«gmres» etiketlenmiş sorular

Eşlenik gradyanın GMRES yönteminden çok daha iyi çalıştığı durumlarla ilgileniyorum. Genel olarak, CG birçok SPD vakasında tercih edilir (simetrik-pozitif-kesin) çünkü daha az depolama gerektirir ve CG için yakınsama oranına teorik olarak bağlı olması GMRES'in iki katıdır. Bu oranların gerçekte gözlemlendiği herhangi bir sorun var mı? Aynı sayıda spmv (seyrek matris-vektör …

17 linear-solver  conjugate-gradient  gmres 

Gmres veya bicgstab gibi yöntemlerde, ön koşul olarak başka bir krylov yönteminin kullanılması çekici olabilir. Sonuçta, matrissiz bir şekilde ve paralel bir ortamda uygulamak kolaydır. Örneğin, bir kişi, gmres için bir önkoşul olarak önceden koşullandırılmamış bigcstab'ın birkaç (yani diyelim ~ 5) yinelemesini veya krylov yöntemlerinin herhangi bir kombinasyonunu kullanır. Edebiyatta …

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

Şu anda bazı büyük algoritmalar tarafından oluşturulan çok büyük simetrik (ancak pozitif tanımlı değil) sistemleri çözmeye çalışıyorum. Bu matrislerin paralel çözme için kullanılabilecek hoş bir blok genişliği vardır. Ancak doğrudan bir yaklaşım (Multi-frontal gibi) mi yoksa yinelemeli (ön koşullu GMRES veya MINRES) mi kullanacağım konusunda karar veremiyorum. Tüm çalışmalarım yinelemeli …

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