Convergence analysis of waveform relaxation for nonlinear differential-algebraic equations of index one

IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications

Volumn 47, Issue 11, 2000, Pages 1639-1645

  Jiang, Yao Lin ^a,b,c   Chen, Richard M M ^a,b,c   Wing, Omar ^a,b,c  

^a XI'AN JIAOTONG UNIVERSITY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^c CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; DIFFERENTIAL EQUATIONS; ITERATIVE METHODS; LINEAR SYSTEMS; MATRIX ALGEBRA; NONLINEAR EQUATIONS;

CONVERGENCE ANALYSIS; INDEX ONE; NONLINEAR DIFFERENTIAL ALGEBRAIC EQUATIONS; WAVEFORM RELAXATION;

CIRCUIT THEORY;

EID: 0034313676     PISSN: 10577122     EISSN: None     Source Type: Journal    
DOI: 10.1109/81.895332     Document Type: Article

References (15)

1. E. LelarasmeeA. Ruehli, and A. L. Sangiovanni-Vincentelli, "The waveform relaxation method for time-domain analysis of large scale integrated circuits," IEEE Trans. on CAD of IC and Systems, vol. 1, no. 3, pp. 131-145, July 1982.
2. Z. Jackiewicz and M. Kwapisz"Convergence of waveform relaxation methods for differential-algebraic equations," SIAM J. Numer. Anal., vol. 33, no. 6, pp. 2303-2317, December 1996.
3. Y. L. Jiang and O. Wing"A note on convergence conditions of waveform relaxation algorithms for nonlinear differential-algebraic equations," Applied Numerical Mathematics, to be published.
4. J. Bahi, E. Griepentrog, and J. C. Miellou, "Parallel treatment of a class of differential-algebraic systems," SIAM J. Numer. Anal., vol. 33, no. 5, pp. 1969-1980, October 1996.
5. A. I. Zečević and N. Gačić"A partioning algorithm for the parallel solution of differential-algebraic equations by waveform relaxation," IEEE Trans, on CAS-I, vol. 46, no. 4, pp. 421-434, April 1999.
6. G. D. GristedeA. E. Ruehli, and C. A. Zukowski, "Convergence properties of waveform relaxation circuit simulation methods," IEEE Trans. on CAS-I, vol. 45, no. 7, pp. 726-738, July 1998.
7. Y. L. JiangW. S. Luk, and O. Wing, "Convergence-theoretics of classical and Krylov waveform relaxation methods for differential-algebraic equations," IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, vol. E80-A, no. 10, pp. 1961-1972, October 1997.
8. 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, vol. E81-A, no. 4, pp. 685-689, April 1998.
9. J. Janssen and S. Vandewalle"Multigrid waveform relaxation on spatial finite element meshes: The continuous-time case," SIAM J. Numer. Anal., vol. 33, no. 2, pp. 456-474, April 1996.
10. C. A. ZukowskiThe Bounding Approach to VLSI Circuit Simulation. Boston: Kluwer Academic Publishers, 1986.
11. M. P. Desai and I. N. Hajj"On the convergence of block relaxation methods for circuit simulation," IEEE Trans, on CAS, vol. 36, no. 7, pp. 948-958, July 1989.
12. J. K. White and A. L. Sangiovanni-VincentelliRelaxation Techniques for the Simulation of VLSI Circuits: Kluwer Academic Publishers, 1987.
13. M. L. Crow and M. D. Ilić"The waveform relaxation method for systems of differential-algebraic equations," in Proceedings of the 29th Conference on Decision and Control, HI, December 1990, pp. 453-458.
14. A. LumsdaineM. W. Reichelt, J. M. Squyres, and J. K. White, "Accelerated waveform methods for parallel transient simulation of semiconductor devices," IEEE Trans, on CAD of IC and Systems, vol. 15, no. 7, pp. 716-726, July 1996.
15. J. Janssen and S. Vandewalle"Convolution-based Chebyshev acceleration of waveform relaxation methods," SIAM J. Numer. Anal., to be published.