Reducing complexity of algebraic multigrid by aggregation.
At first the authors give a short overview on the basic principles of algebraic multigrid methods (AMG). Especially, the classical and the aggregation coarsening approaches are described. A combination of aggregation and classical AMG is proposed, i.e. a fixed number of levels aggregation is used and on the rest of the levels the classical AMG with a short-range interpolation. For the aggregation a new variant is proposed which is similar to the aggregation algorithm described in the paper by \textit{P. Vaněk} et al. [Computing 56, No. 3, 179--196 (1996; Zbl 0851.65087)]. The efficiency of the presented algorithm is shown by academic examples (isotropic and anisotropic Poisson problems in a cube) and by a problem arising in reservoir simulations. Hereby, the application of parallel computers is considered.
- \textit{BoomerAMG}: A parallel algebraic multigrid solver and preconditioner
- A Flexible Inner-Outer Preconditioned GMRES Algorithm
- A general interpolation strategy for algebraic multigrid using energy minimization
- A Multigrid Tutorial, Second Edition
- A multilevel method with overcorrection by aggregation for solving discrete elliptic problems
- A Parallel Graph Coloring Heuristic
- A Simple Parallel Algorithm for the Maximal Independent Set Problem
- Adaptive Algebraic Multigrid
- Adaptive AMG with coarsening based on compatible weighted matching
- Adaptive Smoothed Aggregation (\alphaSA)
- Adaptive Smoothed Aggregation (\alphaSA) Multigrid
- Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems
- Algebraic multilevel preconditioning methods. I
- An aggregation-based algebraic multigrid method
- An algebraic multigrid method with guaranteed convergence rate
- An Energy-minimizing Interpolation for Robust Multigrid Methods
- Analysis of Aggregation-Based Multigrid
- Decoupling and block preconditioning for sedimentary basin simulations
- Decoupling preconditioners in the implicit parallel accurate reservoir simulator (IPARS)
- Distance-two interpolation for parallel algebraic multigrid
- scientific article; zbMATH DE number 3997082 (Why is no real title available?)
- Iterative Solution Methods for Modeling Multiphase Flow in Porous Media Fully Implicitly
- Multi-level iterative technique and aggregation concept with semi-analytical preconditioning for solving boundary-value problems
- Multilevel Block Factorization Preconditioners
- On an energy minimizing basis for algebraic multigrid methods
- On three-grid Fourier analysis for multigrid
- Recursive Krylov-based multigrid cycles
- Reducing Complexity in Parallel Algebraic Multigrid Preconditioners
- The design and implementation of \textit{hypre}, a library of parallel high performance preconditioners
- Towards algebraic multigrid for elliptic problems of second order
- A new aggregation algorithm based on coordinates partitioning recursively for algebraic multigrid method
- A filter in constructing the preconditioner for solving linear equation systems of radiation diffusion problems
- A supplementary strategy for coarsening in algebraic multigrid
- Aggregation schemes for k-cycle AMG
- Preconditioned Conjugate Gradient Methods for the Refined FEM Discretizations of Nearly Incompressible Elasticity Problems in Three Dimensions
- An economical aggregation algorithm for algebraic multigrid (AMG)
- scientific article; zbMATH DE number 6292219 (Why is no real title available?)
- Reducing communication in algebraic multigrid using additive variants.
- Large-Scale Scientific Computing
- A review of algebraic multigrid
- An aggregation-based algebraic multigrid method
This page was built for publication: Reducing complexity of algebraic multigrid by aggregation.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2829109)
