Monotone Waveform Relaxation for Systems of Nonlinear Differential-Algebraic Equations

We present a monotone waveform relaxation algorithm which produces very tight upper and lower bounds of the transient response of a class of systems described by nonlinear differential-algebraic equations (DAEs) that satisfy certain Lipschitz conditions. The choice of initial iteration is critical and we give two methods of finding it. We show that the class of systems in which monotone convergence of waveform relaxation is possible is actually larger than previously reported. Numerical experiments are given to confirm the monotonicity of convergence of the algorithm.

[1]  V. Lakshmikantham,et al.  Monotone iterative techniques for nonlinear differential equations , 1985 .

[2]  Charles A. Zukowski,et al.  Relaxing Bounds for Linear RC Mesh Circuits , 1986, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[3]  Benedict Leimkuhler,et al.  Rapid convergence of waveform relaxation , 1993 .

[4]  Zdzislaw Jackiewicz,et al.  Waveform Relaxation Methods for Functional Differential Systems of Neutral Type , 1997 .

[5]  V. Stepanov,et al.  Qualitative theory of differential equations , 1960 .

[6]  Mark Horowitz,et al.  Signal Delay in RC Tree Networks , 1983, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[7]  Alberto L. Sangiovanni-Vincentelli,et al.  The Waveform Relaxation Method for Time-Domain Analysis of Large Scale Integrated Circuits , 1982, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[8]  O. Nevanlinna,et al.  Convergence of dynamic iteration methods for initial value problems , 1987 .

[9]  A necessary and sufficient condition for the convergence of iterative procedures for solving equations of nonlinear monotone resistive networks , 1997, Proceedings of 1997 IEEE International Symposium on Circuits and Systems. Circuits and Systems in the Information Age ISCAS '97.

[10]  W. Walter.  Differential and Integral Inequalities , 1970 .

[11]  Wai-Shing Luk,et al.  Convergence-Theoretics of Classical and Krylov Waveform Relaxation Methods for Differential-Algebraic Equations (Special Section on VLSI Design and CAD Algorithms) , 1997 .

[12]  Yao-Lin Jiang,et al.  On the Spectra of Waveform Relaxation Operators for Circuit Equations , 1998 .

[13]  Zdzislaw Jackiewicz,et al.  Convergence of Waveform Relaxation Methods for Differential-Algebraic Systems , 1996 .

[14]  Jr. J. Wyatt.  Monotone sensitivity of nonlinear uniform RC transmission lines, with application to timing analysis of digital MOS integrated circuits , 1985 .

[15]  D. Bainov,et al.  Integral Inequalities and Applications , 1992 .

[17]  Stefan Vandewalle,et al.  Multigrid waveform relaxation on spatial finite element meshes , 1996 .

[18]  Stefan Vandewalle,et al.  SOR WAVEFORM , 1997 .

[19]  Chih-fen Chang,et al.  Qualitative Theory of Differential Equations , 1992 .

[20]  Yaolin Jiang,et al.  Convergence conditions of waveform relaxation methods for circuit simulation , 1998, ISCAS '98. Proceedings of the 1998 IEEE International Symposium on Circuits and Systems (Cat. No.98CH36187).

[21]  Andrew Lumsdaine,et al.  Spectra and Pseudospectra of Waveform Relaxation Operators , 1997, SIAM J. Sci. Comput..