Академический Документы
Профессиональный Документы
Культура Документы
DONDE:
COLUMNA 1 COLUMNA 2:
( x x1 ) y0 ( x x0 ) y1
P0,1 ( x x2 ) P0,1 ( x x0 ) P1, 2
x0 x1 P0,1, 2
x0 x2
( x x2 ) y1 ( x x1 ) y2
P1, 2 ( x x3 ) P1, 2 ( x x1 ) P2,3
x1 x2 P1, 2,3
( x x3 ) y2 ( x x2 ) y3 x1 x3
P2,3
x2 x3 ( x x4 ) P2,3 ( x x2 ) P3, 4
P2,3, 4
( x x4 ) y3 ( x x3 ) y4 x2 x4
P3, 4
x3 x4
COLUMNA 3 COLUMNA 4
( x x3 ) P0,1, 2 ( x x0 ) P1, 2,3
P0,1, 2,3
x0 x3 ( x x4 ) P0,1, 2,3 ( x x0 ) P1, 2,3, 4
( x x4 ) P1, 2,3 ( x x1 ) P2,3, 4 P0,1, 2,3, 4
P1, 2,3, 4 x0 x4
x1 x4
DONDE EL VALOR DE LA ULTIMA COLUMNA ES EL RESULTADO DE LA INTERPOLACION O EXTRAPOLACION DEL
BUSCADA
EJEMPLO 1:
Aplique le Mtodo de Neville para aproximar f 7
X F(X)
3 8
5 16
6 23
9 56
Solucin:
Ahora solo hay que nombrar algunos datos para poder utilizar la formula anterior, 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
x1 5 f x1 16
x2 6 f x2 23
x3 9 f x3 56
Podemos ver en las formulas que un valor de x no tiene sub-ndice, ese valor de x sin sub-ndice es el valor a
interpolar, entonces esa x la sustituimos de una vez en la formulas para que vallamos obteniendo el valor a
aproximar, para este caso ese valor de x 7 , Calculando las columnas que requiere el mtodo tenemos:
COLUMNA 1:
( x x1 ) y0 ( x x0 ) y1 (7 5) * 8 (7 3) * 16
P0,1 P0,1 24
x0 x1 35
( x x2 ) y1 ( x x1 ) y 2 (7 6) * 16 (7 5) * 23
P1, 2 P1, 2 30
x1 x2 56
( x x3 ) y 2 ( x x2 ) y3 (7 9) * 23 (7 6) * 56
P2, 3 P2 ,3 34
x2 x3 69
Colocando estos datos una la tabla tenemos por el momento:
X Y Col.1
3 8 24
5 16 30
6 23 34
9 30
COLUMNA 2:
( x x2 ) P0,1 ( x x0 ) P1, 2 (7 6) * 24 (7 3) * 30
P0,1, 2 P0,1, 2 32
x0 x 2 36
( x x3 ) P1, 2 ( x x1 ) P2,3 (7 9) * 30 (7 5) * 34
P1, 2,3 P1, 2,3 32
x1 x3 59
Colocando estos datos una la tabla tenemos por el momento:
X Y Col.1 Col.2
3 8 24 32
5 16 30 32
6 23 34
9 30
COLUMNA 3:
( x x3 ) P0,1, 2 ( x x0 ) P1, 2,3 (7 9)1* 32 (7 3) * 32
P0,1, 2,3 P0,1, 2,3 32
x0 x3 39
POR LO TANTO LA INTERPOLACION PARA f 7 ES 32, que es el valor de la ltima columna de este mtodo
EJEMPLO 2:
Aplique le Mtodo de Neville para aproximar 2 .5 con la funcin f x x y los valores
x0 0, x1 1, x2 2, x3 4 y x4 5
SOLUCION:
Primero encontramos las imgenes de los valores de x para obtener pares de punto en el plano, evalundolos en la
funcin f x x
X F(X)
0 0
1 1
2 1.41421356
4 2
5 2.23606798
El valor de x para sustituir en las formulas corresponde para este ejemplo al valor de 2.5, porque el valor aproximar
COLUMNA 1:
( x x1 ) y0 ( x x0 ) y1 (2.5 1) * 0 (2.5 0) *1
P0,1 P0,1 2.5
x0 x1 0 1
( x x2 ) y1 ( x x1 ) y2 (2.5 2) *1 (2.5 1) *1.41421356
P1, 2 P1, 2 1.62132034
x1 x2 1 2
( x x3 ) y2 ( x x2 ) y3 (2.5 4) *1.41421356 (2.5 2) * 2
P2,3 P2,3 1.56066017
x2 x3 24
( x x4 ) y3 ( x x3 ) y4 (2.5 5) * 2 (2.5 4) * 2.23606798
P3, 4 P3, 4 1.64589803
x3 x4 45
X F(X) COLUMNA 1
0 0
1 1 2.5
2 1.41421356 1.62132034
4 2 1.56066017
5 2.23606798 1.64589803
COLUMNA 2:
COLUMNA 3:
COLUMNA 4:
( x x4 ) P0,1, 2,3 ( x x0 ) P1, 2,3, 4 (2.5 5) *1.51998782 (2.5 0) *1.58494384
P0,1, 2,3, 4 P0,1, 2,3, 4 1.55246583
x0 x4 05
La solucin al problema es el ultimo valor de la n-esima columna, para este ejemplo la aproximacin a 2 .5 con la
Dados n 1 datos:
Este es otro mtodo de interpolacin y extrapolacin, tambin necesita pares de puntos en el plano para poder
predecir un valor f x dado un valor x. Este mtodo predice valores a travs de un polinomio de diferencias
divididas. Sin olvidar La interpolacin consiste en hallar un dato f x dentro de una serie de PARES DE PUNTOS en el
plano. La extrapolacin consiste hallar un dato f x Fuera de una serie de PARES DE PUNTOS en el plano, pero
debe tenerse en cuenta que est prximo a uno de sus extremos, pues en otro caso no es muy fiable el resultado
obtenido. Entonces este Mtodo 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 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 ......
an x x0 x x1 x x2 x x3 ...x xn2 x xn1
Obsrvese que los coeficientes de los polinomio de interpolacin 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
Solucin:
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
Solucin:
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
Solucin:
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 funcin f x las diferencias divididas progresivas estn dadas por
Solucin:
teniendo las formulas de las diferencias divididas de newton, el objetivos es escoger la frmula ideal, de tal forma que
solo nos quede una sola incgnita, 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 CMO SE FUERON SALIENDO LOS RESULTADOS
50
El valor de de donde se obtuvo ?? Se obtuvo de la siguiente frmula:
7
f ( x1 , x2 ) f ( x0 , x1 )
f [ x0 , x1 , x2 ]
x 2 x0
Entonces podemos ver si sustituimos valores en esa frmula nos queda solo una incgnita 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 frmula:
f ( x2 ) f ( x1 )
f [ x1 , x2 ]
x2 x1
Entonces podemos ver si sustituimos valores en esa frmula nos queda solo una incgnita 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
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 funcin 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:
Solucin:
Sabemos que P3 x ya es un polinomio de aproximacin 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