Volumetric barrier decomposition algorithms for stochastic quadratic second-order cone programming

摘要

Ariyawansa and Zhu (2011) have derived volumetric barrier decomposition algorithms for solving two-stage stochastic semidefinite programs and proved polynomial complexity of certain members of the algorithms. In this paper, we utilize their work to derive volumetric barrier decomposition algorithms for solving two-stage stochastic convex quadratic second-order cone programming, and establish polynomial complexity of certain members of the proposed algorithms.