Computation of pseudospectra by continuation

SIAM Journal on Scientific Computing

Volumn 18, Issue 2, 1997, Pages 565-573

  Lui, S H ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Continuation; Inverse iteration; Krylov subspace; Lanczos; Pseudospectra; Singular value decomposition

Indexed keywords

INVERSE ITERATION; PSEUDOSPECTRA; SINGULAR VALUE DECOMPOSITION;

CALCULATIONS; CONVERGENCE OF NUMERICAL METHODS; EIGENVALUES AND EIGENFUNCTIONS; INVERSE PROBLEMS; ITERATIVE METHODS; SPECTRUM ANALYSIS;

MATHEMATICAL TECHNIQUES;

EID: 0031082730     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827594276035     Document Type: Article

References (21)

1. E. ANDERSON, Z. BAI, C. BISCHOF, J. DEMMEL, J. DONGARRA, J. Du CROZ, A. GREENBAUM, S. HAMMARLING, A. MCKENNEY, S. OSTROUCHOV, AND D. SORENSEN, LAPACK Users' Guide, Society for Industrial and Applied Mathematics, Philadelphia, PA, 1992.
2. T. F. CHAN, Deflated decomposition of solutions of nearly singular systems, SIAM J. Numer. Anal., 21 (1984), pp. 738-754.
3. G. GOLUB AND C. VAN LOAN, Matrix Computations, 2nd ed., Johns Hopkins University Press, Baltimore, MD, 1989.
4. D. J. HIGHAM AND L. N. TREFETHEN, Stiffness of ODEs, BIT, 33 (1993), pp. 285-303.
5. T. KATO, A Short Introduction to Perturbation Theory for Linear Operators, Springer-Verlag, Berlin, New York, 1982.
6. N. M. NACHTIGAL, S. C. REDDY, AND L. N. TREFETHEN, How fast are nonsymmetric matrix iterations?, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 778-795.
7. N. M. NACHTIGAL, L. REICHEL, AND L. N. TREFETHEN, A hybrid GMRES algorithm for nonsymmetric linear systems, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 796-825.
8. B. N. PARLETT, The Symmetric Eigenvalue Problem, Prentice-Hall, Englewood Cliffs, NJ, 1980.
9. S. C. REDDY, Pseudospectra of Operators and Discretization Matrices and an Application to Stability of the Method of Lines, Ph.D. thesis, Massachusetts Institute of Technology, Cambridge, MA, 1991.
10. S. C. REDDY, P. J. SCHMID, AND D. S. HENNINGSON, Pseudospectra of the Orr-Sommerfeld operator, SIAM J. Appl. Math., 53 (1993), pp. 15-47.
11. S. C. REDDY AND L. N. TREFETHEN,'Stability of the method of lines, Numer. Math., 62 (1992), pp. 235-267.
12. S. C. REDDY AND L. N. TREFETHEN, Pseudospectra of the convection-diffusion operator, SIAM J. Appl. Math., 54 (1994), pp. 1634-1649.
13. Y. SAAD, Numerical Methods for Large Eigenvalue Problems, Manchester University Press, Manchester, U.K., 1992.
14. Y. SAAD AND M. SCHULTZ, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput., 7 (1986), pp. 856-869.
15. G. W. STEWART, On the implicit deflation of nearly singular systems of linear equations, SIAM J. Sci. Statist. Comp., 2 (1981), pp. 136-140.
16. K. C. TOH, Private communication, 1994.
17. K. C. TOH AND L. N. TREFETHEN, Calculation of pseudospectra by the Arnoldi iteration, SIAM J. Sci. Comput., 17 (1996), pp. 1-16.
18. L. N. TREFETHEN, Pseudospectra of matrices, in Numerical Analysis 1991, D. F. Griffiths and G. A. Watson, eds., Longman Scientific and Technical, Harlow, U.K., 1992.
19. L. N. TREFETHEN, A. E. TREFETHEN, S. C. REDDY, AND T. A. DRISCOLL, Hydrodynamic stability without eigenvalues, Science, 261 (1993), pp. 578-584.
20. J. M. VARAH, On the separation of two matrices, SIAM J. Numer. Anal., 16 (1979), pp. 216-222.
21. T. BRACONNIER AND N. J. HIGHHAM, Computing the Field of Values and Pseudospectra Using the Lanczos Method with Continuation, Tech. report 279, Manchester Centre for Computational Mathemathics, University of Manchester, Manchester, U.K., 1995.