Skip to main content
SpringerLink
Log in

A lower bound for the number of function evaluations in an error estimate for numerical integration

  • Published:
Constructive Approximation Aims and scope

Abstract

A popular practical way to estimate the error in numerical integration is to use two cubature formulae. In this paper we give a lower bound for the number of function evaluations necessary to approximate the integral and the error.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. J. Berntsen, T. O. Espelid (1984):On the use of Gauss quadrature in adaptive automatic integration schemes. BIT,24:239–242.

    Google Scholar 

  2. J. Berntsen, T. O. Espelid (1988):On the construction of higher degree three-dimensional embedded integration rules. SIAM J. Numer. Anal.,25:222–234.

    Google Scholar 

  3. R. Cools, A. Haegemans (1986):Optimal addition of knots to cubature formulae for planar regions. Numer. Math.,49:269–274.

    Google Scholar 

  4. R. Cools, A. Haegemans (1987):Construction of sequences of embedded cubature formulae for circular symmetric planar regions. In: Numerical Integration (P. Keast, G. Fairweather, eds.). Dordrecht: Reidel, pp. 165–172.

    Google Scholar 

  5. R. Cools, A. Haegemans (1988):An embedded pair of cubature formulae of degree 5 and 7 for the triangle. BIT,28:357–359.

    Google Scholar 

  6. R. Cools, A. Haegemans (1989):The Construction of Multi-Dimensional Embedded Cubature Formulae. Numer. Math.,55:735–745.

    Google Scholar 

  7. A. C. Genz, A. A. Malik (1983):An imbedded family of fully symmetric numerical integration rules. SIAM J. Numer. Anal.,20:580–588.

    Google Scholar 

  8. D. P. Laurie (1985):Practical error estimation in numerical integration. J. Comput. Appl. Math.,12 & 13:425–431.

    Google Scholar 

  9. H. M.Möller (1973): Polynomideale und Kubaturformeln. Dissertation, Universität Dortmund.

  10. H. M. Möller (1980):Linear abhängige Punktfunktionale bei zweidimensionalen Interpolations, und Approximationsproblemen. Math. Z.,173:35–49.

    Google Scholar 

  11. P. Rabinowitz, J. Kautsky, S. Elhay, J. C. Butcher (1987):On sequences of imbedded integration rules. In: Numerical Integration (P. Keast, G. Fairweather, eds.). Dordrecht: Reidel, pp. 113–139.

    Google Scholar 

  12. A. H. Stroud (1971): Approximate Calculation of Multiple Integrals. Englewood Cliffs, NJ: Prentice-Hall.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Katholieke Universiteit Leuven, Celestijnenlaan 200A, B3030, Heverlee, Belgium

    Ronald Cools & Ann Haegemans

Authors
  1. Ronald Cools
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ann Haegemans
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Communicated by Ronald A. DeVore.AMS classification: 65D30, 65G99.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cools, R., Haegemans, A. A lower bound for the number of function evaluations in an error estimate for numerical integration. Constr. Approx 6, 353–361 (1990). https://doi.org/10.1007/BF01888269

Download citation

  • Received:

  • Issue Date:

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

Key words and phrases

Search

Navigation