Diferencias Divididas y Neville

UNIVERSIDAD DE SAN CARLOS
FACULTAD DE INGENIERIA
DEPARTAMENTO DE MATEMATICA
MATEMATICA APLICADA 3
METODO DE APROXIMACCION DE NEVILLE

Este es otro mtodo de interpolacin y extrapolacin, tambin necesita pares de puntos en el plano para poder
f x
predecir un valor
dado un valor x. Este mtodo es uno de los ms potentes para interpolar o extrapolar. Sin
f x
olvidar La interpolacin consiste en hallar un dato

extrapolacin consiste hallar un dato
f x
dentro de una serie de PARES DE PUNTOS en el plano. La
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 de Aproximacin de Neville se Comporta de la siguiente Forma:
X
X0
X1
F(X)
Y0=P0
Y1=P1
COLUMNA 1
COLUMNA 2
COLUMNA 3
COLUMNA 4
X2
Y2=P2
P1, 2
P0,1, 2
X3
Y3=P3
P2,3
P1, 2,3
P0,1, 2,3
X4
Y4=P4
P3, 4
P2,3, 4
P1, 2,3, 4
P0,1, 2,3, 4
P0,1
DONDE:
COLUMNA 1
P0,1
( x x1 ) y0 ( x x0 ) y1
x0 x1
P1, 2
( x x2 ) y1 ( x x1 ) y2
x1 x2
P2,3
( x x3 ) y2 ( x x2 ) y3
x2 x3
( x x4 ) y3 ( x x3 ) y4
P3, 4
x3 x4
COLUMNA 2:
P0,1, 2
P1, 2,3
P2,3, 4
COLUMNA 3
P0,1, 2,3
P1, 2,3, 4
( x x2 ) P0,1 ( x x0 ) P1, 2
x0 x2
( x x3 ) P1, 2 ( x x1 ) P2,3
x1 x3
( x x4 ) P2,3 ( x x2 ) P3, 4
x2 x4
COLUMNA 4
( x x3 ) P0,1, 2 ( x x0 ) P1, 2,3

x0 x3
P0,1, 2,3, 4
( x x4 ) P1, 2,3 ( x x1 ) P2,3, 4

x1 x4
( x x4 ) P0,1, 2,3 ( x x0 ) P1, 2,3, 4

x0 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
MSC. Ing. Renaldo Girn Alvarado.
X
3
5
6
9
F(X)
8
16
23
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
f x0 8
x0 3
f x1 16
f x2 23
f x3 56
x1 5
x2 6
x3 9
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:
P0,1
( x x1 ) y0 ( x x0 ) y1
(7 5) * 8 (7 3) * 16
P0,1
24
x0 x1
35
P1, 2
( x x2 ) y1 ( x x1 ) y 2
(7 6) * 16 (7 5) * 23
P1, 2
30
x1 x2
56
P2, 3
( x x3 ) y 2 ( x x2 ) y3
(7 9) * 23 (7 6) * 56
P2 ,3
34
x2 x3
69
Colocando estos datos una la tabla tenemos por el momento:

X
3
5
6
9
Y
8
16
23
30
Col.1
24
30
34
COLUMNA 2:
P0,1, 2
( x x2 ) P0,1 ( x x0 ) P1, 2
(7 6) * 24 (7 3) * 30
P0,1, 2
32
x0 x 2
36
P1, 2,3
( x x3 ) P1, 2 ( x x1 ) P2,3
(7 9) * 30 (7 5) * 34
P1, 2,3
32
x1 x3
59

X
3
5
6
9
Y
8
16
23
30
Col.1
24
30
34
Col.2
32
32
COLUMNA 3:
P0,1, 2,3
( x x3 ) P0,1, 2 ( x x0 ) P1, 2,3

(7 9)1* 32 (7 3) * 32
P0,1, 2,3
32
x0 x3
39
X
3
5
6
9
POR LO TANTO LA INTERPOLACION PARA
Y
8
16
23
30
Col.1
24
30
34
Col.2
32
32
Col.3
32
f 7 ES 32, que es el valor de la ltima columna de este mtodo
EJEMPLO 2:
Aplique
le
Mtodo
de
Neville
para
x0 0, x1 1, x2 2, x3 4
2 .5
x4 5
aproximar
con
la
funcin
f x
los
valores
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
0
1
2
4
5
F(X)
0
1
1.41421356
2
2.23606798
El valor de x para sustituir en las formulas corresponde para este ejemplo al valor de 2.5, porque el valor aproximar
2 .5
, (de donde sali
2.5 , pues sali de sustituir 2.5 en la x de la funcin f x
x)
COLUMNA 1:
P0,1
( x x1 ) y0 ( x x0 ) y1
(2.5 1) * 0 (2.5 0) *1
P0,1
2.5
x0 x1
0 1
P1, 2
( x x2 ) y1 ( x x1 ) y2
(2.5 2) *1 (2.5 1) *1.41421356
P1, 2
1.62132034
x1 x2
1 2
P2,3
( x x3 ) y2 ( x x2 ) y3
(2.5 4) *1.41421356 (2.5 2) * 2
P2,3
1.56066017
x2 x3
24
P3, 4
( x x4 ) y3 ( x x3 ) y4
(2.5 5) * 2 (2.5 4) * 2.23606798
P3, 4
1.64589803
x3 x4
45

X
0
1
2
4
5
F(X)
0
1
1.41421356
2
2.23606798
COLUMNA 1
2.5
1.62132034
1.56066017
1.64589803
COLUMNA 2:
P0,1, 2
P1, 2,3
P2,3, 4
( x x2 ) P0,1 ( x x0 ) P1, 2
x0 x 2
( x x3 ) P1, 2 ( x x1 ) P2,3
x1 x3
( x x4 ) P2,3 ( x x2 ) P3, 4
x2 x4
P0,1, 2
(2.5 2) * 2.5 (2.5 0) *1.62132034

1.401650425
02
P1, 2,3
(2.5 4) *1.62132034 (2.5 1) *1.56066017

1.590990255
1 4
P2,3, 4
(2.5 5) *1.56066017 (2.5 2) *1.64589803

1.57486648
25

X
0
1
2
4
5
F(X)
0
1
1.41421356
2
2.23606798
COLUMNA 1
COLUMNA 2
2.5
1.62132034
1.56066017
1.64589803
1.401650425
1.590990255
1.57486648
COLUMNA 3:
P0,1, 2,3
( x x3 ) P0,1, 2 ( x x0 ) P1, 2,3

x0 x3
( x x4 ) P1, 2,3 ( x x1 ) P2,3, 4
P1, 2,3, 4
x1 x4
P0,1, 2,3
(2.5 4)1.401650425 (2.5 0) *1.590990255

1.51998782
04
P1, 2,3, 4
(2.5 5) *1.590990255 (2.5 1) *1.57486648

1.58494384
1 5

X
0
1
2
4
5
F(X)
0
1
1.41421356
2
2.23606798
COLUMNA 1
COLUMNA 2
COLUMNA 3
2.5
1.62132034
1.56066017
1.64589803
1.401650425
1.590990255
1.57486648
1.51998782
1.58494384
COLUMNA 4:
P0,1, 2,3, 4
X
0
1
2
4
5
( 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
1.55246583
x0 x4
05
F(X)
0
1
1.41421356
2
2.23606798
COLUMNA 1
COLUMNA 2
COLUMNA 3
COLUMNA 4
2.5
1.62132034
1.56066017
1.64589803
1.401650425
1.590990255
1.57486648
1.51998782
1.58494384
1.55246583
La solucin al problema es el ultimo valor de la n-esima columna, para este ejemplo la aproximacin a
funcin
f x
es 1.55246583, con un error
x P0,1, 2,3, 4
2 .5
2.5 1.55246583 0.028673
con la
POLINOMIO DE INTERPOLACIN CON DIFERENCIAS DIVIDIDAS PROGRESIVAS Y

REGRESIVAS DE NEWTON
Dados
n 1 datos:
Este es otro mtodo de interpolacin y extrapolacin, tambin necesita pares de puntos en el plano para poder
f x
predecir un valor
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

plano. La extrapolacin consiste hallar un dato
f x
f x
dentro de una serie de PARES DE PUNTOS en el
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:
X
X0
X1
F(X)
Y0=a0
Y1
COLUMNA 1
X2
Y2
f x0 , x1 , x2 a2
X3
Y3
f x1 , x2 , x3
f x0 , x1 , x2 , x3 a3
X4
Y4=b0
f x1 , x2
f x2 , x3
f x3 , x4 b1
f x1 , x2 , x3 , x4 b3
f x0 , x1 , x2 , x3 , x4 a4 b4
f x0 , x1 a1
COLUMNA 2
COLUMNA 3
f x2 , x3 , x4 b2
COLUMNA 4
DONDE:
COLUMNA 1:
COLUMNA 2:
f [ x0 , x1 ]
f ( x1 ) f ( x0 )
a1
x1 x0
f [ x1 , x 2 ]
f ( x 2 ) f ( x1 )
x 2 x1
f [ x 2 , x3 ]
f ( x3 ) f ( x 2 )
x3 x 2
f ( x 4 ) f ( x3 )
f [ x3 , x 4 ]
b1
x 4 x3
COLUMNA 3:
f ( x1 , x2 , x3 ) f ( x0 , x1 , x2 )
a3
x3 x 0
f [ x1 , x2 , x3 , x4 ]
f ( x2 , x3 , x4 ) f ( x1 , x2 , x3 )
b3
x4 x1
f [ x0 , x1 , x2 ]
f ( x1 , x2 ) f ( x0 , x1 )
a2
x 2 x0
f [ x1 , x2 , x3 ]
f ( x2 , x3 ) f ( x1 , x2 )
x3 x1
f [ x 2 , x3 , x 4 ]
f ( x3 , x 4 ) f ( x 2 , x3 )
b2
x4 x2
COLUMNA 4:
f [ x0 , x1 , x2 , x3 ]
f [ x0 , x1 , x2 , x3 , x4 ]
f ( x1 , x2 , x3 , x4 ) f ( x0 , x1 , x2 , x3 )
a4 b4
x 4 x0
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
POLINOMIO DE DIFERENCIAS REGRESIVAS 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
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
3
5
6
9
Y
8
16
23
30
Solucin:
Ahora solo hay que nombrar algunos datos para poder utilizar las formulas anteriores, empezando de izquierda a
X
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 [ x0 , x1 ]
f [ x1 , x 2 ]
f ( x1 ) f ( x0 ) 16 8
4 a1
x1 x0
53
f ( x 2 ) f ( x1 ) 23 16
7
x 2 x1
65
f ( x3 ) f ( x2 ) 30 23 7
b1
x3 x2
96
3
f [ x2 , x3 ]
Por el momento, lo que llevamos de la tabla de diferencias tenemos:

X
Y
Col.1
3
8=a0
4=a1
5
16
7
6
23
7/3=b1
9
30=b0
Col. 2
Viendo los resultados de la columna anterior se puede encontrar las siguientes diferencias.
f ( x1 , x2 ) f ( x0 , x1 ) 7 4
1 a2
x2 x0
63
f ( x2 , x3 ) f ( x1 , x2 ) (7 / 3) 7
7
f [ x1 , x2 , x3 ]
b2
x3 x1
95
6
f [ x0 , x1 , x2 ]

X
3
5
6
9
Y
8=a0
16
23
30=b0
Col.1
4=a1
7
7/3=b1
Col.2
1=a2
-7/6=b2
Col. 3
Viendo los resultados de la columna anterior se puede encontrar las siguientes diferencias.
f [ x0 , x1 , x2 , x3 ]
f ( x1 , x2 , x3 ) f ( x0 , x1 , x2 ) (7 / 6) 1
13
a3 b3
x3 x0
93
36
Entonces la tabla de diferencias dividas de newton queda:

X
3
5
6
9
Y
8=a0
16
23
30=b0
Col.1
4=a1
7
7/3=b1
Col.2
1=a2
-7/6=b2
Col.3
-13/36=a3=b3
Ahora, formando el Polinomio de Diferencias Progresivas tenemos:
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
tenemos:
13
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:
p( x)
13 3 109 2 107
87
x
x
x
36
18
4
2
Encontrado el dato a interpolar
p (6.5)
f 6.5 es decir x 6.5 tenemos:
13
6.53 109 6.52 107 6.5 87 26.302083
36
18
4
2
Ahora, formando el Polinomio de Diferencias Regresivas tenemos:
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
p( x) b0 b1 ( x xn ) b2 ( x xn )( x xn1 ) b3 ( x xn )( x xn1 )( x xn2 )

7
7
13
p ( x ) 30 ( x 9) ( x 9)( x 6)
( x 9)( x 6)( x 5)
3
6
36
p( x)
13 3 109 2 107
87
x
x
x
36
18
4
2
Encontrado el dato a interpolar
p (6.5)
f 6.5 es decir x 6.5 tenemos:
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
X
2
3
5
8
11
f 15
de los siguientes datos.
Y
15
19
21
9
0
Solucin:
Ahora solo hay que nombrar algunos datos para poder utilizar las formulas anteriores, empezando de izquierda a
X
x0 2
x1 3
x2 5
x3 8
x4 11
COLUMNA 1
f x1 19
f x2 21
f x3 9
f x4 0=b0
COLUMNA 2(Viendo los resultados de la columna anterior se

puede encontrar las siguientes diferencias)
f [ x0 , x1 ]
f ( x1 ) f ( x0 ) 19 15
4 a1
x1 x0
32
f [ x1 , x2 ]
f ( x2 ) f ( x1 ) 21 19
1
x2 x1
53
f ( x3 ) f ( x2 ) 9 21
4
x3 x2
85
f ( x4 ) f ( x3 ) 0 9
f [ x3 , x4 ]
3 b1
x4 x3
11 8
f [ x2 , x3 ]
f x0 15=a0
f ( x1 , x2 ) f ( x0 , x1 ) 1 4
1 a2
x 2 x0
52
f ( x2 , x3 ) f ( x1 , x2 ) 4 1
f [ x1 , x2 , x3 ]
1
x3 x1
83
f ( x3 , x4 ) f ( x2 , x3 ) 3 (4) 1
f [ x2 , x3 , x4 ]
b2
x4 x2
11 5
6
f [ x0 , x1 , x2 ]
X
2
3
5
8
11
Y
15
19
21
9
0
Col.1
4
1
-4
-3
COLUMNA 3 (Viendo los resultados de la columna anterior

se puede encontrar las siguientes diferencias)
f ( x1 , x 2 , x3 ) f ( x0 , x1 , x 2 ) 1 (1)
0 a3
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
f [ x0 , x1 , x 2 , x3 ]
Col.2
-1
-1
1/6
COLUMNA 4(Viendo los resultados de la columna

anterior se puede encontrar las siguientes diferencias)
f [ x0 , x1, x2 , x3 , x4 ]
f ( x1, x2 , x3 , x4 ) f ( x0 , x1 , x2 , x3 ) 7 / 48 0
7
a4 b4
x4 x0
11 2
432

X
2
3
5
8
11
Y
15
19
21
9
0
Col.1
4
1
-4
-3
Col.2
-1
-1
1/6
Col.3
0
7/48
Col.4
7/432
tenemos:
a0 f x0 15 , a1 4 , a2 1 , a3 0 , a4
7
432
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
p( x)
7
7 3 115 2 971
44
x4
x
x
x
432
24
144
216
9
Encontrado el dato a extrapolar
p (15)
f 15 es decir x 15 tenemos:
7
154 7 153 115 152 971 15 44 87.944444
432
24
144
216
9
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

b4 ( x xn )( x xn1 )( x xn2 )( x xn3 )
p ( x) 0 3( x 11)
1
7
( x 11)( x 8)
( x 11)( x 8)( x 5)
6
48
7
( x 11)( x 8)( x 5)( x 3)
432
p( x)
7
7 3 115 2 971
44
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
X
-2
0
3
7
14
Y
150
190
210
90
2
Solucin:
Primero calculamos las diferencias divididas de newton con las formulas vista, donde:
X
x0 -2
x1 0
x2 3
x3 7
x4 14
f x0 150
f x1 190
f x2 210
f x3 90
f x4 2
f 8
de los siguientes datos.
COLUMNA 1
f [ x0 , x1 ]
f [ x1 , x2 ]
COLUMNA 2(Viendo los resultados de la columna anterior se

puede encontrar las siguientes diferencias)
f ( x1 ) f ( x0 ) 190 150
20
x1 x0
0 2
20
20
f ( x1 , x2 ) f ( x0 , x1 )
8
3
f [ x0 , x1 , x2 ]
x2 x0
3 2
3
20
30
f ( x2 , x3 ) f ( x1 , x2 )
3 110
f [ x1 , x2 , x3 ]
x3 x1
70
21
88
30
f ( x3 , x4 ) f ( x2 , x3 )
122
f [ x2 , x3 , x4 ]
7
x4 x 2
14 3
77
f ( x2 ) f ( x1 ) 210 190 20
x2 x1
30
3
f ( x3 ) f ( x2 ) 90 210
30
x3 x2
73
f ( x4 ) f ( x3 ) 2 90
88
f [ x3 , x4 ]
x4 x3
14 7
7
f [ x2 , x3 ]
X
-2
0
3
7
14
Y
150
190
210
90
2
Col.1
20
20/3
-30
-88/7
COLUMNA 3 (Viendo los resultados de la columna anterior

se puede encontrar las siguientes diferencias)
f ( x1 , x2 , x3 ) f ( x0 , x1 , x2 )
f [ x0 , x1 , x2 , x3 ]
x3 x0
110 8

2
21 3
7 2
7
Col.2
-8/3
-110/21
122/77
COLUMNA 4(Viendo los resultados de la columna

anterior se puede encontrar las siguientes diferencias)
788 2

f ( x1 , x2 , x3 , x4 ) f ( x0 , x1 , x2 , x3 ) 1617 7
625
f [ x0 , x1 , x2 , x3 , x4 ]
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
X
-2
0
3
7
14
Y
150
190
210
90
2
Col.1
20
20/3
-30
-88/7
Col.2
-8/3
-110/21
122/77
Col.3
-2/7
788/1617
Col.4
625/12936
tenemos:
a0 f x0 150 , a1 20 , a2
8
2
625
, a3 , a4
3
7
12936
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
p( x) 0.0483147 x 4 0.67223252 x 3 2.3326376 x 2 184101731x 190

p(8) 0.04831478 0.672232528 2.33263768 1841017318 190

p(8) 41.7068
4
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

b4 ( x xn )( x xn1 )( x xn2 )( x xn3 )
122
788
88
p( x) 2 ( x 14)
( x 14)( x 7)
( x 14)( x 7)( x 3)
77
1617
7
625
( x 14)( x 7)( x 3)( x 0)
12936
p( x) 0.0483147 x 4 0.67223252 x 3 2.3326376 x 2 184101731x 190

p(8) 0.04831478 0.672232528 2.33263768 1841017318 190

p(8) 41.7068
4
EJEMPLO 4:
Con una funcin
f x
las diferencias divididas progresivas estn dadas por
X
X0=0
X1=4
X2=7
F(X)
COLUMNA 1
f x1
f x2 6
f x0 , x1
f x0
f x1 , x2 10
COLUMNA 2
f x0 , x1 , x2
50
7
Determine los datos que hacen falta y determine el polinomio de diferencias progresivas de newton.
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
El valor de
50
7
de donde se obtuvo ?? Se obtuvo de la siguiente frmula:
f [ x0 , x1 , x2 ]
f ( x1 , x2 ) f ( x0 , x1 )
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 [ x 0 , x1 , x 2 ]
El valor de
10
f ( x1 , x 2 ) f ( x 0 , x1 )
50 10 f ( x 0 , x1 )
f ( x 0 , x1 ) 40
x2 x0
7
70
de donde se obtuvo ?? Se obtuvo de la siguiente frmula:
f [ x1 , x2 ]
f ( x2 ) f ( x1 )
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 [ x1 , x2 ]
f ( x2 ) f ( x1 )
6 f ( x1 )
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 frmula:
f [ x0 , x1 ]
f ( x1 ) f ( x0 )
24 f ( x0 )
40
f ( x0 ) 136
x1 x0
40
Con los datos completos de la tabla tenemos:

X
X0=0
X1=4
X2=7
F(X)
COLUMNA 1
f x1 24
f x2 6
f x0 , x1 40
f x0 136
f x1 , x2 10
COLUMNA 2
f x0 , x1 , x2
50
7
Por lo tanto ya podemos encontrar el Polinomio de Diferencias Regresivas de Newton, dicho polinomio tiene la forma:
p( x) a0 a1 ( x x0 ) a 2 ( x x0 )( x x1 )
50
( x 0)( x 4)
7
p( x) 7.14285714 x 2 68.57142857 x 136
p ( x) 136 40( x 0)
EJEMPLO 5:
Con una funcin
f x
x0 0, x1 0.25, x2 0.5, x3 0.75
y los nodos
las Diferencias Divididas
Interpolantes Progresivas de Newton da el polinomio:
P3 x 1 4 x 4 x x 0.25
16
x x 0.25 x 0.5
3
Calcule el Polinomio de Diferencias Regresivas de Newton para aproximar

Solucin:
Sabemos que
yx
P3 x
f 0.65 .
ya es un polinomio de aproximacin de diferencias progresivas para aproximar los valores de
f x , por lo tanto
forma que tiene P3 x
ya sabemos los primeros valores de la tabla de diferencias divididas de newton por la
X
0
0.25
0.5
Y
1
Col.1
Col.2
4
4
16
3
0.75
Evaluando los nodos x en
P3 x
Col.3
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:
P3 0.25 1 40.25 40.250.25 0.25
16
0.250.25 0.250.25 0.5 2
3
P3 0.5 1 40.5 40.50.5 0.25
16
0.50.5 0.250.5 0.5 3.5
3
16
P3 0.75 1 40.75 40.750.75 0.25 0.750.75 0.250.75 0.5 6
3
Ahora ya teniendo todos los valores de x y y podemos calcular los valores de toda la tabla:
X
0
0.25
Y
1
2
Col.1
0.5
3.5
Col.2
Col.3
4
4
16
0.75
6
10
8
3
Con estos valores ya podemos calcular el Polinomio de Diferencias Regresivas de Newton:
P x 6 10 x 0.75 8 x 0.75 x 0.5
16
x 0.75x 0.5x 0.25
3
Calculando la Interpolacin de x=0.65 tenemos:
P0.65 6 100.65 0.75 80.65 0.750.65 0.5
16
0.65 0.750.65 0.50.65 0.25 4.848
3

Diferencias Divididas y Neville

Hochgeladen von

Dokumentinformationen

Originaltitel

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Diferencias Divididas y Neville

Hochgeladen von

Copyright:

Verfügbare Formate

UNIVERSIDAD DE SAN CARLOS

METODO DE APROXIMACCION DE NEVILLE

olvidar La interpolacin consiste en hallar un dato

dentro de una serie de PARES DE PUNTOS en el plano. La

Fuera de una serie de PARES DE PUNTOS en el plano, pero debe tenerse

( x x3 ) P0,1, 2 ( x x0 ) P1, 2,3

( x x4 ) P1, 2,3 ( x x1 ) P2,3, 4

( x x4 ) P0,1, 2,3 ( x x0 ) P1, 2,3, 4

DONDE EL VALOR DE LA ULTIMA COLUMNA ES EL RESULTADO DE LA INTERPOLACION O EXTRAPOLACION DEL

MSC. Ing. Renaldo Girn Alvarado.

UNIVERSIDAD DE SAN CARLOS

Colocando estos datos una la tabla tenemos por el momento:

Colocando estos datos una la tabla tenemos por el momento:

MSC. Ing. Renaldo Girn Alvarado.

UNIVERSIDAD DE SAN CARLOS

( x x3 ) P0,1, 2 ( x x0 ) P1, 2,3

POR LO TANTO LA INTERPOLACION PARA

f 7 ES 32, que es el valor de la ltima columna de este mtodo

, (de donde sali

2.5 , pues sali de sustituir 2.5 en la x de la funcin f x

Colocando estos datos una la tabla tenemos por el momento:

MSC. Ing. Renaldo Girn Alvarado.

UNIVERSIDAD DE SAN CARLOS

(2.5 2) * 2.5 (2.5 0) *1.62132034

(2.5 4) *1.62132034 (2.5 1) *1.56066017

(2.5 5) *1.56066017 (2.5 2) *1.64589803

Colocando estos datos una la tabla tenemos por el momento:

( x x3 ) P0,1, 2 ( x x0 ) P1, 2,3

(2.5 4)1.401650425 (2.5 0) *1.590990255

(2.5 5) *1.590990255 (2.5 1) *1.57486648

Colocando estos datos una la tabla tenemos por el momento:

( x x4 ) P0,1, 2,3 ( x x0 ) P1, 2,3, 4

es 1.55246583, con un error

2.5 1.55246583 0.028673

MSC. Ing. Renaldo Girn Alvarado.

UNIVERSIDAD DE SAN CARLOS

POLINOMIO DE INTERPOLACIN CON DIFERENCIAS DIVIDIDAS PROGRESIVAS Y

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

dentro de una serie de PARES DE PUNTOS en el

Fuera de una serie de PARES DE PUNTOS en el plano, pero

POLINOMIO DE DIFERENCIAS PROGRESIVAS QUEDA DEFINIDO COMO:

MSC. Ing. Renaldo Girn Alvarado.

UNIVERSIDAD DE SAN CARLOS

POLINOMIO DE DIFERENCIAS REGRESIVAS 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 ......

Calculando las respectivas diferencias de Newton:

Por el momento, lo que llevamos de la tabla de diferencias tenemos:

MSC. Ing. Renaldo Girn Alvarado.

UNIVERSIDAD DE SAN CARLOS

Por el momento, lo que llevamos de la tabla de diferencias tenemos:

Entonces la tabla de diferencias dividas de newton queda:

Ahora, formando el Polinomio de Diferencias Progresivas tenemos:

Sabemos que los valores de

Por lo tanto el polinomio de diferencias progresivas queda escrito de la siguiente forma:

Encontrado el dato a interpolar

f 6.5 es decir x 6.5 tenemos:

Ahora, formando el Polinomio de Diferencias Regresivas tenemos:

Sabemos que los valores de

polinomio son los ltimos valores de las columnas de diferencias, entonces

Ahora, el Polinomio de Diferencias Regresivas queda escrito de la siguiente forma

MSC. Ing. Renaldo Girn Alvarado.

UNIVERSIDAD DE SAN CARLOS

(2.5 4) 1.62132034 (2.5 1) 1.56066017

(2.5 5) 1.56066017 (2.5 2) 1.64589803

(2.5 5) 1.590990255 (2.5 1) 1.57486648