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
    [J]. Numerical Algorithms, 2015, 68 : 355 - 365
  • [2] 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
    [J]. Journal of Optimization Theory and Applications, 2024, 200 : 1 - 33
  • [3] 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.
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2024, 200 (01) : 1 - 33
  • [4] On the Weak Second-order Optimality Condition for Nonlinear Semidefinite and Second-order Cone Programming
    Fukuda, Ellen H.
    Haeser, Gabriel
    Mito, Leonardo M.
    [J]. SET-VALUED AND VARIATIONAL ANALYSIS, 2023, 31 (02)
  • [5] On the Weak Second-order Optimality Condition for Nonlinear Semidefinite and Second-order Cone Programming
    Ellen H. Fukuda
    Gabriel Haeser
    Leonardo M. Mito
    [J]. Set-Valued and Variational Analysis, 2023, 31
  • [6] Second-order cone programming
    F. Alizadeh
    D. Goldfarb
    [J]. Mathematical Programming, 2003, 95 : 3 - 51
  • [7] Second-order cone programming
    Alizadeh, F
    Goldfarb, D
    [J]. MATHEMATICAL PROGRAMMING, 2003, 95 (01) : 3 - 51
  • [8] A Combined Newton Method for Second-Order Cone Programming
    Chi, Xiaoni
    Peng, Jin
    [J]. SIXTH INTERNATIONAL SYMPOSIUM ON NEURAL NETWORKS (ISNN 2009), 2009, 56 : 605 - 612
  • [9] A Variant of the Simplex Method for Second-Order Cone Programming
    Zhadan, Vitaly
    [J]. MATHEMATICAL OPTIMIZATION THEORY AND OPERATIONS RESEARCH, 2019, 11548 : 115 - 129
  • [10] Second-order variational analysis in second-order cone programming
    Nguyen T. V. Hang
    Boris S. Mordukhovich
    M. Ebrahim Sarabi
    [J]. Mathematical Programming, 2020, 180 : 75 - 116
12345