A more accurate algorithm for computing the Christoffel transformation

Journal of Computational and Applied Mathematics

Volumn 205, Issue 1, 2007, Pages 567-582

  Bueno, María I ^a   Dopico, Froilán M ^a,b  

^a The College of William and Mary   (United States)

^b UNIVERSIDAD CARLOS III DE MADRID   (Spain)

Author keywords

Christoffel transformation; Forward stability; LR algorithm; Roundoff error analysis

Indexed keywords

ALGORITHMS; ERROR ANALYSIS; MATRIX ALGEBRA; PARAMETER ESTIMATION; POLYNOMIAL APPROXIMATION;

CHRISTOFFEL TRANSFORMATION; LR ALGORITHMS; ROUNDOFF ERROR ANALYSIS;

MATHEMATICAL TRANSFORMATIONS;

EID: 34247327439     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2006.05.027     Document Type: Article

References (26)

1. Bueno M.I., and Dopico F.M. Stability and sensitivity of Darboux transformation without parameter. Electron. Trans. Numer. Anal. 18 (2004) 101-136
2. Bueno M.I., and Marcellán F. Darboux transformation and perturbation of linear functionals. Linear Algebra Appl. 384 (2004) 215-242
3. Buhmann M., and Iserles A. On orthogonal polynomials transformed by the QR algorithm. J. Comput. Appl. Math. 43 (1992) 117-134
4. Chaitin-Chatelin F., and Frayssé V. Lectures on Finite Precision Computations (1996), SIAM, Philadelphia
5. Chihara T.S. An Introduction to Orthogonal Polynomials (1978), Gordon and Breach, New York
6. Christoffel E.B. Über die Gaubische Quadratur und eine Verallgemeinerung derselben. J. Reine Angew. Math. 55 (1858) 61-82
7. Fernando K.V., and Parlett B.N. Accurate singular values and differential qd algorithms. Numer. Math. 67 (1994) 191-229
8. Galant D. An implementation of Christoffel's theorem in the theory of orthogonal polynomials. Math. Comput. 25 (1971) 111-113
9. Galant D. Algebraic methods for modified orthogonal polynomials. Math. Comput. 59 (1992) 541-546
10. Gautschi W. An algorithmic implementation of the generalized Christoffel theorem. In: Hämmerlin G. (Ed). Numerical Integration, International Series of Numerical Mathematics vol. 57 (1982) 89-106
11. Gautschi W. The interplay between classical analysis and (numerical) linear algebra-a tribute to Gene H. Golub. Electron. Trans. Numer. Anal. 13 (2002) 119-147
12. Ya.L. Geronimus, in: W. Hahn (Ed.), On the Polynomials Orthogonal with Respect to a Given Number Sequence and a Theorem, Izv. Akad. Nauk, vol. 4, 1940, pp. 215-228 (in Russian).
13. Geronimus Ya.L. On the polynomials orthogonal with respect to a given number sequence. Zap. Mat. Otdel. Khar'kov, Univers. i. NII Mat. i. Mehan. 17 (1940) 3-18
14. Golub G.H., and Kautsky J. Calculation of Gauss quadratures with multiple free and fixed knots. Numer. Math. 41 (1983) 147-163
15. Golub G.H., and Van Loan C.F. Matrix Computations. third ed. (1996), The Johns Hopkins University Press, Baltimore
16. F.A. Grünbaum, L. Haine, Orthogonal polynomials satisfying differential equations: the role of the Darboux transformation, CRM Proceedings, Lecture Notes, vol. 9, American Mathematical Society, Providence, RI, 1996, pp. 143-154.
17. Grünbaum F.A., and Haine L. Bispectral Darboux transformations: an extension of the Krall polynomials. Internat. Math. Res. Notices 8 (1997) 359-392
18. Grünbaum F.A., Haine L., and Horozov E. Some functions that generalize the Krall-Laguerre polynomials. J. Comput. Appl. Math. 106 (1999) 271-297
19. Higham N.J. Accuracy and Stability of Numerical Algorithms. second ed. (2002), SIAM, Philadelphia
20. Kautsky J., and Golub G.H. On the calculation of Jacobi matrices. Linear Algebra Appl. 52/53 (1983) 439-455
21. Matveev V.B., and Salle M.A. Differential-difference evolution equations. II (Darboux transformation for the Toda lattice). Lett. Math. Phys. 3 (1979) 425-429
22. B.N. Parlett, The new qd algorithms, Acta Numerica (1995) 459-491.
23. Rutishauser H. Der Quotienten-Differenzen-Algorithmus. Z. Angew. Math. Phys. 5 (1954) 233-251
24. Rutishauser H. Solution of eigenvalue problems with the LR transformation. Natl. Bur. Stand. Appl. Math. Ser. 49 (1958) 47-81
25. Rutishauser H. Lectures on Numerical Mathematics (1990), Birkhäuser, Boston
26. Spiridonov V., Vinet L., and Zhedanov A. Spectral transformations self-similar reductions and orthogonal polynomials. J. Phys. A: Math. Gen. 30 (1997) 7621-7637