Sunteți pe pagina 1din 2

Metode numerice

L7 Diferente finite

Diferente finite
Aplicatia 1.
Sa se alcatuiasca tabelul cu diferente finite pentru datele urmatoare:

1.1
1.2

X := 1.3
1.4

1.5

1.102
1.332

Y := 1.445
1.697

1.923

<------ Coordonatele punctelor date

<------ Numarul de puncte date

N := rows( X)
ORIGIN 1
Dif_Finite( N , X , Y) :=

for i 1 .. N
S

i, 1
i, 2

i
i

for j 3 .. N + 1
for i j 1 .. N
S

i, j

(Si, j1 Si1 , j1)


0
(Si, 1 Sij+2 , 1)

Tabelul cu diferentele finite

DifFin := Dif_Finite( N , X , Y)

1.1
1.2

Dif_Finite( N , X , Y) = 1.3
1.4

1.5

1.102

1.332 0.23
1.445 0.113
1.697 0.252
1.923 0.226

0
0
0

0.117
0
0
0.139 0.256
0

0.026 0.165 0.421


0

Aplicatia 2.
Sa se alcatuiasca tabelul cu diferente finite pentru datele din fisierele: "InterpNewMoiseX1.dat",
"InterpNewMoiseY1.dat". Sa se calculeze valoarea functiei y=f(x) in punctul x=2.5.

X1 := READPRN( "InterpNewMoiseX1.dat" )
Y1 := READPRN( "InterpNewMoiseY1.dat" )
Coordonatele
punctelor date

Numarul de puncte date

N1 := rows( X1)

Metode numerice

1

2
3
X1 = 4

5
6

7

L7 Diferente finite

1.1

1.2
1.4
Y1 = 1.5

1.7
2

2.3

Tabelul cu diferentele finite

DifFin2 := Dif_Finite( N1 , X1 , Y1)

2
3
Dif_Finite( N1 , X1 , Y1) = 4

5
6
7

1.1 0

1.2 0.1

1.4 0.2 0.1


1.5 0.1 0.1
1.7 0.2 0.1
2

0.3 0.1

2.3 0.3

0
0
0
0
0
0
0
0
0.2 0
0
0

0
0
0.2 0.4
0 0.2 0.6 0

0.1 0.1 0.1 0.7


0

Polinomul NEWTON cu diferente finite


i

PolN( x) := Y1 +
DifFin2

X1
( j)
1
i+ 1 , i+2

i=1
j =1

N1 1

Valoarea functiei interpolate in punctul

x := 2.5
PolN( x) = 5.914