On the validity of the local Fourier analysis

DOI10.4208/JCM.1803-M2017-0294MaRDI QIDQ5209451zbMATH OpenOpenAlexFDO

Authors Carmen Rodrigo, Ludmil T. Zikatanov, Francisco José Gaspar

Publication date 22 January 2020

Published in Journal of Computational Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Fourier methodlocal Fourier analysismultigrid method

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Numerical methods for discrete and fast Fourier transforms (65T50)

Abstract: Local Fourier analysis (LFA) is a useful tool in predicting the convergence factors of geometric multigrid methods (GMG). As is well known, on rectangular domains with periodic boundary conditions this analysis gives the exact convergence factors of such methods. In this work, using the Fourier method, we extend these results by proving that such analysis yields the exact convergence factors for a wider class of problems.

Recommendations

• Publication:4493144
• scientific article; zbMATH DE number 2130683
• Automated local Fourier analysis (aLFA)
• Local Fourier analysis of multigrid for anisotropic elliptic equations
• On local Fourier analysis of multigrid methods for PDEs with jumping and random coefficients

Cited in

(14)

• A two-level method for isogeometric discretizations based on multiplicative Schwarz iterations
• Analysis of two-grid methods: the nonnormal case
• On the robust solution of an isogeometric discretization of bilaplacian equation by using multigrid methods
• On local Fourier analysis of multigrid methods for PDEs with jumping and random coefficients
• Local Fourier analysis for mixed finite-element methods for the Stokes equations
• A local Fourier analysis for additive Schwarz smoothers
• Optimized sparse approximate inverse smoothers for solving Laplacian linear systems
• Optimal smoothing factor with coarsening by a factor of three for the MAC scheme for the Stokes equations
• Local Fourier analysis of balancing domain decomposition by constraints algorithms
• Optimization of two-level methods for DG discretizations of reaction-diffusion equations
• Local Fourier Analysis of p-Multigrid for High-Order Finite Element Operators
• Automated local Fourier analysis (aLFA)
• A generalized and unified framework of local Fourier analysis using matrix-stencils
• scientific article; zbMATH DE number 1484026 (Why is no real title available?)

This page was built for publication: On the validity of the local Fourier analysis

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