Diminishing stepsize methods for nonconvex composite problems via ghost penalties: from the general to the convex regular constrained case
Diminishing stepsize methods for nonconvex composite problems via ghost penalties: from the general to the convex regular constrained case
复制标题
通过鬼罚减少非凸复合问题的步长方法：从一般到凸正则约束情况
DOI：
10.1080/10556788.2020.1854253
复制
发表时间：
2020
影响因子：
2.2
通讯作者：
Scutari, Gesualdo
中科院分区：
文献类型：
--
作者：
Facchinei, Francisco;Kungurtsev, Vyacheskav;Lampariello, Lorenzo;Scutari, Gesualdo
本文首先推广了F。Facchinei，V. Kungurtsev，L. Lampariello和G. Scutari [Ghost penalties in nonconvex constrained optimization：Diminishing stepsizes and iteration complexity，出现在Math.Oper. Res. 2020.见https：//arxiv.org/abs/1709.03384。]处理等式约束和复合型非光滑目标函数。然后，我们考虑的特定情况下，其中的约束是凸的，满足标准的约束资格，并表明，在这种设置的算法可以大大简化，减少每次迭代的计算负担。
In this paper, we first extend the diminishing stepsize method for nonconvex constrained problems presented in F. Facchinei, V. Kungurtsev, L. Lampariello and G. Scutari [Ghost penalties in nonconvex constrained optimization: Diminishing stepsizes and iteration complexity, To appear on Math. Oper. Res. 2020. Available at https://arxiv.org/abs/1709.03384.] to deal with equality constraints and a nonsmooth objective function of composite type. We then consider the particular case in which the constraints are convex and satisfy a standard constraint qualification and show that in this setting the algorithm can be considerably simplified, reducing the computational burden of each iteration.
登录
查看更多内容
DOI：
10.1016/j.amc.2014.01.095
发表时间：
2014-04
期刊：
Appl. Math. Comput.
影响因子：
--
作者：
Xiao-Bing Li;Shengjie Li
通讯作者：
Xiao-Bing Li;Shengjie Li
影响因子：
2.7
作者：
F. Facchinei;Lorenzo Lampariello;G. Scutari
通讯作者：
F. Facchinei;Lorenzo Lampariello;G. Scutari
具有凸约束的非凸优化的固定步长 SQP 方法的迭代复杂度
DOI：
--
发表时间：
2021
期刊：
Numerical Analysis and Optimization
影响因子：
--
作者：
F. Facchinei;V. Kungurtsev;Lorenzo Lampariello;G. Scutari
通讯作者：
G. Scutari
DOI：
10.1287/moor.2020.1079
发表时间：
2017-09
期刊：
Math. Oper. Res.
影响因子：
--
作者：
F. Facchinei;V. Kungurtsev;Lorenzo Lampariello;G. Scutari
通讯作者：
F. Facchinei;V. Kungurtsev;Lorenzo Lampariello;G. Scutari