Analysis of an algebraic Petrov-Galerkin smoothed aggregation multigrid method

DOI10.1016/J.APNUM.2007.11.008zbMATH Open1158.65082OpenAlexW2148668119MaRDI QIDQ952796FDOQ952796

Authors: H. Guillard, Aleš Janka, Petr Vaněk 

Publication date: 14 November 2008

Published in: Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.apnum.2007.11.008

Recommendations

• An improved convergence analysis of smoothed aggregation algebraic multigrid.
• Convergence of algebraic multigrid based on smoothed aggregation
• Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems
• Algebraic analysis of aggregation-based multigrid.
• Improved convergence bounds for smoothed aggregation method: Linear dependence of the convergence rate on the number of levels

zbMATH Keywords

convergencefinite elementsmultigridfinite volumesagglomeration multigridsmoothed aggregationPetrov-Galerkin algebraic multigrid methodRitz-Galerkin methods

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Complexity and performance of numerical algorithms (65Y20) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Cites Work

• Title not available (Why is that?)
• Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems
• Convergence of algebraic multigrid based on smoothed aggregation
• On the order of prolongations and restrictions in multigrid procedures
• Acceleration of convergence of a two-level algorithm by smoothing transfer operators
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (16)

• A parallel block multi-level preconditioner for the 3D incompressible Navier-Stokes equations.
• A New Petrov–Galerkin Smoothed Aggregation Preconditioner for Nonsymmetric Linear Systems
• An improved convergence analysis of smoothed aggregation algebraic multigrid.
• A parallel implementation of the algebraic multigrid method for solving problems in dynamics of viscous incompressible fluid
• Title not available (Why is that?)
• Acceleration of convergence of a two-level algorithm by smoothing transfer operators
• Measure-based diffusion grid construction and high-dimensional data discretization
• A root-node-based algebraic multigrid method
• Towards adaptive smoothed aggregation (\(\alpha\)SA) for nonsymmetric problems
• Automatic coarsening of three dimensional anisotropic unstructured meshes for multigrid applications
• Performance of a Petrov -- Galerkin algebraic multilevel preconditioner for finite element modeling of the semiconductor device drift-diffusion equations
• Local approximation estimators for algebraic multigrid
• Analysis of smoothed aggregation multigrid methods based on Toeplitz matrices
• A new estimate for a quantity involving the Chebyshev polynomials of the first kind
• Convergence of algebraic multigrid based on smoothed aggregation
• The Analysis of Smoothers for Multigrid Algorithms

This page was built for publication: Analysis of an algebraic Petrov-Galerkin smoothed aggregation multigrid method

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