Application of a Robust Multigrid Technique for the Parallel Solution of Initial-Boundary Value Problems


Martynenko S., GÖKALP İ., Bakhtin V., KARACA M., Toktaliev P., Semenev P.

Mathematical Models and Computer Simulations, cilt.14, sa.6, ss.1002-1010, 2022 (Scopus) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 14 Sayı: 6
  • Basım Tarihi: 2022
  • Doi Numarası: 10.1134/s2070048222060096
  • Dergi Adı: Mathematical Models and Computer Simulations
  • Derginin Tarandığı İndeksler: Scopus, INSPEC, zbMATH
  • Sayfa Sayıları: ss.1002-1010
  • Anahtar Kelimeler: initial-boundary value problems, multigrid methods, parallel computing
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

© 2022, Pleiades Publishing, Ltd.Abstract: This article is devoted to the construction of a parallel multigrid algorithm for the numerical solution of (non)linear initial-boundary value problems (implicit schemes) based on a robust multigrid technique (RMT). A distinctive feature of the proposed algorithm is the possibility of the parallel solution of initial-boundary value problems and initial-boundary value problems in a unified manner involving 3m independent computers (threads, if the OpenMP parallelization technology is used), m = 1, 2, 3, …. Coarse grids are built only in space, the number of grid levels depends on the conditionality of the coefficient matrix of the resulting system of linear algebraic equations (SLAEs). The Seidel method with the point ordering of the unknowns is used as a smoothing procedure for solving the initial-boundary value problem for a heat equation with constant coefficients. A description of the algorithm and the results of the computational experiments performed using the OpenMP technology are given.