On the Ideal Interpolation Operator in Algebraic Multigrid Methods
From MaRDI portal
Abstract: Various algebraic multigrid algorithms have been developed for solving problems in scientific and engineering computation over the past decades. They have been shown to be well-suited for solving discretized partial differential equations on unstructured girds in practice. One key ingredient of algebraic multigrid algorithms is a strategy for constructing an effective prolongation operator. Among many questions on constructing a prolongation, an important question is how to evaluate its quality. In this paper, we establish new characterizations (including sufficient condition, necessary condition, and equivalent condition) of the so-called ideal interpolation operator. Our result suggests that, compared with common wisdom, one has more room to construct an ideal interpolation, which can provide new insights for designing algebraic multigrid algorithms. Moreover, we derive a new expression for a class of ideal interpolation operators.
Recommendations
- Interpolation Operators for Algebraic Multigrid by Local Optimization
- scientific article; zbMATH DE number 2076849
- Multiple Vector Preserving Interpolation Mappings in Algebraic Multigrid
- Efficient Algebraic Multigrid Algorithms and Their Convergence
- scientific article; zbMATH DE number 1301775
- General constrained energy minimization interpolation mappings for AMG
- New interpolation formulas of using geometric assumptions in the algebraic multigrid method
- Relaxation-corrected bootstrap algebraic multigrid (\(r\)BAMG).
- On the algebraic multigrid method
- Element-free AMGe: General algorithms for computing interpolation weights in AMG
Cites work
- A two-grid SA-AMG convergence bound that improves when increasing the polynomial degree.
- Algebraic multigrid based on element interpolation (AMGe)
- Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems
- Algebraic multigrid methods
- Algebraic multigrid theory: The symmetric case
- Algebraic Theory of Two-Grid Methods
- AMGe based on element agglomeration
- An improved convergence analysis of smoothed aggregation algebraic multigrid.
- Convergence Analysis of Perturbed Two‐Grid and Multigrid Methods
- Convergence of algebraic multigrid based on smoothed aggregation
- scientific article; zbMATH DE number 3874483 (Why is no real title available?)
- scientific article; zbMATH DE number 3930280 (Why is no real title available?)
- scientific article; zbMATH DE number 1953444 (Why is no real title available?)
- scientific article; zbMATH DE number 1561761 (Why is no real title available?)
- Iterative Methods by Space Decomposition and Subspace Correction
- Iterative solution of large sparse systems of equations
- Multilevel Block Factorization Preconditioners
- On Generalizing the Algebraic Multigrid Framework
- On two‐grid convergence estimates
- Optimal interpolation and compatible relaxation in classical algebraic multigrid
- Robustness and Scalability of Algebraic Multigrid
- Spectral AMGe (\rhoAMGe)
Cited in
(12)- A supplementary strategy for coarsening in algebraic multigrid
- On long-range interpolation operators for aggressive coarsening
- Interpolation Operators for Algebraic Multigrid by Local Optimization
- Nonsymmetric algebraic multigrid based on local approximate ideal restriction (AIR)
- Convergence analysis of inexact two-grid methods: a theoretical framework
- A New Analytical Framework for the Convergence of Inexact Two-Grid Methods
- Necessary conditions and tight two-level convergence bounds for parareal and multigrid reduction in time
- Nonsymmetric reduction-based algebraic multigrid
- Parallel Energy-Minimization Prolongation for Algebraic Multigrid
- Convergence of VW-cycle and WV-cycle multigrid methods
- Convergence analysis of two-level methods with general coarse solvers
- FastAGMGar: an aggregation-based algebraic multigrid method
This page was built for publication: On the Ideal Interpolation Operator in Algebraic Multigrid Methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4572018)
