Параллельные алгоритмы декомпозиции области для параболических задач

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