最优化方法 26:不动点迭代

前面讲了很多具体的算法,比如梯度、次梯度、近似点梯度、加速近似点梯度、PPA、DR方法、ADMM、ALM等,对这些方法的迭代过程有了一些了解。这一节则主要是针对算法的收敛性进行分析,试图从一个更加抽象的层面,利用不动点迭代的思想,把上面的算法综合起来,给一个比较 general 的收敛性分析方法。 1. 什么是不动点? 对于希尔伯特空间(Hilbert space) H \mathcal{H} H
相关文章
相关标签/搜索