求解可分解强凸优化问题的FISTA-Barzilai-Borwein算法

作者：李星; 邓康康; 李超

来源：武夷学院学报, 2019, 38(03): 12-16.

DOI：10.14155/j.cnki.35-1293/g4.2019.03.003

• Barzilai-Borwein算法
• 快速临近梯度算法
• 2)" name="keyword">步长因子O (1/k2)

针对一类可分解的强凸优化问题提出一种快速临近Barzilai-Borwein算法,采用Barzilai-Borwein步长作为快速迭代收缩/阈值(简称FISTA-CD)算法中的步长因子,并给出合适的参数更新准则,从而加快算法的收敛速度。在适当的假设条件下证明该算法具有O(1/k2)的收敛速率,最后进行初步的数值实验验证算法的有效性。

• 单位
  武夷学院