Scholarly article on topic 'Existence Theorems of -Cone Saddle Points for Vector-Valued Mappings'

Existence Theorems of -Cone Saddle Points for Vector-Valued Mappings Academic research paper on "Mathematics"

CC BY
0
0
Share paper
Academic journal
Abstract and Applied Analysis
OECD Field of science
Keywords
{""}

Academic research paper on topic "Existence Theorems of -Cone Saddle Points for Vector-Valued Mappings"

Hindawi Publishing Corporation Abstract and Applied Analysis Volume 2014, Article ID 478486, 5 pages http://dx.doi.org/10.1155/2014/478486

Research Article

Existence Theorems of £-Cone Saddle Points for Vector-Valued Mappings

Tao Chen

College of Culture and Tourism, Yunnan Open University, Kunming 650223, China Correspondence should be addressed to Tao Chen; chentao1cq@126.com Received 19 November 2013; Accepted 22 January 2014; Published 25 February 2014 Academic Editor: Qamrul Hasan Ansari

Copyright © 2014 Tao Chen. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

A new existence result of £-vector equilibrium problem is first obtained. Then, by using the existence theorem of £-vector equilibrium problem, a weakly £-cone saddle point theorem is also obtained for vector-valued mappings.

1. Introduction

Saddle point problems are important in the areas of optimization theory and game theory. As for optimization theory, the main motivation of studying saddle point has been their connection with characterized solutions to minimax dual problems. Also, as for game theory, the main motivation has been the determination of two-person zero-sum games based on the minimax principle.

In recent years, based on the development of vector optimization, a great deal of papers have been devoted to the study of cone saddle points problems for vector-valued mappings and set-valued mappings, such as [1-8]. Nieuwenhuis [5] introduced the notion of cone saddle points for vector-valued functions in finite-dimensional spaces and obtained a cone saddle point theorem for general vector-valued mappings. Gong [2] established a strong cone saddle point theorem of vector-valued functions. Li et al. [4] obtained an existence theorem of lexicographic saddle point for vector-valued mappings. Bigi et al. [1] obtained a cone saddle point theorem by using an existence theorem of a vector equilibrium problem. Zhang et al. [9] established a general cone loose saddle point for set-valued mappings. Zhang et al. [8] obtained a minimax theorem and an existence theorem of cone saddle points for set-valued mappings by using Fan-Browder fixed point theorem. Some other types of existence results can be found in [3,10-18].

On the other hand, in some situations, it may not be possible to find an exact solution for an optimization

problem, or such an exact solution simply does not exist, for example, if the feasible set is not compact. Thus, it is meaningful to look for an approximate solution instead. There are also many papers to investigate the approximate solution problem, such as [19-21]. Kimura et al. [20] obtained several existence results for e-vector equilibrium problem and the lower semicontinuity of the solution mapping of e-vector equilibrium problem. Anh and Khanh [19] have considered two kinds of solution sets to parametric generalized e-vector quasiequilibrium problems and established the sufficient conditions for the Hausdorff semicontinuity (or Berge semicontinuity) of these solution mappings. X. B. Li and S. J. Li [21] established some semicontinuity results on e-vector equilibrium problem.

The aim of this paper is to characterize the e-cone saddle point of vector-valued mappings. For this purpose, we first establish an existence theorem for e-vector equilibrium problem. Then, by this existence result, we obtain an existence theorem for e-cone saddle point of vector-valued mappings.

2. Preliminaries

Let X be a real Hausdorff topological vector space and let V be a real local convex Hausdorff topological vector space. Assume that S is a pointed closed convex cone in V with nonempty interior int S = 0. Let V be the topological dual space of V. Denote the dual cone of S by S*:

S* = {s* eV* :s*(s)>0,VseS|. (1)

Note that from Lemma 3.21 in [22] we have

zeS ^^ \{z\z) > 0,Vz* e S*}, z e intS ^^ \{z\z) > 0,Vz* e S* \ {0}}.

Definition 1 (see [7, 23]). Let f : X ^ V be a vector-valued mapping. f is said to be S-upper semicontinuous on X if and only if, for each x e X and any s e int S, there exists an open neighborhood Ux of x such that

f(u)ef(x) + s- int S, VueUx.

f is said to be S-lower semicontinuous on X if and only if -f is S-upper semicontinuous on X.

Lemma 2 (see [17]). Let f : X x X ^ V be a vector-valued mapping and s* e S* \{0}. Iff is S-lower semicontinuous, then s* of is lower semicontinuous.

Definition 3 (see [24]). Let A and B be nonempty subsets of X and f : Ax B ^ V be a vector-valued mapping.

(i) f is said to be S-concavelike in its first variable on A if and only if, for all xx,x2 e A and I e [0,1], there exists x e A such that

f(x,y)elf(x1,y) + (1-l)f(x2,y) + S, VyeB. (4)

(ii) f is said to be S-convexlike in its second variable on B if and only if, for all yx,y2 e B and I e [0,1], there exists "y e B such that

f(x,y)elf(x,yi) + (1-l)f(x,y2)-S, VxeA. (5)

(iii) f is said to be S-concavelike-convexlike on Ax B if and only if f is S-concavelike in its first variable and S-convexlike in its second variable.

Definition 4. Let A c V be a nonempty subset and e e int S.

(i) A point z e A is said to be a weak e-minimal point of A if and only if An (z - £ - int S) = 0 and MineA denotes the set of all weak e-minimal points of A.

(ii) A point z e A is said to be a weak e-maximal point of A if and only if An(z+ t + int S) = 0 and MaxeA denotes the set of all weak e-maximal points of A.

Definition 5. Let f : Ax B ^ V be a vector-valued mapping and e e int S. A point (a,b) e Ax B is said to be a weak e-S-saddle point of f on Ax B if

f (a, b) e Max,/ (A, b) ^ Min£/ (a, B).

3. Existence of f-Vector Equilibrium Problem

In this section, we deal with the following e-vector equilibrium problem (for short VAEP). Find x e E such that

where f : X x X ^ V is a vector-valued mapping, E is a nonempty subset of X, and e e int S.

If f(x, y) = g(y) - g(x), x,y e E, and if x e E is a solution of VAEP, then x e E is a solution of e-vector optimization of g, where g is a vector-valued mapping. Denote the e-solution set of (VAEP) by

S(e) := [xeE : f(x,y) + £{ - int S,Vy e E}. (8)

Lemma 6 (see [20]). Let E be a nonempty subset of X. Suppose that f : X x X ^ V is a vector-valued mapping and the following conditions are satisfied:

(i) cl E is a compact set;

(ii) {x e cl E: f(x, y)t- int S, Vy e cl E} = 0;

(iii) f is S-lower semicontinuous on cl Ex cl E.

Then, for each e e int S, S(e) = 0.

Next, we give a sufficient condition for the condition (ii) in Lemma 6.

Lemma 7. Let E be a nonempty subset of X. Suppose that f : X x X ^ V is a vector-valued mapping with f(x, x) = 0 for all x e X and the following conditions are satisfied:

(i) cl E is a compact set;

(ii) f is S-concavelike-convexlike on cl Ex cl E;

(iii) for each x e cl E, f(x, ■) is S-lower semicontinuous on cl E.

Then, there exists x e cl E such that

f(x,y)t- int S, Vy e cl E.

Proof. For any t < 0 and s* e S* \ {0}, we define a multifunction G : cl E ^ 2cl E by

G(x) = [ye cl E:s* (f(x,y))<t], Vx e cl E. (10) First, by assumptions, we must have

^G{x) = 9. (ii)

xecl E

In fact, if there exists ye cl E such that y e G(x), for all x e cl E, then

s* (f(x,y))<t, Vxe cl E.

Particularly, taking x = y,we have 0 = s* (f(y, y)) < t, which contradicts the assumption about t.

Then, by Lemma 2, G(x) is a closed set, for each x e cl E. By (11), for any ye cl E, we have

yeV\ ^ G(x)= y V\G(x).

Since clE is compact, there exists a finite point set {xl,x1, ..xn} in cl E such that

f(x,y) + ei- int S, Vy e E,

clEc Uv\G(*f).

Namely, for each y e cl E, there exists i e {1,2,.. ,,n} such that

** (f(*i,y))>t. (15)

Now, we consider the set

M:= {(zi,z2,...,zn,r) e Rn+1 | 3y e clE,

* (16) s* (f (xi, y)) < r + zi,Vi = 1,2,.. ,,n}.

Obviously, by the condition (ii), M is a convex set. By (15), we have the fact that (0R„, t) <t M.

By the separation theorem of convex sets, there exists (\1, A2,..., hn,r) = 0R„ such that

+ rr>rt, y (zl,z2,...,zn,r) e M. (17)

Since M + Rn+1 c M, we can get Xi > 0 and r > 0, for all i = 1,2,... ,n. By the definition of M, for each ye cl E,

(0R„ ,1 + max s* (f(xi,y))] e int M, (18)

V 1<i<n J

(s* (f ^y))-^

** (f (X2, y))-r,...,s* (f (Xn, y)) -r,r)e M. By (18), r > 0. Then, by (17) and (19),

Y^rs* (f(xt,y)) + r(1)>t. (20) i=i r \ i=i r )

By (20), Yn=i (hi/r) = 1. Thus, by the condition (ii), for each ye cl E, there exists x e cl E such that

** (f(*,y))>Y?s* (f(*i,y))>t. (21)

By the assumption about t and s*, there exists x e clE such that

f (x, y)i- int S, Vy e cl E. (22)

This completes the proof. □

By Lemmas 6 and 7, we can get the following result.

Theorem 8. Let E be a nonempty subset of X. Suppose that f : XxX ^ V is a vector-valued mapping with f(x, x) = 0 for all x e X and the following conditions are satisfied:

(i) cl E is a compact set;

(ii) f is S-concavelike-convexlike on cl Ex cl E;

(iii) f is S-lower semicontinuous on cl Ex cl E.

Then, for each e e int S, S(e) = 0.

Remark 9. Note that the condition (i) does not require the fact that cl E is a convex set. So Theorem 8 is different from Theorem 3.2 in [20]. The following example explains this case.

Example 10. Let X = R, V = R2, and E = [0,1/3] U [2/3,1], f (x, y) = {(xy, xz) € R2 | z = 1 - y2}, x,y € X,

s = {(x,y) € R2 I x > 0,y > 0}.

Obviously, cl E is a compact set. However, cl E is not a convex set. So, Theorem 3.2 in [20] is not applicable. By the definition of f, f is S-concavelike-convexlike on cl E x cl E and Slower semicontinuous on cl Ex cl E. Thus, all conditions of Theorem 8 hold. Indeed, for each e = (e1, e2) € int S,

f(0,y) + e = (eve2)t- int S, Vy € E. (24)

Namely, 0 € S(e).

4. Existence of f-Cone Saddle Points

Lemma 11. Let E be a nonempty subset of X and E = AxB.Let £ € int S and let f : X x X ^ V be a vector-valued mapping with f(x, y) = g(a, v) - g(u, b), where x = (a, b), y = (u, v), a,u € A, and v,b € B. If there exists x = (a,b) € E such that

f(x,y) + e{- int S, Vy € E, (25)

then (a,b) € Ax B is a weak £-S-saddle point of g on Ax B. Proof. By assumptions, we have

f(x,y) + e{- int S, Vy € E. (26)

g(a, v)-g(u,b) + e t-int S, V (u, v)€AxB. (27) By (27), taking u = a,

g(a, v)-g(a,b) + e t - int S, Vv € B, (28)

which implies g(a,b) € Min£g(a, B). Then, by (27), taking v = b,

g (a,b) - g (u,b) + £ t - int S, Vu € A, (29)

which implies g(a, b) € Maxeg(A, b). Thus, (a,b) € Ax B is a weak e-S-saddle point of g on Ax B. This completes the proof. □

Theorem 12. Let A and B be nonempty sets and £ € int S. Suppose that g is a vector-valued mapping and the following conditions are satisfied:

(i) cl A and cl B are compact sets;

(ii) g is S-concavelike-convexlike on cl Ax cl B;

(iii) g is S-upper semicontinuous on cl Ax cl B;

(iv) g is S-lower semicontinuous on cl Ax cl B.

Then, g has a weak £-S-saddle point on Ax B.

Proof. Let Ax B = E and f : cl Ex cl E ^ V be a vector-valued mappings by

f (x, y) = g (a, v) - g(u,b), V x = (a, b) e cl E,

y = (u, v) e cl E.

Next, we show that all assumptions of Theorem 8 are satisfied by g.

Clearly, by the condition (i), cl E is compact. Then, by the condition (ii), we have the fact that, for each a1,a2 e cl A and I e [0,1], there exists a3 e cl A such that

g(a3,b) elg(a1,b) + (1-l)g(a2,b)+S, Vb e clB (31)

and, for each b1, b2 e clB and I e [0,1], there exists b3 e clB

g (a, b3) e lg (a,b1) + (1 -1) g (a, b2) - S, Va e cl A.

By (31)and (32), for each (a1,b1), (a2,b2) e clE and le [0,1], there exists (a3,b3) e clE such that

g(a3,b)-g(a,b3) e I (g (avb) - g (a,^))

+ (1-l) (g (a2,b)- g(a,b2)) + S,

V(a,b) e clE,

g (a, b3) - g (03, b)el(g (a, b^ - g (avb))

+ (1-l) (g (a,b2) - g (a2,b)) - S,

V(a,b) e cl E.

Namely, f is S-concavelike-convexlike on cl Ex cl E.

Now, we show that f is S-lower semicontinuous on cl Ex cl E. By the condition (iii), for each (a, v) e cl Ax cl B and s e int S, there exists an open neighborhood Ua of a and Uv of V such that

9 (ua, Uv) eg (a, v) - 2+ int S, Vua e Ua, uv e Uv, (34)

and, for each (u, b) e cl Ax cl B and s e int S, there exists an open neighborhood Uu of u and Ub of b such that

9 (Uu, ub) e g (u,b) + 2 - int S, Vuu e Uu, ub e Ub.

By (34) and (35), we have the fact that, for any ((a, b), (u, v)) e cl Ex cl E,

g(ua,uv)-g(uu'ub) e g (a, v)-g (u,b)-s + int S, V (("a' ub), (UU, uv)) e Ua xUb xUu x Uv.

Namely, f is S-lower semicontinuous on cl Ex cl E. Therefore, by Lemma 11, g has a weak e-S-saddle point on Ax B. This completes the proof. □

Remark 13. The conditions (iii) and (iv) of Theorem 12 do not imply that g is continuous (see [23]).

Conflict of Interests

The author declares that there is no conflict of interests regarding the publication of this paper.

Acknowledgments

The author would like to thank the anonymous referees for their valuable comments and suggestions, which helped to improve the paper. This paper is dedicated to Professor Miodrag Mateljevi'c on the occasion of his 65th birthday.

References

[1] G. Bigi, A. Capata, and G. Kassay, "Existence results for strong vector equilibrium problems and their applications," Optimization, vol 61, no. 5, pp. 567-583, 2012.

[2] X.-H. Gong, "The strong minimax theorem and strong saddle points of vector-valued functions," Nonlinear Analysis. Theory, Methods & Applications, vol. 68, no. 8, pp. 2228-2241, 2008.

[3] X. Gong, "Strong vector equilibrium problems," Journal of Global Optimization, vol. 36, no. 3, pp. 339-349, 2006.

[4] X. B. Li, S. J. Li, and Z. M. Fang, "A minimax theorem for vector-valued functions in lexicographic order," Nonlinear Analysis. Theory, Methods & Applications, vol. 73, no. 4, pp. 1101-1108, 2010.

[5] J. W. Nieuwenhuis, "Some minimax theorems in vector-valued functions," Journal ofOptimization Theory andApplications, vol. 40, no. 3, pp. 463-475,1983.

[6] T. Tanaka, "A characterization of generalized saddle points for vector-valued functions via scalarization," Nihonkai Mathematical Journal, vol. 1, no. 2, pp. 209-227,1990.

[7] T. Tanaka, "Generalized semicontinuity and existence theorems for cone saddle points," Applied Mathematics and Optimization, vol. 36, no. 3, pp. 313-322,1997.

[8] Y. Zhang, S. J. Li, and S. K. Zhu, "Minimax problems for set-valued mappings," Numerical Functional Analysis and Optimization, vol. 33, no. 2, pp. 239-253, 2012.

[9] Q.-b. Zhang, M.-j. Liu, and C.-z. Cheng, "Generalized saddle points theorems for set-valued mappings in locally generalized convex spaces," Nonlinear Analysis. Theory, Methods & Applications, vol. 71, no. 1-2, pp. 212-218, 2009.

[10] Q. H. Ansari, I. V. Konnov, and J. C. Yao, "Existence of a solution and variational principles for vector equilibrium problems," Journal ofOptimization Theory andApplications, vol. 110, no. 3, pp. 481-492, 2001.

[11] Q. H. Ansari, I. V. Konnov, and J. C. Yao, "Characterizations of solutions for vector equilibrium problems," Journal ofOptimization Theory and Applications, vol. 113, no. 3, pp. 435-447, 2002.

[12] Q. H. Ansari, X. Q. Yang, and J.-C. Yao, "Existence and duality of implicit vector variational problems," Numerical Functional Analysis and Optimization, vol. 22, no. 7-8, pp. 815-829, 2001.

[13] J. W. Chen, Z. Wan, and Y. J. Cho, "The existence of solutions and well-posedness for bilevel mixed equilibrium problems in Banach spaces," Taiwanese Journal of Mathematics, vol. 17, no. 2, pp. 725-748, 2013.

[14] Y. J. Cho, S. S. Chang, J. S. Jung, S. M. Kang, and X. Wu, "Minimax theorems in probabilistic metric spaces," Bulletin of the Australian Mathematical Society, vol. 51, no. 1, pp. 103-119, 1995.

[15] Y. J. Cho, M. R. Delavar, S. A. Mohammadzadeh, and M. Roohi, "Coincidence theorems and minimax inequalities in abstract convex spaces," Journal of Inequalities and Applications, vol. 2011, article 126, 2011.

[16] Y.-P. Fang and N.-J. Huang, "Vector equilibrium type problems with (S)+-conditions," Optimization, vol. 53, no. 3, pp. 269-279, 2004.

[17] B. T. Kien, N. C. Wong, and J.-C. Yao, "Generalized vector variational inequalities with star-pseudomonotone and discontinuous operators," Nonlinear Analysis. Theory, Methods & Applications, vol. 68, no. 9, pp. 2859-2871, 2008.

[18] X. B. Li and S. J. Li, "Existence of solutions for generalized vector quasi-equilibrium problems," Optimization Letters, vol. 4, no. 1, pp. 17-28, 2010.

[19] L. Q. Anh and P. Q. Khanh, "Semicontinuity of the approximate solution sets of multivalued quasiequilibrium problems," Numerical Functional Analysis and Optimization, vol. 29, no. 1-2, pp. 24-42, 2008.

[20] K. Kimura, Y. C. Liou, Yao, and J. C. :, "Semicontinuty of the solution mapping of £-vector equilibrium problem," in Globalization Challenge and Management Transformation, J. L. Zhang, W. Zhang, X. P. Xia, and J. Q. Liao, Eds., pp. 103-113, Science Press, Beijing, China, 2007.

[21] X. B. Li and S. J. Li, "Continuity of approximate solution mappings for parametric equilibrium problems," Journal of Global Optimization, vol. 51, no. 3, pp. 541-548, 2011.

[22] J. Jahn, Vector Optimization: Theory, Applications, and Extensions, Springer, Berlin, Germany, 2004.

[23] D. H. Luc, Theory of Vector Optimization, vol. 319 of Lecture Notes in Economics and Mathematical Systems, Springer, Berlin, Germany, 1989.

[24] Y. Zhang and S. J. Li, "Minimax theorems for scalar set-valued mappings with nonconvex domains and applications," Journal of Global Optimization, vol. 57, no. 4, pp. 1359-1373, 2013.

Copyright of Abstract & Applied Analysis is the property of Hindawi Publishing Corporation and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use.