Skip to main content
Log in

Characterization of the speed of convergence of the trapezoidal rule

  • Published:
Numerische Mathematik Aims and scope Submit manuscript

Summary

Our aim is to determine the precise space of functions for which the trapezoidal rule converges with a prescribed rate as the number of nodes tends to infinity. Excluding or controlling odd functions in some way it is possible to establish a correspondence between the speed of convergence and regularity properties of the function to be integrated. In this way we characterize Sobolev spaces, certain spaces of infinitely differentiable functions, of functions holomorphic in a strip, of entire functions of order greater than 1 and of entire functions of exponential type by the speed of convergence.

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. Bary, N.K.: A treatise on trigonometric series (Vol I and II). Oxford: Pergamon Press 1964

    Google Scholar 

  2. Blakeley, G.R., Borosh, I., Chui, C.K.: A two-dimensional mean problem. J. Approx. Theory22, 11–26 (1973)

    Google Scholar 

  3. Boas, R.P., Jr.: Entire functions. New York: Academic Press 1954

    Google Scholar 

  4. Brass, H.: Umkehrsätze beim Trapezverfahren. Aequationes Math.18, 338–344 (1978)

    Google Scholar 

  5. Butzer, P.L., Nessel, R.J.: Fourier analysis and approximation (Vol. I). Basel, Birkhäuser 1971

    Google Scholar 

  6. Davis, P.J., Rabinowitz, P.: Methods of numerical integration (2nd edition). New York: Academic Press 1984

    Google Scholar 

  7. Loxton, J.H., Sanders, J.W.: On an inversion theorem of Möbius. J. Aust. Math. Soc., Ser. A30, 15–32 (1980)

    Google Scholar 

  8. Loxton, J.H., Sanders, J.W.: The kernel of a rule of approximate integration. J. Aust. Math. Soc., Ser. B21, 257–267 (1980)

    Google Scholar 

  9. Pólya, G., Szegö, G.: Aufgaben und Lehrsätze aus der Analysis (Vol. I and II, 4th edition), Berlin: Springer 1970 and 1971

    Google Scholar 

  10. Rahman, Q.I., Schmeisser, G.: Characterization of functions in terms of rate of convergence of a quadratur process. (Submitted to Proc. Amer. Math. Soc.)

  11. Winter, A.: Diophantine approximations and Hilbert's space. Am. J. Math.66, 564–578 (1944)

    Google Scholar 

  12. Žensykbaev, A.A.: Best quadrature formula for some classes of periodic differentiable functions. Math. USSR Izy.11, 1055–1071 (1977)

    Google Scholar 

  13. Žensykbaev, A.A.: Best quadrature formula for the class\(W_{L_2 }^r \). Anal. Math.3, 83–95 (1977)

    Google Scholar 

  14. Zygmund, A.: Trigonometric series (Vol. I and II, 2nd edition). Cambridge: University Press 1968

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Dedicated to Professor G. Hämmerlin on the occasion of his 60th birthday

Rights and permissions

Reprints and permissions

About this article

Cite this article

Rahman, Q.I., Schmeisser, G. Characterization of the speed of convergence of the trapezoidal rule. Numer. Math. 57, 123–138 (1990). https://doi.org/10.1007/BF01386402

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01386402

Subject Classifications

Navigation