On a generalization of paramonotone maps and its application to solving the Stampacchia variational inequality

Paramonotone maps are monotone maps that satisfy a mild additional condition. They were introduced in order to ensure convergence of certain algorithms for solving the Stampacchia variational inequality. Recently, this concept has been generalized to single-valued pseudomonotone* maps. In this article, we extend this definition to multivalued pseudomonotone* maps. We show that this new class of maps includes the subdifferentials of locally Lipschitz pseudoconvex functions. In addition, it is shown to be exactly the class of pseudomonotone maps that have a certain cutting plane property, thus ensuring convergence of the above-mentioned algorithms. We give a specific example of a perturbed auxiliary problem method that leads to a solution of the Stampacchia variational inequality with a multivalued, pseudomonotone* map.

[1]  R. Rockafellar,et al.  On the maximal monotonicity of subdifferential mappings. , 1970 .

[2]  Benar Fux Svaiter,et al.  An Inexact Hybrid Generalized Proximal Point Algorithm and Some New Results on the Theory of Bregman Functions , 2000, Math. Oper. Res..

[3]  Ronald E. Bruck An iterative solution of a variational inequality for certain monotone operators in Hilbert space , 1975 .

[4]  F. Clarke Optimization And Nonsmooth Analysis , 1983 .

[5]  Alfredo N. Iusem,et al.  An interior point method with Bregman functions for the variational inequality problem with paramonotone operators , 1998, Math. Program..

[6]  Nicolas Hadjisavvas,et al.  On the Subdifferentials of Quasiconvex and Pseudoconvex Functions and Cyclic Monotonicity , 1999 .

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

[8]  Alfredo N. Iusem,et al.  A Generalized Proximal Point Algorithm for the Variational Inequality Problem in a Hilbert Space , 1998, SIAM J. Optim..

[9]  Patrice Marcotte,et al.  Conditions ensuring the applicability of cutting-plane methods for solving variational inequalities , 2000, Math. Program..

[10]  Soon-Yi Wu,et al.  Weak Sharp Solutions of Variational Inequalities in Hilbert Spaces , 2004, SIAM J. Optim..

[11]  Nicolas Hadjisavvas,et al.  On generalized cyclically monotone operators and proper quasimonotonictty , 2000 .

[12]  A. Iusem On some properties of paramonotone operators. , 1998 .

[13]  Michael C. Ferris,et al.  Smooth methods of multipliers for complementarity problems , 1999, Math. Program..

[14]  N. El Farouq,et al.  Pseudomonotone variational inequalities: convergence of proximal methods , 2001 .

[15]  Nicolas Hadjisavvas Continuity and Maximality Properties of Pseudomonotone Operators , 2003 .