Articles

Two new predictor-corrector algorithms for second-order cone programming

Expand
  • 1. Department of Mathematics, Shanghai University, Shanghai 200444, P. R. China;
    2. College of Mathematics and Information Science, Guangxi University, Nanning 530004, P. R. China

Received date: 2010-12-20

  Revised date: 2011-02-24

  Online published: 2011-04-01

Abstract

Based on the ideas of infeasible interior-point methods and predictor-corrector algorithms, two interior-point predictor-corrector algorithms for the second-order cone programming (SOCP) are presented. The two algorithms use the Newton direction and the Euler direction as the predictor directions, respectively. The corrector directions belong to the category of the Alizadeh-Haeberly-Overton (AHO) directions. These algorithms are suitable to the cases of feasible and infeasible interior iterative points. A simpler neighborhood of the central path for the SOCP is proposed, which is the pivotal difference from other interior-point predictor-corrector algorithms. Under some assumptions, the algorithms possess the global, linear, and quadratic convergence. The complexity bound O(rln(ε0/ε)) is obtained, where r denotes the number of the second-order cones in the SOCP problem. The numerical results show that the proposed algorithms are effective.

Cite this article

ZENG You-Fang;BAI Yan-Qin;JIAN Jin-Bao;TANG Chun-Ming . Two new predictor-corrector algorithms for second-order cone programming[J]. Applied Mathematics and Mechanics, 2011 , 32(4) : 521 -532 . DOI: 10.1007/s10483-011-1435-x

Outlines

/

APS Journals | CSTAM Journals | AMS Journals | EMS Journals | ASME Journals