Analysis of an algebraic Petrov-Galerkin smoothed aggregation multigrid method

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

Hervé Guillard, Petr Vaněk, 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

convergencefinite elementsmultigridfinite volumessmoothed aggregationagglomeration multigridPetrov-Galerkin algebraic multigrid methodRitz-Galerkin methods

Mathematics Subject Classification ID

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

Related Items

Measure-based diffusion grid construction and high-dimensional data discretization, A Root-Node--Based Algebraic Multigrid Method, Automatic coarsening of three dimensional anisotropic unstructured meshes for multigrid applications, A parallel implementation of the algebraic multigrid method for solving problems in dynamics of viscous incompressible fluid, Performance of a Petrov-Galerkin algebraic multilevel preconditioner for finite element modeling of the semiconductor device drift-diffusion equations, A parallel block multi-level preconditioner for the 3D incompressible Navier-Stokes equations.

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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