General auxiliary problem principle and solvability of a class of nonlinear mixed variational inequalities involving partially relaxed monotone mappings

The approximation–solvability of the following class of nonlinear variational inequality (NVI) problems based on a new general auxiliary problem principle is presented: Find an element x∗ ∈ K such that 〈 T(x∗), x − x∗〉 + f (x) − f (x∗) 0 for all x ∈ K, where T : K → H is a partially relaxed monotone mapping from a nonempty closed convex subset K of a real Hilbert space H into H , and f : K → R is a continuous convex function on K . The general auxiliary problem principle is described as follows: for given iterate xk ∈ K and for a constant ρ > 0 , determine xk+1 such that (for k 0 ) 〈 ρT(xk) + ρL(xk+1) + h′(xk+1) − ρL(xk) − h′(xk), x − xk+1〉 + ρ[f (x) − f (xk+1)] 0 for all x ∈ K , where L : K → H is any mapping on K , h : K → R is a function on K and h′ is the derivative of h . Mathematics subject classification (2000): 49J40.

[1]  G. Cohen Auxiliary problem principle extended to variational inequalities , 1988 .

[2]  D. Kinderlehrer,et al.  An introduction to variational inequalities and their applications , 1980 .

[3]  Bingsheng He,et al.  A new method for a class of linear variational inequalities , 1994, Math. Program..

[4]  E. Zeidler Nonlinear functional analysis and its applications , 1988 .

[5]  R. U. Verma,et al.  A class of projection-contraction methods applied to monotone variational inequalities , 2000, Appl. Math. Lett..

[6]  Patrice Marcotte,et al.  Co-Coercivity and Its Role in the Convergence of Iterative Schemes for Solving Variational Inequalities , 1996, SIAM J. Optim..

[7]  R. Verma,et al.  A new class of iterative algorithms for approximation-solvability of nonlinear variational inequalities , 2001 .

[8]  B. He A class of projection and contraction methods for monotone variational inequalities , 1997 .

[9]  J. Dunn,et al.  Convexity, monotonicity, and gradient processes in Hilbert space , 1976 .

[10]  Jong-Shenq Guo,et al.  Extension of strongly nonlinear quasivariational inequalities , 1992 .

[11]  B. He Solving a Class of Linear Projection Equations ? , 1994 .

[12]  G. M. Korpelevich The extragradient method for finding saddle points and other problems , 1976 .

[13]  G. Cohen Auxiliary problem principle and decomposition of optimization problems , 1980 .

[14]  Jong-Shi Pang,et al.  Iterative methods for variational and complementarity problems , 1982, Math. Program..

[15]  P. Marcotte,et al.  On the convergence of projection methods: Application to the decomposition of affine variational inequalities , 1995 .

[16]  Ram U. Verma,et al.  Nonlinear Variational and Constrained Hemivariational Inequalities Involving Relaxed Operators , 1997 .

[17]  Abul Hasan Siddiqi,et al.  Strongly nonlinear quasivariational inequalities , 1990 .