Abstract
The linear second-order cone programming problem is considered. For its solution the dual multiplicative barrier methods are proposed. The methods are generalizations on the cone programming the corresponding methods for linear programming. They belong to the class of dual affine-scaling methods and can be treated as a special way for solving the optimality conditions for primal and dual problems. The local convergence of the methods with linear rate is proved.
This work was partially supported by the Russian Foundation for Basic Research (project no. 17-07-00510) and by Program 2 of Presidium of RAS “Mechanisms for ensuring fault tolerance in modern high-performance and highly reliable computing”.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Anjos, M.F., Lasserre, J.B. (eds.): Handbook of Semidefinite, Conic and Polynomial Optimization. Springer, New York (2012). https://doi.org/10.1007/978-1-4614-0769-0
Alizadeh, F., Goldfarb, D.: Second-order cone programming. Math. Program. Ser. B 95, 3–51 (2003). https://doi.org/10.1016/j.ifacol.2015.11.079
Lobo, M.S., Vandenberghe, L., Boyd, S., Lebret, H.: Applications of second-order cone programming. Linear Algebra Appl. 284, 193–228 (1998). https://doi.org/10.1016/S0024-3795(98)10032-0
Nesterov, Yu.E., Todd, M.J.: Primal-dual interior-point methods for self-scaled cones. SIAM J. Optim. 8, 324–364 (1998). https://doi.org/10.1137/S1052623495290209
Monteiro, R.D.C., Tsuchiya, T.: Polynomial convergence of primal-dual algorithms for second-order cone program based on the MZ-family of directions. Math. Program. 88(1), 61–83 (2000). https://doi.org/10.1007/S101070000137
Zhadan, V.G.: A variant of the affine-scaling method for a second-order cone program. Proc. Steklov Inst. Math. 303(Suppl. 1), S231–S240 (2018). https://doi.org/10.1134/S0081543818090250
Zhadan, V.G., Orlov, A.A.: Dual interior point methods for linear semidefinite programming problems. Comput. Math. Math. Phys. 51(12), 2031–2051 (2011). https://doi.org/10.1134/S0965542511120189
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Zhadan, V. (2020). Dual Multiplicative-Barrier Methods for Linear Second-Order Cone Programming. In: Jaćimović, M., Khachay, M., Malkova, V., Posypkin, M. (eds) Optimization and Applications. OPTIMA 2019. Communications in Computer and Information Science, vol 1145. Springer, Cham. https://doi.org/10.1007/978-3-030-38603-0_22
Download citation
DOI: https://doi.org/10.1007/978-3-030-38603-0_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-38602-3
Online ISBN: 978-3-030-38603-0
eBook Packages: Computer ScienceComputer Science (R0)