Homogeneous Self-dual Algorithms for Stochastic Second-Order Cone Programming

Jin et al. (in J. Optim. Theory Appl. 155:1073-1083, 2012) proposed homogeneous self-dual algorithms for stochastic semidefinite programs with finite event space. In this paper, we utilize their work to derive homogeneous self-dual algorithms for stochastic second-order cone programs with finite event space. We also show how the structure in the stochastic second-order cone programming problems may be exploited so that the algorithms developed for these problems have less complexity than the algorithms developed for stochastic semidefinite programs mentioned above.