Geodesic
On the Adaptive Proximal Method for a Class of Variational Inequalities and Related Problems
Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 25 (2019) no. 2, pp. 185-197

Voir la notice de l'article provenant de la source Math-Net.Ru

For problems of unconstrained optimization, the concept of inexact oracle proposed by O. Devolder, F. Glineur, and Yu.E. Nesterov is well known. We introduce an analog of the concept of inexact oracle (model of a function) for abstract equilibrium problems, variational inequalities, and saddle-point problems. This allows us to propose an analog of Nemirovskii's known mirror prox method for variational inequalities with an adaptive adjustment to the smoothness level for a fairly wide class of problems. The auxiliary problems at the iterations of the method can be solved with error. It is shown that the resulting errors do not accumulate during the operation of the method. Estimates of the convergence rate of the method are obtained, and its optimality from the viewpoint of the theory of lower oracle estimates is established. It is shown that the method is applicable to mixed variational inequalities and composite saddle-point problems. An example showing the possibility of an essential acceleration of the method as compared to the theoretical estimates due to the adaptivity of the stopping rule is given.
Keywords: inexact model of a function, variational inequality, saddle-point problem, abstract equilibrium problem, adaptive stopping rule. 
@article{TIMM_2019_25_2_a17,
     author = {F. S. Stonyakin},
     title = {On the {Adaptive} {Proximal} {Method} for a {Class} of {Variational} {Inequalities} and {Related} {Problems}},
     journal = {Trudy Instituta matematiki i mehaniki},
     pages = {185--197},
     publisher = {mathdoc},
     volume = {25},
     number = {2},
     year = {2019},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/TIMM_2019_25_2_a17/}
}
TY  - JOUR
AU  - F. S. Stonyakin
TI  - On the Adaptive Proximal Method for a Class of Variational Inequalities and Related Problems
JO  - Trudy Instituta matematiki i mehaniki
PY  - 2019
SP  - 185
EP  - 197
VL  - 25
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/TIMM_2019_25_2_a17/
LA  - ru
ID  - TIMM_2019_25_2_a17
ER  - 
%0 Journal Article
%A F. S. Stonyakin
%T On the Adaptive Proximal Method for a Class of Variational Inequalities and Related Problems
%J Trudy Instituta matematiki i mehaniki
%D 2019
%P 185-197
%V 25
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/TIMM_2019_25_2_a17/
%G ru
%F TIMM_2019_25_2_a17
F. S. Stonyakin. On the Adaptive Proximal Method for a Class of Variational Inequalities and Related Problems. Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 25 (2019) no. 2, pp. 185-197. http://geodesic.mathdoc.fr/item/TIMM_2019_25_2_a17/