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

The advent of parallel computers has led to the development of new solution algorithms for time-dependent partial differential equations. Two recently developed methods, multigrid waveform relaxation and time-parallel multigrid, 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.