不动点迭代与投影不动点迭代(projected fixed-point iteration)

看论文的时候出现了投影不动点迭代的概念,在网上搜索了一圈也没有看到太多相关的东西。
只看到了很多凸优化方面的不动点迭代内容,先粘个参考链接,学懂了前来补充~

投影的概念和不动点迭代的结合

不动点迭代

不动点迭代的概念在第1个参考链接里描述的比较明确,梯度等于0 x与算子之间的关系,画图来看就是函数曲线与y=x的交点情况(在参考链接2中比较明确)

所以,不动点迭代实际上就是求根的一种方法,不断缩短,找到最优解。

投影不动点迭代

那么投影不动点迭代实际上就是在某个空间中进行不动点迭代。
把向量转化到更低维的空间中进行求解,此时就涉及到了投影矩阵的概念。从投影的概念一步步推广即可得到,具体的可以看参考链接4。

参考链接:

  1. https://zhuanlan.zhihu.com/p/146731930
  2. https://blog.csdn.net/jbb0523/article/details/52459797
  3. https://blog.csdn.net/matrix_space/article/details/84146103
  4. https://blog.csdn.net/niu_123ming/article/details/86371308
posted @ 2022-04-18 11:03  芋圆院长  阅读(254)  评论(0编辑  收藏  举报