A class of nonlinear proximal point algorithms for variational inequality problems

Abstract

This work is motivated by a recent work on an extended linear proximal point algorithm (PPA) [B.S. He, X.L. Fu, and Z.K. Jiang, Proximal-point algorithm using a linear proximal term, J. Optim. Theory Appl. 141 (2009), pp. 299–319], which aims at relaxing the requirement of the linear proximal term of classical PPA. In this paper, we make further contributions along the line. First, we generalize the linear PPA-based contraction method by using a nonlinear proximal term instead of the linear one. A notable superiority over traditional PPA-like methods is that the nonlinear proximal term of the proposed method may not necessarily be a gradient of any functions. In addition, the nonlinearity of the proximal term makes the new method more flexible. To avoid solving a variational inequality subproblem exactly, we then propose an inexact version of the developed method, which may be more computationally attractive in terms of requiring lower computational cost. Finally, we gainfully employ our new methods to solve linearly constrained convex minimization and variational inequality problems.