Title:  Multigrid waveform relaxation on spatial finite element meshes:
        the discrete-time case

Authors:  Jan Janssen, Stefan Vandewalle

Date:   May 1994


Of the authors listed above, please indicate which are:

  Minority authors:

  Female authors:    

  Student authors:   Jan Janssen


Keywords (list up to 8):

parabolic partial differential equations, waveform relaxation,
multigrid, linear multistep methods


Abstract:

The efficiency of numerically solving time-dependent partial differential
equations on parallel computers can be greatly improved by computing
the solution on many time-levels simultaneously. 
The theoretical properties of one such method, namely the discrete-time 
multigrid waveform relaxation method, are investigated for 
systems of ordinary differential equations obtained by spatial finite 
element discretisation of linear parabolic initial boundary value problems.
The results are compared to the corresponding continuous-time results. 
The theory is illustrated for a one-dimensional and a two-dimensional 
model problem and checked against results obtained by numerical experiments.



Publication History:

  Submitted to: SIAM J. Sci. Comput.

  Published in: