Instituto Universitario Politcnico Santiago Mario Extensin Maturn Escuela de Ingeniera de Sistemas (47)

Profesora: Roxana Velsquez

Integrantes:
David Monzn Yaritza Herrera Marlyu Guzmn Jos Gabriel Snchez Cesar Rodrguez Jess Carrillo Programacin Numrica Seccin G

Maturn, Junio 2013

Introduccin El problema de la interpolacin consiste en estimar el valor de una funcin en un punto a partir de valores conocidos en puntos cercanos. Para obtener esta estimacin se aproxima la funcin con polinomios ya que son fciles de evaluar y por el hecho fundamental de que dados n+1 puntos de abscisa distinta, (x0, y0), (x1, y1),..., (xn, yn), existe exactamente un polinomio Pn(x) de grado no superior a n, que pasa por dichos puntos, es decir Pn(xi) = yi para i = 0, , n . As, el problema de interpolacin consiste en la obtencin de un polinomio, llamado polinomio de interpolacin, de grado menor o igual que n que pasa por n+1 puntos (xi,yi), i=0,1,...,n, tambin llamados nodos de interpolacin. Plantearemos tres formulaciones diferentes para este problema que nos llevan al mismo polinomio interpolador: 1) Planteando directamente las condiciones anteriores se obtiene un sistema de ecuaciones lineales con solucin nica, pero generalmente mal condicionado o de difcil solucin si el nmero de puntos es elevado. 2) Los polinomios de Lagrange permiten obtener una expresin explcita del polinomio de interpolacin cuyo inters es ms bien terico, pues es difcil de evaluar en puntos concretos. 3) Numricamente es mucho ms til la forma de Newton del polinomio de interpolacin. Aunque no tiene expresin explcita, su obtencin es ms estable que por los mtodos anteriores, su evaluacin no presenta los inconvenientes de los polinomios de Lagrange, y sobre todo, se puede actualizar fcilmente si se aaden nuevos nodos de interpolacin.

Interpolalizacion Cuadrtica Si en vez de utilizar rectas (polinomios de primer grado) utilizamos polinomios de segundo grado para interpolar, estaremos realizando interpolacin cuadrtica. Para la interpolacin lineal utilizbamos dos puntos, pues dos puntos determinan una recta; ahora necesitaremos tres puntos para determinar la correspondiente parbola. Empezaremos con un ejemplo con nmeros ms pequeos para ilustrar como realizar la interpolacin cuadrtica, y observar los problemas que se nos plantean. Caractersticas

Una mejor estimacin de la funcin desconocida puede obtenerse mediante un polinomio de segundo grado, en lugar de una recta. Para esto, se requieren tres puntos ( x1; y1), (x2; y2), y (x3; y3). Podemos Entonces escribir la funcin f(x) como:

Evaluando en x = x1 obtenemos que b0 = y1. Evaluando en x = x2 llegamos a que

Finalmente, sustituyendo b0 y b1 en la ecuacin del polinomio, encontramos que

Procedimiento Supongamos que de una determinada funcin conocemos los puntos dados por

la siguiente tabla: xi yi -1 6 2 3 3 10

Y queremos calcular un valor aproximado para x=1,5 utilizando interpolacin cuadrtica. Razonando como en el caso de interpolacin lineal, la ecuacin general de una parbola es: y=ax2+bx+c. Si determinamos los valores de a, b y c, habremos calculado la ecuacin. Como la parbola pasa por los puntos (-1, 6), (2, 3) y (3, 10), se tiene, sustituyendo cada punto en la ecuacin general de la parbola, el siguiente sistema de ecuaciones lineales:

a-b+c=6 4a+2b+c=3 9a+3b+c=10

Resolvindolo se obtienen los valores de a=2, b=-3 y c=1 e y(1,5)=21,5231,5+1=1 ser el valor aproximado para x=1,5 calculado mediante interpolacin cuadrtica. Observacin: Si los tres puntos estn alineados, a valdr 0 y tendremos un polinomio de primer grado. Incluso podra pasar que tambin b fuera 0, y en tal caso el polinomio sera de grado 0. En general, dados n+1 puntos con abscisas distintas, se puede probar que siempre hay un polinomio de grado menor o igual que n que pasa por ellos.

Como los nmeros del ejemplo son enteros, y est preparado para que salgan soluciones enteras, no habr habido muchas dificultades para resolverlo bien. Sin embargo, si la tabla de datos hubiera sido la siguiente:

xi yi

2,305000 0,346520

3,474000 0,624742

4,643000 0,942710

los clculos necesarios para encontrar el polinomio de segundo grado que nos sirva como polinomio interpolador sern muy laboriosos. Los datos de esta tabla corresponden a tres puntos de la tabla de la renta, pero expresadas las cantidades en millones de pesetas.

Es fcil comprender que si intentamos hacer interpolacin mediante un polinomio de 3, 4 ... el sistema de ecuaciones correspondiente se har cada vez ms tedioso de resolver.

Para soslayar este problema se han ideado varios mtodos que permiten calcular el polinomio interpolador de forma ms sencilla que resolviendo un sistema de ecuaciones anlogo al anterior.

Ejercicios

1) Ajustar una recta a la nube de puntos que deber dibujar a partir de la siguiente tabla por el mtodo de mnimos cuadrados:
x y 1 2 3 4

12 25 30 48

En primer lugar dibujamos la nube de punto a partir de la tabla:

Ahora, sustituimos estos valores en la ecuacin de mnimos cuadrados: y = ax + b

115 = 4b + 10a 344 = 10b + 30a Una vez sustituido, resolvemos el sistema para sacar los valores de a y de b, para ello despejamos una de las dos incgnitas y sustituimos en la otra ecuacin. de esta forma obtenemos a y b: a = 1,03 b = 31,3 Una vez obtenido a y b sustituimos en la ecuacin estos dos valores y = 1,03x + 31,3. Esta lnea obtenida no pasa por todos los puntos de la nube de puntos que hemos dibujado anteriormente, sino que es la recta que ms se aproxima a todos estos puntos.

2) Ajustar una recta a la nube de puntos que deber dibujar a partir de la siguiente tabla por el mtodo de mnimos cuadrados: (x) peso (y) minutos 255 7 279 9 243 6.5 212 4

Ahora, sustituimos estos valores en la ecuacin de mnimos cuadrados: Ahora, sustituimos estos valores en la ecuacin de mnimos cuadrados: 26,5 = 4b + 989a 6723,5 = 989b + 246859a Ahora se resuelve el sistema obteniendo el siguiente resultado: a = 0,0736 b = -11,57 Finalmente sustituimos dichos valores en la ecuacin de la recta: y = 0,0736x - 11,57

Interpolacin de newton Interpolacin es, a partir de una serie de puntos, obtener una ecuacin cuya curva pase por todos ellos o lo ms cerca posible. El mtodo de interpolacin de Newton es un poco ms complicado que el de LaGrange, pero como todo lo de Newton, es ms preciso. Por supuesto que este mtodo tiene todo un desarrollo terico para llegar a la ecuacin general, pero es demasiado largo y para fines prcticos lo que sirve al final es solo la forma de realizar el mtodo y como aplicarlo. La ecuacin general para este mtodo es la siguiente:

Caractersticas

a) Se dice que los datos estn uniformemente espaciados si xi+1 xi = x es constante para i =1, 2, 3, . ... Para el caso particular de datos uniformemente espaciados, es posible encontrar una forma ms sencilla del polinomio de Newton. Esta forma ms sencilla se basa en diferencias que se denen de la siguiente manera: b) Diferencia de orden 0: 0fi = fi c) Cuando la funcin ha sido tabulada, se comporta como un polinomio, se le puede aproximar al polinomio que se le parece. Una forma sencilla de escribir un polinomio que pasa por un conjunto de puntos equiespaciados, es la frmula del Polinomio Interpolante de Newton-Gregory (en avance y retroceso). d) La frmula usa la notacin, que es el nmero de combinaciones de s cosas tomadas de n a la vez, lo que lleva a razones factoriales. Donde s viene dada por: x es el valor a interpolar el polinomio obtenido; Xo viene a ser el punto de partida para seleccionar los valores , que sern seleccionados de la tabla de diferencias, formando una fila diagonal hacia abajo en el caso de la frmula de avance; en caso de la frmula de retroceso los valores forman una fila diagonal hacia arriba y a la derecha. Y ha viene a ser la longitud o distancia entre los valores de xi Procedimiento Primero se ponen en 2 columnas acomodados de tal modo que se correspondan todas las x y las f(x) que se desean interpolar. Despus se hacen a su lado tantas columnas como puntos son -1, as si son 5 puntos se hacen 4 columnas. As para el caso de tener 5 puntos el acomodo quedara mas o menos as:

X x0 x1 x2 x3 x4

f(x) f(x0) f(x1) f(x2) f(x3) f(x4)

f(xi,xi) f(x2,x1)

f(xi,xi,xk) ... f(x3,x2,x1,x0)

...

f(x1,x0) f(x2,x1,x0) f(x3,x2) f(x3,x2,x1) f(x4,x3,x2,x1) f(x4,x3) f(x4,x3,x2) f(x4,x3,x2,x1,x0)

Polinomio de Newton-Gregory y diferencias Se dice que los datos estn uniformemente espaciados si xi+1 xi = x es constante para i =1, 2, 3, . ... Para el caso particular de datos uniformemente espaciados, es posible encontrar una forma mas sencilla del polinomio de Newton. Esta forma mas sencilla se basa en diferencias que se denen de la siguiente manera: Diferencia de orden 0: 0fi = fi Cuando la funcin ha sido tabulada, se comporta como un polinomio, se le puede aproximar al polinomio que se le parece. Una forma sencilla de escribir un polinomio que pasa por un conjunto de puntos equiespaciados, es la frmula del Polinomio Interpolante de Newton-Gregory (en avance y retroceso). La frmula usa la notacin, que es el nmero de combinaciones de s cosas tomadas de n a la vez, lo que lleva a razones factoriales. Donde s viene dada por: x es el valor a interpolar el polinomio obtenido; Xo viene a ser el punto de partida para seleccionar los valores , que sern seleccionados de la tabla de diferencias, formando una fila diagonal hacia abajo en el caso de la frmula de avance; en caso de la frmula de retroceso los valores forman una fila diagonal hacia arriba y a la derecha. Los polinomios interpoladores de Newton se calculan mediante un esquema recursivo

PN(x) se obtiene a partir de PN1(x) usando la recurrencia PN(x) = PN1(x) + aN (x x0) (x x1) (x x2) ... (x xN1) . Se dice que PN(x) es un polinomio de Newton con N centros x0, x1, ..., xN1. Como PN(x) involucra sumas de productos de factores lineales, siendo aN (x x0) (x x1) (x x2) ... (x xN1) el de mayor grado, entonces PN(x) es de grado _ N. Diferencias Divididas. Las diferencias divididas de una Funcin f (x) se definen como:

Tabla de diferencias divididas para y = f (x)

Consideremos nuevamente la interpolacin cuadrtica de tres puntos (x1; y1), (x2; y2), (x3; y3). El polinomio de interpolacin de Newton queda entonces como

Interpolacin de lagrange

Definicin. Es una de las interpolaciones ms tiles en integracin numrica, consiste en

una representacin de polinomios de la funcin, el objetivo es encontrar una funcin polinmica que pase por esa n+1 puntos y que tengan el menor grado posible. Un polinomio que pase por varios puntos determinados se llama un polinomio de interpolacin. Interpolar significa estimar el valor desconocido de una funcin en un punto, tomando una media ponderada de sus valores conocidos en puntos cercanos al dado.

Caractersticas: Utilizado para calcular independientemente los nmeros y denominadores de

la expresin general. Se acostumbra a utilizar para interpolar puntos centrados en tablas no esquiespaciadas. No obstante la aplicacin de este mtodo no facilita la estimacin del error del resultado, ya que no permite aprovechar los clculos para evaluar los polinomios del siguiente grado.
-

Se debe satisfacer que P(x0) = Y0, esto se cumple si l0(X0) = 1 y li(X0) = 0 para toda i0. Se debe satisfacer que P(X1) = Y1, esto se cumple si l1(X1) = 1 y li(X1) = 0 para toda i1.

El mtodo de lagrange se utiliza para interpolar cuando los valores de x se encuentran espaciados o desigualmente espaciados. Procedimiento

1.- Obtener la serie de datos en base a la serie de Lagrange 2.- Realizar operaciones para obtener el valor correspondiente Ejemplo

X valor dado para interpolar Y valor a obtener por la interpolacin

Interpolar x=5

Determine el polinomio de interpolacin de Lagrange para f(x) =1/x en los puntos x0 = 2 ; x1 = 2.5 ; x2 = 4 y utilcelo para aproximar f(3).

2 Consideremos y = f(x) = sen x en el intervalo [0:2; 1] a) Usando los nodos x0 = 0:2, x1 = 0:5, x2 = 1, construir el polinomio interpolador P2(x). b) Usando los nodos x0 = 0:2, x1 = 0:4, x2 = 0:8, x3 = 1, construir el polinomio interpolador P3(x) y calcular f(0:6).

bibliografa