AN UPPER BOUND ON THE EXPECTATION OF SIMPLICIAL FUNCTIONS OF MULTIVARIATE RANDOM-VARIABLES

被引:12
作者
DULA, JH
机构
[1] Southern Methodist University, Dallas, 75275-0112, TX
关键词
UPPER BOUNDS; STOCHASTIC PROGRAMMING WITH RECOURSE; SEMI-INFINITE PROGRAMMING; MOMENT PROBLEM;
D O I
10.1007/BF01581191
中图分类号
TP31 [计算机软件];
学科分类号
081202 [计算机软件与理论]; 0835 [软件工程];
摘要
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 function, by using simpler sublinear and polyhedral functions and second order quadratic functions.
引用
收藏
页码:69 / 80
页数:12
相关论文
共 21 条
[1]
MORE BOUNDS ON EXPECTATION OF A CONVEX FUNCTION OF A RANDOM VARIABLE [J].
BENTAL, A ;
HOCHMAN, E .
JOURNAL OF APPLIED PROBABILITY, 1972, 9 (04) :803-812
[2]
Birge J. R., 1991, Annals of Operations Research, V30, P277, DOI 10.1007/BF02204821
[3]
SUBLINEAR UPPER-BOUNDS FOR STOCHASTIC PROGRAMS WITH RECOURSE [J].
BIRGE, JR ;
WETS, RJB .
MATHEMATICAL PROGRAMMING, 1989, 43 (02) :131-149
[4]
CIPRA T, 1985, EKON MAT OBZ, V21, P66
[5]
DULA JH, 1986, THESIS U MICHIGAN AN
[6]
DULA JH, 1988, 88OR19 SO METH U DEP
[7]
DUPACOVA J, 1966, CASOPIS PRO PETOVANI, V91, P423
[8]
EMUNDSON HP, 1956, RAND982 CORP PAP
[10]
GASSMANN H, 1986, MATH PROGRAM STUD, V27, P39, DOI 10.1007/BFb0121113