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)

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

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)