On the Ideal Interpolation Operator in Algebraic Multigrid Methods
From MaRDI portal
Publication:4572018
DOI10.1137/17M1162779zbMath1394.65027arXiv1711.08751WikidataQ129638697 ScholiaQ129638697MaRDI QIDQ4572018
Publication date: 4 July 2018
Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1711.08751
smootheralgebraic multigridpropagation operatorcoarseningideal interpolationsymmetric positive definite matrix
Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Iterative numerical methods for linear systems (65F10)
Related Items (7)
A New Analytical Framework for the Convergence of Inexact Two-Grid Methods ⋮ Nonsymmetric Algebraic Multigrid Based on Local Approximate Ideal Restriction ($\ell$AIR) ⋮ A supplementary strategy for coarsening in algebraic multigrid ⋮ Parallel Energy-Minimization Prolongation for Algebraic Multigrid ⋮ Necessary Conditions and Tight Two-level Convergence Bounds for Parareal and Multigrid Reduction in Time ⋮ Nonsymmetric Reduction-Based Algebraic Multigrid ⋮ Convergence Analysis of Inexact Two-Grid Methods: A Theoretical Framework
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Iterative solution of large sparse systems of equations
- Algebraic multigrid theory: The symmetric case
- Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems
- Algebraic Multigrid Based on Element Interpolation (AMGe)
- AMGE Based on Element Agglomeration
- A two‐grid SA‐AMG convergence bound that improves when increasing the polynomial degree
- Algebraic Theory of Two-Grid Methods
- Multilevel Block Factorization Preconditioners
- Convergence Analysis of Perturbed Two‐Grid and Multigrid Methods
- On two‐grid convergence estimates
- Iterative Methods by Space Decomposition and Subspace Correction
- Spectral AMGe ($\rho$AMGe)
- Robustness and Scalability of Algebraic Multigrid
- Algebraic multigrid methods
- On Generalizing the Algebraic Multigrid Framework
- An improved convergence analysis of smoothed aggregation algebraic multigrid
- Optimal Interpolation and Compatible Relaxation in Classical Algebraic Multigrid
- Convergence of algebraic multigrid based on smoothed aggregation
This page was built for publication: On the Ideal Interpolation Operator in Algebraic Multigrid Methods
