Está en la página 1de 18

Alex W.

Pilco Nuñez, Facultad de Ingeniería Química y Textil, Universidad Nacional de Ingeniería

CAPÍTULO 2

SOLUCIÓN DE ECUACIONES NO LINEALES

Objetivos

➢ Estudiar los métodos numéricos para resolver ecuaciones no lineales.


➢ Diferenciar entre los métodos abiertos y cerrados para calcular el valor de
las raíces de una ecuación.
➢ Determinar la posibilidad de convergencia al usar métodos abiertos.

Uno de los problemas que se presenta con frecuencia en ingeniería es encontrar


las raíces de ecuaciones de la forma f ( x) = 0 , donde f (x) es una función real
de una variable x , como:

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

❑ una función trascendente

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

Existen distintos métodos numéricos para encontrar las raíces o ceros de


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

Sólo en muy pocos casos será posible obtener las raíces 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 método numérico, salvo que se desee tomar el valor de la raíz exacta
del polinomio factorizable para hacer una comparación con el valor de la raíz
obtenida mediante un método numérico.

Los métodos numéricos para resolver una ecuación no lineal puede clasificarse en
función a la cantidad de puntos iniciales que requiere, así tenemos:

1
Alex W.Pilco Nuñez, Facultad de Ingeniería Química y Textil, Universidad Nacional de Ingeniería

Métodos para la solución de


ecuaciones no lineales

Métodos con un punto inicial: Métodos con dos puntos iniciales:


• Método del punto fijo • Método de la bisección
• Método de Newton-Raphson • Método de Regula-Falsi

Aplicaciones

Entre algunas aplicaciones de los métodos numéricos en la ingeniería en las que


aparecen ecuaciones implícitas (ecuación que no se puede despejar la incógnita)
están en:

• Calcular la fracción vaporizada de una mezcla multicomponente haciendo


uso de la ecuación de Rachford - Rice.
• Calcular el volumen molar, volumen específico o volumen de una sustancia
pura a partir de una ecuación cúbica de estado.
• Calcular el factor de fricción para el flujo de fluidos que circula en una
tubería.
• Calcular la presión necesaria para que un fluido circule por una tubería.

MÉTODO DE PUNTO FIJO

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


de tal modo que x quede del lado izquierdo de la ecuación:

x = g (x) (2.1)

Esta transformación se puede llevar a cabo mediante operaciones algebraicas o


simplemente agregando x a cada lado de la ecuación original. Por ejemplo:

x 2 − 2x + 3 = 0

2
Alex W.Pilco Nuñez, Facultad de Ingeniería Química y Textil, Universidad Nacional de Ingeniería

se puede reordenar para obtener:


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

puede transformarse en la forma de la ecuación (2.1) sumando x a ambos lados


para obtener:
x = sen x + x

La utilidad de la ecuación (2.1) es que proporciona una fórmula para predecir un


nuevo valor de x en función del valor anterior de x , es decir una fórmula iterativa
de la forma:
xi +1 = g ( xi ) (2.2)

De esta manera dado un valor inicial de la raíz x i , la ecuación (2.2) se puede usar
para obtener una nueva aproximación x i +1 .

Diagrama de flujo del método de punto fijo

Dado
g ( x), xi , 

xi +1 = g ( xi )

No
xi +1 − xi   xi = xi +1

Si

Fin

3
Alex W.Pilco Nuñez, Facultad de Ingeniería Química y Textil, Universidad Nacional de Ingeniería

El error relativo porcentual de este cálculo a partir de la ecuación (2.2) se puede


expresar de la siguiente forma

aproximación actual − aproximación anterior


ea = .100%
aproximación actual

donde el subíndice a significa que el error está normalizado para el valor de la


aproximación actual.

Ejemplo 2.1: Mediante el método de punto fijo encontrar la raíz o las raíces de

f ( x) = x 2 − 2 x − 3

Solución: Es fácil factorizar f (x) para mostrar las raíces en x = −1 y x = 3 (se


pretende no conocer estas raíces). Supóngase que se reordena para lograr la
forma equivalente:
x = g1 ( x ) = 2 x + 3

de tal manera que se tiene la fórmula 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 método 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
raíz x = 3 .

Otros reordenamientos de f (x) como


3 x2 − 3
x = g 2 ( x) =
; x = g 3 ( x) =
x−2 2
pueden conducir como no también a encontrar la raíz o raíces.

4
Alex W.Pilco Nuñez, Facultad de Ingeniería Química y Textil, Universidad Nacional de Ingeniería

Ejemplo 2.2: Obtener una raíz real se la siguiente función por el método de punto
fijo:
f ( x ) = e x − 3x 2 (2.3)
Realizar el proceso iterativo hasta que se cumpla en ep  0.001% .

Solución:

Para iniciar la solución del problema se genera una gráfica en Excel de la


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

Figura 2.1. Gráfico de la función f ( x ) = e x − 3x 2 .

A partir de la función f ( x ) = 0 , se obtiene la función x = g ( x ) de la siguiente


forma:
e x = 3x 2 (2.4)

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

5
Alex W.Pilco Nuñez, Facultad de Ingeniería Química y Textil, Universidad Nacional de Ingeniería

O bien:
ex
g2 ( x ) =  (2.6)
3
Al analizar la primera opción, la derivada de la ecuación (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 ecuación (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 búsqueda de la raíz con g1 ( x ) = x = ln 3x 2 .

6
Alex W.Pilco Nuñez, Facultad de Ingeniería Química y Textil, Universidad Nacional de Ingeniería

Para la segunda opción se trabajará con g 2 ( x ) . Para encontrar el intervalo de


convergencia, se realiza el análisis con se hizo con la primera opción en la hoja de
cálculo de Excel:
ex
g2 ( x ) =
3

MÉTODO DE NEWTON - RAPHSON

Tal vez, dentro de las fórmulas para encontrar raíces, la fórmula de Newton –
Raphson sea la más ampliamente usada. Si el valor inicial de la raíz es x i ,
entonces se puede extender una tangente desde el punto xi , f (xi ) . El punto
donde esta tangente cruza al eje x representa una aproximación mejorada de la
raíz.

y y = f (x )

Pendiente = f ' (xi )

f ( xi )

f ( xi ) − 0

x i +1 xi
x

xi − xi +1

Figura 2.3. Método de Newton - Raphson

El método de Newton – Raphson se puede obtener sobre la base de una


interpretación geométrica (un método 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 Nuñez, Facultad de Ingeniería Química y Textil, Universidad Nacional de Ingeniería

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 fórmula de Newton – Raphson.

Diagrama de flujo del método de Newton - Raphson

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

Calcular f (xi ), f ' (xi )

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

No
xi +1 − xi   xi = xi +1

Si

Fin

Ejemplo 2.3: Mediante el método de Newton - Raphson encontrar la raíz o las


raíces de:
f ( x) = x 2 − 2 x − 3

Solución: La primera derivada de la función:

f ' ( x) = 2 x − 2

8
Alex W.Pilco Nuñez, Facultad de Ingeniería Química y Textil, Universidad Nacional de Ingeniería

se puede sustituir en la fórmula 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 método de Newton -


Raphson, los valores sucesivos de x son:

i xi f ( xi ) f ' ( xi ) x i +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 rápidamente a la raíz verdadera. Si


comparamos el número de iteraciones del método de Newton – Raphson con la
del método de punto fijo, vemos que el primero es mucho más rápido.

Ejemplo 2.4: Use el método de Newton - Raphson para calcular la raíz 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 iteración, además incluir el error relativo porcentual
para cada iteración

aproximación actual − aproximación anterior


ea = .100%
aproximación actual

MÉTODO DE LA BISECCIÓN

Este método es el más simple, aunque también el más seguro y sólido para
encontrar una raíz en un intervalo donde se sabe que existe dicha raíz. Además
funciona aun para funciones no analíticas.

9
Alex W.Pilco Nuñez, Facultad de Ingeniería Química y Textil, Universidad Nacional de Ingeniería

Sea f (x) una función 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 método es bisectar el intervalo a, b con el
objetivo de encontrar el punto medio de la siguiente manera:

a+b
c=
2

En este método el intervalo se divide siempre en dos (particiones iguales). A


continuación se muestra un algoritmo sencillo para calcular la bisección:

Paso 1: Elija los valores iniciales inferior a y superior b de forma tal que la
función cambie de signo sobre el intervalo. Esto se puede verificar
asegurándose de que f (a) f (b)  0 .

Paso 2: La primera aproximación a la raíz se determina como:

a+b
c=
2

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


cae la raíz:

a) Si f (a) f (c)  0 , entonces la raíz se encuentra dentro del


subintervalo. Por lo tanto, tome b = c y continúe con el paso 2.

b) Si f (a) f (c)  0 , entonces la raíz se encuentra dentro del subintervalo


superior. Por lo tanto, resuélvase a = c y continúese con el paso 2.

Paso 4: Si f (a) f (c) = 0 , la raíz es igual a c ; terminar el cálculo.

Como se puede ver, el método requiere dos valores iniciales a ambos lados de la
raíz y que sus valores funcionales correspondientes sean de signos opuestos.
Nótese que en este método después de cada iteración el tamaño del intervalo se
reduce a la mitad.
Si bien la puesta en funcionamiento del método es muy fácil de llevar a cabo, el
número de cálculos que se debe realizar para alcanzar la precisión deseada suele
ser muy elevado.

10
Alex W.Pilco Nuñez, Facultad de Ingeniería Química y Textil, Universidad Nacional de Ingeniería

Diagrama de flujo del método de bisección

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 (bisección) con el


objetivo de acercarse a la raíz

y
y = f (x )

f (b)

f (c )

c b x
f (a)

Figura 2.4. Método de bisección


11
Alex W.Pilco Nuñez, Facultad de Ingeniería Química y Textil, Universidad Nacional de Ingeniería

Ejemplo 2.5: Mediante el método de la bisección obtener una raíz real del
polinomio

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

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


primeras iteraciones.

Solución: A continuación se presenta el proceso iterativo

Primera iteración

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 iteración

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 iteración

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 Nuñez, Facultad de Ingeniería Química y Textil, Universidad Nacional de Ingeniería

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 iteración

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 iteración

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 cálculos para seis iteraciones, usted puede
continuar con los cálculos 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 Nuñez, Facultad de Ingeniería Química y Textil, Universidad Nacional de Ingeniería

MÉTODO DE REGULA - FALSI

El método de Regula – Falsi, también llamado de posición falsa, aproxima la


derivada f ' (xi ) de la ecuación (2.11) por el cociente:

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

en este método los valores de x i y x i −1 se encuentran en lados opuestos de la raíz


buscada y sus valores funcionales correspondientes tienen signos opuestos:

f (xi ) f (xi −1 )  0

Se denota x i −1 y x i como a y b , respectivamente.

Para ilustrar el método 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 función 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. Método de regula - falsi

14
Alex W.Pilco Nuñez, Facultad de Ingeniería Química y Textil, Universidad Nacional de Ingeniería

Se traza una línea recta que une los puntos a, f (a) y b, f (b) , respectivamente.
Se reemplaza f (x) en el intervalo a , b con la línea recta y el punto de
intersección de esta línea recta con el eje x , c , será la siguiente aproximación a la
raíz.

Se evalúa 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 . Nótese que el objetivo es mantener los valores
a y b cada vez más cercanos entre sí y la raíz entre ellos.

Se traza una nueva línea 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
tomándose como aproximación a la raíz el último valor de c . Para terminar el
proceso también puede usarse el criterio b − a   .

De acuerdo al reemplazo de la ecuación (2.12) en la ecuación (2.11) se tiene

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

La fórmula del método de Regula – Falsi se obtiene al reemplazar x i +1 por c , x i


por b y x i −1 por a en la ecuación (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 Nuñez, Facultad de Ingeniería Química y Textil, Universidad Nacional de Ingeniería

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 método de regula - falsi obtener una raíz real del
polinomio

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

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


primeras iteraciones.

16
Alex W.Pilco Nuñez, Facultad de Ingeniería Química y Textil, Universidad Nacional de Ingeniería

PROBLEMAS

1. Solución gráfica
Analice, gráficamente, las siguientes ecuaciones indicando los posibles
puntos de solución y luego halle las raíces por cualquier método
demostrando a la vez la convergencia del método:

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

2. Raíces de ecuaciones periódicas por el método de Newton - Raphson


Halle por el método de Newton – Raphson, la tercera raíz positiva de las
ecuaciones:

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

3. Raíces de una ecuación con términos logarítmicos


En el dominio 1, 2 , ubique la raíz de la ecuación:

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

4. Otra forma de calcular las raíces cuadradas


Una raíz cuadrada puede ser calculada en forma iterativa. Se supondrá el
problema x 2 = c . Demuestre que esta expresión es equivalente a (el
subíndice representa el número de la iteración):

1 c
xi +1 =  xi + 
2 xi 

Calcule de esta forma la raíz cuadrada de 23. Compare con la expresión


presentada con la ecuación de Newton – Raphson asociada a este
problema. Generalice el problema para cualquier potencia.

5. Dominio de convergencia
Defina analíticamente el dominio en el cual la ecuación siguiente converge,
utilizando el método de Newton – Raphson y el método de punto fijo

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

17
Alex W.Pilco Nuñez, Facultad de Ingeniería Química y Textil, Universidad Nacional de Ingeniería

6. Factor de fricción en tuberías


La ecuación de Cyril Colebrook para calcular el factor de fricción, f , en
tubería 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 tubería cuando  / D es igual a 0.001 y Re


es igual a 6*105.

7. Evaluación del coeficiente de transferencia de calor por convección


Para cierto tipo de régimen de transferencia de calor, la evaluación del
número de Nusselt, Nu , se basa en el valor del número de Reynolds, Re , y
del número de Prandtl, Pr , a partir de la ecuación empírica:

4/5
0.62 Re1 / 2 Pr1 / 3   Re  
5/8

Nu = 0.3 + 1+
 0.4 
1/ 4   282000  
1+    
 Pr 

Calcule el valor del número de Reynolds si el número de Prandtl vale 0.7 y


el número de Nusselt vale 60.

18

También podría gustarte