Параллельное формирование предобусловливателя, основанного на аппроксимации обращения Шермана-Моррисона
Недожогин Н.С., Копысов C.П., Новиков А.К.

Исследуются возможности ускорения предобусловленных методов бисопряженных градиентов (BiCGStab, Bi-Conjugate Gradient Stabilized) с предобусловливателем на основе аппроксимации обращения матрицы по формуле Шермана-Моррисона. Рассмотрена новая форма параллельного алгоритма, использующая матрично-векторные произведения при формирования матриц предобусловливателя. Показана эффективность распараллеливания наиболее ресурсоемких операций этого предобусловливателя на графических процессорах.

Ключевые слова: линейные системы уравнений, явное предобусловливание, формула Шермана-Моррисона, параллельные вычисления, графические ускорители.

Название статьи, аннотация и ключевые слова на английском языке

  • Недожогин Н.С. – Институт механики Уральского отделения РАН (ИМ УрО РАН), ул. Т. Барамзиной, д. 34, 426067, Ижевск; мл. науч. сотр., e-mail: Negozhogin@inbox.ru
  • Копысов C.П. – Институт механики Уральского отделения РАН (ИМ УрО РАН), ул. Т. Барамзиной, д. 34, 426067, Ижевск; зав. лабораторией, e-mail: s.kopysov@gmail.com
  • Новиков А.К. – Институт механики Уральского отделения РАН (ИМ УрО РАН), ул. Т. Барамзиной, д. 34, 426067, Ижевск; ст. науч. сотр., e-mail: sc_work@mail.ru