Multigrid Waveform Relaxation on Spatial Finite Element Meshes: The Discrete-Time Case

  title={Multigrid Waveform Relaxation on Spatial Finite Element Meshes: The Discrete-Time Case},
  author={Jan Janssen and Stefan Vandewalle},
  journal={SIAM J. Scientific Computing},
The e ciency of numerically solving time-dependent partial di erential 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 di erential equations obtained by spatial nite element discretisation of linear parabolic initial boundary value problems. The results are compared to the… CONTINUE READING
25 Citations
20 References
Similar Papers


Publications citing this paper.


Publications referenced by this paper.
Showing 1-10 of 20 references

An algorithm with polylog parallel complexityfor solving parabolic partial di erential equations , Tech

  • S. Vandewalle, P. Worley
  • SIAM J . Sci . Comput . )
  • 1993

Parallel Multigrid Waveform Relaxation for Parabolic Problems

  • S. Vandewalle
  • B.G. Teubner Verlag, Stuttgart
  • 1993

Vandewalle , Multigrid waveform relaxation on spatial nite elementmeshes : the continuous - time case , Tech

  • S.
  • Rep . IMMD
  • 1993

An Introduction to Multigrid Methods

  • P. Wesseling
  • John Wiley and Sons, Chicester
  • 1992

Solving Ordinary Di erential Equations II

  • E. Hairer, G. Wanner
  • vol. 14 of Springer Series in Computational…
  • 1991

Remarks on Picard-Lindel of iteration

  • O. Nevanlinna
  • PART II, BIT, 29
  • 1989

Convergence of dynamic iteration methods for initial value problems

  • U. Miekkala, O. Nevanlinna
  • SIAM J. Sci. Stat. Comput., 8
  • 1987
2 Excerpts

Multi-grid dynamic iteration for parabolic equations

  • C. Lubich, A. Ostermann
  • BIT, 27
  • 1987
1 Excerpt

Similar Papers

Loading similar papers…