Optimization of the multigrid-convergence rate on semi-structured meshes by local Fourier analysis

DOI10.1016/J.CAMWA.2012.12.006zbMATH Open1319.65118arXiv1410.7254OpenAlexW2034927299MaRDI QIDQ493458FDOQ493458

Authors: Yong-Cai Geng, Sumit K. Garg 

Publication date: 3 September 2015

Published in: Computers & Mathematics with Applications (Search for Journal in Brave)

Abstract: In this paper a local Fourier analysis for multigrid methods on tetrahedral grids is presented. Different smoothers for the discretization of the Laplace operator by linear finite elements on such grids are analyzed. A four-color smoother is presented as an efficient choice for regular tetrahedral grids, whereas line and plane relaxations are needed for poorly shaped tetrahedra. A novel partitioning of the Fourier space is proposed to analyze the four-color smoother. Numerical test calculations validate the theoretical predictions. A multigrid method is constructed in a block-wise form, by using different smoothers and different numbers of pre- and post-smoothing steps in each tetrahedron of the coarsest grid of the domain. Some numerical experiments are presented to illustrate the efficiency of this multigrid algorithm.

Full work available at URL: https://arxiv.org/abs/1410.7254

Recommendations

• Fourier Analysis for Multigrid Methods on Triangular Grids
• Multigrid Fourier analysis on semi-structured anisotropic meshes for vector problems
• Local Fourier analysis for cell-centered multigrid methods on triangular grids
• Multicolor Fourier analysis of the multigrid method for quadratic FEM discretizations
• Fourier analysis of multigrid methods on hexagonal grids

zbMATH Keywords

convergence ratelocal Fourier analysismultigridsmoothers

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)

Cited In (18)

• A finite element framework for some mimetic finite difference discretizations
• A Matrix-Free ILU Realization Based on Surrogates
• Multigrid methods on semi-structured grids
• Local Fourier analysis for cell-centered multigrid methods on triangular grids
• Multicolor Fourier analysis of the multigrid method for quadratic FEM discretizations
• Performance and scalability of hierarchical hybrid multigrid solvers for Stokes systems
• Fourier analysis of multigrid methods on hexagonal grids
• The adjoint method in geodynamics: derivation from a general operator formulation and application to the initial condition problem in a high resolution mantle circulation model
• Multigrid Fourier analysis on semi-structured anisotropic meshes for vector problems
• Simulation of processes and structures in the synapse in the context of tetrahedral mesh quality
• Noninvasive multigrid for semistructured grids
• Resilience for massively parallel multigrid solvers
• On the analysis of block smoothers for saddle point problems
• A local Fourier convergence analysis of a multigrid method using symbolic computation
• Smoothing analysis of two-color distributive relaxation for solving 2D Stokes flow by multigrid method
• A generalized and unified framework of local Fourier analysis using matrix-stencils
• A generalized predictive analysis tool for multigrid methods.
• A smoothing process of multicolor relaxation for solving partial differential equation by multigrid method

This page was built for publication: Optimization of the multigrid-convergence rate on semi-structured meshes by local Fourier analysis

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