You are on page 1of 27

“Quien no se resuelve a cultivar el hábito de

pensar, se pierde el mayor placer de la vida”
Thomas A. Edison

ANÁLISIS NUMÉRICO
INSTITUTO TECNOLOGICO DE SANTO DOMINGO – INTEC
Área de Ciencias básicas y Ambientales
Sub – Área: Matemáticas,
Ing. María Penkova Vassileva

CONTENIDO:
• Tema 1: Conceptos matemáticos
preliminares
• Tema 2: Resolución de ecuaciones
• Tema 3: Sistemas de ecuaciones
• Tema 4: Ajuste de curvas
• Tema 5: Interpolación
• Tema 6: Integración numérica
• Tema 7: Ecuaciones diferenciales
ordinarias

INTEC Área de Ciencias básicas y Ambientales Sub – Área: Matemáticas: Ing. María Penkova Vassileva

2 Método de las diferencias divididas de Newton • 5.3 Método de Lagrange INTEC Área de Ciencias básicas y Ambientales Sub – Área: Matemáticas: Ing. María Penkova Vassileva .Tema 5: Interpolación Contenido: • 5.1 Interpolación polinomial • 5.

+ an x n Para n + 1 puntos. El polinomio de interpolación consiste en determinar el único polinomio de n . María Penkova Vassileva .5.. existe uno y sólo un polinomio de n . Este polinomio proporciona una fórmula para calcular los valores intermedios.ésimo orden que se ajusta a los n + 1 puntos dados.ésimo orden o menor que pasa a través de todos los puntos. Recuérdese que la fórmula general de un polinomio de n .ésimo orden es: f ( x ) = a0 + a1 x + a2 x 2 + . Por ejemplo.. hay sólo una línea recta (es decir un polinomio de primer orden) que conecta dos puntos. INTEC Área de Ciencias básicas y Ambientales Sub – Área: Matemáticas: Ing.1 Interpolación polinomial Con frecuencia se tienen que estimar valores intermedios entre valores conocidos. El método mas común empleado para este propósito es la interpolación polinomial.

5. María Penkova Vassileva .ésimo orden que se ajusta a los n + 1 puntos. existen una gran variedad de fórmulas matemáticas mediante las cuales se puede expresar este polinomio.1 Interpolación polinomial Aunque existe uno y sólo un polinomio de n . INTEC Área de Ciencias básicas y Ambientales Sub – Área: Matemáticas: Ing. En esta unidad se estudian dos técnicas alternativas que están bien condicionadas para implementarse en una computadora. Estos son los polinomios de Newton y de Lagrange.

INTEC Área de Ciencias básicas y Ambientales Sub – Área: Matemáticas: Ing.5.2 Método de las diferencias divididas de Newton El polinomio de interpolación de Newton en diferencias divididas es una de las formas más populares y útiles. La fórmula más simple de interpolación es la de conectar dos puntos con una línea recta según método llamado Interpolación Lineal. María Penkova Vassileva .

5. María Penkova Vassileva . INTEC Área de Ciencias básicas y Ambientales Sub – Área: Matemáticas: Ing. se tiene: f ( x ) = f ( x0 ) + f ( x1 ) − f ( x0 ) ( x − x0 ) x1 − x0 la cuál es la fórmula de interpolación lineal.2 Método de las diferencias divididas de Newton Usando triángulos semejantes.

Nótese que además de representar la pendiente de la línea que conecta los dos puntos. el término [ f(X1) . En general.X2) es una aproximación de diferencias divididas finitas a la primera derivada. más exacta será la aproximación.2 Método de las diferencias divididas de Newton La notación f1(X) indica que se trata de un polinomio de interpolación de primer orden. INTEC Área de Ciencias básicas y Ambientales Sub – Área: Matemáticas: Ing. María Penkova Vassileva .f(X2) ] / (X1 .5. entre mas pequeño sea el intervalo entre los puntos.

69314718 INTEC Área de Ciencias básicas y Ambientales Sub – Área: Matemáticas. llévese a cabo los cálculos interpolando entre ln 1 = 0 y ln 6 = 1. Nótese que el valor real de ln 2 = 0. Primero. pero usando un intervalo más pequeño desde ln 1 a ln 4 = 1. Después repítase el procedimiento.5.7917595. Ing.3862944. María Penkova Vassileva .2 Método de las diferencias divididas de Newton EJEMPLO: Calcúlese el logaritmo natural de 2 usando interpolación lineal.

Si se dispone de tres puntos lo anterior se puede llevar a cabo con un polinomio de segundo orden (llamado también polinomio cuadrático o parábola).5. Una manera conveniente para este caso es: f ( x ) = b0 + b1 ( x − x0 ) + b2 ( x − x0 )( x − x1 ) INTEC Área de Ciencias básicas y Ambientales Sub – Área: Matemáticas: Ing. Por consiguiente. una estrategia que mejora la aproximación es la de introducir cierta curvatura en a línea que conecta a los puntos.2 Método de las diferencias divididas de Newton Interpolación cuadrática: El error en el ejemplo anterior se debe a que se aproxima a una curva mediante una línea recta. María Penkova Vassileva .

agrupar términos: en donde: f ( x ) = a2 x 2 + a1 x + a0 a2 = b2 a1 = b1 − b2 x0 − b2 x1 a0 = b0 − b1 x0 − b2 x0 x1 INTEC Área de Ciencias básicas y Ambientales Sub – Área: Matemáticas: Ing. María Penkova Vassileva .5. Esto se puede demostrar si se multiplican los términos de última la ecuación y obtener: f ( x ) = b2 x 2 + ( b1 − b2 x0 − b2 x1 ) x + ( b0 − b1 x0 − b2 x0 x1 ) o.2 Método de las diferencias divididas de Newton Nótese que aunque la última ecuación parezca diferente de la ecuación general de un polinomio. las dos ecuaciones son equivalentes.

y se obtiene b0 = f(x0) INTEC Área de Ciencias básicas y Ambientales Sub – Área: Matemáticas: Ing.2 Método de las diferencias divididas de Newton De esta manera.5. Se puede usar un procedimiento simple para determinar los valores de los coeficientes. María Penkova Vassileva . Para b0. las dos ecuaciones son fórmulas alternativas equivalentes del único polinomio de segundo grado que une a los tres puntos. se usa la última ecuación con x = x0.

b1 aún representa la pendiente de la línea que une los puntos x0 y x1. INTEC Área de Ciencias básicas y Ambientales Sub – Área: Matemáticas: Ing. al igual que en el caso de interpolación lineal. El último término. b2(x .x0)(x .2 Método de las diferencias divididas de Newton Sustituyendo esta ecuación en la última ecuación y evaluando en x = x1 se obtiene: b1 = f ( x1 ) − f ( x0 ) x1 − x0 f ( x2 ) − f ( x1 ) f ( x1 ) − f ( x0 ) − x2 − x1 x1 − x0 b2 = x2 − x0 Nótese que. introduce la curvatura de segundo orden en la fórmula. María Penkova Vassileva .5.x1).

7917 595 Úse el polinomio para evaluar ln 2 INTEC Área de Ciencias básicas y Ambientales Sub – Área: Matemáticas: Ing.0000 000 X1 = 4 f (X1) = 1.2 Método de las diferencias divididas de Newton Ejemplo Ajústese el polinomio de segundo orden a los tres puntos usados en el ejemplo anterior X0 = 1 f (X0) = 0.3862 944 X2 = 6 f (X2) = 1.5. María Penkova Vassileva .

bn. .5.. .2 Método de las diferencias divididas de Newton El análisis anterior se puede generalizar en el ajuste de un polinomio de n . Se requieren n + 1 puntos para obtener un polinomio de n .ésimo orden a los n + 1 puntos. El polinomio de n . . María Penkova Vassileva ... x1. se usan los puntos en la evaluación de los coeficientes b0.. .ésimo orden es: f n ( x ) = b0 + b1 ( x − x0 ) + b2 ( x − x0 )( x − x1 ) + L + bn ( x − x0 )( x − x1 )K ( x − xn −1 ) Como se hizo anteriormente con las interpolaciones lineales y cuadráticas. INTEC Área de Ciencias básicas y Ambientales Sub – Área: Matemáticas: Ing. xn. b1.ésimo orden: x0.

x0 ] En donde las evaluaciones de la función entre corchetes son diferencias divididas finitas. xn −1 .2 Método de las diferencias divididas de Newton Usando estos datos. x0 ] L bn = f [ xn .5. x1 . María Penkova Vassileva . con las ecuaciones siguientes se evalúan los coeficientes: b0 = f ( x0 ) b1 = f [ x1 . INTEC Área de Ciencias básicas y Ambientales Sub – Área: Matemáticas: Ing. x1 . x0 ] b1 = f [ x2 .

la n . María Penkova Vassileva . xk ⎤⎦ f ⎡⎣ xi . x j ⎤⎦ = f ( xi ) − f ( x j ) xi − x j La segunda diferencia dividida finita.ésima diferencia dividida f [ xn . x j .K . xn −1 . xn −1 . la primera diferencia dividida finita se representa generalmente como: f ⎡⎣ xi .2 Método de las diferencias divididas de Newton Por ejemplo. x0 ] xn − x0 INTEC Área de Ciencias básicas y Ambientales Sub – Área: Matemáticas: Ing. x1 .K . x1 . x j ⎤⎦ − f ⎡⎣ x j . x1 . x0 ] = f [ xn . xn −1 .K . x0 ] − f [ xn .5. se expresa generalmente como: f ⎡⎣ xi . xk ⎤⎦ = xi − xk finita es: De manera similar. que representa la diferencia de dos primeras diferencias divididas finitas.

5. x0 ] + ( x − x0 )( x − x1 ) f [ x2 . x1 .2 Método de las diferencias divididas de Newton Estas diferencias se usan para evaluar los coeficientes de la b para obtener el polinomio de interpolación: f n ( x ) = f ( x0 ) + ( x − x0 ) f [ x1 . x0 ] Al cual se le llama polinomio de interpolación con diferencias divididas de Newton. xn−1 K. x0 ] + L + ( x − x0 )( x − x1 )K( x − xn−1 ) f [ xn . María Penkova Vassileva . INTEC Área de Ciencias básicas y Ambientales Sub – Área: Matemáticas: Ing. x1 .

X2) 3 X3 f(X3) INTEC Área de Ciencias básicas y Ambientales Sub – Área: Matemáticas: Ing. X1. X0) f(X3. en donde cada diferencia se indica entre los elementos que la producen: i Xi f(Xi) Primera Segunda Tercera 0 X0 f(X0) f(X1. Todas las diferencias pueden arreglarse en una tabla de diferencias divididas.5. X0) 1 X1 f(X1) f(X2. X1) f(X3.2 Método de las diferencias divididas de Newton Se debe notar que no es necesario que los datos usados en la última ecuación estén igualmente espaciados o que los valores de la abscisa necesariamente se encuentren en orden ascendente. X1) 2 X2 f(X2) f(X3. X0) f(X2. X2. María Penkova Vassileva . X1. X2.

ésimo orden bajado en n + 1 llevará a resultados exactos. si la función representativa es un polinomio de n . En consecuencia.ésimo orden.2 Método de las diferencias divididas de Newton Nótese que la estructura de la ecuación es similar a la expresión de la serie de Taylor en el sentido de que los términos agregados secuencialmente consideran el comportamiento de orden superior de la función representada. el polinomio interpolante de n . Estos términos son diferencias divididas finitas. como sucede con la serie de Taylor. María Penkova Vassileva .5. El error por truncamiento de la serie de Taylor es: f ( ) (ξ ) n +1 Rn = x x − ( i +1 i ) ( n + 1)! n +1 INTEC Área de Ciencias básicas y Ambientales Sub – Área: Matemáticas: Ing. representan aproximaciones a las derivadas de orden superior. y por lo tanto.

este no es el caso. En vez de ello.5. x0 ] ( x − x0 )( x − x1 )K ( x − xn ) INTEC Área de Ciencias básicas y Ambientales Sub – Área: Matemáticas: Ing. xn −1 . x1 . se usa una diferencia dividida finita que aproxima la (n +1 ) ésima derivada: Rn ≅ f [ xn . Afortunadamente existe una fórmula alternativa que no requiere conocimiento previo de la función. María Penkova Vassileva . Y usualmente.K .2 Método de las diferencias divididas de Newton Una relación análoga del error en un polinomio interpolante de n ésimo orden está dado por: f ( ) (ξ ) Rn = ( x − x0 )( x − x1 )K ( x − xn ) ( n + 1)! n +1 Para uso de esta fórmula la función en cuestión debe ser conocida y diferenciable.

000 0000 4 1.609 4379 INTEC Área de Ciencias básicas y Ambientales Sub – Área: Matemáticas: Ing.791 7595 5 1. María Penkova Vassileva .386 2944 6 1.2 Método de las diferencias divididas de Newton EJEMPLO Usando la siguiente tabla de datos.5. calcúlese ln 2 con un polinomio de interpolación de Newton con diferencias divididas de tercer orden: x f (x) 1 0.

3 Método de Lagrange El polinomio de interpolación de Lagrange. simplemente es una reformulación del polinomio de Newton que evita los cálculos de las diferencias divididas.5. Este se puede representar concretamente como: f n ( x ) = ∑ i =0 Li ( x ) f ( xi ) n n en donde: Li ( x ) = ∏ j =0 j ≠i x − xj xi − x j INTEC Área de Ciencias básicas y Ambientales Sub – Área: Matemáticas: Ing. María Penkova Vassileva .

x1 .3 Método de Lagrange Por ejemplo.K .5. María Penkova Vassileva . xn −1 . la versión de Lagrange tiene un error aproximado dado por: Rn ≅ f [ xn . x0 ] ( x − x0 )( x − x1 )K ( x − xn ) INTEC Área de Ciencias básicas y Ambientales Sub – Área: Matemáticas: Ing. la versión lineal (n = 1) es: f1 ( x ) = x − x0 x − x1 f ( x0 ) + f ( x1 ) x0 − x1 x1 − x0 y la versión de segundo orden (n = 2) es: f2 ( x ) = ( x − x1 )( x − x2 ) f x + ( x − x0 )( x − x2 ) f x + ( x − x0 )( x − x1 ) f x ( 0) ( 1) ( 2) x x x x x x x x x x x x − − − − − − ( 0 1 )( 0 2 ) ( 1 2 )( 1 2 ) ( 2 0 )( 2 1 ) al igual que en el método de Newton.

5.0 1.000 0000 1 4. María Penkova Vassileva .386 2944 2 6.0 0.791 7595 INTEC Área de Ciencias básicas y Ambientales Sub – Área: Matemáticas: Ing.0 1.3 Método de Lagrange Ejemplo Usé un polinomio de interpolación de Lagrange de primer y segundo orden para evaluar ln 2 en base a los datos: i x f (x) 0 1.

para los casos en donde el orden del polinomio se desconozca. María Penkova Vassileva . De esta forma. se prefiere el método de Newton.3 Método de Lagrange En resumen. INTEC Área de Ciencias básicas y Ambientales Sub – Área: Matemáticas: Ing. a menudo.5. desde el punto de vista de cálculo. Además la aproximación del error en general puede integrarse fácilmente en los cálculos de Newton ya que la aproximación usa una diferencia dividida. el método de Newton tiene ventajas debido a que profundiza en el comportamiento de las diferentes fórmulas de orden superior.

ambos métodos. la forma de Lagrange se usa. el de Newton y el de Lagrange requieren de un esfuerzo de calculo similar.5. También existen casos en donde la forma de Newton es mas susceptible a los errores de redondeo.3 Método de Lagrange • Cuando se va a llevar a cabo sólo una interpolación. INTEC Área de Ciencias básicas y Ambientales Sub – Área: Matemáticas: Ing. Sin embargo. la versión de Lagrange es un poco más fácil de programar. • Debido a esto y a que no se requiere calcular y almacenar diferencias divididas. cuando el orden del polinomio se conoce a priori. a menudo. María Penkova Vassileva .