Método de direcciones conjugadas

Método de direcciones conjugadas Una de las propiedades más importantes del método de gradiente es su habilidad de generar direcciones conjugadas de una manera muy económica. La importancia de las direcciones conjugadas radica en el hecho de que podemos minimizar φ(·) en n pasos por la sucesiva minimización a lo largo de direcciones individuales en un conjunto conjugado M étod étodos os de direc direcci cion ones es con conju juga gada dass El propósito de esta familia de métodos es mejorar la tasa de convergencia del método de des-censo más rápido, sin incurrir en la sobrecarga computacional del método de Newton. Los métodos de direcciones conjugadas resuelven problemas problemas en un máximo máxi mo de n iteraciones

Método DFP (Davidon-Fletcher-Powell)

n

Este es un método cuasi-Newton, para minimizar una función f en R . Consiste en generar aproximaciones sucesivas de la inversa del Hessiano de la función