不动点迭代与投影不动点迭代(projected fixed-point iteration)
看论文的时候出现了投影不动点迭代的概念,在网上搜索了一圈也没有看到太多相关的东西。
只看到了很多凸优化方面的不动点迭代内容,先粘个参考链接,学懂了前来补充~
投影的概念和不动点迭代的结合
不动点迭代
不动点迭代的概念在第1个参考链接里描述的比较明确,梯度等于0 x与算子之间的关系,画图来看就是函数曲线与y=x的交点情况(在参考链接2中比较明确)
所以,不动点迭代实际上就是求根的一种方法,不断缩短,找到最优解。
投影不动点迭代
那么投影不动点迭代实际上就是在某个空间中进行不动点迭代。
把向量转化到更低维的空间中进行求解,此时就涉及到了投影矩阵的概念。从投影的概念一步步推广即可得到,具体的可以看参考链接4。