Programacin Y Mtodos Numricos

Mayra Hinojosa Gijn Eduardo Pea Mojica Josu Lucas merino Celia flores Martnez

Supngase que se tiene una funcin dada en forma tabular como se presenta a continuacin:
Puntos x () 0 0 0 1 1 1 2 2 2 3 3 3 n

Y que se desea aproximarla preliminarmente con un polinomio de primer grado que pasa, por ejemplo, por los puntos (0) y (1).

Sea adems dicho polinomio de la forma:

= 0 + 1 ( 0 )
Donde 0 es la abscisa del punto (0) y 0 , 1 son constantes por determinar para encontrar el valor de 0 se hace = 0 de donde 0 = 0 = 0 y a fin de encontrar el valor de 1 se hace = 1 , 1 = ( 0 f 1 )/(1 0 ), o sea la primera diferencia dividida 1 , 0 . Sustituyendo:

= 0 + 0 1 , 0
O sea un polinomio de primer grado en trminos de diferencias divididas.

Y si ahora se desea aproximar la funcin tabular con un polinomio de segundo grado que pase por los puntos (0), (1) y (2) y que tenga la forma: 2 = 0 + 1 0 + 2 ( 0 )( 1 )

Donde 0 1 vuelven a ser las abscisas de los puntos (0) y (1),y0 , 1 2 son constantes por determinar, se procede como en la forma anterior para encontrar estas constantes: o sea,

 = 0 , 0 = 2 0 = 0 1 0 desarrollas = 1, 1 = algebraicamente = el 0 , 1 Al numerador y 1 0 el denominador de 2 se llega a a 1 0 2 0 ( 2 0 ) 2 1 0 1 1 0 = 2 , 2 = 0 2 1 12 ( 0 )( ), , 2 10 2 = = 1 2 2 0 Que es un polinomio de segundo grado en trminos de diferencias divididas.

Por induccin se puede establecer que, en general, para un polinomio de grado n escrito en la forma:

= + + + + ( ) Y que pasa por los puntos (0), (1), (2),, (n); los coeficientes 0 , 1 , 2 , , estn dados por

0 = 0 1 = 0 , 1 2 = 0 , 1 , 2 . . = 0 , 1 , 2 , ,

Esta aproximacin polinomial de newton, la cual se puede expresar sintticamente como:

=
=0

=0

( )

Ejemplo: Calcule el polinomio de interpolacin para la funcin = en los nodos 1 = 4, 1,2,5 7 usando la tabla de diferencias divididas

Luego el polinomio de interpolacin en la forma de newton que nos piden es: