Método de Interpolación de Las Diferencias Divididas
Método de Interpolación de Las Diferencias Divididas
Método de Interpolación de Las Diferencias Divididas
f ( x) a0 a1 x a2 x 2 a3 x 3 ..... an x n ……(1.4.a)
f ( x) a0 a1 x
f x1 f x0
f ( x) f ( x0 )
x1 x0 ……(1.4.b)
Si bien este procedimiento es muy sencillo; éste proporciona una aproximación con un
error de gran amplitud, por lo tanto, mientras más puntos son utilizados para edificar el
polinomio su aproximación a la función a la que corresponde será más certera.
Figura 4.2. Función lineal interpolada f ( x ) ln( x )
f 2 x b0 b1 ( x x0 ) b2 x x0 ( x x1 )
…….(1.4.c)
Observe que aunque la ecuación parece diferir del polinomio general las dos ecuaciones son
equivalentes. Lo anterior se demuestra al multiplicar los términos de la ecuación:
f 2 x b0 b1 x b1 x0 b2 x 2 b2 x0 x1 b2 xx0 b2 xx1
Agrupando términos
f 2 x a0 a1 x a2 x 2
Donde:
a0 b0 b1 b2 x0 x1
a1 b1 b2 x0 b2 x1
a1 b2
Así, las ecuaciones son formas alternativas, equivalentes del único polinomio de segundo grado
que une los tres puntos. Un procedimiento simple puede usarse para determinar los valores de los
coeficientes. Para encontrar b , en la ecuación se evalúa con x x0 para obtener
0
b0 f x0
f x1 f x0
b1
x1 x0
f1 x2 f x1 f x1 f x0
x2 x1 x1 x0
b2
x2 x0
b
Observe que, como en el caso de la interpolación lineal, 1 todavía representa la pendiente de la
x
línea que une los puntos 0 y x1 . Así, los primeros dos términos de la ecuación anterior son
x
equivalentes a la interpolación lineal de 0 a x1 , como se especificó antes en la ecuación. El
b2 ( x x0 ) x x1
último término, determina la curvatura de segundo grado en la fórmula.
Se puede observar que al momento de formar el coeficiente este ve muy similar a la
aproximación en diferencias divididas finitas de la segunda derivada, que se presentó antes en la
ecuación. Así, la ecuación comienza a manifestar una composición semejante a la expansión de
la serie de Taylor. Este hecho es determinante cuando se estudie la relación entre la serie de
Taylor y la interpolación de Newton.
f ( x) a0 a1 x a2 x a3 x ...... an x
Los coeficientes de cada término son hallados por las diferencias dividas finitas que se generaliza
de la siguiente manera:
f xi f x j
f xi , x j
xi x j
a0 f x0
a1 f x0 , x1
a2 f x0 , x1 , x2
an f x0 , x1 , x2 ,..., xn
Por lo tanto:
Como se puede notar, los coeficientes se encuentran en función de los puntos por donde pasa el
polinomio.
Desarrollado las primeras diferencias dividas a manera de ejemplificar su desarrollo se obtiene:
f x j f xi
f xi , x j
x j xi
Primera diferencia dividida finita
f xi , x j f x j xk
f xi , x j , xk
Segunda diferencia dividida finita
xk xi
4.4. PSEUDOCÓDIGO
A continuación se presentará el pseudocódigo que puede ser usado como base para poder
diseñar un programa que aplique la interpolación por diferencias divididas.
f n 1
xi 1 xi
n 1
Rn
n 1 !
donde x está en alguna parte del intervalo de xi a xi+1. Para un polinomio de interpolación de
n-ésimo grado, una expresión análoga para el error es
f n 1
Rn x x0 x x1 x x2 ... x xn
n 1 !
donde x está en alguna parte del intervalo que contiene la incógnita y los datos. Para que esta
fórmula sea útil, la función en turno debe ser conocida y diferenciable. Por lo común éste no es el
caso. Por fortuna, hay una formulación alternativa que no requiere del conocimiento previo de la
función. Utilizándose una diferencia dividida finita para aproximar la (n + 1)-ésima derivada,
Rn f [ x, xn , xn 1 ,..., x0 ] x x0 x x1 x x2 ... x xn
donde ƒ[x, xn, xn–1,. . . , x0] es la (n + 1)-ésima diferencia dividida finita. Debido a que la
ecuación (18.17) contiene la incógnita f(x), no permite obtener el error. Sin embargo, si se tiene
un dato más, f(xn+1), la ecuación (18.17) puede usarse para estimar el error como sigue:
Rn f [ xn 1 , xn , xn 1 ,..., x0 ] x x0 x x1 x x2 ... x xn
1.4.5. DIAGRAMA DE FLUJO
A continuación se presentará un diagrama de flujo que mostrará todas las variables,
procedimientos, condiciones y resultados que serán usados en nuestro código en Matlab.
1.4.6. EJEMPLOS ILUSTRATIVOS
Ejemplo 1(Calculo, Ciencias ambientales disponible en
http://campus.usal.es/~mpg/Personales/PersonalMAGL/Docencia/TeoriaTema8CalculoCA11-
12.pdf): Se han realizado medidas en un laboratorio de la viscosidad del agua a
diferentes temperaturas (y a una presión fija), obteniéndose la siguiente tabla
de resultados (donde T está expresada en grados centígrados(°C), y la viscosidad
Ns
2
m en m 10−3 ).
i T(°C) m
0 0 1.792
1 10 1.308
2 30 0.801
3 50 0.549
4 70 0.406
5 90 0.317
1.308 1.792
f ( x1 , x0 ) 0.0484
10 0
0.801 1.308
f ( x2 , x1 ) 0.02535
30 10
0.549 0.801
f ( x3 , x2 ) 0.0126
50 30
0.406 0.549
f ( x4 , x3 ) 0.00715
70 50
0.317 0.406
f ( x5 , x4 ) 0.004450
90 70
70 0.406 −0.00445
90 0.317
f ( x ) 1.792 0.0484 * ( x 0) 7.683*10 4 * ( x 0)( x 10) 8.992 *104 * ( x 0)( x 10)( x 30)
8.5 *108 x 0 ( x 10)( x 30) x 50 6.811*1010 x 0 ( x 10)( x 30) x 50 x 70
f (7) 1.42991
Por lo tanto el valor de 7°C y 35°C respectivamente son: f (35) 0.72368
Utilizando el código desarrollado para resolver una interpolación por diferencias
divididas, tenemos.
(27264670340079052305 x 2 )/18889465931478580854784 -...+ 224/125
1.8
1.6
1.4
1.2
0.8
0.6
0.4
0 10 20 30 40 50 60 70 80 90
x
Ejemplo 2(Ejercicio recopilado del cuaderno de apuntes del alumno César Augusto Castillo
Roque).: En la siguiente tabla se registran las temperaturas a las 7am en la ciudad de Arequipa
durante el mes de Julio desde el primer al treintavo día. Se pide determinar la temperatura el día
15 del mes. Utilizar el Método de Diferencias Divididas.
x 1 3 7 20
T(x) -5 -2 8 14
Solución
Usamos el Método de Diferencias Divididas
1 3 7 20
A1= -5 -2 8 14
5 3 6 5
− −
2 2 1 13 2 −53
A 3= = =
7−1 6 20−3 442
−53 1
−
442 6 −10
A 4= =
20−1 663
Encontramos el Polinomio
3 1 10
T ( x )=−5+ ( x−1 )+ ( x−1 ) ( x −3 )− ( x−1)(x −3)( x−7)
2 6 663
Siendo x=15
3 1 10
T ( x )=−5+ ∗14 + ∗14∗12− ∗14∗12∗8
2 6 663
T ( x )=23.73 ºC
Utilizando el código desarrollado para resolver una interpolación por diferencias
divididas, tenemos.
(485 x)/1326 + (147 x 2 )/442 - (10 x 3 )/663 - 1256/221
25
20
15
10
-5
2 4 6 8 10 12 14 16 18 20
x
NOTA: Podemos corroborar que el resultado obtenido analíticamente y usando el guide diseñado
es aproximadamente el mismo.
EJERCICIOS PROPUESTOS DE INTERPOLACIÓN POR DIFERENCIAS DIVIDIDAS
Ejercicio 1 (CHAPRA 5° EDICIÓN, MC GRAW HILL PAG.537): Ajuste un polinomio de
interpolación de Newton de segundo orden para estimar el log 10, con los datos del problema
18.1 en x = 8, 9 y 11. Calcule el error relativo porcentual verdadero.
xi f ( xi )
8 0.9030900
9 0.9542425
11 1.0413927
SOLUCIÓN:
xi f ( xi )
1.6 2
2 8
2.5 14
3.2 15
4 8
4.5 2
SOLUCIÓN:
12 15 10
82 f ( x2 , x1 , x0 )
f ( x1 , x0 ) 15 2.5 1.6 3
2 1.6
10
14 8 12
f ( x2 , x1 ) 12 185
2.5 2 f ( x3 , x2 , x1 ) 7
3.2 2 21
15 14 10 35 10
f ( x3 , x2 )
3.2 2.5 7 95
8 15 35 f ( x4 , x3 , x2 ) 4 7
f ( x4 , x3 ) 4 2.5 14
4 3.2 4 35
12
28 4 5
f ( x5 , x4 ) 12 f ( x5 , x4 , x3 )
4.5 4 4.5 3.2 2
185 10
575
f ( x3, x2 , x1 , x0 ) 21 3
3.2 1.6 168
95 185 85 575
14 21 85 84 168 1.847718
f ( x4 , x3 , x2 , x1 ) f ( x4 , x3 , x2 , x1 , x0 )
42 84 4 1.6
5 95 15 85
2 14 15 7 84 23
f ( x5 , x4 , x3 , x2 ) f ( x5 , x4 , x3 , x2 , x1 )
4.5 2.5 7 4.5 2 21
23
1.847718
f ( x5 , x4 , x3 , x2 , x1 , x0 ) 21 0.259476
4.5 1.6
f5 2.8 15.5354218
Rn 0.259476 * 2.8 1.6 * 2.8 2 * 2.8 2.5 * 2.8 3.2 * 2.8 4 * 2.8 4.5
Rn 0.0609789