Chapter 02 - SLE - Part 2 of 5 - Doolittle

You might also like

Download as pdf
Download as pdf
You are on page 1of 7
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 +u No. | 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/e No. 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

You might also like