Login New user?  
01-Applied Mathematics & Information Sciences
An International Journal


Volumes > Volume 9 > No. 2


A Weighted-Path-Following Interior-Point Algorithm for Second-Order Cone Optimization

PP: 973-980
Jingyong Tang, Li Dong, Liang Fang, Jinchuan Zhou,
We present a weighted-path-following interior-point algorithm for solving second-order cone optimization. This algorithm starts from an initial point which is not on the central path. It generates iterates that simultaneously get closer to optimality and closer to centrality. At each iteration, we use only full Nesterov-Todd step; no line searches are required. We derive the complexity bound of the algorithm with small-update method, namely, O √ NlogN e  , where N denotes the number of second order cones in the problem formulation and e the desired accuracy. This bound is the currently best known iteration bound for second-order cone optimization.

  Home   About us   News   Journals   Conferences Contact us Copyright naturalspublishing.com. All Rights Reserved