AN ERROR OF SIMPONS'S QUADRATURE IN THE AVERAGE CASE SETTING

Many numerical computations in science and engineering can only be solved approximately since the available infomation is partial. For instance, for problems defined ona space of functions, information about f is typically provided by few function values, $N(f) = [f(x_1), f(x_2), \ldots, f(x_n)]$. Knwing N(f), the solution is approximated by a numerical method. The error between the true and the approximate solutions can be reduced by acquiring more information. However, this increases the cost. Hence there is a trade-off between the error and the cost.