Sei sulla pagina 1di 2

3.

2 Diferencias Divididas de Newton

Las diferencias divididas de f respecto a 𝑥0 , 𝑥1 , 𝑥2 , 𝑥3 , … , 𝑥𝑛 se usan para expresar 𝑃𝑛 (𝑥) en la


forma:

𝑃𝑛 (𝑥) = 𝑎0 + 𝑎1 (𝑥 − 𝑥0 ) + 𝑎2 (𝑥 − 𝑥0 )(𝑥 − 𝑥1 ) + 𝑎3 (𝑥 − 𝑥0 )(𝑥 − 𝑥1 )(𝑥 − 𝑥2 ) + ⋯


+ 𝑎𝑛 (𝑥 − 𝑥0 )(𝑥 − 𝑥1 )(𝑥 − 𝑥2 ) … (𝑥 − 𝑥𝑛 )

Para las constantes apropiadas 𝑎0 , 𝑎1 , 𝑎2 , … , 𝑎𝑛

Para determinar la primera de las constantes, 𝑎0 ,note que, si 𝑃𝑛 (𝑥) escrito de la forma anterior, se
evalua en 𝑥0 , queda solo el termino constante 𝑎0

𝑃𝑛 (𝑥0 ) = 𝑎0 + 𝑎1 (𝑥0 − 𝑥0 ) + 𝑎2 (𝑥0 − 𝑥0 )(𝑥0 − 𝑥1 ) + 𝑎3 (𝑥0 − 𝑥0 )(𝑥0 − 𝑥1 )(𝑥0 − 𝑥2 ) + ⋯


+ 𝑎𝑛 (𝑥0 − 𝑥0 )(𝑥0 − 𝑥1 )(𝑥0 − 𝑥2 ) … (𝑥0 − 𝑥𝑛 ) = 𝑎0

Entonces, 𝑎0 = 𝑃𝑛 (𝑥0 ) = 𝑓(𝑥0 )

Asi sucesivamente,

𝑃𝑛 (𝑥1 ) = 𝑎0 + 𝑎1 (𝑥1 − 𝑥0 ) + 𝑎2 (𝑥1 − 𝑥0 )(𝑥1 − 𝑥1 ) + 𝑎3 (𝑥1 − 𝑥0 )(𝑥1 − 𝑥1 )(𝑥1 − 𝑥2 ) + ⋯


+ 𝑎𝑛 (𝑥1 − 𝑥0 )(𝑥1 − 𝑥1 )(𝑥1 − 𝑥2 ) … (𝑥1 − 𝑥𝑛 ) = 𝑎0 + 𝑎1 (𝑥0 − 𝑥1 )

Al sustituir a 𝑃𝑛 (𝑥1 ) por 𝑓(𝑥1 ) y 𝑃𝑛 (𝑥0 ) por 𝑓(𝑥0 ) obtenemos

𝑓(𝑥1 ) = 𝑓(𝑥0 ) + 𝑎1 (𝑥1 − 𝑥0 )

Despejando para 𝑎1 , segundo coeficiente del polinomio, obtenemos

𝑓(𝑥1 ) − 𝑓(𝑥0 )
𝑎1 =
𝑥1 − 𝑥0

En forma general la diferencia dividida cero de la función f respecto a 𝑥𝑖 , que se denota como
𝑓[𝑥𝑖 ], es simplemente el valor de 𝑓 en 𝑥𝑖

𝑓[𝑥𝑖 ] = 𝑓(𝑥𝑖 )

De forma inductiva, la primera diferencia dividida de 𝑓 respecto a 𝑥𝑖 y 𝑥𝑖+1 se denota 𝑓[𝑥𝑖 , 𝑥𝑖+1 ] y
se define

𝑓[𝑥𝑖+1 ] − 𝑓[𝑥𝑖 ]
𝑓[𝑥𝑖 , 𝑥𝑖+1 ] =
𝑥𝑖+1 − 𝑥𝑖

La segunda diferencia dividida

𝑓[𝑥𝑖+1 , 𝑥𝑖+2 ] − 𝑓[𝑥𝑖 , 𝑥𝑖+1 ]


𝑓[𝑥𝑖 , 𝑥𝑖+1 , 𝑥𝑖+2 ] =
𝑥𝑖+2 − 𝑥𝑖
Para la k-esima diferencia dividida

𝑓[𝑥𝑖+1 , 𝑥𝑖+2 , … , 𝑥𝑖+𝑘 ] − 𝑓[𝑥𝑖 , 𝑥𝑖+1 , … , 𝑥𝑖+𝑘−1 ]


𝑓[𝑥𝑖 , 𝑥𝑖+1 , 𝑥𝑖+2 , … , 𝑥𝑖+𝑘−1 , 𝑥𝑖+𝑘 ] =
𝑥𝑖+𝑘 − 𝑥𝑖

Las constantes requeridas son

𝑎𝑘 = 𝑓[𝑥0 , 𝑥1 , 𝑥2 , … , 𝑥𝑘−1 , 𝑥𝑘 ]

Para 𝑘 = 0,1,2, , … , 𝑛.Por tanto, podemos reescribir 𝑃𝑛 (𝑥) como


𝑛

𝑃𝑛 (𝑥) = 𝑓[𝑥0 ] + ∑ 𝑓[𝑥0 , 𝑥1 , … , 𝑥𝑘 ](𝑥 − 𝑥0 )(𝑥 − 𝑥1 ) … (𝑥 − 𝑥𝑘−1 )


𝑘=1

A esta ecuación se le conoce con el nombre de fórmula de diferencias divididas interpolantes de


Newton.

Tabla de las diferencias divididas

𝑥 𝑓(𝑥) Primera D.D. Segunda D.D. Tercera D.D.


𝑥0 𝑓[𝑥0 ]
𝑓[𝑥1 ] − 𝑓[𝑥0 ]
𝑓[𝑥0 , 𝑥1 ] =
𝑥1 − 𝑥0
𝑥1 𝑓[𝑥1 ] 𝑓[𝑥1 , 𝑥2 ] − 𝑓[𝑥0 , 𝑥1 ]
𝑓[𝑥0 , 𝑥1 , 𝑥2 ] =
𝑥2 − 𝑥0
𝑓[𝑥2 ] − 𝑓[𝑥1 ] 𝑓[𝑥1 , 𝑥2 , 𝑥3 ] − 𝑓[𝑥0 , 𝑥1 , 𝑥2 ]
𝑓[𝑥1 , 𝑥2 ] = 𝑓[𝑥0 , 𝑥1 , 𝑥2 , 𝑥3 ] =
𝑥2 − 𝑥1 𝑥3 − 𝑥0
𝑥2 𝑓[𝑥2 ] 𝑓[𝑥2 , 𝑥3 ] − 𝑓[𝑥1 , 𝑥2 ]
𝑓[𝑥1 , 𝑥2 , 𝑥3 ] =
𝑥3 − 𝑥1
𝑓[𝑥3 ] − 𝑓[𝑥2 ]
𝑓[𝑥2 , 𝑥3 ] =
𝑥3 − 𝑥2
𝑥3 𝑓[𝑥3 ]

Formula de Diferencias Divididas Progresivas de Newton

Para determinar una aproximación 𝑥1 re expresamos 𝑥1 = 𝑥0 + 𝑠ℎ para un h constante, una


forma equivalente a la aproximación que nos daría el polinomio es:

𝑃𝑛 (𝑥) ≅ 𝑓[𝑥0 ] + 𝑠ℎ𝑓[𝑥0 , 𝑥1 ] + 𝑠(𝑠 − 1)ℎ2 𝑓[𝑥0 , 𝑥1 , 𝑥2 ] + 𝑠(𝑠 − 1)(𝑠 − 2)ℎ3 𝑓[𝑥0 , 𝑥1 , 𝑥2 , 𝑥3 ] + ⋯
+ 𝑠(𝑠 − 1)(𝑠 − 2) … (𝑠 − 𝑘)ℎ𝑘+1 𝑓[𝑥0 , 𝑥1 , … , 𝑥𝑘+1 ] + ⋯

Potrebbero piacerti anche