Aug-PDG:带不等式约束凸优化算法的线性收敛性

摘要：

原始-对偶梯度算法广泛应用于求解带约束的凸优化问题,大部分文献仅证明了该算法的收敛性,而没有分析其收敛速度.因此,本文研究了求解带有不等式约束凸优化的一类离散算法,即增广原始-对偶梯度算法(Aug-PDG),证明了Aug-PDG算法在一些较弱的假设条件下可以半全局线性收敛到最优解,并明确给出了算法中步长的上界.最后,数值算例证实了所得理论结果的有效性.

关键词：凸优化、非线性约束、线性收敛、增广原始-对偶梯度算法

所属期刊栏目：39

分类号：O224;TP301.6;TN911.7

在线出版日期：2023-03-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1969-1977