RAICES DE ECUACION

NO LINEAL POR EL
METODO DE BRENT
SANTIAGO CASTAÑEDA HENAO
METODOS NUMERICOS
METODO DE BRENT
El método de Brent es un logaritmo
de búsqueda de raíz combinando el
método de bisección, el método de la
secante y la interpolación cuadrática
inversa. 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
también se conoce como el MÉTODO
DE BRENT-DEKKER .
 METODO DE LA BISECCION
El método de la bisección consiste en garantizar la convergencia desde que en el
intervalo escogido (a,b) existe una reaiz.
Se calcula el punto medio c=(a+b)/2 del intervalo, analizando la señal del nuevo f(c).
A partir de la señal f(c), se evalúa el nuevo intervalo pudiendo ser (a,c) o (c,b).
Se repite el procedimiento hasta que el error sea menor que la precisión deseada.
 METODO DE LA SECANTE

Una vez determinado el intervalo inicial, se

calcula una recta secante que pasa por esos
puntos.
A partir de la ecuación de recurrencia, se
encuentra un nuevo x que se utilizara en la
siguiente iteración.
El error se puede calcular por la diferencia entre
el x encontrado y el anterior.
METODO INTERPOLACION CUADRATICA INVERSA

Se basa en la formula de Lagrange, donde se necesitan 3 valores iniciales:

Al igual que la ecuación encontrada a cero, la raíz se puede obtener.

SE UTILIZA CUANDO

 El método se utiliza para encontrar la raíz cuando conocemos un intervalo (a,b)

donde hay una raíz.
 Necesita tres puntos distintos para calcular la interpolación.
 Cuando solo se presentan dos puntos, se calcula el tercero por el método del
secante.
METODO DE DEKKER
Supongamos que queremos resolver la ecuación f ( x ) = 0. Al igual que con el método de
bisección, que necesitamos para inicializar el método de Dekker con dos puntos, por
ejemplo un 0 y b 0 , tal que f ( un 0 ) y f ( b 0 ) tienen signos opuestos. Si f es continua en
[ un 0 , b 0 ], el teorema del valor intermedio garantiza la existencia de una solución
entre un 0 y b 0 .
Tres puntos están involucrados en cada iteración:
 b k es la iteración actual, es decir, la suposición actual de la raíz de f .
 un k es el "contrapoint", es decir, un punto tal que f ( un k ) y f ( b k ) tienen signos opuestos,
por lo que el intervalo [ a k , b k ] contiene la solución. Por otra parte, | f ( b k ) | debe ser
menor o igual a | f ( un k ) |, de manera que b k es una mejor conjetura para la solución
desconocida que una k .
 b k -1 es la iteración anterior (para la primera iteración, fijamos b k -1 = un 0 ).
Dos valores provisionales para la próxima iteración se calculan. La primera de ellas
está dada por interpolación lineal, también conocido como el método de la secante:

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

Si el resultado del método de la secante, s , se encuentra estrictamente entre b k y m ,

entonces se convierte en la siguiente iteración ( b k +1 = s ), de lo contrario se utiliza el
punto medio ( b k 1 = m ).
Entonces, el valor de la nueva contrapoint se elige de tal manera que f ( un k 1 )
y f ( b k 1 ) tienen signos opuestos. Si f ( un k ) y f ( b k 1 ) tienen signos opuestos,
entonces el contrapoint sigue siendo el mismo: una k 1 = un k . De lo
contrario, f ( b k 1 ) y f ( b k ) tienen signos opuestos, por lo que el nuevo contrapoint se
convierte en un k 1 = b k .
Por último, si | f ( un k 1 ) | <| f ( b k 1 ) |, a continuación, un k 1 es probablemente una
mejor conjetura para la solución de b k 1 , y por lo tanto los valores de un k 1 y b k 1 se
intercambian.
Esto termina la descripción de una sola iteración del método de Dekker.
Método de Dekker funciona bien si la función f es razonablemente buen
comportamiento. Sin embargo, hay circunstancias en las que cada iteración emplea el
método de la secante, pero el itera b k convergen muy lentamente (en particular,
| b k - b k -1 | puede ser arbitrariamente pequeño). Método de Dekker requiere mucho
más iteraciones que el método de bisección en este caso.
METODO DE BRENT 1973
Propuso
   una pequeña modificación para evitar este problema. Se inserta una prueba
adicional que debe ser satisfecha antes de que el resultado del método de la secante es
aceptado como el próximo iterante. Dos desigualdades deben ser satisfechas
simultáneamente: dada una tolerancia numérica específica, si el paso anterior utilizó
el método de bisección, la desigualdad.

Debe mantener para realizar la interpolación, de lo contrario el método de bisección

se realiza y su resultado usó para la siguiente iteración.
Si el paso anterior lleva a cabo la interpolación, entonces la desigualdad
Se
 utiliza
  en lugar de realizar la siguiente acción (a elegir) de interpolación (cuando
la desigualdad es verdadera) o método de bisección (cuando la desigualdad no es
verdad).
Además, si el paso anterior utilizó el método de bisección, la desigualdad.

debe mantener, de lo contrario el método de bisección se realiza y su resultado usó

para la siguiente iteración. Si el paso anterior lleva a cabo la interpolación, entonces
la desigualdad.
se
 utiliza
  en su lugar.
Esta modificación se asegura de que en la iteración k-ésimo, un paso de bisección se
llevará a cabo en a lo más iteraciones adicionales, debido a que las condiciones
anteriores obligan tamaños consecutivos paso de interpolación reducir a la mitad cada
dos iteraciones, y después en la mayoría de iteraciones, el tamaño de paso será más
pequeño que , que invoca un paso de bisección. Brent demostró que su método
requiere en la mayoría de N 2 iteraciones, donde N indica el número de iteraciones
para el método de bisección. Si la función f se comporta bien, a continuación, el
método de Brent generalmente procederá por cualquiera de interpolación cuadrática o
lineal inversa, en cuyo caso se convergerá superlinearly. 
Además, el método de Brent utiliza interpolación cuadrática inversa en lugar de la
interpolación lineal (tal como se utiliza por el método de la secante).
Si f ( b k ), f ( un k ) y f ( b k -1 ) son distintos, aumenta ligeramente la eficiencia. Como
consecuencia, la condición para aceptar s (el valor propuesto por cualquiera de
interpolación lineal o de interpolación cuadrática inversa) tiene que ser
cambiado: s tiene que estar entre (3 un k + b k ) / 4 y b k .