Об одном параллельном варианте метода неполного треугольного разложения второго порядка

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