Publication Cover
Optimization
A Journal of Mathematical Programming and Operations Research
Volume 67, 2018 - Issue 12
107
Views
4
CrossRef citations to date
0
Altmetric
Articles

Primal interior-point decomposition algorithms for two-stage stochastic extended second-order cone programming

Pages 2291-2323 | Received 14 Jan 2018, Accepted 02 Oct 2018, Published online: 14 Oct 2018

References

  • Németh SZ, Zhang G. Extended Lorentz cones and mixed complementarity problems. J Global Optim. 2015;62(3):443–457. doi: 10.1007/s10898-014-0259-y
  • Sznajder R. The Lyapunov rank of extended second order cones. J Global Optim. 2016;66:585–593. doi: 10.1007/s10898-016-0445-1
  • Ferreira PO, Németh SZ. How to project onto extended second order cones. J Global Optim. 2018;70(4):707–718. doi: 10.1007/s10898-017-0587-9
  • Németh SZ, Xiao L. Linear Complementarity Problems on Extended Second Order Cones. J Optim Theory Appl. 2018;176:269–288. doi: 10.1007/s10957-018-1220-x
  • Alzalg B. The Jordan algebraic structure of the circular cone. Oper Matrices. 2017;11(1):1–21. doi: 10.7153/oam-11-01
  • Alzalg B. Decomposition-based interior-point methods for stochastic quadratic second-order cone programming. Appl Math Comput. 2014;249:1–18.
  • Alzalg B. Homogeneous self-dual algorithms for stochastic second-order cone programming. J Optim Theory Appl. 2014;163(1):148–164. doi: 10.1007/s10957-013-0428-z
  • Alzalg B, Ariyawansa KA. Logarithmic barrier decomposition-based interior-point methods for stochastic symmetric programming. J Math Anal Appl. 2014;409:973–995. doi: 10.1016/j.jmaa.2013.07.075
  • Alzalg B, Pirhaji M. Elliptic cone optimization and primal-dual path-following algorithms. Optimization. 2017;66:2245–2274. doi: 10.1080/02331934.2017.1360888
  • Alzalg B, Pirhaji M. Primal-dual path-following algorithms for circular programming. Commun Comb Optim. 2017;2(2):65–85.
  • Mennichea L, Benterki D. A logarithmic barrier approach for linear programming. J Comput Appl Math. 2017;312:267–275. doi: 10.1016/j.cam.2016.05.025
  • Bnouhachem A, Ansari QH, Wen C-F. A projection descent method for solving variational inequalities. J Ineq Appl. 2015;143:1–14.
  • Wright S. Primal-dual interior point methods. Philadelphia: SIAM; 1997.
  • Hertog D. Interior-point approach to linear quadratic and convex programming. Dordrecht: Kluwer Academic Publishers; 1994.
  • Nestrov YE, Nemiroveskii A. Interior point polynomial algorithms in convex programming. Philadelphia: SIAM; 1994.
  • Roos C, Terlaky T, Vial JP. Theory and algorithms for linear optimization: an interior-point approach. Chichester: W. John & Sons; 1997.
  • Ye Y. Interior point algorithms: theory and analysis. New York: John wiley & Sons; 1997. (Wiley-interscience series in discrete mathematics optimization).
  • Naseri R, Valinejad A. An extended variant of Karmarkar's interior point algorithm. Appl Math Comput. 2007;184:737–742.
  • Achache M. A weighted path-following method for the linear complementarity problem. Studia Univ Babes-Bolyai Ser Inform. 2004;48:61–73.
  • Darvay Z. A weighted-path-following method for linear optimization. Studia Univ Babes-Bolyai Ser Inform. 2002;47:3–12.
  • Zhao G. A log barrier method with Benders' decomposition for solving two-stage stochastic linear programs. Math Program Ser A. 2001;90:507–536. doi: 10.1007/PL00011433
  • Mehrotra S, Özevin MG. Decomposition-based interior point methods for two-stage stochastic semidefinite programming. SIAM J Optim. 2007;18(1):206–222. doi: 10.1137/050622067
  • Zhao G. A Lagrangian dual method with self-concordant barrier for multi-stage stochastic convex nonlinear programming. Math Program. 2005;102(1):1–24. doi: 10.1007/s10107-003-0471-x
  • Chen M, Mehrotra S. Self-concordance and decomposition based interior point methods for the two stage stochastic convex optimization problem. SIAM J Optim. 2011;21(4):1667–1687. doi: 10.1137/080742026
  • Lobo MS, Vandenberghe L, Boyd S, et al. Applications of second-order cone programming. Linear Algebra Appl. 1998;284:193–228. doi: 10.1016/S0024-3795(98)10032-0
  • Alizadeh F, Goldfarb D. Second-order cone programming. Math Program Ser B. 2003;95:3–51. doi: 10.1007/s10107-002-0339-5
  • Todd MJ. Semidefinite optimization. Acta Numer. 2001;10:515–560. doi: 10.1017/S0962492901000071
  • Gaujal B, Mertikopoulos P. A stochastic approximation algorithm for stochastic semidefinite programming. Prob Eng Inf Sci. 2016;30(3):431–454. doi: 10.1017/S0269964816000127
  • Rudin W. Principles of mathematical analysis. New York: McGraw-Hill; 1976.
  • Nesterov YuE, Nemirovskii AS. Interior point polynomial algorithms in convex programming. Philadelphia (PA): SIAM Publications; 1994.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.