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

DOI10.1007/S10492-013-0018-2zbMATH Open1289.65064OpenAlexW1963871257MaRDI QIDQ375441FDOQ375441

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

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

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)

Cites Work

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

Cited In (9)

• Aggregation-Based Aggressive Coarsening with Polynomial Smoothing
• 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
• Improved convergence bounds for two-level methods with an aggressive coarsening and massive polynomial smoothing
• The image-based multiscale multigrid solver, preconditioner, and reduced order model
• Model analysis of BPX preconditioner based on smoothed aggregation.
• Local Fourier analysis of multigrid methods with polynomial smoothers and aggressive coarsening
• Improved convergence estimate for a multiply polynomially smoothed two-level method with an aggressive coarsening.
• Exact interpolation scheme with approximation vector used as a column of the prolongator.

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)