Академический Документы
Профессиональный Документы
Культура Документы
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.
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.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.
y=
y0
Esta formula es la mas simple para interpolar y se conoce como interpolacin lineal. Desafortunadamente no es muy precisa.
5-2
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.
y ( x ) = y 0 + ( is )i y 0
i =1
Por qu ?
5-4
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
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
y = y
i
i +1
2 yi = i ) = i +1 i = (y y y
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
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.
Pgina
5-7
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
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.
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
s ( s +1) 2!
2 y0 +
( 30) +
s ( s +1)( s + 2 ) 3!
3 y0
( 6)
( 91) +
0 .5( 0 .5+1) 2!
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
5-12
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:
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
(.0001) +
( .0001) +
5-14
(.0001)
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
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
ccn =
y n ( x ) yn 1 ( x ) yn ( x )
en yn ( x )
s ( n ) n y 0 yn ( x )
Tol
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.
y ( x) = y i ( xi xjj )
( x x ) i =0 j =0 j i
: 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
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.
Por qu ?
Pgina
5-17
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
cc n =
yn ( x ) yn 1 ( x ) yn ( x)
5x10 9
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
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 qu ?
5-20
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.
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
10 11 12
Pgina
5-21
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
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) +
( -1.3371E7) +
( 3.1847E7)
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
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.
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
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
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
5-26
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
17
Por qu ?
5-28
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
Pgina
5-29
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
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
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
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
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
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.
5.1. 5.2. 5.3. 5.4. 5.5. 5.6. 5.7. 5.8. 5.9. 5.10.
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.
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.
5-38