A STUDY ON THE AVERAGE CASE ERROR OF COMPOSITE NEWTON-COTES QUADRATURES

  • Park, Sung-Hee (Faculty of Computer and Information Sciences, Sun Moon University) ;
  • Park, Jung-Ho (Faculty of Computer and Information Sciences, Sun Moon University) ;
  • Park, Yoon-Young (Faculty of Computer and Information Sciences, Sun Moon University)
  • Published : 2003.05.01

Abstract

We study the integration problem in which one wants to compute the approximation to the definite integral in the average case setting. We choose the composite Newton- Cotes quadratures as our algorithm and the function values at equally spaced sample points on the given interval[0, 1]as information. We compute the average case error of composite Newton-Cotes quadratures and show that it is minimal (modulo a multi-plicative constant).

Keywords

References

  1. Vestnik MGV, Ser. Mat. Mekh. Astron. Fix. Khim v.4 On Approximate Calculation of Integrals (in Russian) Bakhvalov, N.S,
  2. J. of Complexity v.10 Probabilistic Analysis of Simpson's Quadrature Choi, Sung Hee
  3. lecture Notes inMathematics v.436 Gaussian Measures in Banach Spaces Kuo, H.H.
  4. Lecture notes in Mathematics No. 1349 Deterministic and Stochastic Error Bounds in Numerical Analysis Novak, E.
  5. Proceeding of the 12th Biennial Seminary of the Canadian Mathematical Congress Statistical Design and Intergral Approximation Sacks, J.;Ylvisaker, D.
  6. Integration in Hilbert Space Skorohod, A. V.
  7. Information-Based Complexity Traub, J.F.;Wasilkowski, G.W.;Wozniakowski, H.
  8. Probability Distributions on Linear Spaces Vakhania, N.N.