一类非凸优化问题的收敛性研究.pdf
文本预览下载声明
摘要
摘要
梯度下降算法是一类求解无约束优化问题的重要方法，其研究中光滑性
的假设具有重要作用。Bregman梯度下降算法是对梯度下降算法的一种推广，
本质上可以看作将经典的光滑性削弱成相对光滑性时自然产生的。当问题的
目标函数为凸光滑或强凸光滑时，我们知道梯度下降算法可以在这两种情况
下分别取得次线性收敛速度和线性收敛速度。当目标函数的光滑性被削弱为
相对光滑性时，已有一些关于Bregman梯度下降算法的收敛性和收敛速度的
显示全部