Note on convergence conditions of waveform relaxation algorithms for nonlinear differential-algebraic equations

Applied Numerical Mathematics

Volumn 36, Issue 2-3, 2001, Pages 281-297

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

^a XI'AN JIAOTONG UNIVERSITY   (China)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS; MATHEMATICAL OPERATORS; NONLINEAR EQUATIONS; RELAXATION PROCESSES; THEOREM PROVING; WAVEFORM ANALYSIS;

NONLINEAR DIFFERENTIAL-ALGEBRAIC EQUATIONS; WAVEFORM RELAXATION ALGORITHMS;

DIFFERENTIAL EQUATIONS;

EID: 0035254323     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0168-9274(00)00010-6     Document Type: Article

References (23)

1. Brenan K.E., Campbell S.L., Petzold L.R. Numerical Solution of Initial-Value Problems in Differential-Algebraic Equations. 1996;SIAM, Philadelphia, PA.
2. Burrage K., Dyke C., Pohl B. On the performance of parallel waveform relaxation for differential systems. Appl. Numer. Math. 20:1996;39-55.
3. Csordas G., Varga R.S. Comparisons of regular splittings of matrices. Numer. Math. 44:1984;23-35.
4. Debefve P., Odeh F., Ruehli A.E. Waveform techniques. Ruehli A.E. Circuit Analysis, Simulation and Design, Part 2. 1987;Elsevier Science, North-Holland.
5. Dowson H.R. Spectral Theory of Linear Operators. 1978;Academic Press, New York.
6. Gristede G.D., Ruehli A.E., Zukowski C.A. Convergence properties of waveform relaxation circuit simulation methods. IEEE Trans. Circuits and Systems I. 45:(7):1998;726-738.
7. Jackiewicz Z., Kwapisz M. Convergence of waveform relaxation methods for differential-algebraic equations. SIAM J. Numer. Anal. 33:(6):1996;2303-2317.
8. Janssen J., Vandewalle S. Multigrid waveform relaxation on spatial finite element meshes: The continuous-time case. SIAM J. Numer. Anal. 33:(2):1996;456-474.
9. Janssen J., Vandewalle S. On SOR waveform relaxation methods. SIAM J. Numer. Anal. 34:(6):1997;2456-2481.
10. Jiang E.X., Gao K.M., Wu J.K. Linear Algebra. 1978;People and Education Publishers, Beijing. (in Chinese).
11. Jiang Y.L., Chen R.M.M., Wing O. Convergence analysis of waveform relaxation for nonlinear differential-algebraic equations of index one. IEEE Trans. Circuits and Systems I. 2000.
12. Jiang Y.L., Luk W.S., Wing O. Convergence-theoretics of classical and Krylov waveform relaxation methods for differential-algebraic equations. IEICE Trans. Fundamentals of Electronics, Communications and Computer Sciences. E80-A:(10):1997;1961-1972.
13. Jiang Y.L., Wing O. Splitting techniques to speed up the convergence of waveform relaxation methods for tightly coupled circuit systems. Proceedings of 1997 European Conference on Circuit Theory and Design. September 1997;1054-1058 Budapest.
14. Jiang Y.L., Wing O. On the spectra of waveform relaxation operators for circuit equations. IEICE Trans. Fundamentals of Electronics, Communications and Computer Sciences. E81-A:(4):1998;685-689.
15. Kress R. Linear Integral Equations. 1989;Springer, Berlin.
16. Leimkuhler B. Timestep acceleration of waveform relaxation. SIAM J. Numer. Anal. 35:(1):1998;31-50.
17. Lelarasmee E., Ruehli A., Sangiovanni-Vincentelli A.L. The waveform relaxation method for time-domain analysis of large scale integrated circuits. IEEE Trans. CAD of IC and Systems. 1:(3):1982;131-145.
18. Lumsdaine A., Reichelt M.W., Squyres J.M., White J.K. Accelerated waveform methods for parallel transient simulation of semiconductor devices. IEEE Trans. CAD of IC and Systems. 15:(7):1996;716-726.
19. Miekkala U., Nevanlinna O. Convergence of dynamic iteration methods for initial value problem. SIAM J. Sci. Statist. Comput. 8:(4):1987;459-482.
20. Schneider K.R. A remark on the wave-form relaxation method. Internat. J. Circuit Theory Appl. 19:1991;101-104.
21. Varga R.S. Matrix Iterative Analysis. 1962;Academic Press, New York.
22. White J.K., Sangiovanni-Vincentelli A. Relaxation Techniques for the Simulation of VLSI Circuits. 1987;Kluwer Academic, Boston.
23. Zeidler E. Nonlinear Functional Analysis and its Applications, Vol. 1: Fixed-Point Theorems. 1986;Springer, Berlin.