logo móvil
Contáctanos

Algoritmo de punto fijo primal-dual de métrica variable relajada con aplicaciones

Autores: Huang, Wenli; Tang, Yuchao; Wen, Meng; Li, Haiyang

Idioma: Inglés

Editor: MDPI

Año: 2022

Descargar PDF

Acceso abierto

Artículo científico
2022

Algoritmo de punto fijo primal-dual de métrica variable relajada con aplicaciones


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Algoritmo propuesto
Problema de optimización convexa
Gradiente Lipschitz continuo
Operador lineal
Tasas de convergencia
Experimentos numéricos

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 37

Citaciones: Sin citaciones


Descripción
En este documento, se propone un algoritmo de punto fijo primal-dual de métrica variable relajada para resolver el problema de optimización convexa que implica la suma de dos funciones convexas donde una es diferenciable con el gradiente continuo de Lipschitz mientras que la otra está compuesta por un operador lineal. Basándose en el algoritmo de división adelante-atrás precondicionado, se demuestra la convergencia del algoritmo propuesto. Al mismo tiempo, se muestra que algunos algoritmos existentes son casos especiales del algoritmo propuesto. Además, se establecen las tasas de convergencia ergódica y lineal del algoritmo propuesto bajo parámetros relajados. Experimentos numéricos sobre problemas de desenfoque de imagen demuestran que el algoritmo propuesto supera a algunos algoritmos existentes en términos del número de iteraciones.

Otros recursos que podrían interesarte

Temas Virtualpro