Quadrature Formulas For Convex Classes of Functions

In this paper we study problems of optimal recovery in the case of a nonsymmetric convex class of functions. We concentrate on the reconstruction of linear functionals, i.e., the problem of optimal numerical integration. We begin with a class of convex functions. We prove that adaption cannot help in the worst case, but considerably helps in the case of Monte Carlo methods.

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

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

[3]  Charles A. Micchelli,et al.  A Survey of Optimal Recovery , 1977 .

[4]  T. J. Rivlin,et al.  Optimal Estimation in Approximation Theory , 1977 .

[5]  Henryk Wozniakowski,et al.  A general theory of optimal algorithms , 1980, ACM monograph series.

[6]  C. Micchelli,et al.  Optimal Sequential and Non-Sequential Procedures for Evaluating a Functional. , 1980 .

[7]  H. Brass.  Zur Quadraturtheorie Konvexer Funktionen , 1982 .

[8]  Optimal Quadrature of Convex Functions , 1982 .

[9]  Optimal algorithms for integrating convex functions , 1983 .

[10]  G. Sonnevend,et al.  An optimal sequential algorithm for the uniform approximation of convex functions on [0,1]2 , 1983 .

[11]  G. Alexits.  Approximation theory , 1983 .

[12]  H. Woźniakowski,et al.  Can adaption help on the average? , 1984 .

[13]  Best quadrature formula in the class of convex functions , 1984 .

[14]  I. P. Huerta.  Adaption helps for some nonconvex classes , 1986, J. Complex..

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

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

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

[18]  Erich Novak.  Stochastic properties of quadrature formulas , 1988 .

[19]  G. H. Hammerlin,et al.  Numerical Integration III , 1988 .

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

[21]  Erich Novak,et al.  On the adaptive and continuous information problems , 1989, J. Complex..

[22]  M. Kon,et al.  The adaption problem for approximating linear operators , 1990 .

[23]  Sergio Vessella,et al.  Abel Integral Equations , 1990 .

[24]  Klaus-Jürgen Förster,et al.  On a problem proposed by H. Braß concerning the remainder term in quadrature for convex functions , 1990 .

[25]  E. Novak.  Quadrature formulas for monotone functions , 1992 .

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

[27]  Anargyros Papageorgiou.  Integration of Monotone Functions of Several Variables , 1993, J. Complex..

[28]  Arieh Iserles,et al.  Global Bounds on Numerical Error for Ordinary Differential Equations , 1993, J. Complex..

[29]  K. Petras.  Quadrature Theory of Convex Functions , 1993 .

[30]  Grzegorz W. Wasilkowski,et al.  On Multivariate Integration for Stochastic Processes , 1993 .

[31]  Nikolaj P. Korneichuk.  Optimization of Active Algorithms for Recovery of Monotonic Functions from Hölder's Class , 1994, J. Complex..