Dealing with linear dependence during the iterations of the restarted block Lanczos methods

Numerical Algorithms

Volumn 25, Issue 1-4, 2000, Pages 23-36

  Baglama, J ^a  

^a BALL STATE UNIVERSITY   (United States)

Author keywords

Block Lanczos method; Eigenvalues; Implicit restarting; Polynomial acceleration; Singular block

Indexed keywords

EID: 0034562529     PISSN: 10171398     EISSN: None     Source Type: Journal    
DOI: 10.1023/a:1016646115432     Document Type: Article

References (36)

1. J. Baglama, D. Calvetti and L. Reichel, Iterative methods for the computation of a few eigenvalues of a large symmetric matrix, BIT 36 (1996) 400-421.
2. J. Baglama, D. Calvetti and L. Reichel, Fast Leja points, Electronic Trans. Numer. Anal. 7 (1998) 124-140.
3. J. Baglama, D. Calvetti, L. Reichel and A. Ruttan, Computation of a few close eigenvalues of a large matrix with application to liquid crystal modeling, J. Comput. Phys. 146 (1998) 203-226.
4. M.W. Berry, A survey of public domain Lanczos-based software, in: Proc. of the Cornelius Lanczos Internat. Centenary Conference (SIAM, 1994) pp. 332-334.
5. Å. Björck, Numerics of Gram-Schmidt orthogonalization, Linear Algebra Appl. 197/198 (1994) 297-316.
6. D. Calvetti, L. Reichel and D.C. Sorensen, An implicitly restarted Lanczos method for large symmetric eigenvalue problems, Electronic Trans. Numer. Anal. 2 (1994) 1-21.
7. F. Chatelin, Eigenvalues of Matrices (Wiley, Chichester, 1993).
8. J. Cullum and W.E. Donath, A block Lanczos algorithm for computing the q algebraically largest eigenvalues and a corresponding eigenspace for large, sparse symmetric matrices, in: Proc. of the 1974 IEEE Conf. on Decision and Control, New York, 1974, pp. 505-509.
9. J. Cullum and R.A. Willoughby, Lanczos Algorithms for Large Symmetric Eigenvalue Computations, Vol. 1 (Birkhäuser, Boston, 1985).
10. J.J. Dongarra, J. DuCroz, I.E. Duff and S. Hammarling, A set of level 3 basic linear algebra subprograms, ACM Trans. Math. Software 16 (1990) 1-17.
11. R.W. Freund, Templates for band Lanczos methods and for the complex symmetric Lanczos method, Numerical Analysis Manuscript No. 99-3-01, Bell Laboratories (January 1999).
12. G.H. Golub and R. Underwood, The block Lanczos method for computing eigenvalues, in: Mathematical Software, Vol. III, ed. J.R. Rice (Academic Press, New York, 1977) pp. 361-377.
13. G.H. Golub and C.F. Van Loan, Matrix Computations, 2nd ed. (Johns Hopkins Univ. Press, Baltimore, MD, 1989).
14. R.G. Grimes, J.L. Lewis and H.D. Simon, A shifted block Lanczos algorithm for solving sparse symmetric generalized eigenproblems, SIAM J. Matrix Anal. 15 (1994) 228-272.
15. W. Karush, An iterative method for finding characteristic vectors of a symmetric matrix, Pacific J. Math. 1 (1951) 233-248.
16. C. Lanczos, An iteration method for the solution of the eigenvalue problem of linear differential and integral operators, National Bureau of Standards 45 (1950) 225-282.
17. R.B. Lehoucq, Analysis and implementation of an implicitly restarted Arnoldi iteration, Ph.D. thesis, Rice University, Houston (1995).
18. R.B. Lehoucq, S.K. Gray, D.H. Zhang and J.C. Light, Vibrational eigenstates of four-atom molecules: A parallel strategy employing the implicitly restarted Lanczos method, Comput. Phys. Comm. 109 (1998) 15-26.
19. R.B. Lehoucq and K.J. Maschhoff, Block Arnoldi Method, Templates for the Solution of Algebraic Eigenvalue Problems: A Practical Guide, eds. Z. Bai, J. Demmel, J. Dongarra, A. Ruhe and H. Van der Vorst, SIAM, to be published.
20. R.B. Lehoucq and D.C. Sorensen, Deflation techniques for an implicitly restarted Arnoldi iteration, SIAM J. Matrix Anal. Appl. 17 (1996) 789-821.
21. R.B. Lehoucq, D.C. Sorensen, P.A. Vu and C. Wang, ARPACK: An implementation of an implicitly restarted Arnoldi method for computing some of the eigenvalues and eigenvectors of a large sparse matrix (1996), code available from Netlib in directory scalapack.
22. O.A. Marques, BLZPACK: A Fortran 77 implementation of the block Lanczos algorithm, code available at http://www.nersc.gov/~osni/marques_soitware.html.
23. R.B. Morgan and D.S. Scott, Generalizations of Davidson's method for computing eigenvalues of sparse symmetric matrices, SIAM J. Sci. Statist. Comput. 7 (1986) 817-825.
24. C.C. Paige, Computational variants of the Lanczos method for the eigenproblem, J. Inst. Math. Appl. 10 (1972) 373-381.
25. B.N. Parlett, The rewards for maintaining semi-orthogonality among Lanczos vectors, Numer. Linear Algebra Appl. 1 (1992) 243-267.
26. B.N. Parlett, The Symmetric Eigenvalue Problem (SIAM, Philadelphia, PA, 1998).
27. B.N. Parlett and B. Nour-Omid, Towards a black box Lanczos program, Comput. Phys. Comm. 53 (1989) 169-179.
28. B.N. Parlett and D.S. Scott, The Lanczos algorithm with selective orthogonalization, Math. Comp. 33 (1979) 311-328.
29. L. Reichel and W.B. Gragg, Algorithm 686: FORTRAN subroutines for updating the QR decomposition of a matrix, ACM Trans. Math. Software 16 (1990) 369-377.
30. A. Ruhe, Implementation aspect of band Lanczos algorithms for computation of eigenvalues of large sparse symmetric matrices, Math. Comp. 33 (1979) 680-687.
31. Y. Saad, Numerical Methods for Large Eigenvalue Problems (Halstead Press, New York, 1992).
32. D.S. Scott, LASO2 - FORTRAN implementation of the Lanczos process with selective orthogonalization, code and documentation available from Netlib.
33. G.L.G. Sleijpen and H.A. van der Vorst, A Jacobi-Davidson iteration method for linear eigenvalue problems, SIAM J. Matrix Anal. Appl. 17 (1996) 401-425.
34. D.C. Sorensen, Implicit application of polynomial filters in a k-step Arnoldi method, SIAM J. Matrix Anal. Appl. 13 (1992) 357-385.
35. K. Wu and H. Simon, Thick-restart Lanczos method for symmetric eigenvalue problems, LBNL Report 41412 (1998).
36. Q. Ye, An adaptive block Lanczos algorithm, Numer. Algorithms 12 (1996) 97-110.