An Algorithm Based on Resolvent Operators for Solving Variational Inequalities in Hilbert Spaces
Juhe Sun,Liwei Zhang,Xiantao Xiao
DOI: https://doi.org/10.1016/j.na.2007.09.026
2008-01-01
Abstract:In this paper, a new monotonicity, M-monotonicity, is introduced, and the resolvent operator of an M-monotone operator is proved to be single valued and Lipschitz continuous. With the help of the resolvent operator, an equivalence between the variational inequality VI(C,F+G) and the fixed point problem of a nonexpansive mapping is established. A proximal point algorithm is constructed to solve the fixed point problem, which is proved to have a global convergence under the condition that F in the VI problem is strongly monotone and Lipschitz continuous. Furthermore, a convergent path Newton method, which is based on the assumption that the projection mapping ∏C(⋅) is semismooth, is given for calculating ε-solutions to the sequence of fixed point problems, enabling the proximal point algorithm to be implementable.