×

Gradient formulae for probability functions depending on a heterogenous family of constraints. (English) Zbl 1492.90111

Summary: Probability functions measure the degree of satisfaction of certain constraints that are impacted by decisions and uncertainty. Such functions appear in probability or chance constraints ensuring that the degree of satisfaction is sufficiently high. These constraints have become a very popular modelling tool and are indeed intuitively easy to understand. Optimization problems involving probabilistic constraints have thus arisen in many sectors of the industry, such as in the energy sector. Finding an efficient solution methodology is important and first order information of probability functions play a key role therein. In this work we are motivated by probability functions measuring the degree of satisfaction of a potentially heterogenous family of constraints. We suggest a framework wherein each individual such constraint can be analyzed structurally. Our framework then allows us to establish formulae for the generalized subdifferential of the probability function itself. In particular we formally establish a (sub)-gradient formulæ for probability functions depending on a family of non-convex quadratic inequalities. The latter situation is relevant for gas-network applications.

MSC:

90C15 Stochastic programming

References:

[1] Adelhütte, Denis; Aßmann, Dnis; Gonzàlez-Gradòn, Tatiana; Gugat, Martin; Heitsch, Holger; Henrion, René; Liers, Frauke; Nitsche, Sabrina; Schultz, Rüdiger; Stingl, Michael; Wintergerst, David, Joint model of probabilistic (probust) constraints with application to gas network optimization, Vietnam J. Math., Online, 1-34 (2020) · Zbl 1477.90012 · doi:10.1007/s10013-020-00434-y
[2] Bogachev, Vladimir I., Measure theory. Vol. I and II, xviii+500p. and xiv+575 p. pp. (2007), Springer · Zbl 1120.28001 · doi:10.1007/978-3-540-34514-5
[3] Bremer, Ingo; Henrion, René; Möller, Andris, Probabilistic constraints via SQP solver: Application to a renewable energy management problem, Comput. Manag. Sci., 12, 3, 435-459 (2015) · Zbl 1317.90216 · doi:10.1007/s10287-015-0228-z
[4] Bruhns, Alexander; Deurveilher, Gilles; Roy, Jean-Sébastien., A non-linear regression model for mid-term load forecasting and improvements in seasonality (2005)
[5] Clarke, Frank H., Optimisation and Nonsmooth Analysis, 320 p. pp. (1987), Society for Industrial and Applied Mathematics · doi:10.1137/1.9781611971309
[6] Cohn, Donald L., Measure theory, xxi+457 p. pp. (2013), Birkhäuser · Zbl 1292.28002 · doi:10.1007/978-1-4614-6956-8
[7] Dentcheva, Darinka, Lectures on Stochastic Programming. Modeling and Theory, 9, Optimisation models with probabilistic constraints, 87-154 (2009), Society for Industrial and Applied Mathematics · Zbl 1183.90005 · doi:10.1137/1.9780898718751.ch4
[8] Elstrodt, Jürgen, Maß und Integrationstheorie, 451 p. pp. (2011), Springer · Zbl 1259.28001 · doi:10.1007/978-3-642-17905-1
[9] Fang, Kai-Tai; Kotz, Samuel; Ng, Kai-Wang, Symmetric multivariate and related distributions, 36, x+220 p. pp. (1990), Chapman & Hall · Zbl 0699.62048
[10] Garnier, Josselin; Omrane, Abdennebi; Rouchdy, Youssef, Asymptotic formulas for the derivatives of probability functions and their Monte Carlo estimations, Eur. J. Oper. Res., 198, 848-858 (2009) · Zbl 1176.90439 · doi:10.1016/j.ejor.2008.09.026
[11] Genz, Alan, Numerical computation of multivariate normal probabilities, J. Comput. Graph. Stat., 1, 141-149 (1992)
[12] Gotzes, Claudia; Heitsch, Holger; Henrion, René; Schultz, Rüdiger, On the quantification of nomination feasibility in stationary gas networks with random loads, Math. Methods Oper. Res., 84, 2, 427-457 (2016) · Zbl 1354.90031 · doi:10.1007/s00186-016-0564-y
[13] Hantoute, Abderrahim; Henrion, René; Pérez-Aros, Pedro, Subdifferential characterization of continuous probability functions under Gaussian distribution, Math. Program., 174, 1-2, 167-194 (2019) · Zbl 1421.90098 · doi:10.1007/s10107-018-1237-9
[14] Heitsch, Holger, On probabilistic capacity maximization in a stationary gas network, Optimization, 69, 3, 575-604 (2020) · Zbl 1431.90039 · doi:10.1080/02331934.2019.1625353
[15] Henrion, René, Optimierungsprobleme mit Wahrscheinlichkeitsrestriktionen: Modelle, Struktur, Numerik (2016)
[16] Henrion, René; Römisch, Werner, Lipschitz and differentiability properties of quasi-concave and singular normal distribution functions, Ann. Oper. Res., 177, 115-125 (2010) · Zbl 1227.60024 · doi:10.1007/s10479-009-0598-0
[17] Kibzun, Andrey; Uryasev, Stanislav, Differentiability of Probability function, Stochastic Anal. Appl., 16, 1101-1128 (1998) · Zbl 0915.60018 · doi:10.1080/07362999808809581
[18] Landsman, Zinoviy M.; Valdez, Emiliano A., Tail Conditional Expectations for Elliptical distributions, N. Am. Actuar. J., 7, 4, 55-71 (2003) · Zbl 1084.62512 · doi:10.1080/10920277.2003.10596118
[19] Marti, Kurt, Differentiation formulas for probability functions: The transformation method, Math. Program., 75, 2, 201-220 (1996) · Zbl 0905.90128 · doi:10.1007/BF02592152
[20] Mordukhovich, Boris S., Variational Analysis and Applications, xix+622 p. pp. (2018), Springer · Zbl 1402.49003 · doi:10.1007/978-3-319-92775-6
[21] Prékopa, András, Stochastic Programming (1995), Kluwer Academic Publishers · Zbl 0863.90116 · doi:10.1007/978-94-017-3087-7
[22] Prékopa, András; Ruszczyński, A.; Shapiro, A., Stochastic Programming, 10, Probabilistic programming, 267-351 (2003), Elsevier · Zbl 1115.90001 · doi:10.1016/S0927-0507(03)10005-9
[23] Rockafellar, R. Tyrrell; Wets, Roger J.-B., Variational Analysis, 317, 734 p. pp. (2009), Springer · Zbl 0888.49001 · doi:10.1007/978-3-642-02431-3
[24] Royset, Johannes O.; Polak, Elijah, Implementable algorithm for stochastic optimization using sample average approximations, J. Optim. Theory Appl., 122, 1, 157-184 (2004) · Zbl 1129.90334 · doi:10.1023/B:JOTA.0000041734.06199.71
[25] Royset, Johannes O.; Polak, Elijah, Extensions of stochastic optimization results to problems with system failure probability functions, J. Optim. Theory Appl., 133, 1, 1-18 (2007) · Zbl 1154.90561 · doi:10.1007/s10957-007-9178-0
[26] Rudin, Walter, Real and complex analysis, xiv+416 p. pp. (1987), McGraw-Hill · Zbl 0925.00005
[27] Uryasev, Stanislav, Encyclopedia of Optimization, Derivatives of probability and Integral functions: General Theory and Examples, 658-663 (2009), Springer · doi:10.1007/978-0-387-74759-0_119
[28] van Ackooij, Wim, A discussion of probability functions and constraints from a variational perspective, Set-Valued Var. Anal., 28, 4, 585-609 (2020) · Zbl 1467.90028 · doi:10.1007/s11228-020-00552-2
[29] van Ackooij, Wim; Aleksovska, Ivana; Munoz-Zuniga, M., (Sub-)Differentiability of probability functions with elliptical distributions, Set-Valued Var. Anal., 26, 4, 887-910 (2018) · Zbl 1416.90028 · doi:10.1007/s11228-017-0454-3
[30] van Ackooij, Wim; Danti Lopez, Irène; Frangioni, Antonio; Lacalandra, Fabrizio; Tahanan, Milad, Large-scale Unit Commitment under uncertainty: an updated literature survey, Ann. Oper. Res., 271, 1, 11-85 (2018) · Zbl 1411.90214 · doi:10.1007/s10479-018-3003-z
[31] van Ackooij, Wim; Henrion, René, Gradient formulae for nonlinear probabilistic constraints with Gaussian and Gaussian-like distributions, SIAM J. Optim., 24, 4, 1864-1889 (2014) · Zbl 1319.93080 · doi:10.1137/130922689
[32] van Ackooij, Wim; Henrion, René, (Sub-)gradient formulae for probability functions of random inequality systems under Gaussian distribution, SIAM/ASA J. Uncertain. Quantif., 5, 1, 63-87 (2017) · Zbl 1434.90111 · doi:10.1137/16M1061308
[33] van Ackooij, Wim; Henrion, René; Pérez-Aros, Pedro, Generalized gradients for probabilistic/robust (probust) constraints, Optimization, 69, 7-8, 1451-1479 (2020) · Zbl 1452.90233 · doi:10.1080/02331934.2019.1576670
[34] van Ackooij, Wim; Javal, Paul; Pérez-Aros, Pedro, Derivatives of probability functions acting on parameter dependent unions of polyhedra, Set-Valued Var. Anal., 1-33 (2021) · Zbl 1489.90092 · doi:10.1007/s11228-021-00598-w
[35] van Ackooij, Wim; Malick, Jérôme, Eventual convexity of probability constraints with elliptical distributions, Math. Program., 175, 1-2, 1-627 (2019) · Zbl 1421.90101 · doi:10.1007/s10107-018-1230-3
[36] van Ackooij, Wim; Pérez-Aros, Pedro, Generalized differentiation of probability functions acting on an infinite system of constraints, SIAM J. Optim., 29, 3, 2179-2210 (2019) · Zbl 1421.90102 · doi:10.1137/18M1181262
[37] van Ackooij, Wim; Pérez-Aros, Pedro, Gradient formulae for nonlinear probabilistic constraints with non-convex quadratic forms, J. Optim. Theory Appl., 185, 1, 239-269 (2020) · Zbl 1437.90118 · doi:10.1007/s10957-020-01634-9
[38] van Ackooij, Wim; Pérez-Aros, Pedro, Generalized differentiation of probability functions: parameter dependent sets given by intersections of convex sets and complements of convex sets. (2021) · Zbl 1493.90117
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.