A review of algebraic multigrid

DOI10.1016/S0377-0427(00)00516-1zbMath0979.65111MaRDI QIDQ5931478

Klaus Stüben

Publication date: 12 February 2002

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

comparisonheat conductionflow problemscomputer programalgebraic multigridalgebraic multigrid algorithmscoarsening strategiessmoothing iterations

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10)

Related Items (only showing first 100 items - show all)

Survey on the technique of hierarchical matrices ⋮ Preconditioning nonlocal multi-phase flow ⋮ Deterministic radiative transfer equation solver on unstructured tetrahedral meshes: efficient assembly and preconditioning ⋮ Multi-stage preconditioners for thermal-compositional-reactive flow in porous media ⋮ A GPU accelerated aggregation algebraic multigrid method ⋮ Numerical modeling of discrete multi-crack growth applied to pattern formation in geological brittle media ⋮ Scalable preconditioning for the stabilized contact mechanics problem ⋮ An efficient cell-centered multigrid method for problems with discontinuous coefficients on semi-structured triangular grids ⋮ Analysis of heterogeneous structures of non-separated scales using curved bridge nodes ⋮ Geometric and algebraic multigrid techniques for fluid dynamics problems on unstructured grids ⋮ A scalable parallel black oil simulator on distributed memory parallel computers ⋮ A multiscale restriction-smoothed basis method for high contrast porous media represented on unstructured grids ⋮ Anatomically accurate high resolution modeling of human whole heart electromechanics: A strongly scalable algebraic multigrid solver method for nonlinear deformation ⋮ Parallel iterative substructuring in structural mechanics ⋮ \textit{BoomerAMG}: A parallel algebraic multigrid solver and preconditioner ⋮ An implicit algorithm of solving Navier-Stokes equations to simulate flows in anisotropic porous media ⋮ GPU-accelerated large-scale simulations of interfacial multiphase fluids for real-case applications ⋮ Block-selective algebraic multigrid for implicitly coupled pressure-velocity system ⋮ An algebraic multigrid method for higher-order finite element discretizations ⋮ Aggregation based on graph matching and inexact coarse grid solve for algebraic two grid ⋮ Higher order FE-FV method on unstructured grids for transport and two-phase flow with variable viscosity in heterogeneous porous media ⋮ Boundary treatment and multigrid preconditioning for semi-Lagrangian schemes applied to Hamilton-Jacobi-Bellman equations ⋮ Latent semantic analysis and Fiedler retrieval ⋮ Modelling 3D semi-deformable tubes in real time ⋮ An efficient sixth-order solution for anisotropic Poisson equation with completed Richardson extrapolation and multiscale multigrid method ⋮ An adaptive Galerkin method for the time-dependent complex Schrödinger equation ⋮ The compact discontinuous Galerkin method for nearly incompressible linear elasticity ⋮ Repeated Richardson extrapolation applied to the two-dimensional Laplace equation using triangular and square grids ⋮ Inexact hierarchical scale separation: a two-scale approach for linear systems from discontinuous Galerkin discretizations ⋮ A supplementary strategy for coarsening in algebraic multigrid ⋮ Efficient CPR-type preconditioner and its adaptive strategies for large-scale parallel reservoir simulations ⋮ Residual scaling techniques in multigrid. I: Equivalence proof ⋮ A scalable preconditioning framework for stabilized contact mechanics with hydraulically active fractures ⋮ Block filtering decomposition ⋮ Generalization of algebraic multiscale to algebraic multigrid ⋮ \textit{UG} 4: a novel flexible software system for simulating PDE based models on high performance computers ⋮ A scalable nonlinear fluid-structure interaction solver based on a Schwarz preconditioner with isogeometric unstructured coarse spaces in 3D ⋮ On the algebraic construction of sparse multilevel approximations of elliptic tensor product problems ⋮ Accelerating algebraic multigrid methods via artificial neural networks ⋮ Computational evaluation of multi-iterative approaches for solving graph-structured large linear systems ⋮ Subspace correction methods in algebraic multi-level frames ⋮ Zonal multiscale finite-volume framework ⋮ Multigrid with Rough Coefficients and Multiresolution Operator Decomposition from Hierarchical Information Games ⋮ Simulation of the effect of geometric parameters on tangentially injected swirling pipe airflow ⋮ Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives ⋮ A fast solver for the Stokes equations with distributed forces in complex geometries. ⋮ Fracture and impulse based finite-discrete element modeling of fragmentation ⋮ Numerical simulation of multiple 3D fracture propagation using arbitrary meshes ⋮ A versatile sharp interface immersed boundary method for incompressible flows with complex boundaries ⋮ Novel multilevel techniques for convergence acceleration in the solution of systems of equations arising from RBF-FD meshless discretizations ⋮ Matrix-free multigrid block-preconditioners for higher order discontinuous Galerkin discretisations ⋮ The image-based multiscale multigrid solver, preconditioner, and reduced order model ⋮ GPU-based algorithm for evaluating the electrical resistivity of digital rocks ⋮ A multilevel multiscale mimetic (M\(^3\)) method for two-phase flows in porous media ⋮ Piecewise-polynomial discretization and Krylov-accelerated multigrid for elliptic interface problems ⋮ Adaptive finite elements with large aspect ratio based on an anisotropic error estimator involving first order derivatives ⋮ Evaluating linear and nonlinear solvers for density driven flow ⋮ Accelerated multigrid for graph Laplacian operators ⋮ Efficient nonlinear solvers for Laplace-Beltrami smoothing of three-dimensional unstructured grids ⋮ \(p\)-multigrid with partial smoothing: an efficient preconditioner for discontinuous Galerkin discretizations with modal bases ⋮ Implementation and scalability analysis of balancing domain decomposition methods ⋮ A parallel implementation of the algebraic multigrid method for solving problems in dynamics of viscous incompressible fluid ⋮ A filter in constructing the preconditioner for solving linear equation systems of radiation diffusion problems ⋮ Efficient relaxed-Jacobi smoothers for multigrid on parallel computers ⋮ Multiscale finite-element method for linear elastic geomechanics ⋮ A semi-uniform multigrid algorithm for solving elliptic interface problems ⋮ Multigrid reduction preconditioning framework for coupled processes in porous and fractured media ⋮ Computing several eigenpairs of Hermitian problems by conjugate gradient iterations ⋮ A review of variational multiscale methods for the simulation of turbulent incompressible flows ⋮ Analysis of algebraic multigrid parameters for two-dimensional steady-state heat diffusion equations ⋮ Accelerating algebraic multigrid solvers on NVIDIA GPUs ⋮ An exponential integrator for advection-dominated reactive transport in heterogeneous porous media ⋮ Coarsening of boundary-element spaces ⋮ A parallel fictitious domain multigrid preconditioner for the solution of Poisson's equation in complex geometries ⋮ Algebraic multigrid for higher-order finite elements ⋮ Preconditioning strategies for vectorial finite element linear systems arising from phase-field models for fracture mechanics ⋮ Matrix-free multigrid solvers for phase-field fracture problems ⋮ An efficient algorithm for polarizable interactions: a uniformly distributed one-dimensional case ⋮ Convergence analysis of multigrid methods with residual scaling techniques ⋮ Coupled algebraic multigrid methods for the Oseen problem ⋮ Multigrid solvers for multipoint flux approximations of the Darcy problem on rough quadrilateral grids ⋮ A fast algebraic multigrid preconditioned conjugate gradient solver ⋮ A nearly optimal multigrid method for general unstructured grids ⋮ Local time-space mesh refinement for simulation of elastic wave propagation in multi-scale media ⋮ Black-box learning of multigrid parameters ⋮ An algebraic multigrid method for high order time-discretizations of the div-grad and the curl-curl equations ⋮ On iterative methods for the incompressible Stokes problem ⋮ A positivity-preserving finite volume scheme with least square interpolation for 3D anisotropic diffusion equation ⋮ A parallel block multi-level preconditioner for the 3D incompressible Navier-Stokes equations. ⋮ A finite element framework for modeling internal frictional contact in three-dimensional fractured media using unstructured tetrahedral meshes ⋮ Low frequency tangential filtering decomposition ⋮ A Rayleigh quotient minimization algorithm based on algebraic multigrid ⋮ The Coarse Mesh Condensation Multiscale Method for parallel computation of heterogeneous linear structures without scale separation ⋮ A curvilinear high order finite element framework for electromechanics: from linearised electro-elasticity to massively deformable dielectric elastomers ⋮ Stochastic simulation of pattern formation in growing tissue: a multilevel approach ⋮ A discretization and multigrid solver for a Darcy-Stokes system of three dimensional vuggy porous media ⋮ Bucket-based multigrid preconditioner for solving pressure Poisson equation using a particle method ⋮ Application of optimal control to the cardiac defibrillation problem using a physiological model of cellular dynamics ⋮ A hybrid multigrid method for convection-diffusion problems ⋮ Preconditioning techniques for large linear systems: A survey

Uses Software

• ILUM

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Additive multilevel preconditioners based on bilinear interpolation, matrix-dependent geometric coarsening and algebraic multigrid coarsening for second-order elliptic PDEs
• Multigrid with matrix-dependent transfer operators for a singular perturbation problem
• Algebraic multigrid (AMG): Experiences and comparisons
• Algebraic multilevel preconditioning methods. I
• A new multigrid approach to convection problems
• Black box multigrid
• Convergence of algebraic multigrid methods for symmetric positive definite matrices with weak diagonal dominance
• The method of diagonal compensation of reduced matrix entries and multilevel iteration
• An adaptive algebraic multigrid for multigroup neutron diffusion reactor core calculations
• Using approximate inverses in algebraic multilevel methods
• Energy optimization of algebraic multigrid bases
• Schur-complement multigrid. A robust method for groundwater flow and transport problems
• General highly accurate algebraic coarsening
• On the algebraic construction of multilevel transfer operators
• Multilevel ILU decomposition
• Algebraic multigrid theory: The symmetric case
• Towards algebraic multigrid for elliptic problems of second order
• Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems
• On the algebraic multigrid method
• Algebraic Multigrid Based on Element Interpolation (AMGe)
• Algebraic Multigrid Domain and Range Decomposition (AMG-DD/AMG-RD)
• Algebraic Multilevel Preconditioning Methods, II
• The Multi-Grid Method for the Diffusion Equation with Strongly Discontinuous Coefficients
• The Improved Robustness of Multigrid Elliptic Solvers Based on Multiple Semicoarsened Grids
• A Multigrid Method Based on Incomplete Gaussian Elimination
• The Incomplete Factorization Multigraph Algorithm
• Flexible Multiple Semicoarsening for Three-Dimensional Singularly Perturbed Problems
• Algebraic multigrid methods for the solution of the Navier-Stokes equations in complicated geometries
• On the Approximate Cyclic Reduction Preconditioner
• An Adaptive Algebraic Multigrid for Reactor Criticality Calculations
• Algebraic multilevel iteration method for Stieltjes matrices
• ILUM: A Multi-Elimination ILU Preconditioner for General Sparse Matrices
• AN ALGEBRAIC MULTIGRID SOLVER FOR NAVIER-STOKES PROBLEMS IN DISCRETE SECOND-ORDER APPROXIMATION
• Geometric multigrid with applications to computational fluid dynamics
• Parallel algebraic multigrid based on subdomain blocking
• Convergence of algebraic multigrid based on smoothed aggregation

This page was built for publication: A review of algebraic multigrid