Error A sdwivg AQ UWtar suse: lek Avs we A Dar cyte K loe the compusd — Solution. Define r=b-AZ , Known Os ae reardual im +e Approxwaton Row wy Ae. @ F Bw te Cac sdunonr, wr f=0 Wek @= x = enor WX TO retote rr 4 te efron WA x , noe —hor = b- AS = A*-& = ACe). . “ We error @ gawstes a LALO Suse wit Re same coed. wodixn A- x Te enor e= x-S is wok Kaoum 40 Us Cif we knew , we woud Know 4ne oxack Sol” x). But we CA alwoy Compuse Ae residual error t= Ax-Ak = b- AS. On exec exper each orvy of r to be sua, ruoxvely Spear ek F wa Qood aRpraximakon a0 Xho KA We No ao Thin, to find 2, Solve Ae=r® To Solve ke=r > Wee Ae Come row Opeiahons/ XB Wi deomposition O% before: Problem: Ws will tnvlvwe Ae. Came rods errors twat led to He error WA te calcutated vote &- SWE Wore odorata oy A mathe. Romer | we obkain an Appwximakon © 40 e- > ba: Saving eF2AK, + BK t -AxXg- *686F x + Aer xg = +8332 U2AX, 4 1-2 + Ll Xs = 1-000 wing A 4 digit deeimal machine — wir Younding gives (woaout —_ pivoring)) Ro =-2201, Fa = +2440 % = +3295 True col: x= 12245 , Mee - 284, x= +3274 Crowds ite & We COA Compue = AS o- AS Need 40 Use @ drgit Precision. = we gee r= L+0000621I0, 0002000, -oves51a] To Qe &, we solve RKe=r using @ point digit predston 40 get @ = L--0004441, «002150, 001504)" sue error = x-% = [--0007, -0024,-- ole)"® =e, € ae fairly close. Q. How do we weouwe if two wetors oe actually cose 2 Deb". Given A Vettor x= (Xie xn) EIR we Acfure [xl = max | xe] iscsn > & woy of wuoruung sig = R_VEctor a vom & relative ero fro 1f we bowe Ux- lle < 10%, Wxtlze Wr tur tndicots a camsfactery computed col" (4 tn our previoums cae) \A wrost cones, it suffecas to wueosure +o size & OA w-vetor lay A norm. De. & wom on RR w a fmcrxon Il fom Ae vector pace RY to RK, such ok Ae following, coudivom O4e Sarysfied. dd Wt zo ¥ xeR” & Wtt=O RG x=0 OD + eR™ & AER, we lave lax tl = jay xit iti) Vo x,y aR", we love Wo wwongle inequality Wty = Wall tight. 2g: tudidean nom — Uixll=1xPe er, whew X= Oe ha EIR”:® Ex.0 Prove hob WXlla et Compoue {belloo Mell. worm on_IR*. ® (weiguecad p-norm) let wé R' we fixed lee p be a Kxed Ceol wo. between 1 and oo. Vy whee pefute —Unllgm = (Da alr) xe Ou. rin) os W = (Wy3--y Wn) A |< p=os Show 4hhr & A nom. We me pez, wet \eadt +o the euclidean vorm © orix vormy le As wen womx over R- Defue VAN = max WAX. Prove hak Xt Tx i WNzO & WaAN=0 ft A=0- iD or AW = led WAN Y ae, iw) Persil Ww) Ae Fnxw wodices A WAN + NEN. AF Mew mamriees A, @ WABI . noon IK th Nott: lk Car be chown ot wox llAxll existh or any choice a XFO Wt Veecter vorm — \te llTWeorem 3.3 ee A lee AN Kn Maunix. Defene —WWAlleo = WAX NA Wrlloo, Wen © Wo ig aA norm © Wie = max FZ lacj\ \sten 1 Reca e= x-S keener, re lb AR is ie rendual- We hove r=Ae = poene ere wvertioie) We ge WAV - aie rake > Well s WANE > ek still (ait eoy? e= Are Well = WAM we ‘ rv Net Ope for Re rekakive erro \eN Writ < WeY < WN. elt, WAN xt (Da AV Vppa 4 lower lboumds for We relative error lett w sams & Ye relorive residual error a Wel Oe 4 ze) tow wel < Nell < (WAM). tet WAN Wat J Wott * Tx Well “Yors away spedio : & 3 k= bNZ* bb 7 a, =The quokons b= Ante & x= Atb Qiver us Nell < WANN Aoeth € WAM tt > Rus o& ® = (NAN WAN) Wl) \e & WS of ® 2 (_1___). ied a ( WANA 1) \Vo\l “(1 _\ Wh 2 Well = WaT Well Wat Wat) Wal S Yan toh 4 Bods fe Wo reokve oor in sams oh the yeloxve — peaicuol ervor . WAN MATL tw cated the Condition no. oh KB wrt 0 cond (A (moe: cond A 2% 1), vsiig AXT= ANTW => wow Wx = 1. ae TH