A general approach to waveform relaxation solutions of nonlinear differential-algebraic equations: The continuous-time and discrete-time cases

IEEE Transactions on Circuits and Systems I: Regular Papers

Volumn 51, Issue 9, 2004, Pages 1770-1780

  Jiang, Yao Lin ^a  

^a XI'AN JIAOTONG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; DIFFERENTIAL EQUATIONS; ITERATIVE METHODS; WAVEFORM ANALYSIS;

CIRCUIT SIMULATION; CONTINUOUS TIME WAVEFORM RELAXATION ITERATIONS; CONVERGENCE CONDITIONS; DIFFERENTIAL ALGEBRAIC EQUATIONS (DAES); DISCRETE TIME WAVEFORM RELAXATION ITERATIONS; NUMERICAL ALGORITHMS;

CIRCUIT THEORY;

EID: 4744367576     PISSN: 10577122     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSI.2004.834503     Document Type: Article

References (18)

1. K. E. Brenan, S. L. Campbell, and L. R. Petzold, Numerical Solution of Initial-Value Problems in Differential-Algebraic Equations. Philadelphia, PA: SIAM, 1996.
2. U. M. Ascher and L. R. Petzold, Computer Methods, for Ordinary Differential Equations and Differential-Algebraic Equations. Philadelphia, PA: SIAM, 1998.
3. E. Lelarasmee, A.E. Ruehli, and A. L. Sangiovanni-Vincentelli, "The waveform relaxation method for time-domain analysis of large scale integrated circuits," IEEE Trans. Computer-Aided Design, vol. CAD-1, pp. 131-145, July 1982.
4. U. Miekkala and O. Nevanlinna, "Convergence of dynamic iteration methods for initial value problems," SIAM J. Sci. Stat. Comput., vol. 8, no. 4, pp. 459-482, 1987.
5. A. Lumsdaine, M. W. Reichelt, J. M. Squyres, and J. K. White, "Accelerated waveform methods for parallel transient simulation of semiconductor devices," IEEE Trans. Computer-Aided Design, vol. 15, pp. 716-726, July 1996.
6. Y. L. Jiang, R. M. M. Chen, and Z. L. Huang, "A parallel approach for computing complex eigenvalue problems," IEICE Trans. Fund. Electron., Commun., Comput. Sci., vol. E83-A, pp. 2000-2008, 2000.
7. K. R. Schneider, "A remark on the wave-form relaxation method," Int. J. Circuit Theory Applicat., vol. 19, pp. 101-104, 1991.
8. 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, 1996.
9. Y. L. Jiang and O. Wing, "A note on convergence conditions of waveform relaxation algorithms for nonlinear differential-algebraic equations," App. Numer Math., vol. 36, no. 2-3, pp. 281-297, 2001.
10. G. D. Gristede, A. E. Ruehli, and C. A. Zukowski, "Convergence properties of waveform relaxation circuit simulation methods," IEEE Trans. Circuits Syst. I, vol. 45, pp. 726-738, July 1998.
11. Y. L. Jiang, R. M. M. Chen, and O. Wing, "Convergence analysis of waveform relaxation for nonlinear differential-algebraic equations of index one," IEEE Trans. Circuits Syst. I, vol. 47, pp. 1639-1645, Nov. 2000.
12. B. L. You, A Complete Course on Ordinary Differential Equations. Beijing, China: People Education Publishing, 1981.
13. M. P. Desai and I. N. Hajj, "On convergence of block relaxation methods for circuit simulation," IEEE Trans. Circuits Syst., vol. 36, pp. 948-958, July 1989.
14. J. M. Ortega and W. C. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables. New York: Academic, 1970.
15. J. Stoer and R. Bulirsch, Introduction to Numerical Analysis.Berlin, Germany: Springer-Verlag, 1980.
16. M. Arnold and M. Günther, "Preconditioned dynamic iteration for coupled differential-algebraic systems," Proc. BIT, vol. 41, no. 1, pp. 1-25, 2001.
17. J. K. White and A. L. Sangiovanni-Vincentelli, Relaxation Techniques for the Simulation of VLSI Circuits. New York: Kluwer Academic, 1987.
18. E. X. Jiang, K. M. Gao, and J. K. Wu, Linear Algebra. Beijing, China: People and Education Publishing, 1978.