Está en la 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 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 es uno de los más potentes para interpolar o extrapolar. 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 de Aproximación 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 Método de Neville para aproximar f 7

MSC. Ing. Renaldo Girón 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
Solución:
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 método tenemos:

COLUMNA 1:

( x  x1 ) y0  ( x  x0 ) y1 (7  5) * 8  (7  3) * 16
P0,1   P0,1   24
x0  x1 35
( x  x2 ) y1  ( x  x1 ) y 2 (7  6) * 16  (7  5) * 23
P1, 2   P1, 2   30
x1  x2 56
( x  x3 ) y 2  ( x  x2 ) y3 (7  9) * 23  (7  6) * 56
P2, 3   P2 ,3   34
x2  x3 69
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 36
( x  x3 ) P1, 2  ( x  x1 ) P2,3 (7  9) * 30  (7  5) * 34
P1, 2,3   P1, 2,3   32
x1  x3 59
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 Girón 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 39

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 método

EJEMPLO 2:
Aplique le Método de Neville para aproximar 2 .5 con la función f x   x y los valores

x0  0, x1  1, x2  2, x3  4 y x4  5
SOLUCION:
Primero encontramos las imágenes de los valores de “x” para obtener pares de punto en el plano, evaluándolos en la

función 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 función 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 24
( x  x4 ) y3  ( x  x3 ) y4 (2.5  5) * 2  (2.5  4) * 2.23606798
P3, 4   P3, 4   1.64589803
x3  x4 45

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 Girón 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 02
( 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 25

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 04
( 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 05

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 solución al problema es el ultimo valor de la n-esima columna, para este ejemplo la aproximación a 2 .5 con la

función f x   x es 1.55246583, con un error x  P0,1, 2,3, 4  2.5  1.55246583  0.028673

MSC. Ing. Renaldo Girón Alvarado.


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

POLINOMIO DE INTERPOLACIÓN CON DIFERENCIAS DIVIDIDAS PROGRESIVAS Y


REGRESIVAS DE NEWTON

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:

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:

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   ......


an x  x0 x  x1  x  x2 x  x3 ...x  xn2  x  xn1 

MSC. Ing. Renaldo Girón Alvarado.


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

 POLINOMIO DE DIFERENCIAS REGRESIVAS QUEDA DEFINIDO COMO:

px   b0  b1 x  xn   b2 x  xn x  xn1   b3 x  xn x  xn1 x  xn2   b4 x  xn x  xn1 x  xn2 x  xn3   ......
bn x  xn x  xn1 x  xn2 x  xn3 ...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 53
f ( x 2 )  f ( x1 ) 23  16
f [ x1 , x 2 ]   7
x 2  x1 65

f ( x3 )  f ( x2 ) 30  23 7
f [ x2 , x3 ]     b1
x3  x2 96 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 63
f ( x2 , x3 )  f ( x1 , x2 ) (7 / 3)  7 7
f [ x1 , x2 , x3 ]      b2
x3  x1 95 6

MSC. Ing. Renaldo Girón 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 93 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.53  109 6.52  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 Girón Alvarado.


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

p( x)  b0  b1 ( x  xn )  b2 ( x  xn )( x  xn1 )  b3 ( x  xn )( x  xn1 )( x  xn2 )


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.53  109 6.52  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

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 32 x 2  x0 52
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 53 x3  x1 83
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 85 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 Girón 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 82
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
154  7 153  115 152  971 15  44  87.944444
432 24 144 216 9

 Ahora, formando el Polinomio de Diferencias Regresivas tenemos:

MSC. Ing. Renaldo Girón 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  xn1 )  b3 ( x  xn )( x  xn1 )( x  xn2 )


 b4 ( x  xn )( x  xn1 )( x  xn2 )( x  xn3 )
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
154  7 153  115 152  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

MSC. Ing. Renaldo Girón 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 30 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 73 x3  x1 70 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 Girón 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.04831478  0.672232528  2.33263768  1841017318  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  xn1 )  b3 ( x  xn )( x  xn1 )( x  xn2 )


 b4 ( x  xn )( x  xn1 )( x  xn2 )( x  xn3 )
 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.04831478  0.672232528  2.33263768  1841017318  190


4 3 2

p(8)  41.7068

EJEMPLO 4:
Con una función f x  las diferencias divididas progresivas están dadas por

MSC. Ing. Renaldo Girón 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.

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 70
 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 74

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 40

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 Girón 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 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:

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

Solución:
Sabemos que P3  x  ya es un polinomio de aproximación de diferencias progresivas para aproximar los valores de
yx  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 yx  , 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  40.25  40.250.25  0.25  0.250.25  0.250.25  0.5  2


16
3
P3 0.5  1  40.5  40.50.5  0.25  0.50.5  0.250.5  0.5  3.5
16
3
P3 0.75  1  40.75  40.750.75  0.25  0.750.75  0.250.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.75x  0.5x  0.25


16
3
Calculando la Interpolación de x=0.65 tenemos:

P0.65  6  100.65  0.75  80.65  0.750.65  0.5  0.65  0.750.65  0.50.65  0.25  4.848
16
3

MSC. Ing. Renaldo Girón Alvarado.

También podría gustarte