An Adaptive Analog of Nesterov’s Method for Variational Inequalities with a Strongly Monotone Operator

被引：0
作者：
F. S. Stonyakin
机构：
[1] Vernadsky Crimean Federal University,
来源：
Numerical Analysis and Applications | 2019年 / 12卷
关键词：
variational inequality; strongly monotone operator; adaptive method; Lipschitz condition; solution quality;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
An adaptive analog of Nesterov’s method for variational inequalities with a strongly monotone operator is proposed. The main idea of the method is an adaptive choice of constants in the maximized concave functionals at each iteration. In this case there is no need in specifying exact values of the constants, since this method makes it possible to find suitable constants at each iteration. Some estimates for the parameters determining the quality of the solution to the variational inequality are obtained as functions of the number of iterations.
引用
收藏
页码：166 / 175
页数：9
相关论文
共 7 条
  • [1] Antipin AS(2017)Dynamics and Variational Inequalities Zh. Vych. Mat. Mat. Fiz. 57 784-801
  • [2] Jacimovic V(1976)The Extragradient Method for Finding Saddle Points and Other Problems Ekon. Mat. Met. 12 747-756
  • [3] Jacimovic M(2004)Prox-Method with Rate of Convergence O(1/T) for Variational Inequalities with Lipschitz Continuous Monotone Operators and Smooth Convex-Concave Saddle Point Problems SIAM J. Optim. 15 229-251
  • [4] Korpelevich GM(2015)UniversalGradientMethods for Convex Optimization Problems Math. Program. Ser. A and B Archive 152 381-404
  • [5] Nemirovski A(2007)Dual Extrapolation and Its Application for Solving Variational Inequalities and Related Problems Math. Program. Ser. B 109 319-344
  • [6] Nesterov Yu(undefined)undefined undefined undefined undefined-undefined
  • [7] Nesterov Yu(undefined)undefined undefined undefined undefined-undefined
1