Newton’s Backward Difference Interpolation Formla-Numerical Analysis-Lecture Handouts, Lecture notes for Numerical Analysis. Chennai Mathematical Institute

Numerical Analysis

Description: This course contains solution of non linear equations and linear system of equations, approximation of eigen values, interpolation and polynomial approximation, numerical differentiation, integration, numerical solution of ordinary differential equations. This lecture includes: Newton, Backward, Difference, Interpolation, Formula, Function, Derivation, Equisapced, Shift, Operator, Binomial, Expansion
Showing pages  1  -  2  of  4
Numerical Analysis –MTH603 VU
© Copyright Virtual University of Pakistan 1
N
NE
EW
WT
TO
ON
N
S
S
B
BA
AC
CK
KW
WA
AR
RD
D
D
DI
IF
FF
FE
ER
RE
EN
NC
CE
E
I
IN
NT
TE
ER
RP
PO
OL
LA
AT
TI
IO
ON
N
F
FO
OR
RM
MU
UL
LA
A
F
Fo
or
r
i
in
nt
te
er
rp
po
ol
la
at
ti
in
ng
g
t
th
he
e
v
va
al
lu
ue
e
o
of
f
t
th
he
e
f
fu
un
nc
ct
ti
io
on
n
y
y
=
=
f
f
(
(x
x)
)
n
ne
ea
ar
r
t
th
he
e
e
en
nd
d
o
of
f
t
ta
ab
bl
le
e
o
of
f
v
va
al
lu
ue
es
s,
,
a
an
nd
d
t
to
o
e
ex
xt
tr
ra
ap
po
ol
la
at
te
e
v
va
al
lu
ue
e
o
of
f
t
th
he
e
f
fu
un
nc
ct
ti
io
on
n
a
a
s
sh
ho
or
rt
t
d
di
is
st
ta
an
nc
ce
e
f
fo
or
rw
wa
ar
rd
d
f
fr
ro
om
m
y
yn
n,
,
N
Ne
ew
wt
to
on
n
s
s
b
ba
ac
ck
kw
wa
ar
rd
d
i
in
nt
te
er
rp
po
ol
la
at
ti
io
on
n
f
fo
or
rm
mu
ul
la
a
i
is
s
u
us
se
ed
d
D
De
er
ri
iv
va
at
ti
io
on
n
L
Le
et
t
y
y
=
=
f
f
(
(x
x)
)
b
be
e
a
a
f
fu
un
nc
ct
ti
io
on
n
w
wh
hi
ic
ch
h
t
ta
ak
ke
es
s
o
on
n
v
va
al
lu
ue
es
s
f
f
(
(x
xn
n)
),
,
f
f
(
(x
xn
n-
-h
h)
),
,
f
f
(
(x
xn
n-
-2
2h
h)
),
,
,
,
f
f
(
(x
x0
0)
)
c
co
or
rr
re
es
sp
po
on
nd
di
in
ng
g
t
to
o
e
eq
qu
ui
is
sp
pa
ac
ce
ed
d
v
va
al
lu
ue
es
s
x
xn
n,
,
x
xn
n-
-h
h,
,
x
xn
n-
-2
2h
h,
,
,
,
x
x0
0.
.
S
Su
up
pp
po
os
se
e,
,
w
we
e
w
wi
is
sh
h
t
to
o
e
ev
va
al
lu
ua
at
te
e
t
th
he
e
f
fu
un
nc
ct
ti
io
on
n
f
f
(
(x
x)
)
a
at
t
(
(x
xn
n
+
+
p
ph
h)
),
,
w
wh
he
er
re
e
p
p
i
is
s
a
an
ny
y
r
re
ea
al
l
n
nu
um
mb
be
er
r,
,
t
th
he
en
n
w
we
e
h
ha
av
ve
e
t
th
he
e
s
sh
hi
if
ft
t
o
op
pe
er
ra
at
to
or
r
E
E,
,
s
su
uc
ch
h
t
th
ha
at
t
1
( ) ()( ) ()(1 ) ()
pp p
nnn n
f
xphEfx E fx fx
−− −
+= = =
B
Bi
in
no
om
mi
ia
al
l
e
ex
xp
pa
an
ns
si
io
on
n
y
yi
ie
el
ld
ds
s,
,
23
(1) (1)(2)
()1 2! 3!
(1)( 2)( 1) Error ( )
!
n
n
n
pp pp p
fx ph p
pp p p n
f
x
n
+++
+=++ ∇+ +
++ +
+∇+
"
"
That is
23
(1) (1)(2)
( ) () () () ()
2! 3!
(1)( 2)( 1) ()Error
!
nnn n n
n
n
pp pp p
fx ph fx pfx fx fx
pp p p n fx
n
+
++
+= +∇ + + +
++ +
+∇+
"
"
T
Th
hi
is
s
f
fo
or
rm
mu
ul
la
a
i
is
s
k
kn
no
ow
wn
n
a
as
s
N
Ne
ew
wt
to
on
n
s
s
b
ba
ac
ck
kw
wa
ar
rd
d
i
in
nt
te
er
rp
po
ol
la
at
ti
io
on
n
f
fo
or
rm
mu
ul
la
a.
.
T
Th
hi
is
s
f
fo
or
rm
mu
ul
la
a
i
is
s
a
al
ls
so
o
k
kn
no
ow
wn
n
a
as
s
N
Ne
ew
wt
to
on
n
s
s-
-G
Gr
re
eg
go
or
ry
y
b
ba
ac
ck
kw
wa
ar
rd
d
d
di
if
ff
fe
er
re
en
nc
ce
e
i
in
nt
te
er
rp
po
ol
la
at
ti
io
on
n
f
fo
or
rm
mu
ul
la
a.
.
I
If
f
w
we
e
r
re
et
ta
ai
in
n
(
(r
r
+
+
1
1)
)t
te
er
rm
ms
s,
,
w
we
e
o
ob
bt
ta
ai
in
n
a
a
p
po
ol
ly
yn
no
om
mi
ia
al
l
o
of
f
d
de
eg
gr
re
ee
e
r
r
a
ag
gr
re
ee
ei
in
ng
g
w
wi
it
th
h
f
f
(
(x
x)
)
a
at
t
x
xn
n,
,
x
xn
n-
-1
1,
,
,
,
x
xn
n-
-r
r.
.
A
Al
lt
te
er
rn
na
at
ti
iv
ve
el
ly
y,
,
t
th
hi
is
s
f
fo
or
rm
mu
ul
la
a
c
ca
an
n
a
al
ls
so
o
b
be
e
w
wr
ri
it
tt
te
en
n
a
as
s
23
(1) (1)(2)
2! 3!
(1)( 2)( 1) Error
!
xn n n n
n
n
pp pp p
yypy y y
pp p p n y
n
+
++
=++ ∇ + +
++ +
+∇+
"
"
Here n
x
x
ph
=
E
Ex
xa
am
mp
pl
le
e
F
Fo
or
r
t
th
he
e
f
fo
ol
ll
lo
ow
wi
in
ng
g
t
ta
ab
bl
le
e
o
of
f
v
va
al
lu
ue
es
s,
,
e
es
st
ti
im
ma
at
te
e
f
f
(
(7
7.
.5
5)
).
.
docsity.com
Numerical Analysis –MTH603 VU
© Copyright Virtual University of Pakistan 2
S
So
ol
lu
ut
ti
io
on
n
T
Th
he
e
v
va
al
lu
ue
e
t
to
o
b
be
e
i
in
nt
te
er
rp
po
ol
la
at
te
ed
d
i
is
s
a
at
t
t
th
he
e
e
en
nd
d
o
of
f
t
th
he
e
t
ta
ab
bl
le
e.
.
H
He
en
nc
ce
e,
,
i
it
t
i
is
s
a
ap
pp
pr
ro
op
pr
ri
ia
at
te
e
t
to
o
u
us
se
e
N
Ne
ew
wt
to
on
n
s
s
b
ba
ac
ck
kw
wa
ar
rd
d
i
in
nt
te
er
rp
po
ol
la
at
ti
io
on
n
f
fo
or
rm
mu
ul
la
a.
.
L
Le
et
t
u
us
s
f
fi
ir
rs
st
t
c
co
on
ns
st
tr
ru
uc
ct
t
t
th
he
e
b
ba
ac
ck
kw
wa
ar
rd
d
d
di
if
ff
fe
er
re
en
nc
ce
e
t
ta
ab
bl
le
e
f
fo
or
r
t
th
he
e
g
gi
iv
ve
en
n
d
da
at
ta
a
D
Di
if
ff
fe
er
re
en
nc
ce
e
T
Ta
ab
bl
le
e
S
Si
in
nc
ce
e
t
th
he
e
4
4t
th
h
a
an
nd
d
h
hi
ig
gh
he
er
r
o
or
rd
de
er
r
d
di
if
ff
fe
er
re
en
nc
ce
es
s
a
ar
re
e
z
ze
er
ro
o,
,
t
th
he
e
r
re
eq
qu
ui
ir
re
ed
d
N
Ne
ew
wt
to
on
n
s
s
b
ba
ac
ck
kw
wa
ar
rd
d
i
in
nt
te
er
rp
po
ol
la
at
ti
io
on
n
f
fo
or
rm
mu
ul
la
a
i
is
s
2
3
(1)
2!
(1)( 2)
3!
xn n n
n
pp
yypy y
pp p y
+
=++ ∇
++
+∇
I
In
n
t
th
hi
is
s
p
pr
ro
ob
bl
le
em
m,
,
7.5 8.0 0.5
1
n
xx
ph
== =
23
169, 42, 6
nnn
yyy∇= = ∇ =
7.5
(0.5)(0.5)
512 ( 0.5)(169) (42)
2
( 0.5)(0.5)(1.5) (6)
6
512 84.5 5.25 0.375
421.875
y
=+− +
+
=− − −
=
E
Ex
xa
am
mp
pl
le
e
T
Th
he
e
s
sa
al
le
es
s
f
fo
or
r
t
th
he
e
l
la
as
st
t
f
fi
iv
ve
e
y
ye
ea
ar
rs
s
i
is
s
g
gi
iv
ve
en
n
i
in
n
t
th
he
e
t
ta
ab
bl
le
e
b
be
el
lo
ow
w.
.
E
Es
st
ti
im
ma
at
te
e
t
th
he
e
s
sa
al
le
es
s
f
fo
or
r
t
th
he
e
y
ye
ea
ar
r
1
19
97
79
9
docsity.com
The preview of this document ends here! Please or to read the full document or to download it.
Document information
Embed this document:
Docsity is not optimized for the browser you're using. In order to have a better experience please switch to Google Chrome, Firefox, Internet Explorer 9+ or Safari! Download Google Chrome