On some versions of the element agglomeration AMGe method

DOI10.1002/nla.585zbMath1212.65494OpenAlexW2142762932MaRDI 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

algorithmsalgebraic multigrideigenvalue problemsconjugate gradientadaptive AMGelement agglomerationnested-CG cycle MG

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Boundary value problems for second-order elliptic equations (35J25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10)

Related Items (14)

Adaptive AMG with coarsening based on compatible weighted matching ⋮ 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 ⋮ Parallel Element-Based Algebraic Multigrid for \(\boldsymbol{H}\) (curl) and \(\boldsymbol{H}\) (div) Problems Using the ParELAG Library ⋮ Numerical Multilevel Upscaling for Incompressible Flow in Reservoir Simulation: An Element-Based Algebraic Multigrid (AMGe) Approach ⋮ A Condensed Constrained Nonconforming Mortar-Based Approach for Preconditioning Finite Element Discretization Problems ⋮ A comparison of element agglomeration algorithms for unstructured geometric multigrid ⋮ Spectral Element Agglomerate Algebraic Multigrid Methods for Elliptic Problems with High-Contrast Coefficients ⋮ Auxiliary Space Preconditioning of Finite Element Equations Using a Nonconforming Interior Penalty Reformulation and Static Condensation ⋮ A two-level method for mimetic finite difference discretizations of elliptic problems ⋮ A nearly optimal multigrid method for general unstructured grids ⋮ Upscaling of Mixed Finite Element Discretization Problems by the Spectral AMGe Method ⋮ COARSE SPACES BY ALGEBRAIC MULTIGRID: MULTIGRID CONVERGENCE AND UPSCALING ERROR ESTIMATES ⋮ Multilevel Spectral Coarsening for Graph Laplacian Problems with Application to Reservoir Simulation

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

This page was built for publication: On some versions of the element agglomeration AMGe method