Предлагаются параллельные варианты метода стабилизированного неполного треугольного разложения второго порядка сопряженных градиентов, которые основаны на использовании переупорядочения матрицы коэффициентов, соответствующего упорядочению узлов сетки, согласованному с разбиением области расчета. При этом выбор элементов матрицы предобусловливания осуществляется по значению во внутренних узлах подобластей и по значению и по позициям на разделителях. Проведены исследование скорости сходимости новых параллельных методов, теоретическое исследование безотказности предложенных методов, расчеты модельной задачи на параллельной вычислительной системе МВС 100К с использованием MPI-алгоритма.

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

Математические вопросы и теория численных методов