Computing the field of values and pseudospectra using the Lanczos method with continuation

BIT Numerical Mathematics

Volumn 36, Issue 3, 1996, Pages 422-440

  Braconnier, Thierry ^a   Higham, Nicholas J ^a  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

Chebyshev acceleration; Continuation; Field of values; Lanczos method; Pseudospectra

Indexed keywords

EID: 0001595001     PISSN: 00063835     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF01731925     Document Type: Article

References (37)

1. Zhaojun Bai, A collection of test matrices for large scale nonsymmetric eigenvalue problems (version 1.0), Manuscript, July 1994.
2. Maria Bennani and Thierry Braconnier, Stopping criteria for eigensolvers, Technical Report TR/PA/94/22, CERFACS, Toulouse, France, 1994.
3. Thierry Braconnier, Influence of orthogonality on the backward error and the stopping criterion for Krylov methods, Numerical Analysis Report No. 281, Manchester Centre for Computational Mathematics, Manchester, England, December 1995.
4. Thierry Braconnier, Françoise Chatelin, and J. C. Dunyach. Highly nonnormal eigenproblems in the aeronautical industry, Japan J. Indust. Appl. Math., 12 (1995), pp. 123-136.
5. Martin Brühl, A curve tracing algorithm for computing the pseudospectrum, BIT, 36 (1996), pp. 441-454.
6. J. Carpraux, J. Erhel, and M. Sadkane, Spectral portrait for non Hermitian large sparse matrices, Technical Report 777, INRIA/IRISA, Unité de Recherche, Rennes, France, 1993.
7. Françoise Chaitin-Chatelin and Valérie Frayssé, Lectures on Finite Precision Computations, Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 1996.
8. Françoise Chatelin, Eigenvalues of Matrices, Wiley, Chichester, UK, 1993.
9. Iain S. Duff, Roger G. Grimes, and John G. Lewis, Users' guide for the Harwell-Boeing sparse matrix collection (release 1), Report RAL-92-086, Atlas Centre, Rutherford Appleton Laboratory, Didcot, Oxon, UK, December 1992.
10. Gene H. Golub and Charles F. Van Loan, Matrix Computations, 2nd edition, Johns Hopkins University Press, Baltimore, MD, USA, 1989.
11. Chunyang He and G. A. Watson, An algorithm for computing the numerical radius, Manuscript, 1995.
12. Desmond J. Higham and Lloyd N. Trefethen, Stiffness of ODEs, BIT, 33 (1993), pp. 285-303.
13. Nicholas J. Higham, The Test Matrix Toolbox for MATLAB (version 3.0), Numerical Analysis Report No. 276, Manchester Centre for Computational Mathematics, Manchester, England, September 1995.
14. Roger A. Horn and Charles R. Johnson, Matrix Analysis, Cambridge University Press, 1985.
15. Roger A. Horn and Charles R. Johnson, Topics in Matrix Analysis, Cambridge University Press, 1991.
16. Charles R. Johnson, Numerical determination of the field of values of a general complex matrix, SIAM J. Numer. Anal., 15:3 (1978), pp. 595-602.
17. J. Kuczyński and H. Woźniakowski, Estimating the largest eigenvalue by the power and Lanczos algorithms with a random start, SIAM J. Matrix Anal. Appl., 13:4 (1992), pp. 1094-1122.
18. R. B. Lehoucq, D. C. Sorensen, and P. Vu, ARPACK: An implementation of the implicitly re-started Arnoldi iteration that computes some of the eigenvalues and eigenvectors of a large sparse matrix, 1995. Available from netlib@ornl.gov under the directory scalapack.
19. S. H. Lui, Computation of pseudospectra by continuation, SIAM J. Sci. Comput., 1996. To appear.
20. Osni A. Marques and Vincent Toumazou, Spectral portrait computation by a Lanczos method (normal equation version), Technical Report TR/PA/95/02, CERFACS, Toulouse, France, December 1994.
21. Osni A. Marques and Vincent Toumazou, Spectral portrait computation by a Lanczos method (augmented matrix version). Technical Report TR/PA/95/05, CERFACS, Toulouse, France, February 1995.
22. C. C. Paige, Krylov subspace processes, Krylov subspace methods, and iteration polynomials, in Proceedings of the Cornelius Lanczos International Centenary Conference, J. David Brown, Moody T. Chu, Donald C. Ellison, and Robert J. Plemmons, eds., Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 1994, pp. 83-92.
23. B. N. Parlett, H. Simon, and L. M. Stringer, On estimating the largest eigenvalue with the Lanczos algorithm, Math. Comp., 38 (1982), pp. 153-165.
24. Beresford N. Parlett, The Symmetric Eigenvalue Problem, Prentice-Hall, Englewood Cliffs, NJ, USA, 1980.
25. Beresford N. Parlett, Misconvergence in the Lanczos algorithm, in Reliable Numerical Computation, M. G. Cox and S. J. Hammarling, eds., Oxford University Press, 1990, pp. 7-24.
26. Satish C. Reddy and Lloyd N. Trefethen, Pseudospectra of the convection-diffusion operator, SIAM J. Appl. Math., 54:6 (1994), pp. 1634-1649.
27. J. L. Rigal and J. Gaches, On the compatibility of a given solution with the data of a linear system, J. Assoc. Comput. Mach., 14:3 (1967), pp. 543-548.
28. Axel Ruhe, Closest normal matrix finally found!, BIT, 27 (1987), pp. 585-598.
29. Axel Ruhe, The rational Krylov algorithm for large nonsymmetric eigenvalues -Mapping the resolvent norms (pseudospectrum), Manuscript, July 1994.
30. Youcef Saad, Chebyshev acceleration techniques for solving nonsymmetric eigenvalue problems, Math. Comp., 42:166 (1984), pp. 567-588.
31. Torsten Ström, On logarithmic norms, SIAM J. Numer. Anal., 12:5 (1975), pp. 741-753.
32. Kim-Chuan Toh and Lloyd N. Trefethen, Calculation of pseudospectra by the Arnoldi iteration, SIAM J. Sci. Comput., 17:1 (1996), pp. 1-15.
33. Lloyd N. Trefethen, Pseudospectra of matrices, in Numerical Analysis 1991, Proceedings of the 14th Dundee Conference, D. F. Griffiths and G. A. Watson, eds., volume 260 of Pitman Research Notes in Mathematics, Longman Scientific and Technical, Essex, UK, 1992, pp. 234-266.
34. Lloyd N. Trefethen, Spectra and Pseudospectra: The Behavior of Non-Normal Matrices and Operators, Book in preparation.
35. Lloyd N. Trefethen, Anne E. Trefethen, Satish C. Reddy, and Tobin A. Driscoll, Hydrodynamic stability without eigenvalues, Science, 261 (1993), pp. 578-584.
36. A. van der Sluis and H. A. van der Vorst, The convergence behaviour of Ritz values in the presence of close eigenvalues, Linear Algebra Appl., 88/89 (1987), pp. 651-694.
37. G. A. Watson, Computing the numerical radius, Linear Algebra Appl., 234 (1996), pp. 163-172.