Professional Documents
Culture Documents
CHAPTER7
CHAPTER7
!
" ! # $ %
" $ & !
')(+* ,.-0/21+3547698;:=<?>@-BADCB4FEG-=H%IJC+CB<KCB<
NL M+O;PRQRS=TDUM+VXWDYZO;[9\N];Y+U_^`UR\NWaY+OKb+QcYZO;deO0fKghgJUFS;Y2PiQkjmlon0pZqsrut9vxwzy{wzy}|5~w yhoyu|9\.Y+O;d
wzy` y{w;i
•
) )
B ¡£¢¤¥¦} c
§ Oe¨©ªK«qsn2¬ \o®Q¯;Y±°+Q²d=QsU_PRW_^h]9Qd³X´¶µi·+¸R¹ºZ»)¼½·Z¹}¼uºZ¾eM+VJYcYZT_Wa^¶YZO;d?^hO¿¨©ª=«qnB¬
o\z®NQ¯;Y±°+QUF¯KM®ÀO@¯KM®ÁT_¯;^hUÂVuY+PiT_M2W_^hÃYZT_^hM+O^`UÂf5UFQsdT_McU_M+gh°+Q Ax = b § O£Ta¯K^hUÄPD¯;Y+S=T_QW\
®QÅd=QUaPiWa^h]5QÀTÆ®M
MZTa¯KQRWN^S9M+W_TaY+O2TNYZT_Wa^VuY+PiT_M2W_^hÃYZT_^hM+O;UÇJÈÊÉË·Z¾9ÌÍ5¼{¾0ÎZÏ=зZ»Ñ5·ZÐÒÏ;Ó¥ÔÓRÕ
¸DºÖÅ×KºØ)¼{¹}¼uºZ¾ÚÙmÍNÑ9ÔJÛ¥ÜÝKÓiØRÓ¹mÞ.ºÄµi·+¸R¹ºZ»)¼½s·¹m¼uº¾KØX×зßc¼{ÖÅ×KºZ»)¹·Z¾;¹À»_ºZÐÓ)ؼ{¾kÐÓD·±Ø)¹mÕØiàRÏ;·»aÓ)Ø
ØRºÐÒÏ=¹m¼uº¾;Øáa¨©ª=«qnB¬câ9㷾̼{¾äÖ·Z¾;ß²º¹åÝKÓR»
¼{ÖJ×;º»)¹7·¾5¹NÖ·¹m»)¼æ·¾9Ìç·a×2×9ÐÒ¼uÓDÌc¸DºÖÅ×9Ï=¹7·Õ
¹m¼uº¾KØë áa¨©ª=«qnB¬²è?ªKvéÚ|0êã±
QPYZghg%T_¯;YZTYcU_ìBf;Y+W_QYT_Wa^ O ^`U
UaYZ^`d£TaM]9Q²YZOíº»)¹åÝKºaÎBº¾9·ZÐ.Ö·¹m»)¼æ^V OO = T
^`U n ×ö n fKS;S5QWÀT_Wa^hY+OKb+f;ghY+W\BT_¯;QRO A = Q R
¯0f;UR\¥^V m ≥ n \ A PYZOï]5Q£VuY+P)TaM+Wa^ÃQde^OBTaM A = Q R ®À¯KQW_Q Q ^`U m × n
1 1
ò ë VuY+P)TaM+Wa^ÃsYTa^M2OMZV A ú+û+ü
i i
i
ú+û2ý þ%ÿ þ þ
!#"%$& $(' &)#* +
R1
A = Q 0
1
n×n
A = QR ^`U.U_M+QiTa^QUPRY+gghQd
µDÏ=Ð{Ð%ÈÊɵi·2¸i¹7º»)¼½s·Z¹}¼uºZ¾;54óY+PiT_f;Y+g5PiM2O;UFT_Waf;P)Ta^M2O;UR\2®NQÅ®À^ghg
U_¯KM®
Ç 67
Ói»)߶ַ¹m»)¼æ A ∈ R (m ≥ n)7 Ý;·±Ø£·µDÏ=Ð{ÐXÈÊÉ µi·+¸R¹ºZ»)¼½s·¹m¼uº¾KØkÙÆ·¾Ì£ÝKÓR¾9¸D9Ó 8
m×n
R ^hU¥fKS;S5QWÀT_Wa^hY+OKb+f;ghY+W¥Y+O;d R ^`U¥W_QsP)TDYZOKb2fKghY+W
1 2
1 2
ñ Q
®À^ghg d=QUaPiWa^h]5Q
¯KQW_Q2Ç
¨ t ! A«ùqr}J v -K0L/
,
ªKp+qt5¬Mr 3+ªKqrut9v
^hÃYTa^M2OçM+V A ^hOT_¯KQÄVåM2W_ T
A = U ΣV ,
®Àö ¯KQW_Q U ∈ R \JY+O;d V ∈ R YZWaQM+W_T_¯KM2b+M+O5YZgÀYZO;d Σ ∈ R ^`UdK^hY+b+M+O5YZgm
m×m n×n m×n
¯KQ0o i ¯5Y+U
]9QPRM+Q²YPiM2S;f=TaYZT_^hM+O;Y+gghó@°0^`YZ]KghQT_M0M+g.VåM+WU_M+gh°0^O;bcYc®À^`d=Q²°Y+W_^hQiTÆóäMZV
SKWaM+]KghQRUÊY+W_^`U_^OKb
^hO²YZO0óSKWDY+P)Ta^hPYZg;Y+SKSKgh^hPYTa^M2O;U^hO;Pighf;d=^hOKb²Ø)¼Î+¾9·Z§Ð·Z¾9̼{Ö·RÎBÓN×9»_ºs¸DÓ)ØDØ)Õ
¼{¾BÎp8qR¼uºÖÓD̼u¸D·ÐÀÓR¾BÎ+¼{¾9ÓDÓi»)¼{¾0Î8
¸Dº¾;¹m»_ºZÐNÓi¾0ÎZ¼{¾ÓDÓi»)¼{¾0Î8NY+O;d?MZTa¯KQRWDUR O¿l n0pZqsrut9v yhâo\o®Q
^hO2TaW_M=d=7 f5PiQ0j i Y+O;d d=^hUaPif5U_U^TaU];Y2UF^`PSKWaM+S9QRW_T_^hQUYZO;d YZS;SKg^`PRYZT_^hM+O;U ö ¯KQ?ÍNÑ9Ô Þ¼{Ð{Ð
qDÓ»_Ó ¼`Ø)¼{¹7Óa̼{¾¿LN¯;Y+S=T_Qh W rPsKo tÅUXY²SKWaQRS;Y+WaYZT_^hM+OcVåM2WÂd=^`U_PRf;UaUF^hOKbghQY2UÆTÄU_ìBf;Y+W_QsUÅU_M+ghf=T_^hM+O5U
T_QsPD¯KOK^`ìBfKQU\.®À¯K^`PD¯ ®À^ghgJ]9QcdKQUaPiWa^]9Qde^O¨©ª=«qsnB¬ âo\N®ë Qç^hOBT_WaM=d=f;PiQTa¯KQ£PiM2O;PiQS=TMZV
t5¬sqs©t -9t5vYª RÀ«¬#t usn0pZqsrut9veY+O;d^TaUXPiM+SKfKTaYTa^M2O£f;U_^O;bò VuY+PiT_M2W_^hÃYZT_^hM+O£YZO5d@0j i ^hO
lonBp+qr}t5v y`äªKvézy`â y}|0êo\0W_QsUFS9QPiT_^h°+QRghó+
` v wÚ cy¢ x^ z¡
{|x~}
;¦¤Ào xx² ¡ ¤¥
;I¦ À
¦} c
;% 5B&+X L¡¢&£¤+¡nBXl
¾¿ÀÁ¿
n %vråqr}t5ví yu|9y¨§ª©!«
¬¦®l©¯°¦±³²´µ`±¶|·¸´!¹º°K§ª©!«
¬¦®l©¯°¦±¼»+P½#µ¢©±
m ¦¥
i i
i
ú ÿ ú+û
(ÂÃYÄ?Å` ÃYÆ Ç¦pÈ ÅjÉ Ê ËÁÁÅ Ì?Ç^
K ËÃBMÊ Í ¢Ê ÃÌ
Î
Ö·¹m»)¼æçºFµ
¹åÝKÓNµiº»)Ö
Ij Ï=Ðr±
2uuT
H=I− ,
7 uT u
ÞÝKÓR»_Ó u ¼`Ø·²¾º¾=½ÓRÎ »_º ÓD¸R¹ºZ» N¼`ظD·Ð{ÐhÓaÌc·
<8 ¶·ÆµD¹7ÓR»¹{Ý;Ó¸aÓRÐÓPqi»a·¹7ÓaÌ
2§ª©«J¬7 ¦®©¯°Ñ¦±³ÒK´µ±¦¶|·
¾;Ï=ÖÓR»)¼u¸a·ZÐo·¾·ÐÒß±Ø)¹ ÐÒØD¹7º¾ ºÏ0ØRÓDÝKºZÐÌ+ÓR» 2ðÜÝKÓ Óa¸R¹7º» Ì+ÓR¹7Ói»)Ö¼{¾;¼{¾0β¹åÝKÓjcºÏ0ØRÓDÝKºZÐÌ+ÓR»
^c `Ó
Ö·¹m»)¼æ H ¼`ظD·Ð{ÐhÓa̹åÝKÓ Bð
u
y§©!«J¬®l©¯°Ñ¦±ªÔY?½¦µ¢©!±
6
t NÅM+f;U_QR¯KM2ghdKQRWÅYZT_Wa^c^hUÂYZg`UFM[BO;M®ÀO£Y+UÅY+O ÐÓRÖÓR¾;¹7·»)ßÉÅ.Ó ÕÀÓa¸R¹7º»ÀM+WÂVY cºZÏ0ØRÓiÕ
ÝKºZÐÌ+ÓR»¹}»_·Z¾KØåµiº»)Ö·¹m¼uº¾5 ñ QçOKM® b+^h°+Q²Yb2QRM2QRT_Wa^hP^hOBT_QW_SKWaQiTDYTa^M2O?M+VJY NJM2f;UFQ¯KM+g`d=QW
T_WDYZO5UÆVåM2W_YTa^M2O JÖ;M+WN7 T_¯KQÄUaYZ[+QÅMZVPRM+O0°+QOK^QO;PiQ2\+^hO²Ta¯KQÂb2QRM2QRT_Wa^hPJ^OBT_QW_S;W_QRTaYTa^M2O]5QgM®
\
®QÄY2U_U_fKQXT_¯;YZTÀT_¯KQ ÓD¸i¹7º» u ¼`ØÄØDÏ;¸DÝc¹åÝK·Z¹ u u = 1 ð T
u(uT x) x
−2u(uT x)
Hx = (I − 2uu)T x
= x − 2u(uT x)
,
rM-9ùo¬nä y`w2gîXQM+QiTaW_^`P § OBT_QRWaSKWaQiTDYT_^hM+OçMZVNJM+f5UFQ¯KM+g`d=QRW ö WDYZO;UFVåM+WaYT_^hM+O
ñ ^Ta¯cT_¯K^`UÀb2QRM+QRT_Wa^hPÂ^OBTaQRWaSKW_QRTaYZT_^hM+O²Ta¯KQÄVåM+ghghM®À^OKbWaQU_fKgTaU¥]9QPiM2QÄPRgQsYZWsÇ
• kHxk = kxk VåM2WÀQR°2QRWaó x ∈ R
2 2
n
7
Î
»aMÓ ÕÀÓD¸i¹m¼uº¾?Ì+ºsÓ)ؾº¹¸DÝK·Z¾BÎBÓ¹{Ý;ÓÐÓR¾BÎ+¹åÝ£ºÆµÄ¹åÝKÓ Óa¸R¹7º»Rð
• H ^`UÀYZOcM+W_T_¯KM2b+M2O;YZg9YT_Wa^
7 7
kHxk = kxk µiºZ»Ó ÓR»)ß ÓD¸R¹ºZ» x ¼{ÖÅ×9ÐÒ¼uÓiعåÝK·¹ H ¼`غ»)¹åÝKºaÎBº¾9·ZÐð
2 2
• H = I 2
×¢ØjÙÛÚÜnݦÞSß%ݦàBÚ`áPâ#ݦÙÐãBáäjå.æ`çè<é<êIæ`ççë9ìí¦î<ïðJñ&ò`óMôõ`î<ïoñ;î¢ö.÷?òñ;î¢öIôõôøî<ï#íPùlî<úJûpüóMïôïýlüõIþÁÿÐüó ¦í ô ê
ï?üôú
Jò+ùlî<úlö.÷?ò5ÿÐüóMñ&ò`óôóMòõöIüóJü<ÿö.÷?ò
î¢ö.÷?òñ;î¢öIôõúî<ïÑüñPö.ò`óõôòï?õòJô Pôú.ôüïjü<ÿYö.÷?òî<þ
ýlô ò î¢ö.ôüïî !>î<ûpüó.î¢öIü#ó "Lî¢ ö î<þ¨ýlô ò% í $>òï?ï?òúIú.ò`ò%î<ï îjÿÐüó.ñ&ò' ó &!óMü<ÿÐò`ú.úIüó5ü<
ÿ
î¢öI÷Pò`ñ;î¢ö.ôõú5î¢ö
ö.÷?) ò (Jï?ô 9òóMúIô ö "\ü<
ÿ $>òï?ï?òú.úIòò!
í *ï?ü +,ô -ò ð ó.òúIò`î<óMõ|÷2õüïPÿòóMòï?õòoü. ï BôïPònî<ó¤î<ï /?ñ&òó.ôõ`î !#ôï?ò`î<ó
ð òû?ó.
î ?ò0?ôõ`î¢öI0ò yöI1 ü 0ó 2
-ü ?úIò÷?-ü Pò`óíBõ`î 0ò 3<ß%Ý#àBÚáPâ#Ý#ÙÛãBáP5 ä 426%798YÝ;Ú :Ð% à 75<#íôú÷?0ò ò=9ò>ó "ö.÷?óMòò
"9ò`î<ó.úºî<óM- ü ?ï ö.÷?ò¤ùÑüó 2ð õü ñ òöIò5û?ô-ü ó.î ??÷ "ü<
ÿ
-ü ?úIò÷?-ü ?òó+î ò`î<óMúºôïoöI÷P ò ,G
ð
@
òùJú òö.ö.òó`í
õöIüûpòóºæ`ççë
i i
i
ú+û þ%ÿ þ þ
A
!#"%$& $(' &)#* +
D·+¸ ¹7º ð
q <= x
• Hy = y VåM2WÀQR°2QRWaó y VåM+WÀ®À¯K^`PD¯ v u = 0 T
Ñ5ÓD¸R¹ºZ»DØX¼{¾ P ¸D·Z¾;¾9ºZ¹qDÓ»_ÓMÕÀÓD¸R¹ÓDÌ·ZÞ.·ß+ð
4QRghM®k®NQ¥UFf;Y+W_^hÃRQUFM2QNMZVKTa¯KQ¥YZ]9M°+Q.^hOBT_QW_QsUÆTa^OKbÂSKWaM+S9QRW_T_^hQUMZV5YoNJM2f;UFQ¯KM+g`d=QW
YTaW_^çYZO5db2^°2QÄY+O;YZghóBT_^`PRY+g9S;W_M0MZVuU¥M+VU_M+QÄMZVT_¯KQc
* @©n0t;¬B n A zy{wzy y±P© l¦±¦µ¶`¦¬ © ´ §ª©!«
¬¦®l©¯°¦± ² ´µ±¦¶|·ðN³ÓR¹ H = I − 2uu qDÓ·
T
CB ED F
cºZÏ0ØRÓaÝ;ºÐÌ2Ói»Ö·¹m»)¼æ0ðÜÝ;Ói¾
G
HJI!HLK T
u u
Ù¼ Û H ¼`ØXØ)ßÖÖÓR¹m»)¼u¸
Ù¼{¼ Û H ¼`غZ»)¹{Ý;º_ÎBº¾·Ð
Ù¼{¼{7 ¼ Û H = I 2
Ù¼ 7 Û Hu = −u
ö ¯KQÄSKWaM0MZVuUÀYZWaQÄd=M+OKQ
]0ódK^WaQPiT¥°2QRWa^õ9PRYTa^M2O QRT β = 2
¬t t Àt áFrmãy H = (I − βuu ) = I − βuu = H ö ¯0f;UR\ Hu ^`uUXØ)ßÖÖÓi¹m»)¼u¸R
y±P©B©
B FPO RQ
T
S
T T T T
]0ó YZW_TaU
ju^`¥Y+O;däju^^{
UT VT
1 1
x= (x + y) + (x − y)
ö ¯KQO 2 2
Hx =
1 1 1 1
H(x + y) + H(x − y) = H(x + y) + (y − x) jIÏ0 +
] ^_
*
!HJI!HJI
2 2 2 2
jå]0ó²S;W_M2S5QWFTÆó@ju^°K_)
tJbBYZ^hO \KUF^hO;PRQ
(x + y)T (x − y) = xT x − xT y + y T x − y T y
= ||x||22 − ||y||22 = 0 ( U_^hO;PiQ ||x||2 = ||y||2 ),
i i
i
ú ÿ ú+û
(ÂÃYÄ?Å` ÃYÆ Ç¦pÈ ÅjÉ Ê ËÁÁÅ Ì?Ç^
K ËÃBMÊ Í ¢Ê ÃÌ `
1 1
Hx = (x + y) + (y − x) = y.
2 2
,
5t ¬Aruv-L_Úª=q¬±r Ñbnk
n0pZqst;¬ÄªKvéª_Úª=q¬r Ñb¢_˪=qR¬r ¬t éùp+q ruq©ª t9ùsn¦b S
©t!R}énB¬2_Úª=q¬r
>\ #\ #\ )c /d
t¿WaQRY+W_[YZ];7 gQPiM+SKfKTaYTa^M2O;YZg0Y+dK°±Y+OBTaYZb2QÊ^hOB°2M+gh°0^OKbjNJM+f5UFQ¯KM+g`d=QRWYTaW_^`PiQsUo^`UT_¯;YZT
#\
Q QRT β = u u ¯KQRO T
|9y Hx = I − 2 uuuu x = x − βu(u x) T
Rut5
« bDp+t9ùvq t;j¬ _Úª=qR¬r Ñb¢_Úª=q¬r ªKvé _Úª=q¬r Ñb 9n0pZqt5¬ ¬t éùp+q råqs© t5ùn¦b
, S
• =SKg^`Pi^TXLNM+SKfKTaYTa^M2OçM+VTa¯KQ ÊWaM=d=f;P)TJM+
o V NÅM+f;U_QR¯KM2ghdKQRW¥YT_Wa^`PiQU ö
pX
Q C W_Qsì2f;^WaQUÇ
rX Q
T
i i
i
ú û þ%ÿ þ þ
}
!#"%$& $(' &)#* +
tï°+QW_óf5UFQRVåfKg;SKWaM+S9QRW_TÆóM+VÑNÅM+f;U_QR¯KM2ghdKQRWYTaW_^`PiQsU%^hU%Ta¯;YTs\+b2^°2QROYXOKM+OKÃQRWaMÄ°+QPiT_M2W
x \zY^cºÏ0ØRÓDÝKºZÐÌ+ÓR»Ö·Z¹}»)¼æ H ¸D·¾¿·ÐÞ.·ß±\ Ø qDÓ¥µiºZÏ=¾9ÌçØ)Ï;¸aÝ@¹åÝK·Z¹Å¸aÓR»)¹7·¼{¾¶Øm×KÓD¸R¼ NÓDÌÓR¾;¹m»)¼uÓ)Ø
ºÆµ x ¸D·¾qaÓÖ·+Ì+Ó½sÓR»_º±ØRð ö ¯KQVåM2gghM®À^O;bWaQU_fKgTUF¯;M®JUįKM®ÚTaMõ;O;däT_¯;SQ NJM2f;UFQ¯KM+g`d=QW
ö
jå°0^{MZV ¯KQRM2W_Q Ï0 =\=®Qį;Y±°+Q
2 1 )W
]
2 2
v 9R.RuùRq¬ª=qr}t5v
Q
x
× ×
× 0
× H 0
x= −−−−−→ Hx = = ±||x||2 e1 .
× 0
u = x + UF^hb+O (x )||x|| e
§ V x ^`U¥ÃRQW_M5\ Æf;UÆTÅPD¯;MBMBUFQÄU_^b2O (x ) = +
1 1
1 2 1
w
t5qn ö ¯KQ°2QPiT_M+W u Y+]5M°2Qd=^ôQRWDUÄVåW_M2 x M+O;gó£^hO?T_¯KQõ5WaUFTPiM+S9M+OKQOBTogÀTa¯KQMZTa¯KQRW
PiM2S5M2OKQROBTaUÀY+W_QÂT_¯;QU_Y+Q2
Ux
¸DºÏ=ÐÌ qDÓÄÌ+ÓR¹ÓR»)Ö¼{¾ÓDÌNµD»aºÖ ¹åÝKÓ ÓD¸R¹ºZ» max {|x |} »_·¹åÝKÓR»J¹åÝK·¾
µD»_ºZÖ ¹{Ý;Ó ÓD¸i¹7º» x ¼{¹}ØRÓiÐ µið
2
i i
i i
i
ú ÿ ú
(ÂÃYÄ?Å` ÃYÆ Ç¦pÈ ÅjÉ Ê ËÁÁÅ Ì?Ç^
K ËÃBMÊ Í ¢Ê ÃÌ }E}
'0)=
¨¬nBªKqruv -ª32nB¬±t9r}v¿ª 9nBp+qt5¬ råq©¿ª t5ùsnB©tRuén2¬
ªKqR¬r y
gZ /f d
*
!HJI!HLK
A #\
iv«%ùoq2ytO;M+OKÃQRWaM ng°+QsP)T_M2W x
ùoq«ùq+y t°+QsP)T_M2W u UFf5PD¯Ta¯;YT I − 2uu
u u
x = (×, 0 . . . 0) T
T
T
ÖKM2W i = 1, . . . , n d=M
x i
x ≡
ÊO;d m
i
o
l qnB«oyÀLNM2S;f=T_QÄTa¯KyQ NJM2f;UFQ¯KM+g`d=QW°2QPiT_M+W u = (u , . . . , u ) Ç 1 n
T
u = x + ||x|| U_^b2O (x )
Ö;M+W i = 2, . . . , n dKM
1 1 2 1
ªYAk«Run£zyh QRT
0
[1\ Q x = 4 .
p¿ HHLK
l qnB«Á|5y m = 4
1
¯KM2ghd=QWÀ§ YT_Wa^^hUÀYPD¯KQsYZScYZO;dO0fKQRWa^`PRYZghghó²UÆTDYZ]KghQÄSKW_M=PRQd=fKWaQ+
ª
b ≤ 10µ.
kH − Hk
M2W_QM°+QRWs\
]
b = H(x + e); |e| ≤ cn µkxk , 2
(Hx) h 2
c ^hUÀYPRM+O;UFTaY+O2TÀM+VM2Wad=QW¥fKOK^TÆó+\;Y+O;d µ ^`UT_¯KQ Y+PD¯;^OKQÄSKWaQPR^hU_^hM+O
i i
i
ú ú þ%ÿ þ þ
}
!#"%$& $(' &)#* +
_T >
D EGQ ¨
U>EI@ H
_
w
t;qsn ]ªt ö L ¬o] SKWaM+b2WaY+ Y®
l
[5~[o/
^SKghQRQO2TDU\tJghb+M+Wa^T_¯K
0 +
Vx d
Ï r
ñ ÀQ ®À^ghg;OKM®ïU_¯KM®¿¯KM®eT_¯;QJ^hdKQYÄMZV^hO2TaW_M=d=f5Pi^hOKb
ÃRQW_MBU%^O²YÄ°2QP)TaM+Wf;U_^hOKbYNJM2f;UFQ¯KM+g`d=QW
ö YTaW_^PRY+O]9QXQR0T_QRO5d=QdT_MPiM2SKf=T_Q
Y ùJR.R0L/ ªKpZqst;¬rM32ª=qr}t5vMZVY+O m × n YZT_Wa^z
¯KQÄSKWaM=PiQUaU¥®À^hggzó0^hQRg`dYVuY2P)T_M2W_^hÃYZT_^hM+O
9T ¾T
A = QR
NJM2f;U_QR¯KM2ghd=QW¥YZT_Wa^hPRQU H , H , . . . , H U_f;PD¯T_¯;YZT
Q
1 2 n
Hn Hn−1 . . . H2 H1 A = R,
®À¯KQW_Q R `^ U¥fKSKS9QRWÀTaW_^`YZO;b+fKg`YZWs
©nB¬±n@ª=¬n n qnB«
@
× × ... ×
l qnB«|5y
0 × ×
H1
A −→ H1 A = = A(1)
×
0 × ... ×
× × ··· ··· ×
0 × ··· ··· ×
l qnB«wzy H
= H 2 H1 A =
A(1) −→
2
H2 A(1) 0 × ··· × (2)
=A .
0 0 ··· 0 ×
···
i i
i
ú ÿ ú
(ÂÃYÄ?Å` ÃYÆ Ç¦pÈ ÅjÉ Ê ËÁÁÅ Ì?Ç^
K ËÃBMÊ Í ¢Ê ÃÌ }Á
× × ... ×
l qnB«vNy A (n−1) Hn
−→ Hn A (n−1)
0
= Hn Hn−1 . . . H2 H1 A =
×
=
0 0 ... ×
A(n) = R
,
A t5¬ ruv- 0 ?0QRT sx Q = H 1 H2 . . . H n \=Ta¯KQROVåWaM+ Y+]5M°2Q
QT A = R.
0^hO;PiQQsY+PD¯ NJM+f5UFQ¯KM+g`d=QRWÄYTaW_^ H , i = 1, . . . , n ^`U
YZO?M+W_T_¯;M+b+M2O;YZgYTaW_^z\oUFMc^`UXT_¯KQ
YTaW_^ Q Ùm¾º¹7Ó¹åÝK·Z¹.¹åÝKÓÀ×9»_ºsÌÏ;¸R¹¥ºFµº»)¹åÝKºaÎBº¾9·ZÐoÖ·¹m»)¼u¸DÓ)Ø
¼`Ø·¾¶º»)¹åÝKºaÎ2ºZ¾9·ÐÖ·Z¹}»)¼æRÛ
i
ö ¯KQ
SKWaM=PiQsU_U^`UVuYZ^hW_ghó²b+QOKQRWDYZgmÊ0QiT
0 Ĥ3
0 0 0
A(0) = A
l qnB« y Â
• ÖKM+Wa H A (k−1)
Mr Ak« Rur}p+råPq R \=®À¯KQW_Q H = dK^hY+b (I , Ĥ ) j JM+T_QT_¯;YZT
(k)
k k
i i
i
ú þ%ÿ þ þ
},Ã
!#"%$& $(' &)#* +
ª k« un£zy{
1 1
YA R A = 0.0001 0
*
[1\
HJI!HJI 0 0.0001
l qnB«|5y LNM2SKf=T_Q Ç
H1 H1 = I − 2u1 uT1 /uT1 u1 :
1 p 1 2
u1 = 0.0001 + 1 + (0.0001)2 0 = 0.0001
0 0 0
LNM+SKf=TaQÄr k« urup2råq ÊÇ T −1 −1
2u 1 u
.A R P#R u A(1) = H1 A = (I − T 1 )A = 0 −0.0001
u1 u1 0 0.0001
l qnB«wzy LNM2SKf=T_Q H Ç H p= I − 2u u /u u
2 2
T
2 2
T
2 2 :
−0.0001 1 −4 −2.4141
û2 = − (−0.0001)2 + (0.0001)2 = 10
0.0001 0 1.0000
1 0 0
1 0 û2 ûT −0.7071 0.7071
Ĥ2 = −2 T 2 = , H2 = 0 −0.7071 0.7071 ,
0 1 û2 û2 0.7071 0.7071
0 0.7071 0.7071
LNM+SKfKT_Q
rMAk«Rur}p+ruqR .Ç A
−1 −1
#u
(2)
= H2 A(1) = H 2 H1 A = 0 0.0001 = R
Ä
0 0
©!±¦ÒÆÅ ´!¹º° R Ç
−1 0.0001 −0.0001
Q = H1 H2 = −0.0001 −0.7071 0.7071 = (Q1 , Q2 ).
0 07071 0.7071
w
t5qn )¾×9»_·2¸i¹m¼u¸DÓ8%¹åÝKÓÂÖ·Z¹}»)¼æ Q FØ Ý;ºÏ=ÐÌ\qDÓµiº»)ÖÓDÌqRß¼{ÖÅ×9ÐÒ¼u¸R¼{¹ÊÖ·¹m»)¼æÖÏ=й}¼ ×ÐÒ¼u¸D·¹m¼uº¾Y8
·±ØÄØ_ÝKºZÞ¾eqDÓ}µiº»_Ósð
UxM
®À¯;QRWaQ R = 0 0.0001
−1 −1
R 1 −1 −1
R= 0 0.0001 = 1
0
0 0
@©n J ù R.R02/ , ªKpZqst;¬Mr 32ª=qr}t5vt A A = QR
T VT x
1 1 −1 0.0001 −0.0001 −1 −1
0.001 1 = −0.0001 −0.7071 0.7071 0 0.0001
0 0.0001 0 0.7071 0.7071 0 0
A Q R
©n¬nBéùp+n0é
@ 0L/
,
ªKp+qt5¬rM3+ªKqrut9vt UT Ax
−1 0.0001
−1 −1
A = Q1 R1 = −0.0001 −0.7071
0 0.0001
0 0.7071
Q1 R1
i i
i
ú ÿ ú ü
(ÂÃYÄ?Å` ÃYÆ Ç¦pÈ ÅjÉ Ê ËÁÁÅ Ì?Ç^
K ËÃBMÊ Í ¢Ê ÃÌ }
*
!HJI!HJI
'0)È É
t5ùn0©t!R}énB¬S0L/ , ª;pZqt5¬rM32ª=qr}t5vÁy
d
jå^{ ö ¯KQNJM2f;UFQ¯KM+g`d=QWÀ°+QPiT_M2WaU u , . . . , u
Ex
1 n
UFQS;YZWDYTaQÂM2OK9Q g7d=^hQRO;U_^M2O;YZgzY+W_WDY±ó+ kk
Ö;M+W k = 1, 2, . . . , n d=M
Ĥ =
kk
a 0 k,k
k
a mk
0
BTaM+WaQ r M°2QRW a Ç a ≡ r
Ë
O
BTaM+WaQXT_¯KQ
°2QP)TaM+W u Y2UVåM+ghgM®JUÇ
kk kk kk kk
Ì
O k
aik ≡ uik , i = k + 1, . . . , m
vk ≡ ukk .
Í
LNM2S;f=T_Q β = u 2u
O
T
ÅS9dKYZT_QÂT_¯KQXQROBTaW_^hQUNMZVzTa¯KQXU_fK]KYZT_Wa^MZV A PRM+OBTaY+^OK^hOKbWaM®JU
k k
Î
m, k : n) \oY+O;däUFT_M2W_QT_¯KQsUFQQO2TaW_^hQUXM°2QRWÂT_¯KQPiM2W_WaQU_S9M+O;d=^hOKb
QO2TaW_^hQU¥M+V A Ç
uk uTk
A(k : m, k : n) ≡ Im−k+1 − 2 A(k : m, k : n)
uTk uk
= A(k : m, k : n) − βuk uTk A(k : m, k : n).
ÊO5d
o
i i
i
ú ý þ%ÿ þ þ
}
!#"%$& $(' &)#* +
¯;Y2UT_M]5QÄVåM2W_QsdM2f=TJMZVT_¯KQUaY±°+QsdSNJM2f;U_QR¯KM2ghd=QWÀ°+QsP)T_M2WaU u , . . . , u
Ux
1 n
p¿ HHJI
ªYAk«Run£zy`
QRT
[1\
Q
0 1 1
A = 1 2 3 .
1 1 1
ÇäLNM2O;UÆTaW_f5P)TT_¯KQNÅM+f;U_QR¯;M+g`d=QRW°2QP)TaM+W UFf;PD¯ Ta¯;YT
0
2u1 uT1 1 =
k = 1 u1 I3 −
uT1 u1 1
Ç
∗
0
0
√
0 √ 1 2
u1 = 1 + 2 0 = 1
1 0 1
®
«Néª=qsn
t5¬A
−1.4142 −2.1213 −2.8284
,
/x A ≡ A(2) = H 2 H1 A = R = 0 1.2247 1.6330 .
t5qn § O SKWDY+P)Ta^hPYZg=PiM2SKf=TaYZT_^hM+O;Uf;U_^hOKbXT_¯KQÀYZ]9M°+QUÆTaM+WDYZb2QNYZWaWDYZOKb2QRQROBTaU\sT_¯KQ¥QO2TaW_^hQU
0 0 −0.5774
w
0 0.8165 0.5774
Q = −0.7071 0.4082 −0.5774
−0.7071 −0.4082 0.5774
i i
i
ú ÿ ú
(ÂÃYÄ?Å` ÃYÆ Ç¦pÈ ÅjÉ Ê ËÁÁÅ Ì?Ç^
K ËÃBMÊ Í ¢Ê ÃÌ }
t5¬n0ªKp±© k Ç
• tJ]9M+f=T 4(n − k) ;M2S;UT_MPiM2O;UFT_Waf;P)T Ĥ ^hO0T_QRS r2
h k
qDÓ»aÓaàRÏ=¼{»_ÓDÌ
RM
3
w y 2m n − 5M+S;U¥^V m < n
2 m
3
h
oy 4(m
¥ 698;:=< n6 − mn
2
476 5C0+4A nk-K/3)
P¦§ V¢ :=< ;A)M2- S;KU¥EÒHÒT_EGMA PRM+SKf=TaQ Q Qi=SKgh^`Pi^T_ghó nB¬p+r}n@ yháƪ5ã m
2
0©
3
Ñ
h
lÒ 0©
j [)\ k
£ i¾e¹åÝKÓ×»_ÓiØiÓR¾9¸DÓcºÆµ»_ºÏ=¾ÌÕFº xÓR»)»_º»DعåÝKÓ
·Ð Î2ºZ»)¼{¹{Ý=Ö ¸DºZÖJ×Ï=¹ñ ÓiØÈÊÉ Ì+ÓD¸DºÖÅ×;º±Ø)¼{¹}¼uºZ¾ïºFµ·Ø)ÐҼαÝ0¹mÐÒbß×;Ói»)¹mÏ=Á» qDÓDÌcÖ·Z¹}»)¼æ0ðç0S5QsPi^õ5PRY+gghó+\
ª M Ó
b R.
b
ö ¯KQ
QW_WaM+WYT_Wa^ E U_YZT_^`UÆõ;QsU
A+E =Q
kEkF ≤ φ(n)µkAkF ,
À® ¯KQW_Q φ(n) ^`UÀYR}t \R -5¬±t ö r}vJ-VåfKö O5P)T_^hM+OcM+V n YZO;d µ ^`U¥Ta¯KQ
Y+PD¯K^hOKQÄSKWaQPi^`U_^M2O ë
_ Q@¨ t5qn ¯KQS]ªt L o] SKW_M2b+WDYZ l 02/ PiM2S;f=T_QsUò
Pf >u Pf
ò VuY+P)TaM+Wa^ÃsYTa^M2OMZVYZO n × n YZT_Wa^z
¬ i¬im
i i
i
ú þ%ÿ þ þ
}A
!#"%$& $(' &)#* +
Ö ï g× 2z} )Ø
QR
¤¥
5¦.À
¦m
§ V x ∈ C \+Y+O;d n
\ZT_¯KQO^T^`U%QY2UFóXTaMXU_QRQNT_¯;YZT%T_¯KQ2NJM2f;UFQ¯KM+g`d=QWYTaW_^
x1 = reiθ
H = I − βvv \=®À¯KQRWaQ v = x ± e k x k e YZO;d β =
∗ iθ
\;^hUÀU_f;PD¯T_¯;YZT
2 1
*
v v ∗
Hx = ∓ve k x k e . iθ
Ij Ï0 2
2 1 Ô ^_
!H Ù
H Ù
OT_¯K^`UÅPY+U_Q+\ Q ^`UÅùvruqª=¬ ¿Y+O;d R ^`UÅp+t Ak« Run ¿ù««Nn2¬çqR¬ruª;Jv -9Jù R}ª=¬0 ¯;Qd=QiTDYZ^hghUÂYZWaQ
ghQiV{TÀT_Mö Ta¯KQ
W_QsY+d=QWaU0QRQîXM2gfK]cYZO5dçÊY+O oM2Y+O?`j r K\0S 2i
u 2\
YZO5d Q ^hUJM+W_T_¯KM2b+M+O5YZgm
ðð ðð ðð ðð
0 1 0 ··· ··· ··· ··· 0
···
ðð ðð ðð ðð
0 0 0 ··· c s ··· 0
← ith
»_ºZÞ%Ø
J(i, j, c, s) =
···
0 0 0 0 ← j th
ðð ðð ðð ··· −s c ···
···
ðð
0 0 0 ··· ··· 0 ··· 1
d¥¼ ÓR¾KØ`Ó2ð
>Z #\
i i
i
ú
à ýü+Ê þPÌPÅÉ Ê ËÁÁÅ ÌÇV
K Ë9ÃBÊ Í ¢Ê ÃÌ }`
e2
cos(α + θ) cos α − sin α cos θ
v= =
sin(α + θ) sin α cos α sin θ
cos θ
u=
sin θ
α
ö ¯0f;UR\;®À¯KQROcYZO ng°+QPiT_M2W
e1
x2
x=
xn
`^ UÅSKWaQRfKgT_^hSKg^hQd@]0óçTa¯KQîX^°2QRO;UÂW_M+TaYZT_^hM+O J(i, j, θ) \zM+O;góT_¯;Q i YZO;d j PRM+S5M2OKQROBTDUth th
§ V x = x ^hUÀY ?g°+QsP)T_M2W\2T_¯;QRO^TÀ^`UYYT_T_QWM+VU_^SKghQX°+QRWa^õ5PRYZT_^hM+OTa¯;YTs\K®À^Ta¯
1
.]
2x
x1 x2
c= p , s= p
+ x21 x22 x21 + x22
T_¯;QîX^°2QRO;U¥WaMZTDYT_^hM+O J(1, 2, θ) =
c s
−s c
^`UJU_f;PD¯çT_¯;YZT J(1, 2, θ)x =
∗
0
.
°+QOBTTa¯;YTJS9M2UaU_^]K^hgh^TÆó2
PZ q Pf
§ V |x | ≥ |x | \;PRM+SKf=TaQ t = x \ s = √ 1 ; c = st
2 1
1
x 2 1+t 2
¬ ÅTa¯KQRWa®À^hU_Q+\ t = x \ c = √1 + t s = ct
x 2 1
ÿ
i i
i
ú+ú2û þ%ÿ þ þ
!#"%$& $(' &)#* +
p¿ H ¿ HLK
[1\ ªYAk«Run£zy`â x = 1 1
2 1 √
!
nB¬r
√ √ 1 5
c s 5
k >T uRx x = 15 2 1 = 2 .
−s c −√ √ 2 0
5 5
9Ak « Rur}p+ruq¨t5vRq¬ùp+qrut9vít ;_Úª=q¬±r ¬t éùp+q ruq©ïª [r 9nBv\ _Úª=q¬±r
*
!HHLK
'0) e
9Ak«Rurup2råq¨t9vRq¬±ùpZqsrut9vït lQ@y VT
iv«%ùoq Ex
Ö;M+W k = 1, . . . , n d=M
a ≡ aik
b ≡ ajk
aik ≡ ac + bs
ÊO5d
ajk ≡ −as + bc
o
îX^h°+QRO5UÅWaMZTDYT_^hM+O5UÂY+W_QQU_S5QsPi^`YZghgóf;U_QiVåf;g^hO¶PiWaQYTa^O;bÃRQW_MBUJ^hO?YçUFS9QPR^õ5QdäS5MBUF^T_^hM+Oä^O?Y
°+QsP)TaM+Ws ö ¯0f;UR\9^V x = (x , x , . . . , x , . . . , x ) \9Y+O;d^V.®Qd=QsUF^hW_QT_MÃQRWaM x M+OKghó+\9®Q T
T_¯;Q k S5MBUF^T_^hM+Oo th
i i
i
ú+ú
à ýü+Ê þPÌPÅÉ Ê ËÁÁÅ ÌÇV
K Ë9ÃBÊ Í ¢Ê ÃÌ }
×
x1
×
x2
J
x= −−−−−→ Jx = 0
x
k
×
xn
×
ö M²PRM+O;UFT_Waf;PiT J(i, k, θ) \Kõ;WDUFTÂPiM2O;UÆTaW_f5P)TJY 2×2 îX^°2QRO;UÀWaMZTDYTa^M2O
c s
U_f;PD¯
T_¯5YT
−s c
c s xi ∗
=
−s c xk 0
ZY O5dcT_¯KQOVåM+WaxT_¯KQYZT_Wa^ J(i, k, θ) ]0ó^O5UFQWFTa^OKb c ^O£T_¯KQS5MBUF^T_^hM+O;U (i, i) Y+O;d (k, k) \
YZO;d −s W_QsUFS9QPiT_^h°+QRghó@^hOkTa¯KQ²S9M2U_^Ta^M2O;U (i, k) YZO5d (k, i) \%Y+O;d?õ;ghg^hOKbTa¯KQWaQUFTM+VTa¯KQ
YTaW_^®À^T_¯cQROBT_Wa^hQU¥MZVT_¯KQ
^`d=QO2Ta^TÆóçYT_Wa^
s
1
x = −1 .
3
LN¯KM0M2U_Q i=2
r2;ÖKM+Wa Y 2×2 îX^h°+QO;U¥W_M+TaYZT_^hM+O;U c ZY O;d s _U f;PD¯çT_¯;YZT
c s −1 ∗ −1 3
= ; c= √ , s= √ .
−s c 3 0 10 10
K ö ¯KQRO
]
1
0 0
−1 √3 −1
1 √1
J(2, 3, θ)x = 0 √
10 10 = 10 .
−3 −1
0 √
10
√
10
3 0
i i
i
ú+ú2ú þ%ÿ þ þ
!#"%$& $(' &)#* +
× ×
J(1,2,θ)
n=3 x = × −−−−−→ J(1, 2, θ)x = 0 = x(1)
× ×
× ×
J(1,3,θ)
x(1) = 0 −−−−−→ J(1, 3, θ)x(1) = 0 = x(2)
× 0
ªYAk«Run£zy}|0ê ö ¯;QRO
1
[1\ x = −1
p¿ H ¿ H Ù 2
√1 −1 √
2
√
2
0 1 2
x(1) = J(1, 2, θ)x = √1 √1 0 −1 = 0
2 2
0 0 1 2 2
GH 6 698;:0A%-K:=< %6585:=< 6 476 5C04A
V¢ /¥ %¦N§ V¢ 0©
LNWaQYZT_^hOKbÀÃRQW_MBU^OY¥°2QP)TaM+Wzf;U_^hOKbÅîX^°2QRO;U
WaMZTaYZT_^hM+O;U.^hUYZ]9M+fKTNTÆ®À^`PiQXY+UNQi=S5QO;U_^°2QÂY+UNf;U_^O;bhNJM2f;U_QR¯KM2ghd=QW.YTaW_^`PiQsUR ö M]9QÅSKWaQPR^hU_Q+\
¡
£;¤ £ ª
ö ¯KQÀ^`d=QYXM+VPRW_QsYT_^hOKbÄÃRQW_MBU^O²U_S5QsPi^õ;QdS9M2U_^Ta^M2O;U%MZVzYÄ°+QsP)TaM+WPRY+O]9Q¥T_Wa^h°B^`YZghghóQi0TaQRO;d=Qsd
T_MPiWaQYZT_QXÃRQW_MBUN^hOcUFS9QPR^õ;QsdS9M2U_^T_^hM+O;UMZV%YYZT_Wa^Y2U®NQggm ö ¯Bf5UR\=^V®QX®À^hU_¯TaMPiWaQYTaQ
Y
ÃQRWaM
^OTa¯KQ (j, i)[(j > i)] S5MBUF^T_^hM+O²M+V Y
YT_Wa^ A \0M2OKQJ®¥Y±óTaMd=M
Ta¯K^hUN^`UÊTaMPiM2O;UÆTaW_f5P)T
T_¯;QWaMZTDYT_^hM+O J(i, j, θ) YôQPiT_^hOKbTa¯KQ ö i Y+O;d j W_M®JUÂM+O;gó2\U_f;PD¯@T_¯;YZT J(i, j, θ)A ®À^ghg
th th
i i
i
ú+ú
à ýü+Ê þPÌPÅÉ Ê ËÁÁÅ ÌÇV
K Ë9ÃBÊ Í ¢Ê ÃÌ Á
'0)
¨¬n0ª=qr}vJ- ÊnB¬t9Âr}v@ªl «.n0p+rM¥n0é t9ruqrut9v@t %ª2_ÚªBb
e ' S
*
!HHJI
>\ >Z
iv«%ùoq2ytÅO ö n × n YTaW_^
ö ¯KùoQ
q«ùYZq+T_yWa^ ¯KJ(i,
Q
YTaW_^ J(i, j, θ)A ®À^T_¯cÃRQW_M^OTa¯KQ (j, i) S9M2U_^Ta^M2O
j, θ)A ^`UJUFT_M+WaQdM°+QW A
r2Ö^hO;dT_¯;QîX^°2QRO;U¥S;Y+WaY+QiT_QWaU c = cos θ YZO;d s = sin θ UFf;PD¯çT_¯5YT
c s aii ∗
=
−s c aji 0
yhã±y
/B n Aª=¬ JMZTaQÅTa¯;YT¥Ta¯KQRWaQXY+W_QÂMZTa¯KQRW¥®¥Y±ó0U.T_Md=MT_¯K^`UÀY+UN®QRghg}ºÖ;M+WQiKYZSKghQ+\0®Q
PRY+OcVåM+Wa J(k, j, θ) YZô9QsP)Ta^OKb²T_¯KQ k Y+O;d j WaM®JUR\5UFf;PD¯Ta¯;YT J(k, j, θ)A ®À^hgg¯;Y±°+Q
Y
ÂRxW
th th
1 0 0 √1 2 3
K;ÖKM+Wa
1 2 3
A(1) = J(2, 3, θ)A = 0 √2 √4 2 3 4 = 20 √26 √32
] 20 20 20 20
−4 √2 −2 −8
0 √
20 20
4 5 6 0 √
20
√
20
S9M2U_^Ta^M2O;U¥^OYPiM2gf;OcM+V A
¥¾Ó
Þ.·ß¹ºçÌ+º¹åÝ0¼`Ø
¼`Ø·±Ø.µiºZÐ{кÞ%ØRð
;½áo ¸t¹º++p¤¡Á½¼BX& 2YI
ºtµ>¡XÑl
QRT A ∈ R ö ¯KQRWaQ
YZWaQ s = min(m − 1, n) UÆTaQRS;U
m×n
i i
i
ú+ú þ%ÿ þ þ
Ã
!#"%$& $(' &)#* +
qsªKruvruv-
n Q ªKvé R
0QiT
Q = QT1 QT2 T
...Q j ¬±q©t -5t9vª R}
®À¯KQW_Q ¬±q©t!-9t5vªYR ).
s
Qi = J(i, m, θ)J(i, m − 1, θ) . . . J(i, i + 1, θ) (
Q v ÁRMRuùqR¬ª=qr}t5v QRT m = 4, n = 2
xtQ
× × × × × ×
J(1,2,θ) 0 × 0 × 0 ×
A −−−−−→ −J(1,3,θ)
−−−−→ −J(1,4,θ)
−−−−→ = A(1)
× × 0 × 0 ∗
× × × × 0 ∗
× × × ×
J(2,3,θ) 0 × J(2,4,θ) 0 ×
A(1) −−−−−→
0 0 −−−−−→
0 0
= A(2) = R
0 × 0 0
R = A(2) ; Q = QT1 QT2 = J T (1, 2, θ)J T (1, 3, θ)J T (1, 4, θ)J T (2, 3, θ)J T (2, 4, θ)
i i
i
ú+ú2ü
à ýü+Ê þPÌPÅÉ Ê ËÁÁÅ ÌÇV
K Ë9ÃBÊ Í ¢Ê ÃÌ
c s akk ∗
= .
−s c akl 0
w yÄ=Y±°2QXT_¯KQ
^hO;d=^`PiQsU k Y+O;d ` YZO;dçTa¯KQ
O0fK]9QRWDU c Y+O;d s
oyoÖ;M+Wa Ta¯KQ m × m îX^h°+QO;U²WaMZTDYT_^hM+O J(k, l, θ) YZO5dïfKS9d;YT_Q
A ≡Î J(k, l, θ)AT njD>qREXß WYEI¼{H ÖJ×ÐÒ¼u¸i¼{¹mÐÒß²¸Dº¾;ØD¹m»)Ï;¸R¹}¼{¾0ι{Ý;ÓN×9»_ºsÌÏ;¸R¹Ï0Ø)Õ
¼{¾0Î Ð ÎBº»)¼{¹åÝ0Ö Ï0 2i Ô
/nBAª=¬ äju^`
ö ¯KQçY+gb2M+Wa^Ta¯K d=M0QsUOKM+TQi=SKgh^`Pi^T_ghó?S;W_M=d=f;PRQT_¯;QçYTaW_^ Q § V
OKQQd=Qsdz\5^Tį;Y+UJT_M]9QVåM2W_QsdVåW_M2 îX^h°+QO;UJWaMZTDYTa^M2O;UÀM+fKTÂMZVTa¯KQîX^h°+QO;UJS5YZWDYZQiTaQRWDU c
 Ex
HG6 698;:0A ö
r[1\
/t9ùv
é bat ¬t5«.nB¬sq y ö ¯KQXbYZghb+M2W_^T_b¯K ^hUJØ)¹¦· qiÐÓR § TPYZO]9QÅUF¯;M®ÀO£j ñ ^hg[0^hO;UFM2O
S
y|z2{ ]
b=Q
R b T (A + E),
®À¯KQW_Q
kEkF ≤ ckAkF , c ^hUÀYPiM2O;UFTaYZOBTÀMZV%M+WDd=QWf;OK^TÆó2
p¿ H ¿ H â ªYAk«Run£zy}|=w ë 9F>EXWYEGU
Ö^O;dT_¯KQ
ò VuY+P)TaM+Wa^ÃsYTa^M2OM+V A VåW_M2 ªYAk«Run yhf;UF^hOKbL[r 5n0vy/t5qªKqrut9v
[1\
YZO5dçd=QRT_QW_^hOKQ
^TDUÀWaQRg`YT_^hM+O5UF¯K^hS®À^T_¯Ta¯;YTJM2]=TaY+^OKQsd]0ó^NJM+f5UFQ¯KM+g`d=QRWPO UNQRT_¯KM=dz
·[1\ #Z
i i
i
ú+ú2ý þ%ÿ þ þ
!#"%$& $(' &)#* +
√
c s −1 ∗ 2 1
−1 = ; c = −√ , s = −√
−s c √
2
0 3 3
√ √
1 0√ 0 2 √3 2 2
2
0 − √2 1
− 3 0
√
J(2, 3, θ)A = 3 √
−1 −1
√
0 √1 − √2 0 − √12 − 2
3 3
1.4142 2.1213 2.8284
= 0 1.2247 1.6330 = R
0 0 0.5774
_ Q@¨
_ ¨t AAª;vé ºtJghb+M2W_^T_¯K Ï= ¯;Y2UN]9QRQOç^hSKghQRQROBT_Qsd^hO ]t ö L o] S;W_M g
b+WDYZ [ 9k202/£
x { ¬
Ú
i i
i
ü ÿ ÿ ÿ ÿ ú+ú
Cü5 9;: Ë 9Ê Ç ÌÇ ÉhÃBÇ>Ê <>Çü5 9;: Ë 9Ê ÇÆ =¦ÃBÊ 9%Å
7
D¸ ºÖÅ×9Ï=¹7·¹m¼uº¾ »_ÓDàiÏ=¼{»_ÓiضÈÉ µi·2¸i¹7º»)¼½s·Z¹}¼uºZ¾ºFµ£·ªcÓiØDØRÓi¾ÑqaÓR»}ÎÖ·Z¹}»)¼æï·¹Ó ÓR»)ßk¼{¹ÓR»_·¹m¼uº¾
jmlon0pZqsrut9vè y`â5i
0^hO;PiQYZO?fKSKS9QRWyNÅQUaUFQO0]5QW_bYT_Wa^£¯;Y+U
YZTÄMBUÆT (n − 1) OKM+O;ÃRQRWaMçU_fK]d=^hY+b+M2O;YZg
QROBTaW_^hQU\N®QPRY+OeTaW_^`YZO;b+fKg`YZWa^ÃQ A ]0óef;UF^hOKb¶M+O;gó (n − 1) îX^h°+QRO5UW_M+TaYTa^M2O;U ö ¯;^hU^`U
^hgghf;UFT_WDYT_Qsd®À^T_¯ n = 4
× × × × × × × × × × × ×
× × × × 0 × × × 0 × × ×
−J(1,2,θ)
−−−−→ −J(2,3,θ)
−−−−→ = A(1)
0 × × × 0 × × × 0 0 × ×
0 0 × × 0 0 × × 0 0 × ×
A J(1, 2, θ)A J(1, 2, θ)J(2, 3, θ)A = A(1)
× × × ×
(1) J(3,4,θ)
A −−−−−→ =
0
0
× × ×
=R
0 × ×
0 0 0 ×
'0)È R ?>
* r 5n0v n0sn0v .nB¬-K0L/ , ªKp+qt5¬±r.3+ª=qsrut9v
l qnB« w y¥0QRT R ≡ A.
T D>E/A
Rut5«
bDp+t9ùvq25 y tJghb+M2W_^T_¯; Ï= ÅW_QsìBfK^WaQUYZ]9M+f=T 3n t5«%+~0PiM2S5YZWaQdXT_M 3n t5«%
, 2 3
WaQìBfK^hW_Qsd²VåM2WJYZOcYZWa]K^TaWaY+W_óYTaW_^z
z q q
%B C Ë
B ED Fc¤ ¦m¡ ²¡ } ¡cH¦ GÄ¡
ß Y× Y×
Ë
2 ED Fc¤
¦¡J
ß × I zHK
;¦}Ê ~xMLB a
Y×
Y×
¤¥
;I¦ À
¦} cy x
ö ¯K2Q f%зØDØD¼u¸D·ZÐ d¥»_·ZÖ Õ͸DÝ0Ö¼u̹9×9»aº¸DÓiØaØÀjmL¥î
;TaY+fKb+¯BT.YTYZOQRghQRQROBTDYZWaógh^OKQsYZW.Y+gb2QR]KWDY
PiM2fKWDUFQ2\0õ;O;dKU\57 UFTaY+WFTa^OKbVåWaM+ YUFQRTJMZV n g^hOKQY+W_ghó²^hO;d=QS5QO;d=QROBTÅ°2QPiT_M+WDU {a } \;YUFQRTÅMZV n
º»)¹åÝKºZ¾9ºZ»)Ö·ZÐ Óa¸R¹7º»DØ {q } U_f;PD¯T_¯5YT k
k
span{q1 , q2 , . . . , qi } = span{a1 , a2 , . . . , ai }, i = 1, 2, . . . , n.
i i
i
ú+ú þ%ÿ þ þ
A
!#"%$& $(' &)#* +
ö ¯KQÄ°+QsP)TaM+WDU q1 , . . . , qn Y+W_QÄd=QiTaQRWa^OKQsdcY+UVåM+ghghM®JURÇ
lzqsn2«|9y
q1 =
a1
=
a1
. jIÏ= 0 ^_
*
H ¿ HLK
ka1 k2 r11
õ5WaUFTJd=Qiõ;O;QÄT_¯KQY+f==^gh^hY+W_ó°2QPiT_M+W
2 1 2
Y+O;dçT_¯KQOcOKM+WaYZgh^ÃQÅTa¯K^hUJ°+QPiT_M2WNTaMM+]=TDYZ^hO
q2 =
q̂2
=
q̂2
. jIÏ= 2 { ^_
*
H ¿ HJI
||q̂2 ||2 r22
ö ¯;QSKWaM0PRQUaU¥^hUÀVuYZ^hW_ghób2QROKQWaY+g YZO;dcPRY+Oc]5QPRM+OBT_^hO0fKQdfKOBTa^goY+ggoT_¯KQ
°2QPiT_M+WDU¥fKScTaM
q Y+W_Q
PRM+SKf=TaQdz
n
0L/
,
ª;pZqt5¬Mr 32ª=qr}t5v m¬!t A q©näh¨ RuªKssrup+ª R[ç¬Yª A bil p±© Aruéq ¬t p2nBs
T
S
7
ÜÝK^Ó fdÍç×»_ºs¸aÓiØDOØ N)Ï0Ø)¹JÌ+ÓiØi¸R»)M¼ qDÓD̲ÎZ¼ ÓiØ·ç»_ÓDÌÏ;¸DÓDÌ@ÈÊɵi·+¸R¹ºZ»)¼½·Z¹}¼uºZ¾¿ºÆµ·çÖ·Z¹}»)¼æ
A ÞÝ;º±ØRÓ¸aºZÐÒÏ=Ö¾KØ·»_Ó a , a , . . . , a 0Ta¯;YTJD>^`UEGF>A
ö MU_QRQXT_¯;^hU\KOKM+T_QÄT_¯5YTÀQìBf;YZT_^hM+O;U
j Ï0 B| g)j EIÏ=H =Ï+D>EGF>(aPREXYZW O, a]9Q
, .W_.Q.®À, W_a^TFTa)QR∈OcRY+UÇ
1 2 nÿ
ab ab
1 2 n
m×n
a1 = q1 r11
a2 = q1 r12 + q2 r22
ak = q1 r1k + q2 r2k + . . . + qk rkk , k = 3, 4, . . . , n.
i i
i
ü ÿ ÿ ÿ ÿ ú+ú
Cü5 9;: Ë 9Ê Ç ÌÇ ÉhÃBÇ>Ê <>Çü5 9;: Ë 9Ê ÇÆ =¦ÃBÊ 9%Å `
§ OcYZT_Wa^VåM+Wa\=®Q
PRY+OçTa¯KQROc®ÀWa^TaQ
r11 r12 ··· r1n
0 r22 ··· r2n
(a1 , a2 , . . . , an ) = (q1 , q2 , . . . , qn )
0 0 ··· rnn
*
!H ¿ HLK j lk
ÖKM2W k = 1, 2, . . . , n d=M
ÖKM+W i = 1, 2, . . . , k − 1 d=M
T
ÊO;d
r ≡q a ik i k
o
k−1
X
qk ≡ a k − rik qi
i=1
rkk = kqk k2
qk
qk ≡ .
ÊO;d
o
rkk
i i
i
ú û þ%ÿ þ þ
Á
!#"%$& $(' &)#* +
^hOTa¯K^hUÅö UFQsP)T_^hM+OçVåM+WJdKQiTaY+^g`U k
'0) ?j
'
Út ér¥%n0é [笪YA )b lop±©JA¿ruéqká`_a[lã t;¬0L/ , Kª pb
_
qst;¬rM32ª=qr}t5vNy
gT
*
!H ¿ HJI
=QiT q = a , k = 1, 2, . . . , n
rkk = kqk k2
qk
qk ≡
Ö KM+W
rkk
j = k + 1, . . . , n d=M
rkj ≡ qkT qj
ÊO;d
qj ≡ qj − rkj qk .
.O;d
o
o
Ø)¼uº¾;Ø·Z»_Ó¾;Ï=ÖÓi»)¼u¸D·Ð{ÐßçÓDàiÏ=¼ ·ÐÓR¾;¹m
j [)\ lk
HG6 /Z6585:0A ö V¢
¡
£¯KQ ;M+>S g7PiM2fKOBTJVåM+WÅT_¯K\Q ]@î
c^`U 2mn \zPRM+S;YZWaQdTaM 2(mn −
ª 2 2
U_¯KM+W_T_QW¥PRM+ghfKO;UD)
w
ù A¿n2¬r}p+Yª RÀlzqsª %Mr Ruruq y Î ÐÒ¹åÝKºÏ+αݣ¹{Ý;yÓ :KdÍç×9»_ºs¸DÓ)ØDؼ`Ø· qDºZÏ=¹¹mÞ¼u¸DÓ·Z¾¶HÓ kï¸i7 ¼uÓR¾;¹
J
·±5Ø cºÏ0ØRÓaÝ;ºÐÌ2Ói» <Ø 8¼{¹¼`ØJ¾9º¹·±ØÀ¾5Ï=ÖÓR»)¼u¸D·Ð{ÐÒßØi·Z¹}¼`Øåµi·2¸i¹7º»)ß·ØJ¹{Ý;Ó cºÏ0ØRÓDÝKºZÐÌ+ÓR»Âº¨» d¼ ÓR¾KØ
%n u
Mj Ö;M+WÀM+WaQ d=QiTDYZ^hghU\KUFQQXT_¯KQd=^`UaPif;UaUF^hM+O5U¥^OT_¯;Q OKQi0TJUFQsP)Ta^M2O
i i
i
ü ÿ ÿ ÿ ÿ ú
Cü5 9;: Ë 9Ê Ç ÌÇ ÉhÃBÇ>Ê <>Çü5 9;: Ë 9Ê ÇÆ =¦ÃBÊ 9%Å Á}
*
!H ¿ nm Yª Ak« Run£zy}ë |0 9D>EGU>EGU
Ö^O;d¿ò VuY+PiT_M2W_^hÃYZT_^hM+O;UÄM+V A M+V ªYAk«Run zy{äf;UF^hOKbc]9MZT_¯¿¨\[lïY+O;d _a[l
HLK [1\
tJgT_¯;M+fKb2¯ç^hOT_¯K^`UJPRY2UFQ2\BT_¯KQL¥î
YZO5dV]@î
Y+gb2M+Wa^Ta¯KUNS;W_M=d=f;PRQXT_¯KQUaYZQÄW_QsUFf;gTDUR\0®Q
p[1\
f;U_QÅTa¯K^`UNQRKYZSKghQJT_M^hgghf;UFT_WDYT_Q¯KQRWaQX¯KM®ïT_¯KQÄPiM2SKf=TaYZT_^hM+O;Y+g9Y+W_WDYZO;b+QRQO2TDU.d=^ôQRW¥®À^Ta¯
T_¯;QU_Y+QÄYTaW_^z+ tJghgoPiM2S;f=TaYZT_^hM+O;UÀY+W_QÄS9QRW_VåM+WaQsd®À^T_o¯ gd=^hb+^TJYZWa^Ta¯KQiTa^hP+
• ¨ [¸l _ÚnBqs©t é
qp£| Â Ux
1
q1 = a1 = 0.0001 , r11 = kq1 k2 = 1
0
1
qpwx
Â
0
r12 = 1, q2 = a2 − r12 q1 = −0.7071 , q1T q2 = −7.0711 × 10−5
0.7071
KM2W_
Ö Q1 YZO;d R1 Ç
1 0
r r12 1 1
Q1 = (q1 , q2 ) = 0.0001 −0.7071 ; R1 = 11
=
0 r22 0 1.414 × 10−4
0 0.7071
• _a[ l
q1 = a 1 , q2 = a 2
qp£|Ux
Â
1
r11 = kq1 k2 = 1, q1 = 0.0001
0
0
r12 = q1T q2 , q2 = q2 − r12 q1 = −0.0001
0.0001
i i
i
ú ú þ%ÿ þ þ
Á
!#"%$& $(' &)#* +
qpcwx
Â
0
q2
r22 = kq2 k = 1.4142 × 10−4 ; q2 = = −0.7071
r22
0.7071
KM2W_
Ö Q1 YZO;d R1 Ç
1 0
1 1
Q1 = 0.0001 −0.7071 ; R1 =
0 1.4142 × 10−4
0 0.7071
2 1 1 2
q ≡ a − r q , ®À¯KQW_Q r = q a T
,yEy|z
1 −0.0001
Q̂T Q̂ = .
−0.0001 1
ÂOTa¯KQÅM+T_¯KQWN¯;Y+O;dz\BVåM+WNT_¯;QXUaYZQJSKWaM+];gQ f5UF^hOKbTa¯KQNJM+f5UFQ¯KM+g`d=QRWNQiT_¯;M0d \ Q̂ Q̂ = I T
jå^hOVåM+fKWng7d=^b2^TJY+W_^T_¯KQRT_^`P)
¬
i i
i
ü ÿ ÿ ÿ ÿ ú
Cü5 9;: Ë 9Ê Ç ÌÇ ÉhÃBÇ>Ê <>Çü5 9;: Ë 9Ê ÇÆ =¦ÃBÊ 9%Å ÁEÁ
ö ¯KQÄVåM+ghghM®À^OKbTDYZ]KghQUF¯;M®JUT_¯KQdKQRS;Y+WFTafKW_QÄM+VM2WFTa¯KM+b2M+O;Y+g^TÆóMZVT_¯KQ QgYTaW_^²VåM+W
T_¯;Q QR VuY+P)TaM+Wa^ÃsYTa^M2O?M+VÅY 5 × 5 r.R .nB¬±qª_ÚªKqR¬r á zqsnBvénBé ¬n0p+rusrut9vãf;UF^hOKb S
T_¯;W_QQÄdK^ôQRWaQROBTJQiTa¯KM=dKUj t9ùn0©t!R}énB¬0~%¨\[lÊ~Y+O;d^_a[loi
d #n #\ [)\
>d
@¤Q zy}|
¨t Ak«ªK¬±r}t9v¿t j02/ , ªKpZqst;¬Mr 32ª=qr}t5vt ÀªKv 5 × 5 Mr R Nn2¬±\q Aª=q¬±r råqs©í\¨ [l
rÜCÛ[
ªKvé _a[lÊy
UT VT d #n >\ f
]QRT_¯KM=d T
]M=d=^õ;Qd
îXWDYZ g7KPD¯K^hd0T −12
NJM2f;U_QR¯KM2ghd=QW
4.504305729523455 × 10
tC s²-24Fv1 u
−16
4.841449989971538 × 10
¥
îX^h°+QRO5U 2
3n (m − ) 0TaYZ];gQ
n
3
L¥î
2
2mn m ÅO;UFTaYZ];gQá t9sr Runcsn 9nB¬±ªn Rut9t Åt;¬±q©t -5t9vª Ruråq ãy
S
#n EZ VT u
]@î
2
4QRTFT_QWUFTaY+]K^hg^TÆóïSKW_M2S5QWFTÆó Ta¯;YZO L¥î
z\];f=TO;MZTY+U
UFTaY+]KghQÄY2&U NJM2f;UFQ¯KM+g`d=QW O UM+WÅîX^h°+QRO5ÁU O=QiTa¯KM=dz
2mn
ö ù ¯KQRMR L¥5î
nB¬çùYZO;L d^/]@n0éî
ùçp2n0é QiT_0L¯;M0/ d;UÀb+ªK^h°+p+QÄqt5Y¬±.r W_3+Qsª=d=qsf;ruPit9Qsvdcò ª;ë vé VuY+PiT_M2vW_r ^hzÃùYZT_n0^hvM+O n0 ö ¯KQìBfKQUFT_^hM+O5U
, , ®
Z Ý
m × n TaW_^`YZOKb2fKg`YZW¥YT_Wa^ R
1
ö MY+O;UF®QRW¥Ta¯KQ
ìBfKQUFT_^hM+OcMZVfKOK^`ìBfKQROKQsU_U\=®QÄT_fKWaOTaMT_¯KQL¥î
çSKWaM=PiQsU_U
JM+T_QÊTa¯;YToT_¯KQM+WaQiT_^`PRY+gghóÂT_¯K^`U SKWaM=PiQsU_U dKMBQsU OKM+T]KWaQY+[Âd=M®ÀO
f;OKgQsU_U q ^`U ^`d=QROBTa^hPYZghgó
ÃRQW_M Z]Kf=T%Ta¯K^hUÊ®À^ghg=OKMZT¯;Y+SKS9QRO^V A ^hUY2U_U_fKQdT_Mį;Y±°+QNVåfKghgKWDYZOK[²j © q|0i ö ¯KQÀPD¯KM+^`PiQsU
W k
Vÿ >f !u
i i
i
ú þ%ÿ þ þ
Á|Ã
!#"%$& $(' &)#* +
fKOK^`ìBfKöQRghód=QRT_QW_^hOKQdz
¯0f;UR\o®NQPRY+OäUFTaYTaQT_¯KQVåM+ghghM®À^OKbWaQU_fKgTsh tÅOKMZTa¯KQRW
SKWaM0MZV.M+V.Ta¯K^hUÄWaQU_fKgTPRYZOä]5Q
M+]KTaYZ^hOKQsd°0^`Y¨©!t R}n0 ¿én0p+t Ak«.t9ruqr}t5vN\2U_QRQ nB¬p+r}nä y`
ïÂ
u .j [)\ %k
*
G
H ¿ @©n0t;¬B n A yu|0o~ y 7 };¹¶W¦«¦¹º¦¬¬¶¹h?°!«½??° ´½#µ¢©±¦¶H
>´µ¶`©!¹ ³oÓR¹ A ∈ Ä
1 1 1
l qnB«wzy ÖKWaM+ b = Q b 0 T
l qnB« yÀ0M+gh°+§ Q Rx = b
t;qsn +V NJM2f;U_QR¯KM2ghd=QW O U¥QiTa¯KM=dVåM+WXò ë VuY+PiT_M2W_^hÃYZT_^hM+O^`UÀf;U_Qd \KT_¯;QROT_¯KQ°+QPiT_M2W
0
w
b
1 2 n−1
H H ...H 1 2 n−1
9F>EXWYEGU
Yª Ak« Run£zy}|= LNM+O;U_^hdKQRW¥YT_Wa^ A VåW_M2 KYZSKghQ Ï0 YZO;d b = (2, 6, 3)
l qnB«|5y ö ¯KyQ NJM2f;U_QR¯KM2ghd=QW¥YZT_Wa^hPRQUÀY+W_QÄb+^h°+QO]0óÇ
T
[1\ o z
0 −0.7071 −0.7071 1 0 0
H1 = −0.7071 0.5000 −0.5000 , H2 = 0 −0.1691 −0.9856
−0.7071 −0.5000 0.5000 0 −0.9856 0.1691
l qnB«wzyJ¨t!Ak«%ùqn b0 x
2 −6.3640 −6.3640
y1 = b = 6 ; y2 = H1 y1 = 0.0858 ; b0 = y3 = H2 y2 = 2.8577 .
3 −2.9142 −0.5773
i i
i
ú ü
' XÃn|Ë9¢Ê ÃYÌ?ÅxJÅ<ÊÛÌ{=2
K ËÃBMÊ Í ¢Ê ÃYÌ Á
HG6
698;:0A §
V¢
¡
;V T_¯;Q t9ùn04©t!R}énB¬jA¿n2qs©toé²^`Uf5UFQsö dTaMÅVuY2P)T_M2W A ^hOBT_M QR \ZT_¯KQO
£;¤ ª d
Î+»_ºÞ¹åÝ
µi·2¸i¹7º»Rð
F ï
B X¤¥¦m cy x xN¦_ K ¤¥
5.¦ À
¦m c
7
n %vråqr}t5v¿ yu|=oycÜÝKÓ
m ¦¥ Ö·¹m»)¼æ P ÝK· ¼{¾0ιåÝKÓµiºZÐ{к޼{¾0ÎX×9»aºa×;Ói»)¹m¼uÓ)ØX¼`ØX¸D·Ð{ÐÓD̹åÝKÓ
í
º ;
¾ 7
¹
º ·Ø)Ïq)Øm×;·+¸DÓ S ºÆµ R ð
n×n S
©!±¦µ`®©©!¹º´!¯D±P©{?½#µ¶`©!¹
ö
n
Q ¬B
n RuªKqrut9v©rå« .nBq n0n0v P ªKvé P ýn f S S⊥
S ⊥
nB¬p+r}n?zy`9 7ð
j [)\ %k
S
Ö;M+Wa V = (v , v , . . . , v ) ¯KQO
Q Q 1 k
Sº 1 2 k
PS = V V T
^`UT_¯KQ
M2WFTa¯KM+b2M+O;Y+g9S;W_M ÆQP)Ta^M2OM2O2TaM S
JM+T_QÄT_¯5YT V ^`U¥OKMZTJfKO;^hìBfKQ2\K]Kf=T P ^`UR
|
W S
b+^h°+QOç]0ó n2¬p2rusn@zy`5 m
j [1\ lk
i i
i
ú ý þ%ÿ þ þ
Á
!#"%$& $(' &)#* +
JO0ó²°2QPiT_M+W b RP Y+Oç]9Q
®ÀWa^T_T_QROY2U
t
b = b S + bS ⊥ ,
b = P b YZO;d b = P b.
ö ¯KQ°+QsP)TaM+WDU b Y+O;d b YZWaQPRYZghghQd@T_¯KQ²t5¬±q©!t -9t5vYª RÄ«¬#t usn0pZqsrut9vÚt b t9vqt R(A)
R A N N
ÖKWaM+ Y+]5M°2Q+\0®QXQsY+U_^ghóU_QRQXT_¯5YT b b = 0.
VT
T
R N
* m*
G !H
HLKnm @©n0t;¬B n A yu|Kzy³Ói¹ A = QR qDÓ¹{Ý;ÓÈÊÉïµi·2¸i¹7º»)¼½s·¹m¼uº¾ºFµ·JµDÏ=Ð{ÐÒÕ7»a·B¾ = m × n Ö·¹m»)¼æ
A(m ≥ n) ð¥³ÓR¹ Q = (Q , Q ) 8ÊÞÝKÓR»_Ó Q ¼`عåÝKÓÖ·Z¹}»)¼æcºFµ Ê»DØ)¹ n ¸DºÐÏ=Ö¾;ØiðÜÝKÓR¾
1 2 1 '
»aÓ)Øm×;Óa¸R¹m¼ ÓRÐÒß+ð 1 2
UFS5YZO {q , . . . , q } = U_S;Y+O {a , . . . , a }, i = 1, . . . , n.
ö ¯KQ
Y+UaU_QRW_T_^hM+O;UÄjå^h^{NVåM+ghgM®VåW_M2 jå^{ÀYZO5d²Ta¯KQd=Qiõ5OK^Ta^M2OcMZVoTa¯KQ
SKWaM ÆQsP)T_^hM+Oo
1 i 1 i
9D>EGU>EGU
p¿ H â HLK
[1\ ªYAk«Run£zy}|0â LNM+O;U_^hdKQRW ªAk«R}n zy{YZb2Y+^Oo
[)\
1 1
A = 0.0001 0
9D>EGU>EGU 0 0.0001
ÅU_^hOKbT_¯KQ
¬n0ùRåqst ªYAk«Run y`®QX¯5Y±°+Q
m VT[1\
i i
i
ú
' XÃn|Ë9¢Ê ÃYÌ?ÅxJÅ<ÊÛÌ{=2
K ËÃBMÊ Í ¢Ê ÃYÌ Á
vít5¬sqs©t5¬AªYR ªKsrut Ç
−1 0.0001
• Q n UT R(A) 0.0001 −0.7071
0 0.7071
vít5¬sqs©t9vt;¬AªYR ª;r}t Ç
−0.0001
• Q n
T
UT N (A ) 0.7071
0.7071
•
¬±q©t!-9t9vªYR ¬t#usn0pZqsrut9vt
S
UT b xQ QiT b = (1, 1, 1)T Y+O;d A +Y UÀYZ]9M°+Q2 ö ¯KQRO
YZO;d
1.0001 −0.0001
bR = PA b = 0.0001 , bN = PN b = 0.9999 .
0.0001 0.9999
§ V A ^`UXWaY+OK[#gd=QRõ5Pi^hQROBTs\T_¯KQOkò ë VuY+PiT_M+Wa^hÃYTa^M2O@PRY+OäO;MZT
]5Qf;U_Qd£T_Mõ;O;d?Y];Y+U_^`U
f #Z
VåM+W R(A)
ö MU_QRQÄTa¯K^hU\;PRM+O;U_^hdKQRWT_¯KQ 2 × 2 QiKYZSKghQ+Ç
0 0 c −s 0 s
A= = = QR.
ë ZY O;[ (A) = 1 < 2 Ê0M5\2Ta¯KQÄPiM+ghfKO;UNMZV Q d=MO;MZT.VåM2W_ Y+OM+W_T_¯;M+OKM2W_YZg;];Y+U_^hUNMZV
0 1 s c 0 c
R(A) O;M+WÀMZV%^TaUÀPiM2SKgQQROBT
§ OcT_¯K^`UJPY+U_Q+\KM2OKQ
OKQRQsdKU¥TaMf;UFQY7 M=d=^õ5PRYZT_^hM+OcMZVT_¯;Qò ë VuY2P)TaM+Wa^ÃsYT_^hM+OSKWaM=PiQUaU\
PRY+gghQdeö ÈÊÉïµi·+¸R¹ºZ»)¼½s·¹m¼uº¾¶Þ¼{¹{Ý@¸DºÐÒÏ=Ö¾×9¼ º¹m¼{¾BÎ+
¯KQSKWaM=PiQUaUXõ;O;d;UYS5QW_f=TaYZT_^hM+O¶YT_Wa^ P \Y+O;däT_¯KQYTaW_^`PiQsU Q Y+O;d R UFf5PD¯
T_¯5YT AP =ö QR ö ¯KQ
d=QiTDYZ^hghUÀY+W_QXb+^h°+QO^hOcîXM2gf;]Y+O;dÊY+O oM2Y+Oäjr K\0SKS ë g s2i
]t
tj4ÁPiM2Y+O;d [Q, R, P ] = ¬ (A) PYZO£]9Qf5UFQsdT_MPiM2S;f=T_QT_¯KQ²ò VuY2P g
ÚQ y|yEz ] EÀ 0]|{
T_M2W_^hÃYZT_^hM+Oç®À^Ta¯cPRM+ghfKOcSK^°2MZTa^OKb5
Q Ý
i i
i
ú þ%ÿ þ þ
ÁEA
!#"%$& $(' &)#* +
W F?¦_Kc¢Lzm
¢¡ Lza¢¤£ÚĤÀ g× ² \x.¦}¦} c ²¡¦}lx
í
2 ²
+¦mjx
ñ Q ¯;Y±°2Q²UFMVuY+WU_QRQOkTÆ®NM@YZT_Wa^?VuY+PiT_M2W_^hÃYZT_^hM+O;UÇ Y+O;d 0L/@ § OkTa¯K^`UU_QPiT_^hM+O \%®Q
®
*
G
H
HLK ©n0t;¬nBA yu|=èoy¨},©»;ª¬«®lP©!±?Òo=ð³oÓR¹ A ∈ R ð£ÜÝKÓR¾¶¹{Ý;Ói»aÓÓ_æ2¼`Ø)¹Jº»)¹åÝKºaÎ2ºZ¾9·Ð
@ m×n
A = U ΣV , T
Ij Ï= B À ^_
*
H I!HLK
• U ∈R m×m
á ¬±q©!t -9t9vYª Rã
• V ∈R n×n
¬sqs©t -9t5vYª Rmã
• Σ∈R m×n
`á mçr}Y ª -9t5vYª Rmã
JM+T_Q+Ç ÅMZTa^hPRQÂTa¯;YTJ®À¯;QRO m ≥ n \ Σ ¯;Y2UT_¯KQÄVåM2W_
W 'W
.
σ 1
Σ=
σn
0(m−n)×n
v ÁRMRuùqR¬ª=qr}t5vNy
Q
m = 4, n = 2
× × × × × × × 0
× × × × × ×
= 0 × × ×
× × × × × × 0 0 × ×
× × × × × × 0 0
VT
r.-5ù¬n@zyhkl t Jª 4 × 2 _Úª=qR¬r
A ,
U Σ
lkVm UT >\
¾ #° mn¦¥%vråqr}t5vÁ y`w9wzy
ö ¯KQPiM2gf;O5UÄMZV U YZWaQPYZghgQsdTa¯KQLRun mqsruv-5ùRuªK¬ 5n0pZqst;¬²Y+O;d
T_¯;M2U_QXM+V V Y+W_QÄPRY+gghQdçT_¯;Q
¬±.r -5©qsruv -5ù Ruª=¬ 9n0pZqt5¬+
K
HJI!HJI PT sZ
/Z
i i
i
ú
A ÊÛÌ{=YÄ#Æ " ÆÄP $ PË9Ã9¨pÃÅ<Ê ¢Ê ÃÌ ÌÇSÊ Å ' XÃYpÐ¢Ê Å ÁE`
¨t5v 9n0vqrut9v
Q !Z
Ö;M+W²Ta¯KQ@WaQRY+^O;dKQRWM+V
T_¯K^`UPD¯;YZS=TaQRWç®NQä®À^ghgXY2U_U_fKQ+\À®À^T_¯;M+f=TcYZO0óeghM2UaU²M+V
b2QROKQWaY+g^TÆó+\Ta¯;YT m ≥ n L4NQsPRY+f;UFQ2\ ^V m < n \o®QPiM2O;UF^`d=QWÂTa¯KQ0o i MZV A T
VåM2gghM®À^O;bPRM+O0°+QO2Ta^M2Oç®À^hghgz]5Q
f;U_Qd
• σ max = σ = T_¯KQ
g`YZWab+QsUÆTÀUF^hOKb2fKghY+WÀ°YZghfKQ
1
• σ min = σ = T_¯KQU_YZghgQsUÆTJU_^O;b+fKg`YZW¥°YZghfKQ+
n
• σ = T_¯KQ
Ð^ gmT_¯UF^hOKb2fKghY+W¥°±Y+gf;Q
i
• σ ≥ σ ≥ . . . ≥ σ ≥ 0
1 2 n
Jñ M+T_QUÇ
¯KQRO 7 m ≥ n \0®Qů;Y±°2Q n U_^O;b+fKg`YZW°YZghfKQU § T
¸D·ª¾ qDÓ
ØFÝ;ºÞ¾¹åÝK·Z¹.¹åÝKÓiØiÓ·»_Ó¹{Ý;Ó n
W
r2
Ói¼ÎBÓi¾ ·ZÐÒÏ;ÓiغFµ
7 ¹åÝKÓØDßÖÖÓi¹m»)¼u¸Ö·¹m»)¼æ A A ð T
,Z é (A)
i i
i
ú û þ%ÿ þ þ
Ã
!#"%$& $(' &)#* +
U_f;PD¯Ta¯;YT
Q u
∗
A = U ΣV ,
®À¯KQW_Q Σ = d=^hY+b (σ , . . . , σ ) ∈ R , p = min{m, n} \;®À^Ta¯ σ ≥ σ ≥ . . . ≥ σ ≥
1 p
m×n
1 2 p
;¦%½á
g1>¡ÁG¼|p+¡P£+¡¢pBX&
S R¶S%± .8
°²Ð+¡½
²°l +
.8
°²Ð+¡½
p¤¡<
QRT S ]5QXT_¯;QÂfKO;^TJU_SK¯KQRWaQÅ^hO R ö ¯;QRO²Ta¯KQX^YZb2QÅM+V S fKO5d=QRW A ^`U¥YÝ=ßa×KÓR»_ÓRÐ{ÐÒ¼ ×5ØRº¼uÌ E
n
• ¯;QUF^hOKb+f;ghY+W°Y+gfKQsUÀYZWaQXT_¯KQ
ghQROKb+T_¯;U¥M+VTa¯KQU_QR^Ûg7Y=QsUNM+V E
ö
• ¯;QÂghQiV{TÀUF^hOKb2fKghY+W.°2QP)TaM+WDU.Y+W_QÅT_¯KQXfKOK^T°2QPiT_M+WDUÊ^hO²Ta¯KQÄd=^WaQPiT_^hM+O²M+VzT_¯KQÄU_QR^Ûg7Y=QsU
M+V E
1 1
¿gÀÁ#ÂÁ/ÃÅÄÆ VT
1 1
Ç Á/È,Ã'Á/É#Ê»ÂËÀYÌvÍÎÂÏÃ[Ð'Ñ
¿gÀYÁ/ÂÁ/ÃÄÆ U
u2 u1 0.5
,
rM-9ùo¬nä y` yo@©n ÁAªY-9nt Jª?ùvråq %ªYRMR¥ùvénB¬²q©n@lk^mt ÀªeA¿ª=qR¬r
UT 9n UT #\
i i
i
ú
A ÊÛÌ{=YÄ#Æ " ÆÄP $ PË9Ã9¨pÃÅ<Ê ¢Ê ÃÌ ÌÇSÊ Å ' XÃYpÐ¢Ê Å ÃV}
;¦%Ò ¹¨
)°Ñ
¸
§ V A = U ΣV ^`UçT_¯KQ¶0ji MZV T
A ∈ Rm×n (m ≥ n) T_¯;QRO \XY+U²^hOTa¯KQ¶PRY+U_Q£M+Vò ë
VuY+PiT_M2W_^hÃYZT_^hM+O \0®QÄPYZOc®ÀWa^TaQ
A = U 1 Σ1 V T ,
®À¯KQW_Q
U1 = (u1 , u2 , . . . , un ) ∈ Rm×n , V = (v1 , v2 , . . . , vn ) ∈ Rn×n
YZO5d
=d ^hY+b (σ , σ , . . . , σ ) ∈ R . n×n
ö ¯KQY+]5M°2QÅVåM2W_ M+V=jiÁ^`UÀPRY+gghQdçT_¯;Q
¬±n0éùp2n0ékM+WT_¯;Q
q©ruv¿0oiÁMZV A
Σ1 = 1 2 n
/n0éùp2n0éíll kVm
tÅOBóçYT_Wa^ A ∈ R (m ≥ n) PRYZO]9Q
®ÀW_^TFTaQROc^OTa¯KQÄVåM+Wa
m×n
T
A=U Σ V ,
®À¯KQW_Q U ^`UY+O m × n º»)¹åÝKºZ¾9º»)Ö·ÐzÖ·¹m»)¼æ 8 Σ ^`U¥YZO n × n ÌZ¼u·RÎBº¾·Ð Ö·¹m»)¼æ
1 1
..
. 0
= .
Σ1 VT
A U1
0 ..
n×n n×n
m×n m×n
*
G
H
HJI @©n0t;¬B n A y`w;y Ù n2¬±qsùo¬ %ª=qr}t5v @©nBt5¬nBA t5¬kloruv-5ùRuªK¬³k
ªYR}ùn0RÛZð£³ÓR¹ A ·¾9Ì
S
i i
i
ú ú þ%ÿ þ þ
Ã
!#"%$& $(' &)#* +
#°
K
H ¿ HLK [1\ ªYAk«Run£zy{w5
1 2 3 0 0 0
A = 3 4 5 , E = 0 0 0 .
6 7 8 0 0 .0002
ö K¯ Q
U_^OKb2fKg`YZW¥°YZghfKQUÀM+V A Ç σ = 14.5576, σ = 1.0372, σ = 0.0000.
ö K¯ Q
UF^hOKb2fKghY+WÀ°YZghfKQU¥M+V A + E Ç σ̃ = 14.5577, σ̃ = 1.0372, Y+O;d σ̃ = 0.0000,
1 2 3
JQRBTs\±®NQNSKW_QsUFQOBToYJWaQU_fKgTjÆÞ¼{¹åÝKºÏ=¹=×9»_ºsºÆµzM2OS5QWFTafKWa];YTa^M2OXM+V=T_¯KQUF^hOKb2fKghY+W °YZghfKQU
T_¯5YTÀf;U_Q;U Ö;W_M2]5QOK^f5U¥OKM+Wa ^hO;UÆTaQY2dM+V gmOKM2W_c
W
R]
*
G
H
H Ù
@
C9D>©E¥>n0EGt;U ¬B
ð [Õ5ð²Ün ÝKA ÓR¾ zy{w;oy³Ói¹ A, E, σ ·Z¾9Ì σ̃ 8 i = 1, . . . , n qDÓ¹åÝKÓØR·ÖÓ·±Ø²¼{¾ËÜÝKÓDº»_ÓRÖ
i i
v
u n
uX
t (σ̃i − σi )2 ≤ kEkF .
*
G
H
H
©n0t;¬nBA zy{w5 y ³Ói¹ σ
@ ≥ σ2 ≥ · · · ≥ σ n q
7
DÓç¹{Ý;Ó n )Ø ¼{¾BÎ+Ï=з» ·ZÐÒÏ;Ó)ØçºFµç·Z¾
Ö·¹m»)¼æ A(m ≥ n) ðÜ9Ý;Ói¾ 1 m×n
Ê
O kAk2 = σ1 = σmax
Ë 1
O kAkF = (σ12 + σ22 + · · · + σn2 ) 2
Ì
O kA−1 k2 =
1
σn
8ÊÞÝ;Ói¾ A `¼ Ø ·¾Ì¾º¾KØ)¼{¾0ÎZÏ=зZ»
n×n
8ʼ µ A ¼`Ø
¾9ºZ¾KØ)¼{¾BÎ+Ï=зZ»Rð
Í σ −1 σ 1 max
O Cond (A) = kAk kA k =
2 2 = 2
σ σ n min
7
Î
»a·¾B= (A) = ¾;Ï=ÖLqaÓR»ºÆµ
¾º¾=½ÓR»_ºØ)¼{¾0ÎZÏ=зZ» ·ZÐÒÏ;ÓiØið
O
By±P©B©FPO
i i
i
ú
A ÊÛÌ{=YÄ#Æ " ÆÄP $ PË9Ã9¨pÃÅ<Ê ¢Ê ÃÌ ÌÇSÊ Å ' XÃYpÐ¢Ê Å Ã2Á
^TDU¥WaY+OK[²^`U¥QìBf;YZgTaMT_¯KQ O0fK]5QWÀMZV%OKM+O;ÃRQRWaMd=^hY+b+M2O;YZgQROBTaW_^hQU
ªYAk« Run£zy{w;â
1 −c −c . . . −c
1 −c . . . −c
dK^hY+b
(1, s, . . . , sn−1 )
jIÏ= B * Há @
H
R= 1 y ^_
1
À® ^T_¯ c + s = 1; c, s > 0
2 2
i i
i
ú þ%ÿ þ þ
ÃEÃ
!#"%$& $(' &)#* +
0^hO;PiQ¥Ta¯KQÀO0fK]9QRWÊM+Vvt9vJ32n2¬t²U_^hOKb+fKg`YZW%°YZghfKQsUÊd=QiTaQRWa^OKQsU%T_¯;QÀWaY+OK[MZVzYXYT_Wa^\
®QPYZOkUaY±óT_¯;YZTYc7YTaW_^ A ^`UYZWa]K^T_WDYZWa^ghóOKQsYZWYcYTaW_^äM+VNVåfKghg.WDYZO;[9ÇgN)Ï0Ø)¹
¸aÝ;·¾0Î2Ó
ÓD·+¸DÝc½ÓR»_ºØ)¼{¾BÎ+Ï=з» ·ÐÒÏ;LÓ qRß·çØ)Ö·Ð{о;Ï=ÖLqaÓR» )¹¥¼`Ø<8À¹{Ý;Ói»_Ó}µiº»aÓ8¥ÖºZ»_ÓÖÓa·Z¾;¼{¾0ÎFµDÏ=Ð%¹7º
=Z¾9ºÞ¼ µ·çÖ·¹m»)¼æ¼`ؾ9ÓD7 ·»·Ö·¹m»)¼æ£ºFµ·c¸DÓi»)¹7·¼{¾?»_·¾>=?8¥»_·Z¹{Ý;Ói»¹{Ý;·¾=¾ºÞ¼{¾BÎÞÝ;·¹À¹åÝKÓ
5M
*
G
H
H ¿ @©n0t;¬B n A zy{w;èoãy }/©»gª ´!¹º°Ùäª?´!±¹º¦¬¬Kµn©Ù´¹8åtæ/ª #çy½¦¶`¦¹º½éèé³oÓR¹ A = U ΣV T
ÙÆ·DÛ A ÝK·Ø»_·>¾ = k ð
Ù q7Û ÜÝ;ÓÌZ¼`Ø)¹·Z¾9¸DÓºFµ A µD»_ºÖ A Ù¼{¾ gmOKM2W_Û ||A − A || = σ
r] |Ç ð
»_·ZB¾ min
= (B)=k
||A − B|| = ||A − A || . 2 k 2
. . . ≥ σ > 0 i
B F F %O k k k 1 2
B F F lO k
ö ¯0f;U\=T_¯KQdK^hUFTaY+O;PiQÄ]9QiTÆ®QRQRO A YZO5d A ^`U σ
k
T
k 2
WDYZOK[ k 2 k+1 ÿ k
. . . + |c k+1 | = 1+
2
4NQsPRY+f;UFQ z Y+ghU_M]9QRghM+O;b2UT_M N (B) \5®NQį;Y±°2Q Bz = 0 .=M
1 k+1 1 2
σ c u j ÅMZT_QXTa¯;YT Av = σ u
X k+1 X k+1
(A − B)z = Az = c Av =i i i i i >W i i i
1 k+1
k+1
X k+1
X
||(A − B)z||22 = |σi ci | ≥ 2 2
σk+1 |c2i | = σk+1
2
i=1 i=1
i i
i
ú ü
A ÊÛÌ{=YÄ#Æ " ÆÄP $ PË9Ã9¨pÃÅ<Ê ¢Ê ÃÌ ÌÇSÊ Å ' XÃYpÐ¢Ê Å Ã
||C − A||2 1
= .
||A||2 Cond2 (A)
?HWí>EGU>EIH
[1\ ªYAk«Run£zy`9w LNM+O;U_^hdKQRW KYZSKghQ 0Ï YZbBYZ^hO
o ]Ô
σ1 = 6.5468, σ2 = 0.3742, k = 1.
ö ¯KQO
d=^`UÆTDYZO;PRQXVåW_M2 Ai
C]
ö ¯KQäY+]5M°2QW_QsUFf;gTçUFTaYZT_QsUT_¯;YZTTa¯KQäU_YZghgQsUÆTO;M+OKÃQRWaM¶U_^hOKb+fKg`YZW°±Y+gf;Q@b+^h°+QsUT_¯;Q
UT >\ #\ VTÛ Pf Â
S9QRW_T_fKWa];YTa^M2OcMZV.U_^ÃQY+UÅU_YZghgoY+U |σ | ®À¯K^hPD¯®À^hghgSKWaM=d=f;PRQYYT_Wa^çMZVÊWDYZO;[ r − 1 O
VuY+PiT\KM2OKQ
UFf5PD¯çS9QRW_T_fKWa];YZT_^hM+O^hU u σ v r
T
r r r
#°
K
H â H Ù
[1\ Yª Ak« Run£zy`5
; WaY+OK[ (A) = 3,
1 0 0
A = 0 2 0 σ = 0.0000004.
3
0 0 0.0000004
0 1 0 0 1 0
U = 1 0 0 , V = 1 0 0
0 0 1 0 0 1
i i
i
ú ý þ%ÿ þ þ
Ã
!#"%$& $(' &)#* +
WaY+OK[ (A ) = 2.
1 0 0
A0 = A − u3 σ3 v3T = 0 2 0 ; 0
0 0 0
ö ¯KQWaQìBfK^hW_QsdÅS9QRW_T_f;W_];YZT_^hM+O u3 σ3 v3T T_MJYZ[2Q A UF^hOKb2fKghY+Wz^hU °+QRWaóÅU_YZghg}Ç
0 0
10−6 0 0
0
0 .
0 0 0.4000
*
G
H
H â @©n0t;¬nBA yh5oyî}Wï+©ð
æn±?´!¹åoñ ±?©·!¶ÒK´!µ`¶`©!¹¸¶¹ ±P©ëP¹¶«J¬½ä©!±¦Òî C9Å
Ä
D>E³¥>ÓREGF ¹ B ·¾5ß
Ö·¹m»)¼æçºFµ
¹{Ý;Ó
ØR·ZÖÓº»_Ì2Ói»·Ø A ·¾ÌÐÓR¹ A qDÓ¹{Ý;Ó
ØR·ÖÓ·±Ø
¼{¾ïÜÝKÓDºZ»_ÓiÖ ðò2ðÜÝ;Ói¾
9D!D lO
;¦%ó °Üº¡ÁGѲp¹yØ
§ OS;WaY2P)T_^`PRY+g5Y+SKSKgh^hPYT_^hM+O5UÊTa¯;YT¥OKQRQsdU_^O;b+fKg`YZW°YZghfKQUN®NQX¯;Y±°2QJT_M[0OKM®í®À¯KQROT_MY+PPiQRSKT
YPiM2SKf=T_QsdUF^hOKb2fKghY+WJ°YZghfKQ
TaM²]5ÅQ ôÆÃQRWaM õ) ÅVÊPiM2fKWaU_Q+\;^VÊ^TÅ^`UJMZVÊY+OM+WDd=QRWÀM+V ôFWaM+fKO;>d gmM+ô
NJM®QR°2QRWs\z^VT_¯KQ²d;YTaYcU_¯;YZWaQUXg`YZWab+QW_QghYZT_^h°+QQRWaW_M2W\z^TU_¯KM+fKg`d¶YZg`UFM]9QTaYZ[2QRO?^OBTaM
PiM2O;U_^hd=QWaYZT_^hM+O tSKWDY+PiT_^`PRYZgzPRW_^T_QW_^hM+O®NM2fKg`d]9Q+Ç
tÀPPiQS=TYçPRM+SKf=TaQd?UF^hOKb+f;ghY+W°YZghfKQT_Mc]9QÃQRWaM^VN^T
^hUXghQUaUÅTa¯;YZO?M+WÄQsì2f5YZg
TaM 10 kAk K®À¯KQRWaQXT_¯KQ
QOBT_Wa^QsU¥MZV A Y+W_Q
PRM+WaW_QsP)TT_M t d=^hb+^TaU
−t
∞ÿ
1 2 n
Cts²-24F1vu
¥
ÅMZT_QÂT_¯5YTõ;O;d=^hOKbT_¯KQXO0fKQRWa^hPYZg9WaY+OK[MZVYYZT_Wa^²®À^hghg9]9Qgô7TaW_^`PD[0óYõJ^V
T_¯;QRWaQX^`U¥OKM²U_fK^TaYZ];gQÄb2Y+Sç]9QiTÆ®QRQOYU_QiTÀM+V%U_^O;b+fKg`YZW¥°YZghfKQU
W
*
G
H Ù ¿b@ ©n0t;¬nBA yhz yk³oÓR¹ A = U ΣV Dq Ó¹åÝKÓÍNÑ9Ô ºÆµ A ∈ R
@ T m×n
·¾9ÌÐÓi¹ r qDÓ
¹åÝKÓ
»a·¾B=çºÆµ A ð ·»)¹m¼{¹m¼uº¾
(m ≥ n)
U = (U , U ) ·¾Ì V = (V , V ), 1 2 1 2
i i
i
ú
A ÊÛÌ{=YÄ#Æ " ÆÄP $ PË9Ã9¨pÃÅ<Ê ¢Ê ÃÌ ÌÇSÊ Å ' XÃYpÐ¢Ê Å Ã
7
ÞÝKÓR»_Ó U ·¾9Ì V ¸Dº¾;ØD¼`Ø)¹¥ºÆµ
¹åÝKÓ Ê»DØ)¹ r ¸DºÐÏ=Ö¾;Ø
ºFµ U ·¾9Ì V 8.»aÓ)Øm×;Óa¸R¹m¼ ÓRÐÒß+ðÜÝKÓR¾
1 1
jud5| g)j{VaÀY+W_Q
U_^^hghY+W
X X
9F>E>EIH
−1 0 . −0.0001
−0.0000 −0.7071 . 0.7071 −0.7071 . −0.7071
U =
−0.0000 0.7071 . 0.7071 , V = −0.7071 . 0.7071
V1 V2
U1 U2
• Q vít5¬sqs©t9vt;¬AªYR ª;r}t
n UT
R(A) =
ö ¯KQPiM2gf;O5U¥MZV U 1
−1 0
= −0.0000 0.7071
−0.0000 0.7071
• PN = t;¬±qs©t-5t9vªYR.«¬t#usn0pZqsrut9vít5vqst
N (A T T
) = U 2 U2
0.0000 −0.0000 −0.0000
= −0.0000 0.5000 0.50000
−0.0000 0.5000 0.50000
_ ¨ _ t5qn9y5]t ö L
Q@
w
¬o] S;W_M2b+WDYZ ë%ö Ni¬1X
ë ÅúPiM+SKfKT_QUÊT_¯KQÅSKW_M ÆQP9g
T_^hM+O5U¥f;UF^hOKb0oi
·¬ ¬ |
i i
i
ú þ%ÿ þ þ
Ã2A
!#"%$& $(' &)#* +
PRY+Oç]9Q
®ÀWa^T_T_QROcY+U
k k
Ak = σ1 u1 v1T + . . . + σk uk vkT .
i i
i
ÿ ú
` Ã9j ' Ë¢Ê Ë Æ#¦#Æ Ê Ë ¢Ê ÃÌPÅÃÿ B"%$ Ã2`
i i
i
ú+ü2û þ%ÿ þ þ
!#"%$& $(' &)#* +
m2 (t) = t21 s1 (t) + t22 s2 (t) + · · · + t2r sr (t) + n2 (t)
j|Ï0rr± n°
K
H
H Ù
À® ¯KQW_Q
ö ¯KQYTaW_^ TT^`U=P(tYZghgQs),d?T_¯KQ²qYZ¬O;ªKd v nB¬en(t)AªK=qR¬(nr ïYZ(t),O;dkndKQR(t), j|Ï0r B
ij 1 2 . . . , n (t)) . r
T
,Ô
n°
K
H
H ¿
S9QRO;dKUfKS9M+O¶T_¯;Q²b+QM+QiTaW_óäMZV
T_¯;Q
]5M=d=ó2\=T_¯KQ
S9M2U_^T_^hM+O;U¥M+VTa¯KQ
QRghQPiT_WaM0dKQUÀYZO5dçU_M+fKWDPiQsUR\=Y+O;dçT_¯KQPRM+O;d=f5P)T_^h°0^Ta^QsUÀMZVT_¯KQ
T #\
]9M0dKóT_^`U_U_fKQsUR
i i
i
ÿ ú+ü
` Ã9j ' Ë¢Ê Ë Æ#¦#Æ Ê Ë ¢Ê ÃÌPÅÃÿ B"%$ }
Ij Ï0 r B
Σ 0 0
Σ= 0 Σ
m
0 ,
F ,z
n°
K
H
H
0 0 Σ
®À¯KQW_Q Σ PiM+OBTDYZ^hO;U r ghY+W_b2QUF^hOKb+f;ghY+W
°±Y+gf;QU\Y2U_U_M=Pi^`YT_Qsd@®À^T_¯¶Ta¯KQ²YTaQRWaO;YZg.¯KQY+WFTs\
0
®QX¯5Y±°+Q
Q M F 0
T
U M
Ŝ = U M = UFT M
T
T 0
UM M
UT
ŜM
jIÏ0r?Ï+ n°
K
H
H á
= UFT M = ŜF ,
U0T M
ö ¯0f;U Ŝ = U M T
Ŝ0
PiM2OBT_Wa^]KfKT_^hM+O;U¥M+VoVåQiTaf;UÀ^hOcQY+PD¯QY2UFfKWaQdçUF^hb+O5YZgm\KY+UVåM+ghghM®JURÇ
¬ F
rm +rf
X
F = UF ŜF = σi ui viT ,
i=rm +1
M ¯KQ
U_^b2O;YZg`U¥^O Ŝ YZWaQ
PRYZghghQdT_¯KQ
SKWa^hO;Pi^hS;YZgVåQRTaY+goUF^hb+O5YZg`UR
i i i
ö ¯KQYZ]9M°+QÂQiT_¯;M0d¯;Y2U¥]5QQROcYZf=TaM+YTaQdYZO;dYZOM+OYgmgh^O;QÄY2dKYZSKT_^h°+QÄYZghb+M+Wa^T_¯K TaM
F
i i
i
ú+ü2ú þ%ÿ þ þ
!#"%$& $(' &)#* +
) ß Â Â
;¦m¤ } X² ¡
2Lz_¦.ÀÄ¡ Cí
;¦m²Kc¢Lzm
g× ß
£ËĤÀ g× ² xN¦u¦m cyx
§ OT_¯K^`UÅU_QPiT_^hM+O \;®NQ
]KWa^hQ ;óUÆTDYT_QÄTÆ®MMZTa¯KQRWÂd=QPRM+S5MBUF^T_^hM+O5UR\=WaQRg`YTaQdçT_M0oi Y+O;d£ò ë
VuY+PiT_M2W_^hÃYZT_^hM+O ; ]M+T_^h°YT_Qsdc]0óçTa¯KQR^hWÄYZSKSKgh^`PRYTa^M2O;UÀTaMPiM2OBT_WaM+g Ta¯KQRM2W_ó2\5U_^b2O;YZgSKWaM0PRQUaUF^hOKb5\
?h
YZO5d²O0fKQRWa^hPYZgUFM2gfKT_^hM+O;UNT_M^hS9M+W_TaY+OBTM2S=T_^h^ÃsYT_^hM+OçSKWaM+]KghQRU\+Ta¯KQU_Q
d=QPRM+S5MBUF^T_^hM+O5U
®QRWaQ
W_QsPiQROBTagóUFT_f;d=^hQd£]Bó ñ ^hggh^hY+ NÅY+b+QRWÂYZO;d¯;^hUXPiM2gghQY+b+fKQsUÀ^O ú+^`YZOKb5\!NÂYZb+QWÂY+O;d ^
j ss =\ ps¦s 2i
Q
[n0vnB¬Y ª Ru.r 3+n01é § @N¬±r}ªKv -5ù Ruª=¬ mnBp2!t A«.t5sråqsrut9v ¢á [^@ymcã ö ¯;Qî ö iÚ^`UÅYZOcñ QRBTaQR>O g
U_^M2OMZVJTa¯KQ£î]i T^`UUF¯KM®ÀO¿¯KQRWaQTa¯;YTT_¯;Qd=^`YZb2M+O;Y+gNQOBT_Wa^QsUM+V R U_YZT_^`UÆVåó QRó0gIO U
f;gTa^SKgh^`PRYTa^°2QÄY ÆM+Wa^ÃsYTa^M2OçPiM2O;d=^T_^hM+O;UÇ
r
Y r
Y k
Y k
Y
|ri | ≤ σi , i ≤ r ≤ k; |r1 | = σi ,
0oi;g];Y+U_Qd¶Y+gb2M+Wa^Ta¯K Y+O;dK]t
tj4 PRM=d=QUVåM+Wî iÖ;M+WdKQiTaY+^g`U\oTa¯KQWaQY2d=QRWDU
YZWaQ
i
WaQiVåñQRWaWaQdT_MçT_¯;QY+]5M°2QS;Y+S5QWaUyÖKM2WÂM+T_¯KQWXWaQRghQR°Y+O2TXS;YZS9QRWDUXM+OTa¯K^`UXT_M+S;^hP+\T_¯KQ®NQ];U_^TaQ
Q
• 02/
,
ªKpZqst;¬.r 3+ª=qsrut9v
• loru v -9Jù R}ª=2¬ k
Yª Ruùn mnBp2!t A«.t5sråqsrut9v áal k^mcã
• ¬±q©! t -9t5vYª R ¬#t usn0pZqsrut9v
S
i i
i
ú+ü
}|} ?þÊ ÌÇ Äé9S9
Á
;55 ¸¹º++p¤¡Á½¼ÑJBX&;
m×m
\ R ∈ R \;VåWaM+x®À¯KQRWaQYWaQdKf;PiQsdò ë VuY2P)TaM+Wa^ÃsYT_^hM+OPYZOc]5QQY2UF^hgó
n×n
M+]KTaYZ^hOKö Qsdz
QR, Q ∈ R
ë VuY+PiT_M2W_^hÃYZT_^hM+O
ö ¯K¯KQQª\¨ NÅ[M+f;l¶U_QRYZ¯KO5M2VdghdK_a [läS;W_M=d=f;PRQ
YW_Qsd=f;PiQsdcò
;55 K
QRT
Q A ∈ Rm×n ö ¯KQROT_¯;Qd=QPRM+S5MBUF^T_^hM+O
A = U ΣV T
®À¯KQW_Q U ∈ Rm×m V ∈ Rn×n YZO5d Y+W_Q.M+W_T_¯KM2b+M+O5YZg2Y+O;d Σ = d=^`YZb (σ , σ ,ö . . . , σ ); p =
+Y O;d \%^hUPRY+gghQd?Ta¯KQcllkVm MZV A ¯KQO0fK]5QWaU
1 2 p
é¦n ¥%p+r}n0vq 5~ªKvéívn0ª=¬vn0sqt¶sruv -5ù Ruª=¬ruq á @©n0t;¬Bn A zy{w;èäªKvé yh5ãy
%n Ý Â
;552 \¡¢v
B&
i i
i
ú+ü þ%ÿ þ þ
Ã
!#"%$& $(' &)#* +
SKWaM ÆQsP)T_^hM+O5UoPRY+O]9QC9PRD>M+EGZF/SKA f=TaQdf5UF^hOKbÅ]9MZTa¯ò ë VuY+P)TaM+Wa^ÃsYTa^M2Oá@©n0t;¬nBA yu|K9ãYZO5dÄT_¯KQ
C9D>EGD>EIH
®À¯;QRO Q = (Q , Q ) \KT_¯KQO P = Q Q , P = Q Q
/Z pQ
T T
1 2 A 1 1 N 2 2
(V , V ) ¯KQO P = U U , P = U U
NZ YQ 1 2
T T
1 2 A 1 1 N 2 2
Ø
0¤Ä.¦ xo xx c
D
½
¹ ±î¼ ã ±½3 ¼ã
%ݪ
%
Y+O;d¶jå^h^` Hv = v ^V v u = 0
u u T
T
H = I −2
uu
UFf5PD¯
T_¯;YZT Hx ¯;Y2UoÃQRWaM2U ^hO
Ta¯KQNS9M2U_^T_^hM+O;U (r+1) Ta¯KW_M2fKb+¯ n; r < n
T
NÅM®YZO0ó 5M+S;U¥®À^hggo]5Q
WaQìBfK^hW_Qsd²TaM^SKghQRQROBTÀTa¯K^hUÅYZghb+M+Wa^T_¯K z
u u T
/h
YÃQRWaM^hOT_¯KQ +WadS5MBUF^T_^hM+Oo
Ô
YZWaQÄYZWa]K^TaWaY+W_óWaQPiTaY+OKb+fKg`YZWYTaW_^`PiQsU¥MZVYZSKSKWaM+S;W_^`YTaQÂU_^ÃQU
i
i i
i
ú ÿ ú+ü2ü
} Ä{=Y=¦ÁÅ¢Ê ÃÌPÅ5ÿÃBºBÄ#Ð p¤ ÇBÊÛÌ{=
YZO5d H \KW_QsUFS9QPiT_^h°+QgóK 1 2
T_¯5YT A ë= QR ñ ¯;YZTJ^hU¥Ta¯KQU_^b2OK^õ9PRYZO5PiQXMZVT_¯K^`U¥W_QsUFf;gnT z
−1
ii ii
QT = Qs Qs−1 . . . Q2 Q1
i i
i
ú+ü2ý þ%ÿ þ þ
!#"%$& $(' &)#* +
®À^T_¯ 4n m − n3 ;M2S;UR
2
2
h
yu|Kw oQiT
tQ
0 0 0
0.0001 0 0
A=
0 0.0001 0
0 0 0.0001
[0OKM®À^hOKbYSKWa^M2W_^9T_¯;Qò VuY2P)T_M2W_^hÃYZT_^hM+OMZV Az
h
½
¹ ±o¼ Þ ±½3¨¼Þ
;¦
UaYZQ+ ¯;YZTÅYZ]9M+f=T¥T_¯;QUF^hOKb+f;ghY+WÀ°+QPiT_M2WaU#z
jå]5^ NJM® YZWaQÅTa¯KQU_^OKb2fKg`YZWÀ°+QsP)TaM+WDUNM+V A WaQRg`YTaQdç®À^Ta¯çTa¯KM2U_QÄMZV U AV z T
i i
i
ú ÿ ú+ü
} Ä{=Y=¦ÁÅ¢Ê ÃÌPÅ5ÿÃBºBÄ#Ð p¤ ÇBÊÛÌ{=
1 2
A = 3 4 , A= 1 2 3
5 6
1
A = 1 , A = diag(1, 0, 2, 0, −5),
1
1 1
A = 0 , = 10−5 .
0
jå]5 ÅU_^hOKb@Ta¯KQcW_QsUFf;gTDUM+VjuYB)\õ5O;d ju^`¬ªKv \Âju^^{ || · || Y+O;d || · || \Åju^^h^`t5¬Pb
q©t9vt5¬AªYR %ªKn0²VåM+W R(A) Y+O;d N (A ) \Àjå^h°K P Y+O;d P \Àjå°K b Y+O;d
Úm  2 F
T
b \K]0óPD¯KM0M2U_^hOKbY°2QP)TaM+W b YZSKS;W_M2SKW_^`YTaQRghóVåM+WÀQY2PD¯ A
5n A N R
N
YZWaQÄM+W_T_¯KM2b+M2O;YZgm 1 2 1 2
YZWaQÅTa¯KQUF^hOKb2fKghY+W¥°±Y+gf;QU¥MZV A i=1
^h^} kA Ak = kAk
2 2
T 2
2 r
i i
i
ú+ü þ%ÿ þ þ
A
!#"%$& $(' &)#* +
YTaW_^MZVM+WDd=QRW 3 × 2
1 F Ô
Q = V U \K®À¯KQRWaQ A B = U ΣV
F F
T T T
y`w9îX^h°+QO
1 2 3
A = 2 3 4 .
5 6 7
ÂUFQÄTa¯KQ
WaQU_fKgTÀM+V =QRWDPi^`U_QyÏ= T_MUF¯;M®T_¯5YTÀT_¯;QXM2WFTa¯KM+b2M+O;Y+gYZT_Wa^
m o ]|z
−.2310 −.3905 .8912
Q = −.4824 .8414 .2436
°+QsP)TaM+WDUR
1 4
WDYZOK[ (A) = 4
z Q Â
ñ
2 2 2
Q
yh9ê oQiT
Q
1 1 1 1
0 .0001 1 1
A=
0
0 0.0001 1
0 0 0 1
Ö^hO;dTa¯KQÄd=^hUFTaY+O;PiQÂMZV A VåWaM+ T_¯KQXOKQsYZWaQUFTNUF^hOKb2fKghY+WNYZT_Wa^zÖ^hO;dçYS9QRW_T_fKWa];YTa^M2O
®À¯;^hPD¯c®À^hggzYZ[2Q A UF^hOKb+f;ghY+W.LNM+S;Y+W_QÂT_¯;QUF^hÃRQÄMZVT_¯;^hU¥S9QRW_T_fKWa];YZT_^hM+O®À^Ta¯ |σ | 4
i i
i
ú ÿ ú+ü
} Ä{=Y=¦ÁÅ¢Ê ÃÌPÅ5ÿÃBºBÄ#Ð p¤ ÇBÊÛÌ{= `
^hUTa¯KQ WaY+OK[²M+V B i=1 i i 2 i i
j ÅU_Q ]t
tj4PRM+YZO;d é T_MU_M+gh°+QXT_¯;^hUÀS;W_M2]KgQ²)
2 >d Ex
>m Q ïZ
°+QPiT_M2WaU¥YZO5dWa^b2¯BTÀY+O;dçgQRV{TÅUF^hOKb+f;ghY+WÀ°+QPiT_M2WaU#z
\¡¢;4²¾1e; \¡¢v
B&Þ²
BX&K
%
a¤+
;¦; øܸ
A ¯;Y+U¥Våf;gg WDYZO;[9\5YZO;d¶jå^h^h^` b = P b, b = P b
X A N
®À^Ta¯cYO0fKQRWa^`PRYZgQR=Y+SKgQ2 A Ð
yh9â ÖKM+WÀYZT_Wa^ A ^hO =QRWDPi^`UF¨Q Ï0 5j}Y2i\KYZO;d b = (1, 2, 3) \Kf5UF^hOKb]5M+T_¯@ò ë YZO;dc0o i\
T
A N R N
yh9èîX^°2QRO
1 3
A = 2 4
3 5
i i
i
ú+ý2û þ%ÿ þ þ
!#"%$& $(' &)#* +
´
3 µ´
µ Õµ×´
3 ±à µ \¡¢;4²¾1e;±r±¤£p+¡V
_ yu|
« Rur}p+ruq R t5ùn0©!t R}énBL¬ Aª=q¬r A?Jù Ruqru« R}rup+ªKqrut9v AH Y+O;d HA
Q
#u«d #\ |x
T
• A− tJO m × n YTaW_^äjå^hOKSKfKTD)
ö
• u , u , u − ¯KQ NJM2f;U_QR¯KM2ghd=QW°+QPiT_M2WaUd=QRõ;OK^hOKb H , H , YZO;d H \W_QsUFS9QP9g
T_^h°+Qgóäö jå^hOKSKf=T))
1 2 3 1 2 3
• C− ¯KQ
M2f=T_S;f=TJYT_Wa^
_ yh ÅU_QXT_¯KQ
SKWaM+b2WaY+ © © Aª=qÂT_M²PRM+SKf=TaQ H H H
m
1 2 3
Y+UVåM2gghM®JUÇ
^m [Q, R]ö = qr(A) VåW_M2 ]t ö
tj4M2W [Q, R] Ú©t9ù ¬.j tÂM+WÀ©t5ù ¬±v
Mj ]ªt L o] ^hSKghQRQROBTaYZT_^hM+O;U¥M+ V NÅM+f;U_QR¯;M+g`d=QRPW O UQiTa¯KM=d;
Q ç Ý Ý
]t L o]@i
ç
] ÅU_^hOKbTa¯KQW_QsUFf;gTDUÅM+VÂjuYB)\zYZ[2QT_¯;QVåM2gghM®À^hOKb²TDYZ]KghQVåM2WÂQsY+PD¯äYZT_Wa^ A Q̂
YZO5d R̂ UÆTDYZO;dVåM+W¥Ta¯KQPiM2S;f=T_Qsd Q YZO;d R
m
mª=qªlon2q
jå^{ A = WaY+O;d K\Jjå^h^` A ^`UeY NJ^hg]9QRW_TYT_Wa^¶M+VÅM+WDd=QW £YZO5djå^h^h^` A =
Ex
]|{ .]E{
1 1 1
\ ju^°K
tÊYZO5d=QRWaM+O;d=QÄYTaW_^M+VM2Wad=QW =
10 −4
0 0
]|{
0 10 0
−4
0 0 10−4
i i
i
ú ÿ ú+ý
} Ä{=Y=¦ÁÅ¢Ê ÃÌPÅ5ÿÃBºBÄ#Ð p¤ ÇBÊÛÌ{= }
jL¬o]sXt
ëÀ§ V¬iW@¬oÖi
§ ÖÖ ë
o oW
ö ò ë zÖ>y`tÅ L ö ëÀ§ t ö¥§
@¤QrÜCÛ[
¬ ¬iW¼]so
ö N5¬oi XKi
ö N oi k(Q̂) Q̂ − Ik
]so 5¬
T kA − Q̂R̂k
F
F
©t9ù ¬
||A|| F
,Ý
-5r ¬ >ZÝ
pR.-;¬sps©
A é -;¬sps©
_ y` ÅU_^O;bS-5r ¬VåWaM+ ]t ö L o] T_¯;YZTÅf;U_QUJîX^h°+QRO5UÁOKë QRT_¯KM=dYZO5d ¬VåW_M2 ]t ö g
t%4 Ta¯;YTf;U_Q U NJM+f5UFQ¯KM+g`d=QRWPO UQiTa¯KM=dz\õ;O;dT_¯KQ£ò VuY2P)T_M2W_^hÃYZT_^hM+OkM+VJQY+PD¯¿MZV
m >ZÝ ¬ rÝ
T_¯KQsUFQYT_Wa^`PiQUÂ]9QRghM®ËYZO;d@°+QW_^VåóUÆTDYT_QQROBTXM+V nB¬p+rusnzy{oáFª5ã®À¯K^hPD¯?UF¯;M®JU
Q
@Nn09q b¢mª=qsª
ju^`
_
M+W_T_¯;M+OKë M2W_YZg0];Y2UF^`U%VåM2W%T_¯KQJWDYZO;b+Q¥MZVzYÄYT_Wa^ A f;U_^O;b²jå^{.ò VuY+P)TaM+Wa^ÃsYTa^M2O \
Q Ý Ý ,Z
j}PLNM+S;Y+W_QXTa¯KQWaQU_fKgTDU¥MZV%QY2PD¯M+VTa¯KQÄT_¯;W_QQ
SKW_M2b+WDYZU^O]9MZTa¯PRY+U_QUVåM2WÀT_¯;Q
T_QsUÆTÅd;YTaYb2^°2QRO]5QgM®
@Nn09q b¢mª=qsª
x
ju^`
0 0 1 1
0 0 0 0
A=
1 1
,
1 0
1 1 1 0
i i
i
ú+ý2ú þ%ÿ þ þ
!#"%$& $(' &)#* +
@n0RqÁb¢mª=qª
D>E/A
ju^`^ @©¯n ߪK©ªK1v Aª=q¬r á zy`è9ã~9®À^T_¯ n = 100, YZO5d c = 0.2.
#\ ab
x = WaM+f;O;däj 10∗ WDYZO;d?j r =\ rsFi\ y = WaM+f;O;däj 10∗ WDYZO;däj rPsK\ rsFi
yhâ Wa^T_QN%Y ]t ö
tj4äS;W_M2b+WDYZc\sp2t éN\±T_MXPiM2S;f=T_Q (A A) f;UF^hOKbÅT_¯KQUF^hOKb+f;ghY+W
ñ
{
_ T −1
^`UÀ];Y2UFQsdM2Oò VuY+PiT_M2W_^hÃYZT_^hM+O
iZ PZ ¬
i i