Lecture % Nomenicad Linear Nigebra Solving : Symsiens of Qinear 2qyodions by Edomination Covsider he system of Linear eqs Ax= b whee A] mxn wabix “(A : “ty xn om Ean lee Ax-% be te row-reduced siysiem. These 4wo Ss Ore equivalent ie: they lowe. the Same = Sta glutton. Recall: Rank(A) = dia! of vow /column space 4 A- Wy 31 a Ax=b has aA column # ond only if ronk (A\b) = TONK (AY a~ Ouippaanted Coskiuciont Waa x wade x, ®) Ax=O as QA SOluton = a Wt ch noni, We XFS) PF ond ony if ronn(ay etaenss ser — ©) Suppose we wat to 2bwivate x, first We cre ue (@ to do Wis. +. Use Utne WW or () bo ebwinote % fom 4twe otter two RAYOR ONE. f We first 2xchonge rows uk the augented woodyGoussion — elinainadon On adacimaal __ Covwputer. ® Avotter 09) 6x + 2x, + 2%, = -2 ax, + S% +X 1 % + 24 -x% =O Using a dectunat Cowpubn * Qugvented — wiadix ce 6-000 2000 2-000\ -2-000 2-000 O-6667 0-2323\ \.000 \- 000 2000 -\-000 0-0 + & Gi pie” | R= 0.2303, & Ry-0-166F RE eco — = -\~ Ypsome os before ° =0-3320! ~~ oO - + 66 { On b: we 2nd row as pivet 40 bin . 7 as-0och a Clininasa xa Bes, g, Whee . gee added up Comeusta —_ OlorOuna — (APPYOX) SOI" y= 1-335 %= 0.0, %e ~ 003 Trve Sol”: AV= Q.6 %2=-3-8 Xs -5 Proiem = he enry ur he box shoud ave \oeon gro, lout 18 not due 40 romding error. To avoid tas problem, we we — sometring, cased yaral — pivorng-@- Fartiod Pivotiwug + At step 4 , calowote wox faga| = C4 (say) : \sism (wox see of the chementa UA column 4 he cock oemx AY. lnterchange Ry seb vw \st vow ha lonl= C4 At step 2, cobewate Mox | Qia\ astem = C, (say) (mox sixzg Re eeometr» ur coun 2 & Ae cont modix at +ot si8op , beaimnung ak row ¥2 0k rng downward) Werchonge Ry, new Re Was \Ag2\= Co- Ae - aboutode elm Rm cep yrax | Aue| Ce (soy) Wwierchauge Re St WW Re OLA = Cu ce Ae 1" pep, we are waking the “ pivot Dent” One or twat sep “aa far away from Bro os posscble- Mus, we dvoid — wearly-yro coefis ta Our poet elements:LU decomposthion / Treomguiar Factor gosion Notaon for each row opaoxon Ri- eR, we Aenle C Os we wmubiplier my Ape QU he POW nterchanges £2 -YOW opuakone A lottomes On UPA AWOUNAUIOA WO x We (uu we + Usa oO Use... U2 (an) - O =.» Ota \wroduce Q lower Arrownguiorn wrodnx based on Wut muuaiphiers : Le= 1 Oo --- Oo Ma 4 O-- Oo rr va Mar Mn oo Man 84, Theorem 3.2 ee A be A von sivguicn wmarix 4 Crom A= wi im ny), L,U be dAebtnee a2 Above- When 3 a Pamutokan Womx P CP ie a pam & Yo yows Rk the (dontity. wadix I & Actom's Gr Wwe row inter changes made s-k- A= PLULect 3. o@ Ths port of wew leads to an effrcrent Odgoritum cowed = Choleski Facorigounon ® A ts sammerbic posi — defurite: Suppose Wee Wee LO TOW warerchouges vada Wer P=, S09) we Qe A=W. SOWing halo Ig equwasert +40 ‘ Luaz=b < sawing, (g)= o ond Un=g- v v lower ¢riouguian One aan ay ane gs ‘ouskun can solve oack< nberucios goon se Mar Qit de = be Wan Sat a FMM magna t Ga = bn gowe by forward cubsivtutron vee Once Ave facton'garvon LU te knoum, we reduce Sdung Ar='o +0 Solving, 2 ARONQUIOL — ciyskUMS = Stwple £ commputaacon aby, Whex pen sive -