Title: Fourier mode analysis of the multigrid waveform relaxation and 
       time-parallel multigrid methods

Authors:  Stefan Vandewalle, Graham Horton

Date:   May 1994


Of the authors listed above, please indicate which are:

  Minority authors:

  Female authors:    

  Student authors:  


Keywords (list up to 8):

parabolic partial differential equation, multigrid, parallel computing



Abstract:

The advent of parallel computers has led to the development of new solution 
algorithms for time-dependent partial differential equations.  
Two recently developed  methods, the multigrid waveform relaxation method
and the time-parallel multigrid method, 
have been designed to solve parabolic partial differential equations on many 
time-levels simultaneously.  
This paper compares the convergence properties of these methods, 
based on the results of an exponential Fourier mode analysis 
for a model problem.  


Publication History:

  Revision of:   Techn. Report IMMD 3, 7/93, Universitaet Erlangen-Nuernberg,
                 Martensstrasse 3, D-91058 Erlangen, Germany, 1993.

  Submitted to: SIAM J. Sci. Comput.

  Published in: