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

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