Abstract
We introduce an upper bound on the expectation of a special class of sublinear functions of multivariate random variables defined over the entire Euclidean space without an independence assumption. The bound can be evaluated easily requiring only the solution of systems of linear equations thus permitting implementations in high-dimensional space. Only knowledge on the underlying distribution means and second moments is necessary. We discuss pertinent techniques on dominating general sublinear functions by using simpler sublinear and polyhedral functions and second order quadratic functions.
Similar content being viewed by others
References
A. Ben-Tal and E. Hochman, “More bounds on the expectation of a convex function of a random variable,”Journal of Applied Probability 9 (1972) 803–812.
J.R. Birge and J.H. Dulá, “Bounding separable recourse functions with limited distribution information,”Annals of Operations Research 30 (1991) 277–298.
J.R. Birge and R.J.-B. Wets, “Designing approximation schemes for stochastic optimization problems, in particular for stochastic programs with recourse,”Mathematical Programming Study 27 (1986a) 54–102.
J.R. Birge and R.J.-B. Wets, “On-line solution of linear programs using sublinear functions,” Technical Report No. 86-25, Department of Industrial and Operations Engineering, The University of Michigan (Ann Arbor, MI, 1986b).
J.R. Birge and R.J.-B. Wets, “Computing bounds for stochastic programming problems by means of a generalized moment problem,”Mathematics of Operations Research 12 (1987) 149–162.
J.R. Birge and R.J.-B. Wets, “Sublinear upper bounds for stochastic programs with recourse,”Mathematical Programming 43 (1989) 131–149.
T. Cipra, “Moment problems with given covariance structure in stochastic programming,”Ceskoslovenska Akademie Ved. Ekonomicko-Matematicky Obzor 21 (1985) 66–77.
J.H. Dulá, “Bounds on the Expectation of Convex Functions,” Ph.D. Dissertation, The University of Michigan (Ann Arbor, MI, 1986).
J.H. Dulá, “A majorization scheme for polyhedral optimal value functions,” Technical Report 88-OR-19, Department of Operations Research, Southern Methodist University (Dallas, TX, 1988).
J. Dupačová (as Žáčková), “On minimax solutions of stochastic linear programming problems,”Časopis Pro Pěstováni Matematiky 91 (1966) 423–430.
H.P. Edmundson, “Bounds on the expectation of a convex function of a random variable,”The RAND Corporation Paper 982 (November 26, 1956).
K. Frauendorfer, “Solving S.L.P. recourse problems with arbitrary multivariate distributions—The dependent case,”Mathematics of Operations Research 13 (1988) 377–394.
H. Gassman and W. Ziemba, “A tight upper bound for the expectation of a convex function of multivariate random variable,”Mathematical Programming Study 27 (1986) 39–53.
K. Glashoff and S.-Å. Gustafson,Linear optimization and approximation (Springer, New York, 1983).
J.L. Jensen, “Sur les fonctions convexes et les inégalités entre les valeurs moyennes,”Acta Mathematica 30 (1906) 173–177.
P. Kall, “Stochastic programs with recourse: An upper bound and the related moment problem,”Zeitschrift für Operations Research 31 (1987) A119-A141.
P. Kall, “Stochastic programming with recourse: Upper bounds and moment problems, a review,” in: J. Guddat et al., eds.,Advances in Mathematical Optimization (Akademie-Verlag, Berlin, 1988).
P. Kall and D. Stoyan, “Solving stochastic programming problems with recourse including error bounds,”Mathematische Operationsforschung und Statistik, Series Optimation 13 (1982) 431–447.
A.F. Karr, “Extreme points of certain sets of probability measures, with applications,”Mathematics of Operations Research 8 (1983) 74–85.
J.H.B. Kemperman, “The general moment problem, a geometric approach,”The Annals of Mathematical Statistics 39 (1968) 93–122.
A. Madansky, “Bounds on the expectation of a convex function of a multivariate random variable,”Annals of Mathematical Statistics 30 (1959) 743–746.
A. Madansky, “Inequalities for stochastic linear programming problems,”Management Science 6 (1960) 197.
A. Prékopa and R.J.-B. Wets, “Stochastic Programming 84, Foreword,”Mathematical Programming Study 27 (1986).
R.T. Rockafellar,Convex Analysis (Princeton University Press, Princeton, NJ, 1970).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Dulá, J.H. An upper bound on the expectation of simplicial functions of multivariate random variables. Mathematical Programming 55, 69–80 (1992). https://doi.org/10.1007/BF01581191
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01581191