Запитання з тегом «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 або MINRES). Всі мої …

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