Pertanyaan yang diberi tag sparse-matrix

Saya memiliki beberapa masalah optimisasi global non-cembung yang menantang untuk dipecahkan. Saat ini saya menggunakan MATLAB's Optimization Toolbox (khusus, fmincon()dengan algoritma = 'sqp'), yang cukup efektif . Namun, sebagian besar kode saya menggunakan Python, dan saya ingin melakukan...

Sistem linear yang jarang muncul dengan meningkatnya frekuensi dalam aplikasi. Seseorang memiliki banyak rutinitas untuk dipilih untuk menyelesaikan sistem ini. Pada level tertinggi, ada batas antara metode langsung (mis. Eliminasi Gaussian yang jarang atau dekomposisi Cholesky, dengan algoritma...

EDIT: Saya menguji apakah ada nilai eigen yang besarnya satu atau lebih. Saya perlu menemukan nilai eigen absolut terbesar dari matriks besar non-simetris yang jarang. Saya telah menggunakan eigen()fungsi R , yang menggunakan algo QR baik dari EISPACK atau LAPACK untuk menemukan semua nilai...

Saya memiliki matriks dan . jarang dan dengan sangat besar (bisa dalam urutan beberapa juta.) adalah matriks tinggi dengan agak kecil ( ) dan setiap kolom dapat hanya memiliki satu entri dengan sisanya menjadi 's, sehingga . sangat besar, jadi sangat sulit untuk membalikkan, dan saya bisa...

Saya sedang menulis perpustakaan kecil untuk perhitungan matriks jarang sebagai cara untuk belajar sendiri untuk memanfaatkan pemrograman berorientasi objek. Saya telah bekerja sangat keras untuk memiliki model objek yang bagus, di mana bagian-bagiannya (matriks jarang dan grafik yang menggambarkan...

Saya bertanya-tanya apakah ada metode cepat dan efisien untuk menemukan jumlah bukan nol di muka untuk operasi perkalian matriks jarang dengan asumsi kedua matriks dalam format CSC atau CSR. Saya tahu ada satu dalam paket smmp tapi saya butuh sesuatu yang sudah diimplementasikan dalam C atau C...

Saya ingin tahu apakah ada cara cepat untuk menghitung jarak Euclidean dari dua vektor dalam Oktaf. Sepertinya tidak ada fungsi khusus untuk itu, jadi haruskah saya menggunakan rumus saja

Saya sedang mengembangkan beberapa kode yang lebih besar untuk melakukan perhitungan nilai eigen dari matriks jarang besar, dalam konteks fisika komputasi. Saya menguji rutinitas saya terhadap osilator harmonik sederhana dalam satu dimensi, karena nilai eigen dikenal secara analitis. Melakukannya...

Saya mencoba menyelesaikan persamaan 2D Poisson dengan perbedaan hingga. Dalam prosesnya, saya mendapatkan matriks jarang dengan hanya variabel di setiap persamaan. Misalnya, jika variabelnya adalah , maka diskritisasi akan

Saya memiliki dua grafik dengan masing-masing hampir n ~ 100000 node. Dalam kedua grafik, setiap node terhubung tepat ke 3 node lainnya sehingga matriks adjacency simetris dan sangat jarang. Bagian yang sulit adalah saya membutuhkan semua nilai eigen dari matriks adjacency tetapi bukan vektor...

Saya bertanya-tanya apakah algoritma Thomas adalah cara tercepat (dapat dibuktikan?) Untuk menyelesaikan sistem tridiagonal simetris dominan diagonal dalam hal kompleksitas algoritmik (tidak mencari paket implementasi seperti LAPACK dll). Saya tahu bahwa kedua algoritma Thomas dan multigrid adalah...

Saya perlu memecahkan sistem linear yang jarang sama (300x300 hingga 1000x1000) dengan banyak sisi kanan (300 hingga 1000). Selain masalah pertama ini, saya juga ingin menyelesaikan sistem yang berbeda, tetapi dengan elemen bukan nol yang sama (hanya nilai yang berbeda), yaitu banyak sistem jarang...

Harap cantumkan paket Python (petsc4py, dll ...) dan pemecah langsung yang jarang didukungnya. Tolong, satu (komunitas-wiki) jawaban per

Apakah perkalian matriks (baik Mat * Mat, dan Mat * Vec) skala dengan jumlah non-nol, atau dengan ukuran matriks? Atau kombinasi keduanya. Bagaimana dengan bentuk. Sebagai contoh, saya memiliki 100 x 100 matriks dengan 100 nilai di dalamnya, atau 1000 x 1000 matriks dengan 100 nilai di...

Apakah kompilasi PETSc dengan perpustakaan BLAS / LAPACK eksternal secara signifikan mempengaruhi kinerja pada matriks jarang, atau apakah hanya menggunakan perpustakaan tersebut untuk matematika matriks

Saat ini saya sedang bekerja untuk memecahkan sistem simetris yang sangat besar (tapi tidak pasti positif), yang dihasilkan oleh beberapa algoritma tertentu. Matriks ini memiliki sparsity blok bagus yang dapat digunakan untuk pemecahan paralel. Tetapi saya tidak dapat memutuskan apakah saya harus...

Saya sedang mengerjakan beberapa sistem persamaan linear besar jarang yang tidak dikondisikan. Saya ingin menggunakan aritmatika double-double atau aritmatika quad-double untuk menyelesaikannya. Saya tahu bahwa ada paket bernama MPACK yang dikembangkan oleh Nakata, Maho, yang dapat melakukan...

Misalnya pustaka matriks jarang C ++ yang saya gunakan - Eigen dan SuiteSparse, mereka tampaknya tidak memiliki funcitionality SVD untuk matriks jarang. Jadi hanya ingin tahu, apakah SVD lebih sulit daripada QR / LU untuk matriks

Misalkan saya memiliki sistem linier besar, jarang: . Sekarang, saya tidak memiliki A - 1 karena A terlalu besar untuk faktor atau segala bentuk penguraian A , tetapi berasumsi bahwa saya memiliki solusi x 0 yang ditemukan dengan penyelesaian berulang.Ax0=b0Ax0=b0A\textbf{x}_0=\textbf{b}_0A-...

Diberikan matriks jarang generik dengan m << n (koreksi: ) elemen tidak nol (biasanya ). adalah generik dalam arti bahwa ia tidak memiliki sifat spesifik (misalnya kepastian positif), dan tidak ada struktur (misalnya pita) yang diasumsikan.A∈Rn×nA∈Rn×nA \in \mathbb{R}^{n\times n}m≪n2m≪n2m \ll...