Параллельное решение симметричных положительно-определенных систем на основе перекрывающегося разбиения на блоки

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