A stabilized sequential quadratic semidefinite programming method for degenerate nonlinear semidefinite programs

被引:0
作者
Yuya Yamakawa
Takayuki Okuno
机构
[1] Kyoto University,Department of Applied Mathematics and Physics, Graduate School of Informatics
[2] Seikei University,Faculty of Science and Technology
[3] RIKEN,Center for Advanced Intelligence Project
来源
Computational Optimization and Applications | 2022年 / 83卷
关键词
Nonlinear semidefinite program; Stabilized sequential quadratic semidefinite programming method; Sequential optimality conditions; Global convergence;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper, we propose a new sequential quadratic semidefinite programming (SQSDP) method for solving degenerate nonlinear semidefinite programs (NSDPs), in which we produce iteration points by solving a sequence of stabilized quadratic semidefinite programming (QSDP) subproblems, which we derive from the minimax problem associated with the NSDP. Unlike the existing SQSDP methods, the proposed one allows us to solve those QSDP subproblems inexactly, and each QSDP is feasible. One more remarkable point of the proposed method is that constraint qualifications or boundedness of Lagrange multiplier sequences are not required in the global convergence analysis. Specifically, without assuming such conditions, we prove the global convergence to a point satisfying any of the following: the stationary conditions for the feasibility problem, the approximate-Karush–Kuhn–Tucker (AKKT) conditions, and the trace-AKKT conditions. Finally, we conduct some numerical experiments to examine the efficiency of the proposed method.
引用
收藏
页码:1027 / 1064
页数:37
相关论文
共 82 条
[1]  
Andreani R(2020)Optimality conditions and global convergence for nonlinear semidefinite programming Math. Program. 180 203-235
[2]  
Haeser G(1995)Sequential quadratic programming Acta Numer. 4 1-51
[3]  
Viana DS(2004)A global algorithm for nonlinear semidefinite programming SIAM J. Optim. 15 303-318
[4]  
Boggs PT(2002)Robust control via sequential semidefinite programming SIAM J. Control. Optim. 40 1791-1820
[5]  
Tolle JW(2007)Nonlinear semidefinite programming: sensitivity, convergence, and an application in passive reduced-order modeling Math. Program. Ser. B 109 581-611
[6]  
Correa R(2018)Exact augmented Lagrangian functions for nonlinear semidefinite programming Comput. Optim. Appl. 71 457-482
[7]  
Ramírez H(2017)A stabilized SQP method: global convergence IMA J. Numer. Anal. 37 407-443
[8]  
Fares B(2017)A stabilized SQP method: superlinear convergence Math. Program. 163 369-410
[9]  
Noll D(2013)A globally convergent stabilized SQP method SIAM J. Optim. 23 1983-2010
[10]  
Apkarian P(2010)A filter algorithm for nonlinear semidefinite programming Comput. Appl. Math. 29 297-328