Universidad Católica del Norte

Facultad de Ciencias
Departamento de Matemáticas

Métodos Numéricos
Jorge Rojo (jrojoj@ucn.cl)
Juan C. Egaña (jegana@ucn.cl)

1 Soluciones de Ecuaciones no Lineales de

una Variable
Partiremos con dos conceptos que estarán presente en todo este curso y que
hacen sentido estudiar Métodos Numéricos.

De…nición 1 Sean p y p dos números reales. Si p es una aproximación

de p, el error absoluto se de…ne por jp p j y el error relativo por
jp p j
, si p 6= 0.
jpj

Observación 1 En otras palabras, el error absuluto jp p j se puede inter-

pretar como la distancia que existe entre p y p , y el error relativo como la
distancia "normalizada".

Consideremos los siguientes ejemplos:

Ejemplo 1

1. Si p = 0:3000 101 y p = 0:3100 101 , el error absoluto es 0:1 y

el error relativo es 0:3333 10 1

2. Si p = 0:3000 10 3 y p = 0:3100 10 3 , el error absoluto es

0:1 10 4 y el error relativo es 0:3333 10 1 .

3. Si p = 0:3000 104 y p = 0:3100 104 , el error absoluto es 0:1 103

y el error relativo es 0:3333 10 1 .

1
 Los ejemplos anteriores muestran que el error relativo se mantuvo en
0:3333 10 1 , mientras que los errores absolutos variaron considerablemente.
Aun cuando las dos medidas de precisión son correctas, el error absoluto
puede conducir a conclusiones erróneas. Para ser más claros consideremos la
siguiente situación:

Supongamos que desamos medir la longitud de un puente y la longitud de

un perno del puente, cuyas longitudes exactas son 10000 y 10 centímetros,
respectivamente. Después de hacer las mediciones con un determinado in-
strumento se obtiene que el puente mide 9999 cm y el perno 9 cm. En este
caso los errores son

Puente Perno

Error absoluto j10000 9999j = 1 j10 9j = 1

j10000 9999j j10 9j

Error relativo = 0:0001 = 0:1
j10000j j10j

Los errores absolutos en ambos casos son 1 cm, pero no representa la realidad,
puesto que el error relativo del puente indica que en la medición existe un
error del 0:001%, mientras que en la medición del perno se cometió un error
de medición del 10%, el cual es considerablemente mayor.

Recordemos algunos conceptos y resultados básicos del Algebra y el Cál-

culo:

De…nición 2 Sea f : (a; b) ! R una función no lineal1 de…nida y continua

en (a; b). Diremos que p 2 (a; b) es una raíz de la ecuación

f (x) = 0 (1)
siempre que f (p) = 0.

1
Una función f : (a; b) ! R se dice no lineal si su representación grá…ca en el plano
no es una línea recta.

2
Observación 2 p es una raíz de la ecuación f (x) = 0 es equivamente a
decir que p es un cero de la función f .

El propósito de esta Unidad es estudiar métodos numéricos para determi-

nar una aproximación de una o más raíces de una ecuación no lineal. Estudiar
métodos numéricos para este problema tiene mucho sentido dado que en la
mayoría de los casos reales, cuyo modelamiento matemáticos se transforma
en un problema como este, no es posible obtener las soluciones exactas. Por
ejemplo, supongamos que una población de individuos crece continuamente
con el tiempo de manera proporcional al número de individuos presentes en
el periodo de tiempo t. Si N (t) denota el número de individuos en el tiempo
t y es la constante de proporcionalidad, entonces la población satisface la
ecuación diferencial de primer orden:

dN (t)
N 0 (t) = = N (t):
dt
Claramente la solución de la ecuación anterior es

N (t) = N0 e t ;
donde N0 denota la población inicial. Ahora, si suponemos que hay inmi-
gración en una proporción , la ecuación que modela tal situación es

N 0 (t) = N (t) + ;
cuya solución es

N (t) = N0 e t + e t
1 :
Supongamos que cierta población tiene inicialmente un millón de habitantes,
que 435000 de ellos inmigran hacia la comunidad durante el primer año y que
1564000 se encuentran en ella al …nal del primer año. Si queremos determinar
la natalidad de esta población, debemos determinar en la ecuación
435000
1564000 = 1000000e + e 1 : (2)
que es equivalente a resolver la ecuación no lineal
1
f ( ) = 1000000e + 435000 e 1 1564000

3
Es claro que no es posible determinar la solución exacta de esta ecuación.

Observación 3 Antes de estudiar los métodos que pueden resolver numéri-

camente el problema de encontrar las raíces de una ecuación no lineal, ob-
servemos que éste puede estar planteado explícitamente o implícitamente.
Por ejemplo:

Ejemplo 2

Caso 1 Problema explicito: Determinar el número de raíces reales de la

ecuación 1000000e + 435000 1 e 1 1564000 = 0 y los intervalos de
extremos enteros consecutivos que las contienen.

Caso 2 Problema implícito: Si una población de individuos crece con-

tinuamente con el tiempo de manera proporcional al número de individuos
presentes en el periodo de tiempo t y N (t) denota el número de individuos
en el tiempo t y es la constante de proporcionalidad, entonces

N (t) = N0 e t + e t
1 ;
donde N0 denota la población inicial y es la constante de proporcionalidad
de la inmigración. Determinar la natalidad de la población que tiene ini-
cialmente un millón de habitantes, que 435000 de ellos inmigran hacia la
comunidad durante el primer año y que 1564000 se encuentran en ella al
…nal del primer año.

Ejemplo 3

Caso 3 Problema explicito: Determinar el número de raíces reales de la

ecuación e x + x2 10 = 0 y los intervalos de extremos enteros consecutivos
que las contienen.
Problema implícito: Encontrar el punto (x; y) de la grá…ca de f (x) =
4 x2 más próximo al punto (1; 0). ¿Cuál es la ecuación que se genera?.

Para determinar una aproximación de la(s) raíz(ces) real(es) de la ecuación

no lineal como en (1), lo podemos hacer en dos etapas:

1. Establecer cuál(es) es(son) el(los) interval(os) (a; b) (lo más pequeño(s)

posible(s)) que contienen la(s) raíz(ces).

4
 2. Mejorar las aproximaciones de la(s) raíz(ces) hasta que representen el
grado de exactitud requqerido.

Para realizar la etapa (1) es posible aplicar adecuadamente el siguiente teo-

rema:

Teorema 1 (del Valor Intermedio)

Si f 2 C [a; b]2 y k es cualquier número entre f (a) y f (b), entonces existe
un número c en (a; b) tal que f (c) = k.

Una consecuencia del teorema anterior es el siguiente teorema:

Teorema 2 (de Bolzano)

Sea f una función continua en un intervalo cerrado [a; b] con f (a) y f (b)
de signos contrarios, es decir, f (a) f (b) < 0. Entonces existe al menos
un punto p del intervalo abierto (a; b) con f (c) = 0. En otras palabras, el
intervalo (a; b) contendrá al menos una paríz p de la ecuación f (p) = 0:

Un caso particular de una función no lineal es un polinomio de grado

mayor que uno. En este caso, recordemos los siguientes teoremas del Algebra:
2
C [a; b] denota el conjunto de todas las funciones continuas en el intervalo cerrado [a; b]

5
Teorema 3 Todo polinomio de…nido por

f (x) = a0 xn + a1 xn 1
+ + an ; a0 6= 0
tiene a lo menos un cero en R o C. Además, tiene exactamente n ceros en
C.

Antes de utilizar cualquier método para aproximar un cero de una función,

primero es deseable establecer intuitivamente un intevalo que lo contenga,
aplicando el Teorema de Bolzano y bosquejando la grá…ca de la función.

Ejemplo 4 Consideremos la función f (x) = x3 x + 1. La grá…ca de esta

función es

Podemos ver que la grá…ca de la función atraviesa el semieje x negativo

cerca del origen. Por tanto, podemos chequear si el intervalo con extremos
enteros consecutivos [ 1; 0] contiene la raíz. Para ello, evaluamos f ( 1) =
( 1)3 ( 1) + 1 = 1 > 0 y f (0) = 03 0 + 1 > 0. Como no tienen signos
opuestos, no hay raíz en [ 1; 0]. Ahora probamos con el intervalo [ 2; 1].
En este caso tenemos f ( 1) f ( 2) = 1 ( 5) = 5 < 0, entonces por el
Teorema de Bolzano, existe a lo menos una raíz real en [ 2; 1].

Observación 4 En algunos casos puede ser complicado gra…car la función

directamente. Una forma de bosquejar la grá…ca de manera más sencilla es:

6
 1. Escribir f (x) = 0 en la forma h (x) = g (x), donde f (x) = h (x) g (x),
con h y g dos funciones continuas. La elección de h y g debe ser tal
que sus grá…cas sean más sencillas de bosquejar que la de f .

2. Una vez bosquejadas las grá…cas de f y g, el punto de intersección de

estas grá…cas nos entrega el valor donde f (x) = 0.

Ejemplo 5 La ecuación f (x) = x3 x + 1 = 0, del ejemplo anterior, se

puede escribir como

x3 = x 1;
donde h(x) = x3 y g(x) = x 1. Estas dos funciones son conocidas y sus
grá…cas son sencillas de bosquejar. En efecto,

Claramente, la abscisa del punto de intersección de las grá…cas de h y g está

en el intervalo [ 2; 1].

7
2 Método de la Bisección

Recordemos que queremos determinar el(los) valor(es) de x 2 R tal que

f (x) = 0;
donde f es una función de…nida y continua en [a; b] tal que f (a) f (b) < 0.

De…namos a0 = a y b0 = b y el punto medio del intervalo [a0 ; b0 ], es decir

a0 + b 0
p0 =
2
1. Si f (p0 ) = 0, entonces p0 es un cero de f y el problema está resuelto.

2. Si f (p0 ) 6= 0, entonces de…nimos un nuevo intervalo, que será un subin-

tervalo del anterior,
8
< [a0 ; p0 ]; si f (a0 ) f (p0 ) < 0
[a1 ; b1 ] =
:
[p0 ; b]; si f (a0 ) f (p0 ) > 0

Entonces, un vez escogido el nuevo intervalo [a1 ; b1 ], determinamos un nuevo

punto medio p1 de tal intervalo, es decir,
a1 + b 1
p1 =
2
1. Si f (p1 ) = 0, entonces p1 es un cero de f y el problema está resuelto.

2. Si f (p1 ) 6= 0, entonces de…nimos un nuevo intervalo, que será un subin-

tervalo del anterior,
8
< [a1 ; p1 ]; si f (a1 ) f (p1 ) < 0
[a2 ; b2 ] =
:
[p1 ; b1 ]; si f (a1 ) f (p1 ) > 0

8
Continuamos iterativamente de la misma forma, determinando intervalos

[a3 ; b3 ]; [a4 ; b4 ]; : : : ; [ai ; bi ]

tal que

f (an ) f (pn ) < 0; n = 3; 4; : : :

con pn = an +b
2
n
y los intervalos [an ; bn ] se van reduciendo en tamaño in…nita-
mente de la forma
b a
bn an = :
2n
Ahora, como los valos extremos a1 ; a2 ; : : : ; an forman una sucesión acotada
monóntona no decreciente y también los extremos derechos b1 ; b2 ; : : : ; bn , en-
tonces existe un límite común:

b a
lim (bn an ) = lim
n !1 n !1 2n

= 0;

así

0 = lim (bn an )
n !1

= lim bn lim an :
n !1 n !1

Luego

lim bn = lim an
n !1 n !1

= pn

Además, como f (an ) f (bn ) 0; n = 1; 2; : : :, tenemos

9
 0 lim f (an ) f (bn )
n !1

= lim f (an ) lim f (bn )

n !1 n !1

= f lim an f lim bn
n !1 n !1

= f (pn ) f (pn )

= [f (pn )]2

Por tanto, como un número al cuadrado no puede ser negativo, necesaria-

mente

f (pn ) = 0;
es decir, pn es la raíz de la ecuación f (x) = 0. Geométricamente

En teoría, el método de la bisección se detiene cuando f (pn ) = 0. Sin

embargo, esto podría no suceder extrictamente o ser demasiado exigente,
dado que buscamos una aproximación de la raíz. Por lo tanto, es si…ciente

10
de…nir una tolerancia3 " para detener el proceso, esto es, si en la n-ésima
iteración se tiene

jf (pn )j < " ó jpn pn 1 j < ";

entonces pn es la raíz buscada con la precisión " deseada.

Reumiendo, dada la función f (x) continua en el intervalo [a; b] tal que

1
f (a) f (b) < 0 y dada una tolerancia " = 5x10 , con 2 N, el algoritmo
del Método de la Bisección sigue los siguientes pasos:

De…nir a0 = a; b0 = b y para n = 0; 1; 2; : : :
an + b n
pn = :
2
Si f (an ) f (pn ) < 0, entonces

an+1 = an y bn+1 = pn
en caso contrario,

an+1 = pn y bn+1 = bn :
Así la sucesión fpn g es decreciente hasta que se cumpla

jf (pn )j < " ó jpn pn 1 j < "

El método de la Bisección lo podemos también resumir y escribir en un

pseudo código como sigue:

Algoritmo 1 (Bisección)
Para obtener una solución a f (x) = 0 dada la función f continua en el
intervalo [a; b], donde f (a) y f (b) tienen signos opuestos:
ENTRADA extremos a; b; tolerancia T OL; número máximo de itera
ciones N0 .
SALIDA solución aproximada p o mensaje de error.
Paso 1. Tome i = 1;
3
Entendemos por tolerancia " un número su…cientemente pequeño de tal manera que
la precisión de la aproximación no sobrepase este número.

11
 F A = f (a):
Paso 2. Mientras i N0 haga los pasos 3-6.
Paso 3. Tome p = a + (b a)=2;(Calcule pi :)
F P = f (p).
Paso 4. Si F P = 0 o (b a)=2 < T OL entonces
SALIDA (p); (Procedimiento terminado satisfactoriamente.)
PARAR.
Paso 5. Tome i = i + 1.
Paso 6. Si F A F P > 0 entonces tome a = p; (Calcule ai ; bi :)
FA = FP
si no tome b = p.
Paso 7. SALIDA (”El método fracasó después de N0 , iteraciones, N0 =”,
N0 ); (Procedimiento terminado sin éxito.)
PARAR.

Ejemplo 6 La ecuación f (x) = x3 + 4x2 10 = 0 tiene una raíz en [1; 2],

ya que f (1) = 5 y f (2) = 14. Aplicar el algoritmo de bisección hasta 10
iteraciones.
Partimos con

a0 = 1; b0 = 2;
entonces
1+2 3
p0 = = = 1:5:
2 2
Evaluando f (p0 ) = f (1:5) 6= 0, lo que signi…ca que p0 = 1:5 no es la raíz
buscada. Entonces debemos encontrar p1 . Para ello, debemos escoger el
próximo intervalo

f (a0 ) f (p0 ) = f (1) f (1:5) < 0;

lo que implica que la raíz se encuentra en el intarvalo [1; 1:5], es decir,

a0 = 1; b0 = 1:5;
y así

12
 1 + 1:5
p1 = = 1:25
2
y continuamos sucesivamente como se muestra en la siguiente Tabla:

n an bn pn f (pn) jpn pn 1 j
1 1:0 2:0 1:5 2:375
2 1:0 1:5 1:25 1:79687
3 1:25 1:5 1:375 0:16211
4 1:25 1:375 1:3125 0:84839
5 1:3125 1:375 1:34375 0:35098
6 1:34375 1:375 1:359375 0:09641
7 1:359375 1:375 1:3671875 0:03236
8 1:359375 1:3671875 1:36328125 0:03215 0:001953125
9 1:36328125 1:3671875 1:365234375 0:000072 0:000976
10 1:36328125 1:365234375 1:364257813 0:01605

El siguiente teorema permite que podamos anticipar cuántas iteraciones

del método de la Bisección serán necesarias para una aproximación con pre-
cisión o exactitud " dada :

Teorema 4 Sea f 2 C [a; b] talque f (a) f (b) < 0 y una tolerancia4 " =
1
5 10 . El número de iteraciones n requeridaas para garantizar una
aproximación con exactitud " está dada por:

log b " a
n> 1: (3)
log (2)

El ejemplo 8 pide calcular la décima iteración de la raíz en el intervalo

[1; 2]. Sin embargo, es posible que un problema, sólo pida determinar la raíz
con una información implícita, es decir, sin dar explícitamente el número de
iteraciones y sin decir explícitamente dónde se encuentra la raíz. Por ejemplo:
4
El parámetro es un número natural que representa el número de cifras decimales de
exactitud de la aproximación.

13
Ejemplo 7 Determinar la raíz positiva de la ecuación

x3 + 4x2 10 = 0;
usando el método de la Bisección con una tolerancia " = 5 10 4 . ¿Cuán-
tas iteraciones son requeridas si el intervalo inicial es de extremos enteros
positivos consecutivos?

Solución 1 De acuerdo a la información que entrega el problema, podemos

deducir que la raíz buscada es positiva, sin embargo, debemos encontrar un
intervalo inicial que la contenga. Para ello, podemos intentar bosquejar la
grá…ca y ver dónde esta cruza el eje x. La ecuación x3 + 4x2 10 = 0 puede
escribirse como

x3 = 4x2 + 10
Así, de…nimos las funciones h(x) = x3 y g(x) = 4x2 + 10 y sus grá…cas son
bien conocidas. En efecto,

En el bosquejo de las grá…cas podemos ver que existe una raíz en el intervalo
con extremos enteros positivos consecutivos [1; 2]. En efecto,

14
 f (1) = 13 + 4:12 10 = 5<0

f (2) = 23 + 4:22 10 = 14 > 0

Ahora que tenemos el intervalo inicial, podemos aplicar el Teorema anterior

con la tolerancia dada " = 5 10 4 :

log 5 2101 4
n> 1 9:96
log (2)
Luego, el número de iteraciones necesarias es n = 10 (ver Tabla anterior).

Observación 5 Notemos que para comenzar el método de la bisección es

necesario un intervalo [a; b] de partida talque f (a) f (b) < 0. En cada paso la
longitud del intervalo se reduce en la mitad; por tanto, es ventajoso escoger
un intervalo inicial [a; b] cuya longitud sea tan pequeña como sea posible. Por
ejemplo, dada la función

f (x) = 2x3 x2 + x 1;

podemos veri…car que se cumple

f ( 4) f (4) < 0
lo que signi…ca que el intervalo [ 4; 4] contiene a lo menos una raíz de f .
Sin embargo, también podemos veri…car que se cumple

f (0) f (1) < 0

y por tanto, el intervalo [0; 1] contiene una raíz de f . Como el intervalo
[0; 1] [ 4; 4], es mejor comenzar con el intervalo [0; 1] dado que tiene
menor longitud y esto implicará en que se reducirá por tres el número de
iteraciones requerida para alguna exactitud dada.

Observación 6 El método de la bisección, en general, no es recomendable

desde el punto de vista computacional, dado que puede tomar mucho tiempo
antes de encontrar la raíz con la aproximación deseada, es decir, dependiendo

15
del intervalo de partida el método converge después de muchas iteraciones
(ver Ejemplo 6). Sin embrago, lo que le favorece al método de la bisección es
que siempre converge para cualquier intervalo [a; b] de partida talque
f (a) f (b) < 0.

Observación 7 El proceso de la bisección es iterativo hasta que f (pn ) sea

muy próximo de cero, es decir,

jf (pn )j < "; " > 0 (" << 1): (4)

5
Otro criterio de parada puede ser

jpn pn 1 j < "; (5)

o también

jpn pn 1 j
< "; pn 6= 0: (6)
jpn j

Observación 8 Los criterios (4) y (5) pueden tener algunas di…cultades, por
ejemplo, podemos tener una sucesión fpn g de tal manera que las diferencias
pn pn 1 convergen a cero mientras que fpn g diverge. También es posible
que f (pn ) se aproxime a cero, pero jpn pn 1 j >> 1.

Ejercicio 1 Buscar ejemplos que ilustren las a…rmaciones formuladas en la

Observación 8.

5
Esta notación signi…ca que el valor de " es mucho menos que 1.

16