Pertanyaan yang diberi tag «linear-algebra»

Pertanyaan tentang aspek algoritmik / komputasi aljabar linier, termasuk solusi sistem linier, masalah kuadrat terkecil, masalah eigen, dan hal-hal serupa lainnya.


Apakah ada pemecah pemrograman nonlinier berkualitas tinggi untuk Python?
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 optimasi dengan Python juga. Apakah ada pemecah NLP dengan binding Python yang …

Panduan apa yang harus saya ikuti ketika memilih pemecah sistem linier yang jarang?
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 pemesanan khusus, dan metode multirontal) dan iteratif (misalnya metode GMRES, (bi-) konjugat …

Bagaimana operator backslash MATLAB memecahkan
Saya membandingkan beberapa kode saya dengan "stok" kode MATLAB. Saya terkejut dengan hasilnya. Saya menjalankan kode sampel (Matriks Jarang) n = 5000; a = diag(rand(n,1)); b = rand(n,1); disp('For a\b'); tic;a\b;toc; disp('For LU'); tic;LULU;toc; disp('For Conj Grad'); tic;conjgrad(a,b,1e-8);toc; disp('Inv(A)*B'); tic;inv(a)*b;toc; Hasil: For a\b Elapsed time is 0.052838 seconds. For LU …

Cara memilih metode untuk menyelesaikan persamaan linear
Sepengetahuan saya, ada 4 cara untuk memecahkan sistem persamaan linear (koreksi saya jika ada lebih banyak): Jika matriks sistem adalah matriks kuadrat peringkat penuh, Anda dapat menggunakan Aturan Cramer; Hitung invers atau pseudoinverse dari matriks sistem; Gunakan metode dekomposisi matriks (eliminasi Gaussian atau Gauss-Jordan dianggap sebagai dekomposisi LU); Gunakan metode …


Contoh bagus dari “dua itu mudah, tiga itu sulit” dalam ilmu komputasi
Baru-baru ini saya menemukan formulasi dari fenomena-meta : " dua itu mudah, tiga itu sulit " (diucapkan seperti ini oleh Federico Poloni), yang dapat dijelaskan, sebagai berikut: Ketika masalah tertentu dirumuskan untuk dua entitas, itu relatif mudah untuk diselesaikan; Namun, algoritma untuk formulasi tiga entitas meningkat dalam kesulitan luar biasa, …




Permute matriks di tempat di numpy
Saya ingin memodifikasi matriks transisi persegi yang padat di tempat dengan mengubah urutan beberapa baris dan kolomnya, menggunakan perpustakaan numpy python. Secara matematis ini berhubungan dengan pra-mengalikan matriks dengan matriks permutasi P dan mengalikannya dengan P ^ -1 = P ^ T, tetapi ini bukan solusi yang masuk akal secara …




Apa prinsip di balik konvergensi metode ruang bagian Krylov untuk menyelesaikan sistem persamaan linear?
Seperti yang saya pahami, ada dua kategori utama metode iteratif untuk menyelesaikan sistem persamaan linear: Metode Alat Tulis (Jacobi, Gauss-Seidel, SOR, Multigrid) Metode Subruang Krylov (Konjugat Gradien, GMRES, dll.) Saya mengerti bahwa sebagian besar metode stasioner bekerja dengan iteratif santai (menghaluskan) mode Fourier dari kesalahan. Seperti yang saya pahami, metode …

Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.