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

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