Ceros de funciones

Rodolfo Gallo, PhD

Universidad de Investigación Tecnológica Yachay Tech

rgallo@yachaytech.edu.ec

September 18, 2018

Rodolfo Gallo, PhD (Yachay Tech) Ceros de funciones September 18, 2018 1 / 23
1 Introducción

2 Métodos numéricos para hallar ceros de una función

Método de bisección
Convergencia del método de bisección
Ejemplo del método de Bisección
Método de la regula falsi
Convergencia del método de la régula falsi
Ejemplo del Método de la Régula falsi
Método de Newton-Raphson
Ejemplo del método de Newton-Rapson
Método de la Secante
Ejemplo del Método de la Secante

Rodolfo Gallo, PhD (Yachay Tech) Ceros de funciones September 18, 2018 2 / 23
Introducción

Definition
Supongamos que f es una función continua en un intervalo (a, b). Un
numero r r en el intervalo (a, b) que satisfaga f (r ) = 0 se llama cero de f
o raiz de la función.

Rodolfo Gallo, PhD (Yachay Tech) Ceros de funciones September 18, 2018 3 / 23
Método de bisección

Este método se aplica a una función continua en un intervalo cerrado

[a, b], en el que f (a) y f (b) tengan distinto signo.

Forma de empleo
El Método de bisección consiste en dividir el intervalo [a, b] en n
subintervalos que contienen la raiz. El objetivo final es encerrar la raı́z r en
un subintervalo [an , bn ]. Este proceso mejora a medida que los
subintervalos son más pequeños.

Rodolfo Gallo, PhD (Yachay Tech) Ceros de funciones September 18, 2018 4 / 23
Los pasos a seguir son:

1. [a0 , b0 ] = [a, b] (intervalo inicial)

1.1. Verificar que f (a0 )f (b0 ) < 0 (si cierto pasamos a 1.2.)
1.2. Calculamos la aproximación de la raı́z c0 , c0 = (b0 + a0 )/2
2. Determinar los nuevos subintervalos que contiene la raı́z.
2.1 para i = 1 · · · n hacer los pasos 2.2 - 2.4
2.2. Si f (ai−1 )f (ci−1 ) < 0,hacer ai = ai−1 , bi = ci−1 y ci = bi +a
2 .
i

bi +ai
2.2. Si f (ai−1 )f (ci−1 ) > 0,hacer ai = ci−1 , bi = bi−1 y ci = 2 .
2.4. Si f (ai−1 )f (ci−1 ) = 0, entonces ci−1 es la raı́z y terminar

Si se satisface el paso 2.2 ó 2.3, se repite el procedimiento pero ahora en el

nuevo intervalo [ai , bi ]. Este proceso se puede visualizar, en la siguiente
gráfica.

Rodolfo Gallo, PhD (Yachay Tech) Ceros de funciones September 18, 2018 5 / 23
Rodolfo Gallo, PhD (Yachay Tech) Ceros de funciones September 18, 2018 6 / 23
Convergencia del método de bisección

El método de bisección genera una sucesión {cn }∞ n=0 , de aproximaciones y

∞
una sucesión de intervalos {[an , bn ]}n=0 , cada uno conteniendo a cn y r tal
que:

la distancia de la raı́z r a la primera aproximación C0 es menor que

(b0 − a0 )/2
la distancia de la raı́z r a la segunda aproximación C1 es menor que
(b0 − a0 )/4
la distancia de la raı́z r a la tercera aproximación C2 es menor que
(b0 − a0 )/8 ...

Siguiendo este proceso se obtiene:

b0 −a0
|r − Cn | ≤ 2n+1
(1)

Rodolfo Gallo, PhD (Yachay Tech) Ceros de funciones September 18, 2018 7 / 23
De la ecuación (1) se deducen las siguientes conclusiones

1. La sucesión {cn }∞
n=0 converge a la raı́z r. Pues
limn→∞ 2b−a
n+1 = 0 ←→ limn→∞ Cn = r

2. En cada iteración (cálculo de cn ) el error e está acotado por:

b0 −a0
e = |r − cn | ≤ 2n+1
(2)

3. Dada una tolerancia Tol o cota del error, se puede calcular el número
de iteraciones para que el error sea menor que dicha tolerancia.

n = ent( ln(b−a)−ln(Tol)
ln(2) ) (3)

n es el número máximo de iteraciones a realizar, este número es

importante para dar un criterio de parada al código.

Rodolfo Gallo, PhD (Yachay Tech) Ceros de funciones September 18, 2018 8 / 23
Ejemplo-Método de bisección
Aplicar el método de bisección a la función f (x) = x 3 − 2x 2 en el
intervalo [1.6, 2.2]
1. [a0 , b0 ]=[1.6, 2.2]
1.1. Verificamos f (a0 )f (b0 ) < 0
f (1.6)f (2.2) = −0.99 < 0 si se cumple.
1.2. Calculamos C0
C0 = 1.6+2.2
2 = 1.9
1.3. Determinar nuevo subintervalo de interes:
1.3.1 Calculamos f (a0 )f (C0 ) = f (1.6)f (1.9) = 0.36 > 0
Entonces el nuevo intervalo [a1 , b1 ] = [C0 , b0 ] = [1.9, 2.2]
Ahora hacemos el ciclo anterior con el nuevo intervalo (podemos
saltarnos el punto 1.1.)

Rodolfo Gallo, PhD (Yachay Tech) Ceros de funciones September 18, 2018 9 / 23
Ejemplo-Método de bisección
1. [a1 , b1 ]=[1.9, 2.2]
1.2. Calculamos C1
C1 = 1.9+2.2
2 = 2.05
1.3. Determinar nuevo subintervalo de interes:
1.3.1 Calculamos f (a1 )f (C1 ) = f (1.9)f (2.05) = −0.075 < 0
Entonces el nuevo intervalo [a2 , b2 ] = [a1 , C1 ] = [1.9, 2.05]

1. [a2 , b2 ] = [1.9, 2.05]

1.2. Calculamos C2
C2 = 1.9+2.05
2 = 1.975
1.3. Determinar nuevo subintervalo de interes:
1.3.1 Calculamos f (a2 )f (C2 ) = f (1.9)f (1.975) = 0.035 > 0
Entonces el nuevo intervalo [a3 , b3 ] = [C2 , b2 ] = [1.975, 2.05]

Hasta ahora se sabe que el cero de la función se encuentra en el intervalo

[1.975,2.05]. Este ciclo se lo puede hacer varias veces, hasta encontrar la
raı́z exacta o hasta encontrar una aproximación en la cual el error sea
menor que una tolerancia dada.

Rodolfo Gallo, PhD (Yachay Tech) Ceros de funciones September 18, 2018 10 / 23
Método de la régula falsi
El método de régula falsi también garantiza la convergencia a la raı́z r ,
pero a una velocidad más rápida que el método de bisección.
Forma de empleo
El método de la régula falsi, al igual que el método anterior, se aplica a
una función f continua en un intervalo [a, b] con f (a)f (b) ≤ 0. El objetivo
es buscar el punto (c0 , 0) que es la intersección de la recta secante L que
pasa por los puntos (a, f (a)) y (b, f (b)) con el eje de las abscisas.

Rodolfo Gallo, PhD (Yachay Tech) Ceros de funciones September 18, 2018 11 / 23
¿Cómo calcular C0 ?

Como la recta L pasa por los puntos (a, f (a)), (b, f (b)) y (c0 , 0), podemos
formular dos ecuaciones para la pendiente de L, a partir de las cuales se
obtendrá c0 .

f (b) − f (a)
m= . con los puntos (a, f (a)) y (b, f (b)).
b−a
y
f (b)
m= . con los puntos (c0 , 0) y (b, f (b)).
b − c0
Igualando estas ecuaciones se obtiene:

f (b0 )(b0 −a0 )

c0 = b0 − f (b0 )−f (a0 )

De manera más general, la ecuación para calcular ci es:

f (bi )(bi −ai )

ci = bi − f (bi )−f (ai ) . i = 1···n (4)

Rodolfo Gallo, PhD (Yachay Tech) Ceros de funciones September 18, 2018 12 / 23
Los pasos a seguir son:
Son idénticos a los pasos del método de bisección, unicamente que
cambiamos la equación que calcula la aproximación ci .

1. [a0 , b0 ] = [a, b] (intervalo inicial)

1.1. Verificar que f (a0 )f (b0 ) < 0 (si cierto pasamos a 1.2.)
1.2. Calculamos la aproximación de la raı́z c0 , con (4).
2. Determinar los nuevos subintervalos que contiene la raı́z.
2.1 para i = 1 · · · n hacer los pasos 2.2 - 2.4
2.2. Si f (ai−1 )f (ci−1 ) < 0, hacer ai = ai−1 , bi = ci−1 y calcular ci con (4)
2.2. Si f (ai−1 )f (ci−1 ) > 0, hacer ai = ci−1 , bi = bi−1 y calcular ci con (4)
2.4. Si f (ai−1 )f (ci−1 ) = 0, entonces ci−1 es la raı́z y terminar

Si se satisface el paso 2.2 ó 2.3, se repite el procedimiento pero ahora en el

nuevo intervalo [ai , bi ].

Rodolfo Gallo, PhD (Yachay Tech) Ceros de funciones September 18, 2018 13 / 23
Convergencia del método de la régula falsi
Los pasos descritos anteriormente se usan para construir una sucesión de
intervalos {[an , bn ]}∞
n=0 cada uno de los cuales contiene un cero de f . En
cada caso la aproximación cn , es obtenida por (4).

Puede probarse que la sucesión {Cn }∞

n=0 converge a una raı́z r . Sin
embargo aunque la longitud del intervalo [an , bn ] se hace más pequeña, es
posible que no tienda a cero.

Criterio de Parada
El criterio de parada basado en la longitud del intervalo no es útil en este
caso porque podrı́a generar iteraciones infinitas (la longitud de [an , bn ] no
tiende a cero). En este caso, se introduciendo una tolerancia 1 para
controlar la cercanı́a relativa entre términos sucesivos de la sucesión. Se
usa la siguiente fórmula:
|cn+1 −cn |
|Cn+1 | < 1

Rodolfo Gallo, PhD (Yachay Tech) Ceros de funciones September 18, 2018 14 / 23
Ejemplo-Método de la Régula Falsi
Aplicar el método de la régula falsi a la función f (x) = x 3 − 2x 2 .
Calcular las tres primeras aproximaciones a una raı́z de f en el intervalo
[a, b] = [1.6, 2.2] .

Rodolfo Gallo, PhD (Yachay Tech) Ceros de funciones September 18, 2018 15 / 23
El método de Newton-Raphson
1

Forma de empleo
Sea f ∈ C 2 [a, b] y c0 ∈ [a, b] una aproximación a la raı́z r tal que la
distancia |c0 − r | sea ”pequeña” y f 0 (x) 6= 0, ∀x ∈ (a, b).
Geométricamente, para cada n = 1, 2 · · · , la aproximación cn , es la
intersección de la recta tangente Ln−1 a la gráfica de f en el punto
(cn−1 , f (cn − 1)) con el eje de las abscisas.

Rodolfo Gallo, PhD (Yachay Tech) Ceros de funciones September 18, 2018 16 / 23
¿Cómo calcular las aproximaciones Cn ? (formula de iteración)

Consideremos el polinomio de Taylor de primer orden de f alrededor de c0

(aproximación inicial)
f (x) = f (c0 ) + f 0 (c0 )(x − c0 ) + 12 f 00 (ε(x))(x − c0 )2 ,
para algún ε entre x y c0 .
Si tomamos ahora x = r , se tiene:
f (r ) = f (c0 ) + f 0 (c0 )(r − c0 ) + 12 f 00 (ε(r ))(xr − c0 )2 ,
para algún ε entre r y c0 .

Como f (r ) = 0 y | r − c0 | es ”pequeño” ( (r − c0 )2 es aún más pequeño)

podemos hacer la siguiente aproximación:

0 ≈ f (c0 ) + f 0 c0 )(r − c0 )
Es decir:
f (c0 )
r ≈ c0 − f 0 (c0 ) , con f 0 (c0 ) 6= 0.
Rodolfo Gallo, PhD (Yachay Tech) Ceros de funciones September 18, 2018 17 / 23
Con lo anterior, podemos decir que una aproximación c1 , a r es:

f (c0 )
c1 = c0 − , si f 0 (c0 ) 6= 0.
f 0 (c0 )

Este proceso se puede repetir. Haciendo ahora el desarrollo de Taylor de f

alrededor de c1 y evaluando en x = r , se obtiene la aproximación c2 ( en
función de c1 ):
f (c1 )
c2 = c1 − 0 , si f 0 (c1 ) 6= 0.
f (c1 )
Este procedimiento da lugar a la formula de iteración del método de
Newton-Raphson.

f (cn )
cn+1 = cn − f 0 (cn ) , si f 0 (cn ) 6= 0. (5)

Con la aproximación inicial c0 (dada por el usuario), la ecuación (5) genera

la sucesión {cn }∞
n=0 de aproximaciones a la raı́z r de f .
2 .

Rodolfo Gallo, PhD (Yachay Tech) Ceros de funciones September 18, 2018 18 / 23
Ejemplo-Método de Newton
1 Sea A > 0, obtenga la formula de iteración de Newton para calcular
√
A, con c0 = A
2 Use la formula
√ de iteración de Newton en el apartado anterior para
aproximar 3
3 Sea
√ A > 0 , obtenga la formula de iteración de Newton para calcular
3
A
4 Use la formula
√ de iteración de Newton en el apartado anterior para
aproximar 7
5 Obtenga la formula de iteración de Newton para encontrar una
solución aproximada de la ecuación x 2 − 2x − 1 = 0, tome c0 = 2.6.

Ventajas y desventajas del método de Newton

Converge rápidamente.
No siempre converge.
La derivada no siempre es fácil de calcular.
Rodolfo Gallo, PhD (Yachay Tech) Ceros de funciones September 18, 2018 19 / 23
El método de la Secante

El Método de la Secante converge tan rápido como el método de

Newton. Además, una diferencia importante entre estos dos últimos
métodos es que el método de la secante no necesita del calculo de la
derivada de una función,lo que en el otro método podrı́a suponer un
esfuerzo considerable.
Forma de empleo
El método de la secante se emplea con dos puntos iniciales c0 y c1 los
cuales son cercanos a la raı́z r de la función f . La siguiente aproximación
c2 , es la abscisa de la intersección de la recta secante que pasa por los
puntos (c0 , f (c0 )), (c1 , f (c1 )) con el eje x.

Rodolfo Gallo, PhD (Yachay Tech) Ceros de funciones September 18, 2018 20 / 23
Como se observa en la gráfica el calculo de la sucesión de aproximaciones
{cn }∞
n=0 tiene que ver con el calculo de la pendiente de las rectas secantes.

Rodolfo Gallo, PhD (Yachay Tech) Ceros de funciones September 18, 2018 21 / 23
¿Cómo calcular la aproximación Cn ?

Como conocemos 3 puntos de cada recta secante

((c0 , f (c0 )), (c1 , f (c1 )) y (c2 , f (c2 )) con f (c2 ) = 0) podemos construir dos
formulas de la pendiente de esta recta.
f (c1 )−f (c0 ) 0−f (c1 )
m= c1 −c0 y m= c2 −c1

de lo cual podemos despejar c2 y obtener:

f (c1 )(c1 −c0 )
c2 = c1 − f (c1 )−f (c0 )

El término general de la sucesión generado por el método de la secante se

obtiene de la fórmula.
f (cn−1 )(cn−1 −cn−2 )
cn = cn−1 − f (cn−1 )−f (cn−2 ) , si f (cn−1 ) 6= f (cn−2 ). (6)

Rodolfo Gallo, PhD (Yachay Tech) Ceros de funciones September 18, 2018 22 / 23
Ejemplo-Método de la Secante
Aplicar el método de la secante a la función f (x) = x 2 − 2x − 1.
Determinar la fórmula de iteración y calcular c2 y c3 , empezando con
c0 = 2.3 y c1 = 2.6
Solución:
((cn−1 )2 −2(cn−1 )−1)(cn−1 −cn−2 )
cn = cn−1 − (cn−1 )2 −2(cn−1 )−(cn−2 )2 +2(cn−2 )−2

Finalmente, calculando c2 con cn−1 = c1 y cn−2 = c0 obtenemos:

c2 = 2.4
Ahora, calculando c3 con cn−1 = c2 y cn−2 = c1 obtenemos:
c3 = 2.41

Rodolfo Gallo, PhD (Yachay Tech) Ceros de funciones September 18, 2018 23 / 23
 1
El método de Newton-Raphson es un método iterativo que genera una sucesión de
aproximaciones {cn }∞n=0 , que cuando converge a una raı́z r de una función f , lo hace más
rápido que los métodos de bisección y régula falsi.
2
Como ya se ha mencionado, el método de Newton es un método iterativo. Esto
quiere decir que los términos de la sucesión se obtienen mediante una ecuación de la
forma cn+1 = g (cn ), donde g es una función real, llamada función de iteración (en un
método iterativo, el termino actual de la sucesión se obtiene en función del termino
anterior)

Rodolfo Gallo, PhD (Yachay Tech) Ceros de funciones September 18, 2018 23 / 23