Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Polinomio de Interpolación de Newton.
Polinomio de Interpolación de Newton.
curvatura a la lnea que une los puntos, para un polinomio de n-esimo grado se
requieren (n+1) puntos
[ x 0 , f ( x0 ) ] , [ x 1 , f ( x 1) ] [ x n , f ( x n ) ]
El polinomio de n-esimo grado seria de la forma
f n ( x )=b 0+ b1 ( xx 0 ) ++b n ( xx 0 ) ( xx 1 ) ( xx n1 )
Los coeficientes
b0 , b1 , , bn
b0 =f ( x 0 )
b1=f [ x 1 , x 0 ]
b2=f [ x 2 , x 1 , x 0 ]
.
.
.
bn =f [x n , x n1 , , x 1 , x 0 ]
Los parmetros de la funcin son diferencias finitas divididas, las funciones se
definen recursivamente donde cada una se obtiene teniendo en cuenta la
anterior, para observar mejor que representa la funcin, esta se define de la
siguiente manera:
f [ x 1 , x 0 ]=
f ( x 1 )f (x 0 )
f [ x 2 , x 1 , x 0 ]=
x 1x 0
f [ x 2 , x 1 ]f [ x 1 , x 0 ]
x 2x 0
.
.
.
f [ x n , x n1 , , x 1 , x 0 ]=
f [ x n , x n1 , , x 1 ] f [ x n1 , , x 1 , x 0 ]
x nx 0
b0 , b1 , , bn , obtenemos el polinomio de
f n ( x )=f ( x0 ) + f [ x 1 , x 0 ] ( xx 0 ) + +f [ x n , x n1 , , x 1 , x 0 ] ( xx 0 )( x x1 ) ( xx n1 )
Cabe anotar que no se requiere que los datos utilizados en la ecuacin anterior
estn igualmente espaciados o que los valores de x estn en orden
ascendente.
Como en el caso de la serie de Taylor, el polinomio de interpolacin de newton
tiene una formulacin para el error de truncamiento, esta expresin es:
( n+1 )
f
()
Rn=
( xx 0)
( n+1 ) !
Donde
( xx 1 ) ( xx n )
datos. Una forma mas sencilla para evaluar este error es utilizando una
diferencia dividida finita para aproximar la
( n+1 )esima
derivada
Rn=f [ xn , x n1 , , x1 , x 0 ] ( xx 0 ) ( xx 1 ) ( xx n1)
Donde
f [ x n , x n1 , , x 1 , x 0 ] es la
debido a que
la ecuacin anterior contiene la incgnita f(x), no permite obtener el error pero si se
tiene un dato ms,
Rn f [ x n +1 , x n , x n1 , , x 1 , x 0 ] ( x x0 ) ( xx 1 ) ( xx n )
x
x
x
x
f ( 3)=1.609438
f ( 2)=1.791759 ,
f ( 1)=1.386294 ,
f ( 0)=0 ,