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

摘要

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