The BR Eigenvalue algorithm

SIAM Journal on Matrix Analysis and Applications

Volumn 20, Issue 4, 1999, Pages 1083-1098

  Geist, G A ^a   Howell, G W ^b   Watkins, D S ^c,d  

^a OAK RIDGE NATIONAL LABORATORY   (United States)

^b FLORIDA INSTITUTE OF TECHNOLOGY   (United States)

^c WASHINGTON STATE UNIVERSITY   (United States)

^d NONE   (United States)

Author keywords

Eigenvalue computation; QR algorithm; Unsymmetric Lanczos process

Indexed keywords

EID: 0033164068     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479897317077     Document Type: Article

References (19)

1. B. T. SMITH, J. M. BOYLE, J. J. DONGARRA, B. S. GARBOW, Y. IKEBE, V. C. KLEMA, AND C. B. MOLER, Matrix Eigensystem Routines - EISPACK Guide, 2nd ed., Springer-Verlag, New York, 1976.
2. Z. BAI, D. DAY, J. DEMMEL, AND J. DONGARRA, A Test Matrix Collection for Nonhermitian Eigenvalue Problems, Tech. Rep., University of Kentucky, Lexington, KY, 1996. Available by anonymous ftp from ftp.ms.uky.edu. from the directory pub/misc/bai.
3. 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, SIAM, Philadelphia, 1992.
4. R. W. FREUND, M. H. GUTKNECHT, AND N. M. NACHTIGAL, An implementation of the look-ahead Lanczos algorithm for non-Hermitian matrices, SIAM J. Sci. Comput., 14 (1993), pp. 137-158.
5. R. W. FREUND, N. M. NACHTIGAL, AND J. C. REEB, QMRPACK Users' Guide, Tech. Rep. ORNL/TM-12807, Oak Ridge National Laboratory, Oak Ridge, TN, http://www.epm.ornl.gov/~santa/ (1994).
6. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, 3rd ed., Johns Hopkins University Press, Baltimore, 1996.
7. M. H. GUTKNECHT, A completed theory of the unsymmetric Lanczos process and related algorithms, Part I, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 594-639.
8. M. H. GUTKNECHT, A completed theory of the unsymmetric Lanczos process and related algorithms, Part II, SIAM J. Matrix Anal. Appl., 15 (1994), pp. 15-58.
9. N. J. HIGHAM, The Test Matrix Toolbox for MATLAB, Tech. Rep. 276, University of Manchester, Manchester, England, http://www.ma.man.ac.uk/~higham/testmat.html (1995).
10. G. W. HOWELL, G. A. GEIST, AND N. DIAA, Gaussian Reduction to a Similar Near-tridiagonal Hessenberg Form: Algorithm BHESS, preprint, 1995.
11. G. W. HOWELL, G. A. GEIST, AND T. ROWAN, Error Analysis of Reduction to Similar Banded Hessenberg Form, Tech. Rep. ORNL/TM-13344, Oak Ridge National Laboratory, Oak Ridge, TN, March 1998.
12. A. MAHAJAN, E. H. DOWELL, AND D. BLISS, Eigenvalue calculation procedure for an Euler/Navier-Stokes solver with applications to flows over airfoils, J. Comput. Phys., 97 (1991), pp. 398-413.
13. G. SCHRAUF, Algorithm 696, An inverse Rayleigh iteration for complex band matrices, ACM Trans. Math. Software, 17 (1991), pp. 335-340.
14. G. W. STEWART, The efficient generation of random orthogonal matrices with an application to condition estimators, SIAM J. Numer. Anal., 17 (1980), pp. 403-409.
15. D. S. WATKINS, Fundamentals of Matrix Computations, John Wiley and Sons, New York, 1991.
16. D. S. WATKINS, QR-like algorithms - an overview of convergence theory and practice, in The Mathematics of Numerical Analysis, Lectures in Applied Math. 32, J. Renegar, M. Shub, and S. Smale, eds., American Mathematical Society, Providence, RI, 1996, pp. 879-893.
17. D.S. WATKINS AND L. ELSNER, Chasing algorithms for the eigenvalue problem, SIAM J. Matrix Anal. Appl., 12 (1991), pp. 374-384.
18. D. S. WATKINS AND L. ELSNER, Convergence of algorithms of decomposition type for the eigenvalue problem, Linear Algebra Appl., 143 (1991), pp. 19-47.
19. J. H. WILKINSON, The Algebraic Eigenvalue Problem, Clarendon Press, Oxford, England, 1965.