Un nuevo algoritmo híbrido de gradiente conjugado de tres términos para problemas no restringidos a gran escala
Autores: Tian, Qi; Wang, Xiaoliang; Pang, Liping; Zhang, Mingkun; Meng, Fanyun
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Un nuevo algoritmo híbrido de gradiente conjugado de tres términos para problemas no restringidos a gran escala
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Métodos de gradiente conjugado
Problemas a gran escala
Factores prácticos
Convergencia global
Algoritmo híbrido
Resultados numéricos
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 34
Citaciones: Sin citaciones
Los métodos de gradiente conjugado de tres términos han atraído mucha atención para problemas no restringidos a gran escala en los últimos años, ya que tienen factores prácticos atractivos como una computación simple, baja demanda de memoria, mejor propiedad de descenso y fuerte propiedad de convergencia global. En este documento, se propone un algoritmo híbrido de gradiente conjugado de tres términos que posee una propiedad de descenso suficiente, independiente de cualquier técnica de búsqueda de línea. Bajo algunas condiciones suaves, el método propuesto es globalmente convergente para funciones objetivo uniformemente convexas. Mientras tanto, al usar la ecuación de secante modificada, el método propuesto también tiene convergencia global sin suposición de convexidad sobre la función objetivo. Los resultados numéricos también indican que el algoritmo propuesto es más eficiente y confiable que otros métodos para los problemas de prueba.
Descripción
Los métodos de gradiente conjugado de tres términos han atraído mucha atención para problemas no restringidos a gran escala en los últimos años, ya que tienen factores prácticos atractivos como una computación simple, baja demanda de memoria, mejor propiedad de descenso y fuerte propiedad de convergencia global. En este documento, se propone un algoritmo híbrido de gradiente conjugado de tres términos que posee una propiedad de descenso suficiente, independiente de cualquier técnica de búsqueda de línea. Bajo algunas condiciones suaves, el método propuesto es globalmente convergente para funciones objetivo uniformemente convexas. Mientras tanto, al usar la ecuación de secante modificada, el método propuesto también tiene convergencia global sin suposición de convexidad sobre la función objetivo. Los resultados numéricos también indican que el algoritmo propuesto es más eficiente y confiable que otros métodos para los problemas de prueba.