Параллельный алгоритм для решения 2D-уравнения Пуассона в контексте нестационарных задач
Снытников Н.В.

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

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

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

  • Снытников Н.В. – Институт вычислительной математики и математической геофизики СО РАН, просп. Лаврентьева, 6, 630090, Новосибирск; науч. сотр., e-mail: nik@ssd.sscc.ru