Superlinear CG convergence for special right-hand sides

Electronic Transactions on Numerical Analysis

Volumn 14, Issue , 2002, Pages 1-19

  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

Indexed keywords

EID: 3042624885     PISSN: 10689613     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (38)

1. N.I. AKHIESER, Elements of the Theory of Elliptic Functions, Transl. of Math. Monographs 79, AMS, Providence RI (1990).
2. B. BECKERMANN, On a conjecture of E.A. Rakhmanov, Constr. Approx. 16 (2000), no. 3, 427-448.
3. B. BECKERMANN, A note on the convergence of Ritz values for sequences of matrices, Publication ANO 408, Universit́e de Lille (2000).
4. B. BECKERMANN, Superlinear convergence for finite difference approximation of elliptic PDEs, in preparation (2001).
5. B. BECKERMANN AND A.B.J. KUIJLAARS, Superlinear Convergence of Conjugate Gradients, SIAM J. Num. Anal. 39 (2001) 300-329.
6. B. BECKERMANN, A.B.J. KUIJLAARS, On the sharpness of an asymptotic error estimate for Conjugate Gradients, BIT 41 (2001), 856-867.
7. B. BECKERMANN AND E.B. SAFF, The sensitivity of least squares polynomial approximation, in Int. Ser. of Num. Math. 131, Birkh̀auser, Basel (1999), pp. 1-19.
8. A. BOTTCHER AND B. SILBERMANN, Introduction to large truncated Toeplitz matrices, Universitext, Springer Verlag, New York, 1999.
9. 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.
10. R.H. CHAN AND M.K. NG, Conjugate Gradient Methods for Toeplitz systems, SIAM Rev. 38 (1996), pp. 427-482.
11. P. DEIFT & K.T-R. MCLAUGHLIN, A continuum limit of the Toda lattice, Mem. Amer. Math. Soc. 131/624 (1998).
12. P.D. DRAGNEV AND E.B. SAFF, Constrained energy problems with applications to orthogonal polynomials of a discrete variable, J. d'Analyse Math. 72 (1997), pp. 223-259.
13. T.A. DRISCOLL, K.-C. TOH AND L.N. TREFETHEN, From potential theory to matrix iteration in six steps, SIAM Rev. 40 (1998), pp. 547-578.
14. B. FISCHER, Polynomial Based Iteration Methods for Symmetric Linear Systems, Wiley-Teubner, Sec. Adv. Numer. Math. (1996).
15. A. GREENBAUM, Comparisions of splittings used with the conjugate gradient algorithm, Numer. Math. 33 (1979), pp. 181-194.
16. A. GREENBAUM, Iterative Methods for Solving Linear Systems, SIAM, Philadelphia PA, 1997.
17. A. GREENBAUM AND L.N. TREFETHEN, GMRES/CR and Arnoldi/Lanczos as matrix approximation problems, SIAM J. Sci. Comput. 15 (1994), 359-368.
18. K. JOHANSSON, Shape fluctuations and random matrices, Comm. Math. Phys. 209 (2000), 437-476.
19. A.B.J. KUIJLAARS, Which eigenvalues are found by the Lanczos method? SIAM J. Matrix Anal. Appl. 22 (2000), 306-321.
20. A.B.J. KUIJLAARS,On the finite gap ansatz in the continuum limit of Toda lattice. Duke Math. J. 104 (2000), 433-462.
21. A.B.J. KUIJLAARS & K.T-R.MCLAUGHLIN, Long time behavior of the continuum limit of the Toda lattice, and the generation of infinitely many gaps from C1 initial data, Manuscript (2000).
22. A.B.J. KUIJLAARS AND E.A. RAKHMANOV, Zero distributions for discrete orthogonal polynomials, J. Comput. Appl. Math. 99 (1998), pp. 255-274.
23. A.B.J. KUIJLAARS AND W. VAN ASSCHE, Extremal polynomials on discrete sets, Proc. London Math. Soc. 79 (1999), pp. 191-221.
24. A.E. NAIMAN, S. ENGELBERG,A note on conjugate gradient convergence - Part II, Numer. Math. 85 (2000), pp. 665-683.
25. O. NEVANLINNA, Convergence of Iterations for Linear Equations, Birkhäuser, Basel, 1993.
26. T. RANSFORD, Potential theory in the complex plane, Cambridge University Press, Cambridge, 1995.
27. 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.
28. Y. SAAD, Iterative methods for sparse linear systems, PWS Publishing, Boston, MA, 1996.
29. E.B. SAFF AND V. TOTIK, Logarithmic potentials with external fields, Springer, Berlin, 1997.
30. 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), 499-514.
31. S. SERRA CAPIZZANO AND P. TILLI, From partial differential equations to generalised locally Toeplitz sequences, manuscript, 2000.
32. G.L.G. SLEIJPEN AND A. VAN DER SLUIS, Further results on the convergence behavior of conjugategradients and Ritz values, Linear Algebra Appl. 246 (1996), 233-278.
33. A. VAN DER SLUIS AND H.A. VAN DER VORST, The rate of convergence of conjugate gradients, Numer. Math. 48 (1986), pp. 543-560.
34. P. TILLI, Locally Toeplitz sequences: spectral properties and applications, Linear Algebra Appl. 278 (1998), 91-120.
35. L.N. TREFETHEN, Approximation theory and numerical linear algebra, in: Algorithms for Approximation II, J.C. Mason and M.G. Cox, eds, Chapman & Hall, London, 1990.
36. L.N. TREFETHEN AND D. BAU III, Numerical Linear Algebra, SIAM, Philadelphia PA, 1997.
37. E.E. TYRTYSHNIKOV, A uniform approach to some old and new theorems on distribution and clustering, Linear Algebra Appl. 232 (1996), 1-43.
38. H. WIDOM, Extremal Polynomials Associated with a System of Curves and Arcs in the Complex Plane, Adv. Math., 3 (1969), pp.127-232.