Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Formula de Newton en Diferencias Divididas PDF
Formula de Newton en Diferencias Divididas PDF
Volver
Pantalla completa
Cerrar
Salir
ULPGC
Índice General
1 FÓRMULA DE NEWTON EN
DIFERENCIAS DIVIDIDAS 3
Informática
2 PROBLEMAS 10
Página Web
Soluciones a los Problemas 13
Página de Inicio
Contenido
JJ II
J I
Página 2 de 19
Volver
Pantalla completa
Cerrar
Salir
ULPGC
1. FÓRMULA DE NEWTON EN
DIFERENCIAS DIVIDIDAS
Sea pk (x) el polinomio de interpolación en los puntos x0 , x1 , . . . , xk (grado máximo = k).
Informática
Considerando pk (x), pk−1 (x) y su diferencia :
Página Web
qk (x) = pk (x) − pk−1 (x)
vemos que para los puntos x0 , x1 , . . . , xk−1 tenemos que : Página de Inicio
Salir
ULPGC
Cerrar
Salir
ULPGC
Lema 1.1.
f [xi+1 , xi+2 , · · · , xi+k ] − f [xi , xi+1 , · · · , xi+k−1 ]
f [xi , xi+1 , · · · , xi+k ] =
xi+k − xi
Demostración. Sea pj (x) el polinomio de grado 6 j que coincide con f (x) en los puntos Informática
xi , xi+1 , . . . , xi+j y sea qk−1 (x) el polinomio de grado 6 k − 1 que coincide con f (x) en
los puntos xi+1 , xi+2 , . . . , xi+k . Entonces : Página Web
x − xi xi+k − x
p(x) = qk−1 (x) + pk−1 (x)
xi+k − xi xi+k − xi Página de Inicio
es un polinomio de grado 6 k que verifica :
Contenido
p(xj ) = f (xj ), para j = i, i + 1, . . . , i + k
ya que : JJ II
xi+k − xi J I
Para i : p(xi ) = pk−1 (xi ) = yi = f (xi )
xi+k − xi
xi+k − xi Página 5 de 19
Para i + k : p(xi+k ) = qk−1 (xi+k ) = yi+k = f (xi+k )
xi+k − xi
y para cada j = i + 1, . . . , i + k − 1 : Volver
xj − xi xi+k − xj
p(xj ) = qk−1 (xj ) + pk−1 (xj ) =
xi+k − xi xi+k − xi Pantalla completa
xj − xi xi+k − xj xi+k − xi
+ yj = yj = yj
xi+k − xi xi+k − xi xi+k − xi Cerrar
Salir
ULPGC
Por tanto, por la unicidad del polinomio de interpolación, tendremos que p(x) = pk (x) y
entonces
f [xi , xi+1 , · · · , xi+k ] = coeficiente término principal de pk (x) =
coeficiente término principal de qk−1 (x) coeficiente término principal de pk−1 (x)
= − = Informática
xi+k − xi xi+k − xi
f [xi+1 , xi+2 , · · · , xi+k ] − f [xi , xi+1 , · · · , xi+k−1 ] Página Web
=
xi+k − xi
Página de Inicio
Cerrar
Salir
ULPGC
Salir
ULPGC
Pantalla completa
Cerrar
Salir
ULPGC
23 1
p(x) =14 + 9(x − 3) + (x − 3)(x − 2) + (x − 3)(x − 2)(x − 5) =
6 3 (1)
3 2
2x + 3x + 6x x(x + 1)(2x + 1) Informática
= =
6 6
como cabrı́a esperar. Página Web
Ejemplo. Obtener por interpolación el valor para x = 3 conocidos los valores x0 = 0, y0 = −1;
x1 = 1, y1 = 0; x2 = 2, y2 = 7; x3 = 4, y3 = 63. Página de Inicio
Solución:
Por la fórmula de Newton tenemos, sustituyendo ya el valor x = 3 : Contenido
Salir
ULPGC
2. PROBLEMAS
Problema 1. Los siguientes datos están tomados de un polinomio de grado 6 5. ¿Cúal
es el grado del polinomio?
xi −2 −1 0 1 2 3
yi −5 1 1 1 7 25 Informática
Salir
ULPGC
Referencias
[Act90] F.S. Acton. Numerical Methods That (Usually) Work. The Mathematical As-
sociation of America, Washington, 1990.
[Atk89] K. E. Atkinson. An Introduction to Numerical Analysis. John Wiley, New York, Informática
2nd. edition, 1989.
Página Web
[BF80] R.L. Burden and D. Faires. Análisis Numérico. Grupo Editorial Iberoameri-
cana, México, 1980. Página de Inicio
[CC89] S.C. Chapra and R.P. Canale. Numerical Methods for Engineers. McGraw-Hill
International, New York, second edition, 1989. Contenido
[DB74] Germund Dahlquist and Åke Björck. Numerical Methods. Prentice-Hall, En- J I
glewood Cliffs, New Jersey, 1974.
Página 11 de 19
[Fad59] V.N. Faddeeva. Computational Methods of Linear Algebra. Dover Publications,
Inc, New York, 1959.
Volver
[Frö79] C.-E. Fröberg. Introduction to Numerical Analysis. Adison–Wesley, Reading,
Massachusetts, 2nd. edition, 1979.
Pantalla completa
[GW89] C.F. Gerald and P.O. Wheatley. Applied Numerical Analysis. Addison–Wesley
Publishing Co., Reading, Massachusets, fourth edition, 1989. Cerrar
Salir
ULPGC
[KC94] D. Kincaid and W. Cheney. Análisis Numérico : las matemáticas del cálculo Informática
cientı́fico. Addison-Wesley Iberoamericana, 1994.
Página Web
[Mar87] M. J. Maron. Numerical Analysis: A Practical Approach. Macmillan Publishing
Co., New York, second edition, 1987. Página de Inicio
[RR78] Anthony Ralston and Philip Rabinowitz. A First Course in Numerical Analysis.
JJ II
McGraw-Hill, New York, 2nd. edition, 1978.
[Sch89] H.R. Schwarz. Numerical Analysis. John Wiley & Sons, Chichester, 1989. J I
[Wer84] W. Werner. Mathematics of Computation, 43:205–217, 1984.
Página 12 de 19
[YG73a] David M. Young and R.T. Gregory. A Survey of Numerical Mathematics, vol-
ume I. Dover Publications, New York, 1973. Volver
[YG73b] David M. Young and R.T. Gregory. A Survey of Numerical Mathematics, vol-
ume II. Dover Publications, New York, 1973. Pantalla completa
Cerrar
Salir
ULPGC
x y f [xi , xi+1 ] f [xi , xi+1 , xi+2 ] f [xi , . . . , xi+3 ] f [xi , . . . , xi+4 ] Informática
−2 −5
Página Web
6
−1 1 3
0 1 Página de Inicio
0 1 0 0
0 1 Contenido
1 1 3 0
6 1 JJ II
2 7 6
18
3 25 J I
= x3 − x + 1
Pantalla completa
como se puede constatar a partir de los nodos dados.
J Cerrar
Salir
ULPGC
J I
Página 14 de 19
Volver
Pantalla completa
Cerrar
Salir
ULPGC
Informática
Página Web
Página de Inicio
Contenido
JJ II
J I
Página 15 de 19
Volver
Pantalla completa
Cerrar
Salir
ULPGC
Informática
Página Web
Página de Inicio
Contenido
JJ II
J I
Página 16 de 19
Volver
Pantalla completa
Cerrar
Salir
ULPGC
Informática
Página Web
Página de Inicio
Contenido
JJ II
J I
Página 17 de 19
Volver
Pantalla completa
Cerrar
Salir
ULPGC
Informática
Página Web
Página de Inicio
Contenido
JJ II
J I
Página 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 función:
1
f (x) =
sen(x + 1)