Abstract
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.
Similar content being viewed by others
References
Alizadeh, F., Goldfarb, D.: Second-order cone programming. Math. Program., Ser. B 95, 3–51 (2003)
Todd, M.J.: Semidefinite optimization. Acta Numer. 10, 515–560 (2001)
Lobo, M.S., Vandenberghe, L., Boyd, S., Lebret, H.: Applications of second-order cone programming. Linear Algebra Appl. 284, 193–228 (1998)
Birge, J.R.: Stochastic programming computation and applications. INFORMS J. Comput. 9, 5122–5134 (2012)
Ariyawansa, K.A., Zhu, Y.: Stochastic semidefinite programming: a new paradigm for stochastic optimization, 4OR. Q. J. Oper. Res. 4, 65–79 (2006)
Ariyawansa, K.A., Zhu, Y.: A preliminary set of applications leading to stochastic semidefinite programs and chance-constrained semidefinite programs. Appl. Math. Model. 35, 2425–2442 (2011)
Alzalg, B.: Stochastic second-order cone programming: application models. Appl. Math. Model. 36, 5122–5134 (2012)
Maggioni, F., Allevi, E., Bertocchi, M.I., Potra, F.: Stochastic second-order cone programming in mobile ad hoc networks. J. Optim. Theory Appl. 143, 309–322 (2009)
Ariyawansa, K.A., Zhu, Y.: A class of polynomial volumetric barrier decomposition algorithms for stochastic semidefinite programming. Math. Comput. 80, 1639–1661 (2011)
Alzalg, B., Ariyawansa, K.A.: Logarithmic barrier decomposition-based interior point methods for stochastic symmetric programming. J. Math. Anal. Appl. 409, 973–995 (2014)
Schmieta, S.H., Alizadeh, F.: Extension of primal-dual interior point methods to symmetric cones. Math. Program., Ser. A 96, 409–438 (2003)
Potra, F., Sheng, R.: On homogeneous interior-point algorithms for semidefinite programming. Optim. Methods Softw. 9, 161–184 (1998)
Jin, S., Ariyawansa, K.A., Zhu, Y.: Homogeneous self-dual algorithms for stochastic semidefinite programming. J. Optim. Theory Appl. 155, 1073–1083 (2012)
Faraut, J., Korányi, A.: Analysis on Symmetric Cones. Oxford University Press, Oxford (1994)
Monteiro, R.D.C.: Primal-dual path-following algorithms for semidefinite programming. SIAM J. Optim. 7, 663–678 (1997)
Zhang, Y.: On extending primal-dual interior-point algorithms from linear programming to semidefinite programming. SIAM J. Optim. 8, 356–386 (1998)
Helmberg, C., Rendl, F., Vanderbei, R., Wolkowicz, H.: An interior-point method for semidefinite programming. SIAM J. Optim. 6, 342–361 (1996)
Kojima, M., Shindoh, S., Hara, S.: Interior-point methods for the monotone semidefinite linear complementary problem in symmetric matrices. SIAM J. Optim. 7, 86–125 (1997)
Nesterov, Y.E., Todd, M.J.: Self-scaled barriers and interior-point methods for convex programming. Math. Oper. Res. 22, 1–42 (1997)
Nesterov, Y.E., Todd, M.J.: Primal-dual interior-point methods for self-scaled cones. SIAM J. Optim. 8, 324–364 (1998)
Acknowledgements
The authors thank the anonymous referees for their valuable suggestions to improve the paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by René Henrion.
Rights and permissions
About this article
Cite this article
Alzalg, B. Homogeneous Self-dual Algorithms for Stochastic Second-Order Cone Programming. J Optim Theory Appl 163, 148–164 (2014). https://doi.org/10.1007/s10957-013-0428-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-013-0428-z