Parallel Algebro-Geometric Multigrid Methods for Unstructured Grids | Sciact

Parallel Algebro-Geometric Multigrid Methods for Unstructured Grids Научная публикация

Конференция

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

Сборник

Parallel Computational Technologies
Сборник, Springer Cham. Switzerland.2026. 587 c. ISBN 978-3-032-22051-6.

Вых. Данные

Год: 2026, Номер: 2891, Страницы: 206-220 Страниц : 15 DOI: 10.1007/978-3-032-22051-6_11

Ключевые слова

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

Авторы

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

Организации

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
В сборнике 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

Опубликована online:

3 июн. 2026 г.

≡ OpenAlex:

W7160844981