UNIVERSIDAD NACIONAL DE SAN ANTONIO ABAD DEL

CUSCO
FACULTAD DE INGENIERIA ELECTRICA, ELECTRONICA,
INFORMATICA Y MECANICA
DEPARTAMENTO ACADEMICO DE INFORMÁTICA

GUIA 06: SOLUCION DE ECUACIONES NO LINEALES

1. Competencias.

Competencias Resultado de Aprendizaje

- Determinar los intervalos donde se encuentran - Identificar los métodos de Bisección y de
las raíces de una ecuación no lineal, de forma la regla falsa para la solución de ecuaciones
gráfica. no lineales.
- Determinar la solución de ecuaciones no - Identifica los métodos cerrados.
lineales utilizando métodos cerrados.

2. Fundamento teórico

2.1.Método de bisección:

El método de bisección es un algoritmo utilizado para encontrar una aproximación de la

solución de una ecuación no lineal en un intervalo dado. Este método se basa en el teorema
del valor intermedio y se aplica cuando se tiene un intervalo inicial en el que se sabe que
la función cambia de signo.

El proceso del método de bisección es el siguiente:

1. Dado un intervalo [𝑎, 𝑏] en el cual la función 𝑓(𝑥) cambia de signo, se calcula el punto
𝑎+𝑏
medio 𝑝 del intervalo: 𝑝 = 2

2. Se evalúa el valor de la función en el punto medio 𝑝: 𝑓(𝑝)

3. Se verifican las condiciones para determinar en qué subintervalo se encuentra la raíz
de la ecuación:
a. Si 𝑓(𝑝) es igual a cero (o muy cercano a cero), entonces 𝑐 es la aproximación
de la raíz y se detiene el proceso.
b. Si 𝑓(𝑝) tiene el mismo signo que 𝑓(𝑎), entonces la raíz está en el subintervalo
[𝑝, 𝑏]. En este caso, se actualiza el intervalo [𝑎, 𝑏] por [𝑝, 𝑏] y se repite el
proceso desde el paso 1.
c. Si 𝑓(𝑝) tiene el mismo signo que 𝑓(𝑏), entonces la raíz está en el subintervalo
[𝑎, 𝑝]. En este caso, se actualiza el intervalo [𝑎, 𝑏] por [𝑎, 𝑐] y se repite el
proceso desde el paso 1.

1
Análisis Numérico Ing. Vanesa Lavilla Alvarez
 4. Se repiten los pasos 1-3 hasta que se alcance una aproximación satisfactoria de la raíz,
dentro de un margen de tolerancia predefinido.

Teorema:
Sea 𝑓 ∈ 𝐶[𝑎, 𝑏] y 𝑓(𝑎)𝑓(𝑏) < 0. El método de bisección genera una sucesión {𝑚𝑘 } que
converge a un cero 𝑥 ∗ de 𝑓 y:
𝑏−𝑎
|𝑚𝑘 − 𝑥 ∗ | ≤ , ∀ 𝑘 ≥ 1 … … … . (1)
2𝑘
Observación:
Dado una tolerancia 𝜖 > 0, para determinar la cantidad de iteraciones necesarias k, se tiene
la siguiente comparación:
𝑏−𝑎
< 𝜖 … … … … … … … (2)
2𝑘

2
Análisis Numérico Ing. Vanesa Lavilla Alvarez
 2.2. Método de la regla falsa

El método de la regla falsa, también conocido como método de interpolación lineal

modificada, es un algoritmo numérico utilizado para encontrar aproximaciones de las
soluciones de una ecuación no lineal. Este método es una variante del método de bisección
y también se basa en el teorema del valor intermedio.

El proceso del método de la regla falsa es el siguiente:

1. Dado un intervalo [𝑎, 𝑏] en el cual se sospecha que se encuentra la raíz de la ecuación,

se evalúan los valores de la función en los extremos del intervalo: 𝑓(𝑎) y 𝑓(𝑏).
2. Se calcula el punto en el que la línea que conecta los puntos (𝑎, 𝑓(𝑎)) e 𝑓(𝑏, 𝑓(𝑏)
intercepta el eje 𝑥. Este punto se obtiene mediante una interpolación lineal modificada,
considerando la ecuación de la recta:
𝑓(𝑎) ∗ (𝑏 − 𝑎)
𝑥=𝑎−
𝑓(𝑏) − 𝑓(𝑎)
3. Se evalúa el valor de la función en el punto calculado: 𝑓(𝑥).
4. Se verifican las condiciones para determinar en qué subintervalo se encuentra la raíz
de la ecuación:
a. Si 𝑓(𝑥) es igual a cero (o muy cercano a cero), entonces 𝑥 es la aproximación de la
raíz y se detiene el proceso.
b. Si 𝑓(𝑥) tiene el mismo signo que 𝑓(𝑎), entonces la raíz está en el subintervalo
[𝑥, 𝑏]. En este caso, se actualiza el intervalo [𝑎, 𝑏] por [𝑥, 𝑏] y se repite el proceso
desde el paso 1.
c. Si 𝑓(𝑥) tiene el mismo signo que 𝑓(𝑏), entonces la raíz está en el subintervalo
[𝑎, 𝑥]. En este caso, se actualiza el intervalo [𝑎, 𝑏] por [𝑎, 𝑥] y se repite el proceso
desde el paso 1.
d. Se repiten los pasos 1-4 hasta que se alcance una aproximación satisfactoria de la
raíz, dentro de un margen de tolerancia predefinido.

3
Análisis Numérico Ing. Vanesa Lavilla Alvarez
3. Práctica de Laboratorio.
Digite las siguientes funciones y responda el cuestionario.
NOTA: Es necesario graficar primeramente la función

Función 1: Bisección
Determina la raíz de una ecuación 𝑓(𝑥) = 0, por el método de Bisección

4
Análisis Numérico Ing. Vanesa Lavilla Alvarez
Ejemplo: Calcular la raíz de la función 𝑓(𝑥) = 4𝑥 − 3, con una tolerancia de 0.01.

Solución:

1. Graficamos

5
Análisis Numérico Ing. Vanesa Lavilla Alvarez
 2. Determinamos un intervalo

Visualmente la raíz se encuentra en el intervalo [0,2] (Cada persona puede calcular el

intervalo distinto)

3. Calculamos el número de iteraciones

𝑎 = 0, 𝑏 = 2, aplicando la formula (2)
𝑏−𝑎
<𝜖
2𝑘
2−0
𝑘
< 10−2
2
21−𝑘 < 10−2
log (21−𝑘 ) < log (10−2 )
(1 − 𝑘) log(2) < −2log (10)
2
(𝑘 − 1) >
log (2)
2
𝑘> + 1 = 7.64 ≈ 8 𝑖𝑡𝑒𝑟𝑎𝑐𝑖𝑜𝑛𝑒𝑠
log (2)

4. La ejecución quedaría de la siguiente forma

6
Análisis Numérico Ing. Vanesa Lavilla Alvarez
Función 2: Regla falsa
Determina la raíz de una ecuación 𝑓(𝑥) = 0, por el método de la regla falsa

7
Análisis Numérico Ing. Vanesa Lavilla Alvarez
Ejemplo de prueba: Determinar la raíz de la función 𝑓(𝑥) = 4(𝑥 − 2)2 − 3 con una tolerancia de
0.01.
Grafico:

Eligiendo la primera raíz que se encuentra en el intervalo [0,2]

8
Análisis Numérico Ing. Vanesa Lavilla Alvarez