MA-204.

Inten polation

u n ean and Non Duneon ¬quati On

Soluti oY of

Lntpolaton

Cn n)

exaty e polymonial of deqn ee n

wich PaSsS hnough (i,4i)

of denee
a pobtproo famiy of poltn o a l
onstnuct

g)
& , 91).
points
passin 9 hhough

i o, y.),
-
-

- nn)
Gitn a set of points
Theorenm Pn of degmee
a u n uepolmo l a l
hAne uSts
a tmost m

of

andd s unigue
e st

Let s = a. +
N
an

PC) 4
Pn 1 ) + 1 ) ca uahions.

nCn) n
 +a,

a +4,n

n |a
+ ) xmt)
h+)x

V A Y
Vanden mohdl
matn X
VAY
wh n e,

A
IVIETT ( - ) + 0 Vis invobble
oiim
eust and
A:Yv-' solut om

aniu

uniquen S

of 2 Let nne erists P and n F deee n s.E

n n)

PL) Qn( ) o
9n =

n n ) =
 Now ons) deUn

Note Hhat denee

fn 9n i e Co, I,---n)

roots
hab atleast n + ) REO
theor of algebra
fhunda mcotal
using
PnQn |
rt, fn unique

Fun ch e y

6 A fun ch on =
f() -

PUn)

n L n t e po Lat on

and fn is he n t
Suprose f is hne 9iven fundh on

that
Folotb oon Polmoni al of de e e Sn S u h

fn) ft7)
fL)
n+1) s

fnn) fLn)

e uwa nt to u t note CULor E) F) )

E has (n+1) noots

wh ene TT ) (x-x.) -* ) C=*)--

ELX) L ) nt

n
NoW. h'nd L Su h hat C L7 h+ ) , .
 ne
G(2 ECZ)LTna2)

a Cxi) EC) - L i ) ntl) ots

O O

G'): E ( LTRX) ot

h al of m2noots

E2)- L Tn (2) fZ-f,Cm) u

( 'a - -
L nt)
f c2) - (n+)IL
deni v a i e

Pt

G() = '() - (n+1) ! L

Boo KS
enen ce
Ca" edi ion)
a Analyis
introdution td
An
Atkinsem
Kendall

duion to Nume al AnalysS by

Intr
Hilde bnond (na tdi hon)
F6
. w Semant

numeu al Analysis
AfiCn no te
and

bunden
(Nin th Edi hi on)by
Analpis
FoJrC0 .
 o6
ol I 2023 .

Dund of hopping
Arithe mahcS
Float point
Pesentatjng
Point
flbath h
,

P e nc e n t tor
nd

Absolute , Relative
knou
Need

Pa )

-fnx)

GL4) f t -P , t ) LTC*)

TT t) CE-xi)

L FX) - Pn x )

T()

G o fx!) f,x') - f(x') -fn(X) '

T ')
)

h+(X')

dAnano
has n+2heots

and
 ella Th e o m
b
ha at leost hoot, sa t

fit)- n ' (t) - LT, (*')

(n L(n+)

L(n+1D) = OD
t1)! ELX)
) ( n + 1 ) F ( ) - Fnlx')
TTn+ )
A
ht

h4 ) Fn7'
, , Xn

+1)

tin e
inal

E)T n
) f"(E, )

obtaih he
in LoXnJ ubed to
15 roints

Uimate
 Normal Ploating foint Represen tati

23 12.3 x1o
123 x o

xlOn

ER 0- d, d2 - -d CoXMmal torm)

o12

Finitt Aríthe Tmahs.

Cho PPin9
2. Roundoff

Choppin
XIoh noY ma floating roint
fly d da- - - dk d
Ypresntatton

hopping upto Eth place

discand all he di a t s after dr

d x lo"
chopina of fLy) 6 4,d d3 -

9 O9 123
o S6 x|o
fLy o13 xot
chop pto da ait
chop ptd digt
ch f ) o 1a xto
Ch CfLuy)) o .5 x1D

Rovnd- of5
x>0)
¬ R ( x ER
*

FLly)= od,dj dz-- - dy det1

SuppoS e pto t dig1ts

w want appYoxi nate fly
 i s cand
Cand all d
add to dx
and
dIs ts
S, hen
staning fom dr+

0 d, d - . (d, x l0"
LLy)
-
-

qe till dk
and dis card alu
ii). if aLtSS, nen D an

wt will t
Hhen
then
igits staning from dkt

fLUY 0d,d
-S no hange
F IS even

1
if dis odd odd

kt
a nd dibtand all digits staning fom

*Absolute erron, Relati & °lo ERROR

Ena t mo. CP) approamate ho CP*)

Absolute EnoY
A IP-e*i : EA

Pelative

Pencen tage
IP-P* xlb0 = Ee

(Definai on
h e eXa t
Say Haat p
Let p be ah apprD X of P Then ue

a ctwráte td simif
Scant dgits,'f
'F.kis the angst

hat
hon- ncg h e - s u d h

IP
Pr blem Let P : o S467 and S 4 60 aSe 4 di it

h appDX P-4 a n d detennune a bSolue and

oondoff

r L a b e enOr .

EXat no. P-

4 DI6 x1o nep tesentaton

nt

ER 25 51o
-
kig the larg stnom.heqh
i t ca

Binary -

Dekmal Cotmuesl 0n

Ginany Dedmal

Ca aie 0 , 1? i eN

n-

Deumal no. - an X n-2 + an- -+ax2*

(I01),

x+ o.x +IX2 + Ix3

O+4+8

13

Deimal to binanG

(a - An),

2
 P

Then

a and do t i
heh wt wil mwtiply it by

oms integen

O 125

AT x2 0 2S O a it is frattioh

O25Oy2 O.SO as it rs frachion

OS0 x
acb it s integah

21. i25
( (1O10 ),
(D 25) (oD1),
(2).12) o01. 001).
O LAgrange_htepolatidh 1/o/

a). TuoO pojhts ao,y.), Ca19

-e(x) flA) =La

+E)
fo)
LCo)

Intopoltes of f ?

L)
M o ) +X 70 )
-¥
L)

4.+ a,(a)+ a,x) - - -

-
+an"|
PCx)

L): LolX) f(A«) -+ L(CX) )

LCo)
LoL)

X Mo
 L i = 1
i,a e {o,
Lahhange rolmo miaA

b)Let given data S , ) , , 9 ) , - - * C*n4,)

-n )

Lil) v i,e O, , -n}

i#
LCx) 1, efL** *n
L,Cx) (X-)C2-X) C-3) - - - C -rn)
( ) (*o-T) Xn)

LCx) -o) - 2) . - - n)
AT
- ) (x,-x)-

Ln) Cx-2e) ( - ) . .- - - -. Lu - n - l

n p) xn-71)-- -. l -n-

+L ) f{*n)
Px) C) S%o) +L, A) F( ) +

s a ct n
deanee

deree of PLn)n

Px») LlX) + Xo) = fl)

LnCn) FX n) fn)
e (n) :
 fLn) / L

f)
2

13
/-73 : fX)

2 1
/ fX2)

FLn) ? -

F3) l PC3)

) flX)
) + L, ( ) 4 CA1)
t
PCX) LCx) f
LCx) - * ) CX-X) --13 (-4)
X-) ( - 2 ) (2-2-73) (3- u)

C-73) (X-4)

LLx)= a Xo) (2-*3) (-2) (-4)

- ) K, - 2,)
(2-13-2) (373 - 4)

LUx) x - ) (x-) (X 2) X-2-13)

- o ) (X,-A1) 2) Cu--73)

S0 ( - 2)C-2-73)

PCk) LF)+ L,L) f(x,) + l ) f )

on alula bon we get

fL3) 3 2 9 55
 Th ancV "| |
OSvanon , need not bh

Inten polati o n
Dudcd Dffcende
N Tn'

a (XYe ) K,)
à, - )(1 X, )
-

, + O, -*
.o

Dided
f fchend e UD DJ
of 20h0 ord

).

DD. of frst orden

) ) f2)
a,C,)
 fLX,, * r f a) -

5Lo,F1)
a,

DB of
ircE orden

ardh

f n) fXn)
DD f n - ord h

f[o, Zi
X
DD "ordui

k orda DD

Xi4kJ LXi+n* +K-S

f[xi, Xi+1
itk - i

FL.,.J
L x Lx3
] =fu)
FCX)- F o ) f - 1 , ] - f a . ]
Ao )
X- o X2

SC2)-fLX)

X- X

fX)

FLXu)

FLY)
 136l

Exdmple -

FCX3 - flx)-flXo

f
FC, 3
flA)
fCx., , )

fCx, X, X2)
2
2

23

Fx2

)z 2 (x-1)2 +CX-1) Cx -2)x O

2X
AT

TD e9, ually sPacd

- zh x2-X1
0, n-

n to polab en
NCwton's forw and Diffenence

-FLn Flth) -fX)

fCe,x, I : ( ) -flr) FLX, th)
X o

h
Delta)forwand d iftenenee openatoY

fx) ftx+h) -f(x check

Ais i n ean)
FCMo, , 2 ) = fCX2) - fCx., x
 f()-fX)
fX,) - f(1)

f(x)- 2fx,)+ f )

fX) - af(r.))

(DFOx)- , AF(Mo) )

DCAFX)) = F)-f(X-))
i s i nea)
DfUx) Af(¥»)

dinob en fx) A(fa) ) .K

4C)
K
indudhon )
int: Prone i n g
 I n t e n Po lation rm Ci+-Xh
wton h r wand Diffaence

+ (r-Xo) Lx-*) FCA,

+ (L - x ) f [x, )
FLX3
( - , ) (x-1) - . - 2 * * n - J FCx

fCX)+ (A-X) AfMo) + (n no)(n -X,) F C )

Ln - n -i A" F(1)
+ n-o)- -
-

n!hh

in depe n d e n t
of He orden of
fLo, , X 2 i n 3is

- - n
Hhe u n i q u e n ess of divi ded dlnene
(Hint: ry
Poly homi a l usi nq induch on]

ot Sh
N i O, 1,

-* = Sh

C - o)+M. -X|

Sh- h l s -1)h

Sh-ihn = s-)h

vaue in O R 9et
using

FO,)
P2) fC + sa f(1)+ sS-)&

S)Cs-1) - -

- Cs-(n-1)) o°f(N)
f.( ) fCXo) * S(s- ) C - 2 ) - - . - ' k + ) * f (Y,. --
 New ton's Ba cRwand Diff nen Snteh po la-ti on ferm

K -s(-s-1)--(-S-kt1) -n Sh

- -
Bo wandd Diffenunce Openation

f) f(x- flx-h')

h+Sh
fX) -
v(oFOX) ) , K

X -2 X-
foy wia ) * for e4,ua n y spaced i i
shrinq's
P,C) fCX1 +

rebook Barden )
+$hF-C-,o, 3

+SS-D F-2, -* ,Xo, +F(-1,, 2)

+ (-10(u - -
-

(S-Lm-1))h F

2m-

s-1) -
-
-

Cm
-(S2-m) h ( f [

+
fLT m
 n- 2m +||
true if
aboue Formuula
ormul
a holds after
above
m 2m, then tne

deletihg he Losttnm

rmula, apPm ete fC.5J, hoosin

Usin stirum 'S
16 for
fx)
FC3FC 3 FC.
-2 O o.76 3i977

3 O 2 0 096 O

O 4534 022

9 o 2818 196

A 2 2 11036 23

T SpointS
cquall
SpacedL
m-4 m een )
wim dSE 03
ea h

tSh

Ib+ s(O:3)
S-/3

stiring' or mda ,wt t

sing
eCS3 o 5 8200 .
 16I o /23
FLa) Odd2 -
Round off

n- Ckt)
Add
5xlO
:
-

R o U n d o f f

Pound
oFf.
d . of

x |o"
fLy)
= 0 123uS
5x O4-
Add
O 1234S xto

. 12 3 S o XIo

f 12395 xlo"

O 1 2 4 O O XloT

fly) o 1 2 3 b xtD"

O 0oo 0S
x lo

O1235I x t o

Table
Divided digbehence
1, New ton's
FC .
fC,3 fL
FL)

fCx
FLo, x
FC
FC
fTx23
FC 33
2). Newto ns DYwand Diff. Table C i h)

3
y fn)

. flx. )|

fX)
.
72fl x2).

3fLx)

5 Nwtdn'S
Ba 2wand diff. Tab'e Czi ; h)

4-foa)

4
Stiring's Into polath em Table ( * h)
f) fC.3 fC, fC.,
fC
fT
fC-1
1.1)
,¥o,

, *, ,2, 1/
Cx,x, 1

st column| fLx-2, X_, 7,u

obo
Table
Vdattcéotdan
Dvided Diff Dr uat anqume nts..

im FL., 1te] : im fat) -

f (a)

onhhuous lexi St)

Deine ftao,,3
FConhnuous
Henmite - h e n n oehi Theorem F AEKinSon, fage Cug?

n ane distint Poin and

E C Lxo, n3

Then

n S-- SF ct t - -tt n ) dt. _dtn

Tn

Tn Lt,-. - t,) all E0 24 Z , to - Et

eemank ) . if m- then

Fto n, +tx,) dti

T

F + tL M))
L

f ,,3

.
fCxa, - - - i m f nt Er) . . fx.) dt--
- *

lx,t f
e,,-E,3o T
Ln+times)

f L ) VolCTR)
 CP. ARmsen)

C). d fLx, --n 3

K*h)
flx. - -
n,x
m
im FL
fLx., - -*n
-

h0

m n thJ
ontinuht onhnuity

FT

Enon in ntrpolatiom

Tf fe eLx,n3, then

ELX) = ( - ) Cx -x,) --- L-n) E

f t )

Le)
) ee Lx, T,
Cn+

what 1f n doc n ot euust ?

FX)
2 Fu)
-

fLX)
FC,)

+ - l o ) fCX,J
fta) FC,)

pol appolintnpP.

fCXoiS
fCxxo, 2,] fCx * ) -
-

use in O we g t

fC) + CL-Xo) FLX%,3

FC)
 fCx, n o, X,,xj 3 FTx), o, *jS-FtXo, Xij7)
X

Pepecbng hus we gct .

Z2} +
-o ) Ln -* ) fMo, x
flo) +M-Me) fCXe, x + (x
f ) =

+ - o ) L-XI)

-xo)(x-x) -
- -

hoY.

fs om ae prevOUS
, then
eust & t is i n Cxo, Xn)
If f
form w t knou
CmoA

Lee) e E L o ,n J
EC) C-Xn) 5

- ,n

- ) --.

n t e)
- ,Xn J
:

FLX, Ko, -
-