Sunteți pe pagina 1din 4

DIFERENCIAS DIVIDIDAS

La interpolación polinómica es un método usado para conocer, de un modo aproximado, los valores
que toma cierta función de la cual sólo se conoce su imagen en un número finito de abscisas. A
menudo, n i siquiera se conocerá la expresión de la función y sólo se dispondrá de los valores que
toma para dichas abscisas.

El objetivo será hallar un polinomio que cumpla lo antes mencionado y que permita hallar
aproximaciones de otros valores desconocidos para la función con una precisión deseable fijada.
Por ello, para cada polinomio interpolador se dispondrá de una fórmula del error de interpolación
que permitirá ajustar la precisión del polinomio.

Interpolación es, a partir de una serie de puntos, obtener una ecuación cuya curva pase por todos
ellos o lo más cerca posible.

El método de interpolación de Diferencias Divididas de Newton es un poco más complicado que el


de LaGrange, pero como todo lo de Newton, es más preciso.

Por supuesto que este método tiene todo un desarrollo teórico para llegar a la ecuación general,
pero es demasiado largo y para fines prácticos lo que sirve al final es solo la forma de realizar el
método y cómo aplicarlo.

• Diferencia dividida de Primer orden:

f ( xi 1 )  f ( xi )
f [ xi , xi 1 ] 
xi 1  xi

• Diferencia dividida de segundo orden:

f [ xi 1 , xi  2 ]  f [ xi , xi 1 ]
f [ xi , xi 1 , xi  2 ] 
xi  2  xi

• Diferencia dividida de orden “n”:

f [ xi 1 ,..., xi n ]  f [ xi ,..., xi n1 ]


f [ xi , xi 1 ,..., xi n1 , xi n ] 
xi n  xi
Polinomio de interpolación de Newton basado en diferencias Divididas

• Sea la función f(x) tabulada para (n+1) puntos, siempre es posible construir un polinomio de
grado “n” (o menor) que pase por dichos puntos y se le puede dar la forma:

f ( x)  Pn ( x)  a0  a1 ( x  x0 )  a2 ( x  x0 )( x  x1 )  ....  an ( x  x0 )( x  x1 )...( x  xn1 )

• Se trata ahora de determinar los coeficientes ak.

Si x=x0, Pn(x0)=a0f(x0)

Si x=x1, Pn(x1)=f(x0)+a1(x1-x0)f(x1)
a1=(f(x1)-f(x0))/(x1-x0)=f[x0,x1]
• El estudiante puede demostrar que en general se cumple:

ak  f x0 , x1 ,..., xk 
Por lo tanto:

Pn ( x)  f ( x0 )  f [ x0 x1 ]( x  x0 )  f [ x0 x1 x2 ]( x  x0 )( x  x1 )  f [ x0 x1...xn ]( x  x0 )( x  x1 )...( x  xn1 )


n n i 1
Pn ( x)  f ( x0 )   f [ x0 ...xk ]( x  x0 )...( x  xk 1 )  f ( x0 )   f [ x0 ...xi ] ( x  x j )
k 1 i 0 j 0

Error de Interpolación

f ( n1) ( ) f ( n1) ( ) n
en ( x) 
(n  1)!
( x  x0 )( x  x1 )...( x  xn ) 
(n  1)! i0
 ( x  xi )   [ x0 , xn ]
n
en ( x)  f [ x0 x1...xn x] ( x  xi )
i 0
Ejemplo1.- dada la función:

𝑦 = 𝑥 3 − 2𝑥 2 − 2

Puntos 0 1 2 3 4 5
x -2 -1 0 2 3 6
f(x) -18 -5 -2 -2 7 142

x f(x)
-2 -18 𝑎0
-1 -5 13 𝑎1
0 -2 3 -5 𝑎2
2 -2 0 -1 1 𝑎3
3 7 9 3 1 0 𝑎3
6 142 45 9 1 0 0 𝑎3

Polinomios :

𝑃𝑛 = 𝑎0 + 𝑎1 (𝑥 − 𝑥0 ) + 𝑎2 (𝑥 − 𝑥0 )(𝑥 − 𝑥1 )+. . . … 𝑎𝑛 (𝑥 − 𝑥0 )(𝑥 − 𝑥1 ) … … (𝑥 − 𝑥𝑛−1 )

Donde:

𝑎0 = 𝑓(𝑥0 )
𝑎1 = 𝑓(𝑥0 , 𝑥1 )
𝑎2 = 𝑓(𝑥0 𝑥1 𝑥2 )
𝑎𝑛 = 𝑓(𝑥0 𝑥1 𝑥2 … . . 𝑥𝑛 )

Es un polinomio de grado 3

𝑃3 = −18 + 13(𝑥 + 2) − 5(𝑥 + 2)(𝑥 + 1) 1(𝑥 + 2)(𝑥 + 1)𝑥

Al multiplicar todo obtenemos:

𝑦 = 𝑥 3 − 2𝑥 2 − 2
Ejemplo 2.-

𝑥 = 2 𝑔(𝑥) =?

x 𝐷0
𝑥1 1 0.33
𝑥2 1.5 0.85
𝑥3 1.9 1.13
𝑥4 2.2 1.31
𝑥5 2.4 1.41

𝐷1 𝐷2 𝐷3 𝐷4
1.04 -0.377 0.1957 -0.1851
0.7 -0.1428 0.635
0.6 -0.2
0.5

𝑔(𝑥) = 𝐷0 + 𝐷1 (𝑥 − 𝑥1 ) + 𝐷2 (𝑥 − 𝑥0 )(𝑥 − 𝑥1 ) + 𝐷3 (𝑥 − 𝑥0 )(𝑥 − 𝑥1 )(𝑥 − 𝑥2 )


+ 𝐷4 (𝑥 − 𝑥0 )(𝑥 − 𝑥1 )(𝑥 − 𝑥2 )(𝑥 − 𝐷3 )

𝑔(𝑥) = 0.33 + (1,04)(1) + (−0.377)(1)(5) + 0.1957(1)(5)(0.1) − 0.1851(1)(5)(0.1)(−2)

𝑔(𝑥) = 1.1927

S-ar putea să vă placă și