Anda di halaman 1dari 18

Alex W.

Pilco Nuez, Facultad de Ingeniera Qumica y Textil, Universidad Nacional de Ingeniera

CAPTULO 2

SOLUCIN DE ECUACIONES NO LINEALES

Objetivos

Estudiar los mtodos numricos para resolver ecuaciones no lineales.


Diferenciar entre los mtodos abiertos y cerrados para calcular el valor de
las races de una ecuacin.
Determinar la posibilidad de convergencia al usar mtodos abiertos.

Uno de los problemas que se presenta con frecuencia en ingeniera es encontrar


las races de ecuaciones de la forma f ( x ) = 0 , donde f (x ) es una funcin real
de una variable x , como:

un polinomio en x
f ( x) = 4 x 5 + x 3 8 x + 2

una funcin trascendente

f ( x) = e x sen x + ln 3x + x 3

Existen distintos mtodos numricos para encontrar las races o ceros de


f ( x ) = 0 , pero ninguno es general.

Slo en muy pocos casos ser posible obtener las races exactas de f ( x ) = 0 ,
como cuando f (x ) es un polinomio factorizable. Pero el objetivo que se persigue
en este tema no es proponer funciones del tipo de polinomio factorizable para
aplicar un mtodo numrico, salvo que se desee tomar el valor de la raz exacta
del polinomio factorizable para hacer una comparacin con el valor de la raz
obtenida mediante un mtodo numrico.

Los mtodos numricos para resolver una ecuacin no lineal puede clasificarse en
funcin a la cantidad de puntos iniciales que requiere, as tenemos:

1
Alex W.Pilco Nuez, Facultad de Ingeniera Qumica y Textil, Universidad Nacional de Ingeniera

Mtodos para la solucin de


ecuaciones no lineales

Mtodos con un punto inicial: Mtodos con dos puntos iniciales:


Mtodo del punto fijo Mtodo de la biseccin
Mtodo de Newton-Raphson Mtodo de Regula-Falsi

Aplicaciones

Entre algunas aplicaciones de los mtodos numricos en la ingeniera en las que


aparecen ecuaciones implcitas (ecuacin que no se puede despejar la incgnita)
estn en:

Calcular la fraccin vaporizada de una mezcla multicomponente haciendo


uso de la ecuacin de Rachford - Rice.
Calcular el volumen molar, volumen especfico o volumen de una sustancia
pura a partir de una ecuacin cbica de estado.
Calcular el factor de friccin para el flujo de fluidos que circula en una
tubera.
Calcular la presin necesaria para que un fluido circule por una tubera.

MTODO DE PUNTO FIJO

Se debe tener una ecuacin general f ( x ) = 0 , luego se debe escribir la ecuacin


de tal modo que x quede del lado izquierdo de la ecuacin:

x = g (x) (2.1)

Esta transformacin se puede llevar a cabo mediante operaciones algebraicas o


simplemente agregando x a cada lado de la ecuacin original. Por ejemplo:

x 2 2x + 3 = 0

2
Alex W.Pilco Nuez, Facultad de Ingeniera Qumica y Textil, Universidad Nacional de Ingeniera

se puede reordenar para obtener:


x2 + 3
x=
2
mientras que:
sen x = 0

puede transformarse en la forma de la ecuacin (2.1) sumando x a ambos lados


para obtener:
x = sen x + x

La utilidad de la ecuacin (2.1) es que proporciona una frmula para predecir un


nuevo valor de x en funcin del valor anterior de x , es decir una frmula iterativa
de la forma:
xi +1 = g ( xi ) (2.2)

De esta manera dado un valor inicial de la raz xi , la ecuacin (2.2) se puede usar
para obtener una nueva aproximacin xi +1 .

Diagrama de flujo del mtodo de punto fijo

Dado
g ( x), xi ,

xi +1 = g ( xi )

No
xi +1 xi xi = xi +1

Si

Fin

3
Alex W.Pilco Nuez, Facultad de Ingeniera Qumica y Textil, Universidad Nacional de Ingeniera

El error relativo porcentual de este clculo a partir de la ecuacin (2.2) se puede


expresar de la siguiente forma

aproximacin actual aproximacin anterior


ea = .100%
aproximacin actual

donde el subndice a significa que el error est normalizado para el valor de la


aproximacin actual.

Ejemplo 2.1: Mediante el mtodo de punto fijo encontrar la raz o las races de

f ( x) = x 2 2 x 3

Solucin: Es fcil factorizar f (x ) para mostrar las races en x = 1 y x = 3 (se


pretende no conocer estas races). Supngase que se reordena para lograr la
forma equivalente:
x = g1 ( x) = 2 x + 3

de tal manera que se tiene la frmula iterativa:

xi +1 = g ( xi ) = 2 xi + 3 i = 0, 1, 2, . . .

Si se empieza con un valor inicial de x0 = 4 y se itera por el mtodo de punto fijo,


los valores sucesivos de x son:

x0 = 4
x1 = 2(4) + 3 = 3.316624
x 2 = 2(3.316624) + 3 = 3.103747
x3 = 2(3.103747 ) + 3 = 3.034385
x 4 = 2(3.034385) + 3 = 3.011440
x5 = 2(3.011440) + 3 = 3.003810

si continuamos con este proceso iterativo, nos daremos cuenta que converge en la
raz x = 3 .

Otros reordenamientos de f (x ) como


3 x2 3
x = g 2 ( x) =
; x = g 3 ( x) =
x2 2
pueden conducir como no tambin a encontrar la raz o races.

4
Alex W.Pilco Nuez, Facultad de Ingeniera Qumica y Textil, Universidad Nacional de Ingeniera

Ejemplo 2.2: Obtener una raz real se la siguiente funcin por el mtodo de punto
fijo:
f ( x ) = e x 3x 2 (2.3)
Realizar el proceso iterativo hasta que se cumpla en e p < 0.001% .

Solucin:

Para iniciar la solucin del problema se genera una grfica en Excel de la


ecuacin (2.3), en el intervalo de valores de la variable x de -4 a 5.

Figura 2.1. Grfico de la funcin f ( x ) = e x 3x 2 .

A partir de la funcin f ( x ) = 0 , se obtiene la funcin x = g ( x ) de la siguiente


forma:
e x = 3x2 (2.4)

g1 ( x ) = x = ln 3x 2 (2.5)

5
Alex W.Pilco Nuez, Facultad de Ingeniera Qumica y Textil, Universidad Nacional de Ingeniera

O bien:
ex
g2 ( x ) = (2.6)
3
Al analizar la primera opcin, la derivada de la ecuacin (2.5) es:

6x 2
g1' ( x ) =
= (2.7)
3x 2 x
la cual debe cumplir el criterio de convergencia g ' ( x ) < 1 .
2
<1 (2.8)
x
Que al resolver se aplica la propiedad si a < b b < a < b , a la ecuacin (2.8) se
tiene:
2
1 <
<1 (2.9)
x
En intervalo general que contiene los posibles puntos de inicio es {2, 0, 2} .

Figura 2.2. Tabla de iteraciones en la bsqueda de la raz con g1 ( x ) = x = ln 3x 2 .

6
Alex W.Pilco Nuez, Facultad de Ingeniera Qumica y Textil, Universidad Nacional de Ingeniera

Para la segunda opcin se trabajar con g 2 ( x ) . Para encontrar el intervalo de


convergencia, se realiza el anlisis con se hizo con la primera opcin en la hoja de
clculo de Excel:
ex
g2 ( x ) =
3

MTODO DE NEWTON - RAPHSON

Tal vez, dentro de las frmulas para encontrar races, la frmula de Newton
Raphson sea la ms ampliamente usada. Si el valor inicial de la raz es xi ,
entonces se puede extender una tangente desde el punto [xi , f (xi )]. El punto
donde esta tangente cruza al eje x representa una aproximacin mejorada de la
raz.

y y = f (x )

Pendiente = f ' ( xi )

f ( xi )

f ( xi ) 0

xi +1 xi
x

xi xi +1

Figura 2.3. Mtodo de Newton - Raphson

El mtodo de Newton Raphson se puede obtener sobre la base de una


interpretacin geomtrica (un mtodo alterno puede ser basado en la serie de
Taylor). Como en la figura 2.3, la primera derivada en x es equivalente a la
pendiente:

7
Alex W.Pilco Nuez, Facultad de Ingeniera Qumica y Textil, Universidad Nacional de Ingeniera

f ( xi ) 0
f ' ( xi ) = (2.10)
xi xi +1
que se puede ordenar para obtener
f ( xi )
xi +1 = xi (2.11)
f ' ( xi )

la cual es conocida como frmula de Newton Raphson.

Diagrama de flujo del mtodo de Newton - Raphson

Dado
f ( x), f ' ( x ), xi ,

Calcular f ( x i ), f ' ( x i )

f (xi )
xi +1 = xi
f ' (xi )

No
xi +1 xi xi = xi +1

Si

Fin

Ejemplo 2.3: Mediante el mtodo de Newton - Raphson encontrar la raz o las


races de:
f ( x) = x 2 2 x 3

Solucin: La primera derivada de la funcin:

f ' ( x) = 2 x 2

8
Alex W.Pilco Nuez, Facultad de Ingeniera Qumica y Textil, Universidad Nacional de Ingeniera

se puede sustituir en la frmula para dar:


xi2 2 xi 3
xi +1 = xi
2 xi 2

Si se empieza con un valor inicial de x0 = 4 y se itera por el mtodo de Newton -


Raphson, los valores sucesivos de x son:

i xi f ( xi ) f ' ( xi ) xi +1
0 4 5 6 3.166666
1 3.166666 0.694444 4.333333 3.006410
2 3.006410 0.025682 4.012820 3.000010
3 3.000010 0.000040 4.000020 3.000000
4 3.000000

De esta manera, el planteamiento converge rpidamente a la raz verdadera. Si


comparamos el nmero de iteraciones del mtodo de Newton Raphson con la
del mtodo de punto fijo, vemos que el primero es mucho ms rpido.

Ejemplo 2.4: Use el mtodo de Newton - Raphson para calcular la raz de:

f ( x) = e x x

empleando un valor inicial de x0 = 0 . Como en el ejemplo 2.3, mostrar en una


tabla los resultados de cada iteracin, adems incluir el error relativo porcentual
para cada iteracin

aproximacin actual aproximacin anterior


ea = .100%
aproximacin actual

MTODO DE LA BISECCIN

Este mtodo es el ms simple, aunque tambin el ms seguro y slido para


encontrar una raz en un intervalo donde se sabe que existe dicha raz. Adems
funciona aun para funciones no analticas.

9
Alex W.Pilco Nuez, Facultad de Ingeniera Qumica y Textil, Universidad Nacional de Ingeniera

Sea f (x ) una funcin continua en cada punto del intervalo cerrado [a, b] , se
supondr que f (a ) y f (b) tienen signos distintos. Existe entonces por lo menos
f (c ) en el intervalo ] a, b [ / f (c) = 0

f (a) f (b) < 0 c ] a, b [ / f (c) = 0

El primer paso para utilizar este mtodo es bisectar el intervalo [a, b] con el
objetivo de encontrar el punto medio de la siguiente manera:

a+b
c=
2

En este mtodo el intervalo se divide siempre en dos (particiones iguales). A


continuacin se muestra un algoritmo sencillo para calcular la biseccin:

Paso 1: Elija los valores iniciales inferior a y superior b de forma tal que la
funcin cambie de signo sobre el intervalo. Esto se puede verificar
asegurndose de que f ( a ) f (b) < 0 .

Paso 2: La primera aproximacin a la raz se determina como:

a+b
c=
2

Paso 3: Realice las siguientes evaluaciones para determinar en qu subintervalo


cae la raz:

a) Si f ( a ) f (c) < 0 , entonces la raz se encuentra dentro del


subintervalo. Por lo tanto, tome b = c y contine con el paso 2.

b) Si f ( a ) f (c ) > 0 , entonces la raz se encuentra dentro del subintervalo


superior. Por lo tanto, resulvase a = c y continese con el paso 2.

Paso 4: Si f ( a ) f (c) = 0 , la raz es igual a c ; terminar el clculo.

Como se puede ver, el mtodo requiere dos valores iniciales a ambos lados de la
raz y que sus valores funcionales correspondientes sean de signos opuestos.
Ntese que en este mtodo despus de cada iteracin el tamao del intervalo se
reduce a la mitad.
Si bien la puesta en funcionamiento del mtodo es muy fcil de llevar a cabo, el
nmero de clculos que se debe realizar para alcanzar la precisin deseada suele
ser muy elevado.

10
Alex W.Pilco Nuez, Facultad de Ingeniera Qumica y Textil, Universidad Nacional de Ingeniera

Diagrama de flujo del mtodo de biseccin

Dado
f ( x), a, b,

c = (a + b ) / 2

Calcular f (c )
a=c

No
No Si
f (c ) f (a ) f (c ) < 0 b=c

Si

Fin

En la figura 1.2 se muestra la forma de dividir el intervalo en dos (biseccin) con el


objetivo de acercarse a la raz

y
y = f (x )

f (b )

f (c )

c b x
f (a )

Figura 2.4. Mtodo de biseccin


11
Alex W.Pilco Nuez, Facultad de Ingeniera Qumica y Textil, Universidad Nacional de Ingeniera

Ejemplo 2.5: Mediante el mtodo de la biseccin obtener una raz real del
polinomio

f ( x) = x 3 + 2 x 2 + 10 x 20

Considere como valores iniciales: a = 1 y b = 2 . Adems, mostrar las seis


primeras iteraciones.

Solucin: A continuacin se presenta el proceso iterativo

Primera iteracin

a =1; f (a ) = f (1) = 7
b=2; f (b ) = f (2 ) = 16

a + b 1+ 2
c= = = 1 .5 ; f (c ) = f (1.5) = 2.875
2 2

Como f (c ) > 0 , se reemplaza el valor de b con el de c , con lo cual se tiene un


nuevo intervalo [1, 1.5] .

Segunda iteracin

a =1; f (a ) = f (1) = 7
b = 1. 5 ; f (b ) = f (1.5) = 2.875

a + b 1 + 1 .5
c= = = 1.25 ; f (c ) = f (1.25) = 2.42187
2 2

Como f (c ) < 0 , se reemplaza el valor de a con el de c , con lo cual se tiene un


nuevo intervalo [1.25 , 1.5] .

Tercera iteracin

a = 1.25 ; f (a ) = f (1.25) = 2.42187


b = 1 .5 ; f (b ) = f (1.5) = 2.875

a + b 1.25 + 1.5
c= = = 1.375 ; f (c ) = f (1.375 ) = 0.13085
2 2

12
Alex W.Pilco Nuez, Facultad de Ingeniera Qumica y Textil, Universidad Nacional de Ingeniera

Como f (c ) > 0 , se reemplaza el valor de b con el de c , con lo cual se tiene un


nuevo intervalo [1.25 , 1.375] .

Cuarta iteracin

a = 1.25 ; f (a ) = f (1.25) = 2.42187


b = 1.375 ; f (b ) = f (1.375) = 0.13085

a + b 1.25 + 1.375
c= = = 1.3125 ; f (c ) = f (1.3125 ) = 1.16870
2 2

Como f (c ) < 0 , se reemplaza el valor de a con el de c , con lo cual se tiene un


nuevo intervalo [1.3125 , 1.375] .

Quinta iteracin

a = 1.3125 ; f (a ) = f (1.3125) = 1.16870


b = 1.375 ; f (b ) = f (1.375) = 0.13085

a + b 1.3125 + 1.375
c= = = 1.34375 ; f (c ) = f (1.34375 ) = 0.52481
2 2

Como f (c ) < 0 , se reemplaza el valor de a con el de c , con lo cual se tiene un


nuevo intervalo [1.34375 , 1.375] .

En la siguiente tabla se muestra los clculos para seis iteraciones, usted puede
continuar con los clculos con el fin de hacer ciertas observaciones:

i a b c f (c )
0 1.00000 2.00000
1 1.00000 2.00000 1.50000 2.87500
2 1.00000 1.50000 1.25000 -2.42187
3 1.25000 1.50000 1.37500 0.13085
4 1.25000 1.37500 1.31250 -1.16870
5 1.31250 1.37500 1.34375 -0.52481
6 1.34375 1.37500 1.359375 -0.19845

13
Alex W.Pilco Nuez, Facultad de Ingeniera Qumica y Textil, Universidad Nacional de Ingeniera

MTODO DE REGULA - FALSI

El mtodo de Regula Falsi, tambin llamado de posicin falsa, aproxima la


derivada f ' (xi ) de la ecuacin (2.11) por el cociente:

f ( xi ) f ( xi 1 )
(2.12)
xi xi 1

en este mtodo los valores de xi y xi 1 se encuentran en lados opuestos de la raz


buscada y sus valores funcionales correspondientes tienen signos opuestos:

f ( xi ) f ( xi 1 ) < 0

Se denota xi 1 y xi como a y b , respectivamente.

Para ilustrar el mtodo se utilizar la figura 2.5 y se partir del hecho que se tienen
dos valores iniciales a y b definidos arriba y de que la funcin es continua en
[a , b] .

y y = f (x )
[b, f (b )]
f (b )

a c

b x

f (c )

f (a )
[a, f (a )]

Figura 2.5. Mtodo de regula - falsi

14
Alex W.Pilco Nuez, Facultad de Ingeniera Qumica y Textil, Universidad Nacional de Ingeniera

Se traza una lnea recta que une los puntos [a, f (a )] y [b, f (b )] , respectivamente.
Se reemplaza f ( x ) en el intervalo [a , b] con la lnea recta y el punto de
interseccin de esta lnea recta con el eje x , c , ser la siguiente aproximacin a la
raz.

Se evala f (c ) y se compara su signo con el de f (b ) . Si son iguales, se actualiza


b sustituyendo su valor con el de c ; si los signos son diferentes, se actualiza a
sustituyendo su valor con el de c . Ntese que el objetivo es mantener los valores
a y b cada vez ms cercanos entre s y la raz entre ellos.

Se traza una nueva lnea recta entre los puntos actuales [a, f (a )] y [b, f (b )] y se
repite el proceso hasta que se satisfaga el criterio de exactitud f (c ) < 1
tomndose como aproximacin a la raz el ltimo valor de c . Para terminar el
proceso tambin puede usarse el criterio b a < .

De acuerdo al reemplazo de la ecuacin (2.12) en la ecuacin (2.11) se tiene

(xi xi 1 ) f (xi )
xi +1 = xi (2.13)
f ( xi ) f (xi 1 )

La frmula del mtodo de Regula Falsi se obtiene al reemplazar xi +1 por c , xi


por b y xi 1 por a en la ecuacin (2.13)

c =b
(b a ) f (b ) = a f (b ) b f (a ) (2.14)
f (b ) f (a ) f (b ) f (a )

15
Alex W.Pilco Nuez, Facultad de Ingeniera Qumica y Textil, Universidad Nacional de Ingeniera

Diagrama de flujo de regula - falsi

Dado
f ( x), a, b, 1

Calcular f (a ) , f (b )

c=b
(b a ) f (b )
f (b ) f (a )

Calcular f (c ) a=c

No
No Si
f (c ) 1 f (a ) f (c ) < 0
b=c

Si

Fin

Ejemplo 2.6: Mediante el mtodo de regula - falsi obtener una raz real del
polinomio

f ( x) = x 3 + 2 x 2 + 10 x 20

Considere como valores iniciales: a = 1 y b = 2 . Adems, mostrar las seis


primeras iteraciones.

16
Alex W.Pilco Nuez, Facultad de Ingeniera Qumica y Textil, Universidad Nacional de Ingeniera

PROBLEMAS

1. Solucin grfica
Analice, grficamente, las siguientes ecuaciones indicando los posibles
puntos de solucin y luego halle las races por cualquier mtodo
demostrando a la vez la convergencia del mtodo:

a) exp( x ) = cos(2 x ) + 9 / 8
b) exp( x ) = x 3 2 x + 1

2. Races de ecuaciones peridicas por el mtodo de Newton - Raphson


Halle por el mtodo de Newton Raphson, la tercera raz positiva de las
ecuaciones:

a) exp( x ) = cos( x )
b) x = ctg (2 x )
c) exp( x ) = sen(2 x )

3. Races de una ecuacin con trminos logartmicos


En el dominio ]1, 2[ , ubique la raz de la ecuacin:

2 x (1 x 2 + x ) ln ( x ) = 0

4. Otra forma de calcular las races cuadradas


Una raz cuadrada puede ser calculada en forma iterativa. Se supondr el
problema x 2 = c . Demuestre que esta expresin es equivalente a (el
subndice representa el nmero de la iteracin):

1 c
xi +1 = xi +
2 xi

Calcule de esta forma la raz cuadrada de 23. Compare con la expresin


presentada con la ecuacin de Newton Raphson asociada a este
problema. Generalice el problema para cualquier potencia.

5. Dominio de convergencia
Defina analticamente el dominio en el cual la ecuacin siguiente converge,
utilizando el mtodo de Newton Raphson y el mtodo de punto fijo

f (x ) = x 2 + x 1 = 0

17
Alex W.Pilco Nuez, Facultad de Ingeniera Qumica y Textil, Universidad Nacional de Ingeniera

6. Factor de friccin en tuberas


La ecuacin de Cyril Colebrook para calcular el factor de friccin, f , en
tubera viene dado de las siguiente forma:

/ D
1
= 2 log

+
2.51

(Re > 4500 )
f 3.7 Re f

Calcule el valor de f para una tubera cuando / D es igual a 0.001 y Re


es igual a 6*105.

7. Evaluacin del coeficiente de transferencia de calor por conveccin


Para cierto tipo de rgimen de transferencia de calor, la evaluacin del
nmero de Nusselt, Nu , se basa en el valor del nmero de Reynolds, Re , y
del nmero de Prandtl, Pr , a partir de la ecuacin emprica:

4/5
0.62 Re1 / 2 Pr 1 / 3 Re
5/8

Nu = 0.3 + 1+
0.4
1/ 4 282000
1+
Pr

Calcule el valor del nmero de Reynolds si el nmero de Prandtl vale 0.7 y


el nmero de Nusselt vale 60.

18

Anda mungkin juga menyukai