UNIVERSIDAD DEL ISTMO

CAMPUS TEHUANTEPEC
MAESTRÍA EN CIENCIAS EN ENERGÍA EÓLICA

MÉTODO DE BRENT

MATEMÁTICAS AVANZADAS

PRESENTAN:
DURANTE GÓMEZ WILDER
VIDAL PAVÓN GERARDO

DOCENTE:
DR. EMMANUEL H. MAYORAL

STO. DOMINGO TEHUANTEPEC , OAXACA A 24 DE

OCTUBRE DEL 2016
CONTENIDO
• ANTECEDENTES
• SIGNIFICADO DEL MÉTODO
• PROCEDIMIENTO DE MÉTODO
• PROBLEMA
• SOLUCIÓN CON MATLAB
• CONCLUSIÓN
• REFERENCIAS

2
ANTECEDENTES
El método de Brent se debe a Richard Brent y se basa
en un algoritmo anteriormente por Theodorus Dekker.
En consecuencia, el método es también conocido
como el método de Brent-Dekker .
El Método de Brent fue formulado en 1973,
anteriormente, en la década de 1960 fue propuesto
el método de Dekker por Theodorus Dekker.

3
Richard Brent Theodorus
Peirce  Dekker
SIGNIFICADO DEL MÉTODO
En análisis numérico, el Método de Brent es un algoritmo de
búsqueda de raíz combinando:

• Método de Bisección (Método Cerrado)

• Método de la Secante (Método Abierto)
• Interpolación Cuadrática Inversa (Método Abierto)

Método Hibrido

Tiene la fiabilidad de la bisección pero puede ser tan rápido

como algunos de los métodos menos fiables (los métodos
abiertos). 
El algoritmo aplica los métodos de la Interpolación Inversa
cuadrática o Secante, si es posible, pero volviendo al confiable
método de agrupamiento en regiones, el de la Bisección . 4

 
PROCEDIMIENTO DEL MÉTODO
Recordar
• MÉTODO DE LA BISECCIÓN
f(xl) f(xu) < 0
 

f(xl) f(xr) < 0, f(xl) f(xr)  0, f(xl) f(xr) = 0

• MÉTODO DE LA SECANTE

Al método de la secante también se le conoce como 5

un método de interpolación lineal .
• INTERPOLACIÓN INVERSA CUADRÁTICA

Es un algoritmo de búsqueda de raíz , lo que significa

que es un algoritmo para la solución de ecuaciones de
la forma f( x ) = 0. La idea es usar la interpolación
cuadrática para aproximarse a la inversa de f. Este
algoritmo se utiliza muy poco por sí mismo, pero es
importante porque forma parte del método de Brent.

6
 Fig.1. a) Método de la Secante y
b)Interpolación inversa cuadrática. Se observa
que la parabola oscura que pasa por los tres
puntos en b) se llama “inversa” por que se
escribe en y en vez de x, x=f(y).
Si se tienen tres puntos, en este caso, se puede
determinar una función cuadrática de X que pase
por los tres puntos. La intersección de esta
parábola con el eje x representaría el nuevo
7
estimado de la raíz.
Usar una curva en vez de una línea recta a menudo
produce un mejor estimado.
 Fig. 2. Dos parábolas que
pasen por tres puntos, y=f(x),
tiene raíces complejas y no
intersecta al eje x. En contaste,
si las variables se invierten se
desarrolla x=f(y), la función si
Cuando una intersecta no
parábola en el eje x.
intersecta con
el eje x, la
parábola tiene raíces complejas. Es donde el
8
método presenta fallas, se puede rectificar usando la
interpolación cuadrática inversa. Esto equivale a
invertir los ejes y crear una parábola “ladeada”
 Sise tienen los 3 puntos () , () y (), se puede
generar una función cuadrática de y que pase por
los puntos, x=g(y)

 Aesta forma se llama un polinomio de

Lagrange. La raíz , corresponde cuando y=0. por
lo tanto:

9
•  Ejemplo:
Desarrolle las ecuaciones cuadráticas tanto en x
como en y para los puntos de datos descrito en la
Fig. 2: (1,2), (2,1) y (4,5). Para el primer caso
y=f(X). Para el segundo caso, x=g(y) usar la
interpolación cuadrática inversa.
Solución
y=f(x)=

  x

10
Solución x=g(y)

 Solución para determinar la

Raíz

 Si los tres valores:

= o
NO EXISTE UNA FUNCIÓN CUADRÁTICA INVERSA

 Seacude al Método de la Secante 11

Si = se usa el método de la secante con y .
Si = se usa el método de la secante con y .
12
 PROBLEMA
•  Dado f(x), encontrar la raíz por el Método de Brent
y



x

                               



























13



 erro
i a b s c f(a) f(b) f(s) f (c)
r
1 1 4 1.333 2.577 -7 56 -5.629 9.126 -

2 2.577 1.333 1.995 2.008 9.126 -5.626 -0.522 0.093 0.569

3.24E-
3 2 1.995 1.982 2 0.093 -0.522 0.219 0.007
05
3.24E- 2.32E- 2.70E-
4 2 1.982 1.99 2 -0.0219 -0.109
05 09 06

14
SOLUCIÓN CON MATLAB

15
16
CONCLUSIÓN

La idea general respecto al método de Brent para la

ubicación de raíces es, siempre que sea posible
usar uno de los métodos rápidos abiertos. En el
caso de que esto genere un resultado inaceptable
(es decir, un estimado de raíces que este fuera de
la región seleccionada), el algoritmo vuelve al
método mas conservador de Bisección.
Aunque el método de Bisección puede ser mas
lento, genera un estimado con garantía de estar
dentro de la región. Este proceso se repite hasta
que la raíz se ubique dentro de una tolerancia
aceptable.
17
REFERENCIAS

• Chapra, Métodos Numéricos para Ingenieros

18