RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Томского государственного университета. Математика и механика // Архив

Вестн. Томск. гос. ун-та. Матем. и мех., 2011, номер 2(14), страницы 45–54 (Mi vtgu189)

Эта публикация цитируется в 7 статьях

МАТЕМАТИКА

Ускорение полинейного рекуррентного метода в подпространствах Крылова

А. А. Фоминa, Л. Н. Фоминаb

a Отдел информационных технологий, ОАО "Издательско-полиграфическое предприятие "Кузбасс"
b Кафедра вычислительной математики Кемеровского государственного университета

Аннотация: На примере алгоритма LR1 полинейного рекуррентного метода [1, 2] рассматриваются два механизма его ускорения в подпространствах Крылова. В качестве ускоряющего метода используется алгоритм Bi-CGStab P ван дер Ворста. Показано, что традиционный подход: построение предобуславливателя на базе алгоритма LR1, не приводит к требуемому результату. В то время как прямое сочетание алгоритмов LR1 и Bi-CGStab P позволяет значительно повысить скорость сходимости решения.

Ключевые слова: разностные эллиптические уравнения, итерационный метод решения, подпространства Крылова, полинейный рекуррентный метод.

УДК: 519.632.4

Статья поступила: 11.09.2010



© МИАН, 2024