梯度Q-线性收敛的光滑凸极小化的一阶算法

作者：叶加青; 陈倩竹; 胡海平^*

来源：运筹学学报, 2021, 25(01): 96-106.

DOI：10.15960/j.cnki.issn.1007-6093.2021.01.009

• 一阶算法
• 光滑凸极小化
• 梯度法

受性能估计问题(PEP)方法的启发,通过考察最坏函数误差的收敛边界(即效率),优化了迭代点对应的梯度满足Q-线性收敛的光滑凸极小化的一阶方法的步长系数。介绍新的有效的一阶方法,称为QGM,具有与优化梯度法(OGM)类似的计算有效形式。

• 单位
  淮南联合大学; 上海大学