Continuous Optimization

A Modified and Simplified Full Nesterov–Todd Step O(N) Infeasible Interior-Point Method for Second-Order Cone Optimization

Expand
  • 1 Department of Applied Mathematics, Azarbaijan Shahid Madani University, Tabriz, Iran

Online published: 2018-06-30

Abstract

We present a modified and simplified version of an infeasible interior-point method for second-order cone optimization published in 2013 (Zangiabadi et al. in J Optim Theory Appl, 2013). In the earlier version, each iteration consisted of one so-called feasibility step and a few centering steps. Here, each iteration consists of only a feasibility step. Thus, the new algorithm improves the number of iterations and the improvement is due to a lemma which gives an upper bound for the proximity after the feasibility step. The complexity result coincides with the best-known iteration bound for infeasible interior-point methods.

Cite this article

Behrouz Kheirfam .

A Modified and Simplified Full Nesterov–Todd Step O(N) Infeasible Interior-Point Method for Second-Order Cone Optimization

[J]. Journal of the Operations Research Society of China, 2018 , 6(2) : 301 -315 . DOI: 10.1007/s40305-017-0168-0

Options
Outlines

/