Академический Документы
Профессиональный Документы
Культура Документы
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
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 Hibrido
PROCEDIMIENTO DEL MTODO
Recordar
MTODO DE LA BISECCIN
f(xl) f(xu) < 0
MTODO DE LA SECANTE
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)
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)
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 -
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
18