Abstract
Strictly pseudomonotoneZ-maps operating on Banach lattices are considered. Equivalence of complementarity problems and least-element problems is established under certain regularity and growth conditions. This extends a recent result by Riddell (1981) for strictly monotoneZ-maps to the pseudomonotone case. Some other problems equivalent to the above are discussed as well.
Similar content being viewed by others
References
M. Avriel, W.E. Diewert, S. Schaible and I. Zang,Generalized Concavity (Plenum, New York, 1988).
F.E. Browder, “Nonlinear monotone operators and convex sets in Banach spaces,”Bulletin of the American Mathematical Society 71 (1965) 780–785.
R.W. Cottle and J.S. Pang, “On solving linear complementarity problems as linear programs,”Mathematical Programming Study 7 (1978) 88–107.
R.W. Cottle and J.S. Pang, “A least element theory of solving linear complementarity problems as linear programs,”Mathematics of Operations Research 3 (1978) 155–170.
C.W. Cryer and M.A.H. Dempster, “Equivalence of linear complementarity problems and linear programs in vector lattice Hilbert spaces,”SIAM Journal on Control and Optimization 18 (1980) 76–90.
P. Hartman and G. Stampacchia, “On some non-linear elliptic differential-functional equations,”Acta Mathematica 115 (1966) 271–310.
S. Karamardian, “Generalized complementarity problem,”Journal of Optimization Theory and Applications 8 (1971) 161–168.
S. Karamardian, “Complementarity over cones with monotone and pseudomonotone maps,”Journal of Optimization Theory and Applications 18 (1976) 445–454.
S. Karamardian and S. Schaible, “Seven kinds of monotone maps,”Journal of Optimization Theory and Applications 66 (1990) 37–46.
S. Karamardian, S. Schaible and J.P. Crouzeix, “Characterizations of generalized monotone maps,”Journal of Optimization Theory and Applications 76 (1993) 399–413.
J.L. Kelley and I. Namioka,Linear Topological Spaces (Springer, New York, 2nd corrected printing, 1976).
J.-L. Lions and G. Stampacchia, “Variational inequalities,”Communications on Pure and Applied Mathematics 20 (1967) 493–519.
W.C. Rheinboldt, “OnM-functions and their application to nonlinear Gauss—Seidel iterations and network flows,”Journal of Mathematical Analysis and Applications 32 (1970) 274–307.
R.C. Riddell, “Equivalence of nonlinear complementarity problems and least element problems in Banach lattices,”Mathematics of Operations Research 6 (1981) 462–474.
G. Stampacchia, “Le problème de Dirichlet pour les équations elliptiques du second ordre à coefficients discontinus,”Annales de l'Institut Fourier (Grenoble) 15 (1965) 189–258.
J.C. Yao, “Multi-valued variational inequalities with K-pseudomonotone operators,”Journal of Optimization Theory and Applications 83 (1994) 391–403.
Author information
Authors and Affiliations
Additional information
This work was partially supported by the National Science Council under grant NSC 82-0208-M-110-023.
Corresponding author.
Rights and permissions
About this article
Cite this article
Schaible, S., Yao, JC. On the equivalence of nonlinear complementarity problems and least-element problems. Mathematical Programming 70, 191–200 (1995). https://doi.org/10.1007/BF01585936
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01585936