Abstract
In this paper, we present a large-update primal-dual interior-point method for symmetric cone optimization (SCO) based on a new kernel function, which determines both search directions and the proximity measure between the iterate and the center path. The kernel function is neither a self-regular function nor the usual logarithmic kernel function. Besides, by using Euclidean Jordan algebraic techniques, we achieve the favorable iteration complexity \(O(\sqrt r (\log r)^2 \log (r/\varepsilon ))\), which is as good as the convex quadratic semi-definite optimization analogue.
Similar content being viewed by others
References
Zhang M W. A large-update interior-piont algorithm for convex quadratic semi-definite optimization based on a new kernel function[J]. Acta Math Sinica (Engl Ser), 2012, 28(11): 2313–2328.
Peng J M, Roos C, Terlaky T. Self-regular functions and new search directions for linear and semi-definite optimization[ J]. Math Program, 2002, 93(1): 129–171.
Bai Y Q, Roos C, Ghami M E. A comparative study of kernel functions for primal-dual interior-point method based on a finite barrier[J]. SIAM J Optim, 2003, 13(1): 776–782.
Bai Y Q, Wang G Q. Primal-dual interior-point algorithms for second-order cone optimization based on a new parametric kernel function[J]. Acta Math Appl Sin-E, 2007, 23(11):2027–2042.
Faraut J, Korányi A. Analysis on Symmetric Cones[M]. London: Oxford University Press, 1994.
Nesterov Y E, Todd M J. Self-scaled barriers and interiorpoint methods for convex programming[J]. Math Oper Res, 1997, 22(1): 1–42.
Nesterov Y E, Nemirovski A. Interior-Point Polynomial Algorithms in Convex Programming [M]. Philadelphia: SIAM Publication, 1994: 13.
Nesterov Y E, Todd M J. Primal-dual interior-point methods for self-scaled cones[J]. SIAM J Optim, 1998, 8(2):324–364.
Schmieta S H, Alizadeh F. Extension of iterior-point algorithms to symmetric cones[J]. Math Program, 2003, 96(3): 409–438.
Bai Y Q, Ghami M E, Roos C. A new efficient large-update primal-dual interior-point algorithms in linear optimization[ J]. SIAM J Optim, 2004, 15(1): 101–128.
Bai Y Q, Roos C. A primal-dual interior-point method based on a new kernel function with linear growth rate[J]. Industrial Optimisation, 2005, 1:15–28.
Vieira M V C. Interior-point methods based on kernel functions for symmetric optimization[J]. Optim Methods Softw, 2011, 27(3): 513–537.
Schmieta S, Alizadeh F. Extensions of primal-dual interior-point algorithms to symmetric cones[J]. Math Program, 2003, 96(3): 409–438.
Choi B K, Lee G M. New complexity analysis for primal-dual interior-point methods for self-scaled optimization problems[J]. Fixed Point Theory A, 2012, (1):1–22.
Author information
Authors and Affiliations
Corresponding author
Additional information
Foundation item: Supported by the Natural Science Foundation of Hubei Province (2008CDZD47)
Biography: ZHAO Dequan, female, Master, research direction: optimization theory and its application.
Rights and permissions
About this article
Cite this article
Zhao, D., Zhang, M. Kernel function-based primal-dual interior-point methods for symmetric cones optimization. Wuhan Univ. J. Nat. Sci. 19, 461–468 (2014). https://doi.org/10.1007/s11859-014-1040-2
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11859-014-1040-2