Eventual convexity of probability constraints with elliptical distributions

作者: Wim van Ackooij , Jérôme Malick

DOI: 10.1007/S10107-018-1230-3

关键词:

摘要: Probability constraints are often employed to intuitively define safety of given decisions in optimization problems. They simply express that a system inequalities depending on decision vector and random is satisfied with high enough probability. It known that, even if this convex the vector, associated probability constraint not general. In paper, we show some degree convexity still preserved, for large class elliptical vectors, encompassing example Gaussian or Student vectors. More precisely, our main result establishes under mild assumptions, eventual holds, i.e. when level enough. We also provide tools compute concrete certificate from nominal problem data. Our results illustrated several examples, including situation polyhedral systems technology matrices arbitrary covariance structure.

参考文章(59)
René Henrion, Cyrille Strugarek, Convexity of Chance Constraints with Dependent Random Variables: The Use of Copulae Springer, New York, NY. pp. 427- 439 ,(2011) , 10.1007/978-1-4419-9586-5_17
Daniel Bienstock, Miles Lubin, Juan Pablo Vielma, Two-sided linear chance constraints and extensions arXiv: Optimization and Control. ,(2015)
Darinka Dentcheva, Alexander Shapiro, Andrzej P. Ruszczyński, Lectures on Stochastic Programming: Modeling and Theory ,(2009)
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
A Naor, Projecting the surface measure of the sphere of ℓpn Annales de l'Institut Henri Poincare (B) Probability and Statistics. ,vol. 39, pp. 241- 261 ,(2003) , 10.1016/S0246-0203(02)00008-0
Abebe Geletu, Michael Klöppel, Armin Hoffmann, Pu Li, A tractable approximation of non-convex chance constrained optimization with non-Gaussian uncertainties Engineering Optimization. ,vol. 47, pp. 495- 520 ,(2015) , 10.1080/0305215X.2014.905550
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
Wim van Ackooij, Welington de Oliveira, Level bundle methods for constrained convex optimization with various oracles Computational Optimization and Applications. ,vol. 57, pp. 555- 597 ,(2014) , 10.1007/S10589-013-9610-3
David R. Morgan, J. Wayland Eheart, Albert J. Valocchi, Aquifer remediation design under uncertainty using a new chance constrained programming technique Water Resources Research. ,vol. 29, pp. 551- 561 ,(1993) , 10.1029/92WR02130
András Prékopa, On the concavity of multivariate probability distribution functions Operations Research Letters. ,vol. 29, pp. 1- 4 ,(2001) , 10.1016/S0167-6377(01)00070-0