On some versions of the element agglomeration AMGe method

DOI10.1002/nla.585zbMath1212.65494MaRDI QIDQ3588929

Panayot S. Vassilevski, Ilya V. Lashuk

Publication date: 10 September 2010

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

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

zbMATH Keywords

algorithms; algebraic multigrid; eigenvalue problems; conjugate gradient; adaptive AMG; element agglomeration; nested-CG cycle MG

Mathematics Subject Classification ID

65N55: Multigrid methods; domain decomposition for boundary value problems involving PDEs

65F15: Numerical computation of eigenvalues and eigenvectors of matrices

35J25: Boundary value problems for second-order elliptic equations

65N30: Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs

65F10: Iterative numerical methods for linear systems

Related Items

A nearly optimal multigrid method for general unstructured grids, Adaptive AMG with coarsening based on compatible weighted matching, Upscaling of Mixed Finite Element Discretization Problems by the Spectral AMGe Method, A sub-grid scale finite element agglomeration multigrid method with application to the Boltzmann transport equation, A two‐grid SA‐AMG convergence bound that improves when increasing the polynomial degree, Numerical Multilevel Upscaling for Incompressible Flow in Reservoir Simulation: An Element-Based Algebraic Multigrid (AMGe) Approach, Spectral Element Agglomerate Algebraic Multigrid Methods for Elliptic Problems with High-Contrast Coefficients, COARSE SPACES BY ALGEBRAIC MULTIGRID: MULTIGRID CONVERGENCE AND UPSCALING ERROR ESTIMATES

Uses Software

• Matlab

Cites Work

• Least-squares mixed finite element methods for non-selfadjoint elliptic problems. I: Error estimates
• Algebraic Multigrid Based on Element Interpolation (AMGe)
• AMGE Based on Element Agglomeration
• Element-Free AMGe: General Algorithms for Computing Interpolation Weights in AMG
• On two‐grid convergence estimates
• A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
• On Recombining Iterants in Multigrid Algorithms and Problems with Small Islands
• Spectral AMGe ($\rho$AMGe)
• Adaptive Smoothed Aggregation ($\alpha$SA)
• Least-Squares Mixed Finite Element Methods for Non-Selfadjoint Elliptic Problems: II. Performance of Block-ILU Factorization Methods
• Sparse matrix element topology with application to AMG(e) and preconditioning
• Multiple Vector Preserving Interpolation Mappings in Algebraic Multigrid