Abstract
Based on the oriented distance function, a linear weak separation function and three nonlinear regular weak separation functions are introduced in reflexive Banach spaces. Particularly, a nonlinear regular weak separation function does not involve any parameters. Moreover, theorems of the weak alternative for vector variational-like inequalities with constraints are derived by the separation functions without any convexity. Saddle-point conditions, which show the equivalence between the existence of a saddle point and a (linear) nonlinear separation of two suitable subsets of the image space, are established for the linear and nonlinear regular weak separation functions, respectively. Necessary and sufficient optimality conditions for vector variational-like inequalities with constraints are also obtained via the saddle-point conditions. Finally, two gap functions for vector variational-like inequalities with constraints and their continuity are derived by using the image space analysis.
Similar content being viewed by others
References
Giannessi, F.: Theorems of alternative, quadratic programs and complementarity problems. In: Cottle, R.W., Giannessi, F., Lions, J.L. (eds.) Variational Inequalities and Complementarity Problems, pp. 151–186. Wiley, New York (1980)
Chen, G.Y., Yang, X.Q.: The vector complementary problem and its equivalences with vector minimal elements in ordered spaces. J. Math. Anal. Appl. 153, 136–158 (1990)
Facchinei, F., Pang, J.S.: Finite Dimensional Variational Inequalities and Complementarity Problems, vol. I, II. Springer, New York (2003)
Giannessi, F.: Vector Variational Inequalities and Vector Equilibria. Kluwer Academic Publishers, Dordrecht (2000)
Giannessi, F., Mastroeni, G., Pellegrini, L.: On the theory of vector optimization and variational inequalities. Image space analysis and seperation. In: Giannessi, F. (ed.) Vector Variational Inequalities and Vector Equilibria, pp. 153–215. Kluwer Academic, Dordrech (2000)
Konnov, I.V., Yao, J.C.: On the generalized vector variational inequality problem. J. Math. Anal. Appl. 206, 42–58 (1997)
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)
Ansari, Q.H., Rezaei, M., Zafarani, J.: Generalized vector variational-like inequalities and vector optimization. J. Glob. Optim. 53, 271–284 (2012)
Fang, Y.P., Huang, N.J.: Variational-like inequalities with generalized monotone mappings in Banach spaces. J. Optim. Theory Appl. 118, 327–338 (2003)
Giannessi, F.: Semidifferentiable functions and necessary optimality conditions. J. Optim. Theory Appl. 60, 191–241 (1989)
Giannessi, F.: Theorems of the alternative and optimality conditions. J. Optim. Theory Appl. 60, 331–365 (1984)
Giannessi, F.: Constrained Optimization and Image Space Analysis, Seperation of Sets and Optimality Conditions, vol. 1. Springer, Berlin (2005)
Li, S.J., Xu, Y.D., Zhu, S.K.: Nonlinear seperation approach to constrained extremum problems. J. Optim. Theory Appl. 154, 842–856 (2012)
Xu, Y.D., Li, S.J.: Nonlinear seperation functions and constrained extremum problems. Optim. Lett. 8, 1149–1160 (2014)
Chinaie, M., Zafarani, J.: Image space analysis and scalarization of multivalued optimization. J. Optim. Theory Appl. 142, 451–467 (2009)
Giannessi, F., Mastroeni, G.: Separation of sets and Wolfe duality. J. Glob. Optim. 42, 401–412 (2008)
Giannessi, F., Mastroeni, G., Yao, J.C.: On maximum and variational principles via image space analysis. Positivity 16, 405–427 (2012)
Guu, S.M., Li, J.: Vector quasi-equilibrium problems: separation, saddle points and error bounds for the solution set. J. Glob. Optim. 58, 751–767 (2014)
Mastroeni, G., Pellegrini, L.: On the image space analysis for vector variational inequalities. J. Ind. Manag. Optim. 1, 123–132 (2005)
Mastroeni, G., Panicucci, B., Passacantando, M., Yao, J.C.: A separation approach to vector quasiequilibrium problems: saddle point and gap function. Taiwanese J. Math. 13, 657–673 (2009)
Zhu, S.K., Li, S.J.: Unified duality theory for constrained extremum problems. Part I: image space analysis. J. Optim. Theory Appl. 161, 738–762 (2014)
Hiriart-Urruty, J.B.: Tangent cones, generalized gradients and mathematical programming in Banach spaces. Math. Oper. Res. 4, 79–97 (1979)
Xu, Y.D., Li, S.J.: Gap functions and error bounds for weak vector variational inequalities. Optim. 63, 1339–1352 (2014)
Liu, C.G., Ng, K.F., Yang, W.H.: Merit functions in vector optimization. Math. Program. 119, 215–237 (2009)
Zaffaroni, A.: Degrees of efficiency and degrees of minimality. SIAM J. Control Optim. 42, 1071–1086 (2003)
Aubin, J.P., Ekeland, I.: Applied Nonlinear Analysis. Wiley, New York (1984)
Jeyakumar, V., Oettli, W., Natividad, M.: A solvability theorem for a class of quasiconvex mappings with applications to optimization. J. Math. Anal. Appl. 179, 537–546 (1993)
Wu, H.X., Luo, H.Z., Yang, J.F.: Nonlinear seperation approach for the augmented Lagrangian in nonlinear semidefinite programming. J. Glob. Optim. 59, 695–727 (2014)
Antoni, C., Giannessi, F.: Some remarks on bi-level vector extremum problems. In: Demyanov, V.F., et al. (eds.) Constructive Nonsmooth Analysis and Related Topics, Springer Optimization and Its Applications, vol. 87, pp. 137–157. Springer, New York (2014)
Mastroeni, G., Pappalardo, L., Yen, D.N.: Image of a parametric optimization problem and continuity of the perturbation function. J. Optim. Theory Appl. 81, 193–202 (1994)
Acknowledgments
The authors would like to thank the associated editor and the two anonymous referees for their valuable comments and suggestions, which have helped to improve the paper. This research was partially supported by the Natural Science Foundation of China (Grants: 11171362,11401487,71471140), the Fundamental Research Funds for the Central Universities (Grants: SWU113037, XDJK2014C073), the China Postdoctoral Science Foundation and the Grant MOST 103-2923-E-037-001-MY3.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Guang-ya Chen.
Rights and permissions
About this article
Cite this article
Chen, J., Li, S., Wan, Z. et al. Vector Variational-Like Inequalities with Constraints: Separation and Alternative. J Optim Theory Appl 166, 460–479 (2015). https://doi.org/10.1007/s10957-015-0736-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-015-0736-6
Keywords
- Vector variational-like inequalities with constraints
- Image space analysis
- Saddle point
- Alternative
- Optimality condition
- Oriented distance function