RUS  ENG
Полная версия
ЖУРНАЛЫ // Вычислительные методы и программирование // Архив

Выч. мет. программирование, 2014, том 15, выпуск 3, страницы 476–486 (Mi vmp265)

Влияние возмущений условий согласования на сходимость метода декомпозиции области для уравнения Гельмгольца

А. Ф. Зайцева, В. В. Лисица

Институт нефтегазовой геологии и геофизики им. А. А. Трофимука СО РАН

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

Ключевые слова: метод декомпозиции области, уравнение Гельмгольца, оператор Пуанкаре-Стеклова, метод конечных разностей, метод малых возмущений, сходимость итерационных процессов.

УДК: 550.341

Поступила в редакцию: 15.07.2014



© МИАН, 2024