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
相关论文
共 50 条
  • [1] A homotopy method for nonlinear second-order cone programming
    Li Yang
    Bo Yu
    YanXi Li
    Numerical Algorithms, 2015, 68 : 355 - 365
  • [2] The Q method for the second-order cone programming
    Alizadeh, F.
    Xia, Yu
    Topics in Applied and Theoretical Mathematics and Computer Science, 2001, : 208 - 213
  • [3] Optimality Conditions for Nonlinear Second-Order Cone Programming and Symmetric Cone Programming
    Roberto Andreani
    Ellen H. Fukuda
    Gabriel Haeser
    Daiana O. Santos
    Leonardo D. Secchin
    Journal of Optimization Theory and Applications, 2024, 200 : 1 - 33
  • [4] Optimality Conditions for Nonlinear Second-Order Cone Programming and Symmetric Cone Programming
    Andreani, Roberto
    Fukuda, Ellen H.
    Haeser, Gabriel
    Santos, Daiana O.
    Secchin, Leonardo D.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2024, 200 (01) : 1 - 33
  • [5] A second-order sequential optimality condition for nonlinear second-order cone programming problems
    Ellen H. Fukuda
    Kosuke Okabe
    Computational Optimization and Applications, 2025, 90 (3) : 911 - 939
  • [6] On the Weak Second-order Optimality Condition for Nonlinear Semidefinite and Second-order Cone Programming
    Fukuda, Ellen H.
    Haeser, Gabriel
    Mito, Leonardo M.
    SET-VALUED AND VARIATIONAL ANALYSIS, 2023, 31 (02)
  • [7] On the Weak Second-order Optimality Condition for Nonlinear Semidefinite and Second-order Cone Programming
    Ellen H. Fukuda
    Gabriel Haeser
    Leonardo M. Mito
    Set-Valued and Variational Analysis, 2023, 31
  • [8] Second-order cone programming
    F. Alizadeh
    D. Goldfarb
    Mathematical Programming, 2003, 95 : 3 - 51
  • [9] Second-order cone programming
    Alizadeh, F
    Goldfarb, D
    MATHEMATICAL PROGRAMMING, 2003, 95 (01) : 3 - 51
  • [10] A Combined Newton Method for Second-Order Cone Programming
    Chi, Xiaoni
    Peng, Jin
    SIXTH INTERNATIONAL SYMPOSIUM ON NEURAL NETWORKS (ISNN 2009), 2009, 56 : 605 - 612
12345