反幂法 ■ 带原点位移的反暴法迭代算法 Algorithm 19 Shifted Inverse Power Iteration Algorithm Input: n,A,x,8,M,E 1:v←-x/xl: 2:x←(A-sI)1v 3:u←vTx; 4:for k=1 to M do 5:u←x/川x 6: x←(A-sI)-1u 7: 入←-uTx; 8: if -u<or u-vl<e then 9: X←1： 10: 入=1/入+s 11: break; 12: else 13: V←u 14 h←-入； 15: end if 16:end for Output: 入，x 15¡ 带原点位移的反幂法迭代算法 15