Professional Documents
Culture Documents
Sistemaslineares PDF
Sistemaslineares PDF
!"#$%&'(!)*%&'+#-,.#/%10%&/'+02,
436587936:;79<)=?>
@ABADCFE+GBGIHBHBHFJLK-MNOJQPRBSTFJQUSG ∼K*VW.X*WBG
Y Z []\^_a`bcedO_
fhgjilkQmnaopirqsgutvm+oxwQm(iykQzn|{vnaoam(tv}pwQnFm~oxvqugjop(x}FvwLkQgu(oamn;
gupm(wQiQopiypwm+opi
m]mtv&mtv.oxwQguoIe}&wrmm(n6Iqs}.
m(qsm+iyip}6}pn~{In6m(t1kmmnFvwQm1op
}1it.o6optIxqugjim"
m"guwL{vgsk}1i
mqukwQgj}&i(
iyiguikm(nFo&i
qsgutvm+oxwQm(ikwLoxIopqs.oxn}pnm+&{.ophm+iqugutvm(opwm+iy
}6kgu.}.
a x +a x +... +a x = b
}&tI
m ai I }pn i = 1, 2, . . . , n Iip}]}1iy}hm11gumt1km+i2 x2i iQx}Fopi
gutIn&nptvgskQo&iem b "}6km(wnF}FgutI
mmt.
mt1km&
nv{ niguikm(nao]qugutvm(opwyI n m+&{.ophm+iqugutvm(opwm+iy}pn n gutI&ptvgskQo&i
a11 x1 + a12 x2 + . . . + a1n xn = b1
a21 x1 + a22 x2 + . . . + a2n xn = b2
a x +a x +...+ a x =b
1 {vm6tIo?}pwQnFonaokQwgjgjoxq}h
vmFimwm+iwgsn1k}1}pnF} n2Ax2 = b B}ptI
vnnm An6onan okQwgu F
}&i}hm.gumt1km+i b 6}pmkQ}pw
}1iekm(wnF}&iegutI
m(.m(tI
mt1kQm(iym x }apmkQ}pwy
vo&i
gstIp&tvg¡kLopi(
a11 a12 ... a1n b1 x1
a21
A=
a22
... a2n
b2
b=
x2
x=
an1 an2 . . . ann bn xn
- oxwLo4i}&qs{.gu}ptIopwO{vn¢igjikmnao4qugutvm(opw(-
m(pm£¤imamtI}pt1kwLoxwO{In¥&mkQ}pw ¦ *L.oxnaop
}
vm
&mk}&wyi}&qs{I(x}.&kLoxqB1{vmOo6gup{Iopqu
vo&
m Ax0 = b iml§oFioxkgjilm(g¡kLov x0 = [x01 x02 · · · x0n ]
¨ © ª¬O®°¯²±¬OcedO_
«
i~igjilkQmnaopi~qsgutvm(opwm+iO}
mn¢imw]quo&iigs.o&
}&i"1{Iopt&kQ}³ox}³t1´In6m(w}µ
m?i}pqu{Ihm(i~mn·¶L¸¹rºv»x¼¾½À¿ÁÂÃÄ1{Ioxt.
}
opvwm+im(t1kQo~i}pqu{I(x}Ihm"m(nÆÅÀǶL¸x¹ºI»¼½À¿2ÁÂÃ&{Im"1{IoptI
}F}aigjikmnao6qugstvm+oxwytIp}aoxvwQm(imt1kQo6oFi}&qs{.x}.
ÈÉBÊhËÌÎ;ÏÐ fhml§o}µiguikm(nFoqsgutvm(opw Ax = [0]n×1 }pt.
m [0]n×1 ?{vn8pmk}&w]
m n m(qsm(nFmt1k}1iOgup{Iopgui]o4 m(w}.
Ñ{Iopqu1{vm(wOigjikmnao4qugutvm(opw~
m(ikmÒkgu.}.Î}&tI
ma}1ikm(wnF}&i~gst.
mmtI
vmt1km+i~iQx}4th{vqu}&i(a{vn¢iguikm(nao4}pnFIoxkÓupm(q
}pgjio&
nFg¡kQmp
.m(qs}ÔnFmtv}1i
oÕi}pqu{Ip}!kQwguhguopq x = [0 0 · · · 0]¦ ilkQmÖigjilkQmnaokLoxn~n×µLIopnFo&
}Ø
vm
v}&nF}ppz(tvm}.
ÈÉBÊhËÌÎ;ÏТ٠quo&iigs.opw}Òiguikm(nao6oFim&{vgsw+
(
x1 + x 2 = 0
x1 + x 2 = 1
ikmaiguikm(nFoFgutI}&n6.okÓupm(q.}&gui
wQm(oxqugu (oxt.
}ooxt.xquguim]&m}&n6kwQgu(o³ÚIp{vwLoµÛ+Ü°.m(wQmm£¤imF1{vma}pt.igjilkQm
m(n
{Io&i
wmkQopi
.oxwLoxqumqjopi(h(oxwLopkmwQgu (oxt.
}~oaox{.iz(tIgjo]
vm"{vnao6i}pqu{I(x}F}pn]{vn²
iyiguikm(nFo&iy}&n6.okÓupm(gui(h.}&wi{.o]&m &.}
m(nimwqjopiQig¡.(op
}1i
}pnF}ÝpÁ¼¤ÁÞ°¹6ÅÀÇ»&Ýp¸2ß°im}aigjikmnaoFoxIwm£
imt1kQopw
{vnao]´Itvgu(oai}&qs{.x}.h}p{àÅÀÇÝpÁ¼¤ÁÞ°¹6ÅÀÇ»&Ýp¸2ß°opi}aoxvwQm(imt1kQmgutItvgskQo&ii}pqu{Ihm(i(
"!#$%&('*)+,.-/0-12 3
x2
(0,1)
(1,0)
x1
x1 + x 2 = 1
x1 + x 2 = 0
4 gup{IwQoÛp5rtIxquguimpm(}pnFkQwgjo6
m"{vn igjilkQmnao6gst.}pnFIoxkÓupm(q¾
ÈÉBÊhËÌÎ;ÏТ٠quo&iigs.opw}1iyigjilkQmnaopiy}pnFIoxkÓupmgji
oaim(p{vguw+
(
x1 + x 2 = 0
x1 − x 2 = 0
* wQ}m(
vmtI
}a}pnoFnFm(inaoFoxtIpqsgjim
pm(}pnFkQwgjoIhpz£¤im1{vm}1iyigjilkQmnaopi
}&iQi{vmn{InFoai}pqu{I(x}6´vtvgjo6.}&gui
o&iwQmkLopiyim"wQ{v (opntIo6}pwQgs&mnÆÚIp{IwQo 3 Ü5riQigun²Iigjikmnao6"
mkQmwQnFgstIo&
}Fm"}FpmkQ}pwyi}pqu{Ip}] x = [0 0]¦
x2
x1 − x 2 = 0
x1
x1 + x 2 = 0
4 gup{IwQo 3 5rtIxquguimpm(}pnFkQwgjo6
m{vnigjilkQmnaoF}pnFIoxkÓupm(qB
mkQmwQn6gutIo&
}I
(
x1 + x 2 = 0
2x1 + 2x2 = 0
6 aoaoxtvqjxquguim"pm(}pnFkQwgjo6
m+ilkQm~igjikmnaoFnF}&ikwLoF1{vm~opiy
v{IopirwmkQopiyiQx}Fgup{Iopgui~ÚÀI&{vwQo871Ü°:9m(ikm]opi}I.
gutItvgskQo&iyi}&qs{.hm(i
IopwQo]}aigjikmnaoI}F1{vm"}aquo&iig¡o6}pnF}FgutI
mkQmwQnFgstIo&
}I
; <F®B\>=@? ¬O Aà^®¬O[CBObª¬"^=y
D n igjilkQmnao ]LIopnaop
}?
vmOkwQgjoxtv&{vquopwim~}1imqumnFm(t&kQ}&i(
IoÒnaokQwgu ]
m6}hmgumt1km+iqs}(oxqugs +op
}1i
o&gunFoIh}p{4oxIopg¡}.Axh
Io6=
vbguopp}pt.oxqvwQgstIgs.oxq}pwQmngs&{Ioxgjiyo6 mwQ}I
E op
} A .im aij = 0 .oxwLoOkQ}h
v} i < j hkQopq1{vm i, j = 1, 2, · · · , n }aiguikm(nFoFF¼Þ°Å »Ç FGÂs»xÞ"ÅÀÇIHÁÞ°Å ¸Þ°
a11 0 0 ··· 0
a21 a22 0 ··· 0
a31
a32 a33 ··· 0
an1 an2 an3 ··· ann
"!#$%&('*)+,.-/0-12 7
x2
x1
2x1 + 2x2 = 0
x1 + x 2 = 0
4 gup{IwQo 7v5rtIxquguimpm(}pnFkQwgjo6
m"{vn igjilkQmnaoF}&n6.okÓupm(qgstI
vmkm(wnFgutIop
v}I
fhm aij = 0
.oxwLoOkQ}h
v} i>j
kLoxqB1{vm i, j = 1, 2, · · · , n
v}aiguikm(nao]m(t&kLx}²¼Þ°Å »Ç0F GÂs»xÞß#G+ºIÁÞ°Å ¸Þ°
a11 a12 a13 ··· a1n
0 a22 a23 ··· a2n
0 0 a33 ··· a3n
0 0 0 ··· ann
fhm yIoxwLo ymt1kQp}}Õiguikm(nFokwQguoptvp{vqjoxw?³
mkQmwQnFgstIo&
}mµoÕi}&qs{I(x}Ö}h
vmµimw
o&guqsnFmat1iikQm6=m(tI0}&t&kQwQo&
voOioxk=wLo2p1,(i2,
·}&·i· nF, nkQ}h
v}&i
mi{v.ilkQg¡kQ{vgu(x}6vwQ}ppwQm(iQigsoaÚÀkQwgjoxtIp{vqjoxwegstvmwQgs}&wLÜ*}p{?wQmkQw}1okQgso
ÚkwQguoptvp{vqjoxwyi{vmwQgs}&wLÜ
ÈÉBÊhËÌÎÍ¾Ï Ð m(i}pqupm(w
}FigjilkQmnaoFo6im&{vguwe}pwi{v.ilkQg¡kQ{vgu(x}FwQmkwQ}&oxkguov
3x1 + 4x2 − 5x3 + x4 = −10
x2 + x3 − 2x4 = −1
4x3 − 5x4 = 3
2x4 = 2
5iigunvkmn6£¤im&
mqjo6´vq¡kQgsnaoFm+&{.opp}6
vm(ikmOiguikm(nFo6}&iQiÓupm(qB
mkQmwQn6gutIopwy}6opqs}&w
vm x4
2
x4 = ⇒ x4 = 1
2
ikm"opqs}&w
vm x4
Oi{vIikgsk{vÓj
}FtIoFmth´vqskgunFoFm+1{Iop(x}~.oxwLo6oF
mkm(wnFgutIop(x}F
m x3
4x3 − 5x4 = 3
4x3 − 5 · 1 = 3
m(.mkgutI
}a}FnFm(in6}FvwQ}m+
gsnFm(t&kQ}FIoxwLo](oxqj{vqjoxw x
x3 = 2
2
tIoFim(p{vt.
vo6m(1{Iop(x}.&kQmn6£¤im&
x2 + x3 − 2x4 = −1
x2 + 2 − 2 · 1 = −1
x2 = −1
v}pw
.nIIoxwLo x1
tIo6vwQgsnFm(gswLo6m(1{Iop(x}6}Fvw}m(
gunFmt1k}Fp
3x1 + 4x2 − 5x3 + x4 = −10
3x1 + 4 · (−1) − 5 · 2 + 1 = −10
x1 = 1
"!#$%&('*)+,.-/0-12
&mkQ}pwi}pqu{Ip}]m(tI}&t&kQwQo&
}~&
Û
−1
x= 7
3
! "$#%'&)(*
+ !,%
-oxwLo?wQm(opqsgu (opwt1{In6m(wgjopnFmt1kmF}²vwQ}hm(
gunFmt1k}IopwQo²opqu{vqjoxw}²pmkQ}pw"i}pqu{Ip}
mÒigjilkQmnaopikwQgjoxtv&{vquopwm+i
i{vmwQgs}&w(
m(pm£¤im
im&{vgswy}1i
vwQ}hm(
gunFmt1k}1i
}aim(p{vgut1km"oxqup}&wgsknF}I
-.
/*021435.
/*07698.
/;:!/*0=<
> ?@ ?A@CB ?@$DE? / FGAFIHJ./*K L0 ?M N L
OIP9Q 8R1TS%<
>?@ ?4U4B?@$D7? /FGAFHJ. @V L90 ?M N /
OP9Q 8C1 OP9Q 8 V 8. @ : U 0XWE-Y. U 0=<
Z[D]\
-Y. @ 0^1_.35. @ 0K OP9Q 8[09698. @ : @ 0
Z$D]\
Ù }pnF}a
vo&
}&iy
m"m(t1kwLop
voI"tvm(m(iQipwgu}6o6naokQwgu O
}a}hm.gumt1km v}apmk}&w
mkm(wnF}&i
gutI
m(.m(tI
m(t&kQm(i m
o"}&wQ
vmn
m A Ú nÜ*{vkwLoO}p.im(wop(x}gun6}pwkQopt1kmr
1{vmrm+ilkQmrnFkQ}h
vA}]
m
wm+i}&qs{.x}Oi}pnFm(t&kQmopvqugu(op
}O.boxwLo
iguikm(naopieqsgutvm+oxwQm(iy}&nFIokQÓs&mgji
` Aà^άO[=a_O^? ¬Occb8=yedgfO®±e¬O
f p}6}&.m(wQo&hm(iemmk{.op
vo&iyi}&vwm
{vn igjilkQmnao6qsgutvm+oxw}&n}Fgst1kQ{vg¡kQ}Ò
m"}pvkmwy}&{kwQ}FigjilkQmnao6m(1{vguoxqumt1km&
Û&ihwQ}oxwyo6}pwL
m(n
mO
{Io&i
m(1{Io&hm(i
}aiguikm(nFoj
3 i k4{vqskguvqsgjopwy{vnaoFm(1{Io&x}F
}aiguikm(nFo6}pwy{vnaoa}ptIikQopt&kQmt.x}x£ th{vqjo j
7I 5y
gugs}&tIoxwy
{.opiym+&{.ophm+i
fopqsgumt1kQox£ im&{ImO
}pgjiyigjikmnao&i
m(1{vgu2opqsm(t1km(ie}&{²iQx}6gutI}&n6.okÓupm(gui
}&{opn~}&iekQzno&i
nFm(inFo&i
i}&qs{Ihm(i(
l mone\_a`_~pÆ®°^ =e\Î_O
i*iguikm(naopiqugstvm+oxwQm(i-}
mn im(w*wQm(i}pqu1gj
}1ith{vnFm(wgjopn6m(t1kmokQwQo2&(i
}1in6k}
}1i*
guwmk}&i( ilkQm(iÄn6k}
}1i
mkm(wnFgutIoxnoFi}pqu{Ip}6
v}FigjilkQmnaoFokwLo2p+i
m{vnth´vnFmwQ}6Itvgsk}Ò
m}&.m(wQo&hm(i
i}pvwQm}FigjilkQmnaov
q rtsuIiv(wYI
hÎoxn~n}ptIvm(gu
}F}&nF}x4
k k}
}a
vo qugsnFgutIop(xz} yox{IiQiguoptIov Ù }ptIigjilkQm
m(n²v}pn IopiQi}1i&kwLoxt.il£
}&wnaoxw{vniguikm(nFo~qsgutvm+oxw Ax = b mn {vn }&{kwQ}"kwQgjoxtv&{vquopwi{vmwQgs}&wÚ}&{?gutmwQgu}pw°Ü-m(1{v(nguox−qumt11)km
1{vmr}
m
imw
o&guqsnFmt1kQm
wQm(i}pquhgu
v}]}pwi{vIikgsk{vgjp}FwmkwQ}&okQgsoÚ}&{Iw}&pwQm(iQiguo&Ü°
vw}m(iQi}kwLoxIopqs.o
manaoptvmguwQonaoxgji"vwLkQgu(o}pn¥onaoxkwQgs Òop{vnFmt1kQo&
vo qjo4}pt.igjilkQmFmnÆ{InFo
naokQwgu n × (n + 1) }&tI
mOo (n + 1)£+igunao6}pqu{vtIoF"}a&mk}&wr
}1iekmwQnF}&iygutI
m(.m(tI[Ab]
m(t&kQm(i(Im(tI1{Ioxt1k}a}1i
}p{kQw}1i
m(qsm(n6m(t1k}&i
iQx}a
vo6vwQpvwQgjo~naokQwgu "
}&iy}hm.gsm(t&kQm(i(
a11 a12 ··· a1n b1
a21
[Ab] =
a22 ···
a2n
b2
an1 an2 ··· ann bn
"!#$%&('*)+,.-/0-12
ÈÉBÊhËÌÎ;ÏÐ E o&
}F}aigjilkQmnao
2x1 + 3x2 − x3 = 5
4x1 + 4x2 − 3x3 = 3
2x1 − 3x2 + x3 = −1
opvqsgjopw
}6nFk}
}a
m yox{.ii
IopwQo]mt.}pt1kQwQopw
o6naokQwgu
kwQguoptvp{Iquopwem+1{vgsopqsm(t&kQmp
5 naokQwgu "ox{vnFmt1kLop
voF
}aiguikm(nFo6&
3 7
7
−1
[Ab] =
−3
3
Û −1
−3
5IqsgjoptI
}oÒk+tvgjo
}?vgup}pkQopn6m(t1k}I}p{µim§ovm(iQ}&qsvm(tI
}Ò}mqumnFmt1kQ} }&nF}ÒvguIIopwQoÒmqugsnFgutIoxw
}
}1m.gumt1kQm
vm x1
voFimp{ItI
vo6qsgutvIoIhkm(n]£¤imp a11
a12 4
m= = =2
a11 2
E m(iQioO}pwQnFoIh}&itv}p}1i*oxqu}pwQm(i
}&imqumnFmt1kQ}&ie
vo]im&{vtI
vo~qsgutvIo]im(wQp}OwQm(i{vq¡kLoxt1km+i
Io]i{vkQwQo&x}~mt1kwQmr}1i
m(qsm(n6m(t1k}&i
opt&kQgs&}&i
voaim&{vtI
vo]qsgutvIoFm}1i
mqumnFmt1k}1iy
voFvwQgsnFm(gswLo~qugutvIoFn~{Iq¡kQgsvqugjop
v}&i
}pw m }p{4im§ov
2 ← 2 −m· 1
5 naokQwgu "ox{vnFmt1kLop
vo6wQm(i{vq¡kLoxt1km
O
vo&
vo6.}&w(
3 7 −1
[Ab] = 3
Û −7 −1
−2
−3
−1
m+&{Igsoxqumt1kQmp 3 ← 3 −m· 2
3 7 −1
[Ab] = −2 −1 −7
−15
ikm"tv}&}6igjilkQmnao6qsgutvm(opw
.}
mOimwe opgsqunFmt1kmOi}pqu{Igs}&tIop
}6okQwQo2&(ie
voFoxvqugu(op(x}F
}aoxqup}pwQgskgun6}F
voFi{vIi£
kQg¡kQ{vgu(x}FwQmkwQ}&oxkguov* pmk}&wi}&qs{I(x}6p
1
x = 2
3
"!#$%&('*)+,.-/0-12
Ð Ð Í Ï (Ë!Ï Ê
oxqup}&wgsknF}FnF}&ikwLo6}pnF}ÒimO.}
m~gsnFvqumnFmt1kLoxw{vn vwQ}p&wQopnFo]IopwQoa(oxqj{vqjoxwyth{vnFmwQgjoxnFm(t&kQmOoanaokQwgu
kQwgjoxtv&{vqjoxw-m(1{vguoxqumt1km& 9r}"mt1kQopt1k}I1imoxqup{vn mqumnFmt1k}]
vo"
gjoxp}&tIoxqIwgutIguIopq.
vonaokQwgjo A }&wÄgup{IopqIo m(w}.
m(qsm6tIx}²}
mwLimw{kQgsqugu (op
v}I h}&wtIox£ im~tIm(m+iiQxwQgu}ID
m(ikQonaoxtvm(gswLovDm(tI}&t1kwLoxw
{vnao}&{kwLoqsgutvIotIonaokQwgu
m(n 1{vm}]}hm.gsm(t1kmtIoO.}1igjp}"m(1{vgu2opqsm(t1kmriml§oO
vg¡m(wm(t&kQmr
m mwQ}I tI}pt1kwLop
Iom(iQioqugstIIovh
m&m£¤imywQm(opqsgu (opw
{vnao6mwQn~{kLovI
m}&wnaoFo6wmkguwQopw
}a2opqs}&wy m(w}F
voa
gjox&}ptIopqIwgutIguIopq¾ Ù o&i}aiml§o6gsnF}&iQiÓupm(qDmtI}pt1kwLoxw
m+iiQo
qugstIIov}aiguikm(nFo6tIp}FO
mkQmwQn6gutIo&
}I
iO
vo&
}&i"
vmamt1kwLop
vo²iQx}²o²naokwQgu Òox{vnFmt1kLop
vomÒo}pwL
mn
v}²igjilkQmnaovÒ-opwQomm(g¡kQ}&iO
vmatv}xkLopp}tI}
opqs&}pwQg¡kQn6}.&}1i
mqumnFmt1kQ}&i 8 5. · 0 iQx}a
vo6naokwQgu op{vnFmt1kQo&
vov n
[Ab]
}aigjilkQmnao6p
1 1 1 1
[Ab] = 1 1 2 2
1 2 2 1
iQ}&qsvm(tI
}F}FmqumnFmt1kQ} a11
}&n6}FvwQgun6m(gswQ}Fvgu I1kQmn6£ imO1{vmp
a21 1
m= = =1
a11 1
m({kQoptI
}aoF}pmwLop(x}
2 ←
2 −m·
1
oFnaokQwgu "ox{vnFm(t&kLop
vo~.(o]gup{.oxqBov
1 1 1 1
[Ab] = 0 0 1 1
1 2 2 1
mwLm(.m£ im"&{Im"}amqumnFmt1k}
m+ilkLo]naoxkwQgs "nF}
gs.o&
voF"gs&{IoxqBo v}Ò1{vm"gut1hgjoxvguqugs +oxwL]oa}pt1kguth{Iop(x}
}6nFkQ}h
v}6
m yop{Iii(-oxwLoOmhgskQaop22wegjik}IhvwQ}m+
m£¤im
}&noOkQw}o6
mqugstIo&i
vo~naoxkwQgs ox{vnFm(t&kLop
vo]
}aigjikmnaoI
5 gu
vgjo?vwQgutIguIoxq6m(iQ}&qsvm(w
}pnF}?Igs }mqumnFmt1kQ}
m6naoxgu}pw
nFh
v{vqs}²
vo}&qs{vt.ooptIoxquguiQop
Ioam]mwQn~{vkQoxw"o&i
qugstIIopie
}~m(qsm(nFmt1k}6&{Imrm(ikQ~tIo].}1igjp}~
}~Igs ]oxt1kQgs&}I1}p{?iml§oI&tIo]
gjoxp}&tIoxq.vwQgstIgs.oxq ilkQmvwQ}m+
gsnFm(t&kQ}
kQmno6oxt1kLoxpm(n
m"&opwQopt1kguwm+ilkLoxvguqsgj
vo&
mt1{In6(wgjo6IopwQo6oFi}&qs{.x}F
}Òiguikm(naov
"!#$%&('*)+,.-/0-12
-oxwLo~m(tI}&t1kwLoxw
}FpmkQ}pwi}pqu{Ip} x
Io&ilkLo]opvqsgjopwy}Fn6k}
}a
voai{vIikgsk{vgjp}FwmkwQ}&okQgsoI 5 i}pqu{Ip}]&
3, 000
x = 1, 000
2, 000
Ð BÐ Í Ï (Ë!Ï Ï .Ï vË!Ê +Ï
vÍ
-oxwLoÒm+ilkQmFopqs&}pwQg¡kQnF}ÒFtvm(m(iQipwgu}Ò}²}ptIvm(gsnFmt1kQ}
vonaokQwgu 6op{vnFmt1kQo&
vo?
v}iguikm(nao?mF
vo}pwL
mn
Io
naokQwgu A vw}&pwLoxnaoÒ.oxwLoom(qsgunFgstIo&p}1ox{IiQigjoxt.o?{kQgsqugu (oxt.
}²}Igs&}xkQopnFmt1k}²IopwQguopqimwL
gshgj
gj
}4n mn
kQwz+iyIoxwkm+i 5 IwgunFmguwQoFOwQm(i}ptIiQ2pm(qD.m(quoaI{Ii(oÒ
}anaoxgu}pwrmqumnFmt1k}
voÒ}&qs{ItIov 5 im&{vtI
}aIopwkQmOwQm(oxqugu (o
o6mwQn~{kLopp}6
vm"qsgutvIo&i
mp}pw
In²Io6kQmwLmguwLo~IopwkQm"{vgj
voF
vo6mqugsnFgutIop(x}a
}1i
mqumnFmt1k}1i
> ?@ ? CB ?@$DE? / FGAFIH'L ?M N /*K L
Q 8
C1 ? 3=.8. : 0X0=<
Q 1 <
> ?@ ? D^B ?@$DE? / FGAFIH V L ?MN /
OH 0 Q
? 3 =.8 . D : 0X 8
TH9/ M G
Q 8
R1 ? 3 =.8 5. D : 0I0u<
Q 1 D <
Z$D]\
Z$D]\
O H Q G @ F D H @ H7/ M HAFH H9/ M G
> ?@ ?4UB ?@$D7? / FGAFH T?M N /
Q > 1R85. : U 0=<
8 5. : U 0 1R85. Q : U 0=<
Ù }pt.igjilkQmOmn|}&.m(wQopwykwLoxtIi}pwQnaop1m+iymqumnFm(t&kLoxwQm(ii}pIwm~o&im+&{.ophm+i
}igjilkQmnaoaqugstvm+oxw
vop
}ok61{vm~im
}&km(tvIo6{vn|igjilkQmnaoa
gjox&}ptIopqm+1{vgsopqsm(t&kQmp n{vnaoFnaokQwgu kwLokLop
vo6mqu}anFk}
}Ò
vm 6 }&wQ
IoxtBh}Òpqu{vqu}F
v}
mkm(wnFgutIoxt1km
kwQgu1gjoxq
D n¥igjikmnao4
gjox&}ptIopqÒop1{vmqumFmn¥&{Ima}&imqumnFm(t&kQ}&i aij
vonaokQwgu Ò
mÒ}1m.gumt1kQm(i A iQx}gs&{Ioxgji"o
IopwQo i 6= j .}pn i, j = 1, 2, . . . , n
a11 0 0 ··· 0
0
A=
a22
0 ···
0
0 0 0 ··· ann
"!#$%&('*)+,.-/0-12
IwgunFmguw}FIo&ii}]"m(qsgunFgst.oxwy}a}hmgumt1km a21
--oxwLo~gjii}6 ox £ im
2 ←
2 −m·
1
}ptI
vm
a21 2
m= = =2
a11 1
}a1{vmwm+i{Iq¡kLo]m(n²
Û Û 3
[Ab] = Û −3
−1
−5
−1
−8
−1
im&{vtI
}FIo&ii}6"mqugsnFgutIoxwy}a}hm.gumt1km
a31
}pn
3 ←
3 −m·
1
ikQopi
}&.m(wQo&hm(iewQm(i{vqskQoxnmn²
Û Û 3
[Ab] = −3 −5 −8
−2 −3 −5
Ækm(wQmguw}ØIopiQi}Õ}&tIigjikm³m(n mqugsnFgutIoxw}Ø}hm.gsm(t&kQm {kQgsqugu (oxt.
}Õ}ØmqumnFmt1k} }&nF}!vguI
vwQ}m+
gsnFm(t&kQ} 1 ← 1 − m 2 ikmavwQ}m+
gsnFm(t&kQ}FwQma12mkQgu
}²IopwQoÒk}
vo&i"opi
qsgutvIo ai226= j Bk}&naoxtI
}}&i
m(qsm(n6m(t1k}&i aii }&nF}a}avgs IvimnFvwQmpe
iroxqu{vtv}&iyiQx}Fm(tI}&wQox§op
}1ieoa}ptIqs{IÓswQmn}awQm(ikQopt1km"
}amm(wQÓugs}.v&{Im
wQm(i{vqskQo]tIoaim(p{vgut1kmnaokQwgu "ox{vnFmt1kLop
voI
Û
−1
[Ab] = −3 Û 7 Û 7
−3
Ð Ð
Í Ï (Ë!Ï
Ê BÏ
h}h
v}&iFm(ikm+iFvwQ}hm(
gunFmt1k}1iaoxvwQm(imt1kLop
}1i~}
mn im(wÒoxqj{Iquo&
}&ia}pnFv{kLopgu}pt.oxqun6m(t1km²okwLo2p+i]
v}!im£
&{vgst1kQm~oxqup}&wgsknF}I1{vmOkQmn;}&n6}
vop
}1ir
m]mt1kwLop
IoÒoÒnaokQwgu ~op{vnFmt1kQo&
voÒ
}igjilkQmnaoÚ¾{§l}1irm(qsm(n6m(t1k}&iip}
LIopnaop
}1i
m 8 5. · 0 ÜÄmOo6}pwL
mn n
}Òiguikm(nFoI
ikm6oxqup}pwQgsknF}amm({kQo?o?i{vIikgsk{vgjp}?
}&irmqumnFmt1kQ}&ir
IoanaokwQgu ~ox{vnFm(t&kLop
vo .m(qs}1irm(qsm(n6m(t1k}&i
vopi
naokQwgu m+i L m U }µ1{vm?igsnFvqugs.o³}vwQ}hm(iQi}µ
m?opL.oxw]o³i}&qs{I(x}.{vnao³pm &{Im?[Ab] Ii}pnFm(t&kQm?{vn¢iguikm(nao
IopwQowQm(i}pqupm(w(-
i*
vo&
}&i
mrm(t&kQwQo&
vo"iQx}Oo"naokQwgu rop{vnFmt1kQo&
vo"
}~iguikm(nao = b (§l{vt1kQoxnFm(t&kQm}pn
o6}pwL=
m(bn
}aigjikmnaoI 5 tI}pnFmtIquoxk{vwLo6op
}pkQop
Io].oxwLo]o6naokQwgu "ox{vnFmt1kLop
vo6tvm+ilkQmopAx
Ly qs&}pwQg¡kQnF}~}&g AB
> ?@ ? TB ?@$DE? / FGAFIH'L ?M N .
/*KL0
> ?@ ?)@RB ?@$DE? / FGAFIH . V L0 ?M N /
\ 1485. @ : 096985. : 0=<
8 5. @ : 021 \ <
> ?@ ? B ?@$D7? / FGAFHJ. V L0 ?M N
. / V L90
8 5. @ : 0 1R8 5. @ : 0K \ W 85. : 0
Z$D]\
Z$D]\
Z$D]\
q q &)( Y( ; Iv (g5
"c(
9ro&i}pmwLop1m+i}pnth´vnFmwQ}&i
mvokQ}&i}1imwQw}1i
vmÒoxwQwm+
}ptI
IoxnFmt1k}ip}²gstvmguikm(t&kQm(im&}pwkQoxt1kQ}IB}1iwm£
i{vqskQop
v}&iip}?moxk}1i]Î}&w(n²ox}kwLoxIopqs.oxw}pn;nFk}
}&ith{vnF(wgj}1iD}1im(wwQ}&i
maoxwQwQm(
}&tI
voxnFm(t&kQ}?}
mn
}pnFvwQ}pnFmkQmw
}Fwm+i{vqskQo&
}F
m"{vnigjilkQmnao6qsgutvm(opw(}pwymmnFvqu}I
"!#$%&('*)+,.-/0-12 Û&Û
wQm(iÓj
{v}Iv(oxqj{vqjop
v}6
voFnaoptvmguwQo]m}&ikQoFoxt1kQmwQgs}&wnFmt1kQmphp
3
3 Û
r(0) =
−0, 594
z £ imO1{vmp..m(qs}awQm(iÓj
{v}I.oFvwm+gjip}a
}awm+i{Iq¡kLop
}FtIp}Òoxqjoxt.o6{vn|
Ós&g¡kQ}ÒiguptIg¡.(okQgs&}I«pmk}pwi}pqu{I(x}
L.oxnaop
}F
mOi}pqu{Ip}6opvwQ}2hgunaop
voI
x(0)-oxwLoÒnFmquv}&wQopwm+ilkLoi}pqu{Ip}I}&tIigj
m(wQox£ imO{vn tI}p}?&mkQ}pw LIoxnao&
}
mFi}pqu{Ip}?nFmquv}pwLop
IovD
m]kQoxq
}&wnao6&{Im x(1) = x(0) + δ(0) }pt.
m δ(0) }a&mk}&wy
mO}&wwQm((x}I x5r(1)iQigun²
Ax(1) = b
A(x(0) + δ (0) ) = b
Ax(0) + Aδ (0) = b
Aδ (0) = b − Ax(0)
Aδ (0) = r(0)
5riQigsn²wm+i}&qs&mtI
v}x£¤im6m(ikm?igjilkQmnaovkm(n]£¤imÒ}oxqu}pw~
v}pmk}pwO
vm}&wwQm((x}²1{vmÒ}h
vm?im(w~{kQgsqugu (op
v}4IoxwLo
m(tI}&t&kQwQopw}F&mk}&wi}&qs{.x}6nFmquv}pwLop
Iov
ÈÉBÊhËÌÎ;ÏÐ D kQgsqugs +oxtI
v}6}Fmhm(nFvqs}aopt&kQmwQgs}&w(hm(tI}&t&kQwQopwyo6i}pqu{I(x}6n6m(qsI}pwLop
voI
-oxwLo](oxqj{vqjoxwy}F&mk}&wy}pwQwQm(p}Ih
m&m£¤im
mt.}pt1kQwQopw
oFi}pqu{Ip}6
v}FigjilkQmnao Aδ(0) = r(0) 5iigsn²
7I I 7 Û&Ûp δ1 03
3
E p
Û &
Û 3 Û
3 7 −8, 8 −45, &
Û p
Û 1 δ 2 =
3 Û& −84, 3 p
Û
0 −23, 5 δ3
−81, 0 −13, 2 δ4 −0, 594
5 i}pqu{Ip}]&
3
Û
δ (0) =
−0, 0294
"!#$%&('*)+,.-/0-12 Û3
E m(iQio]}pwQnaovvoFi}pqu{Ip}]nFmquv}&wQo&
vo]imwLv
Ûp
3
−0, 0002
−0, 0002
δ (1) =
−0, 0007
wQm(i{vqskQoxt.
}]m(n{vnaoFi}pqu{Ip}]nFmquv}&wQo&
vo~gup{.oxqBov
Ûp
3
x(2) =
Ûp 0000
−1,
{§l}Fwm+iÓj
{v}Fp
0
0
r(2) =
0
0
mone\_a`_~ .Z \>=
^¬\®O_~
Ù }pt.igjilkQmm(n{vnao]k+tvgjoF
mwQm(i}pqu{Ip}]
m"iguikm(nFo&ieqsgutvm(opwm+iÄm(n1{vmoFi}&qs{I(x}]
}&kgj
voFokQwQo2&(i
m{vnao
im(vz(tIgjo"
mopvwQ}2hgunaop1m+iIoxwLo}&iÄoxqu}pwQm(i*
}]pmk}pwi}&qs{I(x} x okQr1{vmr{InFo~vwQm(gjiQx}vwQ£ m(ikQoxmqum(gu
IoOim§o
opqu(oxtI(op
voI n}&{kwLopieIopquo2hwLopi(&
vo&
}6{vnigjikmnao]qsgutvm+oxw Ax = b m
{vnaoFoxvwQ}2gsnaop(x}"gutvgjgjoxq x(0)
}6pmk}&w
i}pqu{Ip}IÎ
m&m£¤imFmt.}pt1kQwQopw"{vnaoim+ vztIguo -
mÒ}pwQnFo41{vm Ax(k) ∼= b ÎwQm(imgskQoxt.
}o
kQ}pqumwxtIguo]
m(iml§o&
vov ikQo]k}&qsm(w ptIgjo]
}Fth´vnFx(1)mwQ}F
xm"(2)
Ós&.g¡.kQ}&. iyxi(k)
gs&tvgs.oxkgup}&ie}&wwQmkQ}&ie
voFi}&qs{.x}6}pvkgj
vo~mqu}&i
nFkQ}
}&i
gskm(wQoxkgup}&i(
a
v}pgji
n6k}
}1i
vwgutIgsIopgui(
o&ieopvwQ}2hgunaop1m+iÄ.oxwLo]}F&mk}&w x iQx}a
vo&
vopiemqjopiyimp{Igst1km+i
m(1{Io&hm(i(
b1 1
x1 = − (a12 x2 + a13 x3 + · · · + a1n xn )
a11 a11
b2 1
x2 = − (a21 x1 + a23 x3 + · · · + a2n xn )
a22 a22
bn 1
xn = − (an1 x1 + an2 x2 + · · · + an(n−1) xn−1 )
ann ann
}&{Bv
m"naoxtvm(gswLo]nFopguiy}pnFIo&°kQoIvokQwQo2&(ie
mp
n
(k+1) 1 X (k)
xi = · bi − aij xj
aii
j=1,j6=i
IopwQo i = 1, 2, . . . , n
9m+ilkLopi
m(1{Io&hm(i}&tIigj
m(wQox£ im~1{vm Ù o&i}guik}oxqup{vn;m(qsm(n6m(t1k}
Io
gjox&}ptIopqIwgutIguIopq}&w
th{vqu}I
m(pm£ im
.m(wn]{kQopw*qsgutvIo&i*IopwQo
wQm}&w1oxtvgu (aopiiw6=}~i0gjilkQmnaov-fhmtIp}"v}p{Ipmw-}&iQigsvguqugu
vo&
m
mmwQn~{vkQop(x}O
mrqsgutvIo&i
m(t&kLx}6}aigjilkQmnao6"gst.
mkQmwQn6gutIo&
}F}p{gstI}pnFIoxkÓupmq
ÈÉBÊhËÌÎÍ¾Ï Ð m(i}pqupm(wD}igjikmnao
qugstIm(oxwBorim(p{vguwB}&tIigj
m(wQoptI
}
{vnaoek}&qsm(w ptIgjoegs&{Ioxqpo Ûp(}yt1´In6m(w}ynaxhgunF}
mgskm(wQo&hm(iegup{IopqBo²Û mOo]m+ilkQgsnaoxkgu2o6gutvgjgjoxq
}F&mk}&wyi}&qs{I(x}6gs&{IoxqBo x(0) = [0 0]¦
(
2x1 − x2 = 1
x1 + 2x2 = 3
i }pqjoxtI
} tIo6vwgunFmguwQo6m+&{.opp}]m tIoaimp{ItI
vovhkQmn6£¤im"o6m(1{Io&x}F1{vm"wQmpm"o&i
m(ikgunFoxkguopiy
}Fpmk}&w
i}pqu{Ip}I5riQiguxn²1 x2
(k)
(k+1) 1 x2
x1 = +
2 2
(k)
3
x(k+1) = −
x1
(1) 0, 5
x =
1, 5
-oxwLoapm(wrim]oFkQ}pqumw xtIguoa
m+im§op
voa}pgoxkgutvpgj
voI.{kQgsqugu (o£¤imO{vn|pmk}pwrmwQw} 1{vm~~
Iop
}Òmqu}?nF
{vqu}?
vo
gsmwQmt.o6mt1kwQm"o6m(ikgunFoxkguo6
Io6i}pqu{I(x}Fok{.oxqDmOo6m(ikgunaokguoFoxt1km(wgu}pw+ E m(ikm"enF}
}.km(n]£¤imp
0, 5 0 0, 5
e = x(1) − x(0) = − =
1, 5 0 1, 5
hmtI
}~m(ikmr&mkQ}pw*m(wwQ}Ipk}pnaox£ im}~im{anaoxgu}pwmqumnFmt1kQ}I E m+iiQo}pwQnaovhimrnFox }p{ mt1kQp}
5riQigun²
}OIw}m+ii}"
m&mIopwQopw( Ù }pnF}Onao (e) = 1, 5 m k = 0 mt1kQp}OopiÄ}ptI
vgu1m+i*gskQo&
vopiÄ(e)tIx}]≤i0,p}O01okm(tI
kgj
v>opi(10
Io&iiQo£¤imrIopwQo6oFg¡kQmwLop(x}]im&{vgut&kQmp
-oxwLo k = 1 kQmn6£¤im&
(1)
(2) 1 x2
x1 = + = 1, 25
2 2
(1)
(2) 3 x1
x2 = − = 1, 25
2 2
"!#$%&('*)+,.-/0-12 Û
5 tv}o6m(ikgunaokguo6IoxwLo]oFi}pqu{Ip}6
v}ÒigjilkQmnao6p
(1) 1, 25
x =
1, 25
}FmwQw}6p
1, 25 0, 5 0, 75
e = x(2) − x(1) = − =
Ù }pn;im{opqs}&wrnagun6}?gs&{Ioxqo 5riQigsn²naoxgjir{vnao?pm ]o?oxIw}2gunFo&p}6t.x}?oxkmt.
m
1, 25 1, 5 0, 25
{ i}&qs{.x}Ò
v}
i guikm(naovh.}&guie}6mwQw}~nFxgsnF}6naoxgu}pwy1{vmoOkQ}pqumwxtIguoOvw£m+ilkLoxmqum(gu
vo~m
o&ieg¡kQmwLophm+iopgstI
Io~tIp}]Lvm(&opwQopn
tv}²oxqu}pwnagunF}I ikmavwQ}m+ii}awQmmkQgu
v}²oxkaok}&qsm(wptIgjoim(wOokm(tI
gj
vov&{Imatvm(ikmamhm(nFvqs}²m+im(Ó¡.}
}}&wwQm1{IoptI
} k = 8
Ð Ð Í Ï (Ë!Ï Ï +Ï Ï ÎÊ pÏ
rtsuIiv(wYI9i(=(=
k kQ}h
v}
m 6 o&}&vgBhguiQoxt.
}o&mqumwLoxwr}ÒvwQ}hm(iQi}
m]}pthpm(w&ztIguoI@9mqump}Òopqs}&w
{InFo?nF}h
vg¡.(op(x}?
} 4
wQm(n(oxqj{vqjop
}F
m xi
(k+1) "{vkguqsgu (o&
}FIoxwLoFoxqj{Iquopw (k+1)
xi+1
5 m+&{.opp}61{vm"
m+iwm(pmopiyopvw}2gunaophm+iÄ&
i−1 n
(k+1) 1 X (k+1)
X (k)
xi = · bi − aij xj − aij xj
aii j=1 j=i+1
}&tI
m i = 1, 2, . . . , n
Ð BÐ Í Ï (Ë!Ï Ê
¾Ê ÊhÍ
=
^α±e®_O
Û& (m i}pquo
}&iigjilkQmnaopioyim(p{vguw{kQgsqugu (oxt.
}}&iBn6k}
}1i
guwmk}1ioxIwm+im(t&kLop
}1iÚ yox{.ii(2*gs&}xkLoxnFmt1k}y-opwQguopq
m >D Ü D kQgsqugs (m"}Fn6k}
}a
voFi{vIikgsk{vgjp}6wQmkQw}1okQgso]IoxwLo~m(tI}&t1kwLoxwe}6&mkQ}pwyi}&qs{.x}. nFvqumnFm(t&kQm"mn
fguquop²}&i
oxqup}&wgsknF}&ienF}&ikwLop
v}&iemniQoxqjoF
m"ox{vqjo6mO}&n6.oxwQm}1i
wm+i{vqskQo&
}&i(
4x1 + 3x2 + 2x3 + x4 = 10
2x1 + 3x2 + x3 − x4 = 6, 90
x + 2x + 3x + 4x
=5
−x + x − 4x + x
= −6, 60 1 2 3 4
1 2 3 4
x1 − x 2 − x 3 − x 4 = −1
x1 + x 2 + x 3 + x 4 = 10, 20
x1 + x 2 + x 3 + x 4 =3
4x1 − 5x2 + x3 − 2x4 = −12, 30
okQ}pqumwxtIguo4gup{.oxq
o Ûp}µth´vnFm(w}µnFxgsnF}µ
vmgskm(wQo&hm(i]gs&{Ioxgji6o 3 mm+ilkQgsnaoxkgu2oµgutvguguopqgup{.oxqyo
fguquopB
x(0) = [0 0 0 0] ¦ ilkQm(iOiguikm(naopi
m&mnÆimwwQm(i}pquhgu
}1ioxkwLo2p+i
}1i
vw}&pwLoxnaopigun6Iqsm(n6m(t1kQop
v}&i
mn
4x1 + x2 + x3 + 4x4 =7
x1 − 0, 25x2 − 0, 25x3 = 0
2x1 − 8x2 + x3 − x4 = −6
−0, 25x + x − 0, 25x = 0
1 2 4
25x + 0, 25x x1 + 2x2 − 5x3 + x4 = −1
−0, x − 4 = 0, 25
1 3
x(0) = [0 0 0 0 0] ¦
10x1 + 4x2 − x3 + 3x4 = 2
−8x2 − 2x3 + x4 − 3x5 = 5
2x1 − 4x2 + 7x3 = 13
−x1 + 2x2 − 3x3 − 10x4 + 2x5 = 4
2x1 − x2 − x3 + x4 − 7x5 = 7
"!#$%&('*)+,.-/0-12 Û
opwQo]m(ikmOigjilkQmnao x(0) = [1 1 1 1 1 1] ¦ m"o6k}&qsm(wptIgjo]
gup{.oxqBo
10−4
10x1 + x2 + x3 + 2x4 + 3x5 − 2x6 = 6, 57
4x1 − 20x2 + 3x3 + 2x4 − x5 + 7x6 = −68, 448
5x − 3x + 15x − x − 4x + x = −112, 05
1 2 3 4 5 6
−x 1 + x 2 + 2x 3 + 8x 4 − x 5 + 2x 6 = −3, 968
x1 + 2x2 + x3 + 3x4 − 9x5 − x6 = −2, 18
−4x1 + 3x2 + x3 + 2x4 − x5 + 12x6 = 10, 882
=ia=
^y[±e®¬O
Û Âu¶ G Âs¸
G ¹Þ°Å ¶L¸
l¶L¸¹ »LºÂÃÅ ¶L»+Á°ßj m ptvgj
vo&i Ù
opwwQ}&i}I=k³ox&opqsg;k 5~
opwwQ}&i}I 4 wm+
mwQgj} 4 Ù
4 guqsv}.kpwQgs}
Ù opwoxquv}.IkgswQguopn koxgjo j
vg¡kQ}pwLo oxwQvwLo jvfhm&{vtI
vo6m+
gu(x} jDÛ
3 ¼ ¸+Ýp¸ß*¸¹rºG ¼¤»p¶Å ¸Ç»ÅjßÁ¹eÇ &F ÁÇI»Þ°Å »
~¸x¼ »ßÝpÁ"! GÂu» jop{vqu}àfh(w&gs}³
Io k4}pkkQo*gswQm(i j D 4 O 9
Ù h "E Ù O5 $# MIM 6X6%%% F 9?
@ / 3 @ 6 ∼9\ G MXM ? 3