Nope for Socen343 /SSCM2423 SS
No. :
Student bf Mr Wan Rolaaad only. Date
Please dor/t syvead this nehe af thic is un offerel
note - for use while Pep / moo. amet
Chapter 2. System ef Viner Equanons : LU Factor zepion.
LU Factorization make use of the tact tat any
| 84 vare matrix, Aon can be written as a pe duc
OY two matrices as Col where LIS q lower
jriengular matix and Us an upper trangulac mati:
LS
TL we substitute A= LU into StE prdblem, Ax=b
“then ve wil have LUx=b, by \ettrag U:
then we have Ly=b. This Rquaton or pr
[are Selwenble. dicech ty by using “forward substitution.
z Solving byu=b, we obttined value foy Y. then
Latter that We can solve 242 Ux =y for x as.
| end 9 “are known value.” % is he Solution fer
| Ste Axveb
Mm Beene oe RISE a
pameaf We have Bou= b : _ : ome
ap Find Land YU thet sehsfies A= LU.
= then, LUn = b
Say esa a
a Solve fry using forward subs tution ag
a boa avn value -
| Save Sor x from Ut =4 using nn zi
mas ULond y are vnown value .No. ree
Doo little factor jeeton .
Tn_ Dooli He factoizahon , all diagonal elements for
—| bts equel to Aare A while other elements
in bel Acton quale Matrices neck co be Calculated.
Example )
Tf fh ts 3X3 mateix then
other elemerts
Reeck to be
- |
4 CA cu ake
eae ee UMM O al IPG
— :
; 5
aay
Searels eee
lf A ts
| eo OR OREO title ienG Mann GHEE
Pe eels ae | coe OO) CW,
je e¢ t ol\fo oo w x
ae Et a ere
ANS 2M
| tow +0 determine ne value
for the vther elemeats 7
ix Lond U_ and compare the valu.
for each glemonts to determine value for
ob pe... Grh others.
Example * Paxg Nee nied
aaUTR CaO |
ae wesw (OTC, nna
| = e-b--2 |e)
ebm ome | Oo =
= [Cp C4 cor a
aan |e { ap nna, sO | ana
bp bat cs br4 ct +uNo.
| Thain we compare phe ements 2
Pp a aia [an Qa as ]
a ants Ora as Pea aeeas
My bytes —_ brack tu Os, a2 d23 |
| Bxample ?
| Sowe he Fot lowing System 0 “System of equation. using DoolitHe “eter
athe
3% + 2X2 + WXz = AB
BX + 2x2 — 4m
Wwe Le decimal plaes in all calculations.
Solution: Matrix & or this system > [
Wate ia form of Lu.
Compare the ements *
Pes, 422, 24 ce 4/eNo.
4 o Oo joa aed
om Sew oa |) (Omisi/27aon
P/a Wy | oo -19
=e | Neck sep, solve for Y using forward subs Cfrom ly=b).
0 o*1rys ag 4— fom SLE -
o [{ dal = [ty | be zak 4, -13>
ane Sa ae
i GIN Ca aes = aioe
SG a NE 7S ee
SONU Wear waN eeNio — d
a ): Ms ot ee 3, + ee = 13
93 = -13 -(95¥2e) —(ACY3) = = 57
23 \
ncomsaniaee 130 aed
ie | ea SS 22 2 a Same
|Next stop, Solve tor % using badkbard subs Com Ux=y)
2 ein Yl up =far
Te 0. ~7 Oma ays
[EOC MAE) oir
(): Mx == 57
(DER an 2h C ma sana
[RCA 0A eS A AT
eC a 403) :
-l
a
3}NO. :
Date
Example and exercises
Sowe the 4ollowing syctenr usny Doolittle .
| = tr t Ne 4 Bez =~ 3B
an |e By 4 2%2 — HX 19
At, + 3%2 + S%z= —-S
15) MESES
i | yt Ae + KZ + Mty = 163 ———
: QU) + +1392
RO; Ca Meese
6%, + 4X2 +42%% = 2
3 2x, +3542 4+ 2G 4 S% 2 >
2H 4 2X3 4 9%y = 33
B+ VG = 10% 4 2b%q = 14)
—|Sotckion =
[writen form of
2) & From calculator pb x= <1,27,5 7
[a2 we aes fp 4) r s
man ea) (| Ge ast V
2 0 2 2 [7] bp ba 4et bracutw bs¢ev4+x]
cama |e Cf SOM CD | el dp dq vet drt eu+ fw dst evetx |nace
—fastev =U ve WM (2905)
ve hn Oye
br4+cutw= 2 i bStevtx a
we 2- W@)- 4a) slat RETO ICs es (S4 Cina
We 2%, =e nee
drseuttw = -l ds reve Kut ys 26
a $= yo - @)Q) -0)@) is [ig wns) - ena - GRY ap
ae 95/14
f= hag
then we have
(OOM On aon Boletus ene
- a ( 0 Oo
i gee ee) cae
As a
Next Solve y fom lLy=s-
tin ONE OMENO EN me Sain ia
fl ee Yo |__| 163 pa
/ NES CO I | 2 pel: i
= crmmaen Raia pul So [AeA wpe |e
CG: Y= 54 nao :
Cy: 2914 ¥2 HOS > 92 = e3-AGD =
GY) - 492 499 = 32, Yo = 37-SF UU) = BH
(49, + Be (38)7 Dye i
Uys tar — 4054) — as + (BE) (st)
=a 5/5) 14
ee ae Ps a]
x \ Ist |No. :
Date :
Next, Solve» from Ux=¥
2 4 2 Ss Xy SF es
° l et \ 2} [4s
° Cumwa Sie, x3 (5
Le 6 8 ea ie af | i
LO: (48/14) X= (99/2) ye a
GQ): ABX3 + ames 54
— | ss = (Ct = 204)) 728
@): Xt 7% + y= 45 ie
. He = 45-705) -F7 = 3
CO 2%, + FX + 2X3 + Sy = SF
2 = 54-4(30-2(s)-5C%) = 1
2
verity
into
this answer subs.
SEE “t
a eee