Abstract
In this paper, we derive some equivalences of generalized nonlinear programs, generalized least-element problems, and extended generalized complementarity problems under certain regularity and growth conditions. We also generalize the notion of a Z-map for point-to-set maps. Our results extend recent results by Schaible and Yao (Ref. 1).
Similar content being viewed by others
References
Schaible, S., and Yao, J. C., On the Equivalence of Nonlinear Complementarity Problems and Least-Element Problems, Mathematical Programming, Vol. 70, pp. 191–200, 1995.
Cryer, C. W., and Dempster, M. A. H., Equivalence of Linear Complementarity Problems and Linear Programs in Vector Lattice Hilbert Spaces, SIAM Journal on Control and Optimization, Vol. 18, pp. 76–90, 1980.
Riddell, R. C., Equivalence of Nonlinear Complementarity Problems and Least-Element Problems in Banach Lattices, Mathematics of Operations Research, Vol. 6, pp. 462–474, 1981.
Cottle, R. W., and Pang, J. S., On Solving Linear Complementarity Problems as Linear Programs, Mathematical Programming Study, Vol. 7, pp. 88–107, 1978.
Cottle, R. W., and Pang, J. S., A Least-Element Theory of Solving Linear Complementarity Problems as Linear Programs, Mathematics of Operations Research, Vol. 3, pp. 155–170, 1978.
Kelly, J. L., and Namioka, I., Linear Topological Spaces, Springer Verlag, New York, 1976.
Saigal, R., Extension of the Generalized Complementarity Problem, Mathematics of Operations Research, Vol. 1, pp. 260–266, 1976.
Yao, J. C., Multivalued Variational Inequalities with K-Pseudomonotone Operators, Journal of Optimization Theory and Applications, Vol. 82, pp. 391–403, 1994.
Konnov, I. V., and Yao, J. C., On the Generalized Vector Variational Inequality Problem, Journal of Mathematical Analysis and Applications, Vol. 206, pp. 42–58, 1997.
Chen, G. Y., and Craven, B. D., A Vector Variational Inequality and Optimization over an Efficient Set, ZOR-Methods and Models of Operations Research, Vol. 34, pp. 1–12, 1990.
Chen, G. Y., and Yang, X. Q., The Vector Complementarity Problem and Its Equivalence with the Weak Minimal Element in Ordered Spaces, Journal of Mathematical Analysis and Applications, Vol. 153, pp. 136–158, 1990.
Yang, X. Q., Vector Complementarity and Minimal Element Problems, Journal of Optimization Theory and Applications, Vol. 77, pp. 483–495, 1993.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Ansari, Q.H., Lai, T.C. & Yao, J.C. On the Equivalence of Extended Generalized Complementarity and Generalized Least-Element Problems. Journal of Optimization Theory and Applications 102, 277–288 (1999). https://doi.org/10.1023/A:1021724306242
Issue Date:
DOI: https://doi.org/10.1023/A:1021724306242