Skip to main content

Kuhn-Tucker Optimality Conditions for Vector Equilibrium Problems

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 [419]).

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

(2.1)

be the dual cones of and , respectively. Denote the quasi-interior of by , that is

(2.2)

Let be a nonempty subset of . The cone hull of is defined as

(2.3)

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

(2.4)

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

(2.5)

and consider the vector equilibrium problems with constraints (for short, VEPC): find such that

(2.6)

where is a convex cone in .

Definition 2.1.

If , a vector satisfying

(2.7)

is called a weakly efficient solution to the VEPC.

For each , we denote

(2.8)

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

(2.9)

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

(2.10)

Definition 2.4 (see [22]).

A vector is called a superefficient solution to the VEPC if there exists such that

(2.11)

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

(2.12)

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

(2.13)

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

(2.14)

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

(3.1)

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

(3.2)

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

(3.3)

Proof.

Assume that is a weakly efficient solution to the VEPC. Define the set

(3.4)

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

(3.5)

From Remark 2.7, we obtain

(3.6)

Since and are open sets, there exists some such that

(3.7)

From , , and , we can see that

(3.8)

Since is a convex set, . Thus, we get

(3.9)

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

(3.10)

Let . Then there exists such that

(3.11)

It is clear that for every , , , we have and . By (3.10), we have

(3.12)

We can get

(3.13)

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

(3.14)

By assumption, there exists such that ; thus, we have

(3.15)

Hence

(3.16)

In particular, we have , and we get . This is a contradiction. Thus, . It is clear that

(3.17)

for all , , By (3.10), we obtain

(3.18)

for all , ,

Letting , we get

(3.19)

It is clear that

(3.20)

for all , , . By (3.10), we have

(3.21)

Letting , we obtain . Noting that and , we have . Thus,

(3.22)

From (3.19) and (3.22), we have

(3.23)

Thus, we have

(3.24)

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

(3.25)

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

(3.26)
(3.27)

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

(3.28)

From , and (3.26), we get

(3.29)

By (3.27), we have

(3.30)

We will show that is a weakly efficient solution to the VEPC. If not, then there exists such that

(3.31)

From and the above statement, we have

(3.32)

Noticing , we have ; so because of . Hence,

(3.33)

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

(3.34)

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

(3.35)

Proof.

Assume that is a Henig efficient solution to the VEPC. By the definition, there exists some such that

(3.36)

Define the set

(3.37)

It is clear that is a nonempty open convex set and . By the separation theorem of convex sets, there exists such that

(3.38)

Let . Then there exists such that

(3.39)

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

(3.40)

In a way similar to the proof of Theorem 3.2, we have

(3.41)

From (3.40) and (3.41), we have

(3.42)

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

(3.43)
(3.44)

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

(3.45)

We will show that is a Henig efficient solution to the VEPC; that is, there exists some such that

(3.46)

Suppose to the contrary that for any ,

(3.47)

Then by , and by Lemma 2.9, there exists some such that . For this we have Thus, there exists such that

(3.48)

By , we have

(3.49)

Notice , we have , and thus we obtain because of . Hence,

(3.50)

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

(3.51)

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

(3.52)

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

(3.53)

Proof.

Assume that is a globally efficient solution to the VEPC. By the definition, there exists a pointed convex cone such that and

(3.54)

Define the set

(3.55)

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

(3.56)

Let . Then there exists such that

(3.57)

Hence, for every , , , , we have and . This implies that , , and therefore because of . It is clear that

(3.58)

for all , , By (3.56), we get

(3.59)

for all , ,

Letting , we get

(3.60)

In a way similar to the proof of Theorem 3.2, we have

(3.61)

From (3.60) and (3.61), we have

(3.62)

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

(3.63)
(3.64)

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

(3.65)

We will show that is a globally efficient solution to the VEPC; that is, there exists a pointed convex cone such that and

(3.66)

Suppose to the contrary that for any pointed convex cone with , we have that

(3.67)

By , we set

(3.68)

We have , and is a pointed convex cone. By (3.67), there exists such that

(3.69)

By the definition of , we have that . Noticing , we have , and so because of . Hence

(3.70)

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

(3.71)

References

  1. 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

    Chapter  Google Scholar 

  2. 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

    Article  MathSciNet  MATH  Google Scholar 

  3. 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.

    Article  MathSciNet  MATH  Google Scholar 

  4. 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

    Article  MathSciNet  MATH  Google Scholar 

  5. Ye JJ, Zhu QJ: Multiobjective optimization problem with variational inequality constraints. Mathematical Programming 2003, 96(1):139–160. 10.1007/s10107-002-0365-3

    Article  MathSciNet  MATH  Google Scholar 

  6. 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

    Article  MathSciNet  MATH  Google Scholar 

  7. Mordukhovich BS: Variational Analysis and Generalized Differentiation. I. Basic Theory, Grundlehren der Mathematischen Wissenschaften. Volume 330. Springer, Berlin, Germany; 2006:xxii+579.

    Book  Google Scholar 

  8. Mordukhovich BS: Variational Analysis and Generalized Differentiation. II. Applications, Grundlehren der Mathematischen Wissenschaften. Volume 331. Springer, Berlin, Germany; 2006:i–xxii and 1–610.

    Book  Google Scholar 

  9. 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

    Article  MathSciNet  MATH  Google Scholar 

  10. 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

    Article  MathSciNet  MATH  Google Scholar 

  11. 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

    Article  MathSciNet  MATH  Google Scholar 

  12. Mordukhovich BS: Methods of variational analysis in multiobjective optimization. Optimization 2009, 58(4):413–430. 10.1080/02331930701763660

    Article  MathSciNet  MATH  Google Scholar 

  13. Corley HW: Optimality conditions for maximizations of set-valued functions. Journal of Optimization Theory and Applications 1988, 58(1):1–10. 10.1007/BF00939767

    Article  MathSciNet  MATH  Google Scholar 

  14. Jahn J, Rauh R: Contingent epiderivatives and set-valued optimization. Mathematical Methods of Operations Research 1997, 46(2):193–211. 10.1007/BF01217690

    Article  MathSciNet  MATH  Google Scholar 

  15. Chen GY, Jahn J: Optimality conditions for set-valued optimization problems. Mathematical Methods of Operations Research 1998, 48(2):187–200. 10.1007/s001860050021

    Article  MathSciNet  MATH  Google Scholar 

  16. 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

    Article  MathSciNet  MATH  Google Scholar 

  17. Song J, Dong H-B, Gong X-H: Proper efficiency in vector set-valued optimization problem. Journal of Nanchang University 2001, 25: 122–130.

    Google Scholar 

  18. 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

    Article  MathSciNet  MATH  Google Scholar 

  19. Taa A: Set-valued derivatives of multifunctions and optimality conditions. Numerical Functional Analysis and Optimization 1998, 19(1–2):121–140. 10.1080/01630569808816819

    Article  MathSciNet  MATH  Google Scholar 

  20. 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.

    Google Scholar 

  21. 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

    Article  MathSciNet  MATH  Google Scholar 

  22. Gong X-H: Optimality conditions for vector equilibrium problems. Journal of Mathematical Analysis and Applications 2008, 342(2):1455–1466.

    Article  MathSciNet  MATH  Google Scholar 

  23. Qiu Q: Optimality conditions of globally efficient solution for vector equilibrium problems with generalized convexity. Journal of Inequalities and Applications 2009, 2009:-13.

    Google Scholar 

  24. 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.

    Google Scholar 

  25. Borwein JM, Zhuang D: Super efficiency in vector optimization. Transactions of the American Mathematical Society 1993, 338(1):105–122. 10.2307/2154446

    Article  MathSciNet  MATH  Google Scholar 

  26. 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.

    Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Xun-Hua Gong.

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.

Reprints and permissions

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1155/2010/842715

Keywords