Параллельные методы декомпозиции в пространствах следов
Ильин В.П., Кныш Д.В.

Предлагаются двухуровневые крыловские итерационные методы сопряженных направлений для следов искомых решений на внутренних границах подобластей при пространственной декомпозиции многомерных краевых задач. Внешний итерационный процесс представляет собой решение уравнения Пуанкаре-Стеклова с налеганием или без налегания подобластей, а внутренний - решение независимых вспомогательных задач в подобластях. Экспериментально исследуется влияние размеров пересечений подобластей, типов итерируемых внутренних граничных условий, а также точности решения вспомогательных краевых задач на скорость сходимости методов декомпозиции. Приводятся результаты решений методических краевых задач, демонстрирующие эффективность распараллеливания методов декомпозиции на МВС с распределенной и общей памятью в зависимости от значений расчетных параметров итерационных процессов. Работа выполнена при финансовой поддержке РФФИ и Отделения математических наук РАН (коды проектов 11-01-00205a и 1.3.4 соответственно). Статья рекомендована к публикации Программным комитетом Международной научной конференции "Параллельные вычислительные технологии" (ПаВТ-2011; http://agora.guru.ru/pavt2011).

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

Название статьи, аннотация и ключевые слова на английском языке

Ильин В.П., гл. науч. сотр., e-mail: ilin@sscc.ru - Институт вычислительной математики и математической геофизики СО РАН, пр. Лаврентьева, 6, 630090, Новосибирск;
Кныш Д.В., аспирант, e-mail: dasha_knysh@gorodok.net - Новосибирский государственный университет, механико-математический факультет, ул. Пирогова, д. 2, 630090, Новосибирск