|
Вычислительные методы и программирование, 2015, том 16, выпуск 1, страницы 39–51
(Mi vmp517)
|
|
|
|
Параллельный алгоритм для решения 2D-уравнения Пуассона в контексте нестационарных задач
Н. В. Снытников Институт вычислительной математики и математической геофизики Сибирского отделения Российской академии наук, г. Новосибирск
Аннотация:
Предложен новый параллельный метод решения задачи Дирихле для уравнения Пуассона в контексте нестационарных задач математической физики. Метод основан на декомпозиции прямоугольной декартовой области решения в одном направлении, решении уравнения Пуассона в каждой подобласти прямым методом и сопряжении подобластей с помощью быстрого вычисления потенциала выделенного слоя “экранирующих” зарядов. Тестовые эксперименты, проведенные на суперкомпьютерах Межведомственного суперкомпьютерного центра и Сибирского суперкомпьютерного центра, показали хорошую масштабируемость алгоритма.
Ключевые слова:
уравнение Пуассона, задачи Дирихле, декомпозиция области, гравитационный потенциал, звездная динамика, параллельное программирование, масштабируемость алгоритмов.
Поступила в редакцию: 09.12.2014
Образец цитирования:
Н. В. Снытников, “Параллельный алгоритм для решения 2D-уравнения Пуассона в контексте нестационарных задач”, Выч. мет. программирование, 16:1 (2015), 39–51
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmp517 https://www.mathnet.ru/rus/vmp/v16/i1/p39
|
Статистика просмотров: |
Страница аннотации: | 226 | PDF полного текста: | 151 |
|