Augmented Lagrangian method for second-order cone programs under second-order sufficiency
Augmented Lagrangian method for second-order cone programs under second-order sufficiency
复制标题
二阶充分性下二阶锥规划的增广拉格朗日方法
DOI：
10.1007/s10898-021-01068-1
复制
发表时间：
2022
影响因子：
1.8
通讯作者：
Sarabi, M. Ebrahim
中科院分区：
文献类型：
--
作者：
Hang, Nguyen T.;Mordukhovich, Boris S.;Sarabi, M. Ebrahim
本文研究在最优化理论和应用中具有重要意义的二阶锥规划问题。重点研究了这类问题的增广拉格朗日方法(ALM)，包括精确形式和非精确形式。利用二阶变分分析的广义微分工具，我们建立了相应形式的二阶充分性，并利用它建立了增广拉格朗日函数的一致二阶增长条件。后者使我们能够证明ALM中子问题的可解性，并证明了该方法的线性原-对偶收敛。
This paper addresses problems of second-order cone programming important in optimization theory and applications. The main attention is paid to the augmented Lagrangian method (ALM) for such problems considered in both exact and inexact forms. Using generalized differential tools of second-order variational analysis, we formulate the corresponding version of second-order sufficiency and use it to establish, among other results, the uniform second-order growth condition for the augmented Lagrangian. The latter allows us to justify the solvability of subproblems in the ALM and to prove the linear primal–dual convergence of this method.
登录
查看更多内容
影响因子：
1.3
作者：
Ashkan Mohammadi;B. Mordukhovich;M. Sarabi
通讯作者：
Ashkan Mohammadi;B. Mordukhovich;M. Sarabi
DOI：
10.1287/moor.2020.1074
发表时间：
2019-05
期刊：
Math. Oper. Res.
影响因子：
--
作者：
Ashkan Mohammadi;B. Mordukhovich;M. Sarabi
通讯作者：
Ashkan Mohammadi;B. Mordukhovich;M. Sarabi
DOI：
10.1137/18m1206862
发表时间：
2018-08
期刊：
SIAM J. Optim.
影响因子：
--
作者：
B. Mordukhovich;Ebrahim Sarabi
通讯作者：
B. Mordukhovich;Ebrahim Sarabi
影响因子：
2.2
作者：
E. Birgin;G. Haeser;A. Ramos
通讯作者：
E. Birgin;G. Haeser;A. Ramos
DOI：
10.1287/moor.2017.0889
发表时间：
2016-02
期刊：
Math. Oper. Res.
影响因子：
--
作者：
D. Drusvyatskiy;A. Lewis
通讯作者：
D. Drusvyatskiy;A. Lewis