A full-step interior-point algorithm for second-order cone optimization based on a simple locally kernel function |
| |
Authors: | Lipu Zhang Yanqin Bai Yinghong Xu |
| |
Affiliation: | 1. Department of Mathematics , Zhejiang A&2. F University , Zhejiang , 311300 , People's Republic of China zhanglipu@shu.edu.cn;4. Department of Mathematics , Shanghai University , Shanghai , 200444 , People's Republic of China;5. Department of Mathematics , Zhejiang Sci-Tech University , Zhejiang , 310018 , People's Republic of China |
| |
Abstract: | In this paper, we investigate the properties of a simple locally kernel function. As an application, we present a full-step interior-point algorithm for second-order cone optimization (SOCO). The algorithm uses the simple locally kernel function to determine the search direction and define the neighbourhood of central path. The full step used in the algorithm has local quadratic convergence property according to the proximity function which is constructed by the simple locally kernel function. We derive the iteration complexity for the algorithm and obtain the best-known iteration bound for SOCO. |
| |
Keywords: | second-order cone optimization interior-point algorithm complexity analysis locally kernel function |
|
|