|
Application of robust multigrid technique for parallel solution of the initial-boundary problems
S. I. Martynenkoab, I. Gökalpc, V. A. Bakhtind, M. Karacac, P. D. Toktalieva, P. A. Semeneve a Institute of Problems of Chemical Physics of the Russian Academy of Sciences
b Joint Institute for High Temperatures of the Russian Academy of Sciences
c Middle East Technical University, Ankara, Turkey
d Keldysh Institute of Applied Mathematics of the Russian Academy of Sciences
e Central Institute of Aviation Motors, Russian Federation
Abstract:
The article is devoted to development of a parallel multigrid algorithm for numerical solution of (non)linear initial-boundary value problems (implicit schemes) based on the
Robust Multigrid Technique (RMT). Advantage of the proposed algorithm is opportunity
of parallel solution of boundary value problems and initial-boundary value problems in
unified manner using $m=1,2,3,\dots$ independent computers (threads, if parallelization technology OpenMP used). Coarse grids are generated only in space, the number of grid levels depends on the coefficient matrix condition number of the resulting system of linear
algebraic equations. Point Gauss-Seidel method is used as a smoothing procedure for
solving the initial-boundary value problem for the heat conductivity equation. Description of the algorithm and results of computational experiments performed using the
OpenMP technology are given.
Keywords:
initial boundary value problems, parallel computing, multigrid methods.
Received: 09.03.2022 Revised: 09.03.2022 Accepted: 18.04.2022
Citation:
S. I. Martynenko, I. Gökalp, V. A. Bakhtin, M. Karaca, P. D. Toktaliev, P. A. Semenev, “Application of robust multigrid technique for parallel solution of the initial-boundary problems”, Matem. Mod., 34:5 (2022), 73–87; Math. Models Comput. Simul., 14:6 (2022), 1002–1010
Linking options:
https://www.mathnet.ru/eng/mm4377 https://www.mathnet.ru/eng/mm/v34/i5/p73
|
Statistics & downloads: |
Abstract page: | 213 | Full-text PDF : | 42 | References: | 57 | First page: | 11 |
|