Abstract
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.
Similar content being viewed by others
References
Van Ackooij, W.: Eventual convexity of chance constrained feasible sets. Optimization 64, 1263–1284 (2015)
Van Ackooij, W., Henrion, R., Möller, A., Zorgati, R.: On joint probabilistic constraints with Gaussian coefficient matrix. Oper. Res. Lett. 39, 99–102 (2011)
Van Ackooij, W., Zorgati, R., Henrion, R., Möller, A.: Joint chance constrained programming for hydro reservoir management. Optim. Eng. 15, 509–531 (2014)
Van Ackooij, W., Henrion, R.: Gradient formulae for nonlinear probabilistic constraints with Gaussian and Gaussian-like distributions. SIAM J. Optim. 24, 1864–1889 (2014)
Van Ackooij, W., Minoux, M.: A characterization of the subdifferential of singular Gaussian distribution functions. Set Valued Var. Anal. 23, 465483 (2015)
Borell, C.: Convex set functions in d-space. Period. Math. Hung. 6, 111–136 (1975)
Deák, I.: Subroutines for computing normal probabilities of sets—computer experiences. Ann. Oper. Res. 100, 103–122 (2000)
Genz, A., Bretz, F.: Computation of Multivariate Normal and t Probabilities. Lecture Notes in Statistics, vol. 195. Springer, Heidelberg (2009)
Gotzes, C., Heitsch, H., Henrion, R., Schultz, R.: Feasibility of nominations in stationary gas networks with random load. Weierstrass Institute Berlin, Preprint No. 2158 (2015)
Hare, W., Sagastizabal, C., Solodov, M.: A proximal bundle method for nonsmooth nonconvex functions with inexact information. Comput. Optim. Appl. doi:10.1007/s10589-015-9762-4. Published online
Henrion, R.: Structural properties of linear probabilistic constraints. Optimization 56, 425–440 (2007)
Henrion, R., Strugarek, C.: Convexity of chance constraints with independent random variables. Comput. Optim. Appl. 41, 263–276 (2008)
Henrion, R., Strugarek, C.: Convexity of chance constraints with dependent random variables: the use of copulae. In: Bertocchi, M., Consigli, G., Dempster, M. (eds.) Stochastic Optimization Methods in Finance and Energy. International Series in Operations Research and Management Science, vol. 163, pp. 427–439. Springer, Berlin (2011)
Henrion, R., Römisch, W.: Lipschitz and differentiability properties of quasi-concave and singular normal distribution functions. Ann. Oper. Res. 177, 115–125 (2010)
Henrion, R., Möller, A.: A gradient formula for linear chance constraints under Gaussian distribution. Math. Oper. Res. 37, 475–488 (2012)
Koch, T., et al.(eds.): Evaluating Gas Network Capacities. MOS-SIAM Series on Optimization, vol. 21 (2015)
Prékopa, A., Szántai, T.: Flood control reservoir system design using stochastic programming. Math. Program. Study 9, 138–151 (1978)
Prékopa, A., Szántai, T.: A new multivariate gamma distribution and its fitting to empirical streamflow data. Water Resour. Res. 14, 19–24 (1978)
Prékopa, A.: Stochastic Programming. Kluwer, Dordrecht (1995)
Shapiro A., Dentcheva D., Ruszczyński, A.: Lectures on Stochastic Programming. MOS-SIAM Series on Optimization, vol. 9 (2009)
Stedinger, J.R.: Fitting log normal distributions to hydrologic data. Water Resour. Res. 16, 481–49 (1980)
Acknowledgments
The authors wish to express their gratitude to the Editor and to three anonymous referees whose critical comments contributed substantially to an improvement of the original version of this paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
A. Diniz gratefully acknowledges the support from CNPQ - Conselho Nacional de Desenvolvimento Cientifico e Tecnologico, grant #200068/2014-8, under the ’Ciencias Sem Fronteiras’ program. R. Henrion gratefully acknowledges support by the FMJH Program Gaspard Monge in optimization and operations research (Project #2015-2637H) and from the support to this program from EDF. Moreover, support by the Deutsche Forschungsgemeinschaft within Transregio 154 (Project B04), is gratefully acknowledged.
Rights and permissions
About this article
Cite this article
Diniz, A.L., Henrion, R. On probabilistic constraints with multivariate truncated Gaussian and lognormal distributions. Energy Syst 8, 149–167 (2017). https://doi.org/10.1007/s12667-015-0180-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12667-015-0180-6