Geodesic
Stability and sensivity of Darboux transformation without parameter
Electronic transactions on numerical analysis, Tome 18 (2004), pp. 101-136.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Summary: The monic Jacobi matrix is a tridiagonal matrix which contains the parameters of the three-term recurrence relation satisfied by the sequence of monic polynomials orthogonal with respect to a measure. Darboux transformation without parameter changes a monic Jacobi matrix associated with a measure into the monic Jacobi $\sterling $matrix associated with . This transformation has been used in several numerical problems as in the computation $$#############$$§$\sterling $of Gaussian quadrature rules. In this paper, we analyze the stability of an algorithm which implements Darboux transformation without parameter numerically and we also study the sensitivity of the problem. The main result of the paper is that, although the algorithm for Darboux transformation without parameter is not backward stable, it is forward stable. This means that the forward errors are of similar magnitude to those produced by a backward stable algorithm. Moreover, bounds for the forward errors computable with low cost are presented. We also apply the results to some classical families of orthogonal polynomials.
Classification : 65G50, 42C05, 15A23, 65F30, 65F35
Keywords: Darboux transformation, orthogonal polynomials, stability, sensitivity, tridiagonal matrices, $\ddot \copyright $factorization, algorithm 
@article{ETNA_2004__18__a5,
     author = {Bueno, M.Isabel and Dopico, Froil\'an M.},
     title = {Stability and sensivity of {Darboux} transformation without parameter},
     journal = {Electronic transactions on numerical analysis},
     pages = {101--136},
     publisher = {mathdoc},
     volume = {18},
     year = {2004},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ETNA_2004__18__a5/}
}
TY  - JOUR
AU  - Bueno, M.Isabel
AU  - Dopico, Froilán M.
TI  - Stability and sensivity of Darboux transformation without parameter
JO  - Electronic transactions on numerical analysis
PY  - 2004
SP  - 101
EP  - 136
VL  - 18
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ETNA_2004__18__a5/
LA  - en
ID  - ETNA_2004__18__a5
ER  - 
%0 Journal Article
%A Bueno, M.Isabel
%A Dopico, Froilán M.
%T Stability and sensivity of Darboux transformation without parameter
%J Electronic transactions on numerical analysis
%D 2004
%P 101-136
%V 18
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ETNA_2004__18__a5/
%G en
%F ETNA_2004__18__a5
Bueno, M.Isabel; Dopico, Froilán M. Stability and sensivity of Darboux transformation without parameter. Electronic transactions on numerical analysis, Tome 18 (2004), pp. 101-136. http://geodesic.mathdoc.fr/item/ETNA_2004__18__a5/