Vous êtes sur la page 1sur 18

INTERPOLACIN

Interpolacin, Lagrange, Newton"

Mg. Javier A. Manrique Cataln.

Universidad Privada Antenor Orrego


TrujilloOctubre del 2013

La interpolacin polinomial es una prctica antigua, pero su uso industrial pesado comenz con la aplicacin de las splines (curvas de trazo suave sobre un conjunto de puntos) cbicas en el siglo xx. Sobre todo en las industrias constructoras de barcos y aviones, los ingenieros Paul de Casteljau y Pierre Bzier que trabajaban para los fabricantes de automviles europeos rivales Citroen y Renault, respectivamente, seguidos por otros como General Motors en los Estados Unidos, estimularon el desarrollo de lo que ahora se conocen como splines cbicas y curvas de Bzier.

DATOS Y FUNCIONES DE INTERPOLACIN

Introduccin Se dice que una funcin interpola a un conjunto de puntos si pasa a travs de esos puntos. Suponga que se tiene un conjunto de puntos (x, y), como (0, 1), (2, 2) y (3, 4). Existe una parbola que pasa por los tres puntos, como se muestra en la gura 3.1. Esta parbola se denomina polinomio de interpolacin de segundo grado que pasa por los tres puntos.

Denicion La funcin y = P (x) interpola los puntos (x1 , y1 ), (x2 , y2 ), ..., (xn , yn ) si P (xi ) = yi para cada 1 i n Observacin Es necesario que P sea una funcin, es decir , que cada valor de x corresponde a una y nica. La interpolacin es el inverso de la evaluacin. Por qu se utilizan polinomios? Los polinomios se utilizan con mucha frecuencia para la Interpolacin debido a sus propiedades matemticas sencillas.

INTERPOLACIN DE LAGRANGE

INTERPOLACIN DE LAGRANGE Supongamos que se tienen n puntos de datos (x1 , y1 ), (x2 , y2 ), ..., (xn , yn ) , y que se desea encontrar un polinomio de interpolacin. Existe una frmula explcita, llamada frmula de interpolacin de Lagrange, para escribir un polinomio de grado d = n 1 que interpola los puntos. Por ejemplo, suponga que se proporcionan tres puntos (x1 , y1 ), (x2 , y2 ), (x3 , y3 ). Entonces, el polinomio (x x1 )(x x3 ) (x x1 )(x x2 ) (x x2 )(x x3 ) +y1 +y3 (x1 x2 )(x2 x3 ) (x2 x2 )(x2 x3 ) (x3 x2 )(x3 x3 ) (1)

P2 = y1

es el polinomio de interpolacin de Lagrange que pasa por estos puntos.

Ejemplo Encuentre el polinomio de interpolacin para los puntos (0, 1), (2, 2), (3, 4) que se muestran en la gura 3.1.

Solucin

Al sustituir en la frmula de Lagrange se obtiene

P2 = 1 P2 = P2 =

(x 2)(x 3) (x 0)(x 3) (x 0)(x 2) +2 +4 (0 2)(0 3) (0 2)(2 3) (3 0)(3 2) 1 2 1 1 (x 5x + 6) + 2( )(x2 3x) + 4( )(x2 2x) 6 2 3 1 2 1 x x+1 2 2

se cumple que P2 (0) = 1, P2 (2) = 2, P2 (3) = 4

FORMULA GENERAL PARA n PUNTOS En general, suponga que se tienen n puntos (x1 , y1 ), (x2 , y2 ), ..., (xn , yn ). Para cada k entre 1 y n, se dene el polinomio de grado n 1. Lk (x) = (x x1 ) . . . (x xk1 )(x xk+1 ) . . . (x xn ) (xk x1 ) . . . (xk xk1 )(xk xk+1 ) . . . (xk xn )

La propiedad interesante de Lk es que Lk (xk ) = 1, mientras que Lk (xj ) = 0, donde xj es cualquiera de los otros puntos. Entonces se dene el polinomio de grado n 1. Pn1 = y1 L1 (x) + . . . + yn Ln Se ha construido un polinomio cuyo grado mximo es n 1 y que pasa a travs de cualquier conjunto de n puntos con xi distintas. Curiosamente, es el nico.

Ejemplo Sea la siguiente tabla, aproximar y calcular el polinomio interpolante de Lagrange y evaluar en x = 0.14 i 1 2 3 xi 0 0.1 0.3 f (xi ) 1 1.10517 1.34986

Solucin Como tenemos tres puntos el polinomio de Lagrange sera de segundo grado L1 = (x 0)(x 0.3) (x 0.1)(x 0.3) ; L2 = (0 0.1)(0 0.3) (0.1 0)(0.1 0.3) L3 = (x 0)(x 0.1) (0.3 0)(0.3 0.1)

Ejemplo Entonces P2 (x) = y1 L1 + y2 L2 + y3 L3

(x 0)(x 0.3) (x 0.1)(x 0.3) + 1.10517 + (0 0.1)(0 0.3) (0.1 0)(0.1 0.3) (x 0)(x 0.1) + 1.34986 (0.3 0)(0.3 0.1) P2 (x) = 0.5725x2 + 0.9945x + 1 P2 (x) = 1 P2 (0.14) = 0.5725(0.14)2 + 0.9945(0.14) + 1 P2 (0.14) = 1.150449

Teorema (Teorema principal de la interpolacin polinomial) Sean (x1 , y1 ), (x2 , y2 ), ..., (xn , yn ) n parejas de puntos con distintas xi . Entonces existe uno y slo un polinomio P de grado n 1 o menor que satisface P (xi ) = yi para i = 1, ..., n.

Ejemplo Encuentre el polinomio de tercer grado o menor que interpolacin los puntos (0, 2), (1, 1), (2, 1) y (3, 1). Solucin La forma Lagrange es la siguiente

P (x) = 2

(x 1)(x 2)(x 3) (x 0)(x 2)(x 3) +1 (0 1)(0 2)(0 3) (1 0)(1 2)(2 3) (x 0)(x 1)(x 3) (x 0)(x 1)(x 2) +0 1 = (2 0)(2 1)(2 3) (3 0)(3 1)(3 2) 1 1 = (x3 6x2 + 11x 6) + (x3 5x2 + 6x) 3 2 1 3 = (x 3x2 + 2x) = 6 = x + 2

El teorema dice que existe exactamente un polinomio de interpolacin de tercer grado o menor, pero puede ser o no exactamente de tercer grado. En el ejemplo, los puntos de datos estn alineados sobre una lnea recta, por lo que el polinomio de interpolacin es de primer grado. El teorema implica que no hay polinomios de interpolacin de segundo o tercer grado. Quiz para usted ya sea evidente que ninguna parbola o curva cbica puede pasar a travs de cuatro puntos alineados, sta es la razn.

MTODO DE DIFERENCIAS DIVIDIDAS

Al usar el mtodo de Lagrange nos encontramos con dos desventajas: Al calcular el polinomio interpolante realizamos muchas operaciones. Si se desea calcular un nuevo valor de la funcin interpolada, necesariamente tendramos que repetir todo el procedimiento Para salvar estas dos dicultades presentamos EL MTODO DE DIFERENCIAS DIVIDIDAS, que consiste en considerar el polinomio interpolante en una forma especial. Como el polinomio interpolante de grado n escrito de la forma: P (x) = a0 +(xx0 )a1 +(xx0 )(xx1 )a2 +. . .+(xx0 )(xx1 ) . . . (xxn )an

Supongamos ahora que tenemos una tabla de n + 1 pares de datos: i 0 1 . . . n Debe cumplirse que P (xi ) = f (xi ) = fi Entonces: P (x0 ) = a0 = f (x0 ) = f0 P (x1 ) = a0 + (x1 x0 )a1 = f1 Tenemos: a1 = f1 f0 x1 x0 xi x0 x1 . . . xn f (xi ) f (x0 ) f (x1 ) . . . f (xn )

P (x2 ) = a0 + (x2 x0 )a1 + (x2 x0 )(x2 x1 )a2 = f2 Entonces a1 =


f2 f1 x2 x1

f1 f0 x1 x0

x2 x1

y as sucesivamente determinamos los coecientes ai . Si hacemos las siguientes notaciones: f [x0 ] = a0 f [x0 , x1 ] = a1 f [x0 , x1 , x2 ] = a2 se observa que f [x0 , x1 , x2 ] = f [x1 , x2 ] f [x0 , x1 ] x2 x0

Observando que en forma general: f [xi , xi+1 , xi+2 . . . xn ] = f [xi+1 , xi+2 , . . . , xn ] f [xi , xi+1 , . . . , xi1 ] xn xi

Entonces debido a esta relacin podemos obtener la siguiente tabla:


xi x0 x1 x2 x3 x4 fi = f [xi ] f0 f1 f [x1 , x2 ] f2 f [x2 , x3 ] f3 f [x3 , x4 ] f4 f [x2 , x3 , x4 ] f [x1 , x2 , x3 ] f [x1 , x2 , x3 , x4 ] f [xi , xi+1 ] f [x0 , x1 ] f [x0 , x1 , x2 ] f [x0 , x1 , x2 , x3 ] f [x0 , x1 , x2 , x3 , x4 ] f [xi , xi+1 , xi+2 ] f [xi , xi+1 , xi+2 , xi+3 ] f [xi , xi+1 , xi+2 , xi+3 ]

Los coecientes del polinomio interpolante son los resultados de la tabla en la parte superior. Veamos el siguiente ejemplo.

Ejemplo Sea la siguiente tabla de valores, que genera la funcin cos(x) = f (x), determinar el polinomio interpolante y evaluar en x = 0.5 xi 0 /8 /4 /2 f (xi ) 1 0.9235795 0.7071067 0

Construyendo la tabla de diferencias divididas


xi 0 /8 /4 /2 fi 1 0.9235795 -05520074 0.7071067 -0.9003162 0 -0.29565 f [xi , xi+1 ] -0.1938392 -0.4560339 0.1021035 f [xi , xi+2 , xi+3 ] f [xi , xi+1 , xi+2 , xi+3 ]

Ahora el polinomio interpolante es:


P (x) = 1 0.1938392(x 0) 0.4560339(x 0)(x /8) 0.1021012(x 0)(x /8)(x /4)

P (0.5) = 0.877

Vous aimerez peut-être aussi