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