Sunteți pe pagina 1din 27

Interpolare polinomial

1. Introducere
Exemple:
(Burden, Richard L.; Faires, J. Douglas: Numerical Analysis, 8th ed., pages 104105, ISBN 0534392008.)

Care a fost populaia n 1996, care va fi populaia n 2000?

(Steven C. Chapra, Applied Numerical Methods with MATLAB for Engineers and Scientists, 3rd ed, ISBN-13:978-0-07-340110-2 , pag 336)

Variaia densitii aerului

Fie datele obinute prin metode experimentale date n tabelul de coresponden


t (min) 1
5
10 15 17 20 30 40
C(t)
24,5 10,30 8,50 7,8 7,70 7,45 7,30 7,25
Reprezentarea grafic a datelor din acest tablou este
30
25
20
15
C(t)

10
5
0
0

10

20

30

40

50

t (min)

Evoluia concentraiei C (t ) (mg/L) n funcie de timpul t.

Noiunea de interpolare s-a introdus pentru nevoia de gsi o estimare a unei


funcii f ntr-un punct x pentru care experimantal nu s-a putut realiza. Grafic se
poate da o estimare dar aceasta poate conine erori semnificative.
Interpolare liniar
Interpolarea liniar presupune c variaia dintre dou puncte experimentale este de
natur liniar.
Fie funcia f msurat experimental n dou puncte a i a+h cu pasul h foarte mic,
fie a < x < a + h . Atunci valoarea f(x) se poate aproxima prin
f ( a + h) f ( a )
(7.5)
f ( x) f (a) + ( x a )
h
Din definiia derivatei unei funcii ntr-un punct putem scrie
f ( a + h) f ( a )
f ' (a)
h
Prin urmare putem scrie
f ( x) f (a) + ( x a ) f ' ( x)

Exemplu: Considernd datele experimentale prezentate n exemplul 1 estimai


C(7) prin formula interpolrii liniare.
Soluie: Pentru a estima valoarea t = 7 sau 8 e necesar sa cunoatem valoarea
concentraiei n dou puncte a i a+h cu a < t < a + h
C (t ) C ( a ) + (t a )

C (a + h) C (a)
h

Avem 5 < 7 < 10 , prin urmare a = 5 si h = 5


C (10) C (5)
8,5 10,30
C (7) C (5) + (7 5)
= 10,30 + 2
= 9,58 mg / L
5
5
Avem 5 < 8 < 10 , prin urmare a = 5 si h = 5
C (10) C (5)
8,5 10,30
C (7) C (5) + (8 5)
= 10,30 + 3
= 9,22 mg / L
5
5

Interpolare parabolic
Interpolarea parabolic presupune c variaia ntre trei puncte experimentale este
de tip parabolic.

O funcie f dat experimental n trei puncte a-h, a i a+h cu pasul h foarte mic. Fie
a h < x < a + h , atunci f (x) este dat de
f ( a + h) f ( a h) ( x a ) 2 f ( a + h) 2 f ( a ) + f ( a h)
f ( x) f (a) + ( x a)
+
2h
2
h2
(7.6)
Exemplu: Considernd datele experimentale prezentate n exemplul 1 estimai
C(7) prin formula interpolrii parabolice.
Soluie: Este necesar de a cunoate valorile experimentale ale funciei C n trei
puncte nvecinate lui t = 7, pentru care a h < t < a + h , adic C ( a h) , C (a ) i
C (a h) .
Lum a = 10 i h = 5 atunci

C (15) C (5) (7 10) 2 C (15) 2C (10) + C (5)


C (7) C (10) + (7 10)
+
10
2
25
7,8 10,3 (3) 2 7,8 2(8,5) + 10,3
C (7) 8,5 3
+
9,45 mg / L
10
2
25

C (15) C (5) (8 10) 2 C (15) 2C (10) + C (5)


C (8) C (10) + (8 10)
+
10
2
25
7,8 10,3 (2) 2 7,8 2(8,5) + 10,3
C (8) 8,5 2
+
9,088 mg / L
10
2
25

Interpolare liniar i parabolic

n general cnd se dau un numr de puncte i n informaii referitoare la aceste


puncte (valori ale unei funcii, i/sau valori ale derivatelor funciilor n punctele
respective) putem construi un polinom de grad n-1 numit polinom de interpolare
ce va trece prin acele puncte.
Exemplu: Fie punctele x1 i x2 i valorile cunoscute f(x1), f(x1) i f(x2). Atunci
putem construi polinomul P(x) de grad 2 ce trece prin punctele x1 i x2 rezolvnd
sistemul cu necunoscutele a,b,c:
P(x1) = a x12 +b x1+c = f(x1)
P(x1) =2 a x1+b = f(x1)
P(x2) = a x22 +b x2+c = f(x2)

10

2. Interpolare Lagrange
(R. Trmbia, 2005, Analiza numerica. O introducere bazata pe MATLAB, Presa Universitar Clujean)

11

12

13

14

Exemplu (Ward Cheney, David Kincaid, Numerical Mathematics and Computing, Sixth edition, 2008)

15

16

17

3. Interpolare Hermite
(R. Trmbia, 2005, Analiza numerica. O introducere bazata pe MATLAB, Presa Universitar Clujean)

18

19

20

21

Derivnd i aplicnd formula lui Leibniz se obine:

iar n final avem:

22

(Burden, Richard L.; Faires, J. Douglas: Numerical Analysis, 8th ed., pages 104105, ISBN 0534392008.)

23

Exemplu: Aflai f(1.5) folosind interpolarea Hermite:

24

25

3. Erorile polinoamelor de interpolare

26

27