Kernel Function-Based Primal-Dual Interior-Point Methods for Symmetric Cones Optimization

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( r1/2（log r）2 log（r/ ε）), which is as good as the convex quadratic semi-definite optimization analogue.