A Sensitivity Result for Quadratic Second-Order Cone Programming and its Application

被引：0
|
作者：
Qi Zhao
Wenhao Fu
Zhongwen Chen
机构：
[1] Jiangsu University of Science and Technology,School of Mathematical Sciences
[2] Soochow University,undefined
来源：
Applications of Mathematics | 2021年 / 66卷
关键词：
sensitivity; quadratic second-order cone programming; nonlinear second-order cone programming; local convergence; 90C22; 90C31; 90C20;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper, we present a sensitivity result for quadratic second-order cone programming under the weak form of second-order sufficient condition. Based on this result, we analyze the local convergence of an SQP-type method for nonlinear second-order cone programming. The subproblems of this method at each iteration are quadratic second-order cone programming problems. Compared with the local convergence analysis done before, we do not need the assumption that the Hessian matrix of the Lagrangian function is positive definite. Besides, the iteration sequence which is proved to be superlinearly convergent does not contain the Lagrangian multiplier.
引用
收藏
页码：413 / 436
页数：23
相关论文
共 50 条
  • [1] A SENSITIVITY RESULT FOR QUADRATIC SECOND-ORDER CONE PROGRAMMING AND ITS APPLICATION
    Zhao, Qi
    Fu, Wenhao
    Chen, Zhongwen
    APPLICATIONS OF MATHEMATICS, 2021, 66 (03) : 413 - 436
  • [2] SVM training: Second-order cone programming versus quadratic programming
    Debnath, Rameswar
    Takahashi, Haruhisa
    2006 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORK PROCEEDINGS, VOLS 1-10, 2006, : 1162 - +
  • [3] COMPUTABLE REPRESENTATION OF THE CONE OF NONNEGATIVE QUADRATIC FORMS OVER A GENERAL SECOND-ORDER CONE AND ITS APPLICATION TO COMPLETELY POSITIVE PROGRAMMING
    Tian, Ye
    Fang, Shu-Cherng
    Deng, Zhibin
    Xing, Wenxun
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2013, 9 (03) : 703 - 721
  • [4] Second-order cone programming
    F. Alizadeh
    D. Goldfarb
    Mathematical Programming, 2003, 95 : 3 - 51
  • [5] Second-order cone programming
    Alizadeh, F
    Goldfarb, D
    MATHEMATICAL PROGRAMMING, 2003, 95 (01) : 3 - 51
  • [6] Second-order variational analysis in second-order cone programming
    Nguyen T. V. Hang
    Boris S. Mordukhovich
    M. Ebrahim Sarabi
    Mathematical Programming, 2020, 180 : 75 - 116
  • [7] Second-order variational analysis in second-order cone programming
    Hang, Nguyen T. V.
    Mordukhovich, Boris S.
    Sarabi, M. Ebrahim
    MATHEMATICAL PROGRAMMING, 2020, 180 (1-2) : 75 - 116
  • [8] Applications of second-order cone programming
    Lobo, MS
    Vandenberghe, L
    Boyd, S
    Lebret, H
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1998, 284 (1-3) : 193 - 228
  • [9] Volumetric barrier decomposition algorithms for stochastic quadratic second-order cone programming
    Alzalg, Baha
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 265 : 494 - 508
  • [10] Exploiting aggregate sparsity in second-order cone relaxations for quadratic constrained quadratic programming problems
    Sheen, Heejune
    Yamashita, Makoto
    OPTIMIZATION METHODS & SOFTWARE, 2022, 37 (02): : 753 - 771
12345