Sie sind auf Seite 1von 2

Método de Brent

En el análisis numérico, el método de Brent es un algoritmo propuesto Theodorus Dekker,


sin embargo, Richard Brent propuso una modificación al algoritmo de Dekker ya que este
en ciertas circunstancias convergía lentamente, este es un algoritmo de búsqueda de raíces
que combina el método de bisección, el método de la secante y el de interpolación
cuadrática inversa. Puede ser tan confiable utilizando el método de la bisección o tan rápido
como los otros métodos menos confiables. El algoritmo intenta utilizar el algoritmo intenta
utilizar el método secante de convergencia potencialmente rápida o la interpolación
cuadrática inversa.

Supongamos que queremos resolver una función 𝐹(𝑋) = 0 al igual que con el método de
la bisección necesitamos analizar el método de Dekker con dos puntos [a, b], de modo que
𝐹(𝑋 = 𝑎) y 𝐹(𝑋 = 𝑏) tengan signos opuestos. Si 𝐹(𝑋) es continua en [a, b], el teorema de
valor intermedio garantiza la existencia de una solución en [a, b]

El método de Dekker expone que Tres puntos están involucrados en cada iteración
 bk es la iteración actual es decir la conjetura actual para la raíz
 ak es el punto de contratación es decir un punto tal que 𝐹(𝑋 = 𝑎𝑘 ) ∗ 𝐹(𝑥 = 𝑏𝑘)
tienen signos opuestos, por lo que el intervalo [ak, bk] contienen la solución. Además,
|𝐹(𝑋 = 𝑏𝑘 )| debe ser menor o igual a |𝐹(𝑋 = 𝑎𝑘 | de modo de que bk es una mejor
suposición para la solución desconocida
 bk-1 es la iteración previa para la primera iteración, establecemos que b k-1=a
 se calculan dos calores provisionales para la siguiente iteración. El primero se da por
interpolación lineal también conocido como el método de la secante

𝑏𝑘 − 𝑏𝑘−1
𝑏𝑘 − ( ) ∗ (𝐹(𝑋 = 𝑏𝑘 )) , 𝑠𝑖 𝐹(𝑏𝑘 ) ≠ 𝐹(𝑏𝑘−1 )
𝐹(𝑋 = 𝑏𝑘 ) − 𝐹(𝑋 = 𝐵𝑘−1 )
𝑠
𝑚 𝑑𝑒 𝑜𝑡𝑟𝑎 𝑚𝑎𝑛𝑒𝑟𝑎
{

El segundo está dado por el método de la bisección

𝑎𝑘 + 𝑏𝑘
𝑚=
2

 si el resultando del método de la secante (s), se encuentra estrictamente ente bk y


m, entonces se convierte en la siguiente iteración (bk+1=s), de lo contrario se usa el
punto medio (bb+1=m)
 entonces el valor nuevo del contra punto se elige de manera que F(a k+1) y Fbk+1)
tengan signos opuestos. Si F(ak) y F(bk+1) tiene signos opuestos, entonces el contra
punto permanece igual ak+1=ak. Por otra parte, si F(bk+1) y F(bk) tiene signos opuestos
el nuevo contrapunto se convierte en ak+1=bk

El método funciona bien si la función se comporta razonablemente bien. Sin embargo,


hay circunstancia que las iteraciones convergen lentamente por lo que se requieren
muchas iteraciones. Para dar solución Brent propuso una modificación inserta una
prueba adicional que debe cumplirse antes de que se acepte el resultado del método
de la secante como la siguiente iteración. Dos desigualdades deben ser satisfechas
simultáneamente dada una tolerancia numérica 𝛿, si el paso anterior uso bisección la
desigualdad seria :

|δ| < |𝑏𝑘 − 𝑏𝑘−1 |

Debe sostenerse para realizar la interpolación, de lo contrario se realizará el método de


bisección y se usa el resultado para la siguiente iteración, siendo así la desigualdad es :

|δ| < |𝑏𝑘−1 − 𝑏𝑘−2 |

Se usa es su lugar para realizar la siguiente acción para elegir interpolación cuando la
desigualdad es verdadera o bisección cuando la desigualdad es falsa, además si el paso
anterior utilizo bisección, la desigualdad da

1
|δ − 𝑏𝑘 | < |𝑏 − 𝑏𝑘−1 |
2 𝑘

Debe mantenerse, de lo contrario se realiza el método de bisección y su resultado se


usa para la siguiente iteración. Si el paso anterior realizo la interpolación, entonces la
desigualdad

1
|δ − 𝑏𝑘 | < |𝑏 − 𝑏𝑘−2 |
2 𝑘−1