Параллельные варианты некоторых итерационных методов с факторизованной матрицей предобусловливания

Предлагаются параллельные варианты попеременно-треугольного метода сопряженных градиентов и методов ICCG(6), MICCG(O), MAFCG для решения разностных эллиптических уравнений в прямоугольной области на параллельной вычислительной технике с распределенной памятью. Построение параллельных вариантов методов основано на одном специальном способе упорядочения неизвестных. Установлено, что в параллельных вариантах сохраняется характер асимптотической зависимости числа итераций от числа неизвестных для любого фиксированного числа процессоров. Исследуется эффективность предложенных методов с помощью расчетов модельных задач на умеренном числе процессоров.