Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published January 1, 1996 | public
Journal Article Open

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

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.

Additional Information

©1996 Society for Industrial and Applied Mathematics. Reprinted with permission. Received by the editors May 20, 1994; accepted for publication (in revised form) March 1, 1995. This text presents research results of the Belgian Incentive Program "Information Technology"---Computer Science of the Future, initiated by the Belgian State-Prime Minister's Office for Science, Technology and Culture. The scientific responsibility is assumed by its authors. This work was supported in pan by the NSF under Cooperative Agreement No, CCR-9120008.

Files

JANsiamjsc96.pdf
Files (2.3 MB)
Name Size Download all
md5:9bf72e45439531ee4a16c5c36241279f
2.3 MB Preview Download

Additional details

Created:
August 22, 2023
Modified:
October 16, 2023