SOLUCIÓN DE ECUACIONES NO

LINEALES
MSc. Elvin Guzmán J.
 Identificar el método numérico apropiado para la resolución de
problemas químicos donde es necesario resolver ecuaciones no
Objetivo general Lineales

Objetivos específicos
❑ Estudiar los diferentes métodos numéricos empleados en la solución
Métodos de Ecuaciones No Lineales
❑ Comprender y aplicar en problemas aplicados, los métodos
numéricos numéricos cerrados: Método Gráfico, Método de la Bisección y
Regula Falsi.
cerrados y ❑ Comprender y aplicar en problemas aplicados, los métodos
numéricos abiertos: Método Newton-Raphson, Método de la
abiertos Secante y Regula Falsi.
 ❑Fácil?
− b  b 2
− 4ac
ax + bx + c = 0  x =
2

2a
INTRODUCCIÓN ❑Pero, no tan fácil?
Raíces de las ecuaciones ax + bx + cx + dx + ex + f = 0
5 4 3 2
 x=?

❑ Que tal estas?

sin x + x = 0  x=?
cos(10x) + sin(3 x) = 0  x=?
 𝒇(𝒙𝒍 ) 𝒇(𝒙𝒖 ) < 𝟎
𝒇(𝒙𝒍 ) 𝒇(𝒙𝒖 ) > 𝟎

~ Raíces de Ecuaciones~
Métodos Cerrados

1. Métodos gráficos
 ~ Raíces de Ecuaciones~
Métodos Cerrados

2. Métodos de la Bisección
 ~ Raíces de Ecuaciones~
Métodos Cerrados
3. Regla de la posición falsa
 Los métodos gráficos consisten en graficar la función f(x)
y observar donde la función cruza el eje x.

Ejemplo 1 Utilice el método gráfico para determinar el

coeficiente de resistencia c necesario para que un
paracaidista de masa m=68.1 kg tenga una velocidad de
40 m/s después de una caída libre de t=10 s. Para este
~ Raíces de Ecuaciones~ problema tenga en consideración la siguiente ecuación:

𝐠𝐦 𝐜Τ ∗𝐭
Métodos Cerrados 𝐟 𝐜 =
𝐜
(𝟏 − 𝐞− 𝐦 −𝐯

1. Método gráfico
v: velocidad; t=tiempo; c= coeficiente de Resistencia;
m = masa
 Aproximación Gráfica

Ejemplo 1 Utilice el método gráfico para determinar el

coeficiente de resistencia c necesario para que un
paracaidista de masa m=68.1 kg tenga una velocidad de
40 m/s después de una caída libre de t=10 s.

Para este problema tenga en consideración la siguiente

ecuación:

gm c
f c = (1 − e− Τm ∗t
−v
c
 Aproximación Gráfica: Ejemplo #2
❑ Haz un gráfico de la función
f(x) y observe donde cruza al
eje x, i.e., f(x) = 0 Using Excel

❑ No es muy práctico, pero puede f(x)=sin(10x)+cos(3x)

ser usado para obtener un
estimado de las raíces

❑ Estos estimados pueden ser

usados como valores iniciales
Dos distintas raíces entre:
por los métodos numérico, que
estudiaremos en los próximos x= 4.2 y x= 4.3
métodos.
Es necesario ser cuidadoso
 Aproximación Gráfica: Ejemplo #2
x, radianes f(x)
Evaluación de la función: 0 1.000
0.25 1.330
f(x)=sen 10x + cos 3x
2.00
0.5 -0.888
0.75 0.310
1.50 1 -1.534
1.25 -0.887
1.00
1.5 0.439
0.50 1.75 -0.464
2 1.873
f(x)

0.00 2.25 0.406

0 1 2 3 4 5 6 2.5 0.214
-0.50
2.75 0.313
-1.00 3 -1.899
3.25 -0.064
-1.50 3.5 -0.904
3.75 0.054
-2.00
x, radianes 4 1.589
 x, radianes f(x)
4.2 0.083
Aproximación Gráfica: Ejemplo #2 4.21 0.046
4.22 0.018
Evaluación de la función: 4.23 -0.001
f(x)=sen 10x + cos 3x 4.24 -0.012
2.00
4.25 -0.013
1.50
4.26 -0.005
1.00 4.27 0.012
0.50 4.28 0.037
f(x)

0.00 4.29 0.071

-0.50
0 1 2 3 4 5 6
0.12 4.3 0.113
-1.00 0.10
-1.50
f(x)=sin(10x)+cos(3x)
0.08
-2.00

f(x)
0.06
x, radianes
0.04
0.02
0.00
4.2 4.22 4.24 4.26 4.28 4.3
-0.02
x, radianes
 Actividades de Aprendizajes

1. Utilice Excel para los siguientes problemas. Determine las

raíces reales de:
f(x) = –0.5x2 + 2.5x + 4.5
Gráficamente. Confirme utilizando la fórmula cuadrática.

2. Determine las raíces reales de:

f(x) = 5x3 – 5x2 + 6x – 2
Gráficamente.
 ~ Raíces de Ecuaciones~
Métodos Cerrados y

2. Método de la Bisección f(a)

y = f(x)

bx
Se trata de encontrar los ceros de: a f(b)

f(x) = 0
Donde f es una función continua en [a,b] con f(a) y f(b) con signos diferentes.
 Método de la Bisección
El método:
Primera iteración del algoritmo
Mitad del intervalo
y
que contiene a p

Consiste en dividir a la mitad el

f(a) y = f(x)
intervalo y localizar la mitad que
contiene a p.
f(p1)
El procesos se repite hasta la b x
lograr la precisión deseada. a f(b)
p
p1=(a+b)/2
p1: nuevo valor de a
 Método de la Bisección
Segunda iteración del algoritmo
El método: Mitad del intervalo
que contiene a p
y
Consiste en dividir a la mitad el
intervalo y localizar la mitad que y = f(x)
contiene a p.
f(a)
El procesos se repite hasta la bx
lograr la precisión deseada. a =p1 f(b)
f(p2)
p
p2: nuevo valor de b
p2=(a+b)/2
 Pasos del algoritmo del Método de la Bisección
Paso 1: Elija valores iniciales inferior, xl, y superior, xu, que encierren la raíz, de forma tal que la
función cambie de signo en el intervalo. Esto se verifica comprobando que: 𝒇(𝒙𝒍 ) 𝒇(𝒙𝒖 ) < 𝟎
𝐱𝐥 +𝐱𝐮
Paso 2: Una aproximación de la raíz, se determina mediante: 𝐱𝐫 =
𝟐
Paso 3: Realice las siguientes evaluaciones para determinar en qué subintervalo está la raíz:
a. Si 𝑓(𝑥𝑙 ) 𝑓(𝑥𝑟 ) < 0, entonces la raíz se encuentra dentro del subintervalo inferior o izquierdo. Por
lo tanto, haga 𝒙𝒖 = 𝒙𝒓 y vuelva al paso 2.
b. Si 𝑓(𝑥𝑙 ) 𝑓(𝑥𝑟 ) > 0, entonces la raíz se encuentra dentro del subintervalo superior o derecho.
Por lo tanto, haga 𝒙𝒍 = 𝒙𝒓 y vuelva al paso 2.
c. Si 𝑓(𝑥𝑙 ) 𝑓(𝑥𝑟 ) = 0, entonces la raí es igual a 𝒙𝒓 ; termina el cálculo.

xu − xl
Relative error estimate: e= 100%
Min{xl ; xu }

Criterio de paro: e < etol OR Max.Iteración es alcanzado

Asignación de Trabajo en Equipo

Orientaciones
1. Tarea: revisión de códigos para el método
de la bisección
2. Feedback acerca del método de la
bisección.
3. Incluir en el código columnas para estimar
f(cL), f(cU) y f(cR), además, del error relativo
porcentual aproximado
 3. Método de la Falsa-Posición (Regula-Falsi)

❑ Podemos aproximar la solución haciendo

una interpolación lineal entre f(xu) y
f(xl)

❑ Encuentra xr de manera que l(xr)=0,

donde l(x) es la aproximación lineal de
f(x) entre xl y xu

❑ Encontrar xr usando triangulos similares

xl f u − xu f l
xr =
fu − fl 18
 The False-Position Method

Este método trabaja bien, pero no siempre!

 Aquí hay un problema de estancamiento

 Falsa-Posición Modificada

Una forma para disminuir la naturaleza unilateral de

la falsa posición, consiste en obtener un algoritmo
que detecte cuando se “estanca” uno de los límites
del intervalo. Si ocurre esto, se divide a la mitad el
valor de la función en el punto de “estancamiento” .

A este método se le llama método de la falsa posición

modificada
Existe unilateralidad
 Método de la Regula Falsi Modificado
ALGORITMO DE DISEÑO
1. Proponer valores en un rango en el cual se
cree existe la raíz
2. Estimar el valor de xR y f(xR)

xU − xL ∗ 𝑓(xL )
xR = xL −
𝑓 xR − 𝑓(xL )
a) Si f(xR) tiene el mismo signo que f(xU): xU=
xR
b) Si f(xR) tiene el mismo signo que f(xL): xL= xR
3. Repetir proceso hasta iMax o Tolerancia
especificada
Método de la Regula Falsi Modificado
Para la función: f x = tan x − x − 0.5

Especificaciones:
1. Es necesario ubicar en la hoja los dos valores
iniciales de x (xU y xL ) que contienen la raíz.
2. Si los valores iniciales no encierran la raíz, el
programa debería terminar con un mensaje de error.
3. Se requiere que en c/iteración los valores de xL , xU ,
f(xL), f(xU), f(xR) sean mostrados de acuerdo al
número de iteraciones.
4. Cuando el valor absoluto de la diferencia entre xL y
xU sea menor a la tolerancia, el siguiente mensaje
debe ser mostrado: “La Solución está dentro de la
tolerancia”
Método de la Regula Falsi Modificado
Para la función: f x = tan x − x − 0.5

Especificaciones:
5. Para prevenir continuas iteraciones cuando la
convergencia sea muy lenta, se debe asignar un
número máximo de iteraciones (100) y el siguiente
mensaje de error debe ser mostrado:
“El Máximo número de Iteraciones fue alcanzado: La
Solución podría no ser Válida”

Si los valores iniciales de xL y xU no encierran una raíz,

el siguiente mensaje de error debe ser mostrado:
No hay raíz en este intérvalo, por favor, intenta con un
nuevo intérvalo
 ¿Cómo encontrar buenos valores iniciales?

❑ Comienza a un lado de la region de interés (xa) y evaluar: f(xa), f(xa+Dx), f(xa+2Dx),

f(xa+3Dx), ........

❑ Continuar hasta que el signo de los resultados cambien. Si esto sucede entre:

f(xa+k*Dx) y f(xa+(k+1)*Dx)
Entonces: xl= xa+k*Dx y xu= xa+(k+1)*Dx

Problema:
Si Dx es muy pequeño ➔ búsqueda lleva demasiado tiempo
SiDx es muy grande ➔ Se podrían omitir dos raíces igualmente espaciadas
Sugerencias:
• Generate random x values and evaluate f(x) each time until you find two values that satisfy f(x1)*f(x2) < 0
• Know the application and plot the function to see the location of the roots, and pick xl and xu accordingly to start the iterations.
23
 ¿Cómo encontrar buenos valores iniciales?
❑ Comienza a un lado de la region de interés (xa) y evaluar:
f(xa), f(xa+Dx), f(xa+2Dx), f(xa+3Dx), …
❑ Continuar hasta que el signo de los resultados cambie. Si esto sucede entre f(xa+k*Dx) y
f(xa+(k+1)*Dx)
Entonces: xl= xa+k*Dx y xu= xa+(k+1)*Dx
Problema:
Si Dx es muy pequeño ➔ búsqueda lleva demasiado tiempo
Si Dx es muy grande ➔ Se podrían omitir dos raíces igualmente espaciadas
Sugerencia:
❑ Generar valores aleatorios de x y evaluar f(x) hasta encontrar dos valores que satisfagan:

f(x1)*f(x2) < 0
❑ Graficar la función para ver la ubicación de las raíces, y tomar a xl y xu apropiadamente e iniciar las
iteraciones.