Inverse Power method 给定方阵A.假设A有n个特征值11,12，，n和线性无关的特征向量为v1,v2,,vn (A-q)-1的特征值？ 1 1 1-q'2-q…2n-q 特征向量？ V1,02,…,n 如果对(A-q)-1使用幂迭代呢？ 即xk=(A-ql)-1xk-1 注意：可以通过高斯消元，先求出矩阵B=(A一q)-1的LU分解，再进行迭代；对于迭代次数远远比 小的稀疏矩阵，也可以尝试每一次迭代都解一次线性方程组 收敛到。=max1sjsn闪广q 1 Ak-q 如何选择q?可以结合Rayleigh quotient→Rayleigh quotient iteration 13Inverse Power method 给定方阵�. 假设�有�个特征值��, ��, … , ��和线性无关的特征向量为��, ��, … , �� � − �� $�的特征值? � �� − � , � �� − � , … , � �� − � 特征向量？ ��, ��, … , �� 如果对 � − �� $�使用幂迭代呢？ 即�� = � − �� $���$� 注意：可以通过高斯消元，先求出矩阵� = � − �� $�的LU分解，再进行迭代；对于迭代次数远远比 n小的稀疏矩阵，也可以尝试每一次迭代都解一次线性方程组 收敛到 � ��$� = ����(�(� � |��$�| 如何选择�? 可以结合Rayleigh quotient ⇒ Rayleigh quotient iteration 13