Quadrature formulas for monotone functions

We prove that adaptive quadrature formulas for the class of monotone functions are much better than nonadaptive ones if the average error is considered. Up to now it was only known that adaptive methods are not better in the worst case (for this and many other clases of functions) or in various average case settings. We also prove that adaptive Monte Carlo methods are much better than nonadaptive ones. This also constrasts with analogous results for other classes (Sobolev classes, Holder classes) where adaptive methods are only slightly better than nonadaptive ones

[1]  J. Kiefer.  Optimum Sequential Search and Approximation Methods Under Minimum Regularity Assumptions , 1957 .

[2]  Some approximate integration formulas of statistical interest , 1963 .

[3]  W. Sierpinski.  Elementary Theory of Numbers , 1964 .

[4]  N. S. Bakhvalov,et al.  On the optimality of linear methods for operator approximation in convex classes of functions , 1971 .

[5]  S. B. Atienza-Samols,et al.  With Contributions by , 1978 .

[6]  David Lee,et al.  Approximation of linear functionals on a banach space with a Gaussian measure , 1986, J. Complex..

[7]  Aleksei G. Sukharev.  On the existence of optimal affine methods for approximating linear functionals , 1986, J. Complex..

[8]  Henryk Wozniakowski,et al.  Information-based complexity , 1987, Nature.

[9]  Edward W. Packel,et al.  The algorithm designer versus nature: A game-theoretic approach to information-based complexity , 1987, J. Complex..

[10]  Aleksei G. Sukharev.  The concept of sequential optimality for problems in numerical analysis , 1987, J. Complex..

[11]  Optimal Quadrature for Convex Functions and Generalizations , 1988 .

[12]  H. Woxniakowski.  Information-Based Complexity , 1988 .

[13]  E. Novak.  Deterministic and Stochastic Error Bounds in Numerical Analysis , 1988 .

[14]  Erich Novak,et al.  The average error of quadrature formulas for functions of bounded variation , 1990 .

[15]  Grzegorz W. Wasilkowski,et al.  On the power of adaptive information for functions with singularities , 1992 .