Abstract
The vast majority of the literature on stochastic semidefinite programs (stochastic SDPs) with recourse is concerned with risk-neutral models. In this paper, we introduce mean-risk models for stochastic SDPs and study structural properties as convexity and (Lipschitz) continuity. Special emphasis is placed on stability with respect to changes of the underlying probability distribution. Perturbations of the true distribution may arise from incomplete information or working with (finite discrete) approximations for the sake of computational efficiency. We discuss extended formulations for stochastic SDPs under finite discrete distributions, which turn out to be deterministic (mixed-integer) SDPs that are (almost) block-structured for many popular risk measures.
Similar content being viewed by others
References
Ariyawansa, K.A., Zhu, Y.: Stochastic semidefinite programming: a new paradigm for stochastic optimization. 4OR 4, 239–253 (2006)
Ariyawansa, K.A., Zhu, Y.: A class of polynomial volumetric barrier decomposition algorithms for stochastic semidefinite programming. Math. Comput. 80, 1639–1661 (2011)
Belomestny, D., Krätschmer, V.: Central limit theorems for law-invariant coherent risk measures. J. Appl. Probab. 49, 1–21 (2012)
Bertsekas, D.P.: Stochastic optimization problems with nondifferentiable cost functionals. J. Optim. Theory Appl. 12, 218–231 (1973)
Claus, M.: Advancing stability analysis of mean-risk stochastic programs: Bilevel and two-stage models. PhD thesis, University of Duisburg-Essen (2016)
Claus, M., Krätschmer, V., Schultz, R.: Weak continuity of risk functionals with applications to stochastic programming. SIAM J. Optim. 27, 91–109 (2017)
Ekeland, I., Temam, R.: Analyse Convexe et Problèmes Variationnels. Dunod, Paris (1974)
Föllmer, H., Schied, A.: Stochastic Finance: An Introduction in Discrete Time, 2nd edn. de Gruyter Studies in Mathematics, vol. 27. de Gruyter, Berlin (2004)
Gaujal, B., Mertikopoulos, P.: A stochastic approximation algorithm for stochastic semidefinite programming. Probab. Eng. Inf. Sci. 30, 431–454 (2016)
Gollmer, R., Neise, F., Schultz, R.: Stochastic programs with first-order dominance constraints induced by mixed-integer linear recourse. SIAM J. Optim. 19, 552–571 (2008)
Gollmer, R., Gotzes, U., Schultz, R.: A note on second-order stochastic dominance constraints induced by mixed-integer linear recourse. Math. Program. Ser. B 126, 179–190 (2011)
Inoue, A.: On the worst case conditional expectation. J. Math. Anal. Appl. 286, 237–247 (2003)
Jin, S., Ariyawansa, K. A., Zhu, Y.: Homogeneous self-dual algorithms for stochastic semidefinite programming. J. Optim. Theory Appl. 155, 1073–1083 (2012)
Krätschmer, V., Schied, A., Zähle, H.: Domains of weak continuity of statistical functionals with a view on robust statistics. J. Multivar. Anal. 158, 1–19 (2017)
Mehrotra, S., Özevin, M. G.: Decomposition-based interior point methods for two-stage stochastic semidefinite programming. SIAM J. Optim. 18, 206–222 (2007)
Pflug, G. Ch.: Some remarks on the value-at-risk and the conditional value-at-risk. In: Uryasev, S. P. (ed.) Probabilistic Constrained Optimization: Methodology and Applications. Nonconvex Optimization and its Applications, vol. 49, pp 272–281. Kluwer Academic Publishers, Dordrecht (2000)
Pflug, G. Ch.: Stochastic optimization and statistical inference. In: Ruszczyǹski, A., Shapiro, A (eds.) Stochastic Programming. Handbooks in Operations Research and Management Science, vol. 10, pp 427–482. Elsevier Science, Amsterdam (2003)
Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)
Schultz, R., Tiedemann, S.: Conditional value-at-risk in stochastic programs with mixed-integer recourse. Math. Program. Ser. B 105, 365–386 (2006)
Schultz, R., Wollenberg, T.: Unit commitment under uncertainty in AC transmission systems via risk averse semidefinite stochastic programs. RAIRO Oper. Res. 51, 391–416 (2017)
Shapiro, A., Dentcheva, D., Ruszczynski, A.: Lectures on Stochastic Programming. MPS-SIAM, Philadelphia (2009)
van Slyke, R.M., Wets, R.J.-B.: L-shaped linear programs with applications to optimal control and stochastic programming. SIAM J. Appl. Math. 17, 638–663 (1969)
Sun, P., Freund, R.M.: Computation of minimum-cost covering ellipsoids. Oper. Res. 52, 690–706 (2004)
Vaidya, P.M.: A new algorithm for minimizing convex functions over a convex set. Math. Program. Ser. A 73, 291–341 (1996)
Vandenberghe, L., Boyd, S.: Semidefinite programming. SIAM Rev. 38, 49–95 (1996)
Wollenberg, T.: Two-stage stochastic semidefinite programming: Theory, algorithms, and application to AC power flow under uncertainty. PhD Thesis, University of Duisburg-Essen (2016)
Zhao, G.: A log-barrier method with Benders decomposition for solving two-stage stochastic linear programs. Math. Program. Ser. A 90, 507–536 (2001)
Zhu, Y.: Semidefinite programming under uncertainy. PhD Thesis, Washington State University (2006)
Zhu, Y., Ariyawansa, K.A.: A preliminary set of applications leading to stochastic semidefinite programs and chance-constrained semidefinite programs. Appl. Math. Model. 35, 2425–2442 (2011)
Acknowledgements
The authors gratefully acknowledge the support of the German Research Foundation (DFG) within the collaborative research center TRR 154 “Mathematical Modeling, Simulation and Optimization Using the Example of Gas Networks”.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Claus, M., Schultz, R., Spürkel, K. et al. On Risk-Averse Stochastic Semidefinite Programs with Continuous Recourse. Vietnam J. Math. 47, 865–879 (2019). https://doi.org/10.1007/s10013-019-00368-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10013-019-00368-0