Summary
Given an integern ⩾ 1, and the orthogonal polynomialsπ n (·; dσ) of degreen relative to some positive measuredσ, the polynomial system “induced” byπ n is the system of orthogonal polynomials\(\{ \hat \pi _{k,n} \} \) corresponding to the modified measure\(d\hat \sigma _n = \pi _n^2 d\sigma \). Our interest here is in the problem of determining the coefficients in the three-term recurrence relation for the polynomials\(\hat \pi _{k,n} \) from the recursion coefficients of the orthogonal polynomials belonging to the measuredσ. A stable computational algorithm is proposed, which uses a sequence ofQR steps with shifts. For all four Chebyshev measuresdσ, the desired coefficients can be obtained analytically in closed form. For Chebyshev measures of the first two kinds this was shown by Al-Salam, Allaway and Askey, who used sieved orthogonal polynomials, and by Van Assche and Magnus via polynomial transformations. Here, analogous results are obtained by elementary methods for Chebyshev measures of the third and fourth kinds. (The same methods are also applicable to the other two Chebyshev measures.) Interlacing properties involving the zeros ofπ n and those of\(\hat \pi _{n + 1,n} \) are studied for Gegenbauer measures, as well as the orthogonality—or lack thereof—of the polynomial sequence\(\{ \hat \pi _{n,n - 1} \} \).
Similar content being viewed by others
References
Al-Salam, W., Allaway, W. R. andAskey, R.,Sieved ultraspherical polynomials. Trans. Amer. Math. Soc.284 (1984), 39–55.
Bellen, A.,Alcuni problemi aperti sulla convergenza in media dell'interpolazione Lagrangiana estesa. Rend. Istit. Mat. Univ. Trieste20 (1988), Fasc. suppl., 1–9.
Charris, J. andIsmail, M. E. H.,On sieved orthogonal polynomials II:Random walk polynomials. Canad. J. Math.38 (1986), 397–415.
Gautschi, W.,Orthogonality—conventional and unconventional—in numerical analysis, inComputation and control (K. Bowers and J. Lund, eds.). Birkhäuser, Boston, 1989, pp. 63–95.
Gautschi, W.,On mean convergence of extended Lagrange interpolation. J. Comput. Appl. Math.43 (1992), 19–35.
Gautschi, W. and Li, S.,A set of orthogonal polynomials induced by a given orthogonal polynomial. Technical Report CSD-TR-92-075. Purdue University, October 1992.
Gautschi, W. andNotaris, S. E.,An algebraic study of Gauss—Kronrod quadrature formulae for Jacobi weight functions. Math. Comp.51 (1988), 231–248.
Gautschi, W. andNotaris, S. E.,Gauss-Kronrod quadrature formulae for weight functions of Bernstein-Szegö type. J. Comput. Appl. Math.25 (1989), 199–224.
Geronimo, J. S. andVan Assche, W.,Orthogonal polynomials on several intervals via a polynomial mapping. Trans. Amer. Math. Soc.308 (1988), 559–581.
Kautsky, J. andGolub, G. H.,On the calculation of Jacobi matrices. Linear Algebra Appl.52/53 (1983), 439–455.
Máté, A., Nevai, P. andTotik, V.,Extension of Szegö's theory of orthogonal polynomials, II. Constr. Approx.3 (1987), 51–72;III, ibid., 73–96.
Nevai, P.,A new class of orthogonal polynomials. Proc. Amer. Math. Soc.91 (1984), 409–415.
Nevai, P.,Extension of Szegö's theory of orthogonal polynomials, inPolynômes orthogonaux et applications (Brezinski, C. et al., eds.). [Lecture Notes in Math.117]. Springer, Berlin, 1985, pp. 230–238.
Van Assche, W. andMagnus, A. P.,Sieved orthogonal polynomials and discrete measures with jumps dense in an interval. Proc. Amer. Math. Soc.106 (1989), 163–173.
Wilkinson, J. H.,The algebraic eigenvalue problem. Clarendon Press, Oxford, 1965. [Paperback edition, 1988].
Author information
Authors and Affiliations
Additional information
Dedicated to the memory of Alexander M. Ostrowski on the occasion of the 100th anniversary of his birth.
Work supported in part by the National Science Foundation under grant DMS-9023403.
Rights and permissions
About this article
Cite this article
Gautschi, W., Li, S. A set of orthogonal polynomials induced by a given orthogonal polynomial. Aeq. Math. 46, 174–198 (1993). https://doi.org/10.1007/BF01834006
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01834006