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

作者：肖斌; 周芷娟; 胡清洁^*

来源：数值计算与计算机应用, 2021, 42(04): 361-378.

• 复合凸优化
• 邻近梯度算法
• 非精确多层梯度镜面下降算法
• 收敛速度

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

• 单位
  桂林电子科技大学