Abstract
In this paper, we employ the image space analysis (for short, ISA) to investigate vector quasi-equilibrium problems (for short, VQEPs) with a variable ordering relation, the constrained condition of which also consists of a variable ordering relation. The quasi relatively weak VQEP (for short, qr-weak VQEP) are defined by introducing the notion of the quasi relative interior. Linear separation for VQEP (res., qr-weak VQEP) is characterized by utilizing the quasi interior of a regularization of the image and the saddle points of generalized Lagrangian functions. Lagrangian type optimality conditions for VQEP (res., qr-weak VQEP) are then presented. Gap functions for VQEP (res., qr-weak VQEP) are also provided and moreover, it is shown that an error bound holds for the solution set of VQEP (res., qr-weak VQEP) with respect to the gap function under strong monotonicity.
Similar content being viewed by others
References
Ansari, Q.H., Chan, W.K., Yang, X.Q.: The system of vector quasi-equilibrium problems with applications. J. Global Optim. 29, 45–57 (2004)
Auslender, A.: Optimization. Methodes Numeriques. Masson, Paris (1976)
Blum, E., Oettli, W.: From optimization and variational inequalities to equilibrium problems. Math. Stud. 63, 1–23 (1993)
Bonnans, J.F., Shapiro, A.: Perturbation Analysis of Optimization Problems. Springer, New York (2000)
Borwein, J.M., Goebel, R.: Notions of relative interior in Banach spaces. J. Math. Sci. 115, 2542–2553 (2003)
Borwein, J.M., Lewis, A.S.: Partially finite convex programming, part I: quasi-relative interiors and duality theory. Math. Program. Ser. A 57, 15–48 (1992)
Bot, R.I., Csetnek, E.R., Wanka, G.: Regularity conditions via quasirelative interior in convex programming. SIAM J. Optim. 19, 217–233 (2008)
Breckner, W.W., Kassay, G.: A Systematization of convexity concepts for sets and functions. J. Convex Anal. 4, 109–127 (1997)
Chen, G.Y., Huang, X.X., Yang, X.Q.: Vector Optimization, Set-valued and Variational Analysis. Springer, Berlin (2005)
Daniele, P., et al.: Infinite dimensional duality and applications. Math. Ann. 339, 221–239 (2007)
Facchinei, F., Pang, J.S.: Finite-dimensional Variational Inequalities and Complementarity Problems. Springer, New York (2003)
Fukushima, M.: Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems. Math. Program. Ser. A 53, 99–110 (1992)
Giannessi, F.: Theorems of the alternative and optimality conditions. J. Optim. Theory Appl. 60, 331–365 (1984)
Giannessi, F.: Semidifferentiable functions and necessary optimality conditions. J. Optim. Theory Appl. 60, 191–241 (1989)
Giannessi, F. (ed.): Vector Variational Inequalities and Vector Equilibria. Kluwer Academic Publishers, Dordrecht (2000)
Giannessi, F.: Constrained Optimization and Image Space Analysis. Springer, New York (2005)
Giannessi, F., Mastroeni, G.: Separation of sets and Wolfe duality. J. Global Optim. 42, 401–412 (2008)
Grad, A.: Quasi-relative interior-type constraint qualifications ensuring strong Lagrange duality for optimization problems with cone and affine constraints. J. Math. Anal. Appl. 361, 86–95 (2010)
Jahn, J.: Vector Optimization. Theory, Applications, and Extensions. Springer, Berlin (2011)
Li, J., Huang, N.J.: Image space analysis for vector variational inequalities with matrix inequality constraints and applications. J. Optim. Theory Appl. 145, 459–477 (2010)
Li, J., Huang, N.J.: Image space analysis for variational inequalities with cone constraints and applications to traffic equilibria. Sci. China Math. 55, 851–868 (2012)
Li, J., Mastroeni, G.: Image convexity of generalized systems and applications, prepared
Limber, M.A., Goodrich, R.K.: Quasi interiors, Lagrange multipliers, and \(L^p\) spectral estimation with lattice bounds. J. Optim. Theory Appl. 78, 143–161 (1993)
Li, S.J., Teo, K.L., Yang, X.Q., Wu, S.Y.: Gap functions and existence of solutions to generalized vector quasi-equilibrium problems. J. Global Optim. 34, 427–440 (2006)
Limber, M.A., Goodrich, R.K.: Quasi interiors, Lagrange multipliers, and \(L^p\) spectral estimation with lattice bounds. J. Optim. Theory Appl. 78, 143–161 (1993)
Luc, D.T.: Theory of Vector Optimization. Springer, Berlin (1989)
Mastroeni, G.: On the image space analysis for vector quasi-equilibrium problems with a variable ordering relation. J. Global Optim. 53, 203–214 (2012)
Mastroeni, G., Panicucci, B., Passacantando, M., Yao, J.C.: A separation approach to vector quasi-equilibrium problems: saddle point and gap function. Taiwanese J. Math. 13, 657–673 (2009)
Maugeri, A., Raciti, F.: Remarks on infinite dimensional duality. J. Global Optim. 46, 581–588 (2010)
Pang, J.S.: Error bounds in mathematical programming. Math. Program. Ser. A 79, 299–332 (1997)
Z\(\check{\rm a}\)linescu, C.: Convex Analysis in General Vector Spaces. World Scientific Publishing Co., Inc., River Edge (2002)
Acknowledgments
The authors greatly appreciate anonymous referees and Dr. G. Mastroeni for their valuable suggestions, which have helped to improve an early version of the paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by NSC 100-2221-E-182-072-MY2, the Natural Science Foundation of China (60804065), the Key Project of Chinese Ministry of Education (211163) and Sichuan Youth Science and Technology Foundation (2012JQ0032).
Rights and permissions
About this article
Cite this article
Guu, SM., Li, J. Vector quasi-equilibrium problems: separation, saddle points and error bounds for the solution set. J Glob Optim 58, 751–767 (2014). https://doi.org/10.1007/s10898-013-0073-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-013-0073-y