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

Mtodo de Davidon Fletcher Powell El mtodo de Davidon-Fletcher-Powell ha sido y sigue siendo una tcnica de gradiente ampliamente utilizada.

a. El mtodo tiende a ser robusto; esto es, tpicamente tiende a tener un buen comportamiento en una amplia variedad de problemas prcticas. La mayor desventaja de este tipo de mtodos es su necesidad de almacenar la matriz A de N N. Una de las dificultades practicas comunes de estos mtodos es la tendencia de A(k+1) a estar mal condicionada, lo que causa una mayor dependencia a un procedimiento de re inicializacin.

Mtodo de Mtrica Variable Existen 3 tipos de Modelos para el mtodo de mtrica variable los cuales son los siguientes: * Mtodo de Davidon-Fletcher-Powell *Mtodo de BroydenFletcher-Goldfarb-Shanno * Mtodos de Mtrica Variable todo de Mtrica Variable Existen 3 tipos de Modelos para el mtodo de mtrica variable los cuales son los siguientes: * Mtodo de Davidon-Fletcher-Powell *Mtodo de BroydenFletcher-Goldfarb-Shanno * Mtodos de Mtrica Variable * Mtodo Cuasi-Newton Los cuales sern descritos a continuacin: Mtodo de Davidon-Fletcher-Powell Este es un mtodo cuasi-Newton, para minimizar una funcin f en Rn. Consiste en generar aproximaciones sucesivas de la inversa del Hessiano de la funcin f . El mtodo de Davidon-FletcherPowell ha sido y sigue siendo una tcnica de gradiente ampliamente utilizada. El mtodo tiende a ser robusto; esto es, tpicamente tiende a tener un buen comportamiento en una amplia variedad de problemas prcticas. La mayor desventaja de este tipo de mtodos es su necesidad de almacenar la matriz A de N N. Desde la publicacin de la frmula de Davidon, se han propuesto varios mtodos ms que resultan de usar diferentes valores de , y, z en la ecuacin. Una de las dificultades prcticas comunes de estos mtodos es la tendencia de A ( k +1) a estar mal condicionada, lo que causa una mayor dependencia a un procedimiento de reinicializacin. Mtodo de Broyden-Fletcher-Goldfarb-Shanno Este mtodo fue propuesto en 1970 por Broyden y refinado posteriormente por Fletcher, Goldfarb y Shanno. Pertenece a la misma familia del mtodo de Davidon-Fletcher-Powell, pero se le considera ms poderoso. Este mtodo ha sido muy elogiado en la literatura especializada e investigadores como Powell (1975) lo han recomendado ampliamente. Este mtodo puede ser considerado como Quasi-Newton, de gradiente conjugado y de mtrica variable. Puesto que se aproxima la inversa de la matriz Hessiana, a este mtodo se le puede llamar tambin de actualizaciones indirectas. Se ha demostrado que este mtodo exhibe convergencia superlineal en la proximidad del ptimo (Dennis & More, 1977).

Вам также может понравиться