Pertanyaan yang diberi tag «gmres»

Saya tertarik pada kasus di mana konjugasi gradien bekerja jauh lebih baik daripada metode GMRES. Secara umum, CG adalah pilihan yang lebih disukai dalam banyak kasus SPD (symmetric-positive-definite) karena memerlukan lebih sedikit penyimpanan dan ikatan teoritis pada tingkat konvergensi untuk CG dua kali lipat dari GMRES itu. Apakah ada masalah …

17 linear-solver  conjugate-gradient  gmres 

Dalam metode seperti gmres atau bicgstab, mungkin menarik untuk menggunakan metode krylov lain sebagai prasyarat. Bagaimanapun mereka mudah diimplementasikan dalam cara bebas-matriks dan dalam lingkungan paralel. Misalnya, satu dapat menggunakan beberapa (misalkan ~ 5) iterasi bigcstab tanpa syarat sebagai precontioner untuk gmres, atau kombinasi metode krylov lainnya. Saya tidak menemukan …

13 linear-algebra  linear-solver  preconditioning  krylov-method  gmres 

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 menggunakan pendekatan langsung (seperti Multi-frontal) atau iteratif (GMRES …

10 parallel-computing  linear-solver  sparse-matrix  linear-system  gmres