An algebraic multilevel method for anisotropic elliptic equations based on subgraph matching

DOI10.1002/nla.1804zbMath1274.65314OpenAlexW1885889690MaRDI QIDQ4921810

James Brannick, Ludmil T. Zikatanov, Yao Chen

Publication date: 13 May 2013

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nla.1804

zbMATH Keywords

algorithmstabilitygraph partitioningalgebraic multigrid methodgraph Laplaciananisotropic diffusion equations

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items

Analysis of an aggregation‐based algebraic two‐grid method for a rotated anisotropic diffusion problem, Algebraic multigrid methods, An efficient high-order numerical solver for diffusion equations with strong anisotropy, A Root-Node--Based Algebraic Multigrid Method, AMG Preconditioners for Linear Solvers towards Extreme Scale, Coarsening in algebraic multigrid using Gaussian processes, Commuting projections on graphs

Cites Work

• Unnamed Item
• A modification of the two-level algorithm with overcorrection
• Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems
• Algebraic Multigrid Based on Element Interpolation (AMGe)
• Convergence Estimates for Multigrid Algorithms without Regularity Assumptions
• Exact de Rham Sequences of Spaces Defined on Macro-Elements in Two and Three Spatial Dimensions
• Finite element exterior calculus: from Hodge theory to numerical stability
• Two‐sided bounds on the convergence rate of two‐level methods
• On two‐grid convergence estimates
• Multigrid Methods for Variational Problems
• Iterative Methods by Space Decomposition and Subspace Correction
• The method of alternating projections and the method of subspace corrections in Hilbert space
• Adaptive Smoothed Aggregation ($\alpha$SA)
• A multigrid method based on graph matching for convection–diffusion equations