复合凸优化问题的一个非精确多层梯度镜面下降算法

摘要：

本文提出一个求解复合凸优化问题的非精确多层梯度镜面下降算法.该算法允许目标函数中光滑部分梯度计算和非光滑部分邻近算子计算都存在误差,在适当条件下分析了该算法函数值误差序列的O(1/k2)收敛速度,这里k表示迭代次数.最后关于Lasso问题和Logistic问题的数值结果表明该算法是有效的.

关键词：复合凸优化;邻近梯度算法;非精确多层梯度镜面下降算法;收敛速度

所属期刊栏目：42

资助基金：国家自然科学基金;国家自然科学基金;国家自然科学基金;广西自然科学基金;广西自然科学基金

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

页数：共18页

页码：361-378