Monotone waveform relaxation for systems of nonlinear differential-algebraic equations

SIAM Journal on Numerical Analysis

Volumn 38, Issue 1, 2001, Pages 170-185

  Jiang, Yao Lin ^a,b   Wing, Omar ^b  

^a XI'AN JIAOTONG UNIVERSITY   (China)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Circuit simulation; Monotone convergence; Nonlinear differential algebraic system; Waveform relaxation

Indexed keywords

EID: 0034453385     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142998348765     Document Type: Article

References (22)

1. J. RUBINSTEIN, P. PENFIELD, JR., AND M. HOROWITZ, Signal delay in RC tree networks, IEEE Trans. Computer-Aided Design, 2 (1983), pp. 202-211.
2. C. A. ZUKOWSKI, Relaxing bounds for linear RC mesh circuits, IEEE Trans. Computer-Aided Design., 5 (1986), pp. 305-312.
3. U. MIEKKALA AND O. NEVANLINNA, Convergence of dynamic iteration methods for initial value problems, SIAM J. Sci. Stat. Comput., 8 (1987), pp. 459-482.
4. E. LELARASMEE, A. RUEHLI, AND A. L. SANGIOVANNI-VINCENTELLI, The waveform relaxation method for time-domain analysis of large scale integrated circuits, IEEE Trans. Computer-Aided Design, 1 (1982), pp. 131-145.
5. J. JANSSEN AND S. VANDEWALLE, Multigrid waveform relaxation on spatial finite element meshes: The continuous-time case, SIAM J. Numer. Anal., 33 (1996), pp. 456-474.
6. J. JANSSEN AND S. VANDEWALLE, On SOR waveform relaxation methods, SIAM J. Numer. Anal., 34 (1997), pp. 2456-2481.
7. B. LEIMKUHLER AND A. RUEHLI, Rapid convergence of waveform relaxation, Appl. Numer. Math., 11 (1993), pp. 211-224.
8. A. LUMSDAINE AND D. WU, Spectra and pseudospectra of waveform relaxation operators, SIAM J. Sci. Comput., 18 (1997), pp. 286-304.
9. Z. JACKIEWICZ AND M. KWAPISZ, Convergence of waveform relaxation methods for differential-algebraic systems, SIAM J. Numer. Anal., 33 (1996), pp. 2303-2317.
10. B. LEIMKUHLER, Timestep acceleration of waveform relaxation, SIAM J. Numer. Anal., 35 (1998), pp. 31-50.
11. Y. L. JIANG AND O. WING, Splitting techniques to speed up the convergence of waveform relaxation methods for tightly coupled circuit systems, in Proceedings of the 1997 European Conference on Circuit Theory and Design, Budapest, 1997, pp. 1054-1058.
12. Y. L. JIANG, W. S. LUK, AND O. WING, Convergence-theoretics of classical and Krylov waveform relaxation methods for differential-algebraic equations, IEICE Trans. Fundamentals of Electronics, Communications and Computer Sciences, E80-A (1997), pp. 1961-1972.
13. Y. L. JIANG AND O. WING, On the spectra of waveform relaxation operators for circuit equations, IEICE Trans. Fundamentals of Electronics, Communications and Computer Sciences, E81-A (1998), pp. 685-689.
14. J. L. WYATT, JR., Monotone sensitivity of nonlinear nonuniform RC transmission lines, with application to timing analysis of digital MOS integrated circuits, IEEE Trans. Circuits and Systems, 32 (1985), pp. 28-33.
15. I. W. SANDBERG, A nonnegativity-preservation property associated with certain systems of nonlinear differential equations, in Proceedings of the 1974 IEEE International Conference on Systems, Man and Cybernetics, IEEE Computer Society, Los Alamitas, CA, 1974, pp. 230-233.
16. Y. L. JIANG AND O. WING, A necessary and sufficient condition for the convergence of iterative procedures for solving equations of nonlinear monotone resistive networks, in Proceedings of the 1997 IEEE International Symposium on Circuits and Systems, Vol. 2, Hong Kong, 1997, pp. 861-864.
17. V. V. NEMYTSKII AND V. V. STEPANOV, Qualitative Theory of Differential Equations, Princeton University Press, Princeton, NJ, 1960.
18. W. WALTER, Differential and Integral Inequalities, Springer-Verlag, Berlin, 1970.
19. D. BAINOV AND P. SIMEONOV, Integral Inequalities and Applications, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1992.
20. Z. JACKIEWICZ, M. KWAPISZ, AND E. LO, Waveform relaxation methods for functional systems of neutral type, J. Math. Anal. Appl., 207 (1997), pp. 255-285.
21. Y. L. JIANG AND O. WING, Convergence conditions of waveform relaxation methods for circuit simulation, in Proceedings of the 1998 IEEE International Symposium on Circuits and Systems, Vol. VI, Monterey, CA, 1998, pp. 232-235.
22. G. S. LADDE, V. LAKSHMIKANTHAM, AND A. S. VATSALA, Monotone Iterative Techniques for Nonlinear Differential Equations, Pitman, London, 1985.