Применение универсальной многосеточной технологии для параллельного решения начально-краевых задач-Reference-Cited by-同舟云学术

Применение универсальной многосеточной технологии для параллельного решения начально-краевых задач

Published:2022-05 Issue:5 Volume:34 Page:73-87
ISSN:0234-0879
Container-title:Математическое моделирование
language:ru
Short-container-title:Матем. моделирование

Author:

Мартыненко Сергей Иванович¹²,Martynenko Sergei Ivanovich³⁴,Гeкалп И⁵,Gokalp I⁶,Бахтин Владимир Александрович⁷,Bakhtin Vladimir Aleksandrovich⁸,Карака М⁵,Karaca M⁶,Токталиев Павел Дамирович¹,Toktaliev Pavel Damirovich³,Семенeв Павел Александрович⁹,Semenev Pavel Aleksandrovich¹⁰

Affiliation:

1. Институт проблем химической физики РАН

2. Объединенный институт высоких температур РАН

3. Institute of Problems of Chemical Physics of the Russian Academy of Sciences

4. Joint Institute for High Temperatures of the Russian Academy of Sciences

5. Средневосточный технический университет, Анкара, Турция

6. Middle East Technical University, Ankara, Turkey

7. Институт прикладной математики им. М.В. Келдыша РАН

8. Keldysh Institute of Applied Mathematics of the Russian Academy of Sciences

9. Центральный институт авиационного моторостроения им. П.И. Баранова

10. Central Institute of Aviation Motors, Russian Federation

Abstract

Статья посвящена построению параллельного многосеточного алгоритма для численного решения (не)линейных начально-краевых задач (неявные схемы) на основе универсальной многосеточной технологии (УМТ). Отличительной особенностью предлагаемого алгоритма является возможность параллельного решения краевых задач и начально-краевых задач унифицированным образом с привлечением $3^m$ независимых вычислителей (нитей, если использована технология распараллеливания OpenMP), $m=1,2,3,…$. Грубые сетки строят только по пространству, количество сеточных уровней зависит от обусловленности матрицы коэффициентов результирующей СЛАУ. Метод Зейделя с точечным упорядочением неизвестных использован в качестве сглаживающей процедуры для решения начально-краевой задачи для уравнения теплопроводности с постоянными коэффициентами. Приведено описание алгоритма и результаты вычислительных экспериментов, выполненных с помощью технологии OpenMP.

Funder

Russian Foundation for Basic Research

Scientific and Technological Research Council of Turkey

Publisher

Keldysh Institute of Applied Mathematics

Subject

General Medicine

Reference15 articles.

1. Algebraic multigrid (AMG) for sparse matrix equations;A. Brandt, S. F. McCormick, J. Ruge,1984

2. Black box multigrid

3. Black box multigrid for nonsymmetric problems