Solvability of Variational Inequalities on Hilbert Lattices

This paper provides a systematic solvability analysis for (generalized) variational inequalities on separable Hilbert lattices. By contrast to a large part of the existing literature, our approach is lattice-theoretic, and is not based on topological fixed point theory. This allows us to establish the solvability of certain types of (generalized) variational inequalities without requiring the involved (set-valued) maps be hemicontinuous or monotonic. Some of our results generalize those obtained in the context of nonlinear complementarity problems in earlier work, and appear to have scope for applications. This is illustrated by means of several applications to fixed point theory, optimization, and game theory.

[1]  Jen-Chih Yao,et al.  Variational and Generalized Variational Inequalities with Discontinuous Mappings , 1994 .

[2]  R. Tyrrell Rockafellar,et al.  Variational Inequalities and Economic Equilibrium , 2007, Math. Oper. Res..

[3]  G. Isac,et al.  The generalized order complementarity problem , 1991 .

[4]  E. Peterson,et al.  Generalized variational inequalities , 1982 .

[5]  Patrick T. Harker,et al.  Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications , 1990, Math. Program..

[6]  Michael A. H. Dempster,et al.  Equivalence of Linear Complementarity Problems and Linear Programs in Vector Lattice Hilbert Spaces , 1980 .

[7]  P. V. Subrahmanyam,et al.  Remarks on a nonlinear complementarity problem , 1987 .

[8]  A. B. Németh.  Characterization of a Hilbert vector lattice by the metric projection onto its positive cone , 2003, J. Approx. Theory.

[9]  R. C. Riddell,et al.  Equivalence of Nonlinear Complementarity Problems and Least Element Problems in Banach Lattices , 1981, Math. Oper. Res..

[10]  S. Karamardian.  Complementarity problems over cones with monotone and pseudomonotone maps , 1976 .

[11]  Lin Zhou,et al.  The Set of Nash Equilibria of a Supermodular Game Is a Complete Lattice , 1994 .

[12]  Jong-Shi Pang,et al.  A Least-Element Theory of Solving Linear Complementarity Problems as Linear Programs , 1978, Math. Oper. Res..

[13]  O. Mangasarian.  PSEUDO-CONVEX FUNCTIONS , 1965 .

[14]  Sandor Nemeth,et al.  Iterative methods for nonlinear complementarity problems on isotone projection cones , 2009 .

[15]  S. Karamardian,et al.  The complementarity problem , 1972, Math. Program..

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

[17]  D. M. Topkis.  Supermodularity and Complementarity , 1998 .

[18]  G. Isac,et al.  On the Order Monotonicity of the Metric Projection Operator , 1995 .

[19]  Efe A. Ok.  Real analysis with economic applications , 2007 .

[20]  Romesh Saigal,et al.  Extension of the Generalized Complementarity Problem , 1976, Math. Oper. Res..

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

[22]  Michael A. H. Dempster,et al.  The Linear Order Complementarity Problem , 1989, Math. Oper. Res..

[23]  Takao Fujimoto,et al.  An extension of Tarski's fixed point theorem and its application to isotone complementarity problems , 1984, Math. Program..

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

[25]  A. Tarski.  A LATTICE-THEORETICAL FIXPOINT THEOREM AND ITS APPLICATIONS , 1955 .

[26]  G. Isac,et al.  Every generating isotone projection cone is latticial and correct , 1990 .

[27]  George Isac.  The order complementarity problem , 1992 .

[28]  G. Isac,et al.  Projection methods, isotone projection cones, and the complementarity problem , 1990 .

[29]  G. Stampacchia,et al.  On some non-linear elliptic differential-functional equations , 1966 .

[30]  Jonathan M. Borwein,et al.  Absolute norms on vector lattices , 1984, Proceedings of the Edinburgh Mathematical Society.

[31]  W. Rheinboldt.  On M-functions and their application to nonlinear Gauss-Seidel iterations and to network flows☆ , 1970 .

[32]  Jen-Chih Yao,et al.  On the equivalence of nonlinear complementarity problems and least-element problems , 1995, Math. Program..