Abstract
Semidefinite programs are a class of optimization problems that have been studied extensively during the past 15 years. Semidefinite programs are naturally related to linear programs, and both are defined using deterministic data. Stochastic programs were introduced in the 1950s as a paradigm for dealing with uncertainty in data defining linear programs. In this paper, we introduce stochastic semidefinite programs as a paradigm for dealing with uncertainty in data defining semidefinite programs.
Similar content being viewed by others
References
Alizadeh F (1995) Interior point methods in semidefinite programming with applications to combinatorial optimization. SIAM J Optim 5:13–51
Bertsimas D, Natarajan K, Teo CP (2004) Probabilistic combinatorial optimization: moments, semidefinite programming and asymptotic bounds. Available at http://web.mit.edu/ dbertsim/www/papers/karthik/combinatorial.ps
Bertsimas D, Sim M (2003) Robust discrete optimization and network flows. Math Program Ser B 98:49–71
Birge JR (1997) Stochastic programming computation and applications. INFORMS J Comput 9:111–133
Birge JR, Louveaux F (1997) Introduction to stochastic programming. Springer, Berlin Heidelberg New York
Dempster MAH (1980) Stochastic programming. Academic, London
Ermoliev Y, Wets RJ-B (1988) Numerical techniques for stochastic optimization. Springer, Berlin Heidelberg New York
Kall P, Wallace S (1994) Stochastic programming. Wiley, New York
Mehrotra S, Özevin MG (2004) Stochastic semidefinite programming and decomposition based interior point methods: theory. Manuscript (dated December 28, 2004), Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, IL 60208, USA (available also at http://www.optimization-online.org/DB_HTML/2005/01/1040.html)
Nesterov Y, Nemirovski A (1994) Interior point polynomial algorithms in convex programming. SIAM Publications, Philadelphia
Prékopa A (1995) Stochastic programming. Kluwer, Boston
Sun P, Freund RM (2004) Computation of minimum-cost covering ellipsoids. Oper Res 52(5):690–706
Todd MJ (2001) Semidefinite optimization. ACTA Numer 10:515–560
Vandenberghe L, Boyd S (1996) Semidefinite programming. SIAM Rev. 38:49–95
Walkup DW, Wets R-JB (1967) Stochastic programs with recourse. SIAM J App Math 15:1299–1314
Walkup DW, Wets R-JB (1969) Stochastic programs with recourse II: on the continuity of the objective. SIAM J App Math 17:98–103
Wets R-JB (1966) Programming under uncertainty: the equivalent convex program. SIAM J App Math 14:89–105
Wets R-JB (1966) Programming under uncertainty: the solution set. SIAM J App Math 14: 1143–1151
Wolkowicz H, Saigal R, Vandenberghe L (2000) Handbook of semidefinite programming – Theory, algorithms, and applications. Kluwer, Norwell
Yao DD, Zhang S, Zhou X (2004) Stochastic LQ control via primal-dual semidefinite programming. SIAM Rev 46:85–111
Author information
Authors and Affiliations
Corresponding author
Additional information
The work of this author was supported in part by the U.S. Army Research Office under Grant DAAD 19-00-1-0465. The material in this paper is part of the doctoral dissertation of this author in preparation at Washington State University.
Rights and permissions
About this article
Cite this article
Ariyawansa, K.A., Zhu, Y. Stochastic semidefinite programming: a new paradigm for stochastic optimization. 4OR 4, 239–253 (2006). https://doi.org/10.1007/s10288-006-0016-2
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10288-006-0016-2