FOURIER MODE ANALYSIS OF THE MULTIGRID WAVE-FORM RELAXATION AND TIME-PARALLEL MULTIGRID METHODS

Authors
VANDEWALLE S HORTON G
Citation
S. Vandewalle et G. Horton, FOURIER MODE ANALYSIS OF THE MULTIGRID WAVE-FORM RELAXATION AND TIME-PARALLEL MULTIGRID METHODS, Computing, 54(4), 1995, pp. 317-330
Citations number
21
Categorie Soggetti
Computer Sciences","Computer Science Theory & Methods
Journal title
Computing → ACNP
ISSN journal
0010485X
Volume
54
Issue
4
Year of publication
1995
Pages
317 - 330
Database
ISI
SICI code
0010-485X(1995)54:4<317:FMAOTM>2.0.ZU;2-K
Abstract
The advent of parallel computers has led to the development of new sol ution algorithms for time-dependent partial differential equations. Tw o recently developed methods, multigrid waveform relaxation and time-p arallel multigrid, have been designed to solve parabolic partial diffe rential equations on many time-levels simultaneously. This paper compa res the convergence properties of these methods, based on the results of an exponential Fourier mode analysis for a model problem.