Capítulo 2

Resolución de ecuaciones no lineales de una

variable

Contenido
2.1 Formulación del problema . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
2.2 Indagación geométrica. El método de la Bisección . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
2.3 Error hacia delante y hacia atrás de los algoritmos numéricos . . . . . . . . . . . . . . . . . . . . 34
2.4 La iteración de punto fijo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
2.5 Velocidad de convergencia de una sucesión y proceso iterativo . . . . . . . . . . . . . . . . . . . . 38
2.6 Método de Newton-Raphson . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
2.7 Métodos iterativos sin derivadas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
2.8 Raíces de un polinomio . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53
Referencias, fuentes y lecturas complementarias . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56

2.1 Formulación del problema

E N términos matemáticos,

dada f W R ! R; hallar un xN tal que f .x/

N D 0.

La función f se supone continua y derivable en algún conjunto abierto de R.

Los algoritmos que estudiamos son procedimientos iterativos en los que se avanza progresivamente hacía una solución.

2.2 Indagación geométrica. El método de la Bisección

El resultado en el que se basa este enfoque del problema y el método correspondiente para resolverlo es este teorema:
Teorema 2.1 Valor intermedio. Si f W R ! R es una función continua en Œa b y f .a/  x  f .b/ o f .b/  x  f .a/,
existe un punto c, a  c  b, en el cual f .c/ D x.
La idea esencial que sigue el método de la bisección y la figura que lo soporta son las de la figura 2.1. La enunciación
32 j Capítulo 2. Resolución de ecuaciones no lineales de una variable

Si la función f W R ! R es continua en un intervalo Œa b y en sus extremos

cambia de signo, lo que indica que f .a/f .b/ < 0, existirá un c —una raíz—,
tal que a < c < b, en el que f .c/ D 0. Reduciendo convenientemente el
intervalo de confinamiento Œa b se llegará a acotar el valor de c tanto como se
desee.

Figura 2.1

del procedimiento es atribuida a Bernard Bolzano, Praga, Bohemia (hoy República Checa), 1781-1848.

Bolzano

La mecánica numérica que sigue el algoritmo correspondiente es la que sigue:

I. Se comienza con unos u D f .a/ y v D f .b/, tales que uv < 0. Se determina c D 21 .a C b/ y se calcula
w D f .c/.
Si f .c/ D 0 se ha llegado a la solución;
si no, se cumplirá que wu < 0 ó wv < 0.
II. Si wu < 0, la solución estará en Œa c; si wv < 0, en Œc b.
III. Se estudia el nuevo intervalo donde esté la raíz, reduciéndolo secuencialmente en dos mitades hasta que se
estreche lo que se desee el intervalo de confinamiento que contenga la solución.

Los dos casos que se pueden presentar en la primera iteración del método son los que esquematiza la figura 2.2.

f (a) f (a)
f (x )
f (c)
f (x )

[ ] ] [ [ ]
a c b a c b
f (c) f (b) f (b)

Figura 2.2: Alternativas en la aplicación del método de la bisección según donde esté la raíz

Si el intervalo con que se empieza el proceso iterativo, Œa0 b0 , contiene una solución r, usando como estimación de
ésta c0 D .a0 C b0 /=2, se tendrá que
b0 a0
e0 D jr c0 j  :
2
 2.3 Error hacia delante y hacia atrás de los algoritmos numéricos j 33

En cualquier iteración, razonando de forma similar,

bi ai
ei D jr ci j  ; i D 0; 1; 2; : : :
2

Teorema 2.2 Al aplicar el método de la bisección a una función f W R ! R, continua en un intervalo Œa b en el que
f .a/f .b/ < 0, después de n iteraciones, en las que se habrán evaluado la función n C 2 veces, se habrá obtenido un
valor de la solución cn tal que su error
b a
jr cn j  nC1 ;
2
donde r es el valor real de la solución.

Definición 2.1 Una solución es correcta en p posiciones decimales si el error es menor que 0;5  10 p
.

Ejemplo 2.1 La codificación del método de la bisección en esta function de M ATLAB que sigue sirve para calcular
x sen.x/ 1 D 0 en 1  x  2 (radianes).

function sol=Bisec_0(fun,a,b,tol)
% Método de la Bisección para resolver f(x)=0
if nargin<4, tol=sqrt(eps); end
fa=fun(a); fb=fun(b);
if sign(fa)*sign(fb)>=0, error(’ El intervalo (a,b) no contiene la solución\n’), end
while abs(b-a)/2 > tol
c=(a+b)/2;
fc = fun(c);
if fc==0, break, end
if sign(fc)*sign(fa) < 0
b=c; fb=fc;
else
a=c; fa=fc; % No es necesario hacer fa=fc;
end
fprintf(’ %17.15f %17.15f\n’,a,b);
end
sol = (a+b)/2;
end

Los valores de los extremos del intervalo Œa b que se obtienen al hacer en M ATLAB

>> f=@(x) x*sin(x)-1;

>> Bisec_0(f,1,2}

son los de la tabla del cuadro 2.1.

k a b k a b
1 1,0000000000000 1,5000000000000 13 1,1141357421875 1,1142578125000
2 1,0000000000000 1,2500000000000 14 1,1141357421875 1,1141967773437
3 1,0000000000000 1,1250000000000 15 1,1141357421875 1,1141662597656
4 1,0625000000000 1,1250000000000 16 1,1141510009765 1,1141662597656
5 1,0937500000000 1,1250000000000 17 1,1141510009765 1,1141586303710
6 1,1093750000000 1,1250000000000 18 1,1141548156738 1,1141586303710
7 1,1093750000000 1,1171875000000 19 1,1141567230224 1,1141586303710
8 1,1132812500000 1,1171875000000 20 1,1141567230224 1,1141576766967
9 1,1132812500000 1,1152343750000 21 1.1141567230224 1.1141571998596
10 1,1132812500000 1,1142578125000 22 1.1141569614410 1.1141571998596
11 1,1137695312500 1,1142578125000 23 1.1141570806503 1.1141571998596
12 1,1140136718750 1,1142578125000 24 1.1141571402549 1.1141571998596
25 1.1141571402549 1.1141571700572

Cuadro 2.1: Proceso iterativo para resolver con Bisec_0() el problema x sen.x/ 1D0

En la figura 2.3 se representa geométricamente cómo procede el método de la bisección para llegar a la solución del
problema de este ejemplo.