DIFERENCIAS DIVIDIDAS

13 de julio
de 2011

METODO DE DIFERENCIAS DIVIDIDAS

El mtodo de Newton de Diferencias Divididas es otra forma de obtener el
polinomio interpolador. En este mtodo el polinomio interpolador se escribe de la
forma:

Pn(x) = a0 + (x x0)a1 + (x x0)(x x1)a2 ++ (x x0)(x x1)(x xn1)an
Y el algoritmo proporciona una regla para obtener los coeficientes a0, a1, , an.
Imponiendo que el polinomio interpolador pase por los puntos de interpolacin
obtenemos

De estas ecuaciones, es obvio que a0 depende solo de x0 y x1 y as sucesivamente.

Introducimos la nueva notacin a0=f[x0], a1=f[x0,x1 ], y as sucesivamente, con
f[x0]=f(x0), como se ve de la primera ecuacin. Restando las dos primeras
ecuaciones obtenemos

Restando las segunda y la tercera ecuacin obtenemos:

Podemos proceder de igual modo para demostrar que

Aunque la forma ms cmoda es por induccin. Suponemos que la expresin vale

para an-1 y construimos el polinomio de grado n, Qn(x), definido por

UNIVERSIDAD JOSE
CARLOS MARIATEGUI

DIFERENCIAS DIVIDIDAS

13 de julio
de 2011

donde Pn-1(x) es el polinomio interpolador en x1,, x n. Esta claro de la definicin

de Qn(x)1 que para x1, x 2,.,xn-1, Qn(xi) = Pn-1(xi), ya que Pn-1(x) Pn-1(x) se anula en
estos puntos. Tambin en xn se cumple que Q(xn) = Pn-1(xn). En x0 se cumple Qn(x0) =
Pn-1(xo) Pn-1(x0) = Pn-1(x0) = f(x0). Luego Qn(x) coincide con Pn(x), ya que el polinomio
interpolador es nico, y su coeficiente en xn es por lo tanto an. Como hemos
supuesto que la formula de diferencias divididas es valida para Pn-1(x) y Pn-1(x),
entonces tenemos, identificando potencias en xn en ambos lados, que el coeficiente
en xn de Qn(x) viene dado por:

Relacin que es el origen del nombre de diferencias divididas para los coeficientes
an. Podemos por lo tanto escribir el polinomio interpolador como,

Y la frmula de aproximacin a f(x) con su trmino de error queda en la siguiente

forma:

El mtodo de Newton permite obtener los coeficientes del polinomio interpolador

fcilmente en forma de tabla, que damos abajo para el caso de 4 puntos.

El mtodo de Newton es especialmente indicado en el caso de que deseemos

realizar muchas evaluaciones del polinomio interpolador, ya que da el polinomio
preparado para ser evaluado por el algoritmo de Horner. Otro aspecto
particularmente conveniente es que, si deseamos aumentar el orden del polinomio
interpolador, los coeficientes ak ya calculados permanecen inalterados, es decir,
no destruimos el trabajo ya realizado cuando deseamos aumentar el orden del
polinomio interpolador. Se dice en este caso que los coeficientes ak tienen la
propiedad de permanencia.
UNIVERSIDAD JOSE
CARLOS MARIATEGUI

DIFERENCIAS DIVIDIDAS

13 de julio
de 2011

En el caso de puntos igualmente espaciados, el polinomio de Newton toma una

forma especialmente conveniente. Supongamos que tenemos una red de puntos
espaciados un paso h, de forma que xn = x0 + nh. Tenemos que:

Si introducimos la notacin de diferencias finitas f0 = f1 - f0 , 2 f0 = ( f0 ) =

f2 - f1 (f1 - f0 ) =f2 2f +f0 llegamos fcilmente por induccin al resultado

Ya que

El polinomio interpolador adquiere una forma particularmente simple en el caso de

puntos igualmente espaciados. Si denotamos un punto arbitrario x, comprendido
entre x0 y xn, como x0 + sh, tenemos que el trmino j del polinomio interpolador se
puede expresar como:

Con esta extensin de los nmeros combinatorios a nmeros reales, podemos

expresar el polinomio interpolador con su trmino de error en la siguiente forma
extraordinariamente compacta:

UNIVERSIDAD JOSE
CARLOS MARIATEGUI


DIF IAS DIVIDIDAS

13 e j
e 2011

RESULTADOS Y CONCLUSIONES



U
z z

,

c

c c

c








c
c
c

y
c
c

c
c c

c
c

cc ,

c


y c c
c


c





c c
c c

c

c y ,



y

x c
c y c c

c




c c c

c ,

N
c

c
y c c

c
c

y
c
c
c c
c
c

x c P , c

z
z ,

, c

cc

z ,
c ,

c



P , c



z

cc
z
c

cc

MB

z
,

y
z

c

,
c







,


z

c , c
c
z z
z

c c c y c

IV SIDAD JOS
CARLOS MARIATEGUI

DIFERENCIAS DIVIDIDAS

13 de j
de 2011

OBJETIVOS:

1. Que ea cente c ensible ara los alumnos con un conocimiento

mnimo e matemticas;

. Capacitar a los alumnos para ue practiquen los mtodos numricos en una

computadora;
3. Elaborar programas simples que puedan usarse de manera sencilla en

aplicaciones cientficas;
. Proporcionar software que resulte fcil de comprender.

UNIVERSIDAD JOSE
CARLOS MARIATEGUI

DIFERENCIAS DIVIDIDAS

13 de j
de 2011

APLICACIN A LA INGENIERIA
A lo largo de la profesin de un ingeniero, un fsico, un matemtico,
frecuentemente se presentan ocasiones en las que deben ajustar curvas a un
conjunto de datos representados por puntos. as tcnicas desarrolladas para este
fin pueden dividirse en dos categoras generales: interpolacin y regresin.
Consideraremos aqu la primera de estas dos categoras. Ms an, como la teora de
aproximacin polinomial es ms adecuada para un primer curso de clculo numrico,
ser la que consideraremos principalmente en este trabajo.
Aunque existen formas alternativas de expresar los polinomios de
interpolacin, nos concentraremos fundamentalmente en las formas de
interpolacin de Newton con diferencias divididas

UNIVERSIDAD JOSE
CARLOS MARIATEGUI

DIFERENCIAS DIVIDIDAS

13 de j
de 2011

INTRODUCCION
El propsito de este trabajo es introducir a los alumnos de Clculo Numrico,
en el uso de la tcnica de ajuste de curvas por medio de la interpolacin en la
solucin de problemas de ingeniera, utilizando el paquete MATLAB. Adems de que
se espera que los alumnos asimilen y dominen los conceptos especficos impartidos
referidos a la interpolacin, se pretende que comprueben lo indispensable de la
utilizacin de una computadora para resolver este tipo de problemas. Tambin se
espera, a partir de las distintas actividades propuestas a realizar por los alumnos,
que observen y reconozcan cundo la interpolacin polinomial resulta apropiada
arribando as, a resultados satisfactorios.
Es decir que en esta primer instancia, se espera que los alumnos ayan
aprendido a valorar la confiabilidad de las respuestas y ser capaces de escoger el
mejor mtodo o mtodos) para cualquier problema que deben afrontar
frecuentemente en la prctica de la ingeniera o en diferentes problemas
cientficos o tecnolgicos.
Adems, como resultado del anlisis y comprensin de las actividades
presentadas en este trabajo, se pretende introducir a los alumnos en el uso de la
tcnica de ajuste de curvas por medio de la regresin, a fin de que comprendan la
diferencia entre interpolacin y regresin, y que el confundirlos puede llevarlos a
resultados errneos.

UNIVERSIDAD JOSE
CARLOS MARIATEGUI

DIFERENCIAS DIVIDIDAS

13 de j
de 2011

EJERCICIO DE APLICACIN
PUNTOS
x
f(x)

0
-2
-18

1
-1
-5

2
0
-2

3
2
-2

4
3
7

5
6
142

x0 f[x0 ]
f[x0, x1 ]

=13

x0 f[x0 ]

f[x0 ,x1 ,x2 ]

f[x1, x2 ]

f[x0,x1 ,x1 ,x3 ]

f[x2 ,x2 ,x3 ]

f[x2, x3 ]

f[x0,x1 ,x1 ,x3 ]

f[x2 ,x3 ,x4 ] 

=45

x0 f[x 0 ]

f[x0 ,x1 ,x1,x3 ,x4 ] 

f[x1 ,x2 ,x3,x4 ,x5 ] 

=0
=0

En Matlab:
x=input ( 'ingrese los parametros x: \n');
y=input ( 'ingrese los parametros y: \n');
for i=1:n-1
for j=n:-1:i+1
y(j)=(y(j)-y(j-1))/(x(j)-x(j-i));
fprintf ( '%10.4f',y(j));
end
fprintf('\n')
end

UNIVERSIDAD JOSE
CARLOS MARIATEGUI

=1

=1

= 3
f[x0,x1 ,x1 ,x3 ] 

f[x3 ,x4 ,x5 ] 

f[x4, x5 ]

=9

x0 f[x 0 ]

=-1

=0

x0 f[x0 ]
f[x3, x4 ]

=-5

=3

x0 f[x0 ]

= 9

=1

DIFERENCIAS DIVIDIDAS

ingrese los parametros x:

[-2 -1 0 2 3 6]
ingrese los parametros y:
[-18 -5 -2 -2 7 142]
45.0000

9.0000

0.0000

3.0000

9.0000

3.0000

-1.0000

-5.0000

1.0000

1.0000

1.0000

0.0000

0.0000

0.0000

UNIVERSIDAD JOSE
CARLOS MARIATEGUI

13.0000

13 de j
de 2011