pemecah matriks skala besar?

[maple]

Aku butuh beberapa kode bebas untuk pemecah matriks skala besar, padat dan jarang, nilai kompleks, C atau C adalah pada yang terbaik.

ada orang yang mau membantu saya?terima kasih

 

[steve10]

Gratis yang paling terkenal kode yang saya tahu adalah "GSL" - GNU Scientific Library.Versi unix bebas, namun versi jendela mulai pengisian daya (jika Anda naik emule, Anda mungkin masih mendapatkan gratis jendela kode).Saya telah menggunakan baik dari mereka dan mereka benar-benar hebat.GSL dapat memecahkan banyak masalah matematika dan tentu saja memiliki pemecah matriks.Semua fungsi matriks mulai dengan gsl_matrix.

Ketika Anda mulai menggunakannya, anda sebaiknya mencari beberapa contoh pertama karena membawa saya beberapa waktu untuk membiasakan diri.

 

[rfsystem]

Kebanyakan skala yang lebih besar kode matriks jarang adalah aplikasi meledak di arah karena mengetahui bahwa jika kode dioptimalkan untuk struktur yang diketahui masalah itu berjalan lebih cepat.Ambil contoh rempah-rempah yang hanya menghasilkan 4-6 entri per baris, tetapi bisa sangat padat baris (simpul global).Jika Anda menerapkan strategi khusus untuk struktur kode berjalan lebih cepat.Markowitz memesan adalah praktek terbaik untuk 20 tahun terakhir digunakan dalam rempah-rempah.Ken Kundert menulis jarang jarang kernel 1.4 untuk momok.Ini bekerja baik hari ini sampai dengan 100k.Run time adalah sekitar n ^ (1,8-2).Diperkirakan bahwa algoritma baru mengalahkan ini karena mereka beroperasi pada n ^ (1,2-1,7).Yang memberikan keuntungan besar waktu dijalankan dalam kisaran 500k-10M untuk aplikasi rempah.Mereka menggunakan kombinasi elemination langsung, pemesanan dan iteratif elemination.