Вы находитесь на странице: 1из 18

UNIVERSIDAD DEL ISTMO

CAMPUS TEHUANTEPEC
MAESTRA EN CIENCIAS EN ENERGA ELICA

MTODO DE BRENT

MATEMTICAS AVANZADAS

PRESENTAN:
DURANTE GMEZ WILDER
VIDAL PAVN GERARDO

DOCENTE:
DR. EMMANUEL H. MAYORAL

STO. DOMINGO TEHUANTEPEC , OAXACA A 24 DE


OCTUBRE DEL 2016
CONTENIDO
ANTECEDENTES
SIGNIFICADO DEL MTODO
PROCEDIMIENTO DE MTODO
PROBLEMA
SOLUCIN CON MATLAB
CONCLUSIN
REFERENCIAS

2
ANTECEDENTES
El mtodo de Brent se debe aRichard Brent y se basa
en un algoritmo anteriormente porTheodorus Dekker.
En consecuencia, el mtodo es tambin conocido
como elmtodo de Brent-Dekker.
El Mtodo de Brent fue formulado en 1973,
anteriormente, en la dcada de 1960 fue propuesto
el mtodo de Dekker por Theodorus Dekker.

3
Richard Brent Theodorus
Peirce Dekker
SIGNIFICADO DEL MTODO
En anlisis numrico, el Mtodo de Brent es un algoritmo de
bsqueda de raz combinando:

Mtodo de Biseccin (Mtodo Cerrado)


Mtodo de la Secante (Mtodo Abierto)
Interpolacin Cuadrtica Inversa (Mtodo Abierto)

Mtodo Hibrido

Tiene la fiabilidad de la biseccin pero puede ser tan rpido


como algunos de los mtodos menos fiables (los mtodos
abiertos).
El algoritmo aplica los mtodos de la Interpolacin Inversa
cuadrtica o Secante, si es posible, pero volviendo al confiable
mtodo de agrupamiento en regiones, el de la Biseccin . 4


PROCEDIMIENTO DEL MTODO
Recordar
MTODO DE LA BISECCIN
f(xl) f(xu) < 0

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

MTODO DE LA SECANTE

Al mtodo de la secante tambin se le conoce como 5


un mtodo de interpolacin lineal .
INTERPOLACIN INVERSA CUADRTICA

Es unalgoritmo de bsqueda de raz, lo que significa


que es un algoritmo para la solucin de ecuaciones de
la formaf(x) = 0. La idea es usarla interpolacin
cuadrticapara aproximarse a lainversadef.Este
algoritmo se utiliza muy poco por s mismo, pero es
importante porque forma parte delmtodo de Brent.

6
Fig.1. a) Mtodo de la Secante y
b)Interpolacin inversa cuadrtica. 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 funcin cuadrtica de X que pase
por los tres puntos. La interseccin de esta
parbola con el eje x representara el nuevo
7
estimado de la raz.
Usar una curva en vez de una lnea recta a menudo
produce un mejor estimado.
Fig. 2. Dos parbolas que
pasen por tres puntos, y=f(x),
tiene races complejas y no
intersecta al eje x. En contaste,
si las variables se invierten se
desarrolla x=f(y), la funcin si
Cuando una intersecta no
parbola en el eje x.
intersecta con
el eje x, la
parbola tiene races complejas. Es donde el
8
mtodo presenta fallas, se puede rectificar usando la
interpolacin cuadrtica inversa. Esto equivale a
invertir los ejes y crear una parbola ladeada
Sise tienen los 3 puntos () , () y (), se puede
generar una funcin cuadrtica de y que pase por
los puntos, x=g(y)

Aesta forma se llama un polinomio de


Lagrange. La raz , corresponde cuando y=0. por
lo tanto:

9
Ejemplo:
Desarrolle las ecuaciones cuadrticas 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
interpolacin cuadrtica inversa.
Solucin
y=f(x)=

10
Solucin x=g(y)

Solucin para determinar la


Raz

Si los tres valores:


= o
NO EXISTE UNA FUNCIN CUADRTICA INVERSA

Seacude al Mtodo de la Secante 11


Si = se usa el mtodo de la secante con y .
Si = se usa el mtodo de la secante con y .
12
PROBLEMA
Dado f(x), encontrar la raz por el Mtodo de Brent
y


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
SOLUCIN CON MATLAB

15
16
CONCLUSIN

La idea general respecto al mtodo de Brent para la


ubicacin de races es, siempre que sea posible
usar uno de los mtodos rpidos abiertos. En el
caso de que esto genere un resultado inaceptable
(es decir, un estimado de races que este fuera de
la regin seleccionada), el algoritmo vuelve al
mtodo mas conservador de Biseccin.
Aunque el mtodo de Biseccin puede ser mas
lento, genera un estimado con garanta de estar
dentro de la regin. Este proceso se repite hasta
que la raz se ubique dentro de una tolerancia
aceptable.
17
REFERENCIAS

Chapra, Mtodos Numricos para Ingenieros

18