On the validity of the local Fourier analysis*

Carmen Rodrigo, Francisco J. Gaspar, Ludmil T. Zikatanov

Research output: Contribution to journalArticlepeer-review

13 Scopus citations

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. When other boundary conditions are considered, however, this analysis was judged as been heuristic, with limited capabilities in predicting multigrid convergence rates. 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, some of which cannot be handled by the traditional rigorous Fourier analysis.

Original languageEnglish (US)
Pages (from-to)340-348
Number of pages9
JournalJournal of Computational Mathematics
Volume37
Issue number3
DOIs
StatePublished - 2019

All Science Journal Classification (ASJC) codes

  • Computational Mathematics

Fingerprint

Dive into the research topics of 'On the validity of the local Fourier analysis*'. Together they form a unique fingerprint.

Cite this