特征值问题——polynomial filtering 技术

发布时间 2023-10-03 11:14:29作者: blogzzt

引言

为什么会有polynomial呢?因为特征值求解的常用技术比如幂迭代等,会用到polynomial,这些多项式迭代可以写成这种形式,,q代表polynomial的度数。我们因此需要一些近似(approximation)技巧构造一个好的多项式$p_q$。

Filtering方法的用处:增加收敛性。

Filtering方法的思路:目的是通过预处理近似特征向量或子空间,以增强基本的投影方法(如Arnoldi、Lanczos及子空间迭代)。将这些向量和子空间分为“wanted”部分和“unwanted”部分,减少“unwanted”的部分。

 

例子

设有一个Hermitian矩阵A,其拥有特征值:

对应的特征向量为u1, ... , $u_n$.

对于$p_q(t)=t^q$