Multigrid Methods with Block Bisection for Solving Grid Boundary Value Problems Full article
| Source | Supercomputing. 11th Russian Supercomputing Days, RuSCDays 2025, Moscow, Russia, September 29–30, 2025, Revised Selected Papers. Conference proceedings Compilation, Springer Cham. Switzerland.2026. 534 c. ISBN 978-3-032-13126-3. |
||||
|---|---|---|---|---|---|
| Output data | Year: 2026, Pages: 288-303 Pages count : 16 DOI: 10.1007/978-3-032-13127-0_21 | ||||
| Tags | Algebro-geometric multigrid methods, Multi-dimension problem, Non-structured grid problems, Preconditioned iterations, Krylov subspaces, Block bisection, Numerical experiments, Large sparse SLAEs, Algorithm parallelisation | ||||
| Authors |
|
||||
| Affiliations |
|
Abstract:
Algebro-geometric multigrid methods for solving large sparse systems of linear algebraic equations (SLAEs) arising from approximations of multidimension boundary value problems on embedded unstructured meshes are developed and investigated. The algorithms are based on the ordering of the nodes of the original mesh by their belonging to topological primitives of the coarse mesh: nodes, edges, faces and cells. With the corresponding numbering of vector components, the SLAE takes a block-three-diagonal form of the fourth order and is solved by preconditioned methods of incomplete factorisation with diagonal compensation in Krylov subspaces. Variants of sequential elimination of blockvector components as well as economical block bisection are considered. The results of numerical experiments with parallelisation of algorithms
and their comparison with programmes from the Hypre library for a series of methodical examples with sevendiagonal SLAEs on cubic meshes
are given. The prospects of development of the proposed approaches for solving wider classes of problems are discussed.
Cite:
Batalov M.
, Gurin A.
, Il’in V.
Multigrid Methods with Block Bisection for Solving Grid Boundary Value Problems
In compilation Supercomputing. 11th Russian Supercomputing Days, RuSCDays 2025, Moscow, Russia, September 29–30, 2025, Revised Selected Papers. Conference proceedings. – Springer Cham., 2026. – C.288-303. – ISBN 978-3-032-13126-3. DOI: 10.1007/978-3-032-13127-0_21 OpenAlex
Multigrid Methods with Block Bisection for Solving Grid Boundary Value Problems
In compilation Supercomputing. 11th Russian Supercomputing Days, RuSCDays 2025, Moscow, Russia, September 29–30, 2025, Revised Selected Papers. Conference proceedings. – Springer Cham., 2026. – C.288-303. – ISBN 978-3-032-13126-3. DOI: 10.1007/978-3-032-13127-0_21 OpenAlex
Dates:
| Published online: | Jan 2, 2026 |
Identifiers:
| OpenAlex: | W7118039729 |
Citing:
Пока нет цитирований