MATH/CSE 514 MIDTERM EXAM. March. 6, 2013 Name: Score: 1. (5 points) How would you compute f(«) = VI-Fa — yI—= when « is smnall? why? (ex) = Uex) Ux pee el dam + Avy AT dix fog = dime © dow To oveid Cdk nae) epee! #5, AmX | dtixx shen % 2 42, (5 points) Give an argument on why the Newton’s method converges quadratically by interpreting it as a fixed point iteration. £0) ', methed, a eee Neston foi =n ~ Figy fe) {'” ther — Nawder's mehel is a prred iteradon » har = Fn) ee fay)” €%) 1f fier ml forte BS Fly) a0 ut f” aK Fen) = Ege punt cal G9)" eG a fe a firdeo by, Se Nomdon ts methed Conveates af heal guadetely3. (10 points) Show that the sequence 2, defined by ay $3 acum =e) converges for any sr9 € [~1,00), and determine its convergence rate. What is Titty 520 tn? : aM +3 if %y PT > i aawae 5 eee: bat since x tC, ©) pea te _ Xtd aa | Oe ae aaa Herelrd'o) >e fr KE (A, oo), fo eek) we hwe x,ze % fea 8 lathes oop) fon [4 +0) to Le, toe) pest pasiaa fred eo Stn £'(G) ey te aca rele 7s [eneww4. (10 points) Find the polynomial py (of degree less or equal than 4) in Newton’s form using the divided difference table such that: p4(0) = 1, pal) = 9, py(1) = 2, PG (L) = 2, pal2) = 3. «| Fe) 0 (eer ee lee. 1 0 poet 0 (eee { o 3% Lz > hes - Poo) el - % + 3A) = 2x(X-l) ex Ae5. (10 points) Let pa(f;) be the polynomial of degree < n interpolating f(x) = oe ae a = cos##thx, i = 0,1,--- yn. Derive an upper bound for WF = Prllu(1a), and determine the smallest n such that the above error is less than 310-7. flag) fu - fr i) = rey 4 T te ke) L fu sae os noel {00 Stieiaue x61) xc, 1] mor Teneo] S 7 C cheb pot) 2 far pe | < aa < + = We need ur) | z Geo a tle gmallest 75 0 Baie .6. (10 points) Given zo < @1 <-+- C= + Ba, Ctr en ei tee p bth. ays fre S: they) — de af +6 A Ag ot. Mae 27 - ben tft a) end de