2005-03-11Buch DOI: 10.18452/8336
Two-stage stochastic semidefinite programming and decomposition based interior point methods
We introduce two stage stochastic semidefinite programs with recourse and present a Benders decomposition based linearly convergent interior point algorithm to solve them. This extends the results in Zhao  wherein it was shown that the logarithmic barrier associated with the recourse function of two-stage stochastic linear programs with recourse behaves as a strongly self-concordant barrier on the first stage solutions. In this paper we develop the necessary theory. A companion paper  addresses implementation issues for the theoretical algorithm of this paper.
Files in this item