Self-adaptive iterative method for solving boundedly Lipschitz continuous and strongly monotone variational inequalities.

In this paper we introduce a new self-adaptive iterative algorithm for solving the variational inequalities in real Hilbert spaces, denoted by . Here is a nonempty, closed and convex set and is boundedly Lipschitz continuous (i.e., Lipschitz continuous on any bounded subset of ) and strongly monotone operator. One of the advantages of our algorithm is that it does not require the knowledge of the Lipschitz constant of on any bounded subset of or the strong monotonicity coefficient a priori. Moreover, the proposed self-adaptive step size rule only adds a small amount of computational effort and hence guarantees fast convergence rate. Strong convergence of the method is proved and a posteriori error estimate of the convergence rate is obtained. Primary numerical results illustrate the behavior of our proposed scheme and also suggest that the convergence rate of the method is comparable with the classical gradient projection method for solving variational inequalities.