|
Вычислительные методы и программирование, 2015, том 16, выпуск 1, страницы 86–93
(Mi vmp521)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Параллельное формирование предобусловливателя, основанного на аппроксимации обращения Шермана-Моррисона
Н. С. Недожогин, С. П. Копысов, А. К. Новиков Институт механики УрО РАН, г. Ижевск
Аннотация:
Исследуются возможности ускорения предобусловленных методов бисопряженных градиентов (BiCGStab, Bi-Conjugate Gradient Stabilized) с предобусловливателем на основе аппроксимации обращения матрицы по формуле Шермана-Моррисона. Рассмотрена новая форма параллельного алгоритма, использующая матрично-векторные произведения при формирования матриц предобусловливателя. Показана эффективность распараллеливания наиболее ресурсоемких операций этого предобусловливателя на графических процессорах.
Ключевые слова:
линейные системы уравнений, явное предобусловливание, формула Шермана-Моррисона, параллельные вычисления, графические ускорители.
Поступила в редакцию: 24.01.2015
Образец цитирования:
Н. С. Недожогин, С. П. Копысов, А. К. Новиков, “Параллельное формирование предобусловливателя, основанного на аппроксимации обращения Шермана-Моррисона”, Выч. мет. программирование, 16:1 (2015), 86–93
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmp521 https://www.mathnet.ru/rus/vmp/v16/i1/p86
|
|