Analysis and Comparison of Geometric and Algebraic Multigrid for Convection‐Diffusion Equations

DOI10.1137/060662940zbMath1133.65102OpenAlexW2032596980MaRDI QIDQ5428403

Chin-Tien Wu, Howard C. Elman

Publication date: 22 November 2007

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/060662940

zbMATH Keywords

convergencesingular perturbationconvection-diffusion equationnumerical experimentsadaptive mesh refinementalgebraic multigrid methodadaptive gridstreamline diffusionconforming finite elementsgeometric multigrid method

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) Singular perturbations in context of PDEs (35B25) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50)

Related Items (12)

Finite difference approximations of multidimensional convection-diffusion-reaction problems with small diffusion on a special grid ⋮ Nonsymmetric Algebraic Multigrid Based on Local Approximate Ideal Restriction ($\ell$AIR) ⋮ NonInvasive Multigrid For SemiStructured Grids ⋮ A New Semialgebraic Two-Grid Method for Oseen Problems ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ Dual-grid mapping method for the advection-diffusion-reaction equation in a heterogeneous medium ⋮ Construction of H-Refined Continuous Finite Element Spaces with Arbitrary Hanging Node Configurations and Applications to Multigrid Algorithms ⋮ Preconditioner updates applied to CFD model problems ⋮ Analysis of algebraic multigrid parameters for two-dimensional steady-state heat diffusion equations ⋮ A meshless geometric multigrid method based on a node-coarsening algorithm for the linear finite element discretization ⋮ An Augmented Lagrangian Preconditioner for the 3D Stationary Incompressible Navier--Stokes Equations at High Reynolds Number ⋮ Interplay between discretization and algebraic computation in adaptive numerical solutionof elliptic PDE problems

This page was built for publication: Analysis and Comparison of Geometric and Algebraic Multigrid for Convection‐Diffusion Equations