Parallel Algebro-Geometric Multigrid Methods for Unstructured Grids

Parallel Algebro-Geometric Multigrid Methods for Unstructured Grids Full article

Conference

19-я Международная научная конференция «Параллельные вычислительные технологии»
08-10 Apr 2025 , Москва

Source

Parallel Computational Technologies
Compilation, Springer Cham. Switzerland.2026. 587 c. ISBN 978-3-032-22051-6.

Output data

Year: 2026, Number: 2891, Pages: 206-220 Pages count : 15 DOI: 10.1007/978-3-032-22051-6_11

Tags

Large sparse SLAE · Algebraic multigrid method · Incomplete factorization algorithm · Recursive ordering · Parallelization of algorithms · Unstructured grid

Authors

Batalov Maxim ¹ , Gurin Alexey ² , Il’in Valery ¹

Affiliations

1	Institute of Computational Mathematics and Mathematical Geophysics SB RAS, Novosibirsk, Russia
2	Lavrentyev Institute of Hydrodynamics SB RAS, Novosibirsk, Russia

We study iterative methods for solving large systems of linear algebraic equations (SLAEs) with sparse matrices in Krylov subspaces, applied to a three-dimensional Laplace operator problem discretized on cubic unstructured meshes. The preconditioner for the original SLAE is constructed using recursive algorithms and data structures, which generate operators for the multigrid incomplete factorization method. Here, the forward step corresponds to the traditional reduction step, while the backward step handles solution prolongation. We discuss the implementation of these recursive algorithms and data structures within the INMOST and PETSc software frameworks. Additionally, we investigate properties of node renumbering for initial unstructured meshes. Numerical results are presented for methodological applied problems with data typical of geophysical core modeling.

Batalov M. , Gurin A. , Il’in V.
Parallel Algebro-Geometric Multigrid Methods for Unstructured Grids
In compilation Parallel Computational Technologies. – Springer Cham., 2026. – C.206-220. – ISBN 978-3-032-22051-6. DOI: 10.1007/978-3-032-22051-6_11 OpenAlex

Published online:

Jun 3, 2026

≡ OpenAlex:

W7160844981