Многопроцессорная реализация одного итерационного алгоритма для систем с распределённой памятью
АннотацияРассмотрены многопроцессорные реализации a–b-итерационного алгоритма решения систем пятиточечных разностных уравнений.
Рассмотрены многопроцессорные реализации a–b-итерационного алгоритма решения систем пятиточечных разностных уравнений.
Для решения больших систем линейных уравнений с блочно-трехдиагональной матрицей предлагается вариант многосеточного метода, обладающий повышенной робастностью. В рассматриваемом методе операторы крупносеточной коррекции конструируются на основе аппроксимации дополнений Шура. Приводятся результаты численных экспериментов, подтверждающие высокую эффективность предлагаемого метода.