On the validity of the local Fourier analysis

DOI10.4208/JCM.1803-M2017-0294zbMATH Open1449.65374arXiv1710.00408OpenAlexW2963585082MaRDI QIDQ5209451FDOQ5209451

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)

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.

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

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

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)

Cited In (14)

• A two-level method for isogeometric discretizations based on multiplicative Schwarz iterations
• Analysis of two-grid methods: the nonnormal case
• On local Fourier analysis of multigrid methods for PDEs with jumping and random coefficients
• On the robust solution of an isogeometric discretization of bilaplacian equation by using multigrid methods
• 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
• Title not available (Why is that?)

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)