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

Предлагаются параллельные варианты двух итерационных методов решения дискретных эллиптических уравнений на неструктурированной треугольной сетке на многопроцессорной вычислительной технике с распределенной памятью. Рассматриваются методы сопряженных градиентов с предобусловливанием типа неполного разложения Холецкого и модифицированного неполного разложения Холецкого. Построение параллельных вариантов методов основано на специальном способе упорядочения узлов сетки. Теоретически и с помощью расчетов модельной задачи на умеренном числе процессоров исследуется скорость сходимости и эффективность предложенных методов.