Resumen

Recientemente, Zhang (2006) propuso un método HS modificado en tres términos (TTHS) para problemas de optimización sin restricciones. Una propiedad atractiva del método TTHS es que la dirección generada por el método es siempre descendente. Esta propiedad es independiente de la búsqueda lineal utilizada. Para obtener la convergencia global del método TTHS, Zhang propuso un método TTHS truncado. Un inconveniente es que el rendimiento numérico del método TTHS truncado no es ideal. En este trabajo, demostramos que el método TTHS con búsqueda lineal estándar de Armijo es globalmente convergente para problemas uniformemente convexos. Además, proponemos un nuevo método TTHS truncado. Bajo condiciones adecuadas, se obtiene convergencia global para el método propuesto. Extensos experimentos numéricos muestran que el método propuesto es muy eficiente para los problemas de prueba de la Biblioteca CUTE.

• Materias:Análisis Matemático Álgebra Matemática aplicada Lógica matemática
• Subjects:Mathematical Analysis Algebra Applied Mathematics Mathematical logic
• Palabras claves:método tths truncado, método tths, método, convergencia global, nuevo método tths truncado, búsqueda lineal armijo estándar, experimento numérico extensivo, problemas de optimización sin restricciones, zhang, cute library
• Keywords:truncated tths method, tths method, method, global convergence, new truncated tths method, standard armijo line search, extensive numerical experiment, unconstrained optimization problems, zhang, cute library