Calculation of pseudospectra by the Arnoldi iteration

SIAM Journal on Scientific Computing

Volumn 17, Issue 1, 1996, Pages 1-15

  Toh, Kim Chuan ^a   Trefethen, Lloyd N ^b  

^a Cornell University ^*  (United States)

^b School of Operations Research and Information Engineering   (United States)

Author keywords

Arnoldi; Hydrodynamic stability; Lanczos; Numerical range; Pseudospectra

Indexed keywords

EID: 0001953835     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/0917002     Document Type: Article

References (34)

1. W. E. ARNOLDI, The principle of minimized iterations in the solution of the matrix eigenvalue problem, Quart. Appl. Math., 9 (1951), pp. 17-29.
2. L. BOBERG AND U. BROSA, Onset of turbulence in a pipe, Z. Naturforschung, 43a (1988), pp. 697-726.
3. K. M. BUTLER AND B. F. FARRELL, Three-dimensional optimal perturbations in viscous shear flow, Phys. Fluids A, 4 (1992), pp. 1637-1650.
4. M. CROUZEIX, B. PHILIPPE, AND M. SADKANE, The Davidson method, SIAM J. Sci. Comput., 15 (1994), pp. 62-76.
5. E. R. DAVIDSON, The iterative calculation of a few of the lowest eigenvalues and corresponding eigenvectors of large real-symmetric matrices, J. Comput. Phys., 17 (1975), pp. 87-94.
6. W. S. EDWARDS, L. S. TUCKERMAN, R. A. FRIESNER, AND D. C. SORENSEN, Krylov methods for the incompressible Navier-Stokes equations, J. Comput. Phys., 110 (1994), pp. 82-102.
7. R. W. FREUND, Quasi-kernel polynomials and their use in non-hermitian matrix iterations, J. Comput. Appl. Math., 43 (1992), pp. 135-158.
8. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, 2nd ed., Johns Hopkins University Press, Baltimore, MD, 1989.
9. D. HO, Tchebychev acceleration technique for large scale nonsymmetric matrices, Numer. Math., 56 (1990), pp. 721-734.
10. M. HOCHBRUCK AND C. LUBICH, On Krylov subspace approximations to the matrix exponential operator, SIAM J. Numer. Anal., submitted.
11. W. KAHAN, Numerical linear algebra, Canad. Math. Bull., 9 (1966), pp. 757-801.
12. S.-H. LUI, Computation of pseudospectra by continuation, SIAM J. Sci. Comput., 17 (1996), to appear.
13. T. A. MANTEUFFEL AND G. STARKE, On hybrid iterative methods for nonsymmetric systems of linear equations, Numer. Math., to appear.
14. K. MEERBERGEN AND D. ROOSE, Matrix transformations for computing rightmost eigenvalues of large sparse nonsymmetric matrices, Report TW206 (revised), Dept. of Comp. Sci., K.U. Leuven, April 1995.
15. K. MEERBERGEN, A. SPENCE, AND D. ROOSE, Shift-invert and Cayley transforms for detection of rightmost eigenvalues of nonsymmetric matrices, BIT, 34 (1994), pp. 409-423.
16. J. C. MEZA, A Modification to the GMRES Method for III-Conditioned Linear Systems, Report SAND95-8220, Sandia National Laboratories, Albuquerque, NM, April 1995.
17. 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. 778-795.
18. O. NEVANLINNA, Convergence of Iterations for Linear Equations, Birkhäuser, Basel, 1993.
19. S. C. REDDY AND D. S. HENNINGSON, Energy growth in viscous channel flows, J. Fluid Mech., 252 (1993), pp. 209-238.
20. 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.
21. S. C. REDDY AND L. N. TREFETHEN, Pseudospectra of the convection-diffusion operator, SIAM J. Appl. Math., 54 (1994), pp. 1634-1649.
22. A. RUHE, Rational Krylov algorithms for nonsymmetric eigenvalue problems, II: Matrix pairs, Linear Algebra Appl., 197/198 (1994), pp. 283-296.
23. _, The Rational Krylov Algorithm for Large Nonsymmetric Eigenvalues - Mapping the Resolvent Norms (Pseudospectrum), Draft report based on talk delivered at Sparse Days at St. Girons symposium (July, 1994), unpublished but available from http://http.cs.berkeley .edu/~ruhe, March, 1995.
24. Y. SAAD, Chebyshev acceleration techniques for solving nonsymmetric eigenvalue problems, Math. Comp., 42 (1984), pp. 567-588.
25. _, Numerical Methods for Large Eigenvalue Problems, Manchester U. Press, Manchester, UK, 1992.
26. Y. SAAD, Analysis of some Krylov subspace approximations to the matrix exponential operator, SIAM J. Numer. Anal., 29 (1992), pp. 209-228.
27. J. A. SCOTT, An Arnoldi code for computing selected eigenvalues of sparse real unsymmetric matrices, Rep. RAL-93-097, Rutherford Appleton Lab., Oxon, England, December, 1993.
28. G. L. G. SLEIJPEN AND H. A. VAN DER VORST, A generalized Jacobi-Davidson iteration method for linear eigenvalue problems, SIAM. J. Matrix Anal. Appl., 17 (1996), to appear.
29. D. C. SORENSEN, Implicit application of polynomial filters in a k-step Arnoldi method, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 375-385.
30. K.-C. TOH AND L. N. TREFETHEN, Calculation of pseudospectra by the Arnoldi iteration, Report CTC94TR179, Cornell Theory Center, Cornell University, Ithaca, NY, May, 1994.
31. A. E. TREFETHEN, L. N. TREFETHEN, AND P. J. SCHMID, Spectra and pseudospectra for pipe Poiseuille flow, Report 94-16, Interdisciplinary Project Center for Supercomputing, Swiss Federal Inst. of Technology, Zurich, Switzerland, August, 1994.
32. L. N. TREFETHEN, Pseudospectra of matrices, in Numerical Analysis 1991, D. F. Griffiths and G. A. Watson, eds., Longman Scientific and Technical, Harlow, UK, 1992.
33. _, Spectra and Pseudospectra: The Behavior of Non-Normal Matrices and Operators, manuscript.
34. L. N. TREFETHEN, A. E. TREFETHEN, S. C. REDDY, AND T. A. DRISCOLL, Hydrodynamic stability without eigenvalues, Science, 261 (1993), pp. 578-584.