An improved convergence analysis of smoothed aggregation algebraic multigrid

DOI10.1002/nla.775zbMath1274.65315OpenAlexW2013555402MaRDI QIDQ4922260

Panayot S. Vassilevski, Marian Brezina, Petr Vaněk

Publication date: 29 May 2013

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://www.osti.gov/biblio/1227005

zbMATH Keywords

convergencenumerical examplesalgebraic multigridsmoothed aggregationaggressive coarseningpolynomial smoother

Mathematics Subject Classification ID

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

Related Items

A new estimate for a quantity involving the Chebyshev polynomials of the first kind, On the Ideal Interpolation Operator in Algebraic Multigrid Methods, Improved convergence bounds for two-level methods with an aggressive coarsening and massive polynomial smoothing, Nearly optimal convergence result for multigrid with aggressive coarsening and polynomial smoothing., Parallel algebraic multilevel Schwarz preconditioners for a class of elliptic PDE systems, A two‐grid SA‐AMG convergence bound that improves when increasing the polynomial degree, A Root-Node--Based Algebraic Multigrid Method, A Condensed Constrained Nonconforming Mortar-Based Approach for Preconditioning Finite Element Discretization Problems, Auxiliary Space Preconditioning of Finite Element Equations Using a Nonconforming Interior Penalty Reformulation and Static Condensation, A Nonlinear Algebraic Multigrid Framework for the Power Flow Equations, Preconditioning Heterogeneous $\boldsymbol{H}(\mathrm{div})$ Problems by Additive Schur Complement Approximation and Applications, A nearly optimal multigrid method for general unstructured grids, Improved convergence bounds for smoothed aggregation method: Linear dependence of the convergence rate on the number of levels, Modifying AMG Coarse Spaces with Weak Approximation Property to Exhibit Approximation in Energy Norm, A note on the upper bound in SA AMG convergence analysis, Reduced Basis Multiscale Finite Element Methods for Elliptic Problems

Uses Software

• CSparse

Cites Work

• Unnamed Item
• Unnamed Item
• The cascadic multigrid method for elliptic problems
• Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems
• Direct Methods for Sparse Linear Systems
• Multilevel Block Factorization Preconditioners
• Two-level Preconditioner with Small Coarse Grid Appropriate for Unstructured Meshes
• The method of alternating projections and the method of subspace corrections in Hilbert space
• Two-grid Method for Linear Elasticity on Unstructured Meshes