6.

3  El método de la secante 121

6.2.3  Algoritmo para el método de Newton-Raphson

Un algoritmo para el método de Newton-Raphson se obtiene fácilmente al sustituir la ecuación (6.6)

por la fórmula predictiva [ecuación (6.2)] en la figura 6.4. Observe, sin embargo, que el programa
también debe modificarse para calcular la primera derivada. Esto se logra incluyendo simplemente
una función definida por el usuario.
Además, a la luz del análisis anterior sobre los problemas potenciales del método de Newton-
Raphson, el programa se podría mejorar incorporando algunas consideraciones adicionales:
1. Se debe incluir una rutina de graficación en el programa.
2. Al final de los cálculos, se necesitará sustituir siempre la raíz final calculada en la función
original, para determinar si el resultado se acerca a cero. Esta prueba protege el desarrollo del
programa contra aquellos casos en los que se presenta convergencia lenta u oscilatoria, la cual
puede llevar a valores pequeños de ea, mientras que la solución aún está muy lejos de una raíz.
3. El programa deberá incluir siempre un límite máximo permitido del número de iteraciones para
estar prevenidos contra soluciones oscilantes, de lenta convergencia o divergentes que podrían
persistir en forma interminable.
4. El programa deberá alertar al usuario para que tome en cuenta la posibilidad de que ƒ′(x) sea
igual a cero en cualquier momento durante el cálculo.

6.3  EL MÉTODO DE LA SECANTE

Un problema potencial en la implementación del método de Newton-Raphson es la evaluación de la
derivada. Aunque esto no es un inconveniente para los polinomios ni para muchas otras funciones,
existen algunas funciones cuyas derivadas en ocasiones resultan muy difíciles de calcular. En dichos
casos, la derivada se puede aproximar mediante una diferencia finita dividida hacia atrás, como en
(figura 6.7)
f ( xi – 1 ) – f ( xi )
f ′( x i ) ≅
xi – 1 – xi
Esta aproximación se sustituye en la ecuación (6.6) para obtener la siguiente ecuación iterativa:

f ( xi )( xi – 1 – xi )
xi + 1 = xi – (6.7)
f ( xi – 1 ) – f ( x i )

La ecuación (6.7) es la fórmula para el método de la secante. Observe que el método requiere de dos
valores iniciales de x. Sin embargo, debido a que no se necesita que f(x) cambie de signo entre los va-
lores dados, este método no se clasifica como un método cerrado.

EJEMPLO 6.6  El método de la secante

Planteamiento del problema  Con el método de la secante calcule la raíz de f(x) = e–x – x.
Comience con los valores iniciales x–1 = 0 y x0 = 1.0.

Solución  Recuerde que la raíz real es 0.56714329…

Primera iteración:
x–1 = 0 f (x–1) = 1.00000

x0 = 1 f (x0) = –0.63212

–0.63212(0 – 1)
x1 = 1 – ——————– = 0.61270 et = 8.0%
1 – (–0.63212)
Segunda iteración:

www.full-ebook.com
122 Capítulo 6  Métodos abiertos

f (x)

f (x i )

f (x i – 1)
Figura 6.7
Representación gráfica del método de la secante. Esta técnica es
similar a la del método de Newton-Raphson (figura 6.5) en el senti-
do de que una aproximación de la raíz se predice extrapolando una
xi – 1 xi x
tangente de la función hasta el eje x. Sin embargo, el método de
la secante usa diferencias divididas en lugar de una derivada para
estimar la pendiente.

x0 = 1 f (x0) = –0.63212
x1 = 0.61270 f (x1) = –0.07081

(Note que ambas aproximaciones se encuentran del mismo lado de la raíz.)

–0.07081 (1 – 0.61270)
x2 = 0.61270 – = 0.56384 et = 0.58%
–0.63212 – (–0.07081)
Tercera iteración:

x1 = 0.61270 f(x1) = –0.07081

x2 = 0.56384 f(x2) = 0.00518

0.00518(0.61270 – 0.56384)
x3 = 0.56384 – = 0.56717 et = 0.0048%
–0.07081 – (–0.00518)

6.3.1  Diferencia entre los métodos de la secante y de la falsa posición

Observe la similitud entre los métodos de la secante y de la falsa posición. Por ejemplo, las ecuacio-
nes (5.7) y (6.7) son idénticas en todos los términos. Ambas usan dos valores iniciales para calcular
una aproximación de la pendiente de la función que se utiliza para proyectar hacia el eje x una nue-
va aproximación de la raíz. Sin embargo, existe una diferencia crítica entre ambos métodos. Tal
diferencia estriba en la forma en que uno de los valores iniciales se reemplaza por la nueva aproxi-
mación. Recuerde que en el método de la falsa posición, la última aproximación de la raíz reempla-
za a cualquiera de los valores iniciales que dé un valor de la función con el mismo signo que f(xr).
En consecuencia, las dos aproximaciones siempre encierran a la raíz. Por lo tanto, para todos los
casos, el método siempre converge, pues la raíz se encuentra dentro del intervalo. En contraste, el
método de la secante reemplaza los valores en secuencia estricta: con el nuevo valor xi + 1 se reem-
plaza a xi y xi reemplaza a xi – 1. En consecuencia, algunas veces los dos valores están en el mismo
lado de la raíz. En ciertos casos esto puede llevar a divergencias.

EJEMPLO 6.7 Comparación de la convergencia en los métodos de la secante

y de la falsa posición

Planteamiento del problema  Utilice los métodos de la secante y de la falsa posición para calcular
la raíz de f(x) = ln x. Empiece los cálculos con los valores iniciales xl = xi – 1 = 0.5 y xu = xi = 5.0.

www.full-ebook.com
 6.3  El método de la secante 123

Solución  En el método de la falsa posición, con el uso de la ecuación (5.7) y los criterios del in-
tervalo para el reemplazo de las aproximaciones, se obtienen las siguientes iteraciones:

Iteración xl xu xr
1 0.5 5.0 1.8546
2 0.5 1.8546 1.2163
3 0.5 1.2163 1.0585

Como se observa (figuras 6.8a y c), las aproximaciones van convergiendo a la raíz exacta que es igual
a 1.
En el método de la secante, con el uso de la ecuación (6.7) y el criterio secuencial para el reem-
plazo de las aproximaciones, se obtiene:

Iteración x i – 1 xi xi + 1
1 0.5 5.0 1.8546
2 5.0 1.8546 –0.10438

Como se muestra en la figura 6.8d, el método es divergente.

Falsa posición Secante

f (x) f (x u ) f (x) f (x i ) f (x) f (x) f (x i – 1)

f (x i )
f (x u )

xr
xr x xr x xr x x

f (x l ) f (x i – 1) f (x l )

a) b) c) d)

Figura 6.8
Comparación entre los métodos de la falsa posición y de la secante. Las primeras iteraciones a) y b) de
ambos métodos son idénticas. No obstante, en las segundas iteraciones c) y d), los puntos usados son
diferentes. En consecuencia, el método de la secante llega a diverger, como se indica en d).

Aunque el método de la secante sea divergente, cuando converge lo hace más rápido que el
método de la falsa posición. Por ejemplo, en la figura 6.9 se muestra la superioridad del método de
la secante. La inferioridad del método de la falsa posición se debe a que un extremo permanece fijo
para mantener a la raíz dentro del intervalo. Esta propiedad, que es una ventaja porque previene la
divergencia, tiene una desventaja en relación con la velocidad de convergencia; esto hace de la dife-
rencia finita estimada una aproximación menos exacta que la derivada.

6.3.2  Algoritmo para el método de la secante

Como con los otros métodos abiertos, el algoritmo del método de la secante se obtiene simplemente
modificando la figura 6.4, de tal forma que se puedan introducir dos valores iniciales, y usando la
ecuación (6.7) se calcule la raíz. Además, las opciones sugeridas en la sección 6.2.3 para el método
de Newton-Raphson, también se pueden aplicar para obtener ventajas al programa de la secante.

www.full-ebook.com
124 Capítulo 6  Métodos abiertos

6.3.3  Método de la secante modificado

En lugar de usar dos valores arbitrarios para aproximar la deriva-

da, un método alternativo considera un cambio fraccionario de la
10 variable independiente para estimar ƒ′(x),
Error relativo porcentual verdadero

ff((xxi i– +1 )δ–xi f) (–xif)( xi )

1 f ′( xii) ≅
     ƒ′(x
xi – 1 –δxxi i

10– 1 donde d es un pequeño cambio fraccionario. Esta aproximación

se sustituye en la ecuación (6.6) que da la siguiente ecuación
iterativa:
10– 2
Newton-Raphson

      δxi f ( xi )
Falsa

Bi

xi + 1 = xi –
se

(6.8)
f ( xi + δxi ) – f ( xi )
cc

10– 3
Secante
posic

ión
ión

10– 4 EJEMPLO 6.8  Método de la secante modificado

10– 5 Planteamiento del problema  Con el método de la secante

modificado estime la raíz de f(x) = e–x – x. Use un valor de 0.01
para d y comience con x0 = 1.0. Recuerde que la raíz verdadera es
10– 6 0.56714329...
20
Iteraciones
Solución

Figura 6.9 Primera iteración:

Comparación de los errores relativos porcentuales verdade-
ros et, para los métodos que determinan las raíces de f (x)
x0 = 1 f(x0) = –0.63212
= e–x – x.
x0 + dx0 = 1.01 f(x0 + dx0) = –0.64578

0.01(–0.63212)
x1 = 1 – = 0.537263 et = 5.3%
–0.64578 – (–0.63212)

Segunda iteración:

x0 = 0.537263 f(x0) = 0.047083

x0 + dx0 = 0.542635 f(x0 + dx0) = 0.038579
0.005373(0.047083)
x1 = 0.537263 – = 0.56701 et = 0.0236%
0.038579 – 0.047083
Tercera iteración:

x0 = 0.56701 f(x0) = 0.000209

x0 + dx0 = 0.572680 f(x0 + dx0) = –0.00867

0.00567(0.000209)
x1 = 0.56701 – = 0.567143 et = 2.365 × 10–5%
–0.00867 – 0.000209

La elección de un valor adecuado para d no es automática. Si d es muy pequeño, el método

puede no tener éxito por el error de redondeo, causado por la cancelación por resta en el denomina-
dor de la ecuación (6.8). Si ésta es muy grande, la técnica puede llegar a ser ineficiente y hasta di-
vergente. No obstante, si se selecciona correctamente, proporciona una adecuada alternativa en los

www.full-ebook.com
 6.4  Método de Brent 125

casos donde la evaluación de la derivada se dificulta y el desarro-

f (x)
llo de dos valores iniciales es inconveniente.

6.4  MÉTODO DE BRENT

¿No sería agradable tener un método híbrido que combinara la
confiabilidad del agrupamiento en regiones con la rapidez de los
métodos abiertos? El método de Brent de ubicación de raíces es
un ingenioso algoritmo que hace exactamente eso mediante la
aplicación de un rápido método abierto siempre que sea posible,
pero volviendo al confiable método de agrupamiento en regiones x
cuando sea necesario. Este método lo desarrolló Richard Brent
(1973), con base en un algoritmo anterior de Theodorus Dekker
(1969). a)
La técnica de agrupamiento en regiones es el confiable mé-
todo de bisección (sección 5.2), mientras que se usan dos métodos
abiertos distintos. El primero es el método de la secante descrito
en la sección 6.3. Como se explica en seguida, el segundo es la
f (x)
interpolación inversa cuadrática.

6.4.1  Interpolación inversa cuadrática

La interpolación inversa cuadrática se basa en una idea similar

a la del método de la secante. Como en la figura 6.10a, el método
de la secante es el cálculo de una línea recta que pasa por dos
valores iniciales. La intersección de esta línea recta con el eje x
representa el nuevo estimado de la raíz. Por esta razón, algunas
veces se le describe como un método de interpolación lineal. x
Ahora suponga que se tienen tres puntos. En este caso, se
puede determinar una función cuadrática de x que pase por los
b)
tres puntos (figura 6.10b). Exactamente igual que con el método
de la secante lineal, la intersección de esta parábola con el eje x
representaría el nuevo estimado de la raíz. Y, como se ilustra en Figura 6.10
la figura 6.10b, usar una curva en vez de una línea recta a me- Comparación de a) el método de la secante y b) interpola-
nudo produce un mejor estimado. ción inversa cuadrática. Observe que la parábola negra que
Aunque esto parecería representar una gran mejora, el méto- pasa por los tres puntos en b) se llama “inversa” porque se
do tiene una falla fundamental: ¡es posible que la parábola no escribe en y en vez de en x.
interseque el eje x! Éste sería el caso cuando la parábola resultan-
te tenga raíces complejas. Esto se ilustra por la parábola y = f(x),
en la figura 6.11.
La dificultad se puede corregir usando la interpolación inversa cuadrática. Es decir, en lugar de
usar una parábola en x, se pueden ubicar los puntos en una parábola en y. Esto equivale a invertir los
ejes y crear una parábola “ladeada” [la curva x = f(y) en la figura 6.11].
Si los tres puntos se designan como (xi – 2, yi – 2 ), (xi – 1, yi – 1) y (xi, yi), se puede generar una fun-
ción cuadrática de y que pase por los puntos como

(y  yi1 )(y  yi ) (y  yi2 )(y  yi )

g(y)  xi2  xi1
(yi2  yi1 )(yi2  yi ) (yi1  yi2 )(yi1  yi )
(y  yi2 )(y  yi1 )
 xi (6.9)
(yi  yi2 )(yi  yi1 )

Como se verá en la sección 18.2, esta forma se llama un polinomio de Lagrange. La raíz, xi + 1,
corresponde a y = 0, que, al sustituirse en la ecuación (6.9), da

www.full-ebook.com
 126 Capítulo 6  Métodos abiertos

yi−1 yi yi−2 yi
xi+1 = xi−2 + xi−1
(yi−2 − yi−1 )(yi−2 − yi ) (yi−1 − yi−2 )(yi−1 − yi )

yi−2 yi−1
+ xi (6.10)
(yi − yi−2 )(yi − yi−1 )

Como se muestra en la figura 6.11, una parábola “ladeada” como ésta siempre interseca el eje x.

x = f (y)

y = f (x)

Figura 6.11
Dos parábolas que pasen por tres puntos. Parábolas escritas
Raíz como función de x, y = f (x), tiene raíces complejas y por lo
0 tanto no interseca el eje x. En contraste, si las variables se in-
1 2 3 5 x
vierten y se desarrolla la parábola como x = f (y), la función sí
interseca el eje x.

AM EJEMPLO1626.9 
64_ch06.qxd 3/20/09 11:51 Page 162 Interpolación cuadrática inversa
64_ch06.qxd
64_ch06.qxd 3/20/09
3/20/09 11:51
11:51 AM
AM Page
Page 162
4_ch06.qxd 3/20/09 11:51 AM Page 162
Planteamiento del problema  Desarrolle ecuaciones cuadráticas tanto en x como en y para los
puntos de datos descritos en la figura 6.11: (1, 2), (2, 1) y (4, 5). Para el primer caso, y = f (x), use la
fórmula cuadrática para ilustrar que las raíces son complejas. Para el segundo caso, x = g(y), use
la interpolación cuadrática inversa [ecuación (6.10)] para determinar el estimado de raíces.
162 OPEN METHODS
162 OPEN METHODS
162 OPEN METHODS
Solución  Invirtiendo las x y las y, se puede usar la ecuación (6.9) para generar una cuadrática en
Solution.
como
xSolution. By reversing the x’s and y’s, Eq. (6.9) can be used to generate a quadratic in x as
By reversing the x’s and y’s, Eq. (6.9) can be used to generate a quadratic in x as
Solution. By reversing the x’s and y’s, Eq. (6.9) can be used to generate a quadratic in x as
(x −
(x 2)(x −
− 2)(x 4)
− 4) (x −
(x 1)(x −
− 1)(x 4)
− 4) (x −
(x 1)(x −
− 1)(x 2)
− 2)
ff (x)
(x) == (x
(1 −
− 2)(x
2)(1 −
− 4)
4) 22 +
+ (x
(2 −− 1)(x
1)(2 −− 4)
4) 11 +
+ (x
(4 −− 1)(x
1)(4 −
− 2)
2) 55
f (x) = (1 − 2)(1 − 4) 2 + (2 − 1)(2 − 4) 1 + (4 − 1)(4 − 2) 5
(1 − 2)(1 − 4) (2 − 1)(2 − 4) (4 − 1)(4 − 2)
o,
oragrupando términos,
collecting terms
terms
or collecting
or collecting terms
f (x) = x 22 − 4x + 5
f (x) = x 22 − 4x + 5
f (x) = x − 4x + 5
This equation se
Esta was used togenerar
generate the parabola, y = f(x), in Fig. 6.11. The quadratic
This ecuación
equation was usóused
parato generate la parábola,
the parabola,y = f(x)
y = enf(x),
la figura
in Fig.6.11. SeThe
6.11. puede usar la fórmula
quadratic
This
formulaequation
can be was
usedused
to to generate
determine thatthe
the parabola,
roots for y = case
this incomplex,
f(x),are Fig. 6.11. The quadratic
cuadrática
formula can para determinar
be used que lasthat
to determine raíces, en este
the roots forcaso,
this son
casecomplejas,
are complex,
formula can beused to determine that the roots for this case are complex,

4± (−4)222 −
± (−4) 4(1)(5)
− 4(1)(5)
xx == 44 ± (−4)22 − 4(1)(5) = = 22 ±± ii
x= 2 =2±i
2
Equation (6.9)
Equation (6.9) can
can be
be used
used to
to generate
generate thethe quadratic
quadratic in in yy as
as
La ecuación
Equation (6.9)
(6.9) cansebepuede
used usar para generar
to generate la cuadrática
the quadratic in y asen y como
(y −
(y 1)(y −
− 1)(y 5)
− 5) (y −
(y 2)(y −
− 2)(y 5)
− 5) (y −
(y 2)(y −
− 2)(y 1)
− 1)
g(y) =
g(y) = (y
(2 −− 1)(y
1)(2 −
− 5)
5) 11 +
+ (y
(1 −
− 2)(y
2)(1 −
− 5)
5) 22 +
+ (y
(5 −
− 2)(y
2)(5 −− 1)
1) 44
g(y) = (2 − 1)(2 − 5) 1 + (1 − 2)(1 − 5) 2 + (5 − 2)(5 − 1) 4
(2 − 1)(2 − 5) (1 − 2)(1 − 5) (5 − 2)(5 − 1)
or collecting terms
or collecting terms
or collecting terms
g(y) = 0.5x 22 − 2.5x + 4
g(y) = 0.5x 22 − 2.5x www.full-ebook.com
+4
g(y) = 0.5x − 2.5x + 4
Finally, Eq. (6.10) can be used to determine the root as
Equation
Equation (6.9)
(6.9) can
can be
be used
used to
to generate
generate the
the quadratic
quadratic in
in yy as
as
(y − 1)(y
(y − − 5)
1)(y − 5) (y − 2)(y
(y − − 5)
2)(y − 5) − 2)(y
(y −
(y − 1)
2)(y − 1)
g(y) = (2 − 1)(2 − 5) 11 +
g(y) = + (1 − 2)(1 − 5) 22 +
+ (5 − 2)(5 − 1) 44 6.5  Raíces múltiples 127
(2 − 1)(2 − 5) (1 − 2)(1 − 5) (5 − 2)(5 − 1)
or collecting
collecting terms
oragrupando terms
o, términos,
2
g(y) = 0.5x
g(y) = − 2.5x
0.5x 2 − + 44
2.5x +
Finally,
Finally, Eq.
Eq. (6.10)
Finalmente, se can
puede
(6.10) be
be used
canusar to
to determine
la ecuación
used (6.10)the
determine para
the root as
determinar
root as la raíz como
−1(−5)
−1(−5) 1 + −2(−5)
−2(−5) 2 + −2(−1)
−2(−1) 4 = 4
xxi+1 =
i+1 = (2 − 1)(2 − 5) 1 + (1 − 2)(1 − 5) 2 + (5 − 2)(5 − 1) 4 = 4
(2 − 1)(2 − 5) (1 − 2)(1 − 5) (5 − 2)(5 − 1)

Before
Beforedeproceeding
proceeding to
to Brent’s
Brent’s algorithm,
algorithm, we
we need
need to
to mention
mention one
one more
more case where in-
Antes proseguir con el algoritmo de Brent, se necesita mencionar otrocasecasowhere in- no fun-
en el que
verse
verse quadratic
quadratic interpolation
interpolation does
does not
not work.
work. If
If the
the three
three yy values
values are
are not
not distinct
distinct (that
(that is,
is, yi – 2 =
ciona la interpolación cuadrática inversa. Si los tres valores de y no son distintos (es decir,
yyi−2 = = yy or y = y ), an inverse quadratic function does not exist.
i−1 or yi−1 = yi ), an inverse quadratic function does not exist. So this is where the So this is where the
– 1 o yi – 1i−1
yi i−2 = yi  ), no
i−1existe i una función cuadrática inversa. De modo que aquí es donde entra en juego
secant method comes into play. If
If awe arrive at at aa situation where the the yydevalues are
are not
elsecant
método methodde la comes
secante.into play.
Si se llega weunaarrive
situación situation
en la que where
los valores values
y no son not
distintos, se
distinct,
distinct, we
we can
can always
always revert
revert to
to the
the less
less efficient
efficient secant
secant method
method to
to generate
generate a
a root
root using
using
puede siempre volver al método menos eficiente de la secante para generar una raíz usando dos de
two of
of the
twopuntos.the points.
points. If y = = yyi−1 ,, we use
use the secant method with xxi−1 andand xxi .. If
If yyi−1 == yyxiii,,– 2 y xi – 1.
los Si yi – 2 =If yyii−2
– 1, se usa
i−2 i−1el we
método the
de secant
la secantemethodcon xwith
i–1 y x i. Si yi – 1i = yi, i−1
i−1 se usa
we use x and
we use xi−2 and xi−1 . x .
i−2 i−1

6.4.2  Algoritmo del método de Brent

6.4.2
6.4.2 Brent’s
Brent’s MethodMethod Algorithm Algorithm
La
The idea general
general idearespecto
behind al
the método de Brent paramethod la ubicación
is de raíces es, siempre que sea posible,
The uno
usar general
de idea
los behindrápidos
métodos
Brent’s
the Brent’s root
root finding
abiertos. finding
En el method
caso de is whenever
que whenever
esto genere
possible
possible
un
to
to use
resultado use one
one ofof
inaceptable (es
the
the quick
quick open
open methods.
methods. In
In the
the event
event that
that these
these generate
generate an
an unacceptable
unacceptableelresult
result (i.e.,
(i.e., aavuelve
root
root al mé-
decir,
estimate un estimado
that de raíces que caiga fuera de la región seleccionada), algoritmo
estimate
todo that falls
más method. falls outside
conservador outside the
the bracket),
de bisección. bracket),
Aunque
the
theelalgorithm
algorithm
método
reverts to
dereverts
bisecciónto the
the
puede
more
more conservative
conservative
serguaranteed
más lento,togenera un
bisection
bisection method. Although
Although bisection
bisection may
may be
be slower,
slower, it
it generates
generates an
an estimate
estimate guaranteed tola raíz se
estimado
fall within conthe garantía
bracket. de
This caer dentro
process isde la
then región.
repeated Este proceso
until the se
root repite
is luego
located to hasta
within quean
fall
ubiquewithin
dentro the bracket.
de una As This
tolerancia process is
aceptable. then Comorepeated
podríauntil the
esperarse,root is located
al principio to within
domina an
usualmente
acceptable
acceptable tolerance.
tolerance. As might
mightabe be expected,
expected, bisection
bisection typically
typically dominates
dominates at
at first
first but
but as
as the
the
la bisección,
root is pero al acercarse la raíz, la técnica cambia a los métodos abiertos más rápidos.
rootLa is approached,
approached,
figura 6.12
the
the technique
presentatechnique shifts
shifts
el pseudocódigo
to
to the
the faster
faster open
open
para el algoritmo
methods.
methods.
basado en el archivo Mdevel-
de MATLAB
Figure
Figure 6.12 6.12 presents
presents pseudocode
pseudocode for
for the
the algorithm
algorithm based
based on aa MATLAB
onsimplificada
MATLAB de M-file
M-file devel- fzero,
desarrollado
oped por Cleve Moler (2005). Representa una versión la función
opedesby
que by Cleve Moler
la Cleve
función Moler (2005).
(2005).para
profesional
ItIt represents
represents
ubicacióna de
a stripped
stripped down version
raícesdown
que seversion
of the fzero
empleaofenthe fzero function
MATLAB. function
Por esta razón,
la versión simplificada se llama fzerosimp. Observe que necesita otra función, f, para mante-
ner la ecuación para la cual se está evaluando la raíz.
La función fzerosimp se pasa por dos valores iniciales entre los que debe estar comprendida
la raíz. Después de asignar valores para la épsilon de la máquina y para una tolerancia, las tres va-
riables que definen el intervalo de búsqueda (a, b, c) se inicializan y se evalúa f en los puntos
finales.
En seguida se implementa un ciclo principal si es necesario, se reordenan los tres puntos para
satisfacer las condiciones necesarias para que el algoritmo funcione eficazmente. En este punto, si
se cumplen los criterios de detención, se termina el ciclo. De otra manera, una estructura de decisión
elige entre los tres métodos y verifica si el resultado es aceptable. Luego, una sección final evalúa f
en el punto nuevo y se repite el ciclo. Una vez que se cumplen los criterios de detención, el ciclo
termina y se devuelve el estimado final de raíces.
Observe que la sección 7.7.2 presenta una aplicación del método de Brent en la que se ilustra
cómo trabaja la función fzero de MATLAB. Además, se usa en el estudio de caso 8.4 para deter-
minar el factor de fricción para flujo de aire por un tubo.

6.5  RAÍCES MÚLTIPLES

Una raíz múltiple corresponde a un punto donde una función es tangencial al eje x. Por ejemplo, una
raíz doble resulta de
f(x) = (x – 3)(x – 1)(x – 1) (6.11)

o, multiplicando términos, f(x) = x3 – 5x2 + 7x – 3. La ecuación tiene una raíz doble porque un valor de
x hace que dos términos de la ecuación (6.11) sean iguales a cero. Gráficamente, esto significa que
la curva toca en forma tangencial al eje x en la raíz doble. Observe la figura 6.l3a en x = 1. Note que la 
función toca al eje pero no lo cruza en la raíz.

www.full-ebook.com