RUS  ENG
Full version
JOURNALS // Numerical methods and programming // Archive

Num. Meth. Prog., 2024 Volume 25, Issue 2, Pages 187–196 (Mi vmp1117)

Methods and algorithms of computational mathematics and their applications

Acceleration of parallel solution of 2D boundary value problems with two-grid preconditioning

A. N. Kozyrev, V. D. Korneev, V. M. Sveshnikov

Institute of Computational Mathematics and Mathematical Geophysics SB RAS, Novosibirsk, Russia

Abstract: An algorithm for accelerating the solution of boundary value problems on quasi-structured grids is proposed and experimentally studied. The basis of the algorithm is two-grid preconditioning, which is built on a macro-grid, which is an element of a quasi-structured grid. This approach does not require the introduction of additional tools. A series of numerical experiments were carried out, the results of which show acceleration of calculations by 2.5 times without parallelization only due to preconditioning without parallelization and demonstrate super-acceleration during parallelization.

Keywords: boundary value problems, quasi-structured grids, two-grid preconditioning, parallelization, solution acceleration.

UDC: 519.63

Received: 22.03.2024
Accepted: 18.04.2024

DOI: 10.26089/NumMet.v25r215



© Steklov Math. Inst. of RAS, 2026