Métodos de Región de Confianza y el Método Dogleg

Ponente(s): América Guadalupe Analco Panohaya, Dr. Guillermo López Mayo Julio Andrés Acevedo Vázquez

América Analco (ame_lups@hotmail.com) FCFM-BUAP Los métodos de búsqueda en la línea y los métodos de región de confianza generan pasos con ayuda del modelo cuadrático de la función objetivo, estos métodos difieren principalmente en la forma en que ocupan el modelo. Los métodos de búsqueda en la línea lo usan para generar una dirección y así enfocan el esfuerzo en encontrar una longitud de paso adecuada a lo largo de ésta dirección. Por otro lado los métodos de región de confianza definen una región alrededor de la iteración actual dentro de la cual el modelo será una representación aceptable de la función objetivo, luego escoge el paso que sea el mínimo aproximado de el modelo en ésta región. Un método interesante de región de confianza es el método "Dogleg", el cual encuentra una solución aproximada reemplazando una trayectoria curva por otra que consiste en dos segmentos de línea. En este trabajo se da una idea de como trabaja éste método, las ventajas y una representación geométrica.