Superlinear convergence of conjugate gradients

SIAM Journal on Numerical Analysis

Volumn 39, Issue 1, 2002, Pages 300-329

  Beckermann, Bernhard ^a   Kuijlaars, Arno B J ^b  

^a UNIV LILLE   (France)

^b UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Conjugate gradients; Krylov subspace methods; Logarithmic potential theory; Superlinear convergence; Toeplitz systems

Indexed keywords

EID: 0035733975     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142999363188     Document Type: Article

References (36)

1. B. BECKERMANN, On a conjecture of E.A. Rakhmanov, Constr. Approx., 16 (2000), pp. 427-448.
2. B. BECKERMANN AND A.B. J. KUIJLAARS, On the Sharpness of an Asymptotic Error Estimate for Conjugate Gradients, manuscript, 2000.
3. B. BECKERMANN AND E.B. SAFF, The sensitivity of least squares polynomial approximation, in Internat. Ser. Numer. Math. 131, Birkhäuser, Basel, 1999, pp. 1-19.
4. A. BÖTTCHER AND B. SILBERMANN, Introduction to large truncated Toeplitz matrices, Universitext, Springer-Verlag, New York, 1999.
5. V.S. BUYAROV AND E.A. RAKHMANOV, Families of equilibrium measures with external field on the real axis, Sb. Math., 190 (1999), pp. 791-802.
6. T.F. CHAN AND H.C. ELMAN, Fourier analysis of iterative methods for elliptic problems, SIAM Rev., 31 (1989), pp. 20-49.
7. R.H. CHAN AND M.K. NG, Conjugate gradient methods for Toeplitz systems, SIAM Rev., 38 (1996), pp. 427-482.
8. 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.
9. 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.
10. A. GREENBAUM, Comparisions of splittings used with the conjugate gradient algorithm, Numer. Math., 33 (1979), pp. 181-194.
11. A. GREENBAUM, Iterative Methods for Solving Linear Systems, Frontiers Appl. Math. 17, SIAM, Philadelphia, 1997.
12. A. GREENBAUM AND L.N. TREFETHEN, GMRES/CR and Arnoldi/Lanczos as matrix approximation problems, SIAM J. Sci. Comput., 15 (1994), pp. 359-368.
13. U. GRENANDER AND G. SZEGO, Toeplitz Forms and Their Applications, 2nd ed., Chelsea, New York, 1984.
14. K. JOHANSSON, Shape fluctuations and random matrices, Comm. Math. Phys., 209 (2000), pp. 437-476.
15. M. KAC, W. MURDOCK, AND G. SZEGO, On the eigenvalues of certain Hermitian forms, J. Rational Mech. Anal., 2 (1953), pp. 767-800.
16. A.B.J. KUIJLAARS, Which eigenvalues are found by the Lanczos method?, SIAM J. Matrix Anal. Appl., 22 (2000), pp. 306-321.
17. A.B.J. KUIJLAARS AND P.D. DRAGNEV, Equilibrium problems associated with fast decreasing polynomials, Proc. Amer. Math. Soc., 127 (1999), pp. 1065-1074.
18. A.B.J. KUIJLAARS AND E.A. RAKHMANOV, Zero distributions for discrete orthogonal polynomials, J. Comput. Appl. Math., 99 (1998), pp. 255-274.
19. A.B.J. KUIJLAARS AND W. VAN ASSCHE, Extremal polynomials on discrete sets, Proc. London Math. Soc. (3), 79 (1999), pp. 191-221.
20. I. MORET. A note on the superlinear convergence of GMRES, SIAM J. Numer. Anal., 34 (1997), pp. 513-516.
21. O. NEVANLINNA, Convergence of Iterations for Linear Equations, Birkhäuser, Basel, 1993.
22. A.P. PRUDNIKOV, YU.A. BRYCHKOV, AND O.I. MARICHEV, Integrals and Series, Vol. 3, Gordon and Breach, New York, 1990.
23. T. RANSFORD, Potential Theory in the Complex Plane, Cambridge University Press, Cambridge, 1995.
24. E.A. RAKHMANOV, Equilibrium measure and the distribution of zeros of the extremal polynomials of a discrete variable, Sb. Math., 187 (1996), pp. 1213-1228.
25. Y. SAAD, Iterative Methods for Sparse Linear Systems, PWS Publishing, Boston, MA, 1996.
26. E.B. SAFF AND V. TOTIK, Logarithmic Potentials with External Fields, Springer, Berlin, 1997.
27. S. SERRA CAPIZZANO, A note on the asymptotic spectra of finite difference discretizations of second order elliptic partial differential equations, Asian J. Math., 4 (2000), pp. 499-514.
28. S. SERRA CAPIZZANO AND P. TILLI, Prom Partial Differential Equations to Generalised Locally Toeplitz Sequences, manuscript, 2000.
29. 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.
30. Z. STRAKOS, personal communication, 2000.
31. G. SZEGO, Orthogonal Polynomials, 3rd ed., Amer. Math. Soc. Colloq. Publ. 23, AMS, Providence, RI, 1967.
32. P. TILLI, Locally Toeplitz sequences: Spectral properties and applications, Linear Algebra Appl., 278 (1998), pp. 91-120.
33. L.N. TREFETHEN, Approximation theory and numerical linear algebra, in Algorithms for Approximation II, J.C. Mason and M.G. Cox, eds, Chapman and Hall, London, 1990, pp. 336-360.
34. L.N. TREFETHEN AND D. BAU III, Numerical Linear Algebra, SIAM, Philadelphia, 1997.
35. A. VAN DER SLUIS AND H.A. VAN DER VORST, The rate of convergence of conjugate gradients, Numer. Math., 48 (1986), pp. 543-560.
36. R. WINTHER, Some superlinear convergence results for the conjugate gradient method, SIAM J. Numer. Anal., 17 (1980), pp. 14-17.