Solution Methods for Pseudomonotone Variational Inequalities

We extend some results due to Thanh-Hao (Acta Math. Vietnam. 31: 283–289, [2006]) and Noor (J. Optim. Theory Appl. 115:447–452, [2002]). The first paper established a convergence theorem for the Tikhonov regularization method (TRM) applied to finite-dimensional pseudomonotone variational inequalities (VIs), answering in the affirmative an open question stated by Facchinei and Pang (Finite-Dimensional Variational Inequalities and Complementarity Problems, Springer, New York, [2003]). The second paper discussed the application of the proximal point algorithm (PPA) to pseudomonotone VIs. In this paper, new facts on the convergence of TRM and PPA (both the exact and inexact versions of PPA) for pseudomonotone VIs in Hilbert spaces are obtained and a partial answer to a question stated in (Acta Math. Vietnam. 31:283–289, [2006]) is given. As a byproduct, we show that the convergence theorem for inexact PPA applied to infinite-dimensional monotone variational inequalities can be proved without using the theory of maximal monotone operators.

[1]  Jen-Chih Yao,et al.  AUXILIARY PROBLEM METHOD FOR MIXED VARIATIONAL-LIKE INEQUALITIES , 2006 .

[2]  Muhammad Aslam Noor.  Modified projection method for pseudomonotone variational inequalities , 2002, Appl. Math. Lett..

[3]  Lu-Chuan Zeng,et al.  A PROXIMAL METHOD FOR PSEUDOMONOTONE TYPE VARIATIONAL-LIKE INEQUALITIES , 2006 .

[4]  I. Konnov.  Application of the Proximal Point Method to Nonmonotone Equilibrium Problems , 2003 .

[5]  Jean-Pierre Crouzeix,et al.  Pseudomonotone variational inequality problems: Existence of solutions , 1997, Math. Program..

[6]  N. El Farouq,et al.  Pseudomonotone Variational Inequalities: Convergence of the Auxiliary Problem Method , 2001 .

[7]  Jen-Chih Yao,et al.  Pseudomonotone Complementarity Problems and Variational Inequalities , 2005 .

[8]  Siegfried Schaible,et al.  Handbook of Generalized Convexity and Generalized Monotonicity , 2005 .

[9]  R. Rockafellar.  Monotone Operators and the Proximal Point Algorithm , 1976 .

[10]  M. Noor.  Resolvent Algorithms for Mixed Quasivariational Inequalities , 2003 .

[11]  Didier Aussel,et al.  On Quasimonotone Variational Inequalities , 2004 .

[12]  Muhammad Aslam Noor,et al.  Pseudomonotone general mixed variational inequalities , 2003, Appl. Math. Comput..

[13]  Muhammad Aslam Noor,et al.  Proximal Methods for Mixed Variational Inequalities , 2002 .

[14]  I. V. Konnov,et al.  Regularization of Nonmonotone Variational Inequalities , 2006 .

[15]  F. Facchinei,et al.  Finite-Dimensional Variational Inequalities and Complementarity Problems , 2003 .

[16]  B. Martinet.  Brève communication. Régularisation d'inéquations variationnelles par approximations successives , 1970 .

[17]  Jen-Chih Yao,et al.  Multi-valued variational inequalities with K-pseudomonotone operators , 1994 .

[18]  Muhammad Aslam Noor,et al.  Projection-proximal methods for general variational inequalities , 2006 .

[19]  Guy Cohen,et al.  Progressive Regularization of Variational Inequalities and Decomposition Algorithms , 1998 .

[20]  Jen-Chih Yao,et al.  Variational inequalities with nonmonotone operators , 1994 .

[21]  N. El Farouq,et al.  Convergent Algorithm Based on Progressive Regularization for Solving Pseudomonotone Variational Inequalities , 2004 .

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

[23]  Jen-Chih Yao,et al.  On the solution existence of pseudomonotone variational inequalities , 2008, J. Glob. Optim..

[24]  M. Noor.  Auxiliary Principle Technique for Equilibrium Problems , 2004 .