Metodos Numericos 3 1212530740013750 9 PDF

Parte II: Anlisis Numrico 1
5. Races de ecuaciones
5.1 Mtodos cerrados
5.1.1 Mtodos Grficos
Un mtodo simple para obtener una aproximacin a la raz de la
ecuacin f(x)=0, consiste en graficar la funcin y observar donde cruza
el eje x.
Ejemplo: Utilizar grficas por computadora para localizar las races de
f(x) = x
3
+ x
2
-3x+5
Solucin. Utilizando MATLAB,
<< x=0:0.01:5;
<< y=x.^3+x.^2-3*x+5;
<< plot(x,y);
<< grid on;
La grfica muestra la existencia de varias races, incluyendo quizs
una doble raz alrededor de x=4.2
-4 -3 -2 -1 0 1 2 3
-40
-30
-20
-10
0
10
20
30
40
x
y
Reduciendo la escala horizontal se obtiene:
x=4.1:0.001:4.4;
y=sin(10*x)+cos(3*x);
plot(x,y);
grid on;
En efecto, hay dos races diferentes entre x=4.23 y x=4.26
5.1.2 El mtodo de biseccin
En general, si f(x) es real y continua en el intervalo que va desde x
l
hasta x
u
y f(x
l
) y f(x
u
) tienen signos opuestos, es decir
f(x
l
) f(x
u
) < 0
entonces hay al menos una raz real entre x
l
y x
u
El mtodo de biseccin, conocido tambin como de corte binario, de
particin de intervalos o de Bolzano, es un tipo de bsqueda
incremental en el que el intervalo se divide siempre a la mitad. Si el
valor de la funcin cambia de signo, sobre un intervalo, se evala el
valor de la funcin en el punto medio. La posicin de la raz se
determina situndola en el punto medio del subintervalo, dentro del
cual ocurre un cambio de signo. El proceso se repite hasta obtener
una mejor aproximacin.
Paso 1: Elija valores iniciales inferior, x
l
, y superior, x
u
, que encierren
la raz, de forma que la funcin cambie de signo en el
intervalo. Esto se verifica comprobando que f(x
l
) f(x
u
) < 0
Paso 2: Una aproximacin de la raz x
l
se determina mediante:
Paso 3: Realice las siguientes evaluaciones para determinar en que
subintervalo est la raz:
a. Si f(x
l
) f(x
r
) < 0 , entonces la raz se encuentra dentro del
subintervalo inferior o izquierdo. Por tanto, haga x
u
= x
r
y
vuelva al paso 2.
b. Si f(x
l
) f(x
r
) > 0, entonces la raz se encuentra dentro del
subintervalo superior o derecho. Por lo tanto, , haga x
l
= x
r
y
vuelva al paso 2.
c. Si f(x
l
) f(x
r
) = 0, entonces la raz es igual a x
r
; termina el clculo
2
u l
r
x x
x
+
=
Ejemplo Biseccin
Planteamiento del problema. Emplee el mtodo de
biseccin para resolver la ecuacin f(x)=(667.38/x)*(1-exp(-
0.146843 x))-40
Solucin.
Primera iteracin: x
l
= 12; x
u
= 16
x
r
= (12+16) / 2 = 14
f(12) f(14) = (6.067)(1.569) = 9.517 > 0
No hay cambio de signo entre el lmite
inferior y el punto medio. En
consecuencia la raz debe estar
localizada entre 14 y 16.
Segunda iteracin: x
l
= 14; x
u
= 16
x
r
= (14+16) / 2 = 15
f(14) f(15) = (1.569)(-0.425) = -0.666 < 0
Tercera iteracin: x
l
= 14; x
u
= 15
x
r
= (14+15) / 2 = 14.5
12 16
14 15
14 16
Criterios de paro y estimaciones de errores
Un criterio objetivo de definir cundo un mtodo numrico debe
terminar, es estimar el error de forma tal que no se necesite el
conocimiento previo de la raz. Como se estudi previamente, se
puede calcular el error relativo porcentual
a
de la siguiente manera
Cuando
a
es menor que un valor previamente fijado
s
, termina el
clculo.
nuevo
r
anterior
r
nuevo
r
a
x
x x
=
Ejemplo Estimacin del error en la biseccin
Planteamiento del problema. Continuar con el ejemplo
anterior hasta que el error aproximado sea menor que el
criterio de terminacin
s
= 0.5%.
Solucin. Tomando las dos primeras iteraciones,
15; 14
|
a
| = | (15-14) / 15 | = 0.0667 6.667%
=
nuevo
r
x =
anterior
r
x
Iteracin x
l
x
u
x
r

a
(%)
t
(%)
1 12 16 14 5.279
2 14 16 15 6.667 1.487
3 14 15 14.5 3.448 1.896
4 14.5 15 14.75 1.695 0.204
5 14.75 15 14.875 0.840 0.641
6 14.75 14.875 14.8125 0.422 0.219
FUNCTION Bisect(xl, xu, es, imax, xr, iter, ea)
iter = 0
Do
xrold = xr
xr = (xl + xu) / 2
iter = iter + 1
IF xr 0 THEN
ea = ABS((xr xrold)/ xr)*100
END IF
test = f(x1)*f(xr)
IF test < 0 THEN
xu = xr
ELSE IF test > 0 THEN
xl = xr
ELSE
ea = 0
END IF
IF ea < es OR iter imax EXIT
END DO
Bisect = xr
END Bisect
5.1.3 Mtodo de la falsa posicin
Una tcnica alternativa al mtodo de biseccin, consiste en unir f(x
l
) y
f(x
u
) con una lnea recta. La interseccin de esta lnea con el eje de las
x representa una mejor aproximacin de la raz. El hecho de que se
remplace la curva por una lnea recta da una falsa posicin de la raz;
de aqu el nombre de mtodo de la falsa posicin, o en latn regula
falsi. Tambin se la conoce como mtodo de interpolacin lineal.
f(x)
x
f(x
l
)
f(x
u
)
x
l
x
u
x
r
Usando tringulos semejantes:
en la cual se despeja x
r
sta es la ecuacin de la falsa
posicin. El valor de x
r
calculado
reemplazar, despus, a
cualquiera de los dos valores
iniciales x
l
o x
u
u r
u
l r
l
x x
x f
x x
x f
) ( ) (
) ( ) (
) )( (
u l
u l u
u r
x f x f
x x x f
x x

=
Ejemplo Falsa posicin
Planteamiento del problema. Con el mtodo de la falsa
posicin determine la raz de la ecuacin f(x)=(667.38/x)*(1-
exp(- 0.146843 x))-40
Solucin
Primera iteracin: x
l
=12 f(x
l
)=6.0699
x
u
=16 f(x
u
)=-2.2688
x
r
=16-(-2.2688(12-16) /
(6.0669-(-2.2688)) = 14.9113
Segunda iteracin: f(x
l
) f(x
r
) = -1.5426 < 0
x
l
=12 f(x
l
)= 6.0699
x
u
=14.9113 f(x
u
)= -0.2543
x
r
=14.9113-(-0.2543(12-14.9113) /
(6.0669-(-0.2543)) = 14.7942
Ejemplo Un caso en el que la biseccin es preferible a la falsa
posicin
Planteamiento del problema. Con los mtodos de biseccin
y falsa posicin, localice la raz de f(x) = x
10
-1
Solucin.
Usando biseccin,
Iteracin x
l
x
u
x
r

a
(%)
r
(%)
1 0 1.3 0.65 100.0 35
2 0.65 1.3 0.975 33.3 2.5
3 0.975 1.3 1.1375 14.3 13.8
4 0.975 1.375 1.05625 7.7 5.6
5 0.975 1.05625 1.015625 4.0 1.6
Con el mtodo de falsa posicin
Iteracin x
l
x
u
x
r

a
(%)
t
(%)
1 0 1.3 0.09430 90.6
2 0.0943 1.3 0.18176 48.1 81.8
3 0.18176 1.3 0.26287 30.9 73.7
4 0.26287 1.3 0.33811 22.3 66.2
5 0.33811 1.3 0.40788 17.1 59.2
f(x)
5
10
15
1
0
x
Falsa posicin modificada
Una forma de disminuir la naturaleza unilateral de la falsa posicin
consiste en obtener un algoritmo que detecte cuando se estanca uno
de los lmites del intervalo. Si ocurre esto, se divide a la mitad el valor
de la funcin en el punto de estancamiento. A ste mtodo se le llama
mtodo de la falsa posicin modificado.
FUNCTION ModFalsePos(xl, xu, es, imax, xr)
iter = 0
fl = f(xl)
fu = f(xu)
DO
xrold = xr
xr = xu-fu*(xl - xu)/(fl - fu)
fr = f(xr)
iter = iter+1
IF xr<>0 THEN
ea = Abs((xr-xrold)/xr)*100
END IF
test = fl * fr
IF test < 0 THEN
xu = xr
fu = f(xu)
iu = 0
il = il+1
IF il 2 THEN fl = fl / 2
ELSE IF test > 0 THEN
xl = xr
fl = f(xl)
il = 0
iu = iu+1
IF iu 2 THEN fu = fu/2
ELSE
ea = 0
END IF
IF ea < es OR iter imax THEN EXIT
END DO
ModFalsePos = xr
END ModFalsePos
Ejercicios
Ejercicio 5.1 Determine las races reales de f(x) = -0.4x
2
+ 2.2x + 4.7:
a. Grficamente
b. Usando el mtodo de biseccin para determinar la raz ms grande.
Emplee como valores iniciales x
l
=5 y x
u
=10. Calcule el error
estimado
a
y el error verdadero
t
para cada iteracin.
Ejercicio 5.2 Calcule la raz real positiva de f(x)=x
4
-8x
3
-36x
2
+462x
1010 utilizando el mtodo de la falsa posicin. Use una grfica para
escoger el valor inicial y realice el clculo con
s
= 1.0 %
Ejercicio 5.3 La concentracin de saturacin de oxgeno disuelto en agua se
calcula con la ecuacin
donde O
sf
= concentracin de saturacin de oxgeno disuelto en agua a 1 atm
(mg/L) y T
a
= Temperatura absoluta (K). Recuerde que T
a
= T + 273.15, donde
T = temperatura (C). De acuerdo con sta ecuacin, la saturacin disminuye
con el incremento de la temperatura. Para aguas naturales tpicas en climas
templados, la ecuacin sirve para determinar rangos de concentracin de
oxgeno desde 14.621 mg/L a 0C hasta 6.949 mg/L a 35C. Dado un valor
de concentracin de oxgeno, sta frmula y el mtodo de biseccin son tiles
para resolver la temperatura en C.
Si los valores iniciales se fijan en 0 y 35C, desarrolle y pruebe un programa de
biseccin para determinar T como una funcin de una concentracin de
oxgeno dada. Pruebe el programa para O
sf
=8, 10 y 14 mg/L. Compruebe sus
resultados
4
11
3
10
2
7 5
10 621949 . 8 10 243800 . 1 10 642308 . 6 10 575701 . 1
34411 . 139 ln
a a a
a
sf
T T T
T
O

+ =
5.2 Mtodos abiertos
5.2.1 Iteracin simple de punto fijo
Los mtodos abiertos utilizan una frmula para predecir la raz. Esta
frmula puede desarrollarse como una iteracin simple de punto fijo
(Tambin llamada iteracin de un punto o sustitucin sucesiva o
mtodo de punto fijo), al reordenar la ecuacin f(x)=0 de tal modo que
x est del lado izquierdo de la ecuacin:
x=g(x)
Por ejemplo, x
2
-2x+3 = 0, se reordena para obtener
Mientras que sen(x)=0, puede transformarse sumando x a ambos lados
para obtener
x=sen(x)+x
2
3
2
+
=
x
x
De sta manera, dado un valor inicial para la raz x
i
, la ecuacin
anterior puede usarse para obtener una nueva aproximacin x
i+1
,
expresada por la frmula iterativa
x
i+1
=g(x
i
)
El error aproximado se calcula usando el error normalizado:
% 100
1
1
+
+

=
i
i i
a
x
x x

Ejemplo Iteracin simple de punto fijo
Planteamiento del problema. Use una iteracin simple de
punto fijo para localizar la raz de f(x) = e
-x
- x
Solucin.
x
i+1
=e
-xi
i x
i

a
%
%
1 1 100.0 76.3
2 0.367879 171.8 35.1
3 0.692201 46.9 22.1
4 0.500473 38.3 11.8
5 0.606244 17.4 6.89
6 0.545396 11.2 3.83
7 0.579612 5.90 2.20
8 0.560115 3.48 1.24
9 0.571143 1.93 0.705
10 0.564479 1.11 0.399
Convergencia
El error relativo porcentual verdadero en cada iteracin del ejemplo
anterior, es proporcional (por un factor de 0.5 a 0.6) al error de la
iteracin anterior. Esta propiedad se conoce como convergencia lineal.
f(x)
f(x)
Raz
Raz
f(x) = e
- -x x
- x
f
1
(x) = x f
2
(x) = e
- -x x
Un mtodo grfico alternativo
consiste en separar la ecuacin en
dos partes, de esta manera
f
1
(x)=f
2
(x)
Entonces las dos ecuaciones
y
1
= f
1
(x) y y
2
= f
2
(x)
se grafican por separado. As, los
valores de x correspondientes a
Las intersecciones de estas dos
funciones representan las races
de f(x)=0
y
1
= x
y
2
= g(x)
x
0
x
1
x
2
y y
x x
y
1
= x
y
2
= g(x)
x
0
y y
x x
y
1
= x
y
2
= g(x)
x
0
y y
x x
y
1
= x
y
2
= g(x)
x
0
y y
x x
FUNCTION Fixpt(x0, es, imax)
xr = x0
iter = 0
DO
xrold = xr
xr = g(xrold)
iter = iter+1
IF xr 0 THEN
END IF
IF ea < es OR iter imax EXIT
END DO
Fixpt = xr
END fixpt
100
xr
xrold xr
ea
=
5.2.2 Mtodo de Newton-Raphson
A partir de la expansin en series
de Taylor, se tiene:
que se reordena para obtener
la cual se conoce como frmula
De Newton Raphson
1
0 ) (
) ( '
+

=
i i
i
i
x x
x f
x f
) ( '
) (
1
i
i
i i
x f
x f
x x =
+
f(x) f(x)
x x
0 0
f(x f(x
i i
) )
x x
i i
x x
i i+1 +1
Pendiente = f Pendiente = f (x (x
i i
) )
Ejemplo Mtodo de Newton-Raphson
Planteamiento del problema. Utilice el mtodo de Newton
Raphson para calcular la raz de f(x)=e
-x
x empleando
como valor inicial x
0
= 0
Solucin. La primer derivada de la funcin es
f (x)=-e
-x
-1
que se sustituye para obtener
1
1

=

+
i
i
x
i
x
i i
e
x e
x x
i x
i

t
(%)
0 0 100
1 0.500000000 11.8
2 0.566311003 0.147
3 0.567143165 0.0000220
4 0.567143290 < 10
-8
Algoritmo
1. Se debe incluir una rutina de graficacin en el programa
2. Al final de los clculos, se necesitar sustituir siempre la raz final
calculada en la funcin original, para determinar si el resultado se
acerca a cero. Esta prueba protege el desarrollo del programa
contra aquellos casos en los que se presenta convergencia lenta
u oscilatoria, la cual puede llevar a valores pequeos de
a
,
mientras que la solucin an est muy lejos de una raz.
3. El programa deber incluir siempre un lmite mximo permitido
del nmero de iteraciones para estar prevenidos contra
soluciones oscilantes, de lenta convergencia o divergentes que
podran persistir en forma interminable.
4. El programa deber alertar al usuario para que tome en cuenta la
posibilidad de que f (x) sea igual a cero en cualquier momento
durante el clculo.
5.2.3 El mtodo de la secante
Un problema potencial en la implementacin del mtodo de Newton
Raphson es la evaluacin de la derivada. En casos complejos, la
derivada se puede aproximar mediante una diferencia finita dividida
hacia atrs
Sustituyendo en la ecuacin
de Newton - Raphson
i i
i i
i
x x
x f x f
x f
1
1
) ( ) (
) ( '
x
i
x
i-1
f(x
i
)
f(x
i-1
)
) ( ) (
) )( (
1
1
1
i i
i i i
i i
x f x f
x x x f
x x
+
Ejemplo El mtodo de la secante
Planteamiento del problema. Con el mtodo de la secante,
calcule la raz de f(x)=e
-x
x. Comience los clculos iniciales
con los valores x
-1
=0 y x
0
= 1.0.
Solucin.
Primera iteracin:
x
-1
=0 f(x
-1
)=1
x
0
=1 f(x
0
)=-0.63212
x
1
=1-((-0.63212)(0-1)/(1-(-0.63212)))=0.61270
Segunda iteracin
x
0
=1 f(x
0
)=-0.63212
x
1
=0.61270 f(x
1
)=-0.07081
x
2
=0.61270-((-0.0708)(1-0.61270)/(-0.63212-
(0.07081))) = 0.56384
Mtodo de la secante modificada
En lugar de considerar dos valores arbitrarios para aproximar la
derivada, un mtodo alternativo considera un cambio
fraccionario de la variable independiente para estimar f(x),
donde d es un pequeo cambio fraccionario. sta aproximacin
se sustituya en la ecuacin de la secante para obtener la
siguiente expresin iterativa:
i
i i i
x
x f x x f
x f
) ( ) (
) ( '
+
) ( ) (
) (
1
i i i
i i
i i
x f x x f
x f x
x x
+
=
+

Ejercicios
Ejercicio 5.4 Evaluar las races de las siguientes ecuaciones
trascendentes
a. sin x - 2exp(-x
2
) = 0
b. ax - a
x
= 0 para a = 2, e, or 3
c. ln(1 + x
2
) x
1/2
= 0
d. e
-x
/(1 + cos x) - 1 = 0
Ejercicio 5.5 Para el flujo turbulento de un fluido a travs de un tubo
liso, es posible establecer la siguiente relacin entre el factor de
friccin c
f
y el nmero de Reynolds Re:
Calcular c
f
para Re = 104, 105 y 106.
Ejercicio 5.6 Desarrolle una funcin para calcular el volumen
especfico de un gas puro, dada la temperatura y la presin
usando la ecuacin de estado de Soave-Redlich-Kwong
Las constantes a y b son obtenidas de las ecuaciones
donde P
c
y T
c
son la presin crtica y temperatura crtica
respectivamente. La variable es una funcin emprica de la
Temperatura
El valor de S es una funcin del factor acntrico
Las propiedades fsicas del n-butano son
y la constante de los gases R es
Calcule el volumen especfico del vapor de n-butano a 500 K y en un
rango de presiones de 1 a 40 atm. Compare los resultados
grficamente con aquellos que se obtienen de la ley de los gases
ideales. Qu conclusin obtiene de sta comparacin grfica?
Ejercicio 5.7 Repita el ejercicio 5.6 usando las ecuaciones de estado
de Benedict-Webb-Rubin (BWR) y Patel-Teja (PT). Compare
grficamente los resultados con los obtenidos en el ejercicio 3.
La ecuacin de estado de Benedict-Webb-Rubin (BWR) es
donde A
0
, B
0
, C
0
, a, b, c, , y son constante. Donde P est en
atmsferas, V est en litros por mol, y T est en kelvin, Los valores de
las constantes para el n-butano son:
La ecuacin de estado de Patel-Teja es
Donde a es funcin de la temperatura, y, b y c son constantes
donde
y
b
es la ms pequea de las races positivas del polinomio cbico
F y
c
son funciones del factor acntrico
Ejercicio 5.8 La ecuacin de Underwood para destilacin
multicomponente est dada por
donde F = tasa de flujo molar de la alimentacin
n = numero de componentes en la alimentacin
z
jF
= fraccin molar de cada componente en la alimentacin
q = calidad de la alimentacin
j
= volatilidad relativa de cada componente en condiciones
promedio de la columna
= raz de la ecuacin
Underwood ha demostrado que (n-1) de la races de la ecuacin se
encuentran entre los valores de las volatilidades relativas como se
Muestra
Evale las n-1 races de sta ecuacin para el caso mostrado en la
Tabla
F=100 mol/h
q=1 (lquido saturado)

Metodos Numericos 3 1212530740013750 9 PDF

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Metodos Numericos 3 1212530740013750 9 PDF

Cargado por

Copyright:

Formatos disponibles

Parte II: Anlisis Numrico 1

Parte II: Anlisis Numrico 25

Parte II: Anlisis Numrico 36

También podría gustarte