A Generalized Proximal Point Algorithm for the Variational Inequality Problem in a Hilbert Space

  • Authors:

  • Regina S. Burachik;Alfredo N. Iusem

  • Affiliations:

  • -;-

  • Venue:
  • SIAM Journal on Optimization
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider a generalized proximal point method for solving variational inequality problems with monotone operators in a Hilbert space. It differs from the classical proximal point method (as discussed by Rockafellar for the problem of finding zeroes of monotone operators) in the use of generalized distances, called Bregman distances, instead of the Euclidean one. These distances play not only a regularization role but also a penalization one, forcing the sequence generated by the method to remain in the interior of the feasible set so that the method becomes an interior point one. Under appropriate assumptions on the Bregman distance and the monotone operator we prove that the sequence converges (weakly) if and only if the problem has solutions, in which case the weak limit is a solution. If the problem does not have solutions, then the sequence is unbounded. We extend similar previous results for the proximal point method with Bregman distances which dealt only with the finite dimensional case and which applied only to convex optimization problems or to finding zeroes of monotone operators, which are particular cases of variational inequality problems.