Skip to main content
Log in

Stieltjes polynomials and related quadrature formulae for a class of weight functions, II

  • Published:
Numerische Mathematik Aims and scope Submit manuscript

Abstract

Consider a (nonnegative) measure \(d\sigma \) with support in the interval [ab] such that the respective orthogonal polynomials satisfy a three-term recurrence relation with coefficients \(\alpha _{n}=\left\{ \begin{array}{ll} \alpha _{e},&{}n~{\hbox {even,}}\\ \alpha _{o},&{}n~ {\hbox {odd,}} \end{array} \right. \beta _{n}=\beta ~{\hbox {for}}~ n\ge \ell \), where \(\alpha _{e}, \alpha _{o}, \beta \) and \(\ell \) are specific constants. We show that the corresponding Stieltjes polynomials, above the index \(2\ell -1\), have a very simple and useful representation in terms of the orthogonal polynomials. As a result of this, the Gauss–Kronrod quadrature formula for \(d\sigma \) has all the desirable properties, namely, the interlacing of nodes, their inclusion in the closed interval [ab] (under an additional assumption on \(d\sigma \)), and the positivity of all weights, while the formula enjoys an elevated degree of exactness. Furthermore, the interpolatory quadrature formula based on the zeros of the Stieltjes polynomials has positive weights and also elevated degree of exactness. It turns out that this formula is the anti-Gaussian formula for \(d\sigma \), while the resulting averaged Gaussian formula coincides with the Gauss–Kronrod formula for this measure. Moreover, we show that the only positive and even measure \(d\sigma \) on \((-a,a)\) for which the Gauss–Kronrod formula is almost of Chebyshev type, i.e., it has almost all of its weights equal, is the measure \(d\sigma (t)=(a^{2}-t^{2})^{-1/2}dt\).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Allaway, W.R.: The identification of a class of orthogonal polynomial sets. Ph.D. Thesis, Department of Mathematical and Statistical Sciences, University of Alberta, Edmonton (1972)

  2. Beckermann, B., Gilewicz, J., Leopold, E.: Recurrence relations with periodic coefficients and Chebyshev polynomials. Appl. Math. (Warsaw) 23, 319–323 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  3. Brezinski, C., Driver, K.A., Redivo-Zaglia, M.: Quasi-orthogonality with applications to some families of classical orthogonal polynomials. Appl. Numer. Math. 48, 157–168 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  4. Chihara, T.S.: An Introduction to Orthogonal Polynomials. Mathematics and Its Applications, vol. 13. Gordon and Breach, New York (1978)

    MATH  Google Scholar 

  5. Damanik, D., Killip, R., Simon, B.: Perturbations of orthogonal polynomials with periodic recursion coefficients. Ann. of Math. (2) 171, 1931–2010 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  6. Gautschi, W.: Advances in Chebyshev quadrature. In: Watson, G.A. (ed.) Numerical Analysis, Proceedings Dundee Conference on Numerical Analysis 1975, Lecture Notes in Mathematics, vol. 506, pp. 100–121. Springer, Berlin (1976)

  7. Gautschi, W.: A survey of Gauss–Christoffel quadrature formulae. In: Butzer, P.L., Fehér, F. (eds.) E.B. Christoffel, The Influence of His Work on Mathematics and the Physical Sciences, pp. 72–147. Birkhäuser, Basel (1981)

  8. Gautschi, W.: Gauss–Kronrod quadrature—a survey. In: Milovanović, G.V. (ed.) Numerical Methods and Approximation Theory III, pp. 39–66. Faculty of Electronic Engineering, University of Niš, Niš (1988)

  9. Gautschi, W., Notaris, S.E.: Gauss-Kronrod quadrature formulae for weight functions of Bernstein–Szegö type. J. Comput. Appl. Math. 25, 199–224 (1989). (erratum in: J. Comput. Appl. Math. 27, 429 (1989))

    Article  MathSciNet  MATH  Google Scholar 

  10. Gautschi, W., Notaris, S.E.: Stieltjes polynomials and related quadrature formulae for a class of weight functions. Math. Comp. 65, 1257–1268 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  11. Gautschi, W., Rivlin, T.J.: A family of Gauss–Kronrod quadrature formulae. Math. Comp. 51, 749–754 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  12. Geronimo, J.S., Van Assche, W.: Orthogonal polynomials with asymptotically periodic recurrence coefficients. J. Approx. Theory 46, 251–283 (1986)

    Article  MathSciNet  MATH  Google Scholar 

  13. Laurie, D.P.: Anti-Gaussian quadrature formulas. Math. Comp. 65, 739–747 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  14. Mason, J.C., Handscomb, D.C.: Chebyshev Polynomials. Chapman & Hall/CRC, Boca Raton, FL (2002)

    Book  MATH  Google Scholar 

  15. Máté, A., Nevai, P., Van Assche, W.: The supports of measures associated with orthogonal polynomials and the spectra of the related self-adjoint operators. Rocky Mountain J. Math. 21, 501–527 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  16. Monegato, G.: Stieltjes polynomials and related quadrature rules. SIAM Rev. 24, 137–158 (1982)

    Article  MathSciNet  MATH  Google Scholar 

  17. Notaris, S.E.: Gauss–Kronrod quadrature formulae for weight functions of Bernstein–Szegö type, II. J. Comput. Appl. Math. 29, 161–169 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  18. Notaris, S.E.: On Gauss–Kronrod quadrature formulae of Chebyshev type. Math. Comp. 58, 745–753 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  19. Notaris, S.E.: Gauss–Kronrod quadrature formulae—A survey of fifty years of research. Electron. Trans. Numer. Anal. 45, 371–404 (2016)

    MathSciNet  MATH  Google Scholar 

  20. Notaris, S.E.: Anti-Gaussian quadrature formulae based on the zeros of Stieltjes polynomials. BIT 58, 179–198 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  21. Peherstorfer, F.: Weight functions admitting repeated positive Kronrod quadrature. BIT 30, 145–151 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  22. Peherstorfer, F.: On Bernstein–Szegö orthogonal polynomials on several intervals. II. Orthogonal polynomials with periodic recurrence coefficients. J. Approx. Theory 64, 123–161 (1991)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The author would like to thank the referees for their comments, which helped to improve the paper.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sotirios E. Notaris.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Notaris, S.E. Stieltjes polynomials and related quadrature formulae for a class of weight functions, II. Numer. Math. 142, 129–147 (2019). https://doi.org/10.1007/s00211-018-1009-8

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00211-018-1009-8

Mathematics Subject Classification

Navigation