You are on page 1of 20
Newtons Dividep Diererences : Piided dipgaemces one used to successively qe tke wteepdlativg, polynomial) which vs seg) in cetctain situadions . Tre divided digreconces of F with xeapeet te Jiskuck vodeo hy a, = fe) .\ —> & To caleulate a, 2 we pet nen m Ra = Fo a, + Ko) + bee tO eS ON Using ce: Fad « Alara) = Fed @ a ee ee islet cl 1 R,— %o To calulake a, : we put ee Ren) = $O) By + A, (t= 20) + Aa (HL %0) em x) 4 0-40 = FC) Flas) * EG) --F0 (%- %) + a, (42- He) ) = FG3) %,—% ) aa (a.-xmn) = Fu) - Fes) - FRA. *) a, = Fay- feo _ [Fao - Fe Nord (%, 70) (2 -%) ¢ 196) bs Gu) _ ie PB) coe vm (l- x me hy ¢ Bon) — Fa + FON -TOO_ £60 (a (e0-*) Ca-%1) a Son) Ft), Fe) - fod _ feof Gwin) 7am) (err) bre) _ 1 \feo- fe + fog feo = ran aa eee (%-7%) 4-1) Re) 74 - [fev FOF ah a th] Gpl = % Cm) | Ca Grn)| ay] fet] + [foe A] 22, ev “Oy ~%o) x 7% (%q-%.) _ Fag Fe) ] [#2 — Pex = “= 2 je eee (%.- *) a, = F[%.%>%)] — +> WW We introduce Divided Aifpercnce métecions Let F[xid = fen) 5 (Geoth Dd) F [mea] = Flat - Fel 2" DD), x eet 4 [xe rtin cra = f [eins 2 Mer] — flu ? xist] King — Xe j(Seemd PD) Grilanly ie Cee Divided ditpecence CPD) is Xam He Flxi >in --- > Xie [= Awe we eae wxit]e a, = Fla] = fox) a = ffx jal. F [x0 %] ; {I Oo a. = Ll) te], 2 Thay tl Fle ted Hy — Xe & (ws the Newton's wrt ecpslacting polynorniaS can be weitten as» Ye = Fixe] + ¥ {xox (= a) + F[x,x pte | (%-%eX- x,) gene te F [emis on [end nas). P,0) = Fle] + pz F [ets ] Oxy em Me), Te qereetion x divided digcecences is ghno in es x Fo fn 4 DD | ord DD He ff] Sheol FELL a | Flu x,—%e Sfemunde Sha nl—fhe%d Foon gett ts x, | Fle] 2% Caayete steed faved ffarule Flel-fle] a % | fel Sleatade Flas x4] - Fle %3] my fas cale fea =flsl nan XK, FL] Similacily , im the Table, we ean calculate BI DD, a® pp. Cocomple : Construct 2 Newten’s vetenpslaction Poly remicl Mak veces thee vee u wes, ies _folewe ey olka and calculate POS) Fea) | 0.96S11FF 0.620086 0.46542 2. 2BIRIR 0.110362 Sil: We cornctuct Newtons Divided Dypexence (PD) Table : =. x \ | fh 1.6 Ld 2-2 a i* Dp zd pp ard pp ye pp ce a ffae] feat) thesrotdl thud = Ss 405F = = 1-3 9.620086 E Ee = 9. SUSANGCO V6 0.4sS402 =o. 0h 44h = 0.5 F86I2O 0.068668S . 1.9 0. 2818S O.o\N3IS 3 _ = o0.SHS 20 2.2 0,W03623 A ts x wus the Newton's Wekecpalacicg payromie Pr = = 0. HEStAt = 0.493 FSF (X= 1) — 0.106433 (4 Xa 1-3) oe 0.0653784 (1-1 (%- I 3) (1= bee) . 40,0018 281 (1-1 X= FBI LODO, Rls) = 05113200. @ remem: Suppese. th Hi lia (Rat FeC{a,v] aud He sX5--- 9 Xn ace distinck mumbecs im La, 67. Then a number co enittt in (054) ville (A) itr tj= A ew we eg. oe oes ke Aele FOO -— PO. —?7 & Goce Ftecy= Palti) Fee ence beoyy9 Ine vd. Was Fowetion + \as wri dickinck ze 9 xa ; Cw r : Re @= FY te %y-- 9 Ea] Using. my im (2), we amie at : Ga) = f @) — x FL Heyy ey Xa | on ow) J] me ry - 7%) = ye). nl Newton PaLynomuadl WTR EQuaL SPACED NODES x /mppee Vale Whe wodeo OL hy SEMA MEK Mh Ko ner StS B- ane aacanyed consectively wilk equal spacing. Lek he Xin TM 7 Lee lgky mp eed & Le t+ sh 3 (wine u, = xc, th) “Then ma He = Ay «oh — x,- th LHX = (s-Oh ——_ nen Ke Newton's Wwkeapelorig payroniel Qo = Seeds Gone Peed ote Fa ane ¢ (4-%e) (2-41) (4% 4-4) §[x bE yee Xn | can be waitten as : PuL= Pylaersh) = Thad + s-oph Fla 21] 4 (Soh G-h Ffte G96) 4 ----- + (S-0yh-(6-Dhe -=--(s—_ma teh F [ae 419-2 %a | Sel 4 sh Flees SEW Fleet] \\ pene sD (GM Fterte 7%] PO = STxe| 5 S. $(s-1) ---- (s~ extol & os ---) Xn] vet = - 7De Usioy the binomial - coepcial et motetion : ea Cl = fst) --- (so ee) Ms kl We cam waite 2) OS © p> ted + C) «Fase 2 Xl lL» @S) Whade gosthen Can be Simpligieed by using, Jovesd Divided “Difpaemces., Newhow's FoRwaRD DIFFERENCES + Newu's _forwasd Auppecence formule can be Congttucked ¥4 Wwityoducing Whe weketin A as: Pla.) = Ha — TO) = + [ Fea - fee] %—%o = |b dt (a) h Fast) = Peel - Hed m7 %o =ilk Ste) — + aon] \ ae [ AFC) -— Ato | A 8 £Ce) 2h i dud wm qenesel > Yee 29 MJ = ik RFC) — 4 \ Ww heal > We Cow waite Newt's Foswaxd Digperence wnkecpdatiog pobynowiall Jawnula as | (vs, ( in) Peo = Feo + = (L)A Feo w= (.) — & i define. Me Lac ke wae Giuen 4 ieee st ? dugg eence Vp. ba Vy = Pn ~ Po-\ 7 Ve = VOT) = IC pe) = Vpn — Vpn = Yar Poa — Qo 7 Pree) Nony i. (2) Tp 2b 2 Pr + Pre Taher pros me che fiveit Aecussivelt M4 Sn = VON) 7 PR? _—- © ae gfor= Fa) - {ew = YOM Tee = V(NFe) (feo - Feo) -g ihe = Veo — Ufa 2 Fou Fea | fed - 4c) | 2 Ffad— 2Ffe) + FCe) le go ; we Anwle + ey Newton's Backwacdd Difpecence Intecpolates Palymerniceh iy the wntegpslaieg modes axe feordecedd [oom last +2 Fok as: ee, ee a ie A ee ig tg ouch one equally sprced will pun ae Hp + (s4n-i yh 3 Noke rat ew Le mm, +5 3 iea Shuld be . w =, = (sen-t)h e K- tMy = eh: he Mae Sr yh iy = (S+0-)h mom = (Sanh. Nh mw io waitlun as > Newton's tot ee polecliga payromied Caw be Kye) = Plea sh) = Fade maf bon yn | i fener ede ge (1 etn) oe (= 4) F [ata toery > »%o| L +) Cy Pla) = thu] +sh Fay ent} + SAO W [tn ayir tere] geet SCs4 (Sent) WF [an net 2-3 %e Using cer, we cam write ; Flsnra.c] = 0 FE) Tan tare tea] = tp VG) ke \y yess Ya, %yepo---> Ka“ |= Ley"FGn) el Uso, alowve La plearors we howe: Bede Fed 4 ah Lefer SRF THC sisndo= (stad WFC) ae A Pe) = Fie] + s Then) + sGeev T§.G0) t---- St) Ged YFen) al \_, (A) + Qs) anckind Re, Lisaoastad aosppteieat nétalin +o We can al zeal values of s a ted, is include on = es (esr CSE yy S@HDae Gt ted a ic! ic) Le) Usigy Ce), Fae G) cau ve watten ao- Pada Fels eo(s)vien +e7C ST 5G) 4 a ECE) T FC") Wd = eda SOC) ten - L--) Ialich i Newhews Raclioad - Dippacncs wtexpashig popemied garetts! Ww “aye. Conctyuct a Newton's In de , Compe, txuct 7 N hes \ tecpal 4 + polynomial tha uses the JAowey clot auch caleulate , PC. ) & P() use ape pene. (Fowl OA Backwacc) adi = polynomval s il WeRA, a a = x; Fed PPD WOH BD Kop Fowed x\ 0. FS1tE — <6. 93404 ) 1.D 0.620086 lok 7354 ) rita 70. SHRTHbO .0bSS 48h) gleb oho 0.094433 (Goat!) eee [ 8.060485 | ae [oon883) a 1-4 0.2818 186 ee co. 2 [eset AQT To eolimare POs 0, the veot P would be Newte's Fennard dagpecemce geyne' as & Won as the only Wrapatvey pipes degiee ak wosk 4 which uses Gem Heive points essitele Choice ah ww the given dake . Yas Od] RC-e+ 40.9) = 0,wrtt + 4 (0.3) (o4nstest)+ + (2)(o.2%ou0s7") +t -2\(-8) (0.2) (0. 065854) + ECECEL DOT (eueises) ROY = 0.7 7erbe (i) agquinate: POM), Ki Leak geese chevce would be Newhen's Back —difpecnce. payee pets We only wntec pele] pares ey doyee ak mmock 4 rick yces the all Fe ps tn the we data. R28) = i@-2- L@2) 7 a o.snsTieny) — BA} ose.on58) “a & (34) (0-3) @.0f80 oss) aa (484) (0.23'(0.0018251) LO = 0.22384S4 (is) Newhon's Centeal DIFFefence PoLYNomIAL The Newton's ‘ature aud backward Aigpecence formulas ae wot appropriate te appre too when x leo nee Whe center’ of Wa 4+eVlerbar valuer because weiter with pecmit Me iqhest oder dap ecenee ty owe Xp Chose to 1. Bay ales contre digg exemce foomle, we choose Ao Near tes poet toeiny appexiwated! \ label Ye nodes diveetly below a A, as Hy oe = awd these decd abne % 4 x, | Fog | Pvp \ 2-4 pp [Ls pp apie Spans ———; Fed al Aer) | ttl 1% (Ee pl eed hen] a ert” + rae Fett — ea Lk wd New We Newho's. Central ‘divided Dipgerence pearl fe twkepolating polynomial will be. PHP, Cd = Fach 4 BFE ls Floor) 4 OY ff ote tr] + Stent (Ff gsont F[ayreyeoed) ae SCI (Salon yyns amt Flash Naat, (Fle > wae y Mon | f fxn , nail W ye Qwal 1S odd , and iy Wa 2m ts Ne, We we he Same Formuen tut delete Wee, last Loken (edd Lew) - Epc \w ile, e Agro wemoke. Chuice would be Nawleus Cental Divided diggewmec Aperntts Fi ot we Inowe to enous. saswospe. ; PGS); thew fee, Weeot pestle wi aol, heoB, s=-b ae fas) a Vy (v6 * Ye ») = onyssyorr e (AE )o.saee 0.5 F8612¢) + (aye sy Co.04 48433). * L(A CRY!) O23(0. 0188754 40. 0680688) * (-) LC4)- \ ed (0.068251) £05) = 0.S\18200

You might also like