Arnoldi算法构造标准正交基
1需要存储所有的基向量,当m很大时,存储量大
2理论上为了保证收敛速度,m越大越好
矛盾!
矛盾,通常根据内存的能力选取最大的m,但可能仍然无法满足精度要求.解决这个问题的办法是采用所谓显示重启式Arnoldi算法,把求得Ritz向量的以某种线性组合作为下次迭代的初始向量.这样做是由于Hm中包含的特征信息主要来自于v(1),而当我们采用Ritz向量的线性组合时就可以使m维Krylov子空间中包含我们想要的特征信息.
2021-10-16 18:13:09
619KB
ppt
1