RUS  ENG
Полная версия
ЖУРНАЛЫ // Записки научных семинаров ПОМИ // Архив

Зап. научн. сем. ПОМИ, 2020, том 496, страницы 26–42 (Mi znsl7012)

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

О методах сопряженных направлений для многократного решения СЛАУ

Я. Л. Гурьеваa, В. П. Ильинab

a Институт вычислительной математики и математической геофизики СО РАН
b Новосибирский государственный университет

Аннотация: Рассматриваются методы сопряжённых градиентов и сопряжённых невязок для многократного решения систем линейных алгебраических уравнений (СЛАУ) с одинаковыми матрицами, но с различными последовательно определяемыми правыми частями. Для ускорения итерационных процессов при решении второй и последующих СЛАУ применяются алгоритмы дефляции с использованием направляющих векторов, полученных во время решения первой системы, в качестве базисных. Приводятся результаты численных экспериментов для модельных примеров, иллюстрирующих эффективность рассматриваемых подходов. Библ. – 27 назв.

Ключевые слова: симметричные системы линейных алгебраических уравнений, многократные решения, методы сопряжённых направлений, алгоритмы дефляции, параллельные вычисления.

УДК: 519.6

Поступило: 23.10.2020



© МИАН, 2024