Abstract
Gap functions play a crucial role in transforming a variational inequality problem into an optimization problem. Then, methods solving an optimization problem can be exploited for finding a solution of a variational inequality problem. It is known that the so-called prevariational inequality is closely related to some generalized convex functions, such as linear fractional functions. In this paper, gap functions for several kinds of prevariational inequalities are investigated. More specifically, prevariational inequalities, extended prevariational inequalities, and extended weak vector prevariational inequalities are considered. Furthermore, a class of gap functions for inequality constrained prevariational inequalities is investigated via a nonlinear Lagrangian.
Similar content being viewed by others
References
HARKER, P. T., and PANG, J.S., Finite-Dimensional Variational Inequality and Nonlinear Complementarity Problems: A Survey of Theory, Algorithms, and Applications, Mathematical Programming, Vol. 48, pp. 161-220, 1990.
AUSLENDER, A., Optimization: Méthods Numériques, Masson, Paris, France, 1976.
CHEN, G. Y., GOH, C. J., and YANG, X.Q., On Gap Function and Duality of Variational Inequality Problems, Journal of Mathematical Analysis and Applications, Vol. 214, pp. 658-673, 1997.
CHEN, G. Y., GOH, C. J., and YANG, X.Q., On Gap Function of Vector Variational Inequalities, Vector Variational Inequalities and Vector Equilibria, Edited by F. Giannessi, Kluwer Academic Publishers, Dondrecht, Holland, pp. 55-72, 2000.
HEARN, D.W., The Gap Function of a Convex Program, Operations Research Letters, Vol. 1, pp. 647-671, 1982.
GIANNESSI, F., On Some Connections among Variational Inequalities, Combinatorial and Continuous Optimization, Annals of Operations Research, Vol. 58. pp. 181-200. 1995.
YANG, X. Q., and CHEN, G.Y., A Class of Nonconvex Functions and Variational Inequalities, Journal of Mathematical Analysis and Applications, Vol. 169, pp. 359-373, 1992.
SIDDIQI, A.H., ANSARI, Q. H., and AHMAD, R., On Vector Variational-Like Inequalities, Indian Journal of Pure and Applied Mathematics, Vol. 26. pp. 1135-1141, 1995.
GOH, C. J., and YANG, X.Q., A Nonlinear Lagrangian Theory for Nonconvex Optimization, Journal of Optimization Theory and Applications, Vol. 109, pp. 99-121, 2001.
RUBINOV, A., GLOVER, B. M., and YANG, X.Q., Extended Lagrange and Penalty Functions in Continuous Optimization, Optimization, Vol. 46, pp. 327-351, 1999.
GIANNESSI, F., Theorems of the Alternative, Quadratic Programs, and Complementarity Problems, Variational Inequality and Complementarity Problems, Edited by R. W. Cottle, F. Giannessi, and J. L. Lions, Wiley, New York, N.Y., pp. 151-186, 1980.
CHEN, G. Y., GOH, C. J., and YANG, X.Q., On Gap Functions and Duality of Variational Inequality Problems, Journal of Mathematical Analysis and Applications, Vol. 214, pp. 658-673, 1997.
GOH, C. J., and YANG, X.Q., On the Solution of Vector Variational Inequalities, Proceedings of the 4th International Conference on Optimization Techniques and Applications, Perth, Western Australia, Edited by L. Caccetta et al., pp. 1548-1164, 1998.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Yang, X. On the Gap Functions of Prevariational Inequalities. Journal of Optimization Theory and Applications 116, 437–452 (2003). https://doi.org/10.1023/A:1022422407705
Issue Date:
DOI: https://doi.org/10.1023/A:1022422407705