A New Semistructured Algebraic Multigrid Method
From MaRDI portal
Abstract: Multigrid methods are well suited to large massively parallel computer architectures because they are mathematically optimal and display excellent parallelization properties. Since current architecture trends are favoring regular compute patterns to achieve high performance, the ability to express structure has become much more important. The hypre software library provides high-performance multigrid preconditioners and solvers through conceptual interfaces, including a semi-structured interface that describes matrices primarily in terms of stencils and logically structured grids. This paper presents a new semi-structured algebraic multigrid (SSAMG) method built on this interface. The numerical convergence and performance of a CPU implementation of this method are evaluated for a set of semi-structured problems. SSAMG achieves significantly better setup times than hypre's unstructured AMG solvers and comparable convergence. In addition, the new method is capable of solving more complex problems than hypre's structured solvers.
Recommendations
- scientific article; zbMATH DE number 5049875
- A new grid-coarsening algorithm for parallel algebraic multigrid method
- Scalable algebraic multigrid on 3500 processors
- Robust and adaptive multigrid methods: comparing structured and algebraic approaches.
- Algebraic multigrid (AMG): Experiences and comparisons
Cites work
- \textit{BoomerAMG}: A parallel algebraic multigrid solver and preconditioner
- A Multigrid Tutorial, Second Edition
- A new class of AMG interpolation methods based on matrix-matrix multiplications
- A review of algebraic multigrid
- Adaptive mesh refinement with an enhanced velocity mixed finite element method on semi-structured grids using a fully coupled solver
- Hierarchical hybrid grids: data structures and core algorithms for multigrid
- scientific article; zbMATH DE number 2088244 (Why is no real title available?)
- Managing application complexity in the SAMRAI object‐oriented framework
- Massively parallel finite difference elasticity using block-structured adaptive mesh refinement with a geometric multigrid solver
- Multigrid methods on semi-structured grids
- Multigrid smoothers for ultraparallel computing
- Noninvasive multigrid for semistructured grids
- On long-range interpolation operators for aggressive coarsening
- Peta-Scale Hierarchical Hybrid Multigrid Using Hybrid Parallelization
- Reducing Complexity in Parallel Algebraic Multigrid Preconditioners
- Semicoarsening Multigrid on Distributed Memory Machines
- Textbook efficiency: massively parallel matrix-free multigrid for the Stokes system
- The design and implementation of \textit{hypre}, a library of parallel high performance preconditioners
- Towards Textbook Efficiency for Parallel Multigrid
Cited in
(6)- Function-based algebraic multigrid method for the 3D Poisson problem on structured meshes
- Pursuing scalability for hypre 's conceptual interfaces
- scientific article; zbMATH DE number 2065102 (Why is no real title available?)
- Robust and adaptive multigrid methods: comparing structured and algebraic approaches.
- Noninvasive multigrid for semistructured grids
- A hybrid geometric + algebraic multigrid method with semi‐iterative smoothers
This page was built for publication: A New Semistructured Algebraic Multigrid Method
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6108163)
