Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
419264 | Discrete Applied Mathematics | 2016 | 12 Pages |
Abstract
A new numerical integration method, termed Discrete Moment Method, is proposed for univariate functions that are piecewise higher order convex. This means that the interval where the function is defined can be subdivided into non-overlapping subintervals such that in each interval all divided differences of given orders, do not change the sign. The new method uses piecewise polynomial lower and upper bounds on the function, created in connection with suitable dual feasible bases in the univariate discrete moment problem and the integral of the function is approximated by tight lower and upper bounds on them. Numerical illustrations are presented for the cases of the normal, exponential, gamma and Weibull probability density functions.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
András Prékopa, Mariya Naumova,