Fourier analysis of multigrid methods on hexagonal grids

DOI10.1137/070709566MaRDI QIDQ3558702zbMATH OpenOpenAlexFDO

Authors Guohua Zhou, Scott R. Fulton

Publication date 6 May 2010

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

Full work available at URL https://semanticscholar.org/paper/2ec48bbe76ff04eed66ee201af2021471636c541

zbMATH Keywords

performancenumerical examplesnumerical resultslocal Fourier analysismultigridhexagonal gridPoisson problemunderrelaxationJacobi relaxationGauss-Seidel relaxationred-black orderinggeodesic gridfour-color ordering

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Finite difference methods for boundary value problems involving PDEs (65N06)

Recommendations

• Fourier Analysis for Multigrid Methods on Triangular Grids
• Optimization of the multigrid-convergence rate on semi-structured meshes by local Fourier analysis
• Hexagonal Fourier spectral methods
• Local Fourier analysis for cell-centered multigrid methods on triangular grids
• Fourier analysis of periodic stencils in multigrid methods

Cited in

(16)

• Geometric multigrid for the tight-binding Hamiltonian of graphene
• Discrete Fourier Analysis, Cubature, and Interpolation on a Hexagon and a Triangle
• A generalized predictive analysis tool for multigrid methods.
• On the solution of Poisson's equation on a regular hexagonal grid using FFT methods
• Analysis of hexagonal grid finite difference methods for anisotropic Laplacian related equations
• Local Fourier analysis for multigrid with overlapping smoothers applied to systems of PDEs.
• A smoothing process of multicolor relaxation for solving partial differential equation by multigrid method
• An energy stable, hexagonal finite difference scheme for the 2D phase field crystal amplitude equations
• Automated local Fourier analysis (aLFA)
• Hexagonal Fourier spectral methods
• Poisson's equation, hexagonal grids and FFT methods: Periodic boundary conditions
• On three-grid Fourier analysis for multigrid
• On topology preservation of mixed operators in triangular, square, and hexagonal grids
• A generalized and unified framework of local Fourier analysis using matrix-stencils
• Optimization of the multigrid-convergence rate on semi-structured meshes by local Fourier analysis
• Fourier Analysis for Multigrid Methods on Triangular Grids

This page was built for publication: Fourier analysis of multigrid methods on hexagonal grids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3558702)