An inexact proximal algorithm for variational inequalities

• Autor: Sarmiento y Cols., O.
• Formato: artículo
• Fecha de Publicación: 2018
• Institución: Centro de Preparación para la Ciencia y Tecnología
• Repositorio: ECIPERÚ
• Lenguaje: español
• OAI Identifier: oai:revistas.eciperu.net:article/68
• Enlace del recurso: https://revistas.eciperu.net/index.php/ECIPERU/article/view/68
• Nivel de acceso: acceso abierto
• Materia: Método proximal inexacto; desigualdad variacional; estructura separable; distancias proximales; Inexact proximal method; variational inequality; separable structure; proximal distances

This paper presents a new inexact proximal method for solving monotone variational inequality problems with a given separable structure. The resulting method combines the recent proximal distances theory introduced by Auslender and Teboulle (2006) with a decomposition method given by Chen and Teboulle that was proposed to solve convex optimization problems. This method extends and generalizes proximal methods using Bregman, Phi-divergences and Quadratic logarithmic distances. Taking mild assumptions we prove that the primal-dual sequences produced by algorithm is well-defined and converge to optimal solution of the variational inequality problem. Furthermore, we show some numerical experiments, for the particular case to solve convex optimization problem, showing that the algorithm is perfectly implementable.