Introducción a los Métodos Numéricos

Diego Arévalo Ovalle

Politécnico Grancolombiano
 Introducción a los Métodos Numéricos ECUACIONES DE UNA VARIABLE

Contenido

1. ECUACIONES DE UNA VARIABLE 1

1.1. Método de bisección . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.1.1. Criterios de parada . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.2. Método de regula falsi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.3. Dificultades de los métodos de bisección y regula falsi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6

Sección 1: ECUACIONES DE UNA VARIABLE

Objetivos del capı́tulo

Solucionar ecuaciones de una variable, a través de los métodos numéricos de bisección, regula falsi, newton, secante y
punto fijo.

Competencias

El estudiante estará en capacidad de aplicar un método numérico para dar solución a una ecuación de una variable.
El estudiante tendrá la habilidad de reconocer el mejor método numérico para solucionar una ecuación de una variable.

Introducción

Uno de los problemas más antiguos, y que con mayor frecuencia se debe resolver en matemáticas aplicadas es encontrar ceros
de funciones, es decir, dada la función f (x) encontrar un valor c tal que f (c) = 0. En los cursos de cálculo el procedimiento
estándar para resolver esta situación es despejar la incógnita.
Ejemplo 1. Resolver, 3x − 4 = 0

Solución: El problema propone buscar el valor de x, que al ser reemplazado en la ecuación dé igual a cero. Aplicando las
propiedades de la igualdad, se puede proceder de la siguiente forma:

i. Sumar a ambos lados de la igualdad 4, entonces:

3x − 4 + 4 = 0 + 4
que lleva a:
3x = 4
ii. Multiplicar ambos lados de la ecuación por 13 , entonces:
3x 4
=
3 3
Procedimiento que permite despejar la incógnita y lleva a la respuesta:
4
x=
3
♦

1
 Introducción a los Métodos Numéricos ECUACIONES DE UNA VARIABLE

Ejemplo 2. Encontrar las soluciones de x2 − x − 6 = 0.

Solución: De nuevo el procedimiento es intentar despejar la incógnita, aunque ahora no parece tan evidente como en el
ejemplo anterior,

i. Se suma 6 a ambos lados de la ecuación, luego:

x2 − x = 6

ii. Se completa el trinomio cuadrado perfecto:

1 1
x2 − x + =6+
4 4
iii. Se factoriza el lado izquierdo de la igualdad,
 2
1 25
x− =
2 4

iv. Se calcula la raı́z cuadrada en ambos lados de la igualdad,

  r
x − 1  = 25
 
 2 4

v. Se resuelve la ecuación anterior

1 5
x= ±
2 2

Finalmente se obtiene las dos soluciones (raı́ces) a esta ecuación, que son:

x = 3, y x = −2

♦
La dificultad de estos procedimientos radica en la existencia de ecuaciones como x−cos x = 0, e−x −sin x = 0 ó x−δ tan x = 0,
que aparecen en ciencias e ingenierı́a, en las cuales no es posible aplicar un procedimiento para “despejar” la incógnita,
cualquier intento fracasa, aunque intuitivamente parece haber respuesta; por ejemplo, si para la primera ecuación se hace la
gráfica de las funciones x y cos x.

y=x

y = cos x

Figura 1: La coordenada x del punto de corte de las gráficas de las dos funciones es el cero de la función f (x) = x − cos x.

El punto de corte, ver figura 1, es el cero que se busca, entonces surge la pregunta ¿qué se puede hacer?, y es en este momento
donde entran los métodos numéricos a resolver la situación, estas técnicas van a permitir soluciones a estas preguntas, pero
sus respuestas no son exactas, como en los ejemplos 1 y 2, lo que se obtienen son aproximaciones a los resultados correctos,
aunque en principio tan precisas como se desee.
Para tener claridad del propósito del presente capı́tulo, se expone el problema que se pretende resolver:

Problema del capı́tulo: Dada una función f (x), determinar c ∈ R tal que f (c) = 0.

En lo que sigue, se presentan diferentes métodos que permiten construir una aproximación de c (si este existe).

2
 Introducción a los Métodos Numéricos ECUACIONES DE UNA VARIABLE

1.1: Método de bisección

Antes de discutir del método de bisección, es necesario recordar el siguiente teorema:

Teorema 1 (Teorema de valor intermedio). Si f : [a, b] → R es una función continua y f (a)f (b) < 0, entonces existe
c ∈ (a, b) tal que f (c) = 0

Entonces, si f (x) es una función continua sobre un intervalo [a, b] y el signo de f (a) es opuesto al signo de f (b) el teorema
del valor intermedio garantiza que existe un valor c ∈ (a, b) tal que f (c) = 0.
La idea del método de bisección es construir, en cada iteración, un intervalo [ai , bi ] donde se cumplan las condiciones del
teorema 1 y su longitud sea menor a la del intervalo [ai−1 , bi−1 ]. A continuación se presenta de manera detallada este método:

1. Defina a0 = a y b0 = b, donde [a, b] es un intervalo donde se cumplen las hipótesis del teorema 1.
a0 +b0
2. Calcule el punto medio del intervalo [a0 , b0 ]: c0 = 2 .

3. a. Si f (c0 ) = 0 entonces c0 es un cero de la función y una solución del problema.

b. Si f (a0 )f (c0 ) > 0 quiere decir que existe un cero de la función en el intervalo (c0 , b0 ), entonces seleccione éste intervalo
y defina a1 = c y b1 = b0 .
c. Si f (a0 )f (c0 ) < 0 quiere decir que existe un cero de la función en el intervalo (a0 , c0 ), entonces seleccione éste intervalo
y defina a1 = a y b1 = c0 .
Nota: observe que ninguno de los tres casos mencionados arriba se pueden dar simultáneamente, además si la situación
es la del caso b, donde tenemos seguridad que hay un cero de la función en el intervalo (c0 , b0 ), por el teorema del valor
intermedio, esto no descarta que pueda existir otra raı́z en el intervalo (a0 , c0 ). ¿por qué?
4. Si f (c0 ) 6= 0, repita los pasos 2, 3 y 4 para el nuevo intervalo [a1 , b1 ]

a b x

a0 c0 b0
a1 c1 b1
a2 c2 b2

Figura 2: Un ejemplo del método de bisección

A continuación se demuestra la convergencia del método.

Teorema 2. Si se cumplen las hipótesis del teorema del valor intermedio entonces el método de bisección converge a un cero
de f (x) en el intervalo [a, b].

Demostración. Note que en cada iteración la medida del intervalo se reduce a la mitad, ası́ en la primera iteración la medida
del intervalo [a1 , b1 ] es la mitad del intervalo inicial; en la segunda iteración la medida del intervalo [a2 , b2 ] es la mitad de la
medida del intervalo [a1 , b1 ] y a un cuarto de la medida del intervalo inicial; en la tercera iteración la medida del intervalo

3
 Introducción a los Métodos Numéricos ECUACIONES DE UNA VARIABLE

[a3 , b3 ] es un octavo de la medida del intervalo inicial, expresando esto de manera formal se tiene:
1 1
|b1 − a1 | =|b0 − a0 | = |b0 − a0 | Primera iteración
2 21
1 1 1
|b2 − a2 | = |b1 − a1 | = |b0 − a0 | = |b0 − a0 | Segunda iteración
2 4 22
1 1 1
|b3 − a3 | = |b2 − a2 | = |b0 − a0 | = |b0 − a0 | Tercera iteración
2 8 23
..
.
1
|bn − an | = n |b0 − a0 | n-ésima iteración
2

Ahora, en cada intervalo [an , bn ] existe c ∈ R tal que f (c) = 0, por lo tanto, para cn punto medio de an y bn se tiene:
1
|cn − c| ≤ |bn − an | = |b0 − a0 |, para cada n ∈ N
2n

Entonces 0 ≤ |cn − c| ≤ 21n |b0 − a0 |. Si se toma el lı́mite cuando el número n de iteraciones tiende al infinito entonces
lı́mn→∞ 0 ≤ lı́mn→∞ |cn − c| ≤ lı́mn→∞ 21n |b0 − a0 |, en caso de existir los limites. Pero observe que |b0 − a0 | es una constante
dado que es la medida del intervalo inicial y esta no cambia, luego lı́mn→∞ 21n |b0 − a0 | = |b0 − a0 | lı́mn→∞ 21n = 0, también
se observa que lı́mn→∞ 0 = 0, por lo tanto, lı́mn→∞ |cn − c| existe y es igual a 0.
Luego se tiene que {cn }∞ X
n=0 converge a c. 

Como se puede observar el procedimiento encierra a un cero de la función en un sub-intervalo que en cada iteración es
“más pequeño” que el anterior. Dado que |cn − c| ≤ 21n |b0 − a0 | es posible determinar el número de iteraciones necesarias
para obtener una aproximación de un cero de la función, tan “cercana” como se desee; para esto observe que si se necesita
|cn − c| ≤ ε para algún n ∈ N y ε real positivo entonces, es suficiente que 21n |b0 − a0 | ≤ ε luego:

1
|b0 − a0 | ≤ ε
2n
|b0 − a0 |
⇒ ≤ 2n
 ε 
|b0 − a0 |
⇒ ln ≤ n ln 2
ε
ln |b0 − a0 | − ln ε
⇒ ≤n
ln 2
hh ii
ln |b0 −a0 |−ln ε
Por lo tanto, n = ln 2 , donde [[x]] representa la parte entera de x, es tal que |cn − c| ≤ ε.

1 2
Ejemplo 3. Determinar un cero de la función f (x) = − 10 x + 3, utilizando el método de bisección.

Solución: Lo primero es determinar dos valores a0 y b0 tales que f (a0 )f (b0 ) < 0, en este caso seleccionamos a0 = 1 y
b0 = 7, luego calculamos c0 = a0 +b 2
0
= 1+7
2 = 2 entonces f (c0 ) = 1.4 y f (a0 )f (c0 ) > 0, lo que indica que existe un cero de la
función en el intervalo [c0 , b0 ], definimos a1 = c0 , b1 = b0 y repetimos el proceso. La siguiente tabla presenta los resultados:
Luego c16 = 5, 477249146 es una aproximación de un cero de la función con un error de

|c16 − c| ≤ |b16 − a16 | = 0, 000091552

Por lo tanto, la aproximación es correcta al menos en cuatro cifras decimales. ♦

Ejemplo 4. Determinar la cantidad de iteraciones, en el método de bisección, necesarias para obtener una aproximación de
la solución de la ecuación x − cos x = 0 con un error inferior a 10−3 si a0 = 0, 5 y b0 = 1

4
 Introducción a los Métodos Numéricos ECUACIONES DE UNA VARIABLE

n an bn cn f (an ) f (cn )
0 1 7 4 2,9 1,4
1 4 7 5,5 1,4 -0,025
2 4 5,5 4,75 1,4 0,74375
3 4,75 5,5 5,125 0,74375 0,3734375
4 5,125 5,5 5,3125 0,3734375 0,177734375
5 5,3125 5,5 5,40625 0,177734375 0,077246094
6 5,40625 5,5 5,453125 0,077246094 0,026342773
7 5,453125 5,5 5,4765625 0,026342773 0,000726318
8 5,4765625 5,5 5,48828125 0,000726318 -0,012123108
9 5,4765625 5,48828125 5,482421875 0,000726318 -0,005694962
10 5,4765625 5,482421875 5,479492188 0,000726318 -0,002483463
11 5,4765625 5,479492188 5,478027344 0,000726318 -0,000878358
12 5,4765625 5,478027344 5,477294922 0,000726318 -7,59661E-05
13 5,4765625 5,477294922 5,476928711 0,000726318 0,00032519
14 5,476928711 5,477294922 5,477111816 0,00032519 0,000124615
15 5,477111816 5,477294922 5,477203369 0,000124615 2,43253E-05
16 5,477203369 5,477294922 5,477249146 2,43253E-05 -2,58202E-05

Solución:
 
ln |b0 − a0 | − ln ε
n=
ln 2
ln 0, 5 − ln 10−3
 
=
ln 2
= [[12, 28771238]]
= 12

Por lo tanto, se necesitan 12 iteraciones en el método de bisección para alcanzar la precisión deseada. ♦
En este punto, es necesario mencionar algunos criterios para detener un proceso iterativo como el método de bisección.

1.1.1. Criterios de parada

Supongamos que {cn }∞ n=0 es una sucesión convergente y converge a c, es decir lı́mn→∞ cn = c, entonces si se desea determinar
un N ∈ N tal que |cN − c| < 2ε para una tolerancia ε > 0 entonces es necesario generar c1 , c2 , c3 , . . . hasta que se cumpla una
de las siguientes condiciones:

|cn − cn−1 | < ε,

|cn − cn−1 |
< ε, cn 6= 0
|cn |
1 n
determinar N ∈ N tal que |cN − cN −1 | < 10−4


Ejemplo 5. Sea cn = 1 + n ,

Solución: Se genera c1 = 2, c2 = 2, 25, . . . y se evalúa |cN − cN −1 |, concluyendo que para N = 369 se tiene |c369 − c368 | =
|2, 714607646 − 2, 714597687| < 10−4 . ♦
|cn − cn−1 | < ε se utilizará como criterio de parada para los métodos iterativos de este capı́tulo.

1.2: Método de regula falsi

Este método es un intento por aumentar la rapidez del método de bisección, los algoritmos sólo se diferencian en el punto
del intervalo que calculan, mientras en bisección es el punto medio, en regula falsi es el corte con el eje x de la recta que une
los puntos extremos de la gráfica definida en el intervalo [an , bn ], como se ve en la figura 3.

5
 Introducción a los Métodos Numéricos ECUACIONES DE UNA VARIABLE

Si an y bn son los extremos del intervalo, entonces la ecuación de la recta que contiene los puntos (an , f (an )) y (bn , f (n)) es
y = f (bbnn)−f
−an
(an )
(x − an ) + f (an ) y su intercepción con el eje x, an − ff(a n )(bn −an )
(bn )−f (an ) , define el punto cn , que se espera sea una
mejor aproximación.
b

an
b
cn bn

Figura 3: Método de regula falsi

1 2
Ejemplo 6. Determinar un cero de la función f (x) = − 10 x + 3, con un error inferior a 9, 8 × 10−4 , utilizando el método
de regula falsi.

Solución: Se determinan dos valores a0 y b0 tales que f (a0 )f (b0 ) < 0, en este caso seleccionamos a0 = 1 y b0 = 7, calculamos
c0 = a0 − ff(a 0 )(b0 −a0 )
(b0 )−f (a0 ) = 4, 625 y f (c0 ) = 0, 8609375. Por lo tanto, f (a0 )f (c0 ) > 0, lo que indica que existe un cero de la
función en el intervalo [c0 , b0 ], entonces se define a1 = c0 , b1 = b0 y repetimos el proceso. La tabla 1 presenta los resultados:

n an bn cn f (an ) f (cn )
0 1 7 4,625 2,9 0,8609375
1 4,625 7 5,365591398 0,8609375 0,121042895
2 5,365591398 7 5,463478261 0,121042895 0,015040529
3 5,463478261 7 5,475545943 0,015040529 0,001839663
4 5,475545943 7 5,477020558 0,001839663 0,000224581
5 5,477020558 7 5,477200553 0,000224581 2,74097E-05
6 5,477200553 7 5,477222521 2,74097E-05 3,34521E-06

1 2
Tabla 1: Solución de la ecuación − 10 x + 3 = 0 con el método de Regula Falsi

1 2
Luego, utilizando el criterio de parada, c6 es una aproximación de la solución de la ecuación − 10 x + 3 = 0 con un error
−4
inferior a 9, 8 × 10 . ♦
Observación: Las condiciones necesarias para asegurar la convergencia del método de regula falsi corresponden a las con-
diciones del método de bisección. Aunque no es posible aplicar la formula del método de bisección para calcular la cantidad
de iteraciones necesarias en su ejecución con el fin de lograr una precisión establecida.

1.3: Dificultades de los métodos de bisección y regula falsi

Los métodos de bisección y regula falsi son eficientes para construir una aproximación, tan precisa como se desee, de la
solución de una ecuación en una variable. Pero estos métodos presentan algunas dificultades,

a) La selección del intervalo inicial [a, b] donde el signo de f (a) es opuesto al signo de f (b).

b) La cantidad de iteraciones.
c) Continuidad de la función.

En el caso del intervalo inicial, se recomienda realizar una gráfica de la función f (x). En los casos b) y c) se debe estudiar si
es necesario aplicar otro método.
Ejercicios 1.

1. Utilice el método de bisección para obtener c5 , con f (x) = e−x−0.7 − x − 0.7, en el intervalo [0, 1].

6
Introducción a los Métodos Numéricos ECUACIONES DE UNA VARIABLE

2. Utilice el método de bisección para aproximar una cero de la función con una precisión de 10−5 , dentro del intervalo
indicado:
a) f (x) = cos(ex ) + x, en [−1, 0]
b) g(x) = 2x (x − 6) − x, en [−5, 5]
c) h(x) = sin(3x) − cos(2x) − 1, en [−8, −1]
ex
d ) f (x) = (x−3) + 2x, en [1, 2]

3. Aplique el método de bisección para la función f (x) = x1 , con una precisión de 10−7 , en el intervalo [−1, 1], ¿qué sucede?
4. Utilice el método de regula falsi para aproximar un cero de la función f (x) = xe−2x + x + 1, con una precisión de 10−6 .
5. Utilice el método de bisección y regula falsi para aproximar un cero de cada función, con una precisión de 10−6 y
compare el número de iteraciones necesarias por cada método:
a) f (x) = (x − 1)4.5 − 5(x − 1) − 0.1, en [1, 3]
b) g(x) = x ln(x + 1) − 2, en [0, 2]