Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Newton
Newton
rico
Tutorial de Ana
Interpolaci
on : F
ormula de Newton en
diferencias divididas
Pagina Web
Pagina de Inicio
Jes
us Garca Quesada
Departamento de Inform
atica y Sistemas
Contenido
JJ
II
Email : jgarcia@dis.ulpgc.es
Indice General
1 FORMULA
DE NEWTON EN
DIFERENCIAS DIVIDIDAS
2 PROBLEMAS
Soluciones a los Problemas
3
10
13
Pagina Web
Pagina de Inicio
Contenido
JJ
II
Pagina 2 de 19
Volver
Pantalla completa
Cerrar
Salir
1. FORMULA
DE NEWTON EN
DIFERENCIAS DIVIDIDAS
Sea pk (x) el polinomio de interpolacion en los puntos x0 , x1 , . . . , xk (grado maximo = k).
Considerando pk (x), pk1 (x) y su diferencia :
Pagina Web
Pagina de Inicio
06i6k1
Contenido
y tambien que para el siguiente punto xk tenemos que pk (xk ) = yk , sin conocerse el
valor a priori que pueda tener pk1 (xk ).
Por tanto, el polinomio qk (x) verifica :
qk (xi ) = pk (xi ) pk1 (xi ) = yi yi = 0,
06i6k1
k1
Y
(x xi )
JJ
II
Pagina 3 de 19
Volver
Pantalla completa
i=0
Cerrar
Salir
yk pk1 (xk )
(x x0 )(x x1 ) (x xk1 )
Pagina Web
Pagina de Inicio
Contenido
Definici
on 1. Dada la funcion f de la cual se conoce su valor en los puntos x0 , x1 , . . . , xk ,
se llama diferencia dividida de f en los puntos x0 , x1 , . . . , xk al valor ak = f [x0 , x1 , , xk ]
y se calcula recursivamente como sigue :
f [xi ] = f (xi ) = yi
f [xi+1 ] f [xi ]
f [xi , xi+1 ] =
xi+1 xi
f [xi+1 , xi+2 , , xi+k ] f [xi , xi+1 , , xi+k1 ]
f [xi , xi+1 , , xi+k ] =
xi+k xi
JJ
II
Pagina 4 de 19
Volver
Pantalla completa
Cerrar
Salir
Lema 1.1.
f [xi , xi+1 , , xi+k ] =
Demostraci
on. Sea pj (x) el polinomio de grado 6 j que coincide con f (x) en los puntos
xi , xi+1 , . . . , xi+j y sea qk1 (x) el polinomio de grado 6 k 1 que coincide con f (x) en
los puntos xi+1 , xi+2 , . . . , xi+k . Entonces :
p(x) =
x xi
xi+k x
qk1 (x) +
pk1 (x)
xi+k xi
xi+k xi
Pagina Web
Pagina de Inicio
p(xj ) = f (xj ),
para j = i, i + 1, . . . , i + k
ya que :
xi+k xi
pk1 (xi ) = yi = f (xi )
xi+k xi
xi+k xi
Para i + k : p(xi+k ) =
qk1 (xi+k ) = yi+k = f (xi+k )
xi+k xi
y para cada j = i + 1, . . . , i + k 1 :
xj xi
xi+k xj
p(xj ) =
qk1 (xj ) +
pk1 (xj ) =
xi+k xi
xi+k xi
xj xi
xi+k xj
xi+k xi
yj =
+
yj = yj
xi+k xi xi+k xi
xi+k xi
Para i : p(xi ) =
JJ
II
Pagina 5 de 19
Volver
Pantalla completa
Cerrar
Salir
Por tanto, por la unicidad del polinomio de interpolacion, tendremos que p(x) = pk (x) y
entonces
f [xi , xi+1 , , xi+k ] = coeficiente termino principal de pk (x) =
coeficiente termino principal de qk1 (x) coeficiente termino principal de pk1 (x)
=
=
xi+k xi
xi+k xi
f [xi+1 , xi+2 , , xi+k ] f [xi , xi+1 , , xi+k1 ]
=
xi+k xi
Pagina Web
Pagina de Inicio
Contenido
Ejemplo. El calculo de las diferencias divididas para cuatro puntos se ordenara como
sigue :
Soluci
on:
x0 y0 = f [x0] &
JJ
II
Pagina 6 de 19
x2 y2 = f [x2 ]
f [x0 , x1 , x2 , x3]
f [x1 , x2 , x3 ] %
Volver
f [x2 , x3 ]
x3 y3 = f [x3 ]
Pantalla completa
Cerrar
Salir
Pagina Web
Pagina de Inicio
Contenido
JJ
II
n
X
i=0
f [x0 , x1 , . . . , xi ]
i1
Y
(x xj )
j=0
Pagina 7 de 19
que se denomina f
ormula de interpolaci
on de Newton en diferencias divididas.
Para la evaluacion del polinomio de interpolacion en su forma de Newton en diferencias
divididas pn (x) = f [x0 ] + f [x0 , x1 ](x x0 ) + + f [x0 , x1 , . . . , xn ](x x0 )(x x1 ) (x
xn1 ) usaremos el anidamiento del esquema de RuffiniHorner :
Pantalla completa
Cerrar
Volver
Salir
y f [xi , xi+1 ]
14
9
5
50/3
55
54/4
1
29/3
30
23/6
Pagina Web
Pagina de Inicio
Contenido
JJ
II
1/3
19/6
0
1/3
23/6
Pagina 8 de 19
Volver
Pantalla completa
Cerrar
Salir
(1)
Pagina Web
Pagina de Inicio
Contenido
JJ
II
Pagina 9 de 19
Volver
(2)
Pantalla completa
Cerrar
Salir
2. PROBLEMAS
Problema 1. Los siguientes datos estan tomados de un polinomio de grado 6 5. C
ual
es el grado del polinomio?
xi
yi
2 1 0 1 2
5 1 1 1 7
3
25
Problema 2. Determinar el n
umero de sumas/restas y el n
umero de productos/divisiones
que se necesitan para:
1. calcular las diferencias divididas para n + 1 nodos.
2. calcular (eficientemente) el polinomio de Newton, una vez se conocen las diferencias
divididas.
Problema 3. Construir la tabla de diferencias divididas para los puntos
x
0.2
0.5
0.1
0.7
0.0
f (x) 1.3940 1.0025 1.1221 1.0084 1.1884
Pagina Web
Pagina de Inicio
Contenido
JJ
II
Pagina 10 de 19
Volver
(c) el polinomio de grado tres obtenido con los cuatro primeros puntos
(d) el polinomio de grado tres obtenido con los cuatro u
ltimos puntos
Pantalla completa
Referencias
[Act90] F.S. Acton. Numerical Methods That (Usually) Work. The Mathematical Association of America, Washington, 1990.
[Atk89] K. E. Atkinson. An Introduction to Numerical Analysis. John Wiley, New York,
2nd. edition, 1989.
[BF80]
[CC89]
Pagina Web
Pagina de Inicio
S.C. Chapra and R.P. Canale. Numerical Methods for Engineers. McGraw-Hill
International, New York, second edition, 1989.
Contenido
JJ
II
[DB74]
Pagina 11 de 19
Volver
[Fro79]
[GW89] C.F. Gerald and P.O. Wheatley. Applied Numerical Analysis. AddisonWesley
Publishing Co., Reading, Massachusets, fourth edition, 1989.
Pantalla completa
Cerrar
Salir
[KC94]
Pagina de Inicio
Contenido
[RR78]
JJ
II
[Sch89]
H.R. Schwarz. Numerical Analysis. John Wiley & Sons, Chichester, 1989.
Pagina 12 de 19
[YG73a] David M. Young and R.T. Gregory. A Survey of Numerical Mathematics, volume I. Dover Publications, New York, 1973.
Volver
[YG73b] David M. Young and R.T. Gregory. A Survey of Numerical Mathematics, volume II. Dover Publications, New York, 1973.
Pantalla completa
Cerrar
Salir
f [xi , . . . , xi+3 ]
f [xi , . . . , xi+4 ]
Pagina Web
3
Pagina de Inicio
1
0
0
1
Contenido
0
1
JJ
II
Pagina 13 de 19
Volver
Pantalla completa
Cerrar
Salir
Pagina Web
Pagina de Inicio
Contenido
JJ
II
Pagina 14 de 19
Volver
Pantalla completa
Cerrar
Salir
Pagina Web
Pagina de Inicio
Contenido
JJ
II
Pagina 15 de 19
Volver
Pantalla completa
Cerrar
Salir
Pagina Web
Pagina de Inicio
Contenido
JJ
II
Pagina 16 de 19
Volver
Pantalla completa
Cerrar
Salir
Pagina Web
Pagina de Inicio
Contenido
JJ
II
Pagina 17 de 19
Volver
Pantalla completa
Cerrar
Salir
Pagina Web
Pagina de Inicio
Contenido
JJ
II
Pagina 18 de 19
Volver
Pantalla completa
Cerrar
Salir
Problema 3(e) 1.0920. El valor real es f (0.15) = 1.0956, ya que los valores corresponden
a la funcion:
1
f (x) =
sen(x + 1)