Вопросы с тегом «gmres»

Меня интересуют случаи, когда градиент сопряжения работает намного лучше, чем метод GMRES. Вообще, CG является предпочтительным выбором во многих случаях SPD (симметрично-положительно определенного), потому что он требует меньшего объема памяти и теоретическая оценка скорости сходимости для CG вдвое больше, чем GMRES. Есть ли проблемы, когда такие показатели действительно наблюдаются? Есть …

17 linear-solver  conjugate-gradient  gmres 

В таких методах, как gmres или bicgstab, может быть привлекательным использовать другой метод Крылова в качестве предварительного кондиционера. В конце концов, их легко реализовать без матрицы и в параллельной среде. Например, один кул может использовать несколько (скажем, ~ 5) итераций необусловленного bigcstab в качестве предварительного условия для gmres или любой …

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

В настоящее время я работаю над решением очень больших симметричных (но не положительно определенных) систем, порожденных некоторыми определенными алгоритмами. Эти матрицы имеют хороший разреженный блок, который можно использовать для параллельного решения. Но я не могу решить, должен ли я использовать прямой подход (например, мультифронтальный) или итеративный (предварительно подготовленный GMRES или …

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