A note on the spectra and pseudospectra of waveform relaxation operators for linear differential-algebraic equations

SIAM Journal on Numerical Analysis

Volumn 38, Issue 1, 2001, Pages 186-201

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

^a XI'AN JIAOTONG UNIVERSITY   (China)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Differential algebraic equations; Pseudospectra; Spectra; Waveform relaxation

Indexed keywords

EID: 0034454032     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142997327063     Document Type: Article

References (19)

1. K. E. BRENAN, S. L. CAMPBELL, AND L. R. PETZOLD, Numerical Solution of Initial-Value Problems in Differential-Algebraic Equations, SIAM, Philadelphia, PA, 1996.
2. 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.
3. U. MIEKKALA AND O. NEVANLINNA, Convergence of dynamic iteration methods for initial value problems, SIAM J. Sci. Statist. Comput., 8 (1987), pp. 459-482.
4. U. MIEKKALA, Dynamic iteration methods applied to linear DAE, J. Comput. Appl. Math., 25 (1989), pp. 133-151.
5. M. L. CROW AND M. D. ILIC, The waveform relaxation method for systems of differential-algebraic equations, Math. Comput. Modelling, 19 (1994), pp. 67-84.
6. Z. JACKIEWICZ AND M. KWAPISZ, Convergence of waveform relaxation methods for differential-algebraic systems, SIAM J. Numer. Anal., 33 (1996), pp. 2303-2317.
7. 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, Comm. Comp. Sci., E80-A (1997), pp. 1961-1972.
8. Y. L. JIANG AND O. WING, On the spectra of waveform relaxation operators for circuit equations, IEICE Trans. Fundamentals of Electronics, Comm. Comp. Sci., E81-A (1998), pp. 685-689.
9. L. N. TREFETHEN, Pseudospectra of matrices, in Numerical Analysis 1991, D. F. Griffiths and G. A. Watson, eds., Longman Press, London, 1992, pp. 234-266.
10. L. N. TREFETHEN, Pseudospectra of linear operators, SIAM Rev., 39 (1997), pp. 383-406.
11. L. N. TREFETHEN, Spectra and Pseudospectra: The Behavior of Non-Normal Matrices and Operators, manuscript.
12. S. C. REDDY, Pseudospectra of Operators and Discretization Matrices and an Application to Stability of the Method of Lines, Numerical Analysis Report 91-4, MIT, Cambridge, MA, 1991.
13. S. H. LUI, Computation of pseudospectra by continuation, SIAM J. Sci. Comput., 18 (1997), pp. 565-573.
14. A. LUMSDAINE AND D. WU, Spectra and pseudospectra of waveform relaxation operators, SIAM J. Sci. Comput., 18 (1997), pp. 286-304.
15. H. R. DOWSON, Spectral Theory of Linear Operators, Academic Press, New York, 1978.
16. J. OGRODZKI, Circuit Simulation Methods and Algorithms, CRC Press, London, 1994.
17. U. MIEKKALA AND O. NEVANLINNA, Sets of convergence and stability regions, BIT, 27 (1987), pp. 554-584.
18. Z. JACKIEWICZ AND B. OWREN, Convergence analysis of waveform relaxation methods using pseudospectra, Numerics N2-1995, Department of Mathematical Sciences, University of Trondheim, Norway, 1995.
19. L. REICHEL AND L. N. TREFETHEN, Eigenvalues and pseudo-eigenvalues of Toeplitz matrices, Linear Algebra Appl., 162/164 (1992), pp. 153-185.