Você está na página 1de 14

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
predecir un valor f x dado un valor x. Este mtodo es uno de los ms potentes para interpolar o extrapolar. 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 de Aproximacin de Neville se Comporta de la siguiente Forma:

X F(X) COLUMNA 1 COLUMNA 2 COLUMNA 3 COLUMNA 4


X0 Y0=P0
X1 Y1=P1 P0,1
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

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

MSC. Ing. Renaldo Girn Alvarado.


UNIVERSIDAD DE SAN CARLOS FACULTAD DE INGENIERIA DEPARTAMENTO DE MATEMATICA MATEMATICA APLICADA 3

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

MSC. Ing. Renaldo Girn Alvarado.


UNIVERSIDAD DE SAN CARLOS FACULTAD DE INGENIERIA DEPARTAMENTO DE MATEMATICA MATEMATICA APLICADA 3

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

X Y Col.1 Col.2 Col.3


3 8 24 32 32
5 16 30 32
6 23 34
9 30

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

2 .5 , (de donde sali 2.5 , pues sali de sustituir 2.5 en la x de la funcin f x x)

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

Colocando estos datos una la tabla tenemos por el momento:

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

MSC. Ing. Renaldo Girn Alvarado.


UNIVERSIDAD DE SAN CARLOS FACULTAD DE INGENIERIA DEPARTAMENTO DE MATEMATICA MATEMATICA APLICADA 3

COLUMNA 2:

( x x2 ) P0,1 ( x x0 ) P1, 2 (2.5 2) * 2.5 (2.5 0) *1.62132034


P0,1, 2 P0,1, 2 1.401650425
x0 x 2 02
( x x3 ) P1, 2 ( x x1 ) P2,3 (2.5 4) *1.62132034 (2.5 1) *1.56066017
P1, 2,3 P1, 2,3 1.590990255
x1 x3 1 4
( x x4 ) P2,3 ( x x2 ) P3, 4 (2.5 5) *1.56066017 (2.5 2) *1.64589803
P2,3, 4 P2,3, 4 1.57486648
x2 x4 25

Colocando estos datos una la tabla tenemos por el momento:

X F(X) COLUMNA 1 COLUMNA 2


0 0
1 1 2.5
2 1.41421356 1.62132034 1.401650425
4 2 1.56066017 1.590990255
5 2.23606798 1.64589803 1.57486648

COLUMNA 3:

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


P0,1, 2,3 P0,1, 2,3 1.51998782
x0 x3 04
( x x4 ) P1, 2,3 ( x x1 ) P2,3, 4 (2.5 5) *1.590990255 (2.5 1) *1.57486648
P1, 2,3, 4 P1, 2,3, 4 1.58494384
x1 x4 1 5

Colocando estos datos una la tabla tenemos por el momento:

X F(X) COLUMNA 1 COLUMNA 2 COLUMNA 3


0 0
1 1 2.5
2 1.41421356 1.62132034 1.401650425
4 2 1.56066017 1.590990255 1.51998782
5 2.23606798 1.64589803 1.57486648 1.58494384

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

X F(X) COLUMNA 1 COLUMNA 2 COLUMNA 3 COLUMNA 4


0 0
1 1 2.5
2 1.41421356 1.62132034 1.401650425
4 2 1.56066017 1.590990255 1.51998782
5 2.23606798 1.64589803 1.57486648 1.58494384 1.55246583

La solucin al problema es el ultimo valor de la n-esima columna, para este ejemplo la aproximacin a 2 .5 con la

funcin f x x es 1.55246583, con un error x P0,1, 2,3, 4 2.5 1.55246583 0.028673

MSC. Ing. Renaldo Girn Alvarado.


UNIVERSIDAD DE SAN CARLOS FACULTAD DE INGENIERIA DEPARTAMENTO DE MATEMATICA MATEMATICA APLICADA 3

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
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:

X F(X) COLUMNA 1 COLUMNA 2 COLUMNA 3 COLUMNA 4


X0 Y0=a0
X1 Y1 f x0 , x1 a1
X2 Y2 f x1 , x2 f x0 , x1 , x2 a2
X3 Y3 f x2 , x3 f x1 , x2 , x3 f x0 , x1 , x2 , x3 a3
X4 Y4=b0 f x3 , x4 b1 f x2 , x3 , x4 b2 f x1 , x2 , x3 , x4 b3 f x0 , x1 , x2 , x3 , x4 a4 b4

DONDE:

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

MSC. Ing. Renaldo Girn Alvarado.


UNIVERSIDAD DE SAN CARLOS FACULTAD DE INGENIERIA DEPARTAMENTO DE MATEMATICA MATEMATICA APLICADA 3

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 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

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
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

MSC. Ing. Renaldo Girn Alvarado.


UNIVERSIDAD DE SAN CARLOS FACULTAD DE INGENIERIA DEPARTAMENTO DE MATEMATICA MATEMATICA APLICADA 3

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

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

Entonces la tabla de diferencias dividas de newton queda:

X Y Col.1 Col.2 Col.3


3 8=a0 4=a1 1=a2 -13/36=a3=b3
5 16 7 -7/6=b2
6 23 7/3=b1
9 30=b0

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
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

Encontrado el dato a interpolar f 6.5 es decir x 6.5 tenemos:

p (6.5)
13
6.53 109 6.52 107 6.5 87 26.302083
36 18 4 2

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 30 , b1
7 7 13
, b2 , b3
3 6 36
Ahora, el Polinomio de Diferencias Regresivas queda escrito de la siguiente forma

MSC. Ing. Renaldo Girn Alvarado.


UNIVERSIDAD DE SAN CARLOS FACULTAD DE INGENIERIA DEPARTAMENTO DE MATEMATICA MATEMATICA APLICADA 3

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
Simplificando el polinomio tenemos:

13 3 109 2 107 87
p( x) x x x
36 18 4 2

Encontrado el dato a interpolar f 6.5 es decir x 6.5 tenemos:

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

COLUMNA 1 COLUMNA 2(Viendo los resultados de la columna anterior se


puede encontrar las siguientes diferencias)
f ( x1 ) f ( x0 ) 19 15 f ( x1 , x2 ) f ( x0 , x1 ) 1 4
f [ x0 , x1 ] 4 a1 f [ x0 , x1 , x2 ] 1 a2
x1 x0 32 x 2 x0 52
f ( x2 ) f ( x1 ) 21 19 f ( x2 , x3 ) f ( x1 , x2 ) 4 1
f [ x1 , x2 ] 1 f [ x1 , x2 , x3 ] 1
x2 x1 53 x3 x1 83
f ( x3 ) f ( x2 ) 9 21 f ( x3 , x4 ) f ( x2 , x3 ) 3 (4) 1
f [ x2 , x3 ] 4 f [ x2 , x3 , x4 ] b2
x3 x2 85 x4 x2 11 5 6
f ( x4 ) f ( x3 ) 0 9
f [ x3 , x4 ] 3 b1
x4 x3 11 8

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

MSC. Ing. Renaldo Girn Alvarado.


UNIVERSIDAD DE SAN CARLOS FACULTAD DE INGENIERIA DEPARTAMENTO DE MATEMATICA MATEMATICA APLICADA 3

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

Entonces la tabla de diferencias dividas de newton queda:

X Y Col.1 Col.2 Col.3 Col.4


2 15 4 -1 0 7/432
3 19 1 -1 7/48
5 21 -4 1/6
8 9 -3
11 0

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
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

Encontrado el dato a extrapolar f 15 es decir x 15 tenemos:

p (15)
7
154 7 153 115 152 971 15 44 87.944444
432 24 144 216 9

Ahora, formando el Polinomio de Diferencias Regresivas tenemos:

MSC. Ing. Renaldo Girn Alvarado.


UNIVERSIDAD DE SAN CARLOS FACULTAD DE INGENIERIA DEPARTAMENTO DE MATEMATICA MATEMATICA APLICADA 3

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

p( x) 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 )
1 7
p ( x) 0 3( x 11) ( x 11)( x 8) ( x 11)( x 8)( x 5)
6 48
7
( x 11)( x 8)( x 5)( x 3)
432
Simplificando el polinomio tenemos:

7 7 3 115 2 971 44
p( x) x4 x x x
432 24 144 216 9

Encontrado el dato a extrapolar f 15 es decir x 15 tenemos:

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

MSC. Ing. Renaldo Girn Alvarado.


UNIVERSIDAD DE SAN CARLOS FACULTAD DE INGENIERIA DEPARTAMENTO DE MATEMATICA MATEMATICA APLICADA 3

COLUMNA 1 COLUMNA 2(Viendo los resultados de la columna anterior se


puede encontrar las siguientes diferencias)
f ( x1 ) f ( x0 ) 190 150 20
f [ x0 , x1 ] 20 20
x1 x0 0 2 f [ x0 , x1 , x2 ]
f ( x1 , x2 ) f ( x0 , x1 )
3
8
f ( x2 ) f ( x1 ) 210 190 20 x2 x0 3 2 3
f [ x1 , x2 ]
x2 x1 30 3 30
20
f ( x3 ) f ( x2 ) 90 210 f ( x2 , x3 ) f ( x1 , x2 ) 3 110
f [ x2 , x3 ] 30 f [ x1 , x2 , x3 ]
x3 x2 73 x3 x1 70 21
30
f ( x4 ) f ( x3 ) 2 90 88 88
f [ x3 , x4 ] f ( x3 , x4 ) f ( x2 , x3 ) 122
x4 x3 14 7 7 f [ x2 , x3 , x4 ] 7
x4 x 2 14 3 77

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

Entonces la tabla de diferencias dividas de newton queda:

X Y Col.1 Col.2 Col.3 Col.4


-2 150 20 -8/3 -2/7 625/12936
0 190 20/3 -110/21 788/1617
3 210 -30 122/77
7 90 -88/7
14 2

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
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:

MSC. Ing. Renaldo Girn Alvarado.


UNIVERSIDAD DE SAN CARLOS FACULTAD DE INGENIERIA DEPARTAMENTO DE MATEMATICA MATEMATICA APLICADA 3

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( x) 0.0483147 x 4 0.67223252 x 3 2.3326376 x 2 184101731x 190

Encontrado el dato a extrapolar f 8 es decir x 8 tenemos:


p(8) 0.04831478 0.672232528 2.33263768 1841017318 190
4 3 2

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( x) 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 )
88 122 788
p( x) 2 ( x 14) ( x 14)( x 7) ( x 14)( x 7)( x 3)
7 77 1617
625
( x 14)( x 7)( x 3)( x 0)
12936
Simplificando el polinomio tenemos:

p( x) 0.0483147 x 4 0.67223252 x 3 2.3326376 x 2 184101731x 190

Encontrado el dato a extrapolar f 8 es decir x 8 tenemos:

p(8) 0.04831478 0.672232528 2.33263768 1841017318 190


4 3 2

p(8) 41.7068

EJEMPLO 4:
Con una funcin f x las diferencias divididas progresivas estn dadas por

MSC. Ing. Renaldo Girn Alvarado.


UNIVERSIDAD DE SAN CARLOS FACULTAD DE INGENIERIA DEPARTAMENTO DE MATEMATICA MATEMATICA APLICADA 3

X F(X) COLUMNA 1 COLUMNA 2


X0=0 f x0
X1=4 f x1 f x0 , x1
X2=7 f x2 6 f x1 , x2 10
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
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

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 ( x1 ) f ( x0 ) 24 f ( x0 )
f [ x0 , x1 ] 40 f ( x0 ) 136
x1 x0 40

Con los datos completos de la tabla tenemos:

X F(X) COLUMNA 1 COLUMNA 2


X0=0 f x0 136
X1=4 f x1 24 f x0 , x1 40
X2=7 f x2 6 f x1 , x2 10
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 )

MSC. Ing. Renaldo Girn Alvarado.


UNIVERSIDAD DE SAN CARLOS FACULTAD DE INGENIERIA DEPARTAMENTO DE MATEMATICA MATEMATICA APLICADA 3

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:

P3 x 1 4 x 4 x x 0.25 x x 0.25 x 0.5


16
3
Calcule el Polinomio de Diferencias Regresivas de Newton para aproximar f 0.65 .

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

X Y Col.1 Col.2 Col.3


0 1
0.25 4
0.5 4
16
0.75 3

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:

P3 0.25 1 40.25 40.250.25 0.25 0.250.25 0.250.25 0.5 2


16
3
P3 0.5 1 40.5 40.50.5 0.25 0.50.5 0.250.5 0.5 3.5
16
3
P3 0.75 1 40.75 40.750.75 0.25 0.750.75 0.250.75 0.5 6
16
3
Ahora ya teniendo todos los valores de x y y podemos calcular los valores de toda la tabla:

X Y Col.1 Col.2 Col.3


0 1
0.25 2 4

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:

P x 6 10 x 0.75 8 x 0.75 x 0.5 x 0.75x 0.5x 0.25


16
3
Calculando la Interpolacin de x=0.65 tenemos:

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

MSC. Ing. Renaldo Girn Alvarado.

Você também pode gostar