- Research Article
- Open access
- Published:
Kuhn-Tucker Optimality Conditions for Vector Equilibrium Problems
Journal of Inequalities and Applications volume 2010, Article number: 842715 (2010)
Abstract
By using the concept of Fréchet differentiability of mapping, we present the Kuhn-Tucker optimality conditions for weakly efficient solution, Henig efficient solution, superefficient solution, and globally efficient solution to the vector equilibrium problems with constraints.
1. Introduction
Recently, some authors have studied the optimality conditions for vector variational inequalities. Giannessi et al. [1] turned the vector variational inequalities with constraints into vector variational inequalities without constraints and gave sufficient conditions for the efficient solutions and the weakly efficient solutions to the vector variational inequalities in . By using the concept of subdifferential of the function, Morgan and Romaniello [2] gave the scalarization and Kuhn-Tucker-like conditions for the weak vector generalized quasivariational inequalities in Hilbert space. Yang and Zheng [3] gave the optimality conditions for approximate solutions of vector variational inequalities in Banach space. On the other hand, some authors have derived the optimality conditions for weakly efficient solutions to vector optimization problems (see [4–19]).
Vector variational inequality problems and vector optimization problems, as well as several other problems, are special realizations of vector equilibrium problems (see [20, 21]); therefore, it is important to give the optimality conditions for the solution to the vector equilibrium problems for in this way we can turn the vector equilibrium problem with constraints to a corresponding scalar optimization problem without constraints, and we can then determine if the solution of the scalar optimization problem is a solution of the original vector equilibrium problem. Under the assumption of convexity, Gong [22] investigated optimality conditions for weakly efficient solutions, Henig solutions, superefficient solutions, and globally efficient solutions to vector equilibrium problems with constraints and obtained that the weakly efficient solutions, Henig efficient solutions, globally efficient solutions, and superefficient solutions to vector equilibrium problems with constraints are equivalent to solution of corresponding scalar optimization problems without constraints, respectively. Qiu [23] presented the necessary and sufficient conditions for globally efficient solution under generalized cone-subconvexlikeness. Gong and Xiong [24] weakened the convexity assumptions in [22] and obtained necessary and sufficient conditions for weakly efficient solution, too.
In this paper, by using the concept of Fréchet differentiability of mapping, we study the optimality conditions for weakly efficient solutions, Henig solutions, superefficient solutions, and globally efficient solutions to the vector equilibrium problems. We give Kuhn-Tucker necessary conditions to the vector equilibrium problems without convexity conditions and Kuhn-Tucker sufficient conditions with convexity conditions.
2. Preliminaries and Definitions
Throughout this paper, let be a real normed space, let and be real partially ordered normed spaces, and let and be closed convex pointed cones with , where denotes the interior of the set .
Let and be the topological dual spaces of and , respectively. Let
be the dual cones of and , respectively. Denote the quasi-interior of by , that is
Let be a nonempty subset of . The cone hull of is defined as
Denote the closure of by and interior of by .
A nonempty convex subset of the convex cone is called a base of , if and . It is easy to see that if and only if has a base.
Let be a base of . Set
By the separation theorem of convex sets, we know .
Denote the closed unit ball of by . Suppose that has a base . Let . It is clear that . The will be used for the rest of the paper. For any , denote cone, then cl is a closed convex pointed cone, and , for all (see [25]).
Let be a nonempty open convex subset, and let , be mappings.
We define the constraint set
and consider the vector equilibrium problems with constraints (for short, VEPC): find such that
where is a convex cone in .
Definition 2.1.
If , a vector satisfying
is called a weakly efficient solution to the VEPC.
For each , we denote
Definition 2.2 (see [22]).
Let have a base . A vector is called a Henig efficient solution to the VEPC if there exists some such that
Definition 2.3 (see [22]).
A vector is called a globally efficient solution to the VEPC if there exists a point convex cone with such that
Definition 2.4 (see [22]).
A vector is called a superefficient solution to the VEPC if there exists such that
where is closed unit ball of .
Definition 2.5.
Let be a real linear space, and let be a real topological linear space. Let be a nonempty subset of , and let a mapping and some be given. If for some the limit
exists, then is called the Gâteaux derivative of at in the direction . If this limit exists for each direction , the mapping is called Gâteaux differentiable at .
Definition 2.6.
Let and be real normed spaces, and let be a nonempty open subset of . Moreover, let a mapping and some be given. If there exists a continuous linear mapping with the property
then is called the Fréchet derivative of at and is called Fréchet differentiable at .
Remark 2.7.
By [26, Lemma .18], we can see that if is Fréchet differentiable at , then is Gâteaux differentiable at and the Fréchet derivative of at is equal to the Gâteaux derivative of at in each direction .
Definition 2.8.
Let and be real linear spaces, let be a pointed convex cone in , and let be a nonempty convex subset of . A mapping is called -convex, if for all and all
Lemma 2.9 (see [18]).
Assume that pointed convex cone has a base ; then one has the following.
(i)For any , .
(ii)For any , there exists some with .
(iii), and when is bounded and closed, then , where is the interior of in with respect to the norm of .
3. Optimality Condition
In this section, we give the Kuhn-Tucker necessary conditions and Kuhn-Tucker sufficient conditions for weakly efficient solution, Henig efficient solution, globally efficient solution, and superefficient solution to the vector equilibrium problems with constraints.
Let be given. Denote the mapping by
By the proof of Theorem .20 in [26] or from the definition, we have the following lemma.
Lemma 3.1.
Let and be real normed spaces, let be a nonempty open convex subset of , and let be closed convex pointed cone in . Assume that is -convex and is Gâteaux differentiable at . Then
Theorem 3.2.
Let , , and be real normed spaces, and let and be closed convex pointed cones in and with and , respectively. Let . Assume that and are Fréchet differentiable at Furthermore, assume that there exists such that . If is a weakly efficient solution to the VEPC, then there exist , such that
Proof.
Assume that is a weakly efficient solution to the VEPC. Define the set
Since and are linear operators, we can see that is a nonempty open convex set. We claim that . If not, then there exists such that
From Remark 2.7, we obtain
Since and are open sets, there exists some such that
From , , and , we can see that
Since is a convex set, . Thus, we get
This contradicts that is a weakly efficient solution to the VEPC. Thus . Noting that is an open set, by the separation theorem of convex sets (see [26]), there exists such that
Let . Then there exists such that
It is clear that for every , , , we have and . By (3.10), we have
We can get
Since is a closed convex cone, . By the continuity of , we can see that for all . That is, . Similarly, we can show that . We also have . In fact, if , from (3.10) we get
By assumption, there exists such that ; thus, we have
Hence
In particular, we have , and we get . This is a contradiction. Thus, . It is clear that
for all , , By (3.10), we obtain
for all , ,
Letting , we get
It is clear that
for all , , . By (3.10), we have
Letting , we obtain . Noting that and , we have . Thus,
From (3.19) and (3.22), we have
Thus, we have
This completes the proof.
Remark 3.3.
The condition that there exists such that is a generalized Slater constraint condition. In fact, from the proof of Theorem 3.2, we obtain that there exists such that and .
On the other hand, if is Gâteaux differentiable at , and is -convex on , and then . In fact, by Lemma 3.1, there exists such that
Theorem 3.4.
Let , , and be real normed spaces, let be a closed convex pointed cone with , and let be a closed convex pointed cone with , and let . Assume that and are Gâteaux differentiable at , is -convex on , and is -convex on . If there exist , such that
then is a weakly efficient solution to the VEPC.
Proof.
Since the mappings and are Gâteaux differentiable at , is -convex on , and is -convex on , from Lemma 3.1, we have
From , and (3.26), we get
By (3.27), we have
We will show that is a weakly efficient solution to the VEPC. If not, then there exists such that
From and the above statement, we have
Noticing , we have ; so because of . Hence,
This contradicts (3.30). Hence, is a weakly efficient solution to the VEPC.
From Theorems 3.2 and 3.4, and Remark 2.7, we get the following corollary.
Corollary 3.5.
Let , , and be real normed spaces, let be a closed convex pointed cone with , and let be a closed convex pointed cone with , and let . Assume that and are Fréchet differentiable at , is -convex on , and is -convex on . Furthermore, assume that there exists such that . Then is a weakly efficient solution to the VEPC if and only if there exist , , such that
The concept of weakly efficient solution to the vector equilibrium problem requires the condition that the ordering cone has an nonempty interior. If the ordering cone has an empty interior, we cannot discuss the property of weakly efficient solutions to the vector equilibrium problem. However, if the ordering cone has a base, we can give necessary conditions and sufficient conditions for Henig efficient solutions and globally efficient solutions to the vector equilibrium problems with constraints.
Theorem 3.6.
Let , , and be real normed spaces, let be a closed convex pointed cone in with a base, let be a closed convex pointed cone in with , and let . Assume that and are Fréchet differentiable at . Furthermore, Assume that there exists such that . If is a Henig efficient solution to the VEPC, then there exist such that
Proof.
Assume that is a Henig efficient solution to the VEPC. By the definition, there exists some such that
Define the set
It is clear that is a nonempty open convex set and . By the separation theorem of convex sets, there exists such that
Let . Then there exists such that
Hence, for every , , , , we have and ; this implies that , . In a way similar to the proof of Theorem 3.2, we have . By Lemma 2.9, we can see that . It is clear that for all , , By (3.38), we get
In a way similar to the proof of Theorem 3.2, we have
From (3.40) and (3.41), we have
This completes the proof.
Theorem 3.7.
Let , , and be real normed spaces, let be a closed convex pointed cone in with a base, let be a closed convex pointed cone in with , and let . Assume that and are Gâteaux differentiable at , is -convex on , and is -convex on . If there exist such that
then is a Henig efficient solution to the VEPC.
Proof.
From , , (3.43), and (3.44), in a way similar to the proof of Theorem 3.4, we have
We will show that is a Henig efficient solution to the VEPC; that is, there exists some such that
Suppose to the contrary that for any ,
Then by , and by Lemma 2.9, there exists some such that . For this we have Thus, there exists such that
By , we have
Notice , we have , and thus we obtain because of . Hence,
This contradicts (3.45). Hence, is a Henig efficient solution to the VEPC.
Corollary 3.8.
Let , , and be real normed spaces, and be a closed convex pointed cone with a base, let be a closed convex pointed cone with , and let . Assume that and are Fréchet differentiable at , is -convex on , and is -convex on . Furthermore, assume that there exists such that . Then is a Henig efficient solution to the VEPC if and only if there exist , such that
Remark 3.9.
If has a bounded closed base , in view of Lemma 2.9, we have ; besides, is a superefficient solution to the VEPC if and only if is a Henig efficient solution to the VEPC (see [22]). Hence, by Corollary 3.8, we have the following corollary.
Corollary 3.10.
Let , , and be real normed spaces, let be a closed convex pointed cone with a bounded closed base, let be a closed convex pointed cone with , and let . Assume that and are Fréchet differentiable at , is -convex on , and is -convex on . Furthermore, assume that there exists such that . Then is a superefficient efficient solution to the VEPC if and only if there exists (with respect to the norm topology of ), such that
Theorem 3.11.
Let , , and be real normed spaces, let be a closed convex pointed cone in with a base, let be a closed convex pointed cone in with , and let . Assume that and are Fréchet differentiable at , and there exists such that . If is a globally efficient solution to the VEPC, then there exist , such that
Proof.
Assume that is a globally efficient solution to the VEPC. By the definition, there exists a pointed convex cone such that and
Define the set
Since is a convex cone, we know that is a nonempty open convex set and . By the separation theorem of convex sets, there exists such that
Let . Then there exists such that
Hence, for every , , , , we have and . This implies that , , and therefore because of . It is clear that
for all , , By (3.56), we get
for all , ,
Letting , we get
In a way similar to the proof of Theorem 3.2, we have
From (3.60) and (3.61), we have
This completes the proof.
Theorem 3.12.
Let , , and be real normed spaces, let be a closed convex pointed cone in with a base, let be a closed convex pointed cone in with , and let . Assume that and are Gâteaux differentiable at , is -convex on , and is -convex on . If there exist such that
then is a globally efficient solution to the VEPC.
Proof.
From , (3.63), and (3.64), in a way similar to the proof of Theorem 3.4, we have
We will show that is a globally efficient solution to the VEPC; that is, there exists a pointed convex cone such that and
Suppose to the contrary that for any pointed convex cone with , we have that
By , we set
We have , and is a pointed convex cone. By (3.67), there exists such that
By the definition of , we have that . Noticing , we have , and so because of . Hence
This contradicts (3.65). Hence, is a globally efficient solution to the VEPC.
Corollary 3.13.
Let , , and be real normed spaces, let be a closed convex pointed cone with a base, let be a closed convex pointed cone with , and let . Assume that and are Fréchet differentiable at , is -convex on , and is -convex on . Furthermore, assume that there exists such that . Then is a globally efficient solution to the VEPC if and only if there exist , such that
References
Giannessi F, Mastroeni G, Pellegrini L: On the theory of vector optimization and variational inequalities. Image space analysis and separation. In Vector Variational Inequalities and Vector Equilibria, Nonconvex Optimization and Its Applications. Volume 38. Edited by: Giannessi F. Kluwer Academic Publishers, Dordrecht, The Netherlands; 2000:153–215. 10.1007/978-1-4613-0299-5_11
Morgan J, Romaniello M: Scalarization and Kuhn-Tucker-like conditions for weak vector generalized quasivariational inequalities. Journal of Optimization Theory and Applications 2006, 130(2):309–316. 10.1007/s10957-006-9104-x
Yang XQ, Zheng XY: Approximate solutions and optimality conditions of vector variational inequalities in Banach spaces. Journal of Global Optimization 2008, 40(1–3):455–462.
Mordukhovich BS, Treiman JS, Zhu QJ: An extended extremal principle with applications to multiobjective optimization. SIAM Journal on Optimization 2003, 14(2):359–379. 10.1137/S1052623402414701
Ye JJ, Zhu QJ: Multiobjective optimization problem with variational inequality constraints. Mathematical Programming 2003, 96(1):139–160. 10.1007/s10107-002-0365-3
Zheng XY, Ng KF: The Fermat rule for multifunctions on Banach spaces. Mathematical Programming 2005, 104(1):69–90. 10.1007/s10107-004-0569-9
Mordukhovich BS: Variational Analysis and Generalized Differentiation. I. Basic Theory, Grundlehren der Mathematischen Wissenschaften. Volume 330. Springer, Berlin, Germany; 2006:xxii+579.
Mordukhovich BS: Variational Analysis and Generalized Differentiation. II. Applications, Grundlehren der Mathematischen Wissenschaften. Volume 331. Springer, Berlin, Germany; 2006:i–xxii and 1–610.
Dutta J, Tammer C: Lagrangian conditions for vector optimization in Banach spaces. Mathematical Methods of Operations Research 2006, 64(3):521–540. 10.1007/s00186-006-0079-z
Zheng XY, Yang XM, Teo KL: Super-efficiency of vector optimization in Banach spaces. Journal of Mathematical Analysis and Applications 2007, 327(1):453–460. 10.1016/j.jmaa.2006.04.052
Huang H: The Lagrange multiplier rule for super efficiency in vector optimization. Journal of Mathematical Analysis and Applications 2008, 342(1):503–513. 10.1016/j.jmaa.2007.12.027
Mordukhovich BS: Methods of variational analysis in multiobjective optimization. Optimization 2009, 58(4):413–430. 10.1080/02331930701763660
Corley HW: Optimality conditions for maximizations of set-valued functions. Journal of Optimization Theory and Applications 1988, 58(1):1–10. 10.1007/BF00939767
Jahn J, Rauh R: Contingent epiderivatives and set-valued optimization. Mathematical Methods of Operations Research 1997, 46(2):193–211. 10.1007/BF01217690
Chen GY, Jahn J: Optimality conditions for set-valued optimization problems. Mathematical Methods of Operations Research 1998, 48(2):187–200. 10.1007/s001860050021
Liu W, Gong X-H: Proper efficiency for set-valued vector optimization problems and vector variational inequalities. Mathematical Methods of Operations Research 2000, 51(3):443–457. 10.1007/PL00003994
Song J, Dong H-B, Gong X-H: Proper efficiency in vector set-valued optimization problem. Journal of Nanchang University 2001, 25: 122–130.
Gong X-H, Dong H-B, Wang S-Y: Optimality conditions for proper efficient solutions of vector set-valued optimization. Journal of Mathematical Analysis and Applications 2003, 284(1):332–350. 10.1016/S0022-247X(03)00360-3
Taa A: Set-valued derivatives of multifunctions and optimality conditions. Numerical Functional Analysis and Optimization 1998, 19(1–2):121–140. 10.1080/01630569808816819
Gianness F (Ed): Vector Variational Inequalities and Vector Equilibria, Nonconvex Optimization and Its Applications. Volume 38. Kluwer Academic Publishers, Dordrecht, The Netherlands; 2000:xiv+523.
Huang NJ, Li J, Thompson HB: Stability for parametric implicit vector equilibrium problems. Mathematical and Computer Modelling 2006, 43(11–12):1267–1274. 10.1016/j.mcm.2005.06.010
Gong X-H: Optimality conditions for vector equilibrium problems. Journal of Mathematical Analysis and Applications 2008, 342(2):1455–1466.
Qiu Q: Optimality conditions of globally efficient solution for vector equilibrium problems with generalized convexity. Journal of Inequalities and Applications 2009, 2009:-13.
Gong X-H, Xiong S-Q: The optimality conditions of the convex-like vector equilibrium problems. Journal of Nanchang University (Science Edition) 2009, 33: 409–414.
Borwein JM, Zhuang D: Super efficiency in vector optimization. Transactions of the American Mathematical Society 1993, 338(1):105–122. 10.2307/2154446
Jahn J: Mathematical Vector Optimization in Partially Ordered Linear Spaces, Methoden und Verfahren der Mathematischen Physik. Volume 31. Peter D. Lang, Frankfurt am Main, Germany; 1986:viii+310.
Acknowledgments
This research was partially supported by the National Natural Science Foundation of China and the Natural Science Foundation of Jiangxi Province (2008GZS0072), China.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Wei, ZF., Gong, XH. Kuhn-Tucker Optimality Conditions for Vector Equilibrium Problems. J Inequal Appl 2010, 842715 (2010). https://doi.org/10.1155/2010/842715
Received:
Accepted:
Published:
DOI: https://doi.org/10.1155/2010/842715