Implementación de los métodos cuasi-Newton
Date
2019-12
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Benemérita Universidad Autónoma de Puebla
Abstract
"Hoy en día los métodos Cuasi-Newton son de gran importancia para la resolución de problemas de programación no lineal, dado que el costo computacional comparado con el método de Newton, el cual tiene una tasa de convergencia cuadrática, es mucho menor en problemas donde la matriz es muy grande. El presente trabajo se enfocó en el método DFP y el BFGS, ya que el primero fue el primer método Cuasi-Newton obtenido y el segundo es el más robusto. Los métodos de variable métrica discutidos anteriormente actualizan la matriz Hk sumándole dos matrices de rango 1, por lo que ésta clase es también llamada como procedimiento de corrección de rango 2. El trabajo tiene como objetivo comprobar si los métodos Cuasi-Newton efectivamente convergen a la solución del problema de tal forma que el número de iteraciones no sea mucho mayor que el que alcanza el método de Newton, así como ver cual método de los que se explicarán obtiene una mejor aproximación de la solución".
Description
Keywords
Citation
Collections
Document Viewer
Select a file to preview:
Can't see the file? Try reloading