×

On probabilistic constraints induced by rectangular sets and multivariate normal distributions. (English) Zbl 1198.90309

Summary: We consider optimization problems under probabilistic constraints which are defined by two-sided inequalities for the underlying normally distributed random vector. As a main step for an algorithmic solution of such problems, we prove a derivative formula for (normal) probabilities of rectangles as functions of their lower or upper bounds. This formula allows to reduce the calculus of such derivatives to the calculus of (normal) probabilities of rectangles themselves thus generalizing a similar well-known statement for multivariate normal distribution functions. As an application, we consider a problem from water reservoir management. One of the outcomes of the problem solution is that the (still frequently encountered) use of simple individual probabilistic constraints can completely fail. By contrast, the (more difficult) use of joint probabilistic constraints, which heavily depends on the derivative formula mentioned before, yields very reasonable and robust solutions over the whole time horizon considered.

MSC:

90C15 Stochastic programming
90C90 Applications of mathematical programming

Software:

QSIMVN
PDFBibTeX XMLCite
Full Text: DOI Link

References:

[1] Andrieu L, Henrion R, Römisch W (2009) A model for dynamic chance constraints in hydro power reservoir management, Preprint 536, DFG Research Center MATHEON ”Mathematics for key technologies”
[2] Deák I (1980) Three digit accurate multiple normal probabilities. Numerische Mathematik 35: 369–380 · Zbl 0453.65007 · doi:10.1007/BF01399006
[3] Genz A (1992) Numerical computation of multivariate normal probabilities. J Comp Graph Stat 1: 141–149 · doi:10.2307/1390838
[4] Genz A, Bretz F (2009) Computation of multivariate normal and t probabilities. Lecture Notes in Statistics, vol. 195. Springer, Dordrecht · Zbl 1204.62088
[5] Genz A (1992) http://www.math.wsu.edu/faculty/genz/homepage
[6] Henrion R, Römisch W (2005) Lipschitz and differentiability properties of quasi-concave and singular normal distribution functions, to appear in: Ann Oper Res, appeared electronically under doi: 10.1007/s10479-009-0598-0
[7] Prékopa A (1973) On logarithmic concave measures and functions. Acta Scientiarium Mathematicarum (Szeged) 34: 335–343 · Zbl 0264.90038
[8] Prékopa A (1995) Stochastic programming. Kluwer, Dordrecht
[9] Prékopa A (2003) Probabilistic programming, Chap 5. In: Ruszczyński A, Shapiro A (eds) Stochastic programming. Handbooks in Operations Research and Management Science, vol 10. Elsevier, Amsterdam
[10] Szántai T (2000) Improved bounds and simulation procedures on the value of the multivariate normal probability distribution function. Ann Oper Res 100: 85–101 · Zbl 0973.65006 · doi:10.1023/A:1019211000153
[11] Uryasev S (1995) Derivatives of probability functions and some applications. Ann Oper Res 56: 287–311 · Zbl 0824.60015 · doi:10.1007/BF02031712
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.