Un nuevo algoritmo hacia adelante-atrás con búsqueda de línea y técnicas inerciales para problemas de minimización convexa con aplicaciones
Autores: Chumpungam, Dawan; Sarnmeta, Panitarn; Suantai, Suthep
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Un nuevo algoritmo hacia adelante-atrás con búsqueda de línea y técnicas inerciales para problemas de minimización convexa con aplicaciones
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Algoritmos
Problemas de minimización convexa
Técnica inercial
Comportamiento de convergencia
Búsqueda de línea
Teorema de complejidad
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 42
Citaciones: Sin citaciones
Durante las últimas décadas, se han propuesto varios algoritmos para resolver problemas de minimización convexa en la forma de la suma de dos funciones convexas y semicontinuas inferiores. La convergencia de estos algoritmos estaba garantizada bajo la condición de L-Lipschitz en el gradiente de la función objetivo. En los últimos años, se ha utilizado ampliamente una técnica inercial para acelerar el comportamiento de convergencia de un algoritmo. En este trabajo, presentamos un nuevo algoritmo de descomposición hacia adelante-atrás utilizando una nueva búsqueda de línea y técnica inercial para resolver problemas de minimización convexa en la forma de la suma de dos funciones convexas y semicontinuas inferiores. Se establece una convergencia débil de nuestro método propuesto sin asumir la continuidad de L-Lipschitz del gradiente de la función objetivo. Además, también se proporciona un teorema de complejidad. Como aplicaciones, empleamos nuestro algoritmo para resolver la clasificación de datos y la restauración de imágenes realizando algunos experimentos en estos problemas. El rendimiento de nuestro algoritmo fue evaluado utilizando varias herramientas de evaluación. Además, comparamos su rendimiento con otros algoritmos. Basándonos en los experimentos, encontramos que el algoritmo propuesto funcionó mejor que otros algoritmos mencionados en la literatura.
Descripción
Durante las últimas décadas, se han propuesto varios algoritmos para resolver problemas de minimización convexa en la forma de la suma de dos funciones convexas y semicontinuas inferiores. La convergencia de estos algoritmos estaba garantizada bajo la condición de L-Lipschitz en el gradiente de la función objetivo. En los últimos años, se ha utilizado ampliamente una técnica inercial para acelerar el comportamiento de convergencia de un algoritmo. En este trabajo, presentamos un nuevo algoritmo de descomposición hacia adelante-atrás utilizando una nueva búsqueda de línea y técnica inercial para resolver problemas de minimización convexa en la forma de la suma de dos funciones convexas y semicontinuas inferiores. Se establece una convergencia débil de nuestro método propuesto sin asumir la continuidad de L-Lipschitz del gradiente de la función objetivo. Además, también se proporciona un teorema de complejidad. Como aplicaciones, empleamos nuestro algoritmo para resolver la clasificación de datos y la restauración de imágenes realizando algunos experimentos en estos problemas. El rendimiento de nuestro algoritmo fue evaluado utilizando varias herramientas de evaluación. Además, comparamos su rendimiento con otros algoritmos. Basándonos en los experimentos, encontramos que el algoritmo propuesto funcionó mejor que otros algoritmos mencionados en la literatura.