Analysis of an algebraic Petrov-Galerkin smoothed aggregation multigrid method

DOI10.1016/j.apnum.2007.11.008zbMath1158.65082MaRDI QIDQ952796

Petr Vaněk, Hervé Guillard, Aleš Janka

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

zbMATH Keywords

convergence; finite elements; multigrid; finite volumes; smoothed aggregation; agglomeration multigrid; Petrov-Galerkin algebraic multigrid method; Ritz-Galerkin methods

Mathematics Subject Classification ID

65F50: Computational methods for sparse matrices

65N55: Multigrid methods; domain decomposition for boundary value problems involving PDEs

65N30: Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs

65F10: Iterative numerical methods for linear systems

65Y20: Complexity and performance of numerical algorithms

Related Items

A parallel block multi-level preconditioner for the 3D incompressible Navier-Stokes equations., Performance of a Petrov-Galerkin algebraic multilevel preconditioner for finite element modeling of the semiconductor device drift-diffusion equations

Cites Work

• Acceleration of convergence of a two-level algorithm by smoothing transfer operators
• Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems
• On the order of prolongations and restrictions in multigrid procedures
• Convergence of algebraic multigrid based on smoothed aggregation
• Unnamed Item
• Unnamed Item
• Unnamed Item