Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences

COLLEGE OF ENGINEERING

UC Berkeley

Waveform Relaxation: Theory and Practice

J. White, F. Odeh, Alberto L. Sangiovanni-Vincentelli and A. Ruehli

EECS Department
University of California, Berkeley
Technical Report No. UCB/ERL M85/65
1985

http://www.eecs.berkeley.edu/Pubs/TechRpts/1985/ERL-85-65.pdf

This paper surveys the family of Waveform Relaxation Methods for solving large systems of ordinary nonlinear differential equations. The basic WR algorithm will be reviewed, and many of the derivative algorithms will be presented, along with new convergence proofs. In addition, examples will be analyzed that illustrate several of the implementation techniques used to improve the efficiency of the basic WR algorithm, along with theoretical results that indicate the strengths or limitations of these techniques.


BibTeX citation:

@techreport{White:M85/65,
    Author = {White, J. and Odeh, F. and Sangiovanni-Vincentelli, Alberto L. and Ruehli, A.},
    Title = {Waveform Relaxation: Theory and Practice},
    Institution = {EECS Department, University of California, Berkeley},
    Year = {1985},
    URL = {http://www.eecs.berkeley.edu/Pubs/TechRpts/1985/543.html},
    Number = {UCB/ERL M85/65},
    Abstract = {This paper surveys the family of Waveform Relaxation Methods
for solving large systems of ordinary nonlinear differential
equations. The basic WR algorithm will be reviewed, and many of the
derivative algorithms will be presented, along with new convergence
proofs. In addition, examples will be analyzed that illustrate
several of the implementation techniques used to improve the
efficiency of the basic WR algorithm, along with theoretical results
that indicate the strengths or limitations of these techniques.}
}

EndNote citation:

%0 Report
%A White, J.
%A Odeh, F.
%A Sangiovanni-Vincentelli, Alberto L.
%A Ruehli, A.
%T Waveform Relaxation: Theory and Practice
%I EECS Department, University of California, Berkeley
%D 1985
%@ UCB/ERL M85/65
%U http://www.eecs.berkeley.edu/Pubs/TechRpts/1985/543.html
%F White:M85/65