Conditions ensuring the applicability of cutting-plane methods for solving variational inequalities

Abstract.Let VIP(F,C) denote the variational inequality problem associated with the mapping F and the closed convex set C. In this paper we introduce weak conditions on the mapping F that allow the development of a convergent cutting-plane framework for solving VIP(F,C). In the process we introduce, in a natural way, new and useful notions of generalized monotonicity for which first order characterizations are presented.

[1]  Patrice Marcotte,et al.  Erratum: Weak Sharp Solutions of Variational Inequalities , 2000, SIAM J. Optim..

[2]  G. Minty,et al.  ON A "MONOTONICITY" METHOD FOR THE SOLUTION OF NONLINEAR EQUATIONS IN BANACH SPACES. , 1963, Proceedings of the National Academy of Sciences of the United States of America.

[3]  S. Karamardian,et al.  Seven kinds of monotone maps , 1990 .

[4]  F. Browder,et al.  Some new results about Hammerstein equations , 1974 .

[5]  Jean-Pierre Crouzeix,et al.  Characterizations of Generalized Convexity and Generalized Monotonicity, A Survey , 1998 .

[6]  Siegfried Schaible,et al.  Second-order characterizations of pseudoconvex quadratic functions , 1977 .

[7]  M. Gowda.  Pseudomonotone and copositive star matrices , 1989 .

[8]  Yurii Nesterov,et al.  Homogeneous Analytic Center Cutting Plane Methods for Convex Problems and Variational Inequalities , 1999, SIAM J. Optim..

[9]  Patrice Marcotte,et al.  New classes of generalized monotonicity , 1995 .

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

[11]  Jacques A. Ferland,et al.  Criteria for differentiable generalized monotone maps , 1996, Math. Program..

[12]  G. Cohen,et al.  Conditioning and Regularization of Nonsymmetric Operators , 1997 .

[13]  P. Tseng,et al.  A decomposition property for a class of square matrices , 1991 .

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

[15]  Patrice Marcotte,et al.  An analytic center cutting plane method for pseudomonotone variational inequalities , 1997, Oper. Res. Lett..

[16]  S. Schaible,et al.  4. Application of Generalized Concavity to Economics , 1988 .

[17]  James M. Ortega,et al.  Iterative solution of nonlinear equations in several variables , 2014, Computer science and applied mathematics.

[18]  Paul Tseng,et al.  Further applications of a splitting algorithm to decomposition in variational inequalities and convex programming , 1990, Math. Program..

[19]  Siegfried Schaible,et al.  Characterizations of generalized monotone maps , 1993 .