Spectra and pseudospectra of waveform relaxation operators

SIAM Journal on Scientific Computing

Volumn 18, Issue 1, 1997, Pages 286-304

  Lumsdaine, Andrew ^a   Wu, Deyun ^a  

^a University of Notre Dame   (United States)

Author keywords

Dynamic iteration; Pseudospectrum; Spectrum; Waveform relaxation

Indexed keywords

FINITE INTERVAL OPERATORS; PSEUDOSPECTRUM; WAVEFORM RELAXATION;

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS; SPECTRUM ANALYSIS; WAVEFORM ANALYSIS;

MATHEMATICAL OPERATORS;

EID: 0030621827     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S106482759528778X     Document Type: Article

References (23)

1. P. M. ANSELONE AND I. H. SLOAN, Spectral approximations for Wiener-Hopf operators, J. Integral Equations Appl., 2 (1988), pp. 237-261.
2. K. E. ATKINSON, A Survey of Numerical Methods for the Solution of Fredholm Integral Equations of the Second Kind, SIAM, Philadelphia, PA, 1976.
3. A. BÖTTCHER, Pseudospectra and singular values of large convolution operators, J. Integral Equations Appl., 6 (1994), pp. 267-301.
4. R. W. BROCKETT, Finite Dimensional Linear Systems, Wiley, New York, 1970.
5. J. B. CONWAY, A Course in Functional Analysis, 2nd ed., Springer-Verlag, New York, 1990.
6. M. W. HIRSCH AND S. SMALE, Differential Equations, Dynamical Systems, and Linear Algebra, Academic Press, New York, 1974.
7. Z. JACKIEWICZ AND B. OWREN, Convergence analysis of waveform relaxation methods using pseudospectra, Numerics N2-1995, Department of Mathematical Sciences, University of Trondheim, Trondheim, Norway, 1995.
8. T. KAILATH, Linear Systems, Prentice-Hall, Englewood Cliffs, NJ, 1980.
9. T. KATO, Perturbation Theory for Linear Operators, Springer-Verlag, New York, 1976.
10. R. KRESS, Linear Integral Equations, Springer-Verlag, New York, 1989.
11. 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 of Integrated Circuits and Systems, 1 (1982), pp. 131-145.
12. P. LINZ, Analytical and Numerical Methods for Volterra Equations, SIAM, Philadelphia, PA, 1985.
13. A. LUMSDAINE AND D. Wu, Spectra and pseudospectra of block Toeplitz matrices, 1995, submitted.
14. U. MIEKKALA AND O. NEVANLINNA, Convergence of dynamic iteration methods for initial value problems, SIAM J. Sci. Statist. Comput., 8 (1987), pp. 459-467.
15. U. MIEKKALA AND O. NEVANLINNA, Sets of convergence and stability regions, BIT, 27 (1987), pp. 557-584.
16. O. NEVANLINNA, Remarks on Picard-Lindelöf iteration, Part II, BIT, 29 (1989), pp. 535-562.
17. L. S. PONTRIAGIN, Ordinary Differential Equations, Addison-Wesley, Reading, MA, 1962.
18. S. C. REDDY, Pseudospectra of Operators and Discretization Matrices and an Application to Stability of the Method of Lines, Numerical Analysis Reports 91-4, MIT, Cambridge, MA, 1991.
19. L. REICHEL AND L. N. TREFETHEN, Eigenvalues and pseudo-eigenvalues of Toeplitz matrices, Linear Algebra Appl., 162-164 (1992), pp. 153-185.
20. L. N. TREFETHEN, Spectra and Pseudospectra: The Behavior of Non-Normal Matrices and Operators, manuscript.
21. L. N. TREFETHEN, Pseudospectra of matrices, in Numerical Analysis 1991, D. F. Griffiths and G. A. Watson, eds., Longman, London, U.K., 1992.
22. R. S. VARGA, Matrix iterative analysis, in Automatic Computation Series, Prentice-Hall, Englewood Cliffs, NJ, 1962.
23. J. K. WHITE AND A. SANGIOVANNI-VINCENTELLI, Relaxation Techniques for the Simulation of VLSI Circuits, in Engineering and Computer Science Series, Kluwer Academic Publishers, Norwell, MA, 1986.