Quadratic convergence of a non-interior continuation method for second-order cone programming

被引：0
|
作者：
Chi X. [1 ]
Ku Z. [1 ]
机构：
[1] College of Mathematics and Computer Science, Huanggang Normal University, Huanggang 438000, Hubei
来源：
Journal of Convergence Information Technology | 2011年 / 6卷 / 12期
关键词：
Chen-Harker-Kanzow-Smale smoothing function; Global convergence; Non-interior continuation method; Second-order cone programming;
D O I：
10.4156/jcit.vol6.issue12.12
中图分类号：
学科分类号：
摘要：
Based on the Chen-Harker-Kanzow-Smale smoothing function, a non-interior continuation method is proposed for solving the second-order cone programming. Unlike interior point methods, the proposed algorithm can start from an arbitrary point. Our algorithm solves only one linear system of equations and performs only one line search at each iteration. Without uniform nonsingularity, the algorithm is shown to be globally and locally quadratically convergent. Numerical results indicate that our algorithm is promising.
引用
收藏
页码：92 / 99
页数：7
相关论文
共 50 条
  • [1] A non-interior continuation method for second-order cone programming
    Chi, Xiaoni
    Liu, Sanyang
    [J]. OPTIMIZATION, 2009, 58 (08) : 965 - 979
  • [2] A new non-interior continuation method for second-order cone programming
    Fang, Liang
    Wang, Yongli
    He, Guoping
    Han, Congying
    [J]. INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL SCIENCES AND OPTIMIZATION, VOL 2, PROCEEDINGS, 2009, : 719 - +
  • [3] A new non-interior continuation method for second-order cone programming
    Tang, J.
    He, G.
    Fang, L.
    [J]. JOURNAL OF NUMERICAL MATHEMATICS, 2013, 21 (04) : 301 - 323
  • [4] Analysis of a non-interior continuation method for second-order cone programming
    Chi X.
    Liu S.
    [J]. J. Appl. Math. Comp., 2008, 1-2 (47-61): : 47 - 61
  • [5] A new non-interior continuation method for solving the second-order cone complementarity problem
    Tang, Jingyong
    Dong, Li
    Zhou, Jinchuan
    Fang, Liang
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2014, 236 : 287 - 299
  • [6] Convergence Analysis of an Infeasible Interior Point Method for Second-order Cone Programming
    Chi, Xiaoni
    Liu, Sanyang
    Zhang, Suobin
    [J]. PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON MATRIX ANALYSIS AND APPPLICATIONS, VOL 1, 2009, : 69 - 74
  • [7] A globally convergent non-interior point algorithm with full Newton step for second-order cone programming
    Liang Fang
    Guoping He
    Li Sun
    [J]. Applications of Mathematics, 2009, 54 : 447 - 464
  • [8] A globally convergent non-interior point algorithm with full Newton step for second-order cone programming
    Fang, Liang
    He, Guoping
    Sun, Li
    [J]. APPLICATIONS OF MATHEMATICS, 2009, 54 (05) : 447 - 464
  • [9] An inexact non-interior continuation method for semidefinite programming: convergence analysis and numerical results
    Ling, Aifan
    [J]. NUMERICAL ALGORITHMS, 2016, 73 (01) : 219 - 244
  • [10] Sub-quadratic convergence of a smoothing Newton method for second-order cone programming
    Chi X.
    Liu S.
    [J]. Journal of Applied Mathematics and Computing, 2008, 26 (1-2) : 489 - 502
12345