On the Ideal Interpolation Operator in Algebraic Multigrid Methods
From MaRDI portal
Publication:4572018
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
- 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?)
- A two-grid SA-AMG convergence bound that improves when increasing the polynomial degree.
- AMGe based on element agglomeration
- Algebraic Theory of Two-Grid Methods
- 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
- 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
- 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 ($\rho$AMGe)
Cited in
(10)- Convergence analysis of inexact two-grid methods: a theoretical framework
- Interpolation Operators for Algebraic Multigrid by Local Optimization
- Nonsymmetric reduction-based algebraic multigrid
- Nonsymmetric algebraic multigrid based on local approximate ideal restriction (\(\ell\)AIR)
- On long-range interpolation operators for aggressive coarsening
- A New Analytical Framework for the Convergence of Inexact Two-Grid Methods
- Parallel Energy-Minimization Prolongation for Algebraic Multigrid
- Convergence of VW-cycle and WV-cycle multigrid methods
- Necessary conditions and tight two-level convergence bounds for parareal and multigrid reduction in time
- A supplementary strategy for coarsening in algebraic multigrid
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)
