Skip to main content

Distribution of Points in Convergent Sequences of Interpolatory Integration Rules: The Rates

  • Chapter
Numerical Integration IV

Part of the book series: ISNM International Series of Numerical Mathematics ((ISNM,volume 112))

  • 262 Accesses

Abstract

Suppose that we are given a convergent sequence of interpolatory integration rules {I n} n=1 . What can we say about the distribution of the points in the rules? We review previous results, which show that half the points in the rules behave like zeros of appropriate orthogonal polynomials, and half may be arbitrarily distributed. In the case of the interval (-1,1), this usually means that half the points have arcsin distribution. We also present and prove a new result relating the rate at which half the points converge to the arcsin distribution, and the size of the weights in the rule I n .

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Bernstein S. (1936) Sur la formule de quadrature approchée de Tchebycheff. Comptes Rendus Acad. Sci. Paris 203, 1305–1306.

    Google Scholar 

  • Blatt H.R (1992) On the Distribution of Simple Zeros of Polynomials. J. Approx. Theory 69, 250–268.

    Article  Google Scholar 

  • Blatt H.P. and Mhaskar H.N. (1992) A General Discrepancy Theorem, manuscript.

    Google Scholar 

  • Bloom T., Lubinsky D.S., and Stahl H.B. (1992a) What Distributions of Points are Possible for Convergent Sequences of Interpolatory Integration Rules? Constructive Approxn., 9, 41–58.

    Article  Google Scholar 

  • Bloom, T., Lubinsky D.S., and Stahl H.B. (1992b) Distribution of Points for Convergent Interpolatory Integration Rules on (-00,00), Constructive Approxn., 9, 59–82.

    Article  Google Scholar 

  • Bloom, T., Lubinsky D.S., and Stahl H.B. (1992c) Interpolatory Integration Rules and Orthogonal Polynomials with Varying Weights, to appear.

    Google Scholar 

  • Brass H. (1977) Quadraturverfahren. Vandenhoeck & Ruprecht, Göttingen.

    Google Scholar 

  • Davis P.J. and Rabinowitz P. (1984) Methods of Numerical Integration, 2nd edn. Academic Press, New York.

    Google Scholar 

  • Erdös P. and Turan P. (1940a) On The Uniformly-Dense Distribution of Certain Sequences of Points. Annals of Mathematics. 41, 162–173.

    Article  Google Scholar 

  • Erdös P. and Turan P. (1940b) On Interpolation III. Interpolatory Theory of Polynomials. Annals of Mathematics. 41, 510–553.

    Article  Google Scholar 

  • Förster K.-J. (1982) A Comparison Theorem for Linear Functionals and its Application in Quadrature, in Numerical Integration, ed. by G. Hämmerlin, ISNM 57, Birkhäuser-Verlag, 66–76.

    Google Scholar 

  • Hille E. (1962) Analytic Function Theory, Volume II, 2nd edn. Chelsea, New York.

    Google Scholar 

  • Nevai P. (1979) Orthogonal Polynomials. Memoirs of the American Math. Soc. 18, No. 213.

    Google Scholar 

  • Nevai P. (1986) Geza Freud, Orthogonal Polynomials and Christoffel Functions. A Case Study. J. Approx. Theory 48, 3–167.

    Article  Google Scholar 

  • Stahl H.B. and Totik V. (1992) General Orthogonal Polynomials. Encyclopaedia of Mathematics and its Applications, Vol. 43. Cambridge University Press, Cambridge.

    Book  Google Scholar 

  • Totik V. (1992) Distribution of Simple Zeros of Polynomials, to appear in Acta Mathematica (Sweden).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer Basel AG

About this chapter

Cite this chapter

Bloom, T., Lubinsky, D.S., Stahl, H.B. (1993). Distribution of Points in Convergent Sequences of Interpolatory Integration Rules: The Rates. In: Brass, H., Hämmerlin, G. (eds) Numerical Integration IV. ISNM International Series of Numerical Mathematics, vol 112. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-6338-4_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-0348-6338-4_3

  • Publisher Name: Birkhäuser, Basel

  • Print ISBN: 978-3-0348-6340-7

  • Online ISBN: 978-3-0348-6338-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics