Waveform relaxation as a dynamical system

Authors:
Morten Bjørhus and Andrew M. Stuart

Journal:
Math. Comp. **66** (1997), 1101-1117

MSC (1991):
Primary 65L05, 34C35, 65Q05

MathSciNet review:
1415796

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: In this paper the properties of waveform relaxation are studied when applied to the dynamical system generated by an autonomous ordinary differential equation. In particular, the effect of the waveform relaxation on the invariant sets of the flow is analysed. Windowed waveform relaxation is studied, whereby the iterative technique is applied on successive time intervals of length and a fixed, finite, number of iterations taken on each window. This process does not generate a dynamical system on since two different applications of the waveform algorithm over different time intervals do not, in general, commute. In order to generate a dynamical system it is necessary to consider the time map generated by the relaxation process. This is done, and -closeness of the resulting map to the time map of the underlying ordinary differential equation is established. Using this, various results from the theory of dynamical systems are applied, and the results discussed.

**1.**Alfredo Bellen and Marino Zennaro,*The use of Runge-Kutta formulae in waveform relaxation methods*, Appl. Numer. Math.**11**(1993), no. 1-3, 95–114. Parallel methods for ordinary differential equations (Grado, 1991). MR**1197152**, 10.1016/0168-9274(93)90042-P**2.**Morten Bjørhus,*A note on the convergence of discretized dynamic iteration*, BIT**35**(1995), 291-296.**3.**Jack K. Hale,*Ordinary differential equations*, Wiley-Interscience [John Wiley & Sons], New York-London-Sydney, 1969. Pure and Applied Mathematics, Vol. XXI. MR**0419901****4.**Jack K. Hale,*Asymptotic behavior of dissipative systems*, Mathematical Surveys and Monographs, vol. 25, American Mathematical Society, Providence, RI, 1988. MR**941371****5.**M. W. Hirsch, C. C. Pugh, and M. Shub,*Invariant manifolds*, Lecture Notes in Mathematics, Vol. 583, Springer-Verlag, Berlin-New York, 1977. MR**0501173****6.**A. Iserles,*Stability and dynamics of numerical methods for nonlinear ordinary differential equations*, IMA J. Numer. Anal.**10**(1990), no. 1, 1–30. MR**1036645**, 10.1093/imanum/10.1.1**7.**Ekachai Lelarasmee, Albert E. Ruehli, and Alberto L. Sangiovanni-Vincentelli,*The waveform relaxation method for time-domain analysis of large scale integrated circuits*, IEEE Trans. on CAD of IC and Syst.**1**(1982), 131-145.**8.**Ulla Miekkala and Olavi Nevanlinna,*Convergence of dynamic iteration methods for initial value problem*, SIAM J. Sci. Statist. Comput.**8**(1987), no. 4, 459–482. MR**892300**, 10.1137/0908046**9.**Olavi Nevanlinna,*Remarks on Picard-Lindelöf iteration. II*, BIT**29**(1989), no. 3, 535–562. MR**1009655**, 10.1007/BF02219239**10.**Andrew M. Stuart,*Perturbation theory for infinite dimensional dynamical systems*, Advances in Numerical Analysis (M. Ainsworth, J. Levesley, W.A. Light, and M. Marletta, eds.), Oxford University Press, 1995. CMP**96:05****11.**Andrew M. Stuart and A. R. Humphries,*Dynamical systems and numerical analysis*, Cambridge University Press, Cambridge, 1996. CMP**96:16**

Retrieve articles in *Mathematics of Computation of the American Mathematical Society*
with MSC (1991):
65L05,
34C35,
65Q05

Retrieve articles in all journals with MSC (1991): 65L05, 34C35, 65Q05

Additional Information

**Morten Bjørhus**

Affiliation:
Department of Mathematical Sciences, The Norwegian Institute of Technology, N-7034 Trondheim, Norway

Address at time of publication:
Forsvarets Forskningsinstitutt, PO Box 25, N-2007 Kjeller, Norway

Email:
mbj@ffi.no

**Andrew M. Stuart**

Affiliation:
Department of Mechanical Engineering, Division of Mechanics and Computation, Stanford University, Durand Building, Room 257, Stanford, California 94305

Email:
stuart@sccm.stanford.edu

DOI:
http://dx.doi.org/10.1090/S0025-5718-97-00847-8

Received by editor(s):
December 19, 1994

Received by editor(s) in revised form:
October 16, 1995

Additional Notes:
The first author was supported by the Research Council of Norway

The second author was supported by the National Science Foundation and the Office for Naval Research

Article copyright:
© Copyright 1997
American Mathematical Society