Algebraic multigrid based on element interpolation (AMGe)
From MaRDI portal
Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)
Algebraic multigrid (AMG) is a method for solving matrix equations that is based on multigrid concepts, but constructs the coarsening process in an algebraic way that requires no explicit knowledge of the geometry. For any multigrid method the errors that remain after relaxation must be well approximated by the range of interpolation. NEWLINENEWLINENEWLINEThis paper introduces an AMG method for solving partial differential equations discretized by the Ritz finite element method. The new method, called AMGe, assumes access to element stiffness matrices. It is based on the use of two local measures, which are derived from global ones that appear in the actual multigrid theory. These new measures are used to determine local representations of algebraically ``smooth error components that provide the basis for constructing effective interpolation and the corresponding coarsening process for AMG. A theoretical foundation for the new AMGe is developed and numerical results showing better convergence rates for it are presented.
Recommendations
Cited in
(only showing first 100 items - show all)- Precursor simulations in spreading using a multi-mesh adaptive finite element method
- An algebraic multigrid method for high order time-discretizations of the div-grad and the curl-curl equations
- Sparse approximate inverse smoothers for geometric and algebraic multigrid
- \textit{BoomerAMG}: A parallel algebraic multigrid solver and preconditioner
- Robust multigrid methods for nonsmooth coefficient elliptic linear systems
- Evaluating linear and nonlinear solvers for density driven flow
- On an energy minimizing basis for algebraic multigrid methods
- An efficient algebraic multigrid method for solving optimality systems
- A grid-based multilevel incomplete LU factorization preconditioning technique for general sparse matrices
- Variations on algebraic recursive multilevel solvers (ARMS) for the solution of CFD problems
- On the algebraic multigrid method
- A robust adaptive algebraic multigrid linear solver for structural mechanics
- A novel multi-grid based reanalysis approach for efficient prediction of fatigue crack propagation
- A comparison of element agglomeration algorithms for unstructured geometric multigrid
- A novel multi-grid assisted reanalysis for re-meshed finite element models
- Notes on convergence of an algebraic multigrid method
- Algebraic multigrid for stabilized finite element discretizations of the Navier--Stokes equations
- Computing interpolation weights in AMG based on multilevel Schur complements
- Coarsening of boundary-element spaces
- An algebraic multigrid method for finite element systems on criss-cross grids
- A fast algebraic multigrid preconditioned conjugate gradient solver
- Algebraic multilevel method AMG: comparison with the method BICGSTAB + ILU and its use in the method CPR
- An algebraic multigrid method for higher-order finite element discretizations
- Accelerating algebraic multigrid methods via artificial neural networks
- AMGe based on element agglomeration
- Element-free AMGe: General algorithms for computing interpolation weights in AMG
- The fast AMG methods for linear finite element under the standard criss-cross partition
- Algebraic two-level convergence theory for singular systems
- Multiscale coarsening for linear elasticity by energy minimization
- On AMG methods with F-smoothing based on Chebyshev polynomials and their relation to AMGr
- Algebraic analysis of aggregation-based multigrid.
- A robust preconditioner for higher order finite element discretizations in linear elasticity.
- Local Fourier analysis for multigrid with overlapping smoothers applied to systems of PDEs.
- An inexact Newton algebraic multigrid method for nonlinear elliptic problem
- A sub-grid scale finite element agglomeration multigrid method with application to the Boltzmann transport equation
- Algebraic multigrid methods based on generic approximate banded inverse matrix techniques
- Preconditioning methods for the penalty function FEM discretizations of 3D nearly incompressible elasticity problems
- Energy-minimizing coarse spaces for two-level Schwarz methods for multiscale PDEs
- A geometric-based algebraic multigrid method for higher-order finite element equations in two-dimensional linear elasticity.
- General constrained energy minimization interpolation mappings for AMG
- Algebraic analysis of two-grid methods: the nonsymmetric case
- Improving algebraic multigrid interpolation operators for linear elasticity problems
- Coarse spaces by algebraic multigrid: multigrid convergence and upscaling error estimates
- Algebraic multigrid for linear systems obtained by explicit element reduction
- Algebraic multilevel Krylov methods
- Algebraic multigrid for finite element elasticity equations: Determination of nodal dependence via edge-matrices and two-level convergence
- scientific article; zbMATH DE number 3874483 (Why is no real title available?)
- An algebraic multigrid method based on local relaxation and coarsening strategy
- Algebraic multigrid (AMG) for saddle point systems from meshfree discretizations
- An efficient algebraic multigrid method for quadratic discretizations of linear elasticity problems on some typical anisotropic meshes in three dimensions.
- Compatible Coarse Nodal and Edge Elements Through Energy Functionals
- Interpolation Operators for Algebraic Multigrid by Local Optimization
- An algebraic multigrid method for isotropic linear elasticity problems on anisotropic meshes
- On some versions of the element agglomeration AMGe method
- A Fixed-Grid Finite Element Algebraic Multigrid Approach for Interface Shape Optimization Governed by 2-Dimensional Magnetostatics
- A node-based agglomeration AMG solver for linear elasticity in thin bodies
- On algebraic multigrid methods derived from partition of unity nodal prolongators
- An energy‐based AMG coarsening strategy
- AMG by element agglomeration and constrained energy minimization interpolation
- scientific article; zbMATH DE number 3930280 (Why is no real title available?)
- scientific article; zbMATH DE number 1235100 (Why is no real title available?)
- scientific article; zbMATH DE number 1301775 (Why is no real title available?)
- A new approach for the algebraic multigrid method*
- scientific article; zbMATH DE number 665512 (Why is no real title available?)
- Semi-automatic sparse preconditioners for high-order finite element methods on non-uniform meshes
- A parallel wavelet-based algebraic multigrid black-box solver and preconditioner
- Spectral AMGe (\rhoAMGe)
- An Algebraic Multigrid Method for a Class of Elliptic Differential Systems
- Fully coupled thermo‐hydro‐mechanical analysis by an algebraic multigrid method
- scientific article; zbMATH DE number 2076849 (Why is no real title available?)
- On the Ideal Interpolation Operator in Algebraic Multigrid Methods
- Algebraic multigrid methods
- A novel algebraic multigrid approach based on adaptive smoothing and prolongation for ill-conditioned systems
- On Generalizing the Algebraic Multigrid Framework
- Comparison of algebraic multigrid methods for an adaptive space-time finite-element discretization of the heat equation in 3D and 4D.
- An algebraic multilevel method for anisotropic elliptic equations based on subgraph matching.
- Preconditioned Conjugate Gradient Methods for the Refined FEM Discretizations of Nearly Incompressible Elasticity Problems in Three Dimensions
- An algebraic multigrid method for eigenvalue problems and its numerical tests
- Algebraic multigrid for systems of elliptic boundary‐value problems
- A multilevel Schwarz preconditioner based on a hierarchy of robust coarse spaces
- The deflated conjugate gradient method: convergence, perturbation and accuracy
- Two-level hierarchical PCG methods for the quadratic FEM discretizations of 2D concrete aggregate models
- A new class of AMG interpolation methods based on matrix-matrix multiplications
- HSL_MI20 : An efficient AMG preconditioner for finite element problems in 3D
- Sparse matrix element topology with application to AMG(e) and preconditioning
- Multiple Vector Preserving Interpolation Mappings in Algebraic Multigrid
- An algebraic multigrid method of quadratic Lagrangian finite element equations under the unstructured quadrilateral grids
- An algebraic multigrid method of the high order Lagrangian finite element equation in R^3
- Theoretical bounds for algebraic multigrid performance: review and analysis.
- A hybrid geometric + algebraic multigrid method with semi‐iterative smoothers
- Robust multilevel methods for quadratic finite element anisotropic elliptic problems.
- A review of algebraic multigrid
- Learning-based local weighted least squares for algebraic multigrid method
- A practical framework for the construction of prolongation operators for multigrid based on canonical basis functions
- Hierarchical subspace evolution method for super large parallel computing: A linear solver and an eigensolver as examples
- Learning Optimal Multigrid Smoothers via Neural Networks
- Algebraic Multigrid Preconditioner for Statically Condensed Systems Arising from Lowest-Order Hybrid Discretizations
- AI‐enhanced iterative solvers for accelerating the solution of large‐scale parametrized systems
- Computation of dendritic growth with level set model using a multi-mesh adaptive finite element method
- Smoothing factor, order of prolongation and actual multigrid convergence
This page was built for publication: Algebraic multigrid based on element interpolation (AMGe)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2706453)
