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

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

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

Чикиткин Александр Викторович,  ,  orcid.org/0000-0003-2333-5922,  МФТИ

Рогов Борис Вадимович,  ,  orcid.org/0000-0001-7664-5866,  ИПМ им. М.В. Келдыша РАН