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