Professional Documents
Culture Documents
polynomial approximating
·
, in
[b b],
- Terstron Approximation :
So P(u) for i = 0 1 2, h
Y, ,
.
· = ,
. .
.,
Let flu) be func [2 b] and let ,
·
a continuous in , ,
Exo .
,
If(M) -
P(x)/ct ,
for He [2 b] ,
P(M) =
60 + a , 2 +..... Amph ,
a " is unknown
f(x) -
p(x) in [2 b] , +(2) is c [a b]
, So
,
,
p(xi) =
Yi implies
,
· E is independent of 2
Im 2%
E
.
do + 2, 2 +..... =
Yo (n + 1) equation
involving
>
-
Polynomial
Interpation :
do + del , .....
+
am 2" =
B, (m + 1) unknowns
: 20 , d ,, ..., am
complicated 2
=
,
an or a do + kn +
In
..... =
, linear system of
Y;
=
+(xi) =
fo ,
i =
0, 1 ,
2, . . . .
,
be known at
·
If we consider m= n
(n + 1) distinct points Mi in (a b] ,
Ax = b
no e e
R
I
i
I
.
.e.,
.
y
: =
fi is
given for i= 0, 1 , 2
....., n A =
I
2
-- No
e
....
se
:
: n un ...
·
P (2)
,
=
3.
*(a)
+ Y,
Lundlyem
T ,
I Y.
Incub + y ,
Luntc +
y Cali
Puli) =
I, m Pn(n) =
Pn.(2) +
Sn(n) ?
YLoC) -Yand(n-T
= no
possible connection blu Pn(u) & Pn ..
(n)
can be found by this method
-
(2)
(4) Land
=
P, 1 + 3 ,
o Pn(n) =
Pn- (2) ,
+ ((+
) C() is the
,
connection
· 2) n = 2
, 4 = 6
, x, =
b
= < ,
22
NEWTONS DIVIDED DIFFERENCE METHOD :
B(n) 3
=
AmphorldandfeT
PnM)
- -
( Mj)
-
/)
·
=
f -
+
↓
/ In le
is
noce-n(2n2
Newton's
+ y ....
=
3 / -M2)
2) (2) -20)
(2)/-
, , forward
n! Lu
difference
interpolation
(2 10)(n M)(n -z) ④" J
F fr F
- -
K=
-
-
= 0 1
1
+ y- , - -.. -
1
+ , ,
↓ fo =
f, -
fo