Nearly optimal convergence result for multigrid with aggressive coarsening and polynomial smoothing.

DOI10.1007/S10492-013-0018-2MaRDI QIDQ375441zbMATH OpenOpenAlexFDO

Authors Petr Vaněk, Marian Brezina

Publication date 30 October 2013

Published in Applications of Mathematics (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/10338.dmlcz/143335

zbMATH Keywords

algorithmmultigridRichardson iterationaggressive coarseningoptimal convergence resultpolynomial smoothing

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10)

Recommendations

• Local Fourier analysis of multigrid methods with polynomial smoothers and aggressive coarsening
• An improved convergence analysis of smoothed aggregation algebraic multigrid.
• Smoothed prolongation multigrid with rapid coarsening and massive smoothing.
• Improved convergence estimate for a multiply polynomially smoothed two-level method with an aggressive coarsening.
• Convergence estimates for multigrid algorithms

Cites work

• scientific article; zbMATH DE number 3596197 (Why is no real title available?)
• An improved convergence analysis of smoothed aggregation algebraic multigrid.
• Convergence Estimates for Multigrid Algorithms without Regularity Assumptions
• Convergence of algebraic multigrid based on smoothed aggregation
• Multilevel Block Factorization Preconditioners
• Smoothed prolongation multigrid with rapid coarsening and massive smoothing.
• The cascadic multigrid method for elliptic problems
• The method of alternating projections and the method of subspace corrections in Hilbert space
• Two-grid Method for Linear Elasticity on Unstructured Meshes
• Two-level Preconditioner with Small Coarse Grid Appropriate for Unstructured Meshes

Cited in

(9)

• Local Fourier analysis of multigrid methods with polynomial smoothers and aggressive coarsening
• Aggregation-Based Aggressive Coarsening with Polynomial Smoothing
• The image-based multiscale multigrid solver, preconditioner, and reduced order model
• Improved convergence estimate for a multiply polynomially smoothed two-level method with an aggressive coarsening.
• Improved convergence bounds for smoothed aggregation method: Linear dependence of the convergence rate on the number of levels
• An overview of multilevel methods with aggressive coarsening and massive polynomial smoothing
• Model analysis of BPX preconditioner based on smoothed aggregation.
• Exact interpolation scheme with approximation vector used as a column of the prolongator.
• Improved convergence bounds for two-level methods with an aggressive coarsening and massive polynomial smoothing

This page was built for publication: Nearly optimal convergence result for multigrid with aggressive coarsening and polynomial smoothing.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q375441)