增广Lagrangian方法在复合优化问题中的收敛性
摘要：增广Lagrangian方法（ALM）的局部收敛性分析是在具有非唯一Lagrange乘子的大类复合优化问题下建立的，在二阶充分条件下。我们提出了一种新的二阶变分性质，称为二阶次导半稳定性，并证明它在许多函数类中广泛成立，这些函数类对于约束和复合优化问题的应用非常重要。利用后一条件和某种二阶充分条件，我们能够建立对复合程序的ALM的近似版本的原始-对偶序列的Q线性收敛性。
作者：Nguyen T. V. Hang and Ebrahim Sarabi
论文ID：2307.15627
分类：Optimization and Control
分类简称：math.OC
提交时间：2023-07-31