Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS

Mobile Device Pairing
Green Open Access
Mathematics of Computation
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 Free Access

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

PII: S 0025-5718(1993)1176712-6
Article copyright: © Copyright 1993 American Mathematical Society