AMG by element agglomeration and constrained energy minimization interpolation

DOI10.1002/NLA.494MaRDI QIDQ3618059zbMATH OpenOpenAlexFDO

Authors 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

algebraic multigridconvergenceelement agglomerationlocal Galerkin procedureminimal energy interpolationnumerical experimentsvector preserving interpolation

Mathematics Subject Classification ID

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

Recommendations

• General constrained energy minimization interpolation mappings for AMG
• Algebraic multigrid based on element interpolation (AMGe)
• An Energy-minimizing Interpolation for Robust Multigrid Methods
• AMGe based on element agglomeration
• On some versions of the element agglomeration AMGe method

Cites work

• On an energy minimizing basis for algebraic multigrid methods

Cited in

(13)

• On an energy minimizing basis for algebraic multigrid methods
• AMGe based on element agglomeration
• Multiscale coarsening for linear elasticity by energy minimization
• Algebraic analysis of aggregation-based multigrid.
• Local Fourier analysis for multigrid with overlapping smoothers applied to systems of PDEs.
• General constrained energy minimization interpolation mappings for AMG
• Coarse spaces by algebraic multigrid: multigrid convergence and upscaling error estimates
• An Energy-minimizing Interpolation for Robust Multigrid Methods
• Algebraic multigrid methods
• Preconditioned Conjugate Gradient Methods for the Refined FEM Discretizations of Nearly Incompressible Elasticity Problems in Three Dimensions
• Two-level hierarchical PCG methods for the quadratic FEM discretizations of 2D concrete aggregate models
• Multiple Vector Preserving Interpolation Mappings in Algebraic Multigrid
• Efficient Algebraic Two-Level Schwarz Preconditioner for Sparse Matrices

Describes a project that uses

Uses Software

• METIS

This page was built for publication: AMG by element agglomeration and constrained energy minimization interpolation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3618059)