A review of algebraic multigrid
type: Item
instance of: scholarly article
title: A review of algebraic multigrid
zbMATH Open document ID: 0979.65111
DOI: 10.1016/S0377-0427(00)00516-1
author: K. Stüben
published in: Journal of Computational and Applied Mathematics
publication date: 2002-02-12T00:00:00Z
review text: This paper (which seems to be a condensed version of the paper by the same author in the proceedings ``Multigrid'', Academic Press, N.Y., edited by U.\ Trottenberg et al. (2001; Zbl 0976.65106)) discusses and illustrates possibilities of algebraic multigrid algorithms for the solution of, e.g., heat conduction problems (with highly varying coefficients) or of flow problems (in complex solution domains) when several millions of unknowns are required to represent the geometry and the solution with high accuracy. The computer program incorporating the features discussed here is RAMG05 which replaces AMG1R5, a program made publicly available more than a decade ago. The author explains the close interplay between interpolation on the one hand, and coarsening strategies and smoothing iterations on the other hand. There is also an interesting discussion of and comparison with aggregation-type algebraic multigrid.
reviewed by: Gisbert Stoyan
Mathematics Subject Classification ID: 65N55
Mathematics Subject Classification ID: 65F10
zbMATH DE Number: 1591151
zbMATH Keywords: algebraic multigrid
zbMATH Keywords: algebraic multigrid algorithms
zbMATH Keywords: heat conduction
zbMATH Keywords: flow problems
zbMATH Keywords: computer program
zbMATH Keywords: coarsening strategies
zbMATH Keywords: smoothing iterations
zbMATH Keywords: comparison
describes a project that uses: ILUM
MaRDI profile type: Publication
cites work: The Multi-Grid Method for the Diffusion Equation with Strongly Discontinuous Coefficients
cites work: The method of diagonal compensation of reduced matrix entries and multilevel iteration
cites work: Algebraic multilevel iteration method for Stieltjes matrices
cites work: Algebraic multilevel preconditioning methods. I
cites work: Algebraic Multilevel Preconditioning Methods, II
cites work: The Incomplete Factorization Multigraph Algorithm
cites work: Multilevel ILU decomposition
cites work: Towards algebraic multigrid for elliptic problems of second order
cites work: Algebraic multigrid theory: The symmetric case
cites work: General highly accurate algebraic coarsening
cites work: Q3340021
cites work: Algebraic multigrid based on element interpolation (AMGe)
cites work: Q4217178
cites work: On the algebraic multigrid method
cites work: Q3031823
cites work: Black box multigrid
cites work: Additive multilevel preconditioners based on bilinear interpolation, matrix-dependent geometric coarsening and algebraic multigrid coarsening for second-order elliptic PDEs
cites work: Algebraic multigrid methods for the solution of the Navier-Stokes equations in complicated geometries
cites work: Convergence of algebraic multigrid methods for symmetric positive definite matrices with weak diagonal dominance
cites work: Q4246989
cites work: Q4246991
cites work: Parallel algebraic multigrid based on subdomain blocking
cites work: Energy optimization of algebraic multigrid bases
cites work: A new multigrid approach to convection problems
cites work: The Improved Robustness of Multigrid Elliptic Solvers Based on Multiple Semicoarsened Grids
cites work: Using approximate inverses in algebraic multilevel methods
cites work: Optimal V-cycle algebraic multilevel preconditioning
cites work: Q4349272
cites work: Multigrid with matrix-dependent transfer operators for a singular perturbation problem
cites work: A Multigrid Method Based on Incomplete Gaussian Elimination
cites work: On the Approximate Cyclic Reduction Preconditioner
cites work: Q4246994
cites work: Q3703236
cites work: Algebraic Multigrid Domain and Range Decomposition (AMG-DD/AMG-RD)
cites work: ILUM: A Multi-Elimination ILU Preconditioner for General Sparse Matrices
cites work: Algebraic multigrid (AMG): Experiences and comparisons
cites work: Convergence of algebraic multigrid based on smoothed aggregation
cites work: Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems
cites work: On the algebraic construction of multilevel transfer operators
cites work: Schur-complement multigrid. A robust method for groundwater flow and transport problems
cites work: Flexible Multiple Semicoarsening for Three-Dimensional Singularly Perturbed Problems
cites work: AN ALGEBRAIC MULTIGRID SOLVER FOR NAVIER-STOKES PROBLEMS IN DISCRETE SECOND-ORDER APPROXIMATION
cites work: Geometric multigrid with applications to computational fluid dynamics
cites work: An adaptive algebraic multigrid for multigroup neutron diffusion reactor core calculations
cites work: An Adaptive Algebraic Multigrid for Reactor Criticality Calculations
description: scientific article; zbMATH DE number 1591151