Skip to main content
Log in

On probabilistic constraints with multivariate truncated Gaussian and lognormal distributions

  • Original Paper
  • Published:
Energy Systems Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2

Similar content being viewed by others

References

  1. Van Ackooij, W.: Eventual convexity of chance constrained feasible sets. Optimization 64, 1263–1284 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  2. 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)

    Article  MathSciNet  MATH  Google Scholar 

  3. Van Ackooij, W., Zorgati, R., Henrion, R., Möller, A.: Joint chance constrained programming for hydro reservoir management. Optim. Eng. 15, 509–531 (2014)

    MathSciNet  Google Scholar 

  4. Van Ackooij, W., Henrion, R.: Gradient formulae for nonlinear probabilistic constraints with Gaussian and Gaussian-like distributions. SIAM J. Optim. 24, 1864–1889 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  5. Van Ackooij, W., Minoux, M.: A characterization of the subdifferential of singular Gaussian distribution functions. Set Valued Var. Anal. 23, 465483 (2015)

    MathSciNet  MATH  Google Scholar 

  6. Borell, C.: Convex set functions in d-space. Period. Math. Hung. 6, 111–136 (1975)

    Article  MathSciNet  MATH  Google Scholar 

  7. Deák, I.: Subroutines for computing normal probabilities of sets—computer experiences. Ann. Oper. Res. 100, 103–122 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  8. Genz, A., Bretz, F.: Computation of Multivariate Normal and t Probabilities. Lecture Notes in Statistics, vol. 195. Springer, Heidelberg (2009)

  9. 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)

  10. 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

  11. Henrion, R.: Structural properties of linear probabilistic constraints. Optimization 56, 425–440 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  12. Henrion, R., Strugarek, C.: Convexity of chance constraints with independent random variables. Comput. Optim. Appl. 41, 263–276 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  13. 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)

    Chapter  Google Scholar 

  14. Henrion, R., Römisch, W.: Lipschitz and differentiability properties of quasi-concave and singular normal distribution functions. Ann. Oper. Res. 177, 115–125 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  15. Henrion, R., Möller, A.: A gradient formula for linear chance constraints under Gaussian distribution. Math. Oper. Res. 37, 475–488 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  16. Koch, T., et al.(eds.): Evaluating Gas Network Capacities. MOS-SIAM Series on Optimization, vol. 21 (2015)

  17. Prékopa, A., Szántai, T.: Flood control reservoir system design using stochastic programming. Math. Program. Study 9, 138–151 (1978)

    Article  MathSciNet  MATH  Google Scholar 

  18. 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)

    Article  Google Scholar 

  19. Prékopa, A.: Stochastic Programming. Kluwer, Dordrecht (1995)

    Book  MATH  Google Scholar 

  20. Shapiro A., Dentcheva D., Ruszczyński, A.: Lectures on Stochastic Programming. MOS-SIAM Series on Optimization, vol. 9 (2009)

  21. Stedinger, J.R.: Fitting log normal distributions to hydrologic data. Water Resour. Res. 16, 481–49 (1980)

    Article  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to René Henrion.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12667-015-0180-6

Keywords

Navigation