915995ae2c9a178b.tex
1: \begin{abstract}
2:     The paper concerns with novel first-order methods for monotone
3:     variational inequalities. They use a very simple linesearch
4:     procedure that takes into account a local information of the
5:     operator. Also the methods do not require Lipschitz-continuity of
6:     the operator and the linesearch procedure uses only values of the
7:     operator. Moreover, when operator is affine our linesearch becomes
8:     very simple, namely, it needs only vector-vector multiplication. For all
9:     our methods we establish the ergodic convergence rate.  Although
10:     the proposed methods are very general, sometimes they may show
11:     much better performance even for optimization problems. The reason
12:     for this is that they often can use larger stepsizes without
13:     additional expensive computation. 
14:  \end{abstract}
15: