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

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