Element-Free AMGe: General Algorithms for Computing Interpolation Weights in AMG

DOI10.1137/S1064827500372997zbMath0992.65141OpenAlexW2031859223MaRDI QIDQ2780544

Panayot S. Vassilevski, Van Emden Henson

Publication date: 15 April 2002

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s1064827500372997

zbMATH Keywords

finite elementsnumerical experimentsunstructured meshessparse matricesalgebraic multigridinterpolation weights

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) 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 (23)

Algebraic multigrid based on computational molecules. 1: Scalar elliptic problems ⋮ Algebraic multigrid for finite element elasticity equations: Determination of nodal dependence via edge-matrices and two-level convergence ⋮ Notes on convergence of an algebraic multigrid method ⋮ An algebraic multigrid method for higher-order finite element discretizations ⋮ An algebraic multigrid method with interpolation reproducing rigid body modes for semi-definite problems in two-dimensional linear elasticity ⋮ A practical framework for the construction of prolongation operators for multigrid based on canonical basis functions ⋮ Learning-based local weighted least squares for algebraic multigrid method ⋮ Accelerating algebraic multigrid methods via artificial neural networks ⋮ Algebraic multigrid methods ⋮ Hierarchical subspace evolution method for super large parallel computing: A linear solver and an eigensolver as examples ⋮ A comparison of element agglomeration algorithms for unstructured geometric multigrid ⋮ A robust adaptive algebraic multigrid linear solver for structural mechanics ⋮ A Novel Algebraic Multigrid Approach Based on Adaptive Smoothing and Prolongation for Ill-Conditioned Systems ⋮ A New Class of AMG Interpolation Methods Based on Matrix-Matrix Multiplications ⋮ A new algorithm for total variation based image denoising ⋮ Algebraic multigrid for stabilized finite element discretizations of the Navier--Stokes equations ⋮ Computing interpolation weights in AMG based on multilevel Schur complements ⋮ On some versions of the element agglomeration AMGe method ⋮ Coarsening of boundary-element spaces ⋮ Algebraic multigrid for complex symmetric matrices and applications ⋮ A novel multi-grid assisted reanalysis for re-meshed finite element models ⋮ Improving algebraic multigrid interpolation operators for linear elasticity problems ⋮ A hybrid multigrid method for convection-diffusion problems

This page was built for publication: Element-Free AMGe: General Algorithms for Computing Interpolation Weights in AMG