Fourier Analysis for Multigrid Methods on Triangular Grids

DOI10.1137/080713483zbMath1190.65181OpenAlexW2163304326MaRDI QIDQ3567018

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

Publication date: 10 June 2010

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

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

zbMATH Keywords

convergencefinite elementsnumerical examplesFourier analysisLaplace operatorPoisson equationtriangular gridsgeometric multigridthree-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) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05)

Related Items (24)

On a local Fourier analysis for overlapping block smoothers on triangular grids ⋮ On the robustness of ILU smoothers on triangular grids ⋮ A generalized predictive analysis tool for multigrid methods ⋮ Local Fourier analysis for multigrid with overlapping smoothers applied to systems of PDEs ⋮ Fourier Analysis of Periodic Stencils in Multigrid Methods ⋮ Multigrid methods for cell-centered discretizations on triangular meshes ⋮ Multicolor Fourier analysis of the multigrid method for quadratic FEM discretizations ⋮ Automated local Fourier analysis (aLFA) ⋮ A Matrix-Free ILU Realization Based on Surrogates ⋮ Reprint of ``Domain decomposition multigrid methods for nonlinear reaction-diffusion problems ⋮ Geometric Multigrid for the Tight-Binding Hamiltonian of Graphene ⋮ Unnamed Item ⋮ A smoothing process of multicolor relaxation for solving partial differential equation by multigrid method ⋮ Multigrid methods on semi-structured grids ⋮ A local Fourier convergence analysis of a multigrid method using symbolic computation ⋮ Local Fourier analysis for cell-centered multigrid methods on triangular grids ⋮ A finite element framework for some mimetic finite difference discretizations ⋮ Efficient geometric multigrid implementation for triangular grids ⋮ Domain decomposition multigrid methods for nonlinear reaction-diffusion problems ⋮ On geometric multigrid methods for triangular grids using three-coarsening strategy ⋮ Multigrid finite element methods on semi-structured triangular grids for planar elasticity ⋮ A Generalized and Unified Framework of Local Fourier Analysis Using Matrix-Stencils ⋮ Optimized sparse approximate inverse smoothers for solving Laplacian linear systems ⋮ Poroelasticity problem: numerical difficulties and efficient multigrid solution

This page was built for publication: Fourier Analysis for Multigrid Methods on Triangular Grids