You are on page 1of 2

 


   !#" $&%'($*)

-+ ,/.1032547698;:=<>,?6 @BA?CD4FEHGJIJ2K@BCL,/6NMKC>4F2KC5MPO@QC5, n @HR?A/.ST.R/A?.RUCWV7.<XC5IJ2KM a , . . . , a Y C5,?.Z<IJEH[?6 R/M


I7\ A]X^_ C`S/2LIaA/[/<.M n IJ2;C5,/I7R/IJ2L6 47EbV7.<CLIJ2LM q , . . . , q Y C5,/.c<IJEB[/6cR/MIF\ Q]X^ +dIfegR/A q h
MKC5472KCiO@QC5, 47R?A MK[/j?C52L47<CkI7l@BCLMiS/2LInmK.<CL@HIJR/MiIJRUCLIC5,?.oS/2K.Va@HI7[/M q p Mrqs4FR/AcCL,/.R A/@BVa@BA/.jut
1 n

C5,?.!EB.R/GFC5,aI7\dC5,g4FC-V7.<XC5IJ2 v CLIcS?2LIaA/[/<.49[/R/@QC-VJ.<XC5IJ2 ^
1 n j

+-,/.!@HR/R/.2-S/2LIaA/[/<XC5M q a G7Ic@BRUC5Ic49MLvu[g472K.6 4FC52K@Qw R CL,g4FCM54nC5@HM;eg.M A = QR ^ +-,/@BM R


j

@HM[/S?S .2CL2L@H47R/GJ[/EH472 j .<x47[?ML. O,/.R @HMEy472KGJ.21C5,g47R j Y Ey4FCL.2 q p Mo472K.!I72KC5,?IJGJIJRg4FE


C5Iz.472LEB@H.2 a p M h CL,g4FC@Bh M{C5,/.|STIJ@HRUqCaI7\dC5=,/.!0 47EBGJIJ2K@BC5i,?6 ]}^
T
i j
T

~o.2L.@HMz4€n8‚EB@HR/.ƒf„ +…P„‡†<IaA/.C5Ij/[/@BEHA Q 47R?A R \ˆ2LIJ6 A ^ :aC5472KCzO@BCL, [m, n] =


i j

‰aŠŒ‹? (A); Q = ‹=JŽ/=‰ (m, n); R = ‹?JŽ/a‰ (n, n); CLI G7.C-C5,?.!MK,g47ST.M<IJ2K2L.<C ^
‘ FŽ“’U”T•—–™˜ šœ›j nž/.GJŸ@HR/ M¡D¢n4F£WMŸ¥<IJ¤§EH¦P[?¨z6 ©TR ª¨Œ£—I7©¬\ «¬© ­—žg®§¤§¯Už=¨Œ¤§©T­
°‘ ”U±i²?–J³K’/´dµ š v
F¸Ž¶Šn”T•d–r’/·=• j A
²XŠ—³K¸’g´n”a¹²?–U³}Šu´—º>»F± ²?–J³K’g´—µ šMKŸ¼[/j?©DC5¦W2L¤ˆ47½¿<¾ CA(:, j) ¨ª© v ½À©¬Ÿ¼©¬ŒÁžg¢U¢UםŒžg¢7¾
° ” ° · ²XŠ—³K’/´u»7¹²?–J³XŠu´—µ š @HM-R/IªOÅST.2KS .2LR/InA/mK.@B<<[/CL@HEHIJ47R2{C5(qIc47aEBEÆ)qI7\ = (q v)q
L
C /
, |
. /
S
¸F˜=²LĒ ³K’/´n”7˜TFŽ7Ç1² ° ´—µ š v T T
i j i i i
q ,...,q
¹²?–U³K’/´n” °¬È ¸ ²L’b³L’/´—µ š R/I72L6 47EH@BÉ. v C5IzjT.|CL,/.|R/.XwaC[/R/@QC-VJ.<C5I72 q
1 j−1

F˜=Ä j

_ \dtJIJ[f[/R/A/IzC5,/.3EH47MKCM;C5.SÊ47R/ACL,/.|6 @BA/A/EH.ËMKC5.S/M h t7IJ[e/R/Af<IJEH[?6 R j Ì


j R(j, j)q = (v Í9ÎÐÏgÑUÒ|ÎÐӈÒ-ÔTÕ5Ör×xØ>ÙXӧοÖnÏ?Ò ) = (
<I7EH[/6cR j IF\ A) − X R(i, j)q .
j−1

ƒfIªVa@HR/G9CL,/.|ML[/6ÚCLIzCL,/.3\§472-EH.X\ÐC h CL,/@HM-@BM-<IJEB[/6cR j @HRC5,?.!6`[/EBCL@HS/EB@H<x4nC5@HI7R A = QR ^


i=1

+-,g4FCk<2L[?<@y4FE <>,g4FR/GJ.o\ˆ2KIJ6 CLI @HR EH@BR/.oÛGJ@BV7.M Ü R.Xw?47<XC


472K@BC5,?6 .XC5@H< h C5,?.ZRu[/6`j .2 R(i, j)a= q va @BMDC5,/. ML476 .i4FM qÍÝvÖÞ7^ Î ß{Y +-ØLÞ,/.ià{<ÕK[?á72LÍ92L.âÀRUãDC Ù>äavÍ9,gΧ47Þ7M—Ó§MK^æåÝ[/j?_ C52L47<CL.A
\ˆ2LI76 a @QC5MS/2LInmK.<CL@HIJR/MIJRUC5I .x472KEH@B.2 q , . . . , q ^ †k[=CËC5,?.R/.XO q @HMIJ2KCL,/IJGJIJR/47EDC5IcC5,/IJMK.
j
T T

A/@B2L.<XC5@BIJR/M ^ç]_ R92K.x47E?472L@QC5,/6c.CL@H<iC5,/@BMbIJ2KCL,/IJGJI7Rg47EH@QC‚t|@HMbR?I7C ST.2K\ˆ.<C h 47R/A9<I76 S/[=C>4FCL@HIJR/MWML,/IªO


i j i

49A/@Bl .2K.R/<.|@HR Q ^1è V7.2KtajTI=A=t[/ML.M v 4nC-C5,g4FCM;C5.Sf@BRCL,/.|<IaA/. ^


j 1 i−1 i

é
è „‡ƒi… è A
@HM Uj t ^ +-,/.|<IJEH[/6cR/M-I7\ Q h R/IJ2K6Ý47EB@HÉ.AjUt h 74 2L. q 47R?A q Ì
1
5 1 2

   
4 −2 1 4 −3 5 −1
A= = = QR .

:aC5472KCL@HR/GO@BC5, 5C ,/.f<IJEB[/6cR/M 47R?A I7\ 0|2L476z8r:=<>,/6c@HA?CcR/I72L6 47EH@BÉ.M CLI 4FR/A


3 1 5 3 4 0 2

ML[?j?C52L47<CLM\ˆ2KIJ6 a B@ C5M-S?2LInmK.<C5a@BIJR@HRC5,?a.!A?@H2L.A<CLh @HIJRI7\ q ^ ~.2L.!472K.‡C5,/.|M;C5.S?MaCLIcCL,/. qq p M Ì


2
1 2
1
1 1

         
4 1 4 −2 1 −6 1 −3
a1 = q1 = a2 = v = a2 − (q1T a2 )q1 = q2 =
3 5 3 1 8 4
„ËEBIJR/G`CL,/.ËOk4xt O1.3A/@BVa@HA?.AjUt 4FR/A = 2 ^ +-,/.R 47R/A`GJI I7RC5,/.‡A?@y47GJI7Rg47E
5 5

I7\ R h 47R/A q a h = −1 @HM R(1, 2)ka^ +-k,/=@BM{eg5GJ[/2K.!kvk


T
1 2
1
MK,/IªOMo.XVJ.2KtVJ.<C5I72 Ì
>
 
1 −6
= 2q2

5 8 4
a1 =
3
−2 Y o q2

a2 = a
1 o > q1 = 1
5
=
(aT
2 q1 )q1

You might also like