Beruflich Dokumente
Kultur Dokumente
5 Algoritmo de cmputo para la interpolacin del polinomio de newton Tres propiedades hacen que la interpolacin del polinomio de newton sea muy atractiva para las aplicaciones en la computadora: 1. como en la ecuacin (18.7), se puede desarrollar de manera secuencial versiones de orden mayor con la adicin de un solo termino a la siguiente ecuacin de orden inferior. Esto facilita la evaluacin de algunas de las versiones de diferente orden en el mismo programa. Tal capacidad es en especial valiosa cuando el orden del polinomio no es conocido a priori. Al agregar nuevos trminos en forma secuencial, podemos determinar cuando se alcanza un punto de disminucin de regreso (es decir, cuando la adicin de trminos de orden superior ya no mejora de manera significativa la estimacin, o en ciertas situaciones de hecho la aleja). Las ecuaciones para estimar el error que se analizan en el punto 3 son tiles para visualizar un criterio objetivo para identificar este punto en trminos disminuidos. 2. las diferencias divididas finitas que constituyen los coeficientes del polinomio [ecuaciones (18.8) hasta (18.11)] se pueden calcular de manera eficaz. Es decir, como en la ecuacin (18.14) y la figura 18.5, se usa diferencias del orden inferior para calcular las de alto orden. Por medio de la informacin determinada antes, los coeficientes se pueden calcular de manera eficiente. El algoritmo en la figura 18.7 contiene un esquema semejante.
3. el error estimado [vase la ecuacin (18.8)] puede ser muy simple de incorporar en un algoritmo de computo debido a la manera secuencial en la cual se construye la prediccin. Figura 18.7 Un algoritmo para el polinomio de interpolacin de newton escrito en pseudocdigo.
SUBROUTINE newtint (x, y, n, xi, yint, ea) LOCAL fdd n,n DO i= O, y Fdd i,o= Yi END DO DO j= 1, n DO i= 0, n-j Fdd ij= (fdd i+1,j-1 fdd ij-1)/(xi+j-xi) END DO END DO xterm = 1 yint 0= fdd 0, 0 DO order = 1, n xterm = xterm * (xi-x order-1) yint2 = yint order-1 + fdd 0,order * xterm Ea order-1= yint 2-yint order-1 Yint order=yint 2 END order END newtint
Todas las caractersticas anteriores pueden aprovecharse y ser incorporadas en un algoritmo general para implementar el polinomio de newton (vase en la figura 18.7). observe que el algoritmo consiste en dos partes: l primero determina los coeficientes a partir de la ecuacin (18.7); el segundo establece las predicciones y su error asociado. La utilidad de este algoritmo se demuestra en el siguiente ejemplo. Ejemplo 18.5 Estimacin del error para determinar el orden adecuado de interpolacin Enunciado del problema. Despus de incorporar el error[vase la ecuacin (18.18)], utilice el algoritmo de computo que se muestra en la figura 18.7 y la siguiente informacin para evaluar f(x) = ln x en x = 2:
Figura 18.8 Los resultados de un programa, con base en el algoritmo de la figura 18.7 para evaluar ln 2. Numero de puntos? 8 X(0), y(0) -? 1, 0 X(1), y(1) -? 4, 1.3862944 X(2), y(2) -? 6, 1.7917595 X(3), y(3) -? 5, 1.6094379 X(4), y(4) -? 3, 1.0986123 X(5), y(5) -? 1.5, 0.40546411 X(6), y(6) -? 2.5, 0.91629073 X(7), y(7) -? 3.5, 1.2527630 Orden 0 1 2 3 4 5 6 7 F(x) 0.000000 0.462098 0.565844 0.628769 0.675722 0.697514 0.693898 0.693439 Error 0.462098 0.103746 0.062924 0.046953 0.021792 -0.003616 -0.000459
Donde esta en alguna parte del intervalo orden,una relacin alnaloga para el error es :
Donde esta en alguna parte en el intervalo que contiene la incognita y los datos. Para esta formula que abra de usarse, la funcin en turno debe ser conocida y dirferenciable. Por lo comn este no es el caso. Porfortuna una formulacin alternativa esta disponible y no requiere conociemiento previo de la funcin. Mas bien, usa una diferencia dividida finita para aproximar la derivada (n+1)-esima
Donde f[(x,n,xn-1,..,x0)] es la (n+1)-esima diferencia dividida finita. Debido a que la ecuacin(18.17) contiene la incognita f(x) , no puede resolverse para el error. Sin embargo, si se dispone de un dato adicional (f xn+1) , la ecuacin (18.17) puede usarse para estimar el error, como en
Ejemplo estimacion del error pa el polinomio de newton enuncioado del problema. Uso la ecuaion (8.18) para estimar el error para la interpolacin de la ecuacin del segundo roden del ejemplo (18.2). use los datos adicionales f(x3)=f(5)=1.609438 para obtener su resultado. Se proporciona una estimacion que representan un error de . 6931472-.5658444 = .1273028. si se hubiera conocido el valor real, como es comn
que suceda, la ecuacin(18.18), junto con el valor adicional en estimar el error como en
Donde el valor para la diferencia dividida finita de tercer orden es como la que calculo antes e puede calcular para x=2