Abstract
Chance constraints represent a popular tool for finding decisions that enforce the satisfaction of random inequality systems in terms of probability. They are widely used in optimization problems subject to uncertain parameters as they arise in many engineering applications. Most structural results of chance constraints (e.g., closedness, convexity, Lipschitz continuity, differentiability etc.) have been formulated in finite dimensions. The aim of this paper is to generalize some of these well-known semi-continuity and convexity properties as well as a stability result to an infinite dimensional setting. The abstract results are applied to a simple PDE constrained control problem subject to (uniform) state chance constraints.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Van Ackooij, W., de Oliveira, W.: Convexity and optimization with copulae structured probabilistic constraints. Optimization 65, 1349–1376 (2016)
Van Ackooij, W., Henrion, R.: (Sub-) Gradient formulae for probability functions of random inequality systems under Gaussian distribution. SIAM/ASA J. Uncertain. Quantif. 5, 63–87 (2017)
Adams, R.A., Fournier, J.J.F.: Sobolev Spaces. Academic Press, Cambridge (2003)
Allaire, G., Dapogny, C.: A deterministic approximation method in shape optimization under random uncertainties. SMAI J. Comput. Math. 1, 83–143 (2015)
Van Ackooij, W., Henrion, R.: Gradient formulae for nonlinear probabilistic constraints with Gaussian and Gaussian-like distributions. SIAM J. Optim. 24, 1864–1889 (2014)
Aubin, J.P., Cellina, A.: Differential Inclusions. Set-Valued Maps and Viability Theory. Springer, Berlin (1984)
Babuska, I., Nobile, F., Tempone, R.: A Stochastic Collocation Method for Elliptic Partial Differential Equations with Random Input Data. SIAM J. Numer. Anal. 45, 1005–1034 (2007)
Babuska, I., Chatzipantelidis, P.: On solving elliptic stochastic partial differential equations. Comput. Methods Appl. Mech. Engrg. 191, 4093–4122 (2002)
Babuska, I., Liu, K., Tempone, R.: Solving stochastic partial differential equations based on the experimental data. Math. Models Methods Appl. Sci. 13, 415–444 (2003)
Borzi, A.: Multigrid and sparse-grid schemes for elliptic control problems with random coefficients. Comput. Vis. Sci. 13, 153–160 (2010)
Brenner, S.C., Scott, R.: The Mathematical Theory of Finite Element Methods, Texts in Applied Mathematics (2011)
Chang, K.-C.: Methods in Nonlinear Analysis. Springer, Berlin (2005)
Conti, S., Held, H., Pach, M., Rumpf, M., Schultz, R.: Risk averse shape optimization. SIAM J. Control Optim. 49, 927–947 (2011)
Druet, P.E., Klein, O., Sprekels, J., Tröltzsch, F., Yousept, I.: Optimal control of 3D state-constrained induction heating problems with nonlocal radiation effects. SIAM J. Control Optim. 49, 1707–1736 (2011)
Evans, L.C.: Partial Differential Equations, Graduate Studies in Mathematics Volume: 19 (2010)
Geihe, B., Lenz, M., Rumpf, M., Schultz, R.: Risk averse elastic shape optimization with parametrized fine scale geometry. Math. Program. 141, 383–403 (2013)
Ghanem, R., Spanos, P.: Stochastic finite element expansion for random media. J. Eng. Mech. 115, 1035–1053 (1989)
Gunzburger, M.D., Lee, H., Lee, J.: Error Estimates of Stochastic Optimal Neumann Boundary Control Problems. SIAM J. Numer. Anal. 49, 1532–1552 (2011)
Henrion, R.: Qualitative stability of convex programs with probabilistic constraints. In: Nguyen, V.H., Strodiot, J.-J., Tossings, P. (eds.) Optimization, Lecture Notes in Economics and Mathematical Systems, vol. 481, pp. 164–180. Springer, Berlin (2000)
Henrion, R., Strugarek, C.: Convexity of Chance Constraints with Independent Random Variables. Comput. Optim. Appl. 41, 263–276 (2008)
Henrion, R., Möller, A.: A gradient formula for linear chance constraints under Gaussian distribution. Math. Oper. Res. 37, 475–488 (2012)
Kouri, D.P., Heinkenschloss, M., Ridzal, D., van Bloemen Waanders, B.G.: A trust-region algorithm with adaptive stochastic collocation for PDE optimization under uncertainty. SIAM J. Sci. Comput. 35, A1847—A1879 (2013)
Kouri, D.P., Surowiec, T.M.: Risk averse PDE-constrained optimization using the conditional value-at-risk. SIAM J. Optim. 26, 365–396 (2016)
Kunoth, A., Schwab, C.: Analytic regularity and GPC approximation for control problems constrained by linear parametric elliptic and parabolic PDEs. SIAM J. Control Optim. 51, 2442–2471 (2013)
Lord, G.J., Powell, C.E., Sahrdlow, T.: An introduction to computational stochastic PDEs. Cambridge University Press, New York (2014)
Marti, K.: Differentiation of probability functions: the transformation method. Comput. Math. Appl. 30, 361–382 (1995)
Prėkopa, A.: On logarithmic concave measures and functions. Acta Sci. Math. (Szeged) 34, 335–343 (1973)
Prėkopa, A.: Programming under probabilistic constraints with a random technology matrix. Optimization 5, 109–116 (1974)
Prėkopa, A.: Stochastic Programming. Kluwer, Dordrecht (1995)
Römisch, W., Schultz, R.: Stability analysis for stochastic programs. Ann. Oper. Res. 30, 241–266 (1991)
Shapiro, A., Dentcheva, D., Ruszczyński, A.: Lectures on Stochastic Programming, MPS-SIAM series on optimization 9 (2009)
Sichau, A., Ulbrich, S.: A second order approximation technique for robust shape optimization. Appl. Mech. Mater. 104, 13–22 (2012)
Uryasev, S.: Derivatives of probability functions and some applications. Ann. Oper. Res. 56, 287–311 (1995)
Acknowledgments
The authors express their gratitude to two anonymous referees whose very careful reading and critical comments led to a substantially improved presentation of this paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
This research was partially carried out in the framework of MATHEON supported by the Einstein Foundation Berlin within the ECMath project SE13 as well as within project B04 of the Sonderforschungsbereich / Transregio 154 Mathematical Modelling, Simulation and Optimization using the Example of Gas Networks funded by Deutsche Forschungsgemeinschaft.
Rights and permissions
About this article
Cite this article
Farshbaf-Shaker, M.H., Henrion, R. & Hömberg, D. Properties of Chance Constraints in Infinite Dimensions with an Application to PDE Constrained Optimization. Set-Valued Var. Anal 26, 821–841 (2018). https://doi.org/10.1007/s11228-017-0452-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11228-017-0452-5