2143ed5a5a6a75d6.tex
1: \begin{abstract}
2:       The paper presents a fully adaptive algorithm for monotone
3:   variational inequalities. In each iteration the method uses two
4:   previous iterates for an approximation of the local Lipschitz
5:   constant without running a linesearch. Thus, every iteration of the
6:   method requires only one evaluation of a monotone operator $F$ and a
7:   proximal mapping $g$.  The operator $F$ need not be Lipschitz
8:   continuous, which also makes the algorithm interesting in the area
9:   of composite minimization. The method exhibits an ergodic $O(1/k)$
10:   convergence rate and $R$-linear rate under an error bound condition.
11:   We discuss possible applications of the method to fixed point
12:   problems as well as its different generalizations.
13: \end{abstract}
14: