Mtodos Numricos Curso SAI Tema 5 Interpolacin.

Tema 5
5.
5.1.

Interpolacin
Introduccin En la practica de la ingeniera y ciencias, es frecuente que la informacin necesaria para realizar un calculo los resultados del mismo, se encuentren en una tabla de la forma: Tabla 1. Ejemplo de una tabla de ingeniera X x0 x1 xm ym Y y0 y1

Esto ocurre al tomar los datos de un experimento, al evaluar una funcin matemtica complicada. Tambin es frecuente que al requerir de la tabla algn valor, este no este tabulado. Al problema de hallar valores no tabulados se le conoce como interpolacin.1

5.2.

Tipos de interpolacin El problema puede ser de 2 tipos: 1. El punto de inters cae en el rango de valores de la tabla. 2. El punto de inters esta fuera del rango de valores de la tabla.

Siempre y cuando x0<x<xm. En caso contrario se conoce como extrapolacin.

Pgina

5-1

Mtodos Numricos. Curso SAI M en C Hugo Pablo Leyva 7/24/2004 9:11 El primer caso es el mas comn y se conoce propiamente como interpolacin. El segundo caso, se conoce como extrapolacin. Cada punto de la tabla se le llama polo, de ah los nombres. Como veremos mas adelante, la interpolacin es mas confiable que la extrapolacin.

5.2.1. Enfoques para realizar la interpolacin

Dado que en general la funcin f(x) no se conoce es difcil de evaluar, se busca aproximar la curva por otra mas simple, que pueda determinarse de los puntos de la tabla. Hay 2 enfoques en este sentido: 1. Curvas de colocacin. 2. Ajuste de curvas. En el primero la curva que se emplea pasa por 2 mas puntos de la tabla. En el segundo la curva se aproxima, lo mas posible a todos los puntos de la tabla. En esta unidad consideraremos solo el primer enfoque, el segundo lo trataremos en la siguiente unidad.

5.3.

Curvas de colocacin Para encontrar una curva de colocacin, requerimos proponerla. Las curvas que mas se usan para este fin son los polinomios. Esto es, por que los polinomios como se menciono en la unidad anterior poseen propiedades que los hacen muy atractivos en los clculos. Por ejemplo son eficientemente evaluados con la Divisin Sinttica.

5.3.1. Polinomios de colocacin

Un polinomio de colocacin es aquel que coincide en 2 mas puntos de una curva, es decir se coloca en los puntos de otra curva. Siguiendo con este enfoque comenzaremos con el caso mas simple, que es cuando usamos una recta. Para una recta requerimos 2 puntos. Si tenemos por ejemplo los puntos (x0, y0) y (x1, y1), se busca que estos encierren el punto de inters (xi, yi ). La ecuacin de la recta que pasa por 2 puntos es:
( y1 y 0 )( x x0 ) x1 x 0

y=

y0

Esta formula es la mas simple para interpolar y se conoce como interpolacin lineal. Desafortunadamente no es muy precisa.

5-2

Mtodos Numricos Curso SAI Tema 5 Interpolacin.

Si usamos un polinomio de grado 2, es decir, una parbola, necesitamos 3 puntos: (x0, y0), (x1, y1) y (x2, y2). La ecuacin de la general de una parbola es:

y = a 0 + a1 x + a 2 x 2
Para hallar los coeficientes, sustituimos cada uno de los puntos en la ecuacin, obtenemos:

y 0 = a 0 + a1 x 0 + a 2 x 0 y 1 = a 0 + a1 x 1 + a 2 x1

2 2

y 2 = a 0 + a1 x 2 + a 2 x 2

Este es un sistema de ecuaciones lineales para los coeficientes. Resolviendo este sistema, por cualquiera de los mtodos del capitulo anterior, se hallan los coeficientes, con los cuales se puede realizar la interpolacin. Podemos seguir con una ecuacin cbica, cuartica ,etc. Para el caso general de un polinomio de grado n tenemos que se requieren n+1 puntos.2 Sustituyendo, se obtiene el sistema lineal:

a0 a0 a0

+ a1 x 0 + a1 x 1

+an x0 + a n x1

n n

= y0 = y1

+ a1 x n

+an xn

= yn

Este se puede resolver por los mtodos del capitulo anterior. Cabe una pregunta el sistema anterior tiene solucin nica ? La respuesta es si. Se puede demostrar que el determinante de este sistema es:

D = (x j xk )
j<k

Por qu ?

Pgina

5-3

Mtodos Numricos. Curso SAI M en C Hugo Pablo Leyva 7/24/2004 9:11 El cual se denomina Determinante de Van Der Monde. Como ya sabemos el sistema tiene solucin nica si y solo si es 0. Como podemos apreciar, esto solo no ocurre si al menos 2 x's son iguales. Dado que en una tabla las x's no se repiten,3 el determinante es 0 y el sistema tiene solucin nica. Esta manera de realizar la interpolacin tiene varias desventajas: 1. Hay que resolver un sistema lineal cada vez. 2. Los clculos realizados para un grado, no sirven para el siguiente. 3. Si se cambia un punto por otro, hay que realizar nuevamente los clculos. 4. El sistema lineal tiende a ser inestable. El ultimo problema se debe al hecho de que si bien las x's son distintas y por ende el determinante es 0 pueden estar tan juntas que el determinante sea cercano a 0. Como se mencion la unidad anterior si el determinante es cercano a 0, el numero de condicin tambin lo ser y por ende el sistema ser inestable. Por estos problemas este manera de interpolar no se recomienda. En vez de eso, se pueden emplear algunos mtodos que evitan plantear el sistema lineal y directamente obtienen el valor buscado. Consideraremos 2 casos: 1. Tabla igualmente espaciada. 2. Tabla desigualmente espaciada.

5.4.

Tablas equiespaciadas Estas se presentan frecuentemente al tabular funciones matemticas complicadas. Se tiene que el espaciamiento entre cada punto es constante, en toda la tabla. Para este caso se puede usar el mtodo de Diferencias Finitas de Newton, Diferencias Progresivas, Diferencias hacia adelante, o tambin llamado Formula de Newton Gregory

5.5.

Mtodo de la diferencias finitas hacia adelante de Newton Omitiendo el desarrollo la formula es

y ( x ) = y 0 + ( is )i y 0
i =1

Por qu ?

5-4

Mtodos Numricos Curso SAI Tema 5 Interpolacin.

Donde: n: grado del polinomio a usar. y0: y del punto de apoyo para el calculo. s: variable auxiliar i: ndice de la sumatoria.

( is ) : Coeficiente binomial

i : i-esima diferencia hacia adelante respeto al punto de apoyo.

s se define como:
x x0 H

s=
donde: x: punto de inters. x0: x del punto de apoyo. H: espaciamiento constante de la tabla. El coeficiente binomial se define como:

( is ) =

s! i !( s i )!

Dado que s es un numero real, no es comn usar la formula de arriba.4 En vez de ello, el coeficiente binomial se calcula como:

( is ) =
donde:

( s k )
k =0

i 1

i!

Aunque si es posible calcular el factorial de un numero real. Esto se realiza con la funcin Gamma. Por ejemplo:

( 21 ) ! = ( 21 ) =

5-5

Pgina

Mtodos Numricos. Curso SAI M en C Hugo Pablo Leyva 7/24/2004 9:11

: productora. NO la confundas con el numero .

k: ndice de la productora. Las primeras diferencias hacia adelante se definen como

y = y
i

i +1

Se pueden definir diferencias de orden superior. Las segundas diferencias son:

2 yi = i ) = i +1 i = (y y y

yi+2 yi+1 (yi+1 yi ) =

yi +2 2 yi +1 + yi
y en general
j yi = (
j1

yi )

Para calcularlas mas fcilmente se construye una tabla de diferencias, de la siguiente manera: Tabla 2 Tabla de diferencias X x0 Y y0

Y y 0

2Y

Y
3

mY

x1

y1

2Y0

y1
x2 y2
2Y1

Y
3

y
x3 y3

mY0 Ym 3
3

2Ym 2 ym1

xm

ym

5-6

Mtodos Numricos Curso SAI Tema 5 Interpolacin.

Como podemos ver en cada columna se calcula una diferencia de orden mayor a la de la columna anterior. El punto de apoyo es comnmente el punto inmediato al punto de inters. Al realizar alguna interpolacin, se requiere fijar el grado del polinomio. Este puede determinarse algunas veces con el siguiente teorema que no demostraremos. Si se tabula un polinomio de grado n, entonces la diferencia n+1 es 0, es decir, si en la columna n+1 de la tabla de diferencias se tiene solamente 0's, entonces la funcin de la cual se genero la tabla es un polinomio de grado n. Este teorema es til, ya que nos permite determinar el grado apropiado del polinomio, si la tabla de diferencias llega a 0. Luego discutiremos que pasa si la tabla de diferencias no llega a 0.

5.5.1. Ejemplo del mtodo de diferencias finitas hacia adelante de Newton

Consideremos la funcin definida por la tabla 3 Tabla 3. X 0 1 2 3 4 5 6 Y 0 1 8 27 32 125 216

Deseamos hallar y(1.5). Primero calculemos la tabla de diferencias:

Pgina

5-7

Mtodos Numricos. Curso SAI M en C Hugo Pablo Leyva 7/24/2004 9:11

Tabla 4. Tabla de diferencias X 0 Y 0 1 1 1 7 2 8 19 3 27 37 4 64 61 5 125 91 6 216 30 24 6 18 6 0 12 6 0 0 6 6 0 0 0

2Y

3Y

4Y

5Y

6Y

Podemos apreciar que la columna 4 es de ceros por lo cual el grado del polinomio es 3. El espaciamiento constante es 1. El punto de apoyo es (1,1) s vale:

s=

1.51 1

= 0.5

Para leer las diferencias necesarias se traza una horizontal en el punto de inters y despus una diagonal hacia abajo, las diferencias arriba de la lnea, son las que se emplean.

5-8

Mtodos Numricos Curso SAI Tema 5 Interpolacin. Tabla 5 Tabla de diferencias con diagonal para leer diferencias

Realizando clculos:

y (15) = y 0 + ( is ) i y 0 .
i =1 s s y (15) = y 0 + ( 1 ) y 0 + ( 2 ) 2 y 0 + ( s ) 3 y 0 . 3

y (15) = y 0 + .

( s k )
k =0

1 1

1!

y 0 +

( s k )
k =0

2 1

2!

2 y 0 +

( s k )
k =0

3 1

3!

3 y 0

y (15) = y 0 + 1s! y 0 + . y (15) = 1 + .

0 .5 1!

s ( s 1) 2!

2 y 0 +
(12) +

s ( s 1)( s 2 ) 3!

3 y 0
( 6)

( 7) +

0 .5( 0 .51) 2!

0 .5( 0 .51)( 0 .5 2 ) 3!

y (15) = 3.375 .
Dado que la tabla viene de un polinomio, todas las cifras del resultado son significativas.

5.6.

Diferencias finitas hacia atrs Tenemos un problema qu pasa si el punto de inters esta al final de la tabla ? Por ejemplo, si queremos y(5.5), al trazar la diagonal tenemos:

Pgina

5-9

Mtodos Numricos. Curso SAI M en C Hugo Pablo Leyva 7/24/2004 9:11 Tabla 6 Tabla de diferencias con diagonal hacia abajo para leer diferencias

Es decir se nos terminan las diferencias. Este problema lo podemos arreglar si invertimos la tabla y recalculamos las diferencias. Esto puede tomar tiempo. Si se realiza este procedimiento es posible modificar la formula de Newton. Al invertir la tabla se puede demostrar que solo las diferencias nones cambian de signo. Al modificar se obtiene la formula de diferencias finitas hacia atrs formula regresiva:

y ( x ) = y 0 + ( is ) i y 0
i =1

donde: n: es el grado del polinomio. y0: es la y del punto de apoyo, en este caso el punto siguiente al punto de inters. La s se define igual. El coeficiente binomial se calcula por:

( is ) =

( s+ k )
k =0

i 1

i!

5-10

Mtodos Numricos Curso SAI Tema 5 Interpolacin. Las se llaman diferencia hacia atrs.

5.6.1. Ejemplo de diferencias finitas hacia atrs

Calculemos y(5.5). La diagonal ahora se traza en el punto siguiente al punto de inters y hacia arriba. Tabla 7 Tabla de diferencias con diagonal hacia arriba

Realizando clculos.

s=

5.5 6 1

= 0.5
3

y (5.5) = y 0 + ( is ) i y 0
i =1 s s y (5.5) = y 0 + ( 1 )y 0 + ( 2 ) 2 y 0 + ( s ) 3 y 0 3

y (5.5) = y 0 +

( s+ k )
k =0

1 1

1!

y 0 +

( s+ k )
k =0

2 1

2!

2 y0 +

( s+ k )
k =0

3 1

3!

3 y0

y (5.5) = y 0 + 1s! y 0 + y (5.5) = 216 +

0 .5 1!

s ( s +1) 2!

2 y0 +
( 30) +

s ( s +1)( s + 2 ) 3!

3 y0
( 6)

( 91) +

0 .5( 0 .5+1) 2!

0 .5( 0 .5+1)( 0 .5+ 2 ) 3!

y (5.5) = 166.375

Pgina

5-11

Mtodos Numricos. Curso SAI M en C Hugo Pablo Leyva 7/24/2004 9:11 Como en el caso anterior, dado que la tabla viene de un polinomio, el resultado es correcto en todas sus cifras.5

5.7.

Que hacer si la tabla de diferencias no converge a 0 ? Todava queda el problema de que pasa si la tabla de diferencias no llega a 0. En la practica, esto es lo que ocurre, en la mayora de los casos, ya que las tablas no se obtienen de polinomios, lo que nos genera un error de truncamiento, adems de que puede existir error inherente y error de redondeo. Consideremos por ejemplo la siguiente tabla: Tabla 8. X 1.00 1.01 1.02 1.03 1.04 1.05 1.06 Y 1.0000 1.0050 1.0100 1.0149 1.0198 1.0247 1.0296

Calculemos y(1.015). Al calcular la tabla de diferencias

De hecho como se puede demostrar la tabla es de la funcin x3.

5-12

Mtodos Numricos Curso SAI Tema 5 Interpolacin.

Tabla 9. Tabla de diferencias X 1.00 Y 1.0000 .005 1.01 1.0050 .005 1.02 1.0100 .0049 1.03 1.0149 .0049 1.04 1.0198 .0049 1.05 1.0247 .0049 1.06 1.0296 0 0 0 0 0 0 -.0001 .0001 -.0001 .0001 0 -.0001 .0002 -.0003 .0004

2Y

3Y

4Y

5Y

6Y

Tenemos que no se llega a una columna de 0's, pero sin embargo la tabla tiene muchos 0's. El punto de apoyo es 1.01 Calculemos s:

s = 1.0151.01 = 0.5 .01

Tracemos la diagonal.

Pgina

5-13

Mtodos Numricos. Curso SAI M en C Hugo Pablo Leyva 7/24/2004 9:11 Tabla 10 Tabla de diferencias

Dnde nos paramos ?. Para contestar esto, calculemos cada termino de la formula por separado:

y (1.015) = y 0 + ( is ) i y 0
i =1
s s s s y (1.015) = y 0 + ( 1 ) y 0 + ( 2 ) 2 y 0 + ( 3 ) 3 y 0 + ( 4 ) 4 y 0 +
s ( 5 ) 5 y 0
1 1

y (1.015) = y 0 +

k =0
4 1

( s k )
1!

2 1

y 0 +
4

k =0
51

( s k )
2!

3 1

y0 +

k =0

( s k )
3!

3 y 0

( s k )
k =0

4!

y0 +

( s k )
k =0

5!

5 y 0 2 y 0 + 4 y 0 +

y (1015) = y 0 + 1s! y 0 + .
s ( s 1)( s 2 ) 3!

s ( s 1) 2!

3 y 0 +

s ( s 1)( s 2 )( s 3) 4!

s ( s 1)( s 2 )( s 3)( s 4 ) 5!

5 y 0

y (1.015) = 1.005 + 01.!5 (.005) + 0.5( 0.!51) (.0001) + 2

0.5( 0.51)( 0.5 2 ) 3!

(.0001) +

0.5( 0.51)( 0.5 2 )( 0.5 3) 4!

( .0001) +

5-14

Mtodos Numricos Curso SAI Tema 5 Interpolacin.

0.5( 0.51)( 0.5 2 )( 0.5 3)( 0.5 4 ) 5!

(.0001)

y (1015) = 1+.0025 - 0.0000125 .

-0.00000625 - 0.00000390625 -0.000002734375 y (1015) = 10025 . .
Dado que la tabla tiene 4 decimales, el termino - 0.0000125 es despreciable, respecto a los decimales de la tabla. Nuestra respuesta debe de darse a 4 decimales que son los que tiene la tabla. Aunque consideraremos este termino, no afectara el resultado, es ms tampoco afectan los otros trminos. En este caso podemos decir que el grado es 1. El resultado tiene 5 cifras significativas.6 Resumiendo si el valor absoluto de un termino es despreciable respecto a los decimales que tenga la tabla, lo consideramos 0 y podemos determinar el grado. Este primer termino despreciado es el error cometido por la aproximacin. Para ver esto considera que:

y n ( x ) = y 0 + ( is )i y 0
i =1

y n 1 ( x ) = y 0 + ( is )i y 0
i =1

n 1

El error esta dado por:

en = y n ( x ) y n 1 ( x ) en = y 0 + ( ) y 0 y 0 ( is )i y 0
s i i i =1 n i =1 n n 1

en = ( ) y 0 ( is )i y 0
s i i i =1 i =1

n 1

en = ( ) y 0 + ( ) y ( is )i y 0
s n i s i i i =1 i =1

n 1

n 1

en = ( ) y 0
s n n

Para fines de calculo es mejor fijar un criterio de convergencia basado en el error relativo, como ya lo comentamos en las unidades anteriores. Para el mtodo de Newton, el criterio de convergencia ser:

Por qu ?

Pgina

5-15

Mtodos Numricos. Curso SAI M en C Hugo Pablo Leyva 7/24/2004 9:11

ccn =

y n ( x ) yn 1 ( x ) yn ( x )

en yn ( x )

s ( n ) n y 0 yn ( x )

Tol

Por otro lado, si calculamos y(1.025), tenemos:

y (1025) = 10100 + 0.00245 + 0 . .

El grado es 1, porque llegamos a un 0, entonces la funcin localmente es un polinomio de grado 1. En pocas palabras, es posible que la tabla de diferencias no llegue a cero, pero puede ocurrir que localmente si se tengan ceros, con lo cual la funcin localmente se comporta como un polinomio. Curiosamente la funcin de la cual viene la tabla anterior NO es un polinomio es x .

Tambin puede ocurrir que cuando la tabla de diferencia no llega a 0, es posible que no se logre la convergencia. Puede ocurrir que cada termino sea ms pequeo que el anterior en valor absoluto, pero puede ser que se nos termine la tabla, en cuyo caso, el ultimo termino lo tomamos para dar el grado. Esto lo veremos mejor con los ejemplos al final de la unidad.

5.8.

Ventajas y desventajas del mtodo de Newton Este mtodo tiene las siguiente ventajas: 1. Nos puede dar el grado del polinomio. 2. Los clculos de un grado sirven para el siguiente. 3. Es bueno en los extremos de la tabla. 4. Es fcil para clculos manuales. Tiene las desventajas: 1. La tabla tiene que estar igualmente espaciada. 2. No es bueno en el centro, al menos que el grado del polinomio sea bajo. 3. No es fcil de programar.

5.9.

Tablas no equiespaciadas

5-16

Mtodos Numricos Curso SAI Tema 5 Interpolacin. Estas se hallan frecuentemente al tabular datos experimentales. No es posible aplicar el mtodo de Newton.7 Una formula comnmente usada en este caso, es la de interpolacin de Lagrange.

5.10.

Formula de Interpolacin de Lagrange Omitiendo el desarrollo es

y ( x) = y i ( xi xjj )
( x x ) i =0 j =0 j i

Donde: n: grado del polinomio.

: Productora

xi ,yi : Puntos de la tabla. Esta formula si puede aplicarse independientemente del espaciamiento de la tabla, pero tiene el inconveniente de que no se conoce el grado del polinomio. Como no se conoce, se tiene que determinar iterativamente. Se propone un grado, se realiza la interpolacin, se propone el siguiente grado, se vuelve a interpolar y se compara con algn criterio de convergencia, si se cumple terminamos si no se repite el procediendo. Es decir, se tienen la sucesin

y1 ( x), y 2 ( x), y 3 ( x), , y n ( x), , y ( x)

El cc puede ser:

ccn =

y n ( x ) y n 1 ( x ) yn ( x )

Tol

Aqu la tolerancia esta restringida ya que no podemos pedir mas cifras que las que vienen dadas en la tabla.

5.10.1. Ejemplo del mtodo de interpolacin de Lagrange

Consideremos la tabla

Por qu ?

Pgina

5-17

Mtodos Numricos. Curso SAI M en C Hugo Pablo Leyva 7/24/2004 9:11

Tabla 11. X 0 5.0000000E-03 1.0000000E-02 1.5000000E-02 2.0000000E-02 2.5000000E-02 3.0000000E-02 Y 1.0000000 9.9713854E-01 9.9432585E-01 9.9156129E-01 9.8884420E-01 9.8617396E-01 9.8354995E-01

Deseamos y(2.6000000E-02). El criterio de convergencia ser

cc n =

yn ( x ) yn 1 ( x ) yn ( x)

5x10 9

Comenzamos con n=1. La formula desarrollada es

y ( x) = y i ( xi xjj )
(xx ) i =0 j =0 j i

y ( x) = y 0
Los puntos empleados son:

( x x1 ) ( x0 x1 )

+ y1

( x x0 ) ( x1 x0 )

(x0=2.5000000E-02, y0=9.8617396E-01) (x1=3.0000000E-02, y1=9.8354995E-01) Sustituyendo valores: Y1 ( 2.6000000E-02) = 9.8564920E-01 Con n=2. La formula desarrollada es:

5-18

Mtodos Numricos Curso SAI Tema 5 Interpolacin.

2 2

y ( x) = y i ( xi xjj )
(xx ) i =0 j =0 j i

y ( x) = y 0
Los puntos empleados son:

( x x1 ) ( x x2 ) ( x0 x1 ) ( x0 x2 )

+ y1

( x x0 ) ( x x2 ) ( x1 x0 ) ( x1 x2 )

+ y2

( x x0 ) ( x x1 ) ( x2 x0 ) ( x2 x1 )

(x0=2.0000000E-02, y0=9.8884420E-01) (x1=2.5000000E-02, y1=9.8617396E-01) (x2=3.0000000E-02, y2=9.8354995E-01) Sustituyendo valores: Y2 ( 2.6000000E-02) = 9.8564550E-01 El criterio de convergencia es:

cc2 = 3.6888350E - 06
Como no se cumple se realiza otra iteracin. Los clculos se resumen en la tabla 15 Tabla 12. n 1 2 3 Y 9.8564920E-01 9.8564550E-01 9.8564550E-01 ccn -

3.6888350E - 06
0

El grado del polinomio es 2. y(2.6000E-02)= 9.8564550E-01 Es posible que te confundas al desglosar la formula de Lagrange al realizar clculos. Para checar si esta bien tu desarrollo ten en cuenta: 1. Hay n+1 trminos. 2. Cada termino consta de n factores de x. 3. En cada termino se excluye el factor que coincide con el numero de termino.

Pgina

5-19

Mtodos Numricos. Curso SAI M en C Hugo Pablo Leyva 7/24/2004 9:11 4. Si te confundes al excluir un factor, no te preocupes, te dars cuenta por que tendras una divisin entre 0.

5.11.

Ventajas y desventajas del mtodo de Lagrange Este mtodo tiene las ventajas:

1. Se puede aplicar si la tabla no esta igualmente espaciada. 2. Se puede aplicar en toda la tabla. 3. No requiere tabla de diferencias. 4. Es fcil de programar. Sus desventajas son: 1. No da el grado del polinomio. 2. Es complicado para clculos manuales.

5.12.

Interpolacin Inversa A veces en vez de buscar la y se desea la x, es decir, x(y). Si Por ejemplo si de la tabla 14, la cual esta igualmente espaciada deseamos x(.98564455). Aunque la tabla esta igualmente espaciada en x en y no lo esta, por lo cual usamos el mtodo de Lagrange. El criterio de convergencia es8

cc n =
Los clculos se resumen en la tabla 13

yn ( x ) yn 1 ( x ) yn ( x)

5x10 4

Tabla 13. Clculos del mtodo de Lagrange n 1 2 x 2.6007030E-02 2.6000130E-02 ccn 2.6535400E-04

Por lo cual x(.98564455)=2.6000E-02. El grado del polinomio es 1.

Por qu ?

5-20

Mtodos Numricos Curso SAI Tema 5 Interpolacin.

Hay problemas adicionales al hacer interpolacin inversa. Es posible que el grado del polinomio NO sea el mismo que con la interpolacin normal. Hay otros problemas pero estos los veremos en los ejemplos al final de la unidad.

5.13.

Oscilacin El caso problemtico en interpolacin se denomina oscilacin. Consideremos la siguiente grfica:

Fig. 1 Dado que los polinomios de colocacin son: continuos, pasan por 2 ms puntos de las curva, tienen n-1 mximos y mnimos. El polinomio a forciori tiene sus mximos o mnimos entre cada par de puntos de la curva. Esto puede provocar que si la curva es como la de la grfica, el error sea muy grande. Esto es mas probable a medida que el polinomio aumenta de grado. Este fenmeno se conoce como Oscilacin, por que el polinomio oscila9 entre cada punto de la curva. Si la curva no se aproxima bien por polinomios, el error producido por la oscilacin puede ser grande. Por esta razn conviene usar siempre el grado mas bajo posible.

5.14.

Extrapolacin La extrapolacin es menos confiable que la interpolacin, ya que si bien conocemos como se comporta la curva en el intervalo en que esta tabulada, fuera de el no podemos asegurar nada. Adems si no oscila dentro del intervalo de la tabla, afuera si lo har. Solo podemos asegurar que mientras mas lejos extrapolemos peor ser el resultado. Para extrapolar, podemos usar ambos mtodos. Para el mtodo de Newton si el punto de inters es mayor al ultimo punto de la tabla, entonces usamos como punto de apoyo el ultimo y empleamos diferencias finitas hacia atrs.10 Si el punto de inters es menor al primer punto de la tabla usamos como punto de apoyo el primero y diferencias finitas hacia delante.11 Para el mtodo de Lagrange, la argumentacin es similar. Para este problema es mas til el enfoque de la siguiente unidad.12

5.15.

Ejemplos prcticos
9

Sube y baja. Como en un subibaja. Por qu ? Por qu ? El de ajuste de curvas.

10 11 12

Pgina

5-21

Mtodos Numricos. Curso SAI M en C Hugo Pablo Leyva 7/24/2004 9:11

A continuacin mostramos algunos ejemplos de la interpolacin.

5.15.1. Cuntos lectores potenciales tena Superman cuando se publico por primera vez ?
Consideremos los siguientes datos: Tabla 14. Censo de USA Ao 1930 1940 1950 1960 1970 1980 Poblacin 123203000 131669000 150697000 179323000 203212000 226505000

Son datos del censo de USA. En el ao de 1938 sali la primera revista de Superman qu poblacin haba entonces ? Dado que la tabla esta igualmente espaciada usemos el mtodo de Newton. La tabla de diferencias es: Tabla 15 Tabla de diferencias

Podemos apreciar que no tiende a 0. El espaciamiento constante es 10.

5-22

Mtodos Numricos Curso SAI Tema 5 Interpolacin. El punto de apoyo es 1930. s vale:
s = 1938101930 = 0.8

Realizando clculos

y (1938) = y 0 + ( is ) i y 0
i =1 s s s y (1938) = y 0 + ( 1 ) y 0 + ( 2 ) 2 y 0 + ( s ) 3 y 0 + ( 4 ) 4 y 0 + 3 s ( 5 ) 5 y 0

y (1938) = y 0 +

( s k )
k =0

1 1

1!

y 0 +
4

( s k )
k =0

2 1

2!

2 y 0 + 5 y 0

( s k )
k =0

31

3!

3 y 0

( s k )
k =0

4 1

4!

y0 +
s 1!

( s k )
k =0

51

5!

y (1938) = y 0 +
s ( s 1)( s 2 ) 3!

y 0 +

s ( s 1) 2!

2 y 0 + 4 y 0 +

3 y 0 +

s ( s 1)( s 2 )( s 3) 4!

s ( s 1)( s 2 )( s 3)( s 4 ) 5!

5 y 0
0.8( 0.8 1) 2!

y (1938) = 123203000 +
0.8( 0.8 1)( 0.8 2 ) 3!

0. 8 1!

(8.466E6) +

(1.0562E7) +

( -9.64E5) +

0.8( 0.81)( 0.8 2 )( 0.8 3) 4!

( -1.3371E7) +

0.8( 0.8 1)( 0.8 2 )( 0.8 3)( 0.8 4 ) 5!

( 3.1847E7)

y (1938) = 123203000 + 6773280 - 844960.

-30848.+ 235329.6 + 358724.608
Podemos apreciar que el 4to termino tuvo un aumento de valor absoluto respecto al anterior, esto es causado por la oscilacin, si aumentamos el grado del polinomio empeoraremos el resultado. Nos quedamos hasta el 3er termino, el anterior al que sube de valor. Por lo anterior el grado es 2. El error cometido es de -30848. El valor es 1.2913080E+08. Redondeando a las cifras significativas obtenidas conforme al error, tenemos que P(1938)= 129100000.13

13

Por qu ?

Pgina

5-23

Mtodos Numricos. Curso SAI M en C Hugo Pablo Leyva 7/24/2004 9:11 Por lo tanto haba a lo mas 129100000 lectores potenciales de Superman.14

5.15.2. Cuntos lectores tuvo Superman en su Boda ?

En 1996, despus de un noviazgo de mas de 50 aos, Superman se caso con Lois Lane.15 Calculemos la poblacin en ese ao en USA con los datos de la tabla 15. Con el mtodo de Lagrange tenemos los resultados en la tabla 16 Tabla 16. n 1 2 3 4 Y 1.7907860E+08 3.7426430E+08 3.4694860E+08 5.9566080E+06 ccn 5.2151840E-01 -7.8731290E-02 -5.7246000E+01

Como podemos apreciar se tiene oscilacin en grado 3 por lo cual nos quedamos con n=2 y un error de -7.8731290E-02. Por lo anterior P(1996)=3E+08.16 De acuerdo con estos datos hubo aproximadamente 3E+08 lectores potenciales de Superman, en el ao que se caso.

5.15.3. Determinacin del volumen del H2O

Una de las propiedades que comnmente se emplean en mecnica de fluidos es el volumen del liquido. El volumen de un liquido es una funcin de la temperatura. El liquido mas utilizado por el hombre es el H2O. A continuacin se muestra el volumen de un gramo de H20, en el intervalo de 273.15 oK a 279.15 oK.

14 15 16

Por supuesto hay que descontar a los analfabetas, que haba en aquel entonces. Hasta que se le hizo. Por qu ?

5-24

Mtodos Numricos Curso SAI Tema 5 Interpolacin.

Tabla 17 Volumen de un 1 gr. de H2O Temperatura (oK) 273.15 274.15 275.15 276.15 277.15 278.15 279.15 Volumen (cm3) 1.0001329 1.0000733 1.0000321 1.0000078 1.0000000 1.0000081 1.0000318

Deseamos determinar el volumen para las temperaturas de: 274, 275, 277, 278, 279, 280.15, 281.15, 282.15, 283.15 oK . Nota que en los ltimos puntos estamos extrapolando. Considerando que son datos experimentales, el criterio de convergencia ser:

ccn =

yn ( x ) yn 1 ( x ) yn ( x )

5x10 8

Dada que la tabla esta igualmente espaciada usaremos el mtodo de Newton. La tabla de diferencias es:

Pgina

5-25

Mtodos Numricos. Curso SAI M en C Hugo Pablo Leyva 7/24/2004 9:11

Tabla 18. Tabla de diferencias del volumen de 1 gr. de H2O

Temp. 273.15 Y 1.0001329 -5.96E-05 274.15 1.0000733 -4.12E-05 275.15 1.0000321 -2.43E-05 276.15 1.0000078 -7.8E-06 277.15 1.0000000 8.1E-06 278.15 1.0000081 2.37E-05 279.15 1.0000318 1.56E-05 1.59E-05 -3.E-07 1.65E-05 -6.E-07 3.E-07 1.69E-05 -4.E-07 -2.E-07 5.E-07 1.84E-05 -1.5E-06 1.1E-06 -1.3E-06 1.8E-06

2Y

3Y

4Y

5Y

6Y

Los clculos se resumen en las siguientes tablas. Tabla 19 y(274). n 1 2 Y 1.0000820E+00 1.0000810E+00 ccn -3.6653270E-08

Tabla 20 y(275). n 1 2 Y 1.0000380E+00 1.0000370E+00 ccn -3.6653270E-08

Tabla 21 y(277). n 1 2 Y 1.0000010E+00 1.0000000E+00 ccn 1.5725000E-08

5-26

Mtodos Numricos Curso SAI Tema 5 Interpolacin.

Tabla 22 y(278). n 1 2 Y 1.0000280E+00 1.0000270E+00 ccn 2.3587360E-08

Tabla 23 y(279). n 1 2 Y 1.0000070E+00 1.0000060E+00 ccn 1.1793430E-08

Tabla 24 y(280.15). n 1 2 3 Y 1.0000560E+00 1.0000710E+00 1.0000710E+00 ccn -2.9997540E-07 0

Tabla 25 y(281.15). n 1 2 3 Y 1.0000790E+00 1.0001260E+00 1.0001250E+00 ccn -1.1998420E-06 1.4997990E-06

Tabla 26 y(282.15). n 1 2 3 Y 1.0001030E+00 1.0001960E+00 1.0001930E+00 ccn -2.9994050E-06 4.4990820E-06

Tabla 27 y(283.15). n 1 2 3 Y 1.0001270E+00 1.0002830E+00 1.0002770E+00 ccn -5.9983170E-06 1.0496940E-05

Pgina

5-27

Mtodos Numricos. Curso SAI M en C Hugo Pablo Leyva 7/24/2004 9:11 Podemos observar que en los puntos donde interpolamos los resultados son confiables en 7 cifras significativas y que el grado del polinomio fue de 1, en todos los puntos. Exceptuando en el primer punto donde se extrapolo, en los dems se presentaron oscilaciones. Adems los resultados fueron menos confiables, ya que de acuerdo al criterio de convergencia solo se obtuvieron 5 cifras significativas. Moraleja: Es mas seguro interpolar que extrapolar. Determinacin de la temperatura del H2O Comnmente es fcil determinar el volumen de un liquido en funcin de la temperatura, pero no viceversa. Esto se debe a que la dependencia del volumen con respecto a la temperatura es por lo regular muy pequea. Por esta razn se considera como una aproximacin til para clculos de ingeniera que el volumen es casi constante. Si consideramos los datos de la tabla 20, podemos intentar calcular la temperatura en funcin del volumen. Usaremos los volmenes de: 1.00012, 1.00071, 1.000031, 1.000008, 1.000045, 1.0001909, 1.0002719 cm3. A pesar de que la tabla esta igualmente espaciada NO es posible usar el mtodo de Newton.17 Usaremos el mtodo de Lagrange. El criterio de convergencia es de:

ccn =

xn ( y ) xn 1 ( y ) xn ( y )

5x10 5

Los clculos se resumen en las siguientes tablas: Tabla 28 x(1.0001200E+00). n 1 2 3 x 2.7336570E+02 2.7332100E+02 2.7339850E+02 ccn -1.6346250E-04 2.8352260E-04

Tabla 29 x(1.0000710E+00). n 1 2 x 2.7418780E+02 2.7419810E+02 ccn 3.7729870E-05

17

Por qu ?

5-28

Mtodos Numricos Curso SAI Tema 5 Interpolacin.

Tabla 30 x(1.0000310E+00). n 1 2 3 x 2.7485980E+02 2.7518030E+02 2.7518730E+02 ccn 1.1646750E-03 2.5395520E-05

Tabla 31 x(1.0000080E+00). n 1 2 3 4 x 2.7525190E+02 2.7586340E+02 2.7615850E+02 2.7616670E+02 ccn 2.2167170E-03 1.0684970E-03 2.9946630E-05

Tabla 32 x(1.0000450E+00). n 1 2 3 4 x 2.7462580E+02 2.7481120E+02 2.7476430E+02 2.7505090E+02 ccn 6.7473520E-04 1.7082290E-04 1.0419550E-03

Tabla 33 x(1.0000450E+00). n 1 2 3 4 x 2.7462580E+02 2.7481120E+02 2.7476430E+02 2.7505090E+02 ccn 6.7473520E-04 1.7082290E-04 1.0419550E-03

Tabla 34 x(1.00019090E+00). n 1 2 3 x 2.8586130E+02 2.1157910E+02 -1.9428510E+05 ccn 6.7473520E-04 1.0010890E+00

Pgina

5-29

Mtodos Numricos. Curso SAI M en C Hugo Pablo Leyva 7/24/2004 9:11

Tabla 35 x(1.0002719E+00). n 1 2 3 x 2.8928150E+02 1.2740430E+02 -6.0377190E+05 ccn 1.2705790E+00 1.0002110E+00

Podemos observar que el grado del polinomio vario a lo largo de la tabla. Adems NO fue el mismo que cuando interpolamos para hallar el volumen en funcin de la temperatura. En caso de la extrapolacin obtuvimos valores sin sentido. Esto se debe a la oscilacin. Moraleja: La extrapolacin a veces no es posible. Determinacin de la presin de saturacin Una de las propiedades de una sustancia pura que ms comnmente se utiliza en clculos de Termodinmica es la presin de vapor o presin de saturacin. Esta se define como la presin a la cual existen en equilibrio una fase lquida y una fase vapor. Si la presin de vapor iguala a la presin atmosfrica, el lquido entrar en ebullicin. Solo depende de la temperatura. Existen diversas ecuaciones para calcular. Pero si estn disponibles es mejor determinarla de tablas. La siguiente tabla muestra la presin de saturacin del H2O a diversas temperaturas Tabla 36 Presin de vapor del H2O Temperatura (oR) 4.9168880E+02 5.1899300E+02 5.3925600E+02 5.6141000E+02 6.2191000E+02 6.5288000E+02 6.7167000E+02 Presin (Psia) 8.8650000E-02 2.5000000E-01 5.0000000E-01 1.0000000E+00 5.0000000E+00 1.0000000E+01 1.4696000E+01

Deseamos determinar la presin de saturacin a las siguientes temperaturas: 500, 530, 555, 615, 650, 666, 672, 672.7, 687.63 oR. Dado que la tabla no esta igualmente espaciada usaremos el mtodo de Lagrange. La tolerancia es de 5x10-6. Los clculos se resumen en la siguientes tablas.

5-30

Mtodos Numricos Curso SAI Tema 5 Interpolacin. Tabla 37 y(500). n 1 2 3 4 5 6 Y 1.3776380E-01 1.1643070E-01 1.2585800E-01 1.2219320E-01 1.2320530E-01 1.2329140E-01 ccn 1.8322550E-01 7.4904320E-02 2.9992150E-02 8.2145800E-03 6.9900120E-04

Tabla 38 y(530). n 1 2 3 4 5 6 Y 3.8580170E-01 3.6122680E-01 3.7010840E-01 3.6624160E-01 3.6695100E-01 3.6701320E-01 ccn 6.8031880E-02 2.3997370E-02 1.0557950E-02 1.9331050E-03 1.6938800E-04

Tabla 39 y(555). n 1 2 3 4 5 6 Y 8.5533080E-01 8.0216150E-01 8.3278830E-01 8.2211840E-01 8.2363200E-01 8.2359830E-01 ccn 6.6282550E-02 3.6776250E-02 1.2978600E-02 1.8377140E-03 4.0962000E-05

Pgina

5-31

Mtodos Numricos. Curso SAI M en C Hugo Pablo Leyva 7/24/2004 9:11

Tabla 40 y(615). n 1 2 3 4 5 6 Y 4.5431400E+00 4.1572040E+00 4.2508120E+00 4.2379780E+00 4.2367960E+00 4.2368660E+00 ccn 9.2835660E-02 2.2021180E-02 3.0281230E-03 2.7911570E-04 1.6656630E-05

Tabla 41 y(650). n 1 2 3 4 5 Y 9.5350330E+00 9.3911940E+00 9.4028930E+00 9.4054000E+00 9.4057380E+00 ccn 1.5316360E-02 1.2441620E-03 2.6657130E-04 3.5893060E-05

Tabla 42 y(666). n 1 2 3 4 5 6 Y 1.3278950E+01 1.3146690E+01 1.3124800E+01 1.3119260E+01 1.3118410E+01 1.3118480E+01 ccn 1.0060790E-02 1.6676660E-03 4.2212640E-04 6.5064190E-05 5.8884560E-06

Tabla 43 y(672). n 1 2 3 4 Y 1.4778470E+01 1.4789690E+01 1.4791800E+01 1.4792370E+01 ccn 7.5857050E-04 1.4267910E-04 3.8102190E-05

5-32

Mtodos Numricos Curso SAI Tema 5 Interpolacin.

Tabla 44 y(672.7). n 1 2 3 4 5 Y 1.4953420E+01 1.4989720E+01 1.4996640E+01 1.4998500E+01 1.4998800E+01 ccn 2.4214490E-03 4.6149100E-04 1.2424440E-04 1.9965180E-05

Tabla 45 y(687.63). n 1 2 3 4 5 6 Y 1.8684730E+01 1.9670830E+01 1.9914060E+01 1.9988330E+01 2.0001730E+01 2.0000340E+01 ccn 5.0129940E-02 1.2214310E-02 3.7153950E-03 6.7018430E-04 6.9807790E-05

Podemos observar que en la mayora de los casos casi se logra la convergencia. Esto implica que si tuvisemos mas puntos si se hubiese logrado. Tambin podemos observar que esta tabla se aproxima bien por un polinomio de colocacin, ya que inclusive en el punto donde se extrapol se logro la convergencia. Moraleja: A veces faltan puntos para lograr la convergencia. Determinacin de la temperatura de saturacin. La temperatura de saturacin de una sustancia pura es anloga a la presin de saturacin. Esta se define como la temperatura a la cual existen en equilibrio una fase lquida y una fase vapor. Es bien sabido que la presin atmosfrica es variable y depende de la altura. Por esta razn un lquido no hierve a la misma temperatura en cualquier parte del planeta. Estimando la temperatura de saturacin, podemos inferir de cierta forma cuanta energa requeriremos para hervir una sustancia. La temperatura de saturacin puede estimarse de una tabla para la Pvap. Con la tabla del problema anterior determinemos la Tsat para las siguientes presiones: 0.1, 0.3, 0.75, 2.4, 7.5, 12, 20 psia, con una tolerancia de 5x10-6 . Los clculos se muestran en las siguientes tablas.

Pgina

5-33

Mtodos Numricos. Curso SAI M en C Hugo Pablo Leyva 7/24/2004 9:11

Tabla 46 x(1E-1). n 1 2 3 4 5 6 x 4.9360950E+02 4.9397450E+02 4.9409800E+02 4.9411950E+02 4.9413000E+02 4.9413690E+02 ccn 7.3882300E-04 2.5002160E-04 4.3603640E-05 2.1122000E-05 1.3957620E-05

Tabla 47 x(3E-1). n 1 2 3 4 5 6 x 5.2304560E+02 5.2353560E+02 5.2359810E+02 5.2362650E+02 5.2364460E+02 5.2471390E+02 ccn 9.3592530E-04 1.1948290E-04 5.4084950E-05 3.4617830E-05 2.0378250E-03

Tabla 48 x(75E-2). n 1 2 3 4 5 x 5.5033300E+02 5.5073830E+02 5.5089190E+02 5.5098230E+02 5.5293150E+02 ccn 7.3598380E-04 2.7875610E-04 1.6405800E-04 3.5252440E-03

Tabla 49 x(2.4). n 1 2 3 4 x 5.8258500E+02 5.8619710E+02 5.8774470E+02 6.0025850E+02 ccn 6.1619580E-03 2.6331290E-03 2.0847340E-02

5-34

Mtodos Numricos Curso SAI Tema 5 Interpolacin.

Tabla 50 x(7.5). n 1 2 3 4 x 6.3739500E+02 6.3880840E+02 6.4132450E+02 6.0025850E+02 ccn 2.2125430E-03 3.9232130E-03 2.0847340E-02

Tabla 51 x(12). n 1 2 3 4 x 6.6088260E+02 6.6210200E+02 6.5999050E+02 6.0025850E+02 ccn 1.8417430E-03 3.1992130E-03 2.0847340E-02

Tabla 52 x(20). n 1 2 3 4 x 6.9289280E+02 6.8089770E+02 7.2540550E+02 6.0025850E+02 ccn 1.7616620E-02 6.1355770E-02 2.0847340E-02

Podemos observar que en este caso la tabla NO se aproxima bien por polinomios ya se presenta el fenmeno de oscilacin. Solo al principio existe un comportamiento aceptable. Moraleja: El que una funcin se aproxime bien por polinomios de colocacin NO implica que la funcin inversa lo har.

5.16.

Resumen La interpolacin trata de hallar valores de y para x's que no estn tabuladas y estn entre los limites de la tabla. Si la x esta fuera de los limites el problema se denomina extrapolacin. Si la tabla esta igualmente espaciada se usa el mtodo de diferencias Finitas de Newton. Si no lo esta se usa la formula de Interpolacin de Lagrange.

Pgina

5-35

Mtodos Numricos. Curso SAI M en C Hugo Pablo Leyva 7/24/2004 9:11

El mtodo de diferencias de Newton tiene las siguiente ventajas: Nos da el grado del polinomio. Los clculos de un grado sirven para el siguiente. Es bueno en los extremos de la tabla. Es fcil para clculos manuales. Tiene las desventajas: La tabla tiene que estar igualmente espaciada. No es bueno en el centro, al menos que el grado del polinomio sea bajo. No es fcil de programar. La formula de Lagrange tiene las ventajas: Se puede aplicar si la tabla no esta igualmente espaciada. Se puede aplicar en toda la tabla. No requiere tabla de diferencias. Es fcil de programar. Sus desventajas son: No da el grado del polinomio. Es complicado para clculos manuales. La interpolacin inversa consiste de intercambiar los papeles de x y se usa el mtodo de Lagrange. Por lo regular el grado del polinomio NO es el mismo que el caso de la interpolacin normal. La oscilacin implica que el grado del polinomio debe ser bajo. Comnmente se realiza con el mtodo de Lagrange. La oscilacin se presenta comnmente cuando: La funcin no puede aproximarse bien por polinomios. Al extrapolar.

5-36

Mtodos Numricos Curso SAI Tema 5 Interpolacin. Al interpolar de manera inversa. Cuando los datos tienen mucho error.

Pgina

5-37

Mtodos Numricos. Curso SAI M en C Hugo Pablo Leyva 7/24/2004 9:11 5.17. ndice Interpolacin

5.

Interpolacin ____________________________________________________________________ 5-1

5.1. 5.2. 5.3. 5.4. 5.5. 5.6. 5.7. 5.8. 5.9. 5.10.

Introduccin __________________________________________________________ 5-1 Tipos de interpolacin __________________________________________________ 5-1

Enfoques para realizar la interpolacin _________________________________________ 5-2 Polinomios de colocacin ___________________________________________________ 5-2

5.2.1. 5.3.1.

Curvas de colocacin ___________________________________________________ 5-2 Tablas equiespaciadas __________________________________________________ 5-4 Mtodo de la diferencias finitas hacia adelante de Newton ____________________ 5-4
Ejemplo del mtodo de diferencias finitas hacia adelante de Newton__________________ 5-7 Ejemplo de diferencias finitas hacia atrs ______________________________________ 5-11

5.5.1. 5.6.1.

Diferencias finitas hacia atrs____________________________________________ 5-9 Que hacer si la tabla de diferencias no converge a 0 ? _____________________ 5-12 Ventajas y desventajas del mtodo de Newton _____________________________ 5-16 Tablas no equiespaciadas ______________________________________________ 5-16 Formula de Interpolacin de Lagrange _________________________________ 5-17
Ejemplo del mtodo de interpolacin de Lagrange _______________________________ 5-17

5.10.1.

5.11. 5.12. 5.13. 5.14. 5.15.

5.15.1. 5.15.2. 5.15.3.

Ventajas y desventajas del mtodo de Lagrange__________________________ 5-20 Interpolacin Inversa________________________________________________ 5-20 Oscilacin _________________________________________________________ 5-21 Extrapolacin ______________________________________________________ 5-21 Ejemplos prcticos __________________________________________________ 5-21
Cuntos lectores potenciales tena Superman cuando se publico por primera vez ? ____ 5-22 Cuntos lectores tuvo Superman en su Boda ? _________________________________ 5-24 Determinacin del volumen del H2O__________________________________________ 5-24

5.16. 5.17.

Resumen __________________________________________________________ 5-35 ndice Interpolacin _________________________________________________ 5-38

5-38