An inexact proximal algorithm for variational inequalities

  • O. Sarmiento y Cols.
Palabras clave: Método proximal inexacto, desigualdad variacional, estructura separable, distancias proximales

Resumen

En este artículo presentamos un nuevo método proximal inexacto para resolver problemas de desigualdad variacional monótono con una estructura separable. El método resultante combina la reciente teoria de distancias proximales introducidas por Auslender y Teboulle (2006) con un método de descomposición proximal dado por Chen y Teboulle que fue propuesto para resolver problemas de optimización convexa.

Este método extiende y generaliza métodos proximales usando distancias de Bregman, Phi-divergencias y logaritmo cuadrático, Asumiendo hipotesis adecuadas probamos que la sucesión primal-dual generada por el algoritmo está bien definido y converge a la solución óptima de un problema de desigualdad variacional. Además presentamos algunos resultados computacionales para el caso particular de resolver problemas de optimización convexa, mostrando asi que el algoritmo es perfectamente implementable.

Publicado
2018-12-26
Sección
ARTÍCULOS ORIGINALES

Artículos más leídos del mismo autor/a

Nota: Este módulo requiere de la activación de, al menos, un módulo de estadísticas/informes. Si los módulos de estadísticas proporcionan más de una métrica, selecciona una métrica principal en la página de configuración del sitio y/o en las páginas de propiedades de la revista.