?? ???A????

1
?7? ???????????
???????,??????????????,??????????????????
???????????????????????????
2
?? ???A????
???
???v???A?????? ?????
??????
????A??????
???????,???????????????????????
?????????????????,???????????????????
???????,????A?????????,????????(?)???,
?????????????
3
7.1 ??
???????????????????????????????? ???????
??????,?????????
????A???????????A?n???????????????,????????
?????????????????????A???????????
???
????
?????
,????????
4
(No Transcript)
5
(1)?
?k????,?
??
????????
??
??????
?????????,??????
6
(2)?
?k????,?
??
??
7
??,?????
1?????,????
2???????,????????????????,?
3???????,??????????????,?
4?????????,????
8
?
???A?????????
? ?x(0)(1,0)T ,??x(k)Ax(k-1), ????
k x1(k) x2(k) x1(k)/x1(k-1) x2(k)/x2(k-1)
0 1 0
1 0.25 0.2
2 0.10250 0.083333 0.41 0.41665
3 0.042292 0.034389 0.41260 0.41267
4 0.017451 0.014190 0.41263 0.41263
????0.41263 ,x1?(0.017451,0.014190)T .
9
????,???????
????
??,????????,???????????0
10
??-???????
?,??
??,?
?????1
11
?
(1)?
12
(No Transcript)
13
?,?
??
?,?
??????????
14
(2)?
????????,???????
15
?
?
16
??,?????
1?????,????
2??????,?
3?????????????,?????????,?
4?????????????,?????????,?
17
??? ?1 gt ?2 ? ? ?n ,? ?2 gt ?n ?
???????,?? ? ?2 / ?1
p ( ?2 ?n ) / 2
18
???
??,A?A-1????????
??,?A-1????????,?????A????????
????????,????????
19
???????? ?i ????? p ,???? j ? i ? ?i ? p ltlt
?j ? p ,???? (A ? pI)?1??,????????(A ?
pI)?1????? 1/(?i ? p ) ,???????
20
7.1 Jacobi??-???
P?n????,?A?P-1AP??,???????????
?A??,??????Q(QTQI),??
???Q??????????????????????Q1,...,Qn?A?????
????????????,?????????????????????,????
???????A???????Jacobi???????????
21
1?Givens????
???
????
22
?
?
?????????????????,?
23
?
?
??????
??
24
(No Transcript)
25
2?Jacobi??
,?
?p,q?
??
?A??,?
26
? ?Jacobi ??????????????.
? ? A(0)A,?p1,q2,apq(0)a12(0)2,???
???
27
??
??p2,q3,apq(1)a23(1)2.020190,?????
28
(No Transcript)
29
??A??????? ?1?2.125825, ?2?8.388761,
?3?4.485401
30
???????????????????, ????Jacobi?????????.
1.??Jacobi?? ?(1,2),(1,3),,(1,n),(2,3),(2,4)
,,(2,n),,(n-1,n)???, ???(p,q)?????apq?Jacobi??,?
???,????????,???(A)lt???.
2.??Jacobi?? ????????????????k?,???1????,??1
???,???????1????????,????????????????1?,?????????2
,????????????? .