×

Quadratic two-stage stochastic optimization with coherent measures of risk. (English) Zbl 1402.90108

Consider the following two-stage stochastic optimization problem \[ \min f_{1}\left( x\right) +\mathcal{R}\left( f_{2}\left( x,\tilde{z}\right) \right) ,\tag{1} \] where \(f_{1}\left( x\right) \) and \(f_{2}\left( x,\tilde{z}\right) \) denote the first and second stage cost functions, \(\mathcal{R}\left( \cdot \right) \) is a coherent risk measure, including the expectation as a special case, the vector \(x\in \mathbb{R}^{n}\), \(\mathbb{R}^{n}\) is a finite \(n\)-dimensional real Hilbert space equipped with inner product \(<\cdot ,\cdot >\) and \(\tilde{z}\) denotes a random quantity. The authors develop an approach to deal with the case where \(f_{1}\left( \cdot \right) \) and \(f_{2}\left( \cdot ,\cdot \right) \) are convex linear-quadratic. They show that under a standard set of regularity assumptions this two-stage quadratic stochastic optimization problem with measures of risk is equivalent to a conic optimization problem that can be solved in polynomial time.

MSC:

90C15 Stochastic programming
90C25 Convex programming
90C34 Semi-infinite programming

References:

[1] Artzner, P., Delbaen, F., Eber, J.-M., Heath, D.: Coherent measures of risk. Math. Financ. 9, 203-227 (1999) · Zbl 0980.91042 · doi:10.1111/1467-9965.00068
[2] Ang, J., Meng, F., Sun, J.: Two-stage stochastic linear programs with incomplete information on uncertainty. Eur. J. Oper. Res. 233, 16-22 (2014) · Zbl 1339.90252 · doi:10.1016/j.ejor.2013.07.039
[3] Ang, M., Sun, J., Yao, Q.: On the dual representation of coherent risk measures. Ann. Oper. Res. (2015). doi:10.1007/s10479-017-2441-3 · Zbl 1391.91105
[4] Ben-Tal, A., Nemirovski, A.: Robust convex optimization. Math. Oper. Res. 23, 769-805 (1998) · Zbl 0977.90052 · doi:10.1287/moor.23.4.769
[5] Ben-Tal, A., Nemirovski, A.: Lectures on Modern Convex Optimization: Analysis, Algorithms, Engineering Applications, MPS-SIAM Series on Optimization. SIAM, Philadelphia (2001) · Zbl 0986.90032 · doi:10.1137/1.9780898718829
[6] Bertsimas, D., Duan, X., Natarajan, K., Teo, C.-P.: Model for minimax stochastic linear optimization problems with risk aversion. Math. Oper. Res. 35, 580-602 (2010) · Zbl 1218.90215 · doi:10.1287/moor.1100.0445
[7] Bertsimas, D., Sim, M., Zhang, M.: A practicable framework for distributionally robust linear optimization problems. http://www.optimization-online.org/DBFILE/2013/07/3954 (2013) · Zbl 1327.90158
[8] Chen, X., Sim, M., Sun, P., Zhang, J.: A linear-decision based approximation approach to stochastic programming. Oper. Res. 56, 344-357 (2008) · Zbl 1167.90609 · doi:10.1287/opre.1070.0457
[9] Chen, W., Sim, M., Sun, J., Teo, C.-P.: From CVaR to uncertainty set: implications in joint chance constrained optimization. Oper. Res. 58, 470-485 (2010) · Zbl 1226.90051 · doi:10.1287/opre.1090.0712
[10] Delage, E., Ye, Y.: Distributionally robust optimization under moment uncertainty with application to data-driven problems. Oper. Res. 58, 595-612 (2010) · Zbl 1228.90064 · doi:10.1287/opre.1090.0741
[11] Dorn, W.S.: Duality in quadratic programming. Q. Appl. Math. 18, 155-162 (1960) · Zbl 0101.37003 · doi:10.1090/qam/112751
[12] Föllmer, H., Schied, A.: Stochastic Finance. Walter de Gruyter, Berlin (2002) · Zbl 1125.91053 · doi:10.1515/9783110198065
[13] Gao, S., Kong, L., Sun, J.: Two-stage stochastic linear programs with moment information on uncertainty. Optimization 63, 829-837 (2014) · Zbl 1291.90108 · doi:10.1080/02331934.2014.906598
[14] Gao, S., Sun, J., Wu, S.-Y.: Solving robust two-stage stochastic linear programs by a semi-infinite programming approach. Optim. Lett. (2017). doi:10.1007/s11590-016-1095-4 · Zbl 1401.90137 · doi:10.1007/s11590-016-1095-4
[15] Hettich, R., Kortanek, K.O.: Semi-Infinite programming: theory, methods, and applications. SIAM Rev. 35(3), 380-429 (1994) · Zbl 0784.90090 · doi:10.1137/1035089
[16] Ling, A., Sun, J., Yang, X.: Robust tracking error portfolio selection with worst-case downside risk measures. J. Econ. Dyn. Control 39, 178-207 (2014) · Zbl 1402.91713 · doi:10.1016/j.jedc.2013.11.011
[17] Lüthi, H.-J., Doege, J.: Convex risk measures for portfolio optimization and concepts of flexibility. Math. Program. 104, 541-559 (2005) · Zbl 1094.91033 · doi:10.1007/s10107-005-0628-x
[18] Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton, New Jersey (1970) · Zbl 0193.18401
[19] Rockafellar, R.T.: Conjugate Duality and Optimization. AMS-SIAM Publication, Philadelphia (1974) · Zbl 0296.90036 · doi:10.1137/1.9781611970524
[20] Rockafellar, R.T.: Coherent approaches to risk in optimization under uncertainty. INFORMS Tutor. Oper. Res. 38-61 (2007). doi:10.1287/educ.1073.0032 · Zbl 1218.90215
[21] Rockafellar, R.T., Uryasev, S.P., Zabarankin, M.: Generalized deviations in risk analysis. Financ. Stoch. 10, 51-74 (2006) · Zbl 1150.90006 · doi:10.1007/s00780-005-0165-8
[22] Rockafellar, R.T., Wets, R.J.-B.: Stochastic convex programming: relatively complete recourse and induced feasibility. SIAM J. Control Optim. 14, 574-589 (1976) · Zbl 0346.90058 · doi:10.1137/0314038
[23] Rockafellar, R.T., Wets, R.J.-B.: Linear-quadratic programming problems with stochastic penalties: the finite generation algorithm. In: Arkin, V.I., Shiraev, A., Wets, R.J.-B. (eds.) Stochastic Optimization. Springer-Verlag Lecture Series in Control and Information Sciences, vol 81, pp. 545-560 (1986) · Zbl 0661.90065
[24] Rockafellar, R.T., Wets, R.J.-B.: A Lagrangian finite generation technique for solving linear-quadratic problems in stochastic programming. Math. Program. Study 28, 63-93 (1986) · Zbl 0599.90090
[25] Rockafellar, R.T., Wets, R.J.-B.: Stochastic variational inequalities: single-stage to multistage. Math. Program. B (2015). doi:10.1007/s10107-016-0995-5 · Zbl 1378.49010
[26] Shapiro, A., Dentcheva, D., Ruszczyski, A.: Lectures on Stochastic Programming: Modeling and Theory. SIAM, Philadelphia (2009) · Zbl 1183.90005 · doi:10.1137/1.9780898718751
[27] Sion, M.: On general minimax theorems. Pac. J. Math. 8, 171-176 (1958) · Zbl 0081.11502 · doi:10.2140/pjm.1958.8.171
[28] Wets, RJ-B; Bachem, A. (ed.); etal., Stochastic programming: solution techniques and approximation schemes, 566-603 (1983), Berlin · Zbl 0551.90070 · doi:10.1007/978-3-642-68874-4_22
[29] Wiesemann, W., Kuhn, D., Sim, M.: Distributionally robust convex optimization. Oper. Res. 62, 1358-1376 (2014) · Zbl 1327.90158 · doi:10.1287/opre.2014.1314
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.