UNIDAD IV INTERPOLACION Una funcin de interpolacin es aquella que pasa a travs de puntos dados como datos, los cuales

se muestran comnmente por medio de una tabla de valores o se toman directamente de una funcin dada, la interpolacin de los datos pueden hacerse mediante un polinomio. Una funcin racional o la serie de Fourier, entre otras posibles formas. La interpolacin polinomial (ajustar un polinomio a los puntos dados) es uno de los temas ms importantes en mtodos numricos, se basan en la interpolacin polinomial y los modelos de diferenciacin numrica se obtienen derivando las funciones polinomiales. Los datos obtenidos mediante una medicin pueden interpolarse, pero en la mayora de los casos no es recomendable una interpolacin directa, debido a los errores aleatorios, implicados en la medicin. Por ejemplo, las tablas1 y 2 presentan la temperatura de ebullicin de la acetona (C3H6O) a diferentes presiones. PUNTOS T (0C) P (atm) PUNTOS T (0C) P (atm) 0 56.5 1 0 56.5 1 1 78.6 2 1 113.0 5 2 113.0 5 2 181.0 20 3 144.5 10 3 214.5 40 4 181.0 20 5 205.0 30 6 214.5 40

Supngase que se dispusiera de la 2 tabla y se desea calcular la temperatura de ebullicin de la acetona a 2 atm. de presin. Una forma muy comn de resolver este problema es sustituir los puntos s(o), (1) en la ecuacin de la lnea recta:

Y= ax + b; p(x) = a0+ 1 a 1
De tal modo que resulta dos ecuaciones con dos incgnitas que son a0 y a1, con la solucin del sistema se consigue una aproximacin polinomial de 1er grado lo que permite efectuar interpolaciones lineales, es decir, se sustituye el punto cero en la ecuacin de la lnea recta y se obtiene. 56.5 =a0 + 1 a1 Y al sustituir el punto 1 nos queda: 113 = a0 + 5 a1 Sistema que al resolver nos da: a0 = 42.375 y a1 = 14.125 Por lo tanto estos valores generan la ecuacin P(x) = 42.375 + 14.125X

Ing.J.G.H.Z.

(ago-dic-2012)

La ecuacin resultante puede emplearse para aproximar la temperatura, cuando la presin es conocida. Al sustituir la presin x = 2 atm., se obtiene una temperatura de 70.6 0C. A este proceso se le conoce como interpolacin. Ejemplo: PUNTOS T (0C) P (atm) 0 56.5 1 1 113.0 5 2 181.0 20 3 214.5 40

Utilizando la ecuacin de la lnea recta Y= ax +b P(x) = a0 + a1 x + a2 x2 + + an xn Puntos (0, 1) a0 10 + a1 11 = 56.5 a0 50 + a1 51 = 113.0 1 1 56.5 1 5 113.0 Resolver por Gauss 1 forma M = 1/1 = 1 a 21 = 1 - 1(1) = 0 a 22 = 5 - 1(1) = 4 b2 = 113 - 1(56.5) = 56.5 | 1 1 | 56.5 | | 0 4 | 56.5 | a1 = x2 = 56.5 / 4 = 14.125 a0 = x1 = 56.5 - 1(14.125) = 42.375 1 a0 = 42.375 a1 = 14.125 la presin, x = 2 atm. P(x) = a0 + a1 x = 42.375 + 14.125(2) = 70.6250 = 70.60C P(x) = 70.60 C

Ing.J.G.H.Z.

(ago-dic-2012)

4.1 INTERPOLACION LINEAL INTERPOLACIN LINEAL (regresin de los semipromedios) 1. Se divide la serie de los puntos en dos partes iguales (igual nmero de puntos en cada lado). 2. Se calcula la media aritmtica de las coordenadas en el eje y, y se coloca el promedio en el centro de las coordenadas del eje x. 3. Ejemplo: dado 2 puntos; (x1,y1)(x2,y2), calcular la pendiente b = y2 y1 (la pendiente dado 2 puntos) x2 x1 Se calcula la ecuacin de la lnea recta: y = y + b(x - y) La expresin matemtica de una lnea recta: y = a0 + a1 x + e a0 y a1, son coeficientes que representan la interseccin con el eje de las abscisas y la pendiente y, e es el error o residuo entre el modelo y las observaciones que se pueden representar reordenando la ecuacin: e = y a0 - a1 x Por lo tanto, el error o residuo es la diferencia entre el valor real y, y el valor aproximado a + a x, predicho por la ecuacin lineal. Criterio para mejorar un mejor ajuste. Una estrategia que obtiene la mejor lnea a travs de los puntos la cual debe minimizar la suma de los errores residuales como en:
n i=1 n i=1

e1 = (y1 a0 a1 x1) Sin embargo, este criterio es inadecuado : Otro criterio seria minimizar la suma de los valores absolutos de las diferencias, esto es: n n | e1 | = | yi a0 a1 xi |
i=1 i=1

Una tercera estrategia en el ajuste de una lnea ptima es el criterio de mnimas: Una estrategia que ignora las restricciones anteriores es la de minimizar la suma de los cuadrados de los residuos, S de la siguiente manera: n n 2 S = e 1 = (yi a0 a1xi)2
i=1 i=1

Ing.J.G.H.Z.

(ago-dic-2012)

Ejemplo: Calcular la lnea recta por Interpolacin Lineal, que pase por los puntos (Y = 4 + 2x): X = 0, 2, 4, 5; Y = 4, 8, 12, 14. X 0 2 4 5 11 X- = Y 4 8 12 14 38 XY 0 16 48 70 134 X2 0 4 16 25 45

X / n = 11/4 = 2.75

Y- = Y / n = 38/4 = 9.5 b = XY n X- Y- = 134 4(2.75)(9.5) = 2 X2 n X-2 45 4(2.57)2

a = Y- b X- = 9.5 2(2.75) = 4 Y=a+bX=4+2x Y = 4 +2 X

Ing.J.G.H.Z.

(ago-dic-2012)

4.1.1 INTERPOLACIN POLINOMIAL Se desarrolla un procedimiento que obtiene la ecuacin de una lnea usando el criterio de Mnimos cuadrados. En estos casos se ajusta mejor a una curva a los datos, un mtodo para llevar a cabo este objetivo es de usar transformaciones. Otra alternativa es ajustar polinomios a los datos usando regresin polinomial. Eleccin de una parbola como una curva aproximada. y = a + bx +cx2 Mtodo: 1. Se evala la ecuacin supuesta en cada uno de los puntos del plano: y1 = a + bx + cx21 y2 = a + bx + cx22
. . .

yn = a + bx + cx2n 2. Se determinan los valores de las incgnitas a, b y c 2.1 Se multiplica a cada ecuacin por el coeficiente de su incgnita y se suma. yi = na + bxi + c x2y 2.2 Se multiplica cada ecuacin por el coeficiente de su segunda incgnita y se suman.

x1 y1 = ax1 + bx2 + cx3 x2 y2 = ax2 + bx2 + cx3

1 2 . . .

Xn yn = axn + b x2n + c x3 n
xy = ax + bx2 + cx3 2.3 Se multiplica a cada ecuacin por el coeficiente de las tres incgnitas y se suman.

x21 y1 = a x21 + bx3 1 + cx4

2

x y = ax2 + bx3 + cx4

Ing.J.G.H.Z.

(ago-dic-2012)

Resolver el sistema formado: na + bx + cx2 = y a x + bx2 + cx3 = xy a x2 + bx3 + cx4 = x2y | n x x2 | y | | x x2 x3 | xy | | x2 x3 x4 | x2y | Ejemplo: Calcular por Interpolacin Polinomial por M.C. (y = a + bx + cx2 ) a los puntos: X = 0, 2, 4, 5; Y= 4, 8, 12, 14 a) Resuelva por Gauss 1 forma: X 0 2 4 5 11 Y 4 8 12 14 38 X2 0 4 16 25 45 X3 0 8 64 125 197 X4 0 16 256 625 897 X2y 0 32 192 350 574 XY 0 16 48 70 134

| n x x2 | y | | x x2 x3 | xy | | x2 x3 x4 | x2y | | 4 11 45 | 38 | | 11 45 197 | 134 | | 45 197 897 | 574 | Resolver por Gauss 1 forma: M = 11/4 A21 = 11 11/4(4) = A22 = 45 11/4(11) = A23 = 197 11/4(45) = A24 = 134 11/4(38) = M = 45/4 A31 = 45 45/4(4) = 0 A32 = 197 45/4(11) = 243/4 Ing.J.G.H.Z. (ago-dic-2012) 0 59/4 293/4 59/2

A33 = 897 45/4(45) = 1563/4 A34 = 574 45/4(38) = 293/2 |4 |0 |0 11 45 | 38 | 59/4 293/4 | 59/2 | 293/4 1563/4 | 293/2 |

M = 293/4/59/4 = 293/59 A31 = 0 A32 = 293/4 293/59(59/4) = 0 A33 = 1563/4 293/59(293/4) = 1592/59 A34 = 293/4 293/59(59/2) = 0 | 4 11 95 | 38 | | 0 59/2 293/4 | 59/2 | |0 0 1592/59 | 0 | 4 a + 11 b + 45 c 59/4 b + 293/4 c 1592/59 c c = 0/1592/59 = 0 b = 59/2 - 0 = 2 59/4 a = 38 - 11(2) - 0 = 4 4 Y = a + bx + cx2 Y = 4 + 2x = 38 = 59/2 = 0

Ing.J.G.H.Z.

(ago-dic-2012)

4.1.2 INTERPOLACIN LINEAL MULTIPLE Resolver el sistema formado | n | X1 | X2 X1 X2 | Y | 2 X 1 X1 X2 | X1 Y | X1 X2 X2 2 | X2 Y |

Ejemplo: Calcule los siguientes puntos de la ecuacin (y = 5 + 4x 3x2): X1 = 0, 2, 2.5, 1, 4, 7; X2 = 0, 1, 2, 3, 6, 2; Y = 5, 10, 9, 0, 3, 27. Por Interpolacin Lineal Mltiple. Y 5 10 9 0 3 27 54 | n | X1 | X2 X1 0 2 2.5 1 4 7 16.5 X2 0 1 2 3 6 2 14 X21 X22 X1 X2 0 0 0 4 1 2 6.25 4 5 1 9 3 16 36 24 49 4 14 76.25 54 48 X1 Y X2 Y 0 0 20 10 22.5 18 0 0 12 18 189 54 243.5 100

X1 X2 | Y | X 21 X 1 X 2 | X 1 Y | X 1 X2 X 2 2 | X 2 Y |

| 6 16.5 14 | 54 | | 16.5 76.25 48 | 243.5 | | 14 48 54 | 100 | Resolver por Gauss 1 forma a21 a22 a23 b2 a31 a32 a33 b3 | 6 M = 16.5/6 = 16.5 16.5 (6) = 0 6 = 76.25 16.5/6 (16.5) = 30.875 = 48 16.5/6 (14) = 9.5 = 243.5 - 16.5/6 (54) = 95 M = 14/6 = 7/3 = 14 7/3 (6) = 0 = 48 7/3 (16.5) = 9.5 = 54 7/3 (14) = 21.3 = 100 - 7/3 (54) = -25 16.5 14 | 54 | (ago-dic-2012)

Ing.J.G.H.Z.

| 0 | 0 a31 a32 a33 b3 | 6 | 0 | 0

30.875 9.5 | 95 | 9.5 21.3 | -25 | M = 9.5/30.875 = 0 = 9.5 9.5/30.875 (30.875) = 0 = 21.3 9.5/30.875 (9.5) = 18.373 = -25 - 9.5/30.875 (95) = -54.230 16.5 14 | 54 | 30.875 9.5 | 95 | 0 18.373 | -52.222 |

6a + 16.5b + 14c = 54 30.875b + 9.5c = 95 18.373c = -54.23 C = -52.222/18.373 = - 2.84 = -3 b = 95 9.5(-3) = 3.98 = 4 30.875 a = 54 16.5(4) 14(-3) = 4.95 = 5 6 Y = a + bx + cx2 Y = 5 + 4x + 3x2

Ing.J.G.H.Z.

(ago-dic-2012)

4.2 FORMULA DE INTERPOLACION DE LAGRANGE Sean f(x) una funcin definida dentro de un intervalo y sean x0, x1, x2, xn, x + 1. Puntos dentro del intervalo. Se dice que existe un polinomio nico de grado no mayor que n, al cual se le llama polinomio de LaGrange para el cual se cumple la relacin: P(xk) = f(xk) Donde xk es igual a 0, es uno de los puntos dentro del intervalo. P(x0) = f(x0) P(x1) = f(x1) P(x2) = f(x2) . . P(xn) = f(xn) P(x) = n
k=0

L0 k(x) * f(x0 k) + L1 k(x) * f(x1 k) + --- Ln k(x) * f(xn k) L0 k(x) = (x x1)(x x2) . . . (x xn) (x0 x1)(x x2) . . . (x - xn)

Lk(x). Es un polinomio de grado no mayor que n llamado LagrancianoEn general este es un mtodo que se utiliza para calcular puntos intermedios de una funcin cuyos valores no son desconocidos, es decir, para interpolar es de gran utilidad en ciertos tipos de clculos con aplicacin a las estadsticas y a las ciencias. Ejemplo: Tenemos 4 puntos x0, x1, x2, x3.
n

P(x) = Lk(x)* f(xk)

x=0

P(x) = L0(x)*f(x0) + L 1(x) * f(x1) + L1(x) * f(x1) + L2(x) * f(x2) + L3(x) * f(x3) L1 k(x) = (x x0) (x x2) . . . (x xn) (x1 x0)(x1 x2) . . . (x1 xn) . . Ln k(x) = (x x0) (x x2) . . . (x xn-1) (x1 x0)(x1 x2) . . . (x1 xn-1)

Ing.J.G.H.Z.

(ago-dic-2012)

Ejemplo: Encuentre el valor de x para los siguientes datos: X=1.5, 3.7; Y = 5, 7

X0 x1
1

y0 y1

P(x) =
k=0

L0 (x) + f(x0) + L1 (x) * f(x1) = x 3.7 * 5 (1.5 3.7) = = 5 (x 3.7) 2.2 7 (x 1.5) 2.2

L0(x) = (x x1 ) * f0 (x0 x1)

L1(x) = (x x0 ) * f0 = x 1.5 * 7 (x1 x0) (3.7 1.5) P(x) = - 5 (x 3.7) + 7 (x 1.5) 2.2 2.2 X=2 P(x) = - 5 (2 3.7) + 7 (2 1.5) 2.2 2.2 P(x) = 5.45

Ejemplo: construir un polinomio que pase por los puntos: X = 3, 4, 5, 6, 8; Y = 8, 6, 12, 9, 10 x0 x1 x2 x3 x4 X 3 4 5 6 8 | Y | 8 f0 | 6 f1 | 12 f2 | 9 f3 | 10 f4

4

P(x) = L0(x)f(x0) + L1(x)f(x1) + L2(x)f(x2) + L3(x)f(x3) + L4(x)f(x4)

k=0

L0 (x) = (x - x1)(x - x2)(x - x3)(x - x4) * f0 = (x-4)(x-5)(x-6)(x-8) * 8 (x0-x1)(x0-x2)(x0-x3)(x0-x4) (3-4)(3-5)(3-6)(3-8) = 4 (x-4)(x-5)(x-6)(x-8) 15 L1 (x) = (x x0)(x - x2)(x - x3)(x - x4) * f1 = (x-3)(x-5)(x-6)(x-8) * 6 (x1-x0)(x1-x2)(x1-x3)(x1-x4) (4-3)(4-5)(4-6)(4-8) = - 3 (x-3)(x-5)(x-6)(x-8) 4 L2 (x) = (x x0)(x x1)(x - x3)(x - x4) * f2 = (x-3)(x-4)(x-6)(x-8) *12

Ing.J.G.H.Z.

(ago-dic-2012)

(x2-x0)(x2-x1)(x2-x3)(x2-x4)

(5-3)(5-4)(5-6)(5-8)

= 2 (x-3)(x-4)(x-6)(x-8) L3 (x) = (x x0)(x x1)(x x2)(x - x4) * f3 = (x-3)(x-4)(x-5)(x-8) * 9 (x3-x0)(x3-x1)(x3-x2)(x0-x4) (6-3)(6-4)(6-5)(6-8) = - 3 (x-3)(x-4)(x-5)(x-8) 4 L4 (x) = (x x0)(x x1)(x x2)(x x3) * f4 = (x-3)(x-4)(x-5)(x-6) * 10 (x4-x0)(x4-x1)(x4-x2)(x4-x3) (8-3)(8-4)(8-5)(8-6) = 1 (x-3)(x-4)(x-5)(x-6) 12 P(x) = 4 (x-4)(x-5)(x-6)(x-8) - 3 (x-3)(x-5)(x-6)(x-8) + 15 4 2 (x-3)(x-4)(x-6)(x-8) - 3 (x-3)(x-4)(x-5)(x-8) 4 1 (x-3)(x-4)(x-5)(x-6) = 12 12 P(x) =12

Ing.J.G.H.Z.

(ago-dic-2012)

4.3 METODO DE INTERPOLACION HACIA ADELANTE Y HACIA ATRS DE

NEWTON PARA PUNTOS EQUIDISTANTES INTERPOLACIN DE NEWTON POR DIFERENCIAS FINITAS HACIA ADELANTE Cuando la distancia h entre dos argumentos consecutivos cualesquiera, es la misma a lo largo de la tabla, el polinomio de Newton en diferencias divididas puede expresarse con ms sencillez. Para este propsito se introduce un nuevo parmetro s, definido en x = x + sh, con el cual se expresa el factor productora
k-1

(x x )
i

i=1

Para esto obsrvese que x1 x0 = h, x2 x0 = 2h,,xi x = ih y que restando xi (0 <= i <= n) en ambos miembros de x = x0 + sh, obtiene

x xi = x0 xi + sh = - ih + sh = h(s i) Por ejemplo si i = 1 x - x1 = h(s 1) si i = 2 x x2 = h(s - 2)

para (0<=i<=n)

Al sustituir cada una de las diferencias (x xi) con h(s - i), se llega a Pn (x) = Pn(x0 + sh) = [x0] + hsf[x0,x1] + h2 s(s - 1)f[x0,x1,x2] + h3 s(s-1)(s-2)f(x0,x1,x2,x3) + + hn s(s-1)(s-2)(s-(n-1))f[x0,x1,,xn) o en forma compacta
n k-1

(3.1)

P(x) =

a h (s - i)
K=0 i=0

(3.2)

Esta ltima ecuacin puede simplificarse aun ms si se introduce el operador lineal en diferencias hacia adelante y definido sobre f(x) como

f(x) = f(x +h) f(x)

La segunda diferencia hacia adelante puede obtenerse como sigue

( f(x) = 2 f(x) = (f(x + h) f(x)) = f(x + h) f(x) = f(x + h + h) f(x + h) f(x + h) +f(x) = f(x + 2h) 2f(x + h) + f(x)
A su vez, las diferencias hacia adelante de orden superior se generan como sigue.

if(x) = (i-1 f(x))

Ing.J.G.H.Z.

(ago-dic-2012)

Estas diferencias se conocen como diferencias finitas hacia adelante. Anlogamente cabe definir como operador lineal de diferencias hacia atrs; asi, la primera diferencia hacia atrs se expresa como: f(x) = f(x) f(x - h) La segunda diferencia hacia atrs queda: 2 f(x) = (f (x)) = (f(x) f(x - h)) 2 f(x) = f(x) f(x - h) f(x - h) + f(x 2h) 2 f(x) = f(x) 2f(x + h) + f(x +2h) De tal modo que las diferencias hacia atrs de orden superior se expresa en trminos generales como: if(x) = (i-1 f(x)) Estas diferencias se conocen como diferencias finitas hacia atrs. Al aplicar al primer valor funcional f[x0] de una tabla se tiene f(x) = f[x1] - f[x0] = h f[x0,x1] De manera que f[ x0.x1] = 1 f(x0) h Del mismo modo f[x0,x1,x2] = por lo que f[x0,x1,x2] = _1_ 2 f(x0) 2h2 En general f[x0,x1,,xn] = _1_ n f(x0) n!hn (3.3) f[x2] f[x1] _ f[x1] - f[x0] x2 - x1 x1 - x0 - = f[x2] - 2f[x1] + f[x0] x2 - x0 2h2

De igual manera, las diferencias divididas en funcion de las diferencias hacia atrs quedan. f[xn,xn-1,,x0] = _1_ n f(xn) (3.4) n n!h Consecuentemente, al sustituir f[x0,x1,,xi], (0<=i<=0) en trminos de diferencias finitas, queda. Pn(x) = Pn(x0 + sh) = f[x0] + sf[x0] + s(s -1) 2 f[x0] 2! + s(s - 1)(s - 2) 3 f[x0] + (3.5) 3! + s(s - 1) (s - 2)(s-(n-1)) n f[x] n! Ing.J.G.H.Z. (ago-dic-2012)