Which eigenvalues are found by the Lanczos method?

SIAM Journal on Matrix Analysis and Applications

Volumn 22, Issue 1, 2000, Pages 306-321

  Kuijlaars, A B J ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Equilibrium distribution; Potential theory; Ritz values

Indexed keywords

EID: 0034353662     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S089547989935527X     Document Type: Article

References (26)

1. W. ARVESON, C*-algebras and numerical linear algebra, J. Funct. Anal., 122 (1994), pp. 333-360.
2. B. BECKERMANN, On a conjecture of E.A. Rakhmanov, Constr. Approx., 16 (2000), pp. 427-448.
3. B. BECKERMANN AND A. B. J. KUIJLAARS, Superlinear Convergence of Conjugate Gradients, manuscript, 1999.
4. B. BECKERMANN AND E. B. SAFF, The sensitivity of least squares polynomial approximation, Internat. Ser. Numer. Math. 131, Birkhäuser, Basel, 1999, pp. 1-19.
5. V. S. BUYAROV AND E. A. RAKHKMANOV, Families of equilibrium measures with external field on the real axis, Sb. Math., 190 (1999), pp. 791-802.
6. J. K. CULLUM AND R. A. WILLOUGHBY, Lanczos algorithms for large symmetric eigenvalue computations, Birkhäuser, Boston, 1985.
7. P. DEIFT, Orthogonal Polynomials and Random Matrices: A Riemann-Hilbert Approach, Courant Lect. Notes Math. 3, Courant Institute, New York, 1999.
8. J. W. DEMMEL, Applied Numerical Linear Algebra, SIAM, Philadelphia, PA, 1997.
9. P. D. DRAGNEV AND E. B. SAFF, Constrained energy problems with applications to orthogonal polynomials of a discrete variable, J. Anal. Math., 72 (1997), pp. 223-259.
10. T. A. DRISCOLL, K.-C. TOH, AND L. N. TREFETHEN, From potential theory to matrix iterations in six steps, SIAM Rev., 40 (1998), pp. 547-578.
11. G. GOLUB AND C. VAN LOAN, Matrix Computations, 3rd ed., Johns Hopkins University Press, Baltimore, MD, 1996.
12. M. HANKE, Superlinear convergence rates for the Lanczos method applied to elliptic operators, Numer. Math., 77 (1997), pp. 487-499.
13. S. KANIEL, Estimates for some computational techniques in linear algebra, Math. Comp., 20 (1966), pp. 369-378.
14. A. B. J. KUIJLAARS AND P. D. DRAGNEV, Equilibrium problems associated with fast decreasing polynomials, Proc. Amer. Math. Soc., 127 (1999), pp. 1065-1074.
15. A. B. J. KUIJLAARS AND E. A. RAKHMANOV, Zero distributions for discrete orthogonal polynomials, J. Comput. Appl. Math., 99 (1998), pp. 255-274.
16. A. B. J. KUIJLAARS AND W. VAN ASSCHE, Extremal polynomials on discrete sets, Proc. London Math. Soc. (3), 79 (1999), pp. 191-221.
17. B. PARLETT, The Symmetric Eigenvalue Problem, Prentice-Hall, Englewood Cliffs, NJ, 1980.
18. E. A. RAKHMANOV, Equilibrium measure and the distribution of zeros of the extremal polynomials of a discrete variable, Mat. Sb., 187 (1996), pp. 109-124 (in Russian); Sb. Math., 187 (1996), pp. 1213-1228 (in English).
19. E. A. RAKHMANOV, Equilibrium measure and the distribution of zeros of the extremal polynomials of a discrete variable, Mat. Sb., 187 (1996), pp. 109-124 (in Russian); Sb. Math., 187 (1996), pp. 1213-1228 (in English).
20. T. RANSFORD, Potential theory in the complex plane, Cambridge University Press, Cambridge, UK, 1995.
21. Y. SAAD, On the rates of convergence of the Lanczos and the block-Lanczos methods, SIAM J. Numer. Anal., 17 (1980), pp. 687-706.
22. Y. SAAD, Numerical methods for large eigenvalue problems, Manchester University Press, Manchester, UK, 1992.
23. E. B. SAFF AND V. TOTIK, Logarithmic Potentials with External Fields, Springer-Verlag, Berlin, 1997.
24. G. L. G. SLEIJPEN AND A. VAN DER SLUIS, Further results on the convergence behavior of conjugate-gradients and Ritz values, Linear Algebra Appl., 246 (1996), pp. 233-278.
25. A. VAN DER SLUIS AND H. A. VAN DER VORST, The convergence behavior of Ritz values in the presence of close eigenvalues, Linear Algebra Appl., 88/89 (1987), pp. 651-694.
26. L. N. TREFETHEN AND D. BAU III, Numerical Linear Algebra, SIAM, Philadelphia, PA, 1997.