A homotopy method for nonlinear second-order cone programming

被引：4
作者：
Yang, Li [1 ]
Yu, Bo [2 ]
Li, YanXi [1 ]
机构：
[1] Dalian Univ Technol, Fac Econ & Management, Dalian 116024, Peoples R China
[2] Dalian Univ Technol, Sch Math Sci, Dalian 116024, Peoples R China
来源：
NUMERICAL ALGORITHMS | 2015年 / 68卷 / 02期
基金：
中国国家自然科学基金;
关键词：
Homotopy method; Predictor-corrector procedure; Global convergence; Nonlinear second-order cone programming; AUGMENTED LAGRANGIAN METHOD; INTERIOR-POINT METHOD; OPTIMIZATION; CONVERGENCE;
D O I：
10.1007/s11075-014-9848-6
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
This paper is concerned with a homotopy method for solving nonlinear second-order cone programming problems. The method extends to this setting a combined homotopy interior point method, recently introduced for solving nonlinear programming problems. Global convergence of a smooth curve determined by constructed homotopy is proven under mild conditions. Some numerical results are reported and show that the considered algorithm is applicable and efficient.
引用
收藏
页码：355 / 365
页数：11
相关论文
共 23 条
  • [1] Second-order cone programming
    Alizadeh, F
    Goldfarb, D
    [J]. MATHEMATICAL PROGRAMMING, 2003, 95 (01) : 3 - 51
  • [2] ALLGOWER E. L., 1993, Acta Numerica, P1, DOI [10.1017/S0962492900002336, DOI 10.1017/S0962492900002336]
  • [3] Allgower EL, 2003, SIAM CLASSICS APPL M, V45
  • [4] Perturbation analysis of second-order cone programming problems
    Bonnans, JF
    Ramírez, CH
    [J]. MATHEMATICAL PROGRAMMING, 2005, 104 (2-3) : 205 - 227
  • [5] Bonnans JF., 2000, SPRING S OPERAT RES
  • [6] CHOW SN, 1978, MATH COMPUT, V32, P887, DOI 10.1090/S0025-5718-1978-0492046-9
  • [7] Feng GC, 1995, LECT NOTES NUMERICAL, V14, P9
  • [8] GARCIA C., 1981, PATHWAYS SOLUTIONS F
  • [9] A combined smoothing and regularization method for monotone second-order cone complementarity problems
    Hayashi, S
    Yamashita, N
    Fukushima, M
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2005, 15 (02) : 593 - 615
  • [10] ON THE LOCAL CONVERGENCE OF SEMISMOOTH NEWTON METHODS FOR LINEAR AND NONLINEAR SECOND-ORDER CONE PROGRAMS WITHOUT STRICT COMPLEMENTARITY
    Kanzow, Christian
    Ferenczi, Izabella
    Fukushima, Masao
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2009, 20 (01) : 297 - 320
123