Interpolacin de Newton en diferencias progresivas o

Objetivos. Estudiar la contruccin del polinomio interpolante a travs de las diferencias proo e gresivas en el caso cuando las abscisas de los nodos de interpolacin son equidistantes. o Requisitos. Diferencias progresivas de una sucesin, diferencias divididas, frmula de Newton o o para el polinomio interpolante. 1. Frmula de Newton para el polinomio interpolante (repaso). Recordamos la frmula o o de Newton para el polinomio interpolante que tiene valores yi en los puntos xi :
n k1

P(x) =
k=0

[y0 , . . . , yk ]
j=0

(x xj ).

Aqu las diferencias divididas [y0 , . . . , yk ] se denen de manera recursiva: [yi ] = yi , [yi , . . . , yj ] = [yi+1 , . . . , yj ] [yi , . . . , yj1 ] . xj xi

2. El caso de puntos equidistantes. En esta seccin se considera el caso particular cuando o los puntos x0 , . . . , xn son equidistantes: xk = x0 + kh, 0 k n.

En este caso es cmodo hacer el cambio de variables x = x0 + hs. o 3. Ejercicio: Expresin del producto a travs de la variable nueva. Haga el cambio de o e variables x = x0 + hs y exprese a travs de s el siguiente producto: e
k1

(x xj ) = (x x0 )(x x1 ) . . . (x xk1 ).
j=0

Para escribir la respuesta en forma corta use la notacin del coeciente binominal: o s k = s(s 1) . . . (s k + 1) . k!

4. Diferencias progresivas de una sucesin (repaso). Las diferencias progresivas de una o sucesin y0 , y1 , y2 , . . . se denen de manera recursiva: o (0 y)i := yi , En particular, (1 y)i := (0 y)i+1 (0 y)i = yi+1 yi , (2 y)i := (1 y)i+1 (1 y)i = yi+2 2yi+1 + yi . pgina 1 de 2 a (k+1 y)i := (k y)i+1 (k y)i .

5. Ejercicio: Expresin de las diferencias divididas a travs de las diferencias progreo e sivas. Los puntos xi son equidistantes, por eso los denominadores de las diferencias divididas se escriben en trminos de h y los numeradores en trminos de las diferencias progresivas, por e e ejemplo (y)i yi+1 yi = . [yi , yi+1 ] = xi+1 xi h Las diferencias divididas de orden 2 se expresan a travs de h y (2 y)i : e ... [yi , yi+1 , yi+2 ] = = ... ... Las diferencias divididas de orden 3 se escriben en trminos de h y (3 y)i : e ... [yi , yi+1 , yi+2 , yi+3 ] = = ... ... Adivine la frmula general, esto es, exprese [yi , . . . , yj ] a travs de h y (k y)i : o e [yi , . . . , yi+k1 ] = 6. Proposicin (interpolacin de Newton en diferencias progresivas). Sea P el polio o nomio de grado n que en los puntos x0 , x0 + h, . . . , x0 + nh toma los valores y0 , y1 , . . . , yn respectivamente. Entonces n s P(x0 + hs) = (k y)0 . (1) k k=0 Demostracin. Partimos de la frmula de Newton para el polinomio interpolante: o o
n k1

P(x) =
k=0

[y0 , . . . , yk ]
j=0

(x xj ).

(2)

Hacemos el cambio de variable x = x0 + hs y escribimos el producto de los binomios x xj en trminos de la variable s: e

k1

(x xj ) = hk s(s 1) . . . (s k + 1) = k! hk
j=0

s . k

(3)

Expresamos las diferencias divididas [y0 , . . . , yk ] a travs de las diferencias progresivas (k y)0 : e [y0 , . . . , yk ] = Sustituyendo (3) y (4) en (2) obtenemos (1). 7. Ejemplo. Construya el polinomio P de grado 3 que en los puntos 1/2, 0, 1/2, 1 tome los valores 4, 3, 13/2, 8. Respuesta: P(x) = 2x3 7x2 + 10x + 3. 8. Ejercicio. Construya el polinomio P de grado 3 que en los puntos 3, 1, 1, 3 tome los valores 144, 16, 8, 24. pgina 2 de 2 a 1 (k y)0 . k! hk (4)