Quadrature Formulas for Multivariate Convex Functions
نویسندگان
چکیده
We study optimal quadrature formulas for convex functions in several variables. In particular, we answer the following two questions: Are adaptive methods better than nonadaptive ones? And: Are randomized (or Monte Carlo) methods better than deterministic methods?
منابع مشابه
Optimal Stochastic Quadrature Formulas For Convex Functions
We study optimal stochastic (or Monte Carlo) quadrature formulas for convex functions. While nonadaptive Monte Carlo methods are not better than deterministic methods we prove that adaptive Monte Carlo methods are much better. Abstract. We study optimal stochastic (or Monte Carlo) quadrature formulas for convex functions. While nonadaptive Monte Carlo methods are not better than deter-ministic ...
متن کاملConvexity results and sharp error estimates in approximate multivariate integration
An interesting property of the midpoint rule and trapezoidal rule, which is expressed by the so-called Hermite–Hadamard inequalities, is that they provide one-sided approximations to the integral of a convex function. We establish multivariate analogues of the Hermite–Hadamard inequalities and obtain access to multivariate integration formulae via convexity, in analogy to the univariate case. I...
متن کاملA Cardinal Function Algorithm for Computing Multivariate Quadrature Points
We present a new algorithm for numerically computing quadrature formulas for arbi-trary domains which exactly integrate a given polynomial space. An effective method for constructingquadrature formulas has been to numerically solve a nonlinear set of equations for the quadraturepoints and their associated weights. Symmetry conditions are often used to reduce the number ofequatio...
متن کاملTruncated generalized averaged Gauss quadrature rules
Generalized averaged Gaussian quadrature formulas may yield higher accuracy than Gauss quadrature formulas that use the same moment information. This makes them attractive to use when moments or modified moments are cumbersome to evaluate. However, generalized averaged Gaussian quadrature formulas may have nodes outside the convex hull of the support of the measure defining the associated Gauss...
متن کاملWeighted Generalization of Some Inequalities for Differentiable Co-ordinated Convex Functions with Applications to 2d Weighted Midpoint Formula and Moments of Random Variables
In this paper, a new weighted identity for differentiable functions of two variables defined on a rectangle from the plane is established. By using the obtained identity and analysis, some new weighted integral inequalities for the classes of co-ordinated convex, co-ordinated wright-convex and co-ordinated quasi-convex functions on the rectangle from the plane are established which provide weig...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Complexity
دوره 12 شماره
صفحات -
تاریخ انتشار 1996