GRADIENT FORMULAE FOR NONLINEAR PROBABILISTIC CONSTRAINTS WITH GAUSSIAN AND GAUSSIAN-LIKE DISTRIBUTIONS ∗

作者: Wim van Ackooij , René Henrion

DOI: 10.1137/130922689

关键词: Probabilistic logicDistribution functionNonlinear programmingNonlinear systemApplied mathematicsGaussianDistribution (mathematics)Mathematical optimizationMathematicsStochastic optimizationUniform distribution (continuous)

摘要: Probabilistic constraints represent a major model of stochastic optimization. A possible approach for solving probabilistically constrained optimization problems consists in applying nonlinear programming methods. To do so, one has to provide sufficiently precise approximations values and gradients probability functions. For linear probabilistic under Gaussian distribution this can be done successfully by analytically reducing these functions computing the latter, instance, Genz's code. models may fall back on spherical-radial decomposition random vectors apply, Deak's sampling scheme uniform sphere order compute corresponding The present paper demonstrates how same used simultaneously More precisely, we prove formula repre...

参考文章(32)
István Deák, Subroutines for Computing Normal Probabilities of Sets—Computer Experiences Annals of Operations Research. ,vol. 100, pp. 103- 122 ,(2000) , 10.1023/A:1019215116991
Ove Dalager Ditlevsen, H. O. Madsen, Structural Reliability Methods ,(1996)
Y.M. Ermoliev, T.Y. Ermolieva, G.J. MacDonald, V.I. Norkin, Stochastic Optimization of Insurance Portfolios for Managing Exposure to Catastrophic Risks Annals of Operations Research. ,vol. 99, pp. 207- 225 ,(2000) , 10.1023/A:1019244405392
Georg Ch. Pflug, Heinz Weisshaupt, Probability Gradient Estimation by Set-Valued Calculus and Applications in Network Design Siam Journal on Optimization. ,vol. 15, pp. 898- 914 ,(2005) , 10.1137/S1052623403431639
René Henrion, Andris Möller, A Gradient Formula for Linear Chance Constraints Under Gaussian Distribution Mathematics of Operations Research. ,vol. 37, pp. 475- 488 ,(2012) , 10.1287/MOOR.1120.0544
Aharon Ben-Tal, Arkadi Nemirovski, Robust solutions of Linear Programming problems contaminated with uncertain data Mathematical Programming. ,vol. 88, pp. 411- 424 ,(2000) , 10.1007/PL00011380
I. Deak, Computing probabilites of rectangles in case of multinormal distribution Journal of Statistical Computation and Simulation. ,vol. 26, pp. 101- 114 ,(1986) , 10.1080/00949658608810951
Stanislav Uryasev, Derivatives of probability functions and some applications Annals of Operations Research. ,vol. 56, pp. 287- 311 ,(1995) , 10.1007/BF02031712
Andrey Kibzun, Stanislav Uryasev, Differentiability of probability function Stochastic Analysis and Applications. ,vol. 16, pp. 1101- 1128 ,(1998) , 10.1080/07362999808809581