logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro