A second-order sequential optimality condition for nonlinear second-order cone programming problems

被引:0
|
作者
Fukuda, Ellen H. [1 ]
Okabe, Kosuke [1 ]
机构
[1] Kyoto Univ, Grad Sch Informat, Sakyo Ku,Yoshida Honmachi, Kyoto, Kyoto 6068501, Japan
基金
日本学术振兴会;
关键词
Optimality conditions; Second-order optimality; Second-order cone programming; Conic optimization; AUGMENTED LAGRANGIAN METHOD; INTERIOR-POINT METHOD; CONVERGENCE; OPTIMIZATION;
D O I
10.1007/s10589-025-00649-0
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In the last two decades, the sequential optimality conditions, which do not require constraint qualifications and allow improvement on the convergence assumptions of algorithms, had been considered in the literature. It includes the work by Andreani et al. (IMA J Numer Anal 37:1902-1929, 2017), with a sequential optimality condition for nonlinear programming, that uses the second-order information of the problem. More recently, Fukuda et al. (Set-Valued Var Anal 31:15, 2023) analyzed the conditions that use second-order information, in particular for nonlinear second-order cone programming problems (SOCP). However, such optimality conditions were not defined explicitly. In this paper, we propose an explicit definition of approximate-Karush-Kuhn-Tucker 2 (AKKT2) and complementary-AKKT2 (CAKKT2) conditions for SOCPs. We prove that the proposed AKKT2/CAKKT2 conditions are satisfied at local optimal points of the SOCP without any constraint qualification. We also present two algorithms that are based on augmented Lagrangian and sequential quadratic programming methods and show their global convergence to points satisfying the proposed conditions.
引用
收藏
页码:911 / 939
页数:29
相关论文
共 50 条
  • [1] 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)
  • [2] 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
  • [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.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2024, 200 (01) : 1 - 33
  • [4] 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
  • [5] First- and second-order optimality conditions for second-order cone and semidefinite programming under a constant rank condition
    Andreani, Roberto
    Haeser, Gabriel
    Mito, Leonardo M.
    Ramirez, Hector
    Silveira, Thiago P.
    MATHEMATICAL PROGRAMMING, 2023, 202 (1-2) : 473 - 513
  • [6] On second-order optimality conditions for nonlinear programming
    Andreani, R.
    Martinez, J. M.
    Schuverdt, M. L.
    OPTIMIZATION, 2007, 56 (5-6) : 529 - 542
  • [7] First- and second-order optimality conditions for second-order cone and semidefinite programming under a constant rank condition
    Roberto Andreani
    Gabriel Haeser
    Leonardo M. Mito
    Héctor Ramírez
    Thiago P. Silveira
    Mathematical Programming, 2023, 202 : 473 - 513
  • [8] 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
  • [9] 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
  • [10] Second-order cone programming
    F. Alizadeh
    D. Goldfarb
    Mathematical Programming, 2003, 95 : 3 - 51