Anlisis de un Conjunto de Puntos

MTODO DE DIFERENCIAS DIVIDAS DE NEWTON

Para el conjunto de n + 1 puntos {( xi , f ( xi ))}i =0 se requiere encontrar una funcin que se coloque en
n

tales puntos, para ello la funcin f ( x) debe cumplir las condiciones siguientes.
Que sea definida (continua) en el intervalo de los puntos.
Que sea elemental, esto es fcilmente derivable e integrable.
Que solo exista una funcin que se coloque en los puntos.

La funcin que puede cumplir esto es un polinomio de la forma

n
f ( x) = ai x i = a0 + a1 x + a2 x 2 + + an x n
i =0

o
f ( x) = b0 + b1 ( x - x0 )( x - x2 ).......( x - xn-1 )( x - xn ) +
+ b2 ( x - x0 )( x - x1 ).......( x - xn-1 )( x - xn ) +

+ bn ( x - x0 )( x - x1 ).......( x - xn -2 )( x - xn-1 )

INTERPOLACIN LINEAL
Sea el conjunto de dos puntos { f ( x0 , f ( x0 )),( x1, f ( x1 ))} se requiere colocar un polinomio de grado
uno en los puntos por lo tanto f ( x) = b0 + b1 ( x - x0 ) , entonces debemos encontrar los coeficientes
{b0 , b1} que colocan el polinomio en dicho conjunto, como se observa en la figura.
y
f( x1 )

f( x ) B
a
f( x0 ) A
a
O

x0 x x1 x

Si tomamos una x para interpolar con el polinomio, por tringulos semejantes tenemos

f ( x) - f ( x0 ) f ( x1 ) - f ( x0 )
tan a = =
x - x0 x1 - x0
f ( x1 ) - f ( x0 )
Por lo tanto f ( x) = f ( x0 ) + ( x - x0 )
( x1 - x0 )

\ se observa que b0 = f ( x0 )
f ( x1 ) - f ( x0 ) er
b1 = 1 Diferencia Dividida
( x1 - x0 )

Mtodo de Diferencias Divididas de Newton

 Anlisis de un Conjunto de Puntos

INTERPOLACIN CUADRATICA
Sean los tres puntos { f ( x0 , f ( x0 )),( x1 , f ( x1 )),( x2 , f ( x2 ))} el polinomio de colocacin es
f ( x) = b0 + b1 ( x - x0 ) + b2 ( x - x0 )( x - x1 ) por lo tanto hay que conocer {b0 , b1 , b2 } , entonces :

Si x = x0 f ( x0 ) = b0
f ( x1 ) - f ( x0 )
Si x = x1 f ( x1 ) = f ( x0 ) + b1 ( x1 - x0 ) \ b1 =
( x1 - x0 )
f ( x1 ) - f ( x0 )
Si x = x2 f ( x2 ) = f ( x0 ) + ( x2 - x0 ) + b2 ( x2 - x0 )( x2 - x1 )
( x1 - x0 )
f ( x2 ) - f ( x1 ) f ( x1 ) - f ( x0 )
(x - x ) - (x - x )
\ b2 = 2 1 1 0 2 Diferencia Dividida

( x2 - x0 )

f ( x2 ) - f ( x1 )
f [ x2 , x1 ] = x2 - x1

Sea
f [ x , x ] = f ( x1 ) - f ( x0 )
1 0
x1 - x0

f [ x2 , x1 ] - f [ x1 , x0 ]
Por lo que b2 = = f [ x2 , x1 , x0 ] ,
( x2 - x0 )

Sustituyendo tenemos:

f ( x) = f ( x0 ) + f [ x, x0 ]( x - x0 ) + f [ x2 , x1, x0 ]( x - x0 )( x - x1 )

CASO GENERAL
Sea el caso general en que se tiene n + 1 puntos {( xi , f ( xi ))}i =0 se tiene el polinomio de colocacin
n

f ( x) = b0 + b1 ( x - x0 ) + b2 ( x - x0 )( x - x1 ) + .......+bn ( x - x0 )( x - x1 )......( x - xn-1 )

Haciendo una recurrencia de diferencias dividas tenemos que:

bo; f ( x0 )
f ( x1 ) - f ( x0 )
b1 ; f [ x1 , x0 ] = 1
x1 - x0
f ( x2 , x1 ) - f ( x1 , x0 )
b2 ; f [ x2 , x1 , x0 ] = 2
x2 - x0

Mtodo de Diferencias Divididas de Newton

 Anlisis de un Conjunto de Puntos
f ( x3 , x2 , x1 ) - f ( x2 , x1 , x0 )
b3 ; f [ x3 , x2 , x1 , x0 ] = 3
x3 - x0
f ( x4 , x3 , x2 , x1 ) - f ( x3 , x2 , x1 , x0 )
b4 ; f [ x4 , x3 , x2 , x1 , x0 ] = 4
x4 - x0

f ( xn , xn-1 , , x1 ) - f ( xn-1 , xn-2 , , x0 )

bn ; f [ xn , xn-1 ,, x0 ] = n
xn - x0
Sustituyendo en el polinomio general tenemos:

f ( x) = f ( x0 ) + f [ x1 , x0 ]( x - x0 ) + f [ x2 , x1 , x0 ]( x - x0 )( x - x1 ) + f [ x3 , x2 , x1, x0 ]( x - x0 )( x - x1 )( x - x2 ) +
+ f [ xn , xn -1 , , x0 ]( x - x0 )( x - x1 ) ( x - xn -1 )

Con esta generamos la tabla de diferencias dividas de Newton de la forma

xi f ( xi ) 1 2 3 .... .... n
f [ x1 , xo ]
x0 f ( x0 ) f [ x2 , x1 , x0 ] f [ x3 , x2 , x1 , x0 ] .... .... f [ xn , xn -1 , , x0 ]

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

f [ x3 , x2 ]
x2 f ( x2 )

x3 f ( x3 )

xn f ( xn )

Donde se observa que toma una forma escalonada, segn sea el nmero de diferencias

Mtodo de Diferencias Divididas de Newton

 Anlisis de un Conjunto de Puntos

Algoritmo

1.- Datos
{( xi , f ( xi ))}i =0
n

Puntos a evaluar

2.-Generar la tabla de diferencia dividida por recurrencias

j ++

xi f ( xi ) 1 2 3 .... .... n
x0 F00 Fij Fij Fij .... .... Fij
x1 F10 Fij Fij
x2 F20 Fij
x3 F30

i ++
xn Fn 0
Donde : Ademas :
f ( x0 ) = F00 o bien f ( xi ) = Fi 0 F(i +1)( j -1) - F(i )( j -1)
Fij = Para : j = 1,....., n
f ( x1 ) = F10 Para i = 0,..., n x(i + j ) - xi
f ( x2 ) = F20 i = 0,....., n - j

f ( xn ) = Fn 0

3.- Encontrar el polinomio al desarrollar

n j
f ( x) = F00 + F0 j ( x - xi -1 )
J =1 i =1
4.-Evaluar los puntos, e interpretar.

Mtodo de Diferencias Divididas de Newton