Н. С. Недожогин, С. П. Копысов, А. К. Новиков, “Параллельное формирование предобусловливателя, основанного на аппроксимации обращения Шермана-Моррисона”, Выч. мет. программирование, 2015, том 16, выпуск 1,страницы 86

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

Параллельное формирование предобусловливателя, основанного на аппроксимации обращения Шермана-Моррисона

Н. С. Недожогин, С. П. Копысов, А. К. Новиков

Институт механики УрО РАН, г. Ижевск

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

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

УДК: 519.612

Поступила в редакцию: 24.01.2015