Documente Academic
Documente Profesional
Documente Cultură
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
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
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 )
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
Definiţie
Se numeşte diferenţă divizată de ordinul k a funcţiei f ı̂n raport cu
x0 , x1 , ..., xk expresia
Definiţie
Polinomul de interpolare Newton cu diferenţe divizate care aproximează
funcţia f este
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!