Está en la página 1de 1

Método de Quasi –Newton

Los Métodos de Quasi-Newton, se utilizan si la derivada de la función objetivo es difícil de calcular,


o ésta viene dada de forma numérica. Se basan en sustituir las derivadas por aproximaciones en
diferencias finitas. La idea es intentar construir una aproximación de la inversa de Hessiano,
usando información obtenida durante el proceso de descenso. Estos métodos son parecidos a los
métodos de gradiente conjugado en el sentido de que se basan principalmente en propiedades de
las funciones cuadráticas. Sin embargo en el método de gradiente conjugado, la principal fortaleza
de la búsqueda deriva del uso de las direcciones conjugadas de búsqueda mientras que los
Métodos de Quasi-Newton están diseñados para imitar más directamente las características
positivas del método de Newton pero usando solo la información de primer orden.

Ejemplo

Etapa 1. Punto inicial, se toma:

Por lo tanto coincide con el método la máxima pendiente, resultado t=2y x2=(0,1/2)°t

Etapa 2. Generacion de la dirrecion de busqueda. Para usar la Fórmula de DFP se necesitan los
vectores y matrices

También podría gustarte