Power method Akx afa1vi+asa2v2 +.+ahanvn 选 =(a41+++好 随着k→∞，Akx→a1v1 随着幂迭代的进行，得到了一个近似的特征向量方向之后，如何求解近似的 特征值？ 即，给定A和近似特征向量x,求使得Ax≈λx 最小二乘法：求以最小化lAx-x|陉 IlAx-x陉=I‖lAxl陉+λ2Ilx2-2xTAx 法线方程)=xTAx/xrx,Rayleigh quotient! 练习：使用扰动方法，从Ax-(L+62)x陉≥‖Ax-1x2,H62∈R推导Power method ��� = �� ����� + �� ����� + ⋯ + �� ����� = �� � ���� + �� � �� � ���� + ⋯ + �� � �� � ���� 随着� → ∞,��� → �� ����� 随着幂迭代的进行，得到了一个近似的特征向量方向之后，如何求解近似的 特征值？ 即，给定�和近似特征向量�，求�使得�� ≈ �� 最小二乘法： 求�以最小化 �� − �� � � �� − �� � � = �� � � + �� � � � − ������ 法线方程� = ����/���, Rayleigh quotient! 练习：使用扰动方法，从 �� − (� + ��)� � � ≥ �� − �� � � , ∀�� ∈ �推导 9