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

Content
 

Volumes > Volume 9 > No. 2

 
   

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

PP: 973-980
Author(s)
Jingyong Tang, Li Dong, Liang Fang, Jinchuan Zhou,
Abstract
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