Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



Fourier analysis of multigrid methods for general systems of PDEs

Authors: Per Lötstedt and Bertil Gustafsson
Journal: Math. Comp. 60 (1993), 473-493, S3
MSC: Primary 65N55; Secondary 65F10, 65N12
MathSciNet review: 1176712
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: Most iteration methods for solving boundary value problems can be viewed as approximations of a time-dependent differential equation. In this paper we show that the multigrid method has the effect of increasing the time-step for the smooth part of the solution leading back to an increase of the convergence rate. For the nonsmooth part the convergence is an effect of damping. Fourier analysis is used to find the relation between the convergence rate for multigrid methods and singlegrid methods. The analysis is performed for general partial differential equations and an arbitrary number of grids. The difference in the behavior of the iterations between first- and second-order equations is discussed. The theoretical results are confirmed in simple numerical experiments.

References [Enhancements On Off] (What's this?)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 65N55, 65F10, 65N12

Retrieve articles in all journals with MSC: 65N55, 65F10, 65N12

Additional Information

Article copyright: © Copyright 1993 American Mathematical Society

American Mathematical Society