1 SOLUCIÓN DE ECUACIONES NO LINEALES

Elaboró: Norma Elva Espino Rojas

1.1 Introducción:
En este capítulo estudiaremos diversos métodos para resolver ecuaciones no
lineales en una incógnita
f (x) = 0
utilizando conceptos básicos del Cálculo, gra…cadores y procesos de progra-
mación. Es decir, buscaremos los ceros o raíces de f (x) en un intervalo abierto
o cerrado.

Los métodos numéricos para encontrar una raíz de una ecuación utilizan
algoritmos iterativos, estos generan una sucesión fxn g ; n = 1; 2; 3; : : : tal que
lim xn = aproximación de la raíz.
n!1

Los métodos de resolución pueden clasi…carse como:

Método Grá…co: Consiste en gra…car la función y observar dónde cruza el

eje de las x. Este valor es donde f (x) = 0, por lo tanto es la raíz. Este
método es poco preciso, pero puede utilizarse como punto de partida para
otros métodos más so…sticados.
Método de prueba y error: Consiste en elegir un valor de x y evaluar si
f (x) es cero. Si no es así se elige otro valor y se evalúa nuevamente. El
proceso se repite hasta que se obtenga un valor que proporcione una f (x)
igualo cercano a cero bajo determinada tolerancia prestablecida.
Métodos Iterativos: Con base en un algoritmo especí…co y un valor inicial
supuesto para la raíz,x0 , se construye una sucesión de números reales
1
fxn gn=0 = fx0 ; x1 ; x2 ; : : :g, convergente a la solución x de la ecuación.
Si el método es adecuado se cumplirá que:jxn x j ! 0 cuando n ! 1,
en cuyo caso se dice que el método converge a la solución; de lo contrario
el método diverge.
Métodos Directos: Proporcionan la solución mediante un número …nito de
operaciones elementales.

1.2 Métodos Iterativos:

Los métodos iterativos consisten en aplicar una regla determinada para generar
una sucesión de valores cada vez más próximos a alguna de las raíces de la
ecuación no lineal que se trata de resolver. Dependiendo de las características

1
de la ecuación, de la aproximación inicial y de la regla utilizada, los métodos
iterativos pueden o no converger a la solución.

1.3 Métodos de Intervalo Cerrados y Métodos de Inter-

valo Abiertos.
Los métodos para resolver una ecuación no lineal se denominan cerrados si
requieren un conocimiento previo del intervalo que contiene la raíz. Si esto no
es necesario, se dice que el método es abierto, y basta una aproximación inicial
para comenzar el proceso iterativo.

1.3.1 Teorema de Bolzano

Si f (x) es una función continua en un intervalo [a; b], y f (a) f (b) < 0 entonces
existe almenos un 2 [a; b]j f ( ) = 0:

1.3.2 Método de Bisección.

Este método consiste en hacer particiones binarias en el intervalo.
La interpretación geométrica de este método se muestra en la Figura 1. El
método de bisección es un tipo de búsqueda en el que el intervalo que contiene
la raíz se divide siempre a la mitad (Chapra & Canale, 1999). Si la función
cambia de signo sobre el intervalo, se evalúa el valor de la función en el punto
medio. La posición de la raíz se determina situándola en el punto medio del
nuevo sub-intervalo, dentro del cual se mantiene el cambio de signo; de esta
forma se asegura que la raíz quede encerrada en cada nuevo subintervalo. El
proceso se repite hasta obtener una aproximación a la raíz bajo la tolerancia
prestablecida en lo cálculos.

El algoritmo consiste en buscar siempre el punto medio y compar los signos de

2
las funciones en los extremos con el signo de la función en el punto medio.

Se repite el proceso ahora con el nuevo intervalo de cambio de signo

Se repite el proceso hasta que se llega al punto deseado. El método de

Bisección es un método de orden lineal, por lo tanto siempre converge.

Example 1 Encontrar una raíz de la función

f (x) = x2 + cos x 2

en un itervalo de cambio de signo. Buscar una aproximación de 10 6 . Encontrar

el error porcentual sabiendo que el valor exacto es x = 1: 325 623

Solución: Primero buscamos un cambio de signo en un intevalo donde la fun-

3
 ción sea continua

Tenemos dos intervalos donde la función cambia de signo, esto lo podemos

evidenciar con la grá…ca de la función

Se observan dos cruces al eje "x". Ahora procedemos a encontrar dichas

raices con el método de Bisección.

Procedemos a programarlo para encontrar la raíz. Si usamos una tabla de

4
Excel (Ver video para la programación)

Se llego a que el valor de la raíz en el intervalo [ 1:5; 1] donde la función

es continua es:
x = 1:325623
6
Así el error porcentual con una aproximación de 10 es:

1: 325 623 ( 1: 325 623)

"% = 100%
1: 325 623
"% = 0%