On geometric multigrid methods for triangular grids using three-coarsening strategy

DOI10.1016/j.apnum.2009.01.003zbMath1171.65448OpenAlexW2029680639MaRDI QIDQ1021634

Francisco Javier Lisbona, José Luis Gracia, Carmen Rodrigo, Francisco José Gaspar

Publication date: 8 June 2009

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

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

zbMATH Keywords

Fourier analysismultigridtriangular gridsthree-coarseningthree-color 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 (11)

Fourier Analysis of Periodic Stencils in Multigrid Methods ⋮ NonInvasive Multigrid For SemiStructured Grids ⋮ Optimal smoothing factor with coarsening by a factor of three for the MAC scheme for the Stokes equations ⋮ Tuning Multigrid Methods with Robust Optimization and Local Fourier Analysis ⋮ Topology preservation on the triangular grid ⋮ Multigrid methods on semi-structured grids ⋮ On topology preservation of mixed operators in triangular, square, and hexagonal grids ⋮ 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 ⋮ Multigrid finite element methods on semi-structured triangular grids for planar elasticity ⋮ Optimized sparse approximate inverse smoothers for solving Laplacian linear systems

Uses Software

• PLTMG
• Wesseling
• LFA

Cites Work

• Two-colour Fourier analysis of the multigrid method with red-black Gauss- Seidel smoothing
• Local mode analysis of multicolor and composite relaxation schemes
• Concepts of an adaptive hierarchical finite element code
• Multigrid for High-Dimensional Elliptic Partial Differential Equations on Non-equidistant Grids
• Fourier Analysis for Multigrid Methods on Triangular Grids
• Multi-Level Adaptive Solutions to Boundary-Value Problems
• Rigorous Quantitative Analysis of Multigrid, I. Constant Coefficients Two-Level Cycle with $L_2 $-Norm
• Multigrid Smoothing Factors for Red-Black Gauss–Seidel Relaxation Applied to a Class of Elliptic Operators
• On Red-Black SOR Smoothing in Multigrid
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On geometric multigrid methods for triangular grids using three-coarsening strategy