Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Diferencias Divididas de Newton PDF
Diferencias Divididas de Newton PDF
Dados n 1 datos:
Este es otro método de interpolación y extrapolación, también necesita pares de puntos en el plano para poder
predecir un valor f x dado un valor “x”. Este método predice valores a través de un polinomio de diferencias
divididas. Sin olvidar La interpolación consiste en hallar un dato f x dentro de una serie de PARES DE PUNTOS en el
plano. La extrapolación consiste hallar un dato f x Fuera de una serie de PARES DE PUNTOS en el plano, pero
debe tenerse en cuenta que esté próximo a uno de sus extremos, pues en otro caso no es muy fiable el resultado
obtenido. Entonces este Método Diferencias Divididas de Newton se Comporta de la siguiente Forma:
COLUMNA 1: COLUMNA 2: .
f ( x1 ) f ( x0 )
f [ x0 , x1 ] a1 f ( x1 , x2 ) f ( x0 , x1 )
x1 x0 f [ x0 , x1 , x2 ] a2
x 2 x0
f ( x 2 ) f ( x1 )
f [ x1 , x 2 ]
x 2 x1 f ( x2 , x3 ) f ( x1 , x2 )
f [ x1 , x2 , x3 ]
f ( x3 ) f ( x 2 ) x3 x1
f [ x 2 , x3 ]
x3 x 2 f ( x3 , x 4 ) f ( x 2 , x3 )
f ( x 4 ) f ( x3 ) f [ x 2 , x3 , x 4 ] b2
f [ x3 , x 4 ] b1 x4 x2
x 4 x3
COLUMNA 3: COLUMNA 4: .
f ( x1 , x2 , x3 ) f ( x0 , x1 , x2 ) f ( x1 , x2 , x3 , x4 ) f ( x0 , x1 , x2 , x3 )
f [ x0 , x1 , x2 , x3 ] a3 f [ x0 , x1 , x2 , x3 , x4 ] a4 b4
x3 x 0 x 4 x0
f ( x2 , x3 , x4 ) f ( x1 , x2 , x3 )
f [ x1 , x2 , x3 , x4 ] b3
x4 x1
POLINOMIO DE DIFERENCIAS PROGRESIVAS QUEDA DEFINIDO COMO:
px b0 b1 x xn b2 x xn x xn1 b3 x xn x xn1 x xn2 b4 x xn x xn1 x xn2 x xn3 ......
bn x xn x xn1 x xn2 x xn3 ...x x2 x x1
Obsérvese que los coeficientes de los polinomio de interpolación de Newton, se encuentran en la parte superior e
inferior de la tabla de diferencias divididas.
Ejemplo 1:
Calcule el polinomio de diferencias regresivas y progresivas de newton para aproximar f 6.5 de los siguientes
datos.
X Y
3 8
5 16
6 23
9 30
Solución:
Ahora solo hay que nombrar algunos datos para poder utilizar las formulas anteriores, empezando de izquierda a
derecha o de arriba hacia abajo (eso va a depender como se tenga la tabla inicial de valores, en este caso se
renombrara de arriba hacia abajo)
X Y
x0 3 f x0 8=a0
x1 5 f x1 16
x2 6 f x2 23
x3 9 f x3 30=b0
Calculando las respectivas diferencias de Newton:
Col. 1
f ( x1 ) f ( x0 ) 16 8
f [ x0 , x1 ] 4 a1
x1 x0 53
f ( x 2 ) f ( x1 ) 23 16
f [ x1 , x 2 ] 7
x 2 x1 65
f ( x3 ) f ( x2 ) 30 23 7
f [ x2 , x3 ] b1
x3 x2 96 3
Col. 2
Viendo los resultados de la columna anterior se puede encontrar las siguientes diferencias.
f ( x1 , x2 ) f ( x0 , x1 ) 7 4
f [ x0 , x1 , x2 ] 1 a2
x2 x0 63
f ( x2 , x3 ) f ( x1 , x2 ) (7 / 3) 7 7
f [ x1 , x2 , x3 ] b2
x3 x1 95 6
X Y Col.1 Col.2
3 8=a0 4=a1 1=a2
5 16 7 -7/6=b2
6 23 7/3=b1
9 30=b0
Col. 3
Viendo los resultados de la columna anterior se puede encontrar las siguientes diferencias.
f ( x1 , x2 , x3 ) f ( x0 , x1 , x2 ) (7 / 6) 1 13
f [ x0 , x1 , x2 , x3 ] a3 b3
x3 x0 93 36
Sabemos que los valores de an del polinomio son los primeros valores de las columnas de diferencias, entonces
a0 f x0 8 , a1 4 , a2 1 , a3
13
tenemos:
36
Por lo tanto el polinomio de diferencias progresivas queda escrito de la siguiente forma:
p( x) a0 a1 ( x x0 ) a2 ( x x0 )( x x1 ) a3 ( x x0 )( x x1 )( x x2 )
13
p ( x ) 8 4( x 3) 1( x 3)( x 5) ( x 3)( x 5)( x 6)
36
Simplificando el polinomio tenemos:
13 3 109 2 107 87
p( x) x x x
36 18 4 2
p (6.5)
13
6.53 109 6.52 107 6.5 87 26.302083
36 18 4 2
Sabemos que los valores de bn del polinomio son los últimos valores de las columnas de diferencias, entonces
tenemos:
b0 f x3 30 , b1
7 7 13
, b2 , b3
3 6 36
Ahora, el Polinomio de Diferencias Regresivas queda escrito de la siguiente forma
13 3 109 2 107 87
p( x) x x x
36 18 4 2
p (6.5)
13
6.53 109 6.52 107 6.5 87 26.302083
36 18 4 2
Ejemplo 2:
Calcule el polinomio de diferencias regresivas y progresivas de newton para extrapolar f 15 de los siguientes datos.
X Y
2 15
3 19
5 21
8 9
11 0
Solución:
Ahora solo hay que nombrar algunos datos para poder utilizar las formulas anteriores, empezando de izquierda a
derecha o de arriba hacia abajo (eso va a depender como se tenga la tabla inicial de valores, en este caso se
renombrara de arriba hacia abajo)
X Y
x0 2 f x0 15=a0
x1 3 f x1 19
x2 5 f x2 21
x3 8 f x3 9
x4 11 f x4 0=b0
X Y Col.1 Col.2
2 15 4 -1
3 19 1 -1
5 21 -4 1/6
8 9 -3
11 0
COLUMNA 3 (Viendo los resultados de la columna anterior COLUMNA 4(Viendo los resultados de la columna
se puede encontrar las siguientes diferencias) anterior se puede encontrar las siguientes diferencias)
f ( x1, x2 , x3 , x4 ) f ( x0 , x1 , x2 , x3 ) 7 / 48 0
f ( x1 , x 2 , x3 ) f ( x0 , x1 , x 2 ) 1 (1) f [ x0 , x1, x2 , x3 , x4 ]
7
a4 b4
f [ x0 , x1 , x 2 , x3 ] 0 a3 x4 x0 11 2 432
x3 x 0 82
f ( x 2 , x3 , x 4 ) f ( x1 , x 2 , x3 ) 1 / 6 (1) 7
f [ x1 , x 2 , x3 , x 4 ] b3
x 4 x1 11 3 48
Sabemos que los valores de an del polinomio son los primeros valores de las columnas de diferencias, entonces
tenemos:
a0 f x0 15 , a1 4 , a2 1 , a3 0 , a4
7
432
Por lo tanto el polinomio de diferencias progresivas queda escrito de la siguiente forma:
p ( x) a0 a1 ( x x0 ) a2 ( x x0 )( x x1 ) a3 ( x x0 )( x x1 )( x x2 )
a4 ( x x0 )( x x1 )( x x2 )( x x3 )
p( x) 15 4( x 2) 1( x 2)( x 3) 0( x 2)( x 3)( x 5)
7
( x 2)( x 3)( x 5)( x 8)
432
Simplificando el polinomio tenemos:
7 7 3 115 2 971 44
p( x) x4 x x x
432 24 144 216 9
p (15)
7
154 7 153 115 152 971 15 44 87.944444
432 24 144 216 9
Sabemos que los valores de bn del polinomio son los últimos valores de las columnas de diferencias, entonces
tenemos:
b0 f x3 0 , b1 3 , b2
1 7 7
, b3 , b4
6 48 432
Ahora, el Polinomio de Diferencias Regresivas queda escrito de la siguiente forma
7 7 3 115 2 971 44
p( x) x4 x x x
432 24 144 216 9
p (15)
7
154 7 153 115 152 971 15 44 87.944444
432 24 144 216 9
Ejemplo 3:
Calcule el polinomio de diferencias regresivas y progresivas de newton para aproximar f 8 de los siguientes datos.
X Y
-2 150
0 190
3 210
7 90
14 2
Solución:
Primero calculamos las diferencias divididas de newton con las formulas vista, donde:
X Y
x0 -2 f x0 150
x1 0 f x1 190
x2 3 f x2 210
x3 7 f x3 90
x4 14 f x4 2
X Y Col.1 Col.2
-2 150 20 -8/3
0 190 20/3 -110/21
3 210 -30 122/77
7 90 -88/7
14 2
COLUMNA 3 (Viendo los resultados de la columna anterior COLUMNA 4(Viendo los resultados de la columna
se puede encontrar las siguientes diferencias) anterior se puede encontrar las siguientes diferencias)
110 8 788 2
f ( x1 , x2 , x3 ) f ( x0 , x1 , x2 ) 21 3 2 f ( x1 , x2 , x3 , x4 ) f ( x0 , x1 , x2 , x3 ) 1617 7 625
f [ x0 , x1 , x2 , x3 ] f [ x0 , x1 , x2 , x3 , x4 ]
x3 x0 7 2 7 x4 x0 14 2 12936
122 110
f ( x2 , x3 , x4 ) f ( x1 , x2 , x3 ) 77 21 788
f [ x1 , x2 , x3 , x4 ]
x4 x1 14 0 1617
Sabemos que los valores de an del polinomio son los primeros valores de las columnas de diferencias, entonces
tenemos:
a0 f x0 150 , a1 20 , a2
8 2 625
, a3 , a4
3 7 12936
Por lo tanto el polinomio de diferencias progresivas queda escrito de la siguiente forma:
p ( x ) a0 a1 ( x x0 ) a2 ( x x0 )( x x1 ) a3 ( x x0 )( x x1 )( x x2 )
a4 ( x x0 )( x x1 )( x x2 )( x x3 )
8 2
p( x) 150 20( x 2) ( x 2)( x 0) ( x 2)( x 0)( x 3)
3 7
625
( x 2)( x 0)( x 3)( x 7)
12936
Simplificando el polinomio tenemos:
p(8) 41.7068
Ahora, formando el Polinomio de Diferencias Regresivas tenemos:
Sabemos que los valores de bn del polinomio son los últimos valores de las columnas de diferencias, entonces
tenemos:
b0 f x3 2 , b1
88 122 788 625
, b2 , b3 , b4
7 77 1617 12936
Ahora, el Polinomio de Diferencias Regresivas queda escrito de la siguiente forma
p(8) 41.7068
EJEMPLO 4:
Con una función f x las diferencias divididas progresivas están dadas por
Solución:
teniendo las formulas de las diferencias divididas de newton, el objetivos es escoger la fórmula ideal, de tal forma que
solo nos quede una sola incógnita, el cual será el valor que estamos buscando. Ahora seleccionando las formulas
correctas tenemos lo siguiente:
LO IDEAL ES ANALIZAR LA TABLA DE DERECHA A IZQUIERDA DE CÓMO SE FUERON SALIENDO LOS RESULTADOS
50
El valor de de donde se obtuvo ¿?? … Se obtuvo de la siguiente fórmula:
7
f ( x1 , x2 ) f ( x0 , x1 )
f [ x0 , x1 , x2 ]
x 2 x0
Entonces podemos ver si sustituimos valores en esa fórmula nos queda solo una incógnita de f x0 , x1 que es uno
de los valores que estamos buscando, por lo tanto tenemos lo siguiente:
f ( x1 , x 2 ) f ( x 0 , x1 ) 50 10 f ( x 0 , x1 )
f [ x 0 , x1 , x 2 ] f ( x 0 , x1 ) 40
x2 x0 7 70
El valor de 10 de donde se obtuvo ¿?? … Se obtuvo de la siguiente fórmula:
f ( x2 ) f ( x1 )
f [ x1 , x2 ]
x2 x1
Entonces podemos ver si sustituimos valores en esa fórmula nos queda solo una incógnita de f x1 que es uno de
los valores que estamos buscando, por lo tanto tenemos lo siguiente:
f ( x2 ) f ( x1 ) 6 f ( x1 )
f [ x1 , x2 ] 10 f ( x1 ) 24
x2 x1 74
Ahora paras poder encontrar el valor de f x0 podemos utilizar la formula de f x0 , x1 , el valor de f x0 , x1
ya fue encontrado y tiene un valor de -40, entonces podemos utilizar esa fórmula:
f ( x1 ) f ( x0 ) 24 f ( x0 )
f [ x0 , x1 ] 40 f ( x0 ) 136
x1 x0 40
p( x) a0 a1 ( x x0 ) a 2 ( x x0 )( x x1 )
50
p ( x) 136 40( x 0)
( x 0)( x 4)
7
p( x) 7.14285714 x 2 68.57142857 x 136
EJEMPLO 5:
Con una función “ f x ” y los nodos x0 0, x1 0.25, x2 0.5, x3 0.75 las Diferencias Divididas
Interpolantes Progresivas de Newton da el polinomio:
Solución:
Sabemos que P3 x ya es un polinomio de aproximación de diferencias progresivas para aproximar los valores de
yx f x , por lo tanto
ò ya sabemos los primeros valores de la tabla de diferencias divididas de newton por la
forma que tiene P3 x
Evaluando los nodos “x” en P3 x obtenemos los valores de yx , aplicando las formulas podemos completar la
tabla para obtener los últimos valores de las columnas para formular el polinomio de diferencias regresivas:
0.5 3.5 6 4
16
0.75 6 10 8 3
Con estos valores ya podemos calcular el Polinomio de Diferencias Regresivas de Newton:
P0.65 6 100.65 0.75 80.65 0.750.65 0.5 0.65 0.750.65 0.50.65 0.25 4.848
16
3