1: \begin{abstract}

2:  We introduce an inexact oracle model for variational inequalities (VI) with monotone operator, propose a numerical method which solves such VI's and analyze its convergence rate. As a particular case, we consider VI's with H\"older-continuous operator and show that our algorithm is universal. This means that without knowing the H\"older parameter $\nu$ and H\"older constant $L_{\nu}$ it has the best possible complexity for this class of VI's, namely our algorithm has complexity $O\left( \inf_{\nu\in[0,1]}\left(\frac{L_{\nu}}{\varepsilon} \right)^{\frac{2}{1+\nu}}R^2 \right)$, where $R$ is the size of the feasible set and $\varepsilon$ is the desired accuracy of the solution. We also consider the case of VI's with strongly monotone operator and generalize our method for VI's with inexact oracle and our universal method for this class of problems. Finally, we show, how our method can be applied to convex-concave saddle point problems with H\"older-continuous partial subgradients.

3:  \\

4:  \textbf{Keywords: }Variational inequality, monotone operator, H\"older continuity, inexact oracle, complexity estimate\\

5:  \textbf{AMS: }65K15% Numerical methods for variational inequalities and related problems

6: , 90C33% Complementarity and equilibrium problems and variational inequalities (finite dimensions)

7: , 90C06% Large-scale problems

8: , 68Q25% Analysis of algorithms and problem complexity [See also 68W40]

9: %, 90C25% Convex programming

10: %, 90C30% Nonlinear programming.

11: %, 65K05% Mathematical programming methods

12: , 65Y20% Complexity and performance of numerical algorithms [See also 68Q25]

13: , 68W40% Analysis of algorithms [See also 68Q25]

14: , 58E35% Variational inequalities (global problems)

15: 

16: \end{abstract}

17: