Traian CICONE Metode numerice

P
N
x ( ) Y
1
DD
2 3 ,
x DD
3 4 ,
x x 1 ( ) + DD
4 5 ,
x x 1 ( ) x 3 ( ) + DD
5 6 ,
x x 1 ( ) x 3 ( ) x 5 ( ) +

+ :=
Forma expandata a polinomului Newton (Symbolics - Evaluate - Symbolically )
P
N
x ( ) 21.72812 =
x 4.5 := Valoarea functiei interpolate in punctul
P
N
x ( ) Y
1
1
N 1
i
DD
i 1 + i 2 + ,
1
i
j
x X
j

( )

=
+ :=
Polinomul NEWTON cu diferente divizate
DD
0
1
3
5
6
1
6
12
28
48
0
5
3
8
20
0
0
0.667
1.25
4
0
0
0
0.383
0.55
0
0
0
0
0.028

=
DD Dif_Divizate N X , Y , ( ) :=
Tabelul cu diferentele divizate
N 5 =
N rows X ( ) :=
Y
1
6
12
28
48

:= X
0
1
3
5
6

:=
Numarul de puncte date
Coordonatele
punctelor date
Definirea algoritmului
Dif_Divizate N X , Y , ( )
S
i 1 ,
X
i

S
i 2 ,
Y
i

i 1 N .. for
S
i j ,
S
i j 1 ,
S
i 1 j 1 ,

S
i 1 ,
S
i j 2 + 1 ,

i j 1 N .. for
j 3 N 1 + .. for
S
:=
Secventa de program care calculeaza tabloul diferentelor divizate utilizate in
definirea polinomului de interpolare Newton. Tabloul contine in prima coloana
punctele de interpolare x
i
iar in cea de-a doua valorile functiei in aceste puncte y
i
.
Numarul de puncte de interpolare este N
Calculul tabelului cu diferente divizate
16.03.2006
1/1