景法 ■情形2:若2=2>2≥…≥nb=-元 u-a经】 a≠0→x)≈2(ay,+(-)ay,,k→0 ■其它情形… 6
¡ 情形2:若 ¡ 其它情形…… 6 1 2 3 1 2 n , ( ) 1 1 1 2 2 1 ( ) 1 1 1 1 2 2 (2 2) (2 ) 2 ( 1) ( ) 1 1 1 (2 1) (2 1) 2 ( 1) ( ) 1 2 1 1 0 1 , / , / k k k k n n n k k k k k k k k k k k k x v v v x v v x x v x x x x v x x
景法 ■在幂法中,我们构造的序列 可以看出,当k→+00 x 0,2<1 ,2>1 ■ 为避免x)分量过大(上溢)或过小(下滋),在实际 运算中采用规范运算: x)=Ay) y=x/小x 7
¡ 在幂法中,我们构造的序列 可以看出,当 ¡ 为避免 分量过大(上溢)或过小(下溢),在实际 运算中采用规范运算: 7 ( ) 2 1 1 1 2 2 1 1 k k k k n n n x v v v ( ) 1 1 0 , 1 , 1 k x k ( 1) ( ) ( 1) ( 1) ( 1) / k k k k k x Ay y x x (k ) x
景法 ■不难发现: y Ayu/A'y) lyl =1 ■从而有 y()=A'yo)A'y 0V1+ y(k) 8
¡ 不难发现: ¡ 从而有 8 ( ) ( 1) ( ) (0) ( ) (1) ( ) / / 1 k k k k k k y Ay x A y x x y ( ) (0) (0) / k k k y A y A y 2 1 1 1 2 2 1 1 ( ) 2 1 1 1 2 2 1 1 k k k n n n k k k k n n n v v v y v v v
幂法 情形1:若2>≥…≥2,则有 元<0 (av,) yavL y 微0 x()=Ay(k)=iy(k) xwL=2,yL≈ A)若>0,则{y}收敛,元≈x+儿,Y,≈y B)若元<0,则{y2,y2+}分别收敛于互为反号的向 量,≈-小x+L,y,y 9
¡ 情形1:若 ,则有 A) 若 ,则 收敛, B) 若 ,则 分别收敛于互为反号的向 量, 9 1 2 n 1 1 1 1 1 ( ) 1 1 1 ( ) 1 1 1 1 1 1 1 1 , 0 , 0 k k k k v v v y y v v v ( 1) ( ) ( ) 1 ( 1) ( ) 1 1 k k k k k x Ay y x y 1 0 ( ) { } k y ( 1) ( ) 1 1 , k k x v y 1 0 (2 ) (2 1) { }{ } k k y ,y ( 1) ( ) 1 1 , k k x v y