Extension and Implementation of Homogeneous Self-dual Methods for Symmetric Cones under Uncertainty

Homogeneous self-dual algorithms for stochastic semidefinite programs with finite event space has been proposed by Jin et al. in [12]. Alzalg [8], has adopted their work to derive homogeneous self-dual algorithms for stochastic second-order programs with finite event space. In this paper, we generalize these two results to derive homogeneous self-dual algorithms for stochastic programs with finite event space over the much wider class of all symmetric cones. They include among others, stochastic semidefinite programs and stochastic second order cone programs. Special structure of the problem has been exploited to significantly reduce the computational burden. Numerical results on a simple test-case problem are finally presented for the homogeneous self-dual algorithm.

Citation

Published in Far East Journal of Mathematical Sciences, 99(11), 1603-1632.