Nomericar, Anvatysis (310) “AL bs Systewn of (ineay equation ; fie > 4 Oar XX UyyPae ~ =~ = LAW y= by Garth * OA — - tan = by, | Opals *Oep* ~~~ “Banta = in Ax=\o oes UA vyltnds op ‘o> \mown Methods to solve Twverse Method Gamer's Rule -. . . Guass ~ EXimination® AO IC EDK Eh Method \. Trverse Method xb > = hb 2. Gamer's Rule A=\a\, bi Aa) ---/An Om) Qeterenfnant Pees ENE al pes iat NN @ vn division AY BO ™ A benitg hf ay as \ 4 bones? Or Aaa r i-3 Da= 3D. 3*2 =d0.*5n= ADS WX (HI) 0. dy = wba =am-Nd,> = AGaa) ===. 3d, J nna) ~~ --3-212 nl Cause Elimination . at a a ign % OP aS! oper a alas Bas a > by at Gof Of) 4, 2.aBx,» af) x= be ow, } Oi 085 + 0G4,= bl pethell sex 5 woe AP raha? x SR , : g ‘ OSD 5 809 35 = Ce _ of ae aR ata 08 ach ae ie a2, x04 =L2) a Ge & x8 0 y= we ) we iu yo Out Orie Ay nce Ndi Diveck Method 2. Tterative Method Ax=b : A=O( diagonal}a. \y ) o % | = ~ o | =| . Sa} Lom JL be A= L (ower triangular a n , - : A= v (Uepex triangular’) 2 ae a Q \Oa- Gs Lig= aval Hy ¥ Oy -%=B Ly * Bg 202%y=F > Ba & 10 R = Re ee 2 N07 awn sone (OM L-Dag= 2.6 Be LM 19.697 6-2 Qs'= R-, 32g, y 10-4 \Ooe, — 1, ¥ 2% ~ 4 V0.2tg-\-2atg® 2-6 [9.940 2997 5.374624 : os 6 Haz :37624 ¥ 7 UC, | = 0.1690% ' (9.9602 lox. 1-2(0-26908)= 2.6 =) \0.\2,= 2.922.896" D = 0.1994\Ox,> 0.2894 + CxGBON 0.63816 = 4 2 VOx, = B3.46124 fie : ‘ 2% = O-BTGVL a 0.34512 : i. tafe | 0.2994 J fyelopreiad vernal fo A % 0-26908 ’ an Operation Count ' alts —_—_—aeaere . : o. A a8 Gt ~—- * 0,0 y=? =) afr, cabs — 448) %y =f ’ | 7G), a + 8 an n= be = Step Ve Mt) Step nol bg ta el steve ov feed mee < (ean. Step 2+ on : , AY ny é 7 (-2) ! times “Teiangolarizotion Method o Arc=\o : ALU L=] 40 --- 0 “tg ae a) a} Jos dy ---90 h~o fe F i aUe] uw Wa > — Yin uyj=0 O Ua. ~ ~~~ thy ) ( 0 0 ~~ —~Uny dodbe {") Ke Pn ay ~- = Gn Oar Oy ~ ~ ~On \ \ inv Ane ~~ ~Onn L= (aj) dye 0 8 6Lj hen U= Lugo = 9 VES LE Auta =A Re Aut * 0-Ua2 = Sia ang + Qintag + ~ = *intng ~ Oi Ayo 08 DF uy = 0 Wij . Ax =b A=LU 2 LWoe=lo Ow=L Fe \ 4 3 Lack Fot'b) 22=L' No. os Urlenowns = = 02 (Sram): zaman 3 No. of egt=nt) | 0 0 \So, we consider 4 Ww=) —> Goulls Method Ais 1 9 Qodlittle's Method “No. of unlnowns =n? in Lis y= ay — 2 dat te Use) oon Aj = Os Sats bj uy = ( 9% “Stas [4 ba Qk GXRy= | bee *2ra-%y= 6 x + Gay Bag 4 Solve oy Grovt's Method > Ax = A=LU L=f 0 6 VF Pv ag, tg day Soo 0 Oo. ths Ja dg hy 00 \Wear © OFF) uy Uy iy , An doa 0 0. ws ]> toy dan dg! [0 9 4 : =| Ant Daath Lag tay Antara dit dosti, Joy yates Weta tas A= LU ' Prov. Jd Atha eg et Q 3 mf dan Jas ba dostystdotios Jey Aa hge Liu tastnat es Compbiing: loth sides we ger, pe | = Ba} ath Anus) a ; > - aids * toa ig =o! 4 bel 4, GNU aor LUgrty=S ; 2 Rar ug¥ Satan 4B = 3 > > Lttag = & 33.142. S4dg2 3° Pa] 3 Cie] Lzf1 Oo Ue el 3 2-10 Aa-lo : AeLv “os SLVx=b Ux= bz = Lz=bwi -2=4 Br H-WOry=4 > \Org= 3-4-4 Fh fA Z| of -r 2 -0.5 1 { v ( | 1 a it \ =] 4 - " -0.$ AIG HAs eh PA OB OB no). 1 .Pepael] oegirig ¢ ° ao = ; 4 Jy, x a MB 4Cholesky Method + Sapave Yoot method + A> symmetric, positive, definite A=L0 L= | au 0 5 oY We a Ja ~ 9 j :< dene =~ in MWA On oaks L, , Sorbas * daota ~O4 Si i Barter aber 7 Lawbna® Onn Ihe = (oy, = Key) aby “4 a6 (es oN odin 89 . bey. ds= (aig Eo). te . - fs/ : [ : a {[2| | - 4 LS 1rL}Pu |=] Bar 62. || \o thie dant 4 = A. we 2 Left 0 coy, ef As tu dy Ls ahi | oO wn day Jor by das 6.0 fo i > ol c| Le On 10 0 he bn te : day he 0 ]] 0, ow toa ef day day das 10 7.0 2h, thts Dads, i " yr Ja dradordan | oo > Jahr Sybidtrbr Sor atet eee tm whic ey slog +> (35 Aka Lads O 622 | = | yd, btrh2 perists 2 a 6 dorks htt : wots | al a Ada? 3 ~ avd ik | Mts Ur=% Jabiobn=22 Sab x dag . ° ean DLs tby- ae 2. guekea- set a "i “ - > aby? VG 2 Qype 82> >it ' 2» bred=| 56 a “2b “a Urea Hy, ¢ Trt, 32g= S 2, - lo! - 27 Wha Teas WR Ab uae -t7 ee =) uy z ay — Soi + 4> . Doty Be: =) Ay = oABy .2 3 % BV: o % 4 |) ) = 142 9 0 3 % " . aly BED ede 32> V5 [oo Ben Gae bs HO \ Aye de Se eo > pes neet 2) 16-16 * B= 10 2d 7* Pet“Wridiagonal Matix : f © alalas TA comes mosh in bnundiny value problem. oy St = fOuy) 009) Se 4060 Se + cay 8G » aby) - Yea” 246 * 4 7 ear Ye — vvlt) bettie xen yes 4%) drs + J eae dated) — wid’ y VY abd « bb BO tes *] cece 2a te baal Ly, 4 a Ty =d bi) > \ Ye * Bey; * G Ser 0 ou a nay a b ylad=A, 1 op be)=at: br Bayt Bd Gimmes Ey OREO AGH Tay we A Ra Bae Any Yn Bat Gey 2 Onba, B® Gy . 4, ey etal oye Neon A, By tr Vy et gtd 4 ba On OH LLY. P--ss Were Arr Yor Cay. sare lenovo, So, the system aan be reduce bo | BG Ye \s Di- AYo A, BL & 4p Oe Ay 3 Co } oa ~ 5 Note FF An Bo I 1G, ( [Darlottes Consider 0 system ot ns Vprear sims taneous algebrate eapabion ‘ with ~ unkmowns % ar ~- 7% | given im. the gpetial form Noy ner © ue Car Le (eked where b, and aa axe qven and o- Saar are known Lrom the boundary conditions of the given problewt:, Rerarite AAhis- system im the form Axx C as 5 & a, 9 O--~-~~ O aa ty where , br dx a, O- ~~ -O, |b]. t ee O bs ds &- oT ft Poy beta mint | : { | Ge quis bo = — een bo tated kon, “nis to a Anidiagonal systers the coetRaent mabrix A is Post: -We definite. A shondard wnethod for salving {his system as Garstian elimination or decomposition method «Thomas Algorithm is essentially the result of applying Gausstan elimination tothe “top system of equation ters ain anys Oy tg 6 S ab. 2 Santa = — (4- ey ota Gr Be ; - 1 mt d¥ ee oe he My oe jay Gh Gs 0.% ra \ y= Gs) Di Xing : fe dies Opti ‘ena Spo k ce a ntQ Sve the following tridiagonal system D4t w= 7 A Darry= 7 Xn + VG* ye D %tbDy= |Thewkton Method ores aitontot ok ya AHO ———~— + Onn = By Paya Ay, Gt — — ~~ Uy An bos 1 ws \ i 6,2 Adggh® ———Mtn®= DR sara ay) ef tak 7. \\ = (air 70s a: D gay Ae \ rh fees Lau : \ fo 5 \ r an > oO 4 a ov o) 3 fy, “Vn - Cant sa? a aah ee Gm Po), ~~ 2 ave givens & - \ * .- . a we : v, ~ Oar) angie — \ £ s 7 I eal lo) ; i & oT 34, ~ ont ~ BP 4 ag at Q kuenryeL 6 fs aie 6 Gb! Cyne eo) | see oo Ky tLe, =-h hoe : - - Pos fi , Loa 6 ; a= -o.5, fa : 5 ne 5 b 4 lee 7 =P) i. 1 Aas 0. 55084 " elo ei‘ cc ‘cm Bn = -\e\ = A Yds nlry = Lf a-0.54, =~ N66 oD) i) ao) oa { ~ 4A ag3 5 2. wie ~ays8 ag ——— a3 { \ \ Gad Ga Dg. ee un oye ites " ang 8 ag OY + Direct eee ~ 1. Fintbe no. of steps 2) 2}25 -2,)No initial appexitaoy pos + Therative Methods Gauss ~ Ter ebi Convergence analysis Gauss ~ Seidel 7 } sor oh ogg ’ Wi% £0)5205 ~- 7 4 Gyn by 51%) tCyrg+ ~~~ tan y= ba a rf ‘ Anit IyyHae —— —* Ayn tn bn\ouls lasts ~- aul Yona) S Joa) + lanl + » Jon) 1 Then A is called “agonal centinant. (ay = -E 5 i xf) 22 ay i Ga) " Mem be 2 ayy = Sea ee na $ me Taishi ° (b-a,8 Pao gy ye os) = \ “ * Co,~ sual —aart os Sano ang Y= Ob ~ ao & 41O ee 44,2) | in Gauss - Seidel oft m= (b~a,2 ~ arb) a al) Ja nh uy (mary ( Ue = | b~ Qo) bo 21%) a ) \ eee a nt ) 4% | (ear) 4 yh) , Ly > (%, Im = OX ud a a oe aGans Taco’ Axx b 2 (LS 04U)x= b > Dx = ~Wtu)z4b 4 C Hy vliny > — Sg a1 y (isu) pb at ee = ay fH 7 % oye -(TeO" Cet oy] 4 Fb a hen (i) = — ; war (u+uj] a oh 2 aos) =H Axl y My PP yb Loe Aah) VwNY ' 4 ba 2S 40807 | oy" I- o|*! Sy . 40. vce j 2D ylo ry! |“ 5 Le Gauss - Seidel (DEL) YM glo gs 7 5 MS LUO WEL 7 ao Gouss ~Tauobi > He ~O'(uu) , CR Db! Gauss -Seidel 2 We ~ WALY'U 1, C(O"Q mex = ~% * dy, ~My =) 4G = Ati _ oO o- l= fo 6, 07) v4 _ dey Qa du] L+v4D = A [ur 4 2) Vd ow Us i tu tau | = | Ja, dy day 0 “L=|]O0 0 0 Velo _ . Oo. 0 We “ary y DtLe | ® © We a i L OF Up tig) OF 9 0 us oper aay aay as 1 0 Delay oO -1 oO oO) 0 1 BerO ob 9 dy do ; OO ¥.Go (Q+LY" = ‘0 @ Ya Yo 1% Yq, Vy (DtLY Ue Vy \ Or < a Ya Ma oo oo cl Ve Ya MtLo ° 6 0 Ayo 9 vy Vy 2 Oo Ve “My : - we-lsLy'y = fo , 0 : OG Me 0 Yq Vig C= (FLY 6 = [my 9 2 o a Ya. Ya -0 1 | ae | Ye Va Vot Lt > Wa. Wey Ye Var Va. =F, 1a, 3 Y. a, 1 2 W4e =o wh ? 8 Hy o Ya Ve oO] ) ype 0 ve YatLof Lys L-. +. We Ves~/o % 0 TWh. : 75, © Ye Wo |) | fy 0 Ye Vat] ¥% Ye Ig* 0 Wp OA Neg | * 4% O* Shae Par Ye, : “| t | -! ay * BLY" pdt > [ 4, i SH fi Phe 7 = (| Vs 3/4 i al ont Evroe Analysis Sor Divedt Meta) ashits rT ” - ( oS + Mtex Perturloating (AXSA)% = b+ Sb 3 & 6 EPL] iN b : [pen Seeafe fi), 2/2 ys 0.01 a % 3] [0002 oor A SABex CA*EAY (agp) -f'b * AGATE eb 4 CASA'S @ \lector Norm i) Wl SO kh x90 =o if x=0 ‘i) Yel = Vel att Wi) ore gil £ Yat lye \. Eudidean Norm \ tol, =( = x) Yn 2. Nosalute Norm al = Sat ) . 3. Maximum Nor alle Max | xl : * Matrix Norm i) Wall $0 for Ao = 0 Sone AZO \) (Leal = el tall ii) Wasa S \fall +liall W) ‘Mrawll < Wall tel4 '* Evudidean Norm V, F(a) = yey ia (rE lal ) 1. Maximum Norm ULAl\ go = max } x lout WAY, = max } x ll} >-Spectral Norm Wa, = IK Where Ye P Cora) Exver Estimate : = “A Box= LWscarhe + eenyrey Walk [Le cay® - AN Moll > WOR" eoll WS =r Z _letan \Lsbur «USAW en ~Waventt) Lol Watt ai on AV tasty contton number + A solution is well conditioned if ROA) is necerly unity. + TE Ria Is very small or very bip 1 then the solution 5 iM conditioned . 29 Yes Sle] 4] 7 f.CLUrUD 6.2 o2 [WL = 2lxG.3> 6.2818 = WAS= WG L = -0.03 Ady (a) = 5.4 al r1-G 2-1 2 Pea 29 ree oa | a G3. The -0.03 |-6.2 4.4 > [ogee 60] : 26.66 -I0| F(a) = (baie 3-2b+ 36-44 +26.09)" = $.9499 E(w) = ( 31209.9656 + 36004 710.4656 4 4300)/2 = 201.046 R(ar= F(A). F(R) = 1%09-3634354 The wution is lt conditioned ,Gauss Seidel: (La d)20 = ya 4 b sy oo ae Lee Ut ab glu Los Lo = Use yh fy (he) = 5 v9 (x08 _ am) = (lew ll 4 9 6) a (ers 4 yg [- Vat” gy », ov b] =) we) = Yay — ws" Lb? Ue + usp, OM = Ob coy — rel 9 43h =) (Dust) ao) _ Lo (i-u)- wu 2th Sh). Qual [t-wrn- wu) 2 L(pney ish HP We ¢ We Oeaty* [U-wod- wo] C= Dra wb OLAILL SOR or SUR W=\ , this reduces 4 Gauss-Seidel OLWLA > suR (Suaessive Under Relaabion) \ £92 > SOR (Sunessive Over Relaxartion ) iQ Soe the Sollovsing system BH AXat Lay = ¢ =X that Dye S Dey ta Vy? t , pang: Gauss~Seide SOR baling Lee lOl , { > Ala. 4 x Py vel 6 14 2 . . | wz yo 4 ts WHA R= Led+u Sia 7 © oo a9 0). O Un Us | ge OO os olf lo | | alta 4s, 4, 0 00 dy 000 ees ol Peleee V=fo vo “170 o4 y 24 0 O04 [223] wd= [303 0 o Wi t{o 0 0 0 404 0 fou My *O Oo 0 4.04 2.02° 1-07 WU= fo 101 207 wh= [6.06 0 0 2.02 08 ‘ 7 407 DtwWL=]3 0 °| 4 -})O8 9 Oo 3.0 0 o 4 0 slo 0 0 Y 01 4 0 ° °| 402:1.01..0 J Lor yo 3°[DaaLl= 3 (he) = 3 (0) 48 > 1 Kaj (deel) > [16 44.04 91001 9 \L 3.03 8 ° 2 = [\6 ° ° 4.04. iv 9 “Stoo. 3:03. Wn Qa #1 [ie 0 9» -_. -. -I.\oo. 3.03 12 D-isd -wU= ; «9 fs 00, 0 Lor 28 & od | boa FL 00 4 0° “o hica |” ILS SOS Bes = [6.03 1.01 ~2.02 — 0.04 =p02 O -0.04. . == ].0-03 Lol 2.02 ao i ° 0-04 2.02 ! 9 © 6.04 % | 404 9.001 3.03 19 8 aero se -t ) 04% 616 3290. 44 }.o\n2 4.9608 Bihoog, 50273 9.0699. -WASIG (OLY [Vw 9-0] = “ae [4s ° 2 | fe \o1 “|S -0.67! 90-8057 6.1 gg Pane 1 DS tebe “ag Vero (| lo 4.04 12 0 5.05 Moo 303° 12 | | 4,03 =-\ | 96.96 4S] BS.08m] - 44.9989 = |-202 7=¢ =\.F726 ~ 0.9334. © 2 [-9) ~oarge _ a [Saas 0.09 oe | leh 1) = [o . oy P= YWys ¢ =[-0.01 0.3364 -0.6933 ° ~2.02 0.0025 70-095 9.35 o|* [~va3 ° 6.005% 9-189 0.2465 0.9334 [2.02 | WFP 0.937. Consergence Analysts of Therabive Method 9) 2 Wal ¥¢ | x= Here 5 0 ys a(t x) y Oe) ou = ye= Hye =e wee 6 yor? 5 Theorem + The iteration method of the form i ty AC foe the solution of Aruzls converges to tHe evar, Sdlution for ang initial veckor fF MUMZL. Raf: We tae x. 9 then we have We ¢ 2 yyw eC = MATIC Ms Ws c= WAHL re \ We 2) Gwe awa ¢ lawn, oe) 7 S tos ah \im (uta Wey --= wa) c Age > Gaye if Unnel In Une case of the Taccbl method, we have Gwe Crev'creuy TY! py Lo Cos Lut yb O+LAUY" Dor, Ab ex aSimilar vesolt can be proved for the Gaus~ Seidel and SOR methods, Theorem No eigenvalue of a matrix A exceeds the worm of a mabrix, ve, [LAll 9 Pla) Proo€ * We have Rocz Xx rout = Wasa & (att \bat 1 VV Wo {Lat Hatt. oethe£o ov, UNL S Walt > Plxy Sia Theovem Tf Ais a strickly Stagowally dominant matrix, Lhen the Tacobi iberetion scheme converges for ant mitial stavbing vedkor. Root The Watsbi iheredion scheme is given lay 0) 2-7 (Levy 4 yb =-0" (A-D)x4 4 0"b = (2-day 20"b The iterdtion scheme will converge iF \r- ota e\Using —_ Yow Sum worm, We have To lager ee Tear a whidn is tye, since the mabriy, A is strictly Bayne dominavib. Ostracosli—Reich Theorem? TP A is a Hermibton (symm hh and positive « definive matrix and Ogi <2 then the ~elaxation method converges. Qrook H= (ptwiy du uw) p= nop Watt 21 fH) £1 “Land U axe strtttly lower and upper triangular mabrices, (DeuL) and O- 1)D- 1303 ave = espalvely lower au UREX brtongular wmabrices « Wence, deb Cpeut)'= det o7 and det} (9-93 = deb (1-w9)0 Therefore, deb H = deb (1- ve) ee een ee Ue) eigeouale eigenvalues deb H= W%--— Au Ser mae [al ¥ [sl ee inos the thersbion method converges PCH) of HL1 ve, PCu)2) 2 \\-wh 2) a oo 2 General Teration Method (For system & nonlinear eayations) Flayd=o glu y)=o x= F bay) 4=G Guy) Let, (en) be iks Solution =F iG) ye em) Leb, (rye) be the imibial quess Men = F Laer 4) hen” © Oh he) Ines § lin yo iio tk 2 “&, be the error ab | iberation ce = © Rew mS = Foe 4)- FC.) * Gat FCS eg, mesa) > F(€.m) F (asm, yor) = Flouy) + NOE oiQE). 4, (HSE sway toc. (hae vey (ne Ho bae) (nae o¥3E) Xf 4 Of: ~ wie, Nae Oe ee Ox* Oxdy Oyo =v, ae + WudE + eee ny Oy > ts ECE) + GSR) ECE) > Gat BERS aie Soar ® Gaby Cy, (*) . (: "(S) Haste Seat Cy Gy IN Sy S(a) el qaa = Ad a. (| (ers Ll 2) 8. Wer Gy Ct Q The system of enpation Pony) = Warde +y- G=0 yoy = 243y- 420 has a solution (iyi) determine the Herabion Rmckion Flouy) & Cluy) so that the sequence of rherabion Ware Flt th) We d= Cui) converges to the slvbfer (rnip)2 (0.6105) = £uy)= Cr dury-5>0 ye y = W43y2- 420 ley x= xd (2044-5) qe yt B Cot 43-4) Fe 1 Ai( 9 daey-5) : Be L +a (204+3) fy OFAC) -- =o Ge 48 (432-9) G.= 0+ B(@%) Gye V+ Blo by-0) ei = 19 6By ll tleyl et > [Fat Fy) & |fel* (rl oh 9 \FetFyl al lye aarazot abel oy | lata Zt Gree» ~Veoly bye] > 1 lato zy “Vy Low 26 Vents loy al > \Ger yl Slots LeU 2 Gt GL 2h >) | 2px 14684] 21 D Lvs ayler sy <\ Lie Sy2\ > -2L By Lo > “Va ey Tae = Ut () ) (are dray-s) Tes we L ee - $e 2h a bas = ah anry +S — e *4+ Cs \aaty -#) t ad 29 at a op TOBA 4 5 (der 4o)= (0.5, 0-8) m= F (261 Yo) -(o-ss0-S¥o545 wees=) % = 1.4895 Ye G (He Yo) = Sfo8)-(@.s%- 3 (oe ys4 Slo5) ~(9.5%- 3 loss +4 5 Jay = Gur) = Creasy ur) we FOu.4) 4 Duy = 0.9975 Ye FOG) = S(uiy- Gare a (uhe4 5 2 y4* 0.93. (001 42)=(0-€975,0.932) gx % Geyer = \AGFS 1 eB btnd =O1$35 2OA (E11 & )= ©1635, 0.1) €.2 u-< ee ra = 0.$935-1 = 0930-1 = 78.1025 = - 0.06% (£114) = (-0.1025, -0.06¢) \eareal < | Ceusol ~The sequence of vteration converges to the solution . | | | LNeisto's Method el Solution of a system of non-linear. Cqpations Wyre | Fin 4 xyS= ‘6 \. Theyation method 2. Newton's method te ray FOuy) = 07 be 4.) be ‘an initial App rovimation sf. gluy) = 0 -ciently close to ‘the acbal root (€n). Tso corrections in the inital Ap proximation (Huy) be t Axmyinazy 8, Ay > in tu So that (y+ bx, y,tby) bewmes the solution ‘of the spten + FOpbxittdy)=0 gut bre, ut dy) = Ys oa ba ye = ye ? by La tdin ytby)= Pewtos (Bese by 3) Plan) + Xr (Ads + bye) ) Flom, )4 a e abu ary) = F(o4,, 4+ (eg «Or Neqlec Yow hie oxdex terms of Dae & dy. L 2gta ber ata) = placed + Cbd + ByAe) plang) oat byfy = 8 (uh) bag. By hes plank) [* *) [ *) Glau) * hy AG gen ted} L td i Oe Taccblon, grab . » Uj Aa~ Ft i.) where be= [Ax Ay] FC a te) * [4 (oe fed poop. “Auer x Faun) HOE ms by Up 2809 _ OM eg * ra[slos Storpek, Descent, Metal The rnethod is of oder 4. h(a, wooo et uy PAC ta Nd t ' \ tua tas oo EDWe {Qa - ~ = x)= 20 hy? Ous% ~~ ~~ ay) ~Ha20 ) | Wy? falo%9 ~ -—-- %)- Une We constuct , g(x, %)—-—~ x) swdr thot gloss --- - mm) = hethta ~~ he -({% 2 dg. Vt Syles tars=o%te)= (Bs By, =~ Be) ME 2. 2-199 (4) dati = gla) = g(a Vy) Sg Cx!) Find W st. di (h) becomes minimum ai(h)=0 Q Salve the gven system of vonlner equation §, (2 %ay%y) = Ba, ~ C08 (ta2Q) — = 0 49% %GIV= WH BWCGQs ours sing 106 =O - othe fy r= Es 20444 x3, 3 2 = (0,0, oy" y = Mex SP 0ky => Ng =y(t) > W935 pyar 419.554 . — Une") ann aa Ste (- 0.0214514,-0-019 3062, ly GueMtl a h? 0 yO, 3b hz =0 pl) = tiL9a6 = O-S Q, > 2-53557 h; =| 4, = com hs) = 93.5649 h=0 g, = W996 h,= 0-5 > 2-985 hss 1 q,7 2:3649 &hCh)= glu) Gretnd Crass On-hd Oh-ha) ph sha, had dh (w) = UIL.9}$~ 21%.94%h +.400.934h(h-0.5) WF = 0. 622969a- | M25 Q. Consider the \neay system of equations Axe with A= /3 1 1\ ond be [2 GATE 202, ( 4 ) 43 Joo 2 Oo 3 al, Which of the AoNowing statements ave TRUE? A) The Jacobi ikeration mabrix is 0 Vy | ‘4 oy 9 @ Bye Jacobi iteration method converses for any initia Vector. Mf The Gauss-Seidel itevakten method converges foe any inittal vector, VY The specks! sadivs of Ye Tau itewbion wabrix is le thaw 1. : : — Gauss - Jacobi He-D" (Lev) o wr a Sow oPo § @ oe — ce a oe 090 co 8 —_—- < — eo oe oo=F 0 Ma Vs Yao \5 Wy 0 3 6 = [19.\% ca * 0.4998 Wael ence conver gents Gass - Seidel He - (psy DeL= (3 0 6 I ° 2 3 ° 4 ° Weyt es v fir -3>-8 a 36 | o 9 0Nall: (Ox 000+ Steed tabed yh = (622240.03940.038) "4 + (0.350) > 0.596659 - 7 Malet ence Convergent. Qi. Leb Me [4 3 0 pa | Oy 2 Consider the following statements. GATE 2020 1 There exists a lower triangalay wmatriy Lost. Me Lit unere Lt denotes the transpose of L. 1. Gauss~Seldel method for Mash (be) converges Sox omy inbtial choice xy ER” thena) Vas not tye when wy , P23 g) 2 Is wot -tryue when 9}, Pet c) 2 is Falge hen dz 4, B27%a art is tre When A= 5, 3 ia ae oma ae S v — oo F owe po Sf we = u fo oN Zo “wo 9 oo OO __ DeL= /4 0 6 2 3 aa Ve \n ]. 0° Fe " © Me Me Vy.(DeLy"y- 3.0 Ve, Vy, 0 oo } Me Me WIL 0 0 6 = fo % 8 Oo de My Oo he Ye Re fo yy 9 ° Ve “Vy o Ne Ye : 2 \ Welt (osorx0+ z, +gras 4eLyh = 0.97524 Waly ct ence Convergent. Qs. Using tne Gauss - Seidel iteration method with the mitial alas quess § 23.5, x, 2.25, 21s 1.625% , the second approt mmation {0 139 S for the solution to the system of equations Iay~ 923 GATE 2 1G — Xt y= Aye! 7 A+ Lx | —> a-%=F =%4¥DG-5 >) A421 2y2 22 He TAAz GE Lary 2) %y= LF % 2 2 2Cua) AW 9 = Fao any 2 i) reser kay 2 wy heel >= > y ee = le alien 2 Wras ads 205 age 1.625 vo WO. 34 x” z Pe |4. GIG) w Ww 2 Ps Pal? = L+4.6254 4625 Ws teat \et 2s ae 344.625. 10625 _ ae a) , Ya) : WP. Le a of \AS31254 2.325 _ 3 5 = (453125423125 _ 9.625 - » @ na a . Pe fant 144.3125. g, 2 B25. 5.3105 © (ee Won. Bile aera] "xO. 6.r06 SS x = 4.2125 y= 2.65628Q4. Gnsider the system of equations 5 2 \ x \3 eS 2 ls ay) hoa 8 Mag 14 (0, yoy, Gi uay Find (0, 2, x) GATE 201 ™~ Sys dyes 13 ~ 24 Sx, + Dg = 27 + 2a4Fx5 = 14 ay ji 7 Us B= IH 4 “ . : S . “s -[2| ; a) ~ Resta a -n¥4-2 10 5, se El ¢ ) eos Gy t Fe Ma 20 ae aeg 24 SLi t *B) 7 eel 5 — bs 4 P23 (2°, (0 yO) 2)". 7 : (2,3,0) oe. GATE 2 Find ae yu 2) by Gauss~ Jacobi method . 4rr al Sx-yr2=io QOEr © ys 3 Lardy =-|2 y TAY Sae wag HO. oe yo. 2 “te fe? 2a agua a of. yey ioQe. The matrix Az fy 2 0 Lig, 1 013 can be decomposed uniquely into the product A=LU where Le /\ 0 ° and UF Ur Un Us dal. 0 0 Un Oy dy by, 1 0 O uy The clution of the system Axe (1 2 29°. LW fy 0 0\ fee Jos YO |} 0 Un ths dy In VI V6 0 dy . {f =f Aw Oe Us Uy day” Garda tn. Guach Under Aa daytyptha yu t thst == fi uz 0 1300 O13 aa Uprday Xa = 3 Urgday + Ug = | 2 by tu, =3 (OV) + Ugs=l > tell [a5] sees Soke Seka =) XyF0 2 pit dnWl=! ZS (py (oy + QO) 4a™ sa =f dyo=1) amy\ % 0 \ No 0 1 Oo 1 y Oo .0 2 Ax-b A LUx=b Une 2 2 Lr i a/\ 0 O\ fa, ' \ 10 PQ Veh. oo! Vso} \o Dat 2yF2 Ree Sy a y=? 2+ i" =) VA ZQ=2 ° DPayeayA ‘ (a a Pao ( A a ‘ iadsieze { Sli oo o\fu | oO \.o4 % lop) 0 oO L may ! WAG! — ADyEI Sf) > mrhel od yt rndel » (we Yo a ° J. GEO wee 2,Q Leb Tbe the Teudbi tkeration rab oF the thng, system . Vow i\fx ' BY “44 4 Bl 3 Consider the fallovsing statement. PB. One of the eigenvalues of T (ies In the interval tan “4 Q* The Tabi - iteration Converpes for the above systen Which of the above statement hold true? A) sth P and : 8) Only ©) Only Q 0) Nether Por Q Q Let S$ denotes the seb of all 2x2 mabvices A’ ed. the vherative Sequence generated by the. Gauss~Siedel ynethed Applied to the system: of linear equations converges fox every initial quess- Which of the Folousing statements dye, trve? , " (8 s)es ~ (res » (Eyes. “Ge