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

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