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 条
  • [31] A VU-decomposition method for a second-order cone programming problem
    Lu, Yuan
    Pang, Li-ping
    Xia, Zun-quan
    APPLIED MATHEMATICS AND MECHANICS-ENGLISH EDITION, 2010, 31 (02) : 263 - 270
  • [32] A VU-decomposition method for a second-order cone programming problem
    陆媛
    庞丽萍
    夏尊铨
    Applied Mathematics and Mechanics(English Edition), 2010, 31 (02) : 263 - 270
  • [33] A non-interior continuation method for second-order cone programming
    Chi, Xiaoni
    Liu, Sanyang
    OPTIMIZATION, 2009, 58 (08) : 965 - 979
  • [34] A predictor-corrector smoothing method for second-order cone programming
    Zhang X.
    Liu S.
    Liu Z.
    Journal of Applied Mathematics and Computing, 2010, 32 (02) : 369 - 381
  • [35] A smoothed finite element method using second-order cone programming
    Meng, Jingjing
    Zhang, Xue
    Huang, Jinsong
    Tang, Hongxiang
    Mattsson, Hans
    Laue, Jan
    COMPUTERS AND GEOTECHNICS, 2020, 123
  • [36] Descent Property in Sequential Second-Order Cone Programming for Nonlinear Trajectory Optimization
    Xie, Lei
    Zhou, Xiang
    Zhang, Hong-Bo
    Tang, Guo-Jian
    JOURNAL OF GUIDANCE CONTROL AND DYNAMICS, 2023, 46 (12) : 2346 - 2361
  • [37] Nonsingularity Conditions for FB System of Reformulating Nonlinear Second-Order Cone Programming
    Pan, Shaohua
    Bi, Shujun
    Chen, Jein-Shan
    ABSTRACT AND APPLIED ANALYSIS, 2013,
  • [38] Design of nonlinear-phase FIR filters with second-order cone programming
    Coleman, JO
    Scholnik, DP
    42ND MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, PROCEEDINGS, VOLS 1 AND 2, 1999, : 409 - 412
  • [39] Second-order duality for nonlinear programming
    Yang, XM
    Yang, XQ
    Teo, KL
    Hou, SH
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2004, 35 (05): : 699 - 708
  • [40] A power penalty method for second-order cone nonlinear complementarity problems
    Hao, Zijun
    Wan, Zhongping
    Chi, Xiaoni
    Chen, Jiawei
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2015, 290 : 136 - 149
12345