On probabilistic constraints with multivariate truncated Gaussian and lognormal distributions

Many engineering problems with uncertain data, notably arising in power management, can be formulated as optimization problems subject to probabilistic constraints. While dealing with such constraints under continuous distributions of the underlying random parameter remains a difficult task in general both from the numerical and theoretical point of view, quite some progress has been made in the special case of multivariate Gaussian distributions. These are not perfectly adequate, however, in many circumstances, in particular not, when modeling uncertain inflows to hydro reservoirs or uncertain demands in gas networks. Interesting alternatives are offered by truncations of multivariate Gaussian distributions to polyhedra or by multivariate lognormal distributions. The paper discusses the applicability of such distributions in the context of a simple joint linear probabilistic constraint putting the emphasis on the numerical approximation of probabilities and their gradients (w.r.t. decisions to be optimized) as well as on the convexity of the set of feasible decisions.

[1]  René Henrion,et al.  Convexity of chance constraints with independent random variables , 2008, Comput. Optim. Appl..

[2]  Wim van Ackooij,et al.  Eventual convexity of chance constrained feasible sets , 2015 .

[3]  J Figueira,et al.  Stochastic Programming , 1998, J. Oper. Res. Soc..

[4]  Alexander Shapiro,et al.  Lectures on Stochastic Programming: Modeling and Theory , 2009 .

[5]  A. Prékopa,et al.  Flood control reservoir system design using stochastic programming , 1978 .

[6]  Tamás Szántai,et al.  A new multivariate gamma distribution and its fitting to empirical streamflow data , 1978 .

[7]  René Henrion,et al.  Lipschitz and differentiability properties of quasi-concave and singular normal distribution functions , 2010, Ann. Oper. Res..

[8]  Jery R. Stedinger,et al.  Fitting log normal distributions to hydrologic data , 1980 .

[9]  Thorsten Koch,et al.  Evaluating Gas Network Capacities , 2015, MOS-SIAM Series on Optimization.

[10]  R. Henrion Structural properties of linear probabilistic constraints , 2007 .

[11]  M. Minoux,et al.  A Characterization of the Subdifferential of Singular Gaussian Distribution Functions , 2015 .

[12]  René Henrion,et al.  A Gradient Formula for Linear Chance Constraints Under Gaussian Distribution , 2012, Math. Oper. Res..

[13]  René Henrion,et al.  Gradient Formulae for Nonlinear Probabilistic Constraints with Gaussian and Gaussian-Like Distributions , 2014, SIAM J. Optim..

[14]  István Deák Subroutines for Computing Normal Probabilities of Sets—Computer Experiences , 2000, Ann. Oper. Res..

[15]  A. Genz,et al.  Computation of Multivariate Normal and t Probabilities , 2009 .

[16]  René Henrion,et al.  Convexity of Chance Constraints with Dependent Random Variables: The Use of Copulae , 2011 .

[17]  René Henrion,et al.  On joint probabilistic constraints with Gaussian coefficient matrix , 2011, Oper. Res. Lett..

[18]  C. Borell Convex set functions ind-space , 1975 .

[19]  René Henrion,et al.  Feasibility of nominations in stationary gas networks with random load , 2015 .

[20]  R. Henrion,et al.  Joint chance constrained programming for hydro reservoir management , 2013 .

[21]  Warren Hare,et al.  A proximal bundle method for nonsmooth nonconvex functions with inexact information , 2015, Computational Optimization and Applications.