N ~~ i WS we bw t So", $0o=e%, fg Couns Q. ‘torowate am quodratic iwtupolate +0 ene om +ne funckion values 0&2 83 @ = 2-270500 , eo? 2.293319 , e0%4~ 2.216369 26 wae D821 Xj a.0-88, XamOrtt 5 SCxy's Bver 2 Boe (XQ) T_CO ‘ Dae © In (Lagrange form) , whe 2 TOo= EY, an C20 He-X LAR 1 ote ¥oX) . Moe Xo Xo %a Plug in x5 ET\O0im kato. XS Mier he I, 00 = X=%e _ Ko% merXe we ak Pal -826) = 228416 39 ~ (upio & aigiss) arve OWE © eo, 2. 2841638 eco Noe: Qives Pr (826) = & 2-284 Al4- 2.2841639 IS a quodaodkc reapolare xo) 7826nC fe rT EN CK TR TT ek COCR” ap I y Newton fonm 4 Divided Diftweerce lee f&) be A Qiven read valved S Xo, +) Xnme be Mtl Aishuct pts: J a unique polyrouiad FOO which Wierpolotes LO) Ok X0,--, Xnm- we write BPO wv the Newton form aa: @ PrW~ bor A(x) + AL (x ey XM) ¥ + Se lien MeL lee Ye = Am oh IF Re dems Cogent, = Bot AK) tot Aig (XH) OH Mi) Tan PACD = YOO FOOD CK) > YURO= Roo. WW fack we sow Mok putting k=n4, we gee FAC = PvP Ay YH) ++ OM nd) L Cone Of x" uA PAO. The — coaffictomt =A, depends only on We value & PK ok We POIMts xp, ...%n \e is coed tye WF UM Ginded aAiftercnce of 4, : devored by fT xe, --, Xnd -@® con be wiiten as: PCO = FD) + Pl x0,x1) me) + B Doe, x41, 2) Xe) (x) et BD, XM PO ++ CO%NA) ke ee Mr Ke (Newton Fowula qbr iniepdaking Polynomial)nt fea =o = nda the Convention . é TT Om = Or Ory, --- As, iP res S a Me GS Q. Why dusote An's toy flxo,-..xn] ? ds wee O recursion /relakon be” Feri] £ flke,-y xn] ? Cousider nso: COm 1c > abs -765 w= A: REAL FOD= POW + LODAOD xe) X\—Xo Chine jorming Oo, fom) & CFO0>), 7 $0xd- To $ Dx, xiJ = $0) -F Ge) X\ Xo = oa %\—Xe- This works in gemma | i Mula : Theorem 12° we havertre followlng for Sie, Hed = a eee oe Xe] “a7 XoTo poe Wis: Notice: PUre,-, Ae) = Beading code of LO PeQO: interpolates fat x, X%e has eg, =e. Plwo,., X= be Of Riley Fe,G0: tnteipoian, £ at xe, XR os deg = R41 POs x) = be Rk Oy cxy ‘ Whee 1, (x)= iwerpolatea f at Ky Kg ou deg, sR. Construct the — polynownsad : os = Se 4 nk 0d —® f aXe ee Then, PC) = Pes HKD 5 PEK = Gey (Xe) = FOG) POD= =X Fog 4 meme FOR) = FO) Xe-Xo Xa-Xo for On leceR4 2Clearly 3 poo ou exactly ROOD Ciwterpolotsa = Ok Xo, XR)- ey ® ®. Ve oH POOH BoE Fey OO — LCA Perl Ken %o Mere FA med = ELA» Me =F Deyo Hea} XR—%oé CRC cry RH ee ® - WM divided diffaene is a aufpe eee (Ray divided dligferences , juartying their navne. To gee genuate all such divided differences WA Prackee, we Use! pinded Difference table: eo \tbaeeO| tend [RC an eed Xe | tis) ee, *0 ; F 10% %2 x | Fed LPs tgh F&y%) x | fle) Dp Fix %a%e) fix, %s) xz | bed a s Newton formula gives Compusable expression Aor Uae. (vterpblosing paynomiad- cron fe perpen lee £: De PR ve a fmonon, Xo, oe wrt distncr poms iw [a,). lee BOO be Me PY § ae = tarerpolating. R Ak Xo, -- Dee: end = FOS- POO — is led the (wierpolasion = error(ee or be dif han Rs wares Ompenentuaiae OMe (21): AG Xo .%4,...,%e € [a,} Ore wel Arstinct poiuts, ten Bc EAB) Sk PD Xe) = nec ws6 Combing = ** with Thm 13 gives: TWH A ee fF tabJ aR be O reat valued £", which is (ath hues — Gifferentioble =” (a,b). We prod & We Poly. Hot (uterpolates #00 ak awe (Mtl) Aistnct — points Xa, --- 2% éfae, gun for Ab x €labl, 3 c= ct%) € lab) Soke ent = FIR pa) at amy ee CD (Hae) (EXD (%-%n) wry! Noe: c depends on X.