AMG by element agglomeration and constrained energy minimization interpolation

DOI10.1002/nla.494zbMath1174.65546OpenAlexW2090740209MaRDI QIDQ3618059

Tzanio V. Kolev, Panayot S. Vassilevski

Publication date: 31 March 2009

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

Full work available at URL: https://digital.library.unt.edu/ark:/67531/metadc889214/

zbMATH Keywords

convergencenumerical experimentsalgebraic multigridelement agglomerationlocal Galerkin procedureminimal energy interpolationvector preserving interpolation

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items

Algebraic analysis of aggregation-based multigrid, Local Fourier analysis for multigrid with overlapping smoothers applied to systems of PDEs, Algebraic multigrid methods, Efficient Algebraic Two-Level Schwarz Preconditioner for Sparse Matrices, Two-Level Hierarchical PCG Methods for the Quadratic FEM Discretizations of 2D Concrete Aggregate Models, Preconditioned Conjugate Gradient Methods for the Refined FEM Discretizations of Nearly Incompressible Elasticity Problems in Three Dimensions, COARSE SPACES BY ALGEBRAIC MULTIGRID: MULTIGRID CONVERGENCE AND UPSCALING ERROR ESTIMATES, Multiscale Coarsening for Linear Elasticity by Energy Minimization

Uses Software

• METIS

Cites Work

• On an energy minimizing basis for algebraic multigrid methods