RECUERDO DE LA CLASE ANTERIOR:

• DIFERENCIAS DIVIDIDAS PROGRESIVAS

– Fórmula para nodos no equidistantes
– Fórmula para nodos equidistantes
– Ejemplo de aplicación
• DIFERENCIAS DIVIDIDAS REGRESIVAS
– Fórmula para nodos no equidistantes
– Fórmula para nodos equidistantes
– Ejemplo de aplicación

ANS-115 1
 EN ESTA CLASE:

• DIFERENCIAS DIVIDIDAS CENTRADAS.

– Fórmula para nodos no equidistantes
– Fórmula para nodos equidistantes
– Ejemplo de aplicación.
• DIFERENCIAS FINITAS.

ANS-115 2
 CONDICIONES GENERALES DE ESTE
MÉTODO:
Se debe tener un número impar de nodos.
Si el número de nodos es par, se debe descar-
tar un nodo. Generalmente, se descarta el
nodo que esté más alejado del nodo de
interpolación.
Por ejemplo, si se tienen los nodos: 1.1, 1.2,
1.4, 1.6, 1.8 y 2.0. Y se desea interpolar en 1.5.
Se debe descartar el nodo 2.0, ya que la
distancia de 1.5 a 1.1 es 0.4 y la de 1.5 a 2.0 es
ANS-115 3
0.5.
Los nodos se deben renombrar o renumerar.
El nodo del centro será el x0 el siguiente
mayor será el x1, el siguiente mayor el x2 ,… Y
el anterior menor al centro (x0) será el x-1, el
anterior siguiente será el x-2, y así
sucesivamente.
En el ejemplo anterior, luego de haber
eliminado el nodo 2.0 se tendrá que: x0=1.4,
x1=1.6, x2=1.8, x-1=1.2 y x-2=1.1
Si el número de nodos es impar sólo se
reenumeran los nodos, no se elimina ninguno
ANS-115 4
Tabla de Diferencias Divididas Centradas:
i xi f(xi) 1ª Dif. Div 2ª Dif. Div 3ª Dif. Div 4ª Dif. Div

-2 x2 f  x2 

f  x2 , x1 

-1 x1 f  x1  f  x2 , x1 , x0 

f  x1 , x0 
f  x2 , x1 , x0 , x1 
x0 f  x0  f  x1 , x0 , x1  f  x2 , x1 , x0 , x1 , x2 
0
f  x0 , x1  f  x1 , x0 , x1 , x2 

1 x1 f  x1  f  x0 , x1 , x2 

f  x1 , x2 

2 x2 f  x2 

ANS-115 5
Construya la tabla de diferencias centradas
para los siguientes 8 nodos equidistantes de la
función f(x)=2*x-2: Se interpolará en x=2.0
x0=1.0, x1=1.3, …, x7=3.4. Recuerde debe re-
nombrar los nodos.

Ahora construya un formato general para una

tabla que use 11 nodos de cualquier función,
sean los nodos: x0, x1, …, x10

Use la tabla resultante para entender la

siguiente fórmula.
ANS-115 6
Fórmula de la Diferencias divididas Centradas (Para puntos no equidistantes)

x  x0
Pn ( x)  f [ x0 ]   f [ x1 , x0 ]  f [ x0 , x1 ]  ( x  x0 ) 2 f [ x1 , x0 , x1 ] 
2
x  x0
( x  x1 )( x  x1 )  f [ x2 , x1 , x0 , x1 ]  f [ x1 , x0 , x1 , x2 ] 
2
( x  x0 ) 2 ( x  x1 )( x  x1 ) f [ x2 , x1 , x0 , x1 , x2 ] 
x  x0
( x  x2 )( x  x1 )( x  x1 )( x  x2 ) *
2
 f [ x3 , x2 , x1 , x0 , x1 , x2 , ]  f [ x2 , x1 , x0 , x1 , x2 , x3 ] 
( x  x0 ) 2 ( x  x2 )( x  x1 )( x  x1 )( x  x2 ) f [ x3 , x2 , x1 , x0 , x1 , x2 , x3 ]  ... 
x  x0
( x  x2 m 1 )( x  x2 m  2 )...( x  x2 m  2 )( x  x2 m 1 ) *
2
 f [ x2 m ,..., x2 m1 ]  f [ x2 m1 ,..., x2 m ] 
( x  x0 ) 2 ( x  x2 m 1 )( x  x2 m  2 )...( x  x2 m 3 )( x  x2 m 2 )( x  x2 m 1 ) *
f [ x2 m , x2 m1 ,..., x2 m1 , x2 m ]
ANS-115 7
 Fórmula de la Diferencias divididas Centradas (Para puntos no equidistantes)

Pn ( x )  f [ x 0 ]
x  x0
  f [ x 1, x 0 ]  f [ x 0 , x1 ] 
2
 ( x  x 0 )2 f [ x 1 , x 0 , x1 ]
x  x0
 ( x  x 1 )( x  x1 )  f [ x 2 , x 1 , x 0 , x1 ]  f [ x 1 , x 0 , x1, x 2 ] 
2
 ( x  x 0 )2 ( x  x 1 )( x  x1 )f [ x 2 , x 1 , x 0 , x1, x 2 ]
x  x0
 ( x  x 2 )( x  x 1 )( x  x1 )( x  x 2 )  f [ x 3 , x 2 , x 1 , x 0 , x1 , x 2 ,]  f [ x 2 , x 1 , x 0 , x1 , x 2 , x 3 ] 
2
( x  x 0 )2 ( x  x 2 )( x  x 1 )( x  x1 )( x  x 2 )f [ x 3 , x 2 , x 1 , x 0 , x1 , x 2 , x 3 ]
.....
x  x0
 ( x  x 2 m 1 )( x  x 2 m  2 )...( x  x 2 m 2 )( x  x 2 m 1 )  f [ x 2 m ,..., x 2 m 1 ]  f [ x 2 m 1 ,..., x 2 m ] 
2
( x  x 0 )2 ( x  x 2 m 1 )( x  x 2 m  2 )...( x  x 2 m 3 )( x  x 2 m 2 )( x  x 2 m 1 )f [ x 2 m , x 2 m 1 ,..., x 2 m 1, x 2 m ]
ANS-115 8
Fórmula de la Diferencias divididas Centradas (Para puntos equidistantes)
Pn ( x)  f [ x2 m 1 ]  f [ x0 ]
sh
  f [ x1 , x0 ]  f [ x0 , x1 ]
2
 s 2 h 2 f [ x1 , x0 , x1 ]
s ( s 2  1)h 2
  f [ x2 , x1 , x0 , x1 ]  f [ x1 , x0 , x1 , x2 ]
2
 ...
 s 2 ( s 2  1)( s 2  4)...(s 2  (m  1) 2 )h 2 m f [ x m ,..., xm ]
s ( s 2  1)...( s 2  m 2 )h 2 m 1
 f [ x m 1 ,..., xm 1 ]
2
n  2m  1, pero si n  2m, se elimina el primero o el último xi
x  x0
h  xi 1  xi y s
h
ANS-115 9
El algoritmo ALG032.m presenta sólo los valores de
f [ x0 ], f [ x0 , x1 ], f [ x0 , x1 , x2 ]  ...  f [ x0 , x1 ,..., xn ]
pero las fórmulas descritas anteriormente requieren el uso de las
otras Diferencias Divididas Calculadas en el algoritmo. Por lo
tanto, es necesario que el algoritmo imprima todas las
diferencias divididas. Para ello, se usará el algoritmo
ALG032_DIF_DIV.m. y se modificará el ALG032_MOD, para
obtener la tabla completa junto con la evaluación del nodo.

ANS-115 10
Considere la tabla para interpolar en 0.3333:
i xi f ( xi )
0 0.0 1.101
1 0.25 0.3349375
2 0.5 -0.02475
3 0.75 -0.0718125
i xi f ( xi )
-1 0.0 1.101
0 0.25 0.3349375
Se debe usar la tabla: 1 0.5 -0.02475

ANS-115 11
 Al ejecutar el ALG032_DIF_DIV, con dichos
valores se obtienen los siguientes resultados:

INTERPOLACION POLINOMIAL DE NEWTON

Los datos de entrada son:
X(0) = 0.00000000 F(X(0)) = 1.10100000
X(1) = 0.25000000 F(X(1)) = 0.33493750
X(2) = 0.50000000 F(X(2)) = -0.02475000
********* MATRIZ ********
1.10100000
0.33493750 -3.06425000
-0.02475000 -1.43875000 3.25100000
ANS-115 12
También es posible usar el algoritmo
ALG032.m, si se ingresan los valores en el
orden: centro, positivo y luego negativo.
Es decir, x0 , x1, x1, x2 , x2 ,...
i xi f ( xi )
-1 0.0 1.101
La tabla a ingresar es: 0 0.25 0.3349375
1 0.5 -0.02475

El orden de ingreso de los nodos será :

0.25 , 0.5 y por último 0.0 Y siempre será
primero los positivos y luego los negativos.
ANS-115 13
Al ejecutar el ALG032, con dichos valores se
obtienen los siguientes resultados:
NEWTONS INTERPOLATION POLYNOMIAL
Input data follows:
X(0) = 0.25000000 F(X(0)) = 0.33493750
X(1) = 0.50000000 F(X(1)) = -0.02475000
X(2) = 0.00000000 F(X(2)) = 1.10100000
The coefficients Q(0,0), ..., Q(N,N) are:
0.33493750
-1.43875000
3.25100000
ANS-115 14
Aquí h=0.25, y como x=0.3333, se puede calcular s
como: s=(0.3333-0.25)/0.25 = 0.3332
La Tabla del alg032.m me da solo tres valores Q0,0,
Q1,1y Q2,2 , y se necesita el Q-1,-1, este valor se
obtiene realizando la operación: Q-1,-1=Q1,1-2hQ2,2
resultando el valor: -3.06425, Así que :
Pn (x )  P2m 1  x 0  sh 
sh
 Q0,0 
2
Q 1,1  Q 1,1   s h Q 2,2
2 2

P3  0.3333   0.3349375
 (0.3332 * 0.25 / 2) * ( 1.43875  3.0645)
 (0.3332) ^ 2 * (0.25) ^ 2 * 3.251
 0.16993546889
ANS-115 15
Conclusión del ejemplo usado:
Como puede verse dado que el punto de
interpolación 0.333 esta más al centro que en
alguno de los extremos, el método regresivo da
una respuesta no muy cercana a la que el
método progresivo y centrado proveen.

Si tiene que decidir entre el centrado y el

progresivo, se debe elegir al centrado ya que el
valor de interpolación esta más apropiado para
dicho método.

ANS-115 16
 DIFERENCIAS FINITAS

Para este tema revisar el libro de texto en la

página 192. (El de Scilab, el de Mora).

Sólo vale el comentario decir que es un caso de

nodos equidistantes, y ya hemos visto en la tabla
de diferencias divididas dicho caso tanto de
manera progresiva como regresiva. Sólo que la
notación para el caso de las diferencias finitas es
un poco diferente.

ANS-115 17
Para finalizar este tema de interpolación usando
diferencias divididas de Newton, vale la pena
mencionar el trabajo realizado en programación
de alumnos que ya cursaron en su momento la
materia. Se han generado códigos en Scilab y en
Matlab para calcular todo en un solo programa:
Tanto Progresivo, Regresivo y Centrado además
de mostrar el resultado de la interpolación en un
nodo particular y de mostrar el polinomio
interpolante usado. Vea el trabajo de Mojica y el
de Miranda.

ANS-115 18