Multigrid Methods with Block Bisection for Solving Grid Boundary Value Problems Научная публикация
| Сборник | Supercomputing. 11th Russian Supercomputing Days, RuSCDays 2025, Moscow, Russia, September 29–30, 2025, Revised Selected Papers. Conference proceedings Сборник, Springer Cham. Switzerland.2026. 534 c. ISBN 978-3-032-13126-3. |
||||
|---|---|---|---|---|---|
| Вых. Данные | Год: 2026, Страницы: 288-303 Страниц : 16 DOI: 10.1007/978-3-032-13127-0_21 | ||||
| Ключевые слова | Algebro-geometric multigrid methods, Multi-dimension problem, Non-structured grid problems, Preconditioned iterations, Krylov subspaces, Block bisection, Numerical experiments, Large sparse SLAEs, Algorithm parallelisation | ||||
| Авторы |
|
||||
| Организации |
|
Реферат:
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.
Библиографическая ссылка:
Batalov M.
, Gurin A.
, Il’in V.
Multigrid Methods with Block Bisection for Solving Grid Boundary Value Problems
В сборнике 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
В сборнике 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
Даты:
| Опубликована online: | 2 янв. 2026 г. |
Идентификаторы БД:
| OpenAlex: | W7118039729 |
Цитирование в БД:
Пока нет цитирований