# 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