Year: 2019
Author: Carmen Rodrigo, Francisco J. Gaspar, Ludmil T. Zikatanov
Journal of Computational Mathematics, Vol. 37 (2019), Iss. 3 : pp. 340–348
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.
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/jcm.1803-m2017-0294
Journal of Computational Mathematics, Vol. 37 (2019), Iss. 3 : pp. 340–348
Published online: 2019-01
AMS Subject Headings:
Copyright: COPYRIGHT: © Global Science Press
Pages: 9
Keywords: Local Fourier analysis multigrid Fourier method.