C4.

Interpolarea polinomială

C4. Interpolarea polinomială 1/8

Interpolarea polinomială

Fie f : I → R, I ⊂ R şi x0 < x1 < ... < xn din I . Se cunosc valorile funcţiei
y0 = f (x0 ), y1 = f (x1 ), ..., yn = f (xn ).

x x0 x1 ... xn
y y0 y1 ... yn

Definiţie
Se numeşte polinom de interpolare asociat tabelului de date, un polinom
P ∈ R[X ] de grad cel mult n cu proprietatea P(xi ) = yi , ∀i = 0, n

C4. Interpolarea polinomială 2/8

Interpolarea polinomială

Teorema 1.
Polinomul de interpolare asociat unui tabel de valori este unic.

Teorema 2.
Fie f : I → R o funcţie de n + 1 ori derivabilă pe I . Atunci are loc
inegalitatea:
M
∥f − P∥ ≤ sup |(x − x0 )(x − x1 )...(x − xn )| (1)
(n + 1)! x∈I

unde M = supx∈I f (n+1) (x) iar ∥f ∥ = supx∈I |f (x)|

C4. Interpolarea polinomială 3/8

1. Interpolarea Lagrange

Definiţie
Polinomul de interpolare Lagrange care aproximează funcţia f este
n
X n
X
Ln (x) = f (xi ) · Li (x) = yi · Li (x) (2)
i=0 i=0

unde
(x − x0 )...(x − xi−1 )(x − xi+1 )...(x − xn )
Li (x) = , i = 0, n (3)
(xi − x0 )...(xi − xi−1 )(xi − xi+1 )...(xi − xn )

se numesc polinoame Lagrange fundamentale.

C4. Interpolarea polinomială 4/8

2. Interpolarea Newton cu diferenţe divizate

Definiţie
Se numeşte diferenţă divizată de ordinul 1 a funcţiei f ı̂n raport cu xi şi
xi+1 , expresia
f (xi+1 ) − f (xi )
f [xi , xi+1 ] = (4)
xi+1 − xi

Definiţie
Se numeşte diferenţă divizată de ordinul 2 a funcţiei f ı̂n raport cu xi , xi+1
şi xi+2 , expresia

f [xi+1 , xi+2 ] − f [xi , xi+1 ]

f [xi , xi+1 , xi+2 ] = (5)
xi+2 − xi

C4. Interpolarea polinomială 5/8

2. Interpolarea Newton cu diferenţe divizate

Definiţie
Se numeşte diferenţă divizată de ordinul k a funcţiei f ı̂n raport cu
x0 , x1 , ..., xk expresia

f [x1 , ..., xk ] − f [x0 , ..., xk−1 ]

f [x0 , x1 , ..., xk ] = (6)
xk − x0

Definiţie
Polinomul de interpolare Newton cu diferenţe divizate care aproximează
funcţia f este

Pn (x) = a0 + a1 (x − x0 ) + ... + an (x − x0 )(x − x1 )...(x − xn−1 ) (7)

unde ak = f [x0 , x1 , ..., xk ], k = 0, n.

C4. Interpolarea polinomială 6/8

2. Interpolarea Newton cu diferenţe divizate

Definiţie
Polinomul de interpolare Newton cu diferenţe divizate este dat de relaţia:
n
X
Pn (x) = f (x0 ) + f [x0 , x1 , ..., xk ](x − x0 )(x − x1 )...(x − xk−1 ) (8)
k=1

Teorema 3.
Fie f ∈ C n [a, b] şi x0 , x1 , ..., xn distincte din [a, b]. Atunci există c ∈ (a, b)
astfel ı̂ncât
f n (c)
f [x0 , x1 , ..., xn ] = (9)
n!

C4. Interpolarea polinomială 7/8

2. Interpolarea Newton cu diferenţe divizate

Calculul diferenţelor divizate se face cu ajutorul unor tabele de forma:

x f (x) Div.1 Div.2 Div.3

x0 f (x0 )
f [x0 , x1 ]
x1 f (x1 ) f [x0 , x1 , x2 ]
f [x1 , x2 ] f [x0 , x1 , x2 , x3 ]
x2 f (x2 ) f [x1 , x2 , x3 ]
f [x2 , x3 ]
x3 f (x3 )

C4. Interpolarea polinomială 8/8