0 ratings 0% found this document useful (0 votes) 96 views 28 pages Interpolation
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content,
claim it here .
Available Formats
Download as PDF or read online on Scribd
Go to previous items Go to next items
Save 2. Interpolation For Later
Kfar Br AKAPIO'S Cee 226 Slice
a
Section 9 — I iee Polationt —________ a
B__ At the oncl op the Ait ents rlethocl, we Obaerveclcthe Core te
the ‘occolerachon' wWas_simph) the _mumber of_pr=specifrcel lato put
Bintan tho_matirel ble ace now going to use this Knowleelga te Solve
B__canotner_majoc poblem_in_Numsucal Aralys.c-— Line e coll it
a.
a Filin
Ta Section A, Ou majer issue wos finding the rect op “untenvactin
n__exprssisns /aquabions_but_by 1S peo, wo won te Concerned mite faction
a__+the valuos of unconventional Kata [pis see wnat Smeor-
is
a “Tnagine taxing tua alye clata_¢f o_meving Car, mensucng —
table -
'
Fs) | vet). tmls)
| Oo Q
} 10 227-4
| 15 362-28
| 20 Bit +35
22-5 €o2:95t
30 Go. +6Ft —
NW noc One. ion hough, haw wcticl yout got | Krew toc
Veloct the car ot ame that falls in betooen te fatscal,
nica zs tealG@ a —_— — ~
Tabecosting question» As data aoalysts, on-fust Gucss mgat
J
be 1 visual5e the ciate: Ltt"s cle that -—— pee
Scanned with CamScanner20 1S 20 as 3d
ima(s\
Maco” the voli ,
elo thy b, bmwever, wil foveal that it is mat “9 .
1 t
jit at lobo. Minel of cucie Yau going te use te Connect
ly 8
Va |
a ata _
i a
This
“The pacess_of | P"filliag, in. the. - yes)
dato pants is
-winat we call TateeR Atoms Oxay, but Hol, .
clo wa _tntepola.te 2 : — _
Scanned with CamScanner[en Net Covred in Closs but wit be mee fe an 4 lucb'ON bik
| can bo Skipped ofccurse >
|
|
Metons OF “Ineo mi ATion!
‘fle Dicock pMetheol es
The Logiacge Tete: polaston1Mtheel i
ankame, Raided». pcunce —Tnbespakt ra Le Lynerncal
The Dcock Method! = _
Patera diving inte Pepe re ‘tsule,. Us
Clioe bow oll the matheds try to go about intespolotin
They or oll trying to duce Gucses (ore) tj gakereion, ape
— ete eqatins. 4 oF thee Cues) thot. Links oso et. Bg Spf
— ints Tmo is, th es vom to. fm duce Cr JL Caine Dus Llc
20, Ubol + 234-p+t rede on bd +
eo gg lao at the Direct
bake (o) = ¢
Eee maya
adepinedl slot p-betooen
ee gen dot. picts Trak is, it belinns that tharg 3
a2 _basee, Guecliatit, Cibie ett (labcash pbeturea
Se Hence urea, the hack meth we Gk
the
f
a Lazar Tnteecintion
t- 7. Litucpilaticn a =
3 Gubic _Datacpolohion - ee
£ ol} theas,
Scanned with CamScanners because Inying to gaherd % 12 Other p
| expos mo dIne flock at the Bi
J ayglat Gap as om HG plo Ghea
They ace oll obyiag- to Cronk y ie 7
——| that a pees thug. il woe given pants
linea, Fatecpotcchion
7 .
Int Ling +
Haight Lines Hees only ter point:
thet _when tee cate puts ane ¢
tame *
have tn racket ik 62 te iss Et= Qo
tesy | Vimts)
is | 2»
9d | 517-S5
Straight line with these odints
G= 560-78 = 519-35 -3¢0-7¢9
mL Is 20-5
(2 20-Gi4to =10p-9S fa V(t) = S0-119t - 100-4
BHbeeeeated
2. W(le) = 30-914 (16) -j00-93 = 393-094 ml
yea te
S a
Altecrativels: 4 ©
N(go) 2 mt +a => 517-35 = 20msc =e) _
NOs) 2igm +¢ => $62-36 215m te + _
,- t _ 1
Sm = 154-57 M2 3e -4!14 _
cman taives =-td0-93
Vi) = 30-91¢t +(-ico 73 )
aagan
Scanned with CamScannerQuecloatic Jaterasaction
“This oH oP
tel = age% + bt +0
— | 7
wr - n
Ado base three Unrdsowns meamung, thot _we wal_neccl thee
equabions (Com Alncec pounts + ee
Wewal be usng belos, t=iss S$ t= 20s Cas ‘ie.
N16! than 29:5 is} — a
te | v& ee a
lo 2aFy: o4 oe "
1s 362-78 _ Reese
20 | S186
= 9a9-04 + GU0P 4 Hi) to => Looa* tlob te =227-04
362-28 - a(is’tbusltc - 2259+ 15 Te +8078
51F-3S = A(90)'t bl2oi te _t00 9_t dob +<= 819.25
ellen Gomultancoslts> o. -
Scanned with CamScannerQ20:3$. b2i9-F3 ¢ = 12:05
=> V(t) = o.ac%F 19-tat+i0-ps
2s Vie) = 6-38(Ie)? + 19-73 (lo) 412-05
lie) 2 293.0) mis
aie Vanes, Fu aqtecs, Four “clata pants -
AO a oof
tL | 36a. 48
_20__ | 51F°35
22-5 Coa WH
Scanned with CamScannerpee
gq tocse +15¢ +4 = 7
36 = Sosa tneb_# 200-9
acS tof
must 2+ ouso04t + eal aeet = ts
> 2. -4-2svof
asz(ie)?t 0-15204 (le) + ar-266(1é) =f -25%°
—_ 392-06 mls
i ky iS one arenes
F = — tis 8
atancl + Tt is Vory cow “Z o bt uasteng:2 Santa
a di
Scanned with CamScannerfo
|
|
b
w
|
wn -
ep fad 4 Gaciitet passes thanigh all the c
3 atocpolation taxes a wave {peecch: seen?
SSystins’ ancl by extension “Gee. 3
2 we [cent geo
Wak-iftt Want O sienal yite mubale foquencess f=2oHe
Bote vit wal pave Combing tun
igaals having the Cages bve
5 2
Paqusncies ls wTeiceat 4. = Qod § fey a2 2 Gt. & navy
A'S nip us 1
The Yeas
is i
Vie en Snax_op the dato points we have as iaddsuitunl 4 a
. Font i.
—entins” Anat vt wank oot Giger by have. a
Scanned with CamScannerke @ Combai
* T Krow F mygne rot appear that Way but Ung
Vere. 0¢ Une graph + The cliscmte woud have lev «e
thes
emetring iris
Nhat rs, We have énelivetual curves powssing Ureough a shoyle.
Hato point (one (of gael cua) Bach curve has ec non-eer valie
That rs, even port er the
ut OPI thyie aosiqavel Hata pont *
a
(
Mives hae a value (evalu) op Zev wecepl at Une clots pr
Is ccvliar discusavel, an requaec curve (ov frat “arguat") wuoustel Sunphf
Adel ty et .
ba Whe martipleation oy each Guve heres To cla (ne Mrougty ee
nawol to be abte lo (get Gn BerEas 100 [Oo wach Curve Lee's
e fous we can clo Uiat
Scanned with CamScanner—__ At sais memset, it hes been ¢etablis heck that
_Giue0_O6
3 :
=4ory +Yotyo 7 ¥, ty.
Hance, the. PIERO Ie “How Can we gee an Lxpession fir_@ Curve
94 1 BLO bury tara but one point? Roots
4G Workidl 0 Oe thak is Zor ab ‘3’ only, that rs_alearl,
Aj le -3) .
Giniarly if 2 vented o cutve that's zoo at ‘a’ 4
Y= (w-aylu-3)
'3! only
Ihasugorh., fe Ctl hos o Hhtarval of (Lo » L4) and we
Wath 1 49 be euro elary punt wacept ‘Ly, ui war have
we (t= te Mhe- GY ta A= Aa) » That és, Av inj thing itt
fle eAcapbore
Wit) the. crkens
Mb ebasiat ns
4, Cor you lorie the CApESGIE fr ‘Ye! Using
oe Scanned with CamScannerGusting ‘the Expessions =
____At this moment, it has been establishecl that the food Cura
—‘gi -coa_be given os: ee
Y= Jets tI Yet Up ty
— Mle con ‘then Say that, foc 0 given umber op date paint (nti
tha final cue Con_be_erxcpressecl_os: .
s 2 rtecl count fom (0!
syed ty tort Oger Sree < etartec! courting frum 'O
Nera: Us. y, 2-¢-¢ afer to the ations ofthe Curva Not
: . (- Atendagh they adenethy equate cock
the Valve of ‘y) at that point Tene eo, Zant
ee
Mowing on, wale emown that the J, ,Y,,ot-c Can ie expats
aS.
Je = {fe Mert,
oO 4 oi
——Hance, the question is ‘How Can we get an txpa
thot is Zee suey hore but one posnt? Roow.
——}f_4 wonteal _o Curve that is zom at !3’enly,that is _aled:
——-= (oc = 2) - ee
—SimMarly_if 1_wantecl_a curve that's zeo_at ‘a' ¢ '3' owl,
—-y-+(o-ay(o-38) ae ———
L
——Theropore, ip 9 curve hos o_értanval of (Lo, X4) ancl we _
tent tebe cere every Punt oxeept "ty, wiwal have
ho (aa te Nee Va de Ma 2245) Thats, avegithing bie
Hho gecopkinne
With tne abose, con you clocive the expression por Yo! us
the intewal at Taile 9- i ee y
Scanned with CamScannerwe sank “Sf be Ze oy
saeco “Xe ath = aia os
date (x -1Y x - a) x ~ 3) -#)(x-s)
odor (a
y= (x 0 (x - 2)(x = 3¥ 2-4) 2-5)
2 (2-0) Cx ~1) (x34) (2-5)
y. (xo) Ga-1) (2-2) (x ¥)(x-5)
Qs = (y-0) (4-1) (a-2) (a-3) (2-5 )
¥ (xe-0 ) Ca-t) (a= 2) (qe 3) (x=)
2. 2 that the @xpressien wd yrcic ‘o
Y.lo) = (o-1 Me-2)lo-3)lo-4+)lo-s) = ~\20 -
Bart that ts NOT what we Want +o get_at tao). tle ws
é wit_i-@ O-5 + tow de wa elo tine
-— Heil snetencl of ining io asnlessiy alate F te oct os
pica _onemaliz2 aide (y{eliveling by itseip| asd thea
mutts Ly ay 9-5" _ _
i-2 Yolo) =e5 = =199 os
=120
it cplol= 0-8 = (o-)o-ao-alo-wlo-F) xo-s
(0-1) (0-2) (o-a)(o- 4) (o-F)
— N@= (4-ae-le-dO-Waas) le,
(24:1) (40-2) (40-3) e- 4) (66-5) Je) :
Scanned with CamScanner“Scanned with ¢ CamScanner’ANGE Jocluching ‘30 ag 4 want ts Abt Mo!
| a
Wsiag_agenage
Jot’s try the example foo the begin ang
ts) | vlmls) _
U 297-0
1S 362-78 =
20 517-35 _
g2°5 | 602-9}
30 Gol -Ct
Wo want lowe “te final Ie). —
Logmage tet us_that the ap proxime mate saps
t gen, 7
_ NW = Z Le YG)
io
~[einea Mato pos nts _ aon Il - 4
|=» Nt) = z hig Bel ee
|
levels L Gls Lye. 14 Lay yo) + Tega) Lie
Ne elt -d Met lt-ta be. wich (k= te We- ta) (t-ts We-ty Jy
1 (eo=ts| (to-te) (tots) (tote) Un ete) (a-te (ists) (A a
1 Ee te Vt EDGE ta) (eta laltsh Gots 1B td et
— Usarte) (tats) (ta-taN(te ty) (tact) Ute tated Cts 0)
— elie tad yi) Fe
I Ugo) V(ty-wlte-t pl se ee =
Scanned with CamScannerFiinckeng Vc)
Zs ste = Os, t =ios, te =15S; tz = Dos - ty2 22-55
No = Onls : Mu = 299 -08%[s No = 300-38": Ns 2619-35 fe’ Wy sG:2-3
BITE
ie!
2. NUe) = oO
(16 10 (16-15 )Lle-20) 16-2255 | +liveod(ie-rs 6-20) (ie -.2-¢)
(0-10) (0-15) (0-20 )(o-22-5)” _(u9-0)(10-15) (1-90) Lie 22-5
* 0028 5iV3S
+ (ie-oeioV(ie-20)(ie-2a-S) + (te-o)lte-ic (le-1S Je 92°F L
(15-0) (is-to) (18-20) (15 23-5) (90-2) (20-19) (20-15 } [20-22-5 J
ote [igre \ie-to)(ig-15 \ie-20) X602-9F
(g2-6-2)(22-s~1oaa-s “iF N(.2-6-10)
(s)2 O +(-is.u2) 7321-955 ¢ 199-121 + (-43-90# }
Ve) = 392-067 mI.
Bot nan interesting: If 9 owocl the Solutven 2b ycur oct, 2
clscuss whethe: ths methool ‘s wertls rt
Suwa Yonew> ine _bosg -to—¢
Pros ee
_A. From the Concept casponsible for the Lagronge \nterpaletten it 15
_ Clear thet it_osni_too more occu pote a
(Tat js att TL con thint—ofg)
as - /
Scanned with CamScanner—Cous (Yes, 3 L nezcleal g. Feasin_page-fee-to0_tens | —
+ cos,
(sic Ducet oigthoel)+ “Tinie op couse
Accucate Os_it is_moe.
- 7 is L_poc_the — agange Tats pole:
——Srue_more pmbcans_cace the Scctica has _be.
—-S8_is_thece Away focus to Nove th
—Metrecl while _ftaioing thi cb:
eo that leads isto +
Scanned with CamScannerHA AakG Porte
we Tp gy are caterastec
the Section “7
Loin -the dynvaten
Tee Menton! Diteerernice Tnreaeta Tien mations
——hiowing the sieviaus Stnstcomg
PAL aetee mot to be 2 mathaol
that fixes two ce Logeange’s bagge x
the _¢: t iseue wth loqmege Com
posh ip the interprlebien peat
Vow instead of "Wle)). So rally tol ha
Newton Divibew Diffeeerce TuTe2 PoaTion men
| The abd sabes ihe issuc_highlightecl b cee
pen pln pais bi Cail it Pala) wher
| L
— nt copars #0 tho_oumber_cp_neddes—='- (since westact cowutbing- fest
tg). Lihat abmet the sccoool teste 2 ____— ee
wo) Set Soric_
“To _atlous fe the intrrducten OF ew oodles we
a raat yet nl tot (ives clap
“umber ses cool ——— —
Scanned with CamScanner)Alhis rs caver Me exace Ne prneiplz
Number CF
neoles Co +1
) [Gono mala for Fh GL)
4 | Bia) = Qo _ -
Qt PG) =%t+Q(X-%) a
& | Pata) = Qt Q(x ade) + A2(x- Xe )(4-%)
An Prale) = As + Ole Xe tt Inhr- 0) ~(0- Naar
Nati = alumber of Moles_2 Naw bor 6
donl_ have - =
— Okay, bt what cle Ge, A, G2 ->+ rapesent 1 Theyace
Simply Constants + We war censtelee bao 40_Compute thoie values
This insjgnt_is_petty mucho reminder Cas ww houe touched &
That is, the apeoumating. pelyneméal Pa Go)_must_equat the
——Nolue op the. Aedes at their respect ve_po ints.
Thetis -Pa(te) = 4, - Palxid = Sy
> PalXe) = jg —____
— Gt 1 Gord. Lots raw use the combines og these.
tivo to_vataitate (dleive tine RAPress 19s Ye the Qe, Ao
——Crastants:
Scanned with CamScannerCrnsiclor the Single azole abate + ion ouc Senet former fix
(AY, we se sy. that -
BR X) = “Qo - -
—Howavec cue oxoet pt cules. States that oe) must epuiccl
t anes at the xavalue op ath e_avele.
fe-e «fe (ae) = 7 7 -
cau} = UE 2%. 2 Jo
are = =U i Rest constant? Ualectect |
Scanned with CamScannerXo ee _ a
—fom_ouc genera -facmnw.0_for Pala, “te Koow that.
Pi) = 954+ a (oe= Lo) —
et the Values op Qe 4 A bs-opplging tne —
Exact &e panei ples
io Plt) = Yo § Plu) = yy
/
> Ge 4 Ola -%0) =Yo % G4 (x= le Y
2> Qe = Yo---) § Ae +% Cu -%0) ey, -- =
7° Qe" is—ichabical towne segue —
—hafeco Tis is no coincichned “whatever Vale lexpessina we,
—9et-fc thr constants renmnain the Some evecywhere"
eenteenstemn t=
=> YotA lao xo) ey, 9 1Q = uh Gnlacuad _
ou - t
We con culsstitute tae vale i
: 2g o2gu
mais ey val?
re was. 7
Scanned with CamScanneroat ng icah the aces
Bono yout Shoute lke thecal fat IG
Noles op the Co
7
PELL.
Hl
L !
Xe x Xa
Pola) = "Gee QA a= Xo lt Ags - Ae )(x- X1)
—bleve alccachy establishecl that the prevdusly olateincel veluoc
fu Gs € Ore cen) valid. So---
?
+
ee
ie
Pots jo+[i-9s [G-x.) +O a-xy]
24 = le 1
if ayaa SA iaar aan = Ya. 1
=> Blt) sy, = *{ ust (xa-%0) +94 (da-Xe) (t2-X,) 4
\ou- > 1
= Yo-Yo = [i -Yo \ (aa - Xe) + 93 (23-76 anu ae
wa - Xo - 1
ex Ya-Yo 2 Ws + (a -x ) _
Xs -Xo 1 - Ao 4
j= Qe = (us -Jo - Si -Yo \ 4
to = %=x0'f _
(%_ = 2% —_
TOuay,an sans lana lela a unas 1 [dant comembbee $0 on, .
Such_o_mess io-class Tae Ta paper ly “cleaa” Mas_up, __y
IK Obeutt aa toa ;
i = ame “a Pertant_aspect op these 4
Scanned with CamScanner~~ Scanned with CamScannerJAE SP SOU IE Ga preety nee nn anew y
: a
"
= : a ee ae
The Rocurcsace Rotation ————_y
Te states + — $5
* FLX. Mayen —Xot_l = Ffau x Xa, ~ = Yat [= Fla ola
nt: = Aen -
frm athe _abovt, we coo povte thot Gy = fu) -f (EG) a
M=- Xo iy
Or Isso: ive tonclarel_tapeessan ac Qo + sal
Using the obpie fecureoce rgtockon rel
J. ; wl
= oe Ta nce n= Xo
“Th feeurence rplahan,
‘ 7 ba teeead
fixe. x1 = F(a) -ffa) 0
{ MX = Xp a
slo that co dono wastes Lets get Qo. gd
—Giss Setzoel clitelel dipactmee ae, a
the Second u Hwa go fama Xp —> X% —7'x as
mo Fle, x, Xo J z ge
oe
ie Qa = POO Mey 7
—Alsiagthe ferumence retahan,
| Xo ¢
ct [eG ate BA pest OT yg
a fixe, %, X51 =ffx% x1 - fla, mI a
Ka_— Xe __ 4a
3 ‘Ge! a
Scanned with CamScanner(Lou, ta, ast - fide xe)
Be + Xa = Xo
Na Seget Als) dg AN, FO? Ovee Ragetns
Nios teore! bi He Problem theugh Charge go), ' find I toe
Aeedl to find Fx, Xa, Xa “Sf Ae, A AD whyrein brea
rato othe things we meccl to rel» Same GEES for Pincliag Mz
c
Sheulel wo Just use lagange Uke that? “Welt, we hare
DOS
Shart- hand way of fieckag, the clwiclal diprecence + Thats
hore: —
he were. thea we Ge Aer why
C u
t_teork.s +
de bege by Conbucting shee cotumas for ths colts (sy)
Jo
Mf Sy
| Se
Xs lo Ys
Next, we create a thie column
Aigerences bees
te Compute, the pe st Quvroles
Scanned with CamScannerScanned with CamScanner
Cy)
QRREEERRRRARARRRRAABAAAAG4A4:1 e | Ya, Hatt f Ln, Anes In 2 7]
He | Yo a
| | | | / PTET
| fl, %0) Fle 0
I FLoe. 2t2 7 7 Xe Xo
Hoya EM ta T= FO 7
{Pfota, ata) a=
' ate J = :
. : | Flu, 2, xX, 1
t vy
L
t
4 7
ho At this moment, we bavg 2
[FlAq, Ante, Ao+1
Etsa aa
TEE o, xa tel
w_—_haatly woe Pal craate a fopeh Column pov PD Xe tae Mou, tag
way cloing re puesele pesk
Bo
Scanned with CamScannerae ry al
axl a _|
ow, J. poeteven| 3
fx aa fix. Ly 4)
a. Ya f aL
| bakewen
Fite de G7) = Fle is} - ffs wo T
Xz, = Xo
TT aow mnight_not_lopd super of jent , bit Bes- Lees tawe
1 -
as
_ sy | vols) a5
| ot ° 7 _
| 13] eae ce _
1S 362. 4 = a
Qo Sit+ 35 - a
Se
Scanned with CamScannerD
L__lek the tnteepolation palypomial be clanstect by Pa(x).
(Since thee ace four (Hl nodes, is Pal) wher rs « 2
L_ Qe + Q(t = te) 4 Gal bab tots | + Oa (tts kt (t -& J
get Ae, Gs § Ga we tun tothe toble:
tain |v [PLto te TFLtn tnt intel (En dna inte, Gag
6 afr
| az Sy =o
L 1 Io =o
Toy
L [= 20-304
L \o lao3-04,
(Bea aa 203 OY - os
L | 18-10 YS - DO
L league | = 0.2qgf?
L VS) 360-24.
1614-35-30 Qo.qiy - 29-04%
L | 90-18 .
L | 12 Boi 20 - 10
1 20 'si3-35) le OBgt
T
1 |__|
| |
& T 1
p22 NUe)_= Ra(ie) =
p04 (22-494) Igo) + (0-296 (re-ollte~
FT NUey =
392 +03 mis eS 7
hot is %- alike logranga,,we can sasty. fae WF). ¥CE) etc
p—immek Lats now low at spectat fens. of the deraton
B as r ek we can _use—whema the cenol.tunrg-One phe
Scanned with CamScanner