Abstract
The aim of this paper is to present new existence theorems for solutions of vector equilibrium problems, by using weak interior type conditions and weak convexity assumptions.
1. Introduction
Starting with the paper of Blum and Oettli [1], the field of equilibrium problems is intensively studied by researchers, and many papers dealing with vector equilibrium problems were written. The interest of the researchers on this topic is due to the fact that equilibrium problems represent a natural and unified framework for other problems, such as optimization problems, variational inequality problems, and saddle-point problems, problems which until now were separately studied and have applications in physics, economics, and so forth, (see, for instance, [2]). Since then, a large variety of vector equilibrium problems were considered and the authors studied the existence of solutions (see, for instance, [3–10]), well posedness (see, for instance, [11, 12]), and sensitivity analysis (see, for instance, [13, 14]).
Most of the existence results are based on the hypothesis of nonemptyness of the ordering cone. In this paper, based on weak convexity assumptions defined by the means of quasi-relative interior of a convex set introduced in [15] and by using a quite recent separation theorem, whose statement was given in [16], we establish existence theorems for solutions of vector equilibrium problems. Then, the results are applied to vector optimization problems and to vector variational inequalities.
The paper is organized as follows. In Section 2 we recall some notions and auxiliary results that we need throughout this paper. Then, in Section 3 we present the main results of this paper, whose statements are given in the terms of quasi-relative interior and weak convexity assumptions. These results are applied to a vector optimization problem and to vector variational inequalities in Sections 4 and 5, respectively.
2. Preliminaries
Let Y be a separated locally convex space, and let C⊆Y be a nontrivial convex cone. Having Y*, the dual space of Y, the dual cone of C is
| (1) |
We recall the definitions of quasi-interior and quasi-relative interior of a convex set and some useful properties of the quasi-relative interior notion.
Definition 1 —
Let M be a nonempty convex subset of Y. The quasi interior of M is the set
(2)
Definition 2 (see [17]) —
Let M be a nonempty convex subset of Y. The quasi-relative interior of M is the set
(3)
In a separable Banach space the quasi-relative interior of any nonempty closed convex set is nonempty (cf. [17]). For the proof of the following properties and other useful properties of the quasi-relative interior of a convex set, we refer the reader to [17, 18], respectively.
Proposition 3 —
Let M and N be nonempty convex subsets of Y, y ∈ Y, and α ∈ ℝ. Then the following statements are true:
qri M+ qri N⊆ qri (M + N);
qri (αM) = α qri M;
qri ( qri M) = qri M;
qri (M − y) = qri M − y;
If qri M ≠ ∅, then
cl qri M = cl M;
cl cone(qri M) = cl cone M.
The normal cone of a convex subset M of Y at y 0 ∈ Y is defined as
| (4) |
By means of the normal cone, the next characterizations of the abovementioned interior notions hold, and they can be found in [16, 17].
Theorem 4 —
Let M be a nonempty convex subset of Y and y ∈ M. Then y∈qi M if and only if N M(y) = {0}.
Theorem 5 —
Let M be a nonempty convex subset of Y and y ∈ M. Then y ∈ qri M if and only if N M(y) is a linear subspace of Y*.
For other generalizations of the classical interior we refer the reader to [19–22]. Whenever the interior of the set M is nonempty, then int M = qri M (see [17, Corollary 2.14]). If Y is finite dimensional, then qri M = ri M (see [17]), where by ri M we understand the relative interior of M, that is, the interior with respect to the affine hull.
The following characterization for the quasi-interior of a convex cone holds, and it can be found in [23].
Proposition 6 —
Let C be a convex cone in a locally convex space Y, and let c ∈ C. Then c ∈ qi C if and only if
(5)
Lemma 7 (see [17]) —
Let C be a convex cone in a separable locally convex space Y. Then c ∈ qi C if and only if c∈qriC and cl (C − C) = Y.
Lemma 8 (see [17]) —
Let C be a convex cone in a locally convex space Y. Then
(6) for all t ∈ [0,1).
The statement of the next theorem is due to [16], where it was proved for normed spaces, and, later on, it was proved for separated locally convex spaces by [24].
Theorem 9 —
Let M be a nonempty convex subset of Y and y 0 ∈ M∖qriM. Then, there exists y* ∈ Y*∖{0} such that y*(y) ≥ y*(y 0) for all y ∈ M.
For other separation theorems which involve the quasi-relative interior we refer the reader to [25].
Definition 10 —
A function f : A → Y is said to be generalized C-subconvexlike on A if cone f(A) + qri C is convex.
Proposition 11 —
If f(A) + C is convex, then cone f(A) + qriC is also convex.
Proof —
Let z 1, z 2 ∈ cone f(A) + qri C and let t ∈ (0,1). So, there exist t 1 ≥ 0, t 2 ≥ 0, a 1, a 2 ∈ A, and c 1, c 2 ∈ qri C such that
(7) Case 1. If t 1 = 0 and t 2 = 0, then z 1 = c 1, z 2 = c 2 and
(8) Case 2. If t 1 ≠ 0 or t 2 ≠ 0, denote
(9) So, we have
(10) In what follows we will prove that tz 1′ + (1 − t)z 2′ ∈ cone f(A) + qri C. For this, we evaluate
(11) Dividing this equality by the positive number tt 1′ + (1 − t)t 2′ it yields
(12) By the above equalities and the convexity of f(A) + C, we have
(13) Thus,
(14) whence multiplying this relation by t 1 + t 2 we obtain the conclusion.
3. Existence Results
Throughout this paper we study the following strong vector equilibrium problem:
where A and B are non-empty sets, f : A × B → Y, and C has a non-empty quasi-relative interior.
Definition 12 —
We say that a point a 0 ∈ A is a quasi-relative solution of ((VEP)) if
(15)
Theorem 13 —
Suppose that the following conditions are satisfied:
for every b ∈ B, the function b ↦ f(·, b) is generalized C-subconvexlike on A;
cl (C − C) = Y;
for every b ∈ B, cl cone(cone f(A, b) + qri C) is not a linear subspace of Y.
Then, problem ((VEP)) admits a quasi-relative solution.
Proof —
Suppose by contradiction that ((VEP)) has no solutions; that is, for any a ∈ A there exists b 0 ∈ B such that
(16) This leads us to
(17) which implies that
(18) Assumption (i) assures the convexity of the set cone f(A, b 0) + qri C, and, together with the relation (18) and assumption (iii), it gives
(19) The separation Theorem 9 of convex sets assures the existence of a nonzero functional y* ∈ Y* such that
(20) So
(21) Taking t = 0, by cl(qri C) = cl C and (21) we have
(22) which gives
(23) Further, for any t > 0, dividing by t relation (21) it implies
(24) Now letting t → ∞ in the above relation we get
(25) Since f(a, b 0)∈−qri C, by assumption (ii), Lemma 7, and Proposition 6, we get
(26) which is a contradiction to (25), and this completes the proof.
This theorem allows us to obtain existence results for important practical spaces, whose ordering cones have empty interiors, but nonempty quasi-relative interiors. This is the case of the Banach space L P(T, μ) with the positive cone
| (27) |
where T > 0 is a real constant, [0, T] is an interval, (T, μ) is a σ-finite measure space, and p ∈ [1, ∞).
The next result deals with stronger assumptions than the ones presented in Theorem 13.
Corollary 14 —
Suppose that the following conditions are satisfied:
for every b ∈ B, the function b ↦ f(·, b) is generalized C-subconvexlike on A;
cl (C − C) = Y;
for every b ∈ B, 0 ∉ qri[cone(conef(A, b) + qriC)].
Then, problem ((VEP)) admits a quasi-relative solution.
Proof —
Since 0 ∉ qri [cone(conef(A, b) + qri C)] and
(28) for every b ∈ B, by the definition of the quasi-relative interior, we get
(29) is not a linear subspace of Y. So all the assumption of Theorem 13 are satisfied, and the conclusion follows now by this theorem.
Remark 15 —
In Theorem 13 and Corollary 14, according to Proposition 11, the generalized C-subconvexlike assumption of the function b ↦ f(·, b) on A can be replaced by the convexity of the set f(A, b) + C.
4. Existence Results for Vector Optimization Problems
Let B = A, and let the function F : A → Y. In this section we study the vector optimization problem,
According to [26], the point F(a) is called quasi-relative minimal point of the set F(A), that is,
| (30) |
while a is a quasi-relative minimizer of ((VOP)), that is,
| (31) |
By Theorem 13 and Corollary 14 we have the following results.
Theorem 16 —
Suppose that the following conditions are satisfied:
for every b ∈ A, the function F(b) − F(·) is generalized C-subconvexlike on A;
cl(C − C) = Y;
for every b ∈ A, cl cone(cone(F(b) − F(A)) + qriC) is not a linear subspace of Y.
Then, problem ((VOP)) admits a quasi-relative solution.
Proof —
Define the function f : A × A → Y by
(32) It is easy to see that all the assumptions of the Theorem 13 are satisfied by this function f. So, problem ((VEP)) admits a solution, which implies that problem ((VOP)) has a solution, and the proof is completed.
Corollary 17 —
Suppose that the following conditions are satisfied:
for every b ∈ A, the function b ↦ F(b) − F(·) is generalized C subconvexlike on A;
cl(C − C) = Y;
for every b ∈ A, 0 ∉ qri[cone(cone(F(b) − F(A)) + qriC)].
Then, problem ((VOP)) admits a quasi-relative solution.
To show that the set of functions which satisfies the assumptions of Corollary 17 is nonempty, we give the following example.
Example 18 —
Let A = [0,1], Y = ℝ2, C = ℝ+ 2, and F(a) = (a, 0). We have that
(33) Since F(b) − F(A) + C = (b − A, 0) + C and A is a convex set, we deduce that
(34) is also convex and that, by Proposition 11, the first assumption of Corollary 17 is verified. The second assumption is obviously satisfied, and we still have to verify its third assumption. Because int C ≠ ∅, then it is equal to qri C. The set
(35) for all b ∈ (0,1], while for b = 1
(36) Thus,
(37) and assumption (iii) is checked.
5. Existence Results for Vector Variational Inequalities
Let A be a non-empty convex subset of a vector space, let B = A, and let the operator F : A → ℒ(X, Y), where ℒ(X, Y) denotes the set of all linear and continuous functions defined on X with values on Y. Throughout this section we study the Minty vector variational inequality:
Definition 19 —
We say that a point a 0 ∈ A is a quasi-relative solution of ((MVI)) if
(38)
By Theorem 13 and Corollary 14 we have the following results.
Theorem 20 —
Suppose that the following conditions are satisfied:
cl (C − C) = Y;
for every b ∈ A, cl cone(cone〈F(b), b − A〉+qriC) is not a linear subspace of Y.
Then, problem ((MVI)) admits a quasi-relative solution.
Proof —
Let the function f : A × A → Y be defined by
(39) Obviously f fulfills assumptions (ii) and (iii) of Theorem 13. It remains to show that the first assumption of this theorem is also verified by this function f.
Since A is a convex set, by the definition of the function f we deduce that f(A, b) is a convex set for every b ∈ A. By this we get
(40) convex, which together with Proposition 11 gives the conclusion, and proof is completed.
Corollary 21 —
Suppose that the following conditions are satisfied:
cl (C − C) = Y;
for every b ∈ A, 0 ∉ qri[cone(cone〈F(b), b − A〉+qriC)].
Then, problem ((MVI)) admits a quasi-relative solution.
In what follows we turn our attention to existence results for the Stampacchia vector variational inequality
Definition 22 —
We say that a point a 0 ∈ A is a quasi-relative solution of ((SVI)) if
(41)
Next we recall a definition concerning vector variational inequalities (see [27]).
Definition 23 —
Let c* ∈ C*∖{0}. The operator F is said to be c*-upper hemicontinuous if A is a convex set, and, for all a, b ∈ A the function
(42) is upper semicontinuous at 0.
Theorem 24 —
Let c* ∈ C*∖{0}, let a 0 ∈ A, and suppose that the following conditions are satisfied:
c*(〈F(b), b − a 0〉+qriC) ≥ 0 for all b ∈ A;
F is c*-upper hemicontinuous.
Then, problem ((SVI)) admits a quasi-relative solution.
Proof —
By assumption (i)
(43) whence, by using Lemma 8, we deduce that
(44) that is, a 0 is a quasi-relative solution of ((MVI)). In what follows we will prove that a 0 is also a quasi-relative solution of ((SVI)).
Because A is convex, then
(45) for all b ∈ A and all λ ∈ [0,1], and by (43), we get
(46) For each ϵ > 0, there exists, according to (ii), a number λ ∈ (0,1] such that
(47) This, together with (46), gives
(48) Since the inequality holds for each ϵ > 0, we deduce that
(49) whence, by using Lemma 8, we get
(50) which completes the proof.
References
- 1.Blum E, Oettli W. From optimization and variational inequalities to equilibrium problems. The Mathematics Student. 1994;63(1–4):123–145. [Google Scholar]
- 2.Aubin JP. Optima and Equilibria, An Introduction to Nonlinear Analysis. Springer; 1993. [Google Scholar]
- 3.Ansari QH, Konnov IV, Yao JC. On generalized vector equilibrium problems. Nonlinear Analysis, Theory, Methods and Applications. 2001;47(1):543–554. [Google Scholar]
- 4.Ansari QH, Oettli W, Schläger D. A generalization of vectorial equilibria. Mathematical Methods of Operations Research. 1997;46(2):147–152. [Google Scholar]
- 5.Ansari QH, Yang XQ, Yao JC. Existence and duality of implicit vector variational problems. Numerical Functional Analysis and Optimization. 2001;22(7-8):815–829. [Google Scholar]
- 6.Bianchi M, Hadjisavvas N, Schaible S. Vector equilibrium problems with generalized monotone bifunctions. Journal of Optimization Theory and Applications. 1997;92(3):527–542. [Google Scholar]
- 7.Bianchi M, Kassay G, Pini R. Ekeland’s principle for vector equilibrium problems. Nonlinear Analysis, Theory, Methods and Applications. 2007;66(7):1454–1464. [Google Scholar]
- 8.Bigi G, Capătă A, Kassay G. Existence results for strong vector equilibrium problems and their applications. Optimization. 2012;61(5):567–583. [Google Scholar]
- 9.Capătă A. Existence results for proper efficient solutions of vector equilibrium problems and applications. Journal of Global Optimization. 2011;51(4):657–675. [Google Scholar]
- 10.Capătă A, Kassay G. On vector equilibrium problems and applications. Taiwanese Journal of Mathematics. 2011;15(1):365–380. [Google Scholar]
- 11.Bianchi M, Kassay G, Pini R. Well-posedness for vector equilibrium problems. Mathematical Methods of Operations Research. 2009;70(1):171–182. [Google Scholar]
- 12.Chen JW, Cho YJ, Wan Z. The existence of solutions and wellposedness for bilevel mixed equilibrium problems in Banach spaces. Taiwanese Journal of Mathematics. 2013;17:724–748. [Google Scholar]
- 13.Kimura K, Yao JC. Sensitivity analysis of vector equilibrium problems. Taiwanese Journal of Mathematics. 2008;12(3):649–669. [Google Scholar]
- 14.Kimura K, Yao JC. Sensitivity analysis of solution mappings of parametric generalized quasi vector equilibrium problems. Taiwanese Journal of Mathematics. 2008;12(9):2233–2268. [Google Scholar]
- 15.Zhou ZA, Yang XM. Optimality conditions of generalized subconvexlike set-valued optimization problems based on the quasi-relative interior. Journal of Optimization Theory and Applications. 2011;150(2):327–340. [Google Scholar]
- 16.Daniele P, Giuffrè S, Idone G, Maugeri A. Infinite dimensional duality and applications. Mathematische Annalen. 2007;339(1):221–239. [Google Scholar]
- 17.Borwein JM, Lewis AS. Partially finite convex programming. Part I: quasi relative interiors and duality theory. Mathematical Programming. 1992;57(1–3):15–48. [Google Scholar]
- 18.Borwein J, Goebel R. Notions of relative interior in Banach spaces. Journal of Mathematical Sciences. 2003;115(4):2542–2553. [Google Scholar]
- 19.Holmes RB. Geometric Functional Analysis and Its Applications. Berlin, Germany: Springer; 1975. [Google Scholar]
- 20.Limber MA, Goodrich RK. Quasi interiors, lagrange multipliers, and L p spectral estimation with lattice bounds. Journal of Optimization Theory and Applications. 1993;78(1):143–161. [Google Scholar]
- 21.Rockafellar RT. Conjugate Duality and Optimization. Vol. 16. Philadelphia, Pa, USA: Society for Industrial and Applied Mathematics; 1974. (CBMS Regional Conference Series). [Google Scholar]
- 22.Zălinescu C. Convex Analysis in General Vector Spaces. Singapore: World Scientific Publishing; 2002. [Google Scholar]
- 23.Gong XH. Optimality conditions for Henig and globally proper efficient solutions with ordering cone has empty interior. Journal of Mathematical Analysis and Applications. 2005;307(1):12–31. [Google Scholar]
- 24.Boţ RI, Csetnek ER, Wanka G. Regularity conditions via quasi-relative interior in convex programming. SIAM Journal on Optimization. 2008;19(1):217–233. [Google Scholar]
- 25.Cammaroto F, Bella BD. Separation theorem based on the quasirelative interior and application to duality theory. Journal of Optimization Theory and Applications. 2005;125(1):223–229. [Google Scholar]
- 26.Bao TQ, Mordukhovich BS. Relative Pareto minimizers for multiobjective problems: existence and optimality conditions. Mathematical Programming A. 2010;122(2):301–347. [Google Scholar]
- 27.Gong XH. Efficiency and Henig efficiency for vector equilibrium problems. Journal of Optimization Theory and Applications. 2001;108(1):139–154. [Google Scholar]
