Abstract
Impressed with the very recent developments of noncoercive complementarity problems and the use of recession sets in complementarity problems, here, we discuss mixed generalized complementarity problems in Hausdorff topological vector spaces. We used the Tikhonov regularization procedure, as well as arguments from the recession analysis, to establish the existence of solutions for mixed generalized complementarity problems without coercivity assumptions in Banach spaces.
Keywords:
complementarity problem; Tikhonov regularization procedure; copositive mapping; recession function; recession cone; variational inequality MSC:
47H04; 47H10; 46N10
1. Introduction
In the year 1965, Lemke [1] initiated the complementarity concept, followed by Cottle and Dantzig [2], in order to study linear and quadratic programming problems, as well as the bimatrix game problems. Nowadays, it provides a reliable platform to analyze a wide variety of unrelated problems in physics, optimization, transportation, etc; see, for instance, [2,3,4]. Initially, complementarity problem formulation was studied in the framework of finite dimensional spaces (see [3,5,6]); out of which, the work of Habetler and Price [3] is significant. Habetler and Price [3] have replaced the usual non-negative partial ordering generated by for finite dimensional form of complementarity problems by partial orderings induced by some given cone along with its polar. Karamardian [7] have extended the work of Habetler and Price [3] into the framework of locally convex Hausdorff topological vector spaces. Saigal [6] has extended the problem of Habetler and Price [3] for multivalued mappings. Schaible and Yao [8] considered the problem of Habetler and Price [3] in the setting of Banach lattices and studied the equivalence of complementarity problems, least-element problems, and variational inequalities. The results in [8] were then extended by Ansari, Lai, and Yao [9] and by Zeng, Ansari, and Yao [10] for multivalued mappings by using pseudomonotonicity of operators in the sense of Karamardian.
Most of the techniques used to obtain the existence of solutions for the complementarity problems are usually based on the Karamardian [4] type of monotonicity. On the other hand, there is an another kind of monotonicity property of operators that is used to evaluate equilibrium problems, as well as variational inequalities, known as pseudomonotonicity in the topological sense. This concept of monotonicity was initiated by Brézis [11] in the year 1968, and then later it became known as pseudomonotonicity in the sense of Brézis. It is a hybridization of both the monotonicity as well as continuity property of operators, and thus it distinguishes itself from the others. Aubin [12] has considered this concept of pseudomonotonicity with a relaxing of the continuity properties of operators while formulating minimax problems in game theory, as well as fixed point problems. The unique feature of Brézis pseudomonotonicity is that it provides a unified approach to both monotonicity and compactness. The class of pseudomonotone operators in the sense of Brézis is quite large, for example, Kien et al. [13] proved by means of examples that there exists an operator which is pseudomonotone in the sense of Brézis but not pseudomonotone in the sense of Karamardian. Further, Browder [14] had proved that every maximal monotone operator is Brézis pseudomonotone [14]. The pseudomonotonicity in the sense of Brézis is rich in applications, and it is very useful for the study of coercive and noncoercive hemivariational inequalities see [15,16].
The concept of recession function was introduces by Brézis and Nirenberg [17] in 1978 for a nonlinear operator, in the context of Hilbert spaces, in order to find an analytic description of the range of sum of linear and nonlinear operators while solving nonlinear partial differential equations. On the other hand, the concept of recession cone was initiated by Baocchi, Gastaldi, and Tomarelli [18] in the year 1986 while establishing the existence of solutions for the results on noncoercive variational inequalities. A bridge between the recession function and recession cone was established by Baiocchi et al. [19] in 1988. Later on, the concept of recession functions, as well as recession cones, was enormously used by various authors while evaluating noncoercive equilibrium problems, as well as variational inequalities [20,21,22].
Very recently, Sahu et al. [23] used both the concepts of Brézis pseudomonotonicity as well as recession sets and studied the noncoercive complementarity problems with copositivity assumptions.
Motivated by the above works, in this paper, we defined a very general kind of complementarity problem, known as the mixed generalized complementarity problem in the framework of Hausdorff topological vector spaces. We first establish an equivalence between our mixed generalized complementarity problem with a class of variational inequality problems for multivalued mappings and then find the existence of solutions for the complementarity problem. We then used the Tikhonov regularization procedure as well as arguments from the recession analysis and found some existing results on mixed generalized complementarity problems without coercivity assumptions in Banach spaces. Our results improve many existing results in the literature, including the results of Sahu et al. [23], Chadli et al. [24], Karamardian [7], and Park [25].
The rest of this paper is organized as follows. We introduce the mixed generalized complementarity problem and give some definitions and preliminaries in Section 2. Section 3 is devoted to studying the solvability for the mixed generalized complementarity problem in the context of Hausdorff topological vector spaces. In Section 4, our focus is on noncoercive complementarity problems in the case of reflexive Banach spaces.
2. Preliminaries
Let be a closed convex cone and be a bilinear form on to Here, X is a real topological vector space, and Y is a real vector space. The bilinear form is defined in a way such that the points of Y are separated by the family of linear functionals . Let us assume that the family of linear functionals generates weak topology denoted by on Y. For any subset , let us denote the convex hull of A by , the closure of A by , and the collection of all finite subsets of A by . Let I be an index set, then for any net in X, the set of all cluster points is denoted by . For the multivalued mapping and for any , let the upper support function of at be , where (see [23]).
The mixed generalized complementarity problem that we considered in this paper is as follows:
Definition 1.
Let be a multivalued mapping and be a real-valued bifunction, then the mixed generalized complementarity problem (MGCP) is to find an and a such that
Let denote the solution set of the problem (1).
Remark 1.
If , then the problem (1) reduces to the extended generalized complementarity problem (EGCP):
Find an and a such that
where is the polar of K. The problem (2) was considered by Sahu et al. [23] in 2021. If we consider both X and Y as , as the usual inner product in and , then (1) boils down to the complementarity problem studied by Saigal [6]. Let F be a single-valued mapping from K into Y, then the problem (1) becomes to the mixed complementarity problem (MCP):
Find an such that
It may be observed that the complementarity problem considered by Karamardian [7] can be obtained from (3), if .
In order to find the existence of solutions for the problem (1), we need the following class of variational inequalities called mixed generalized variational inequalities.
Definition 2.
Let be a multivalued mapping and be a real-valued bifunction, then the mixed generalized variational inequality problem (MGVI) is to find an and a such that
Let denote the solution set of (4).
The notion of pseudomonotonicity in the sense of Brézis as defined in [11] is defined below.
Definition 3
([11]). Let K be a nonempty closed and convex subset of X. A single-valued mapping is said to be pseudomonotone in the sense of Brézis (in short B-pseudomonotone) if, for any net satisfying that stays in a compact set and converges to and , its limit satisfies
The pseudomonotonicity in the sense of Brézis was then extended to bifunctions by J. Gwinner [26] in the year 1978 and further by himself in a couple of papers [27,28].
Definition 4
([26]). Let K be a nonempty closed and convex subset of X. A bifunction is pseudomonotone in the sense of Brézis if, for any generalized sequence satisfying that stays in a compact set and converges to and , its limit satisfies
Remark 2.
The operator is B-pseudomonotone if and only if the bifunction defined by is B-pseudomonotone. Further, if Ψ is upper semicontinuous with respect to the first argument, then it is B-pseudomonotone. The converse of which is also true was asserted by Sadeqi and Paydar [29] in 2015. But later, in 2019, Steck [30] proved that the assertion of Sadeqi and Paydar was wrong by providing a counter example.
In 2021, the pseudomonotonicity in the sense of Brézis for the single-valued mappings was then extended to the case of multivalued mappings by Sahu, Chadli, Mohapatra, and Pani in [23].
Definition 5
([23]). Consider to be a nonempty convex and closed subset of X and be a multivalued mapping. F is defined to be pseudomonotone in the sense of Brézis if is pseudomonotone in the sense of Brézis. Here, Φ is a real-valued bifunction on
Definition 6
([24]). Suppose is nonempty and Φ is a bifunction from to . Φ is monotone, if for each , we have .
Definition 7
([31]). A single-valued function f defined from a topological space X to is lower semicontinuous at a point in X, if for any net converging to we have
The single-valued function f is lower semicontinuous on X if f is lower semicontinuous for each x in X.
Definition 8
([32]). Suppose are topological spaces. The mapping is upper semicontinuous at x in X if there is a neighborhood V of x for which is in G for every open set . If F is upper semicontinuous for each x in X, then it is upper semicontinuous on X.
We need the following results to prove the solvability for the complementarity problems.
Proposition 1
([32] (Proposition 2, Page 41)). Consider a multivalued map , where X and Y are Hausdorff topological spaces. Let be closed for every x in X and F be upper semicontinuous on X, then the graph of F
is closed.
Proposition 2
([32] (Proposition 3, Page 42)). Let X and Y be two Hausdorff topological spaces. Let K be a compact subset of X and be a multivalued mapping. Let be compact for each x in K and F be upper semicontinuous on K, then is compact in Y.
Proposition 3
([33] (Proposition 15, Page II.14)). Suppose X is a Hausdorff topological vector space. For a finite number of compact convex sets in where i ranges from 1 to n, is compact.
Consider a Hausdorff topological vector space For a nonempty set the multivalued mapping is said to be a Knaster–Kuratowski–Mazurkiewicz (KKM) mapping if for any finite set in K, is a subset of .
Lemma 1
([34]). Suppose X is a Hausdorff topological vector space. Consider to be nonempty and the multivalued mapping to be KKM. Let be closed in X for all x in K and compact in X for some x in K, then
Lemma 2
([35]). Let D be a convex and compact set and K be a convex set. Let be a real-valued bifunction such that Φ is convex and lower semicontinuous with respect to first argument and concave with respect to second argument. If for all , then there exists such that for all .
3. Mixed Generalized Complementarity Problems in Topological Spaces
Throughout this section, unless otherwise stated, we assume that X is a Hausdorff topological vector space, Y is a real vector space, is a bilinear form such that the points of Y are separated by , and the family of linear functionals and Y is equipped with the weak topology generated by the family of linear functionals .
Theorem 1.
Suppose is a convex closed cone and Let Φ be a real-valued bifunction on for which for all x in K. In addition, let Φ be monotone, and positively homogeneous in the first argument. Then, if and only if .
Proof.
Let , then there is such that
Using monotonicity of , we obtain
Since is positively homogeneous in the first argument, taking in (6), we obtain . Again, considering in (6) and using the assumption that , we obtain . Thus, we obtain a vector for which . Further, (5), implies
Thus, .
Conversely, let , then we have a vector , such that and . Thus, we have
Thus, , and the proof is complete. □
Remark 3.
Theorem 1 generalizes Theorem 1 of Sahu et al. [23], Lemma 3.1 of Karamardian [7], and Theorem 2.3.1 in Chang’s book [36].
Lemma 3.
Suppose K is a closed convex cone in X and is continuous for every y in Y. Let Φ be a real-valued bifunction on for which and be a multivalued map such that is convex, for each . Assume the following:
- (i)
- Φ to be monotone;
- (ii)
- Φ to be convex in the second argument and lower semicontinuous;
- (iii)
- For every , F is upper semicontinuous on and is compact, .
Then, for every A in , we have x in and ϖ in such that
Proof.
Proceeding step by step, we prove the following:
- (a)
- For every A in , there is such that for all , satisfying
- (b)
- For each , there exist and in such that
Proof of (a). For each , define by
It is clear that for each , . Let be a net in converging to in . For every in I, there exists such that
By Proposition 3, is compact. Using assumption (iii), we conclude from Proposition 2 that is compact in Y. Therefore, the net has a convergent subnet in . Suppose the net converges to . Since the graph of F on is closed by Proposition 1, .
Now, by the triangle inequality, for each , we have
The first two expressions of the right hand side of the relation (11) are easily seen to be zero. The last one is zero due the equicontinuity of the family on by topological form of Banach–Steinhaus theorem. Therefore, from (11), we have
Since is lower semicontinuous, taking the lower limit in (10) and using relation (12), we obtain
This proves , and consequently, is closed in .
Now, we claim that the multivalued mapping G is KKM. Assuming the contradiction, let us suppose G is not KKM, then we have a finite set in and an , , where , and , but . By definition of G, for each , we have
Using the monotonicity of , we obtain
Since is convex, from (13), we have
which is clearly a contradiction. Thus, G is a KKM mapping. Finally, since is compact and in is closed for every , is compact. Hence, using Lemma 1, we conclude
Therefore, for every , there is , for which , satisfying
Proof of (b). For every A in , define a mapping by
By part (a),
By the assumptions, is compact in Y and convex. Since, is a real-valued bilinear form on and is convex, is convex in the first argument and concave in the second argument. Furthermore, since Y is equipped with topology generated by the family of linear functionals , is lower semicontinuous in the first argument. Thus, all the conditions of Lemma 2 hold well, and hence, by Lemma 2, there exists such that for all . Therefore, we have, for every , that there is and in , which satisfies
This completes the proof. □
Lemma 4.
Let be a convex closed cone. Let us assume that is continuous for each y in Y, and is a multivalued mapping. Consider a real-valued bifunction Φ on for which for every x in K. Let be convex and, for every A in , Φ is continuous on with respect to the first argument. If there exists and satisfying
then
Proof.
Consider a sequence in converging to zero, and for each , let . Then, for each , is in K as well as in and further . Thus, by assumption
Since is convex, we have
Thus, from (14), we have
Since , for each , we have
Further, since , by taking the limit and then using assumption (iii), we obtain
Thus, there is and such that
□
Theorem 2.
Consider a closed convex cone Let be continuous for all y in Y, and the multivalued mapping be defined in a way such that for every , is convex. Assume Φ to be a real-valued bifunction on , where for every x in K and is positively homogeneous, for each , such that the following hold:
- (i)
- Φ is monotone;
- (ii)
- is lower semicontinuous;
- (iii)
- For each , Φ is continuous with respect to the first argument on ;
- (iv)
- Φ is convex with respect to the second argument;
- (v)
- F is upper semicontinuous, for all A in , on and for every , is compact in Y;
- (vi)
- F is B-pseudomonotone;
- (vii)
- Coercivity: For a nonempty compact set D in K and a nonempty convex and compact set C in K, there exists y in C such thatfor every and for every
Then, there exists at least one solution to the MGCP (1), and the solution set for is compact in X.
Proof.
We prove the following:
Proof of (a). Define a multivalued set function by
By Lemma 3, for each . Next, we claim that
. Suppose is a finite subcollection of and let . Then, , and hence, . But by definition of H, , for i ranging from 1 to n. Thus, and thus
Thus, the collection satisfies the finite intersection property. Since K is compact,
Consider . Further suppose is any element. If , then , and hence, . Thus, we have a sequence , where in converging to . Hence, for every in I, we have satisfying
Thus,
By considering in relation (15), we obtain
Since is lower semicontinuous, by taking lower limit in (16), we obtain
Using B-pseudomonotonicity of F, we have
In particular, for ,
Now, putting and taking upper limit in relation (15), we obtain
Since is lower semicontinuous, by using relation (17), we obtain
Thus, there are and satisfying
Invoking Lemma 4, we conclude that there exists and such that
Therefore, by Theorem 1, it may be observed that, a solution to MGCP (1) is when K is compact.
Proof of (b). Consider a finite subset of K and let . Then, by Proposition 3, L is a compact in X. Thus, by relation (19), there exists and such that
By coercivity condition, . Now, we define the multivalued set function by
Since is compact, , . Repeating the same argument as in (a), and using the compactness of D, we see that
Suppose is any element and . If , then , and hence, . Thus, we have a sequence converging to . Hence, for every in I, there is satisfying
Since is monotone, we can write it as
In particular,
Since is lower semicontinuous, we have
Using B-pseudomonotonicity of F, we have
In particular, for ,
Now, putting and taking upper limit in relation (20), we obtain
Again using the fact that lower semicontinuous, from (21) and (22), we obtain
Once again invoking Lemma 4, we obtain that, there exists and satisfying
Therefore, by Theorem 1, it is clear that MGCP (1) is solvable, and is the solution.
Proof of (c). Let . Then, there is a sequence in which converges to x. Thus, by Theorem 1 for every in I, we have satisfying
Now for arbitrary z in K, the segment and hence the relation (24) becomes
As F is B-pseudomonotone, by using condition (iii) and repeating the same argument as in (b), we conclude the following,
Since is arbitrary, deploying Theorem 1 once again, we conclude that . Hence, is closed, and since D is compact, is compact in X. □
Remark 4.
If , then Theorem 2 boils down to Theorem 2 of Sahu et al. [23]. Therefore, Theorem 2 is a proper generalization of Theorem 2 in Sahu et al. [23]. Theorem 2 also generalizes and improves the Theorem 3.1 of Chadli et al. [24] and Theorem 3.1 of Karamardian [7].
When the multivalued mapping F is a single-valued mapping, we obtain the following consequences of Theorem 2.
Corollary 1.
Suppose is a closed convex cone and for every y in Y, and the mapping is continuous. Let us consider F to be a single-valued map from K to Y and Φ to be a real-valued bifunction on , where for all x in K and is positively homogeneous with respect to first argument. Furthermore, we assume the conditions mentioned below:
- (i)
- Φ is monotone;
- (ii)
- is lower semicontinuous;
- (iii)
- For every , is continuous on ;
- (iv)
- is convex;
- (v)
- For every A in , F is continuous on ;
- (vi)
- F is B-pseudomonotone;
- (vii)
- Coercivity: For a nonempty compact set and a nonempty convex and compact set C in K, there exists satisfying
Then, the mixed complementarity problem (3) has a solution.
4. Mixed Generalized Complementarity Problems in Reflexive Banach Spaces
In this section, we use the Tikhonov regularization procedure as well as arguments from recession analysis and prove the solvability of the mixed generalized complementarity problem in the framework of reflexive Banach spaces.
Otherwise stated, in this section, we consider as the dual space of a reflexive Banach space . We assume that in takes the value at . The family of linear functionals generates weak topology, denoted as on the space . The strong, weak, and weak* convergence are denoted by the symbols →, ⇀, and , respectively. Let be the polar of where is a nonempty closed convex cone having a vertex at the origin .
In this section, our principal aim is to establish the solvability of the following mixed generalized complementarity problem in Banach spaces.
Definition 9.
Consider a multivalued mapping and a real-valued bifunction Φ on , then the mixed generalized complementarity problem in Banach spaces is to obtain an x in and ϖ in satisfying
Let be the solution set of (26).
In the case of Banach spaces, the pseudomonotonicity in the sense of Brézis given in Definition 3 becomes the following (see Steck [30]).
Definition 10
([30]). Let T from to be a single-valued mapping. The pseudomonotone in the sense of Brézis, in case for any net in if along with , then
Definition 11.
A multivalued mapping is said to be
- (i)
- copositive on K, if there is a such that for all and , ;
- (ii)
- strictly copositive on K, if there is a such that for all and , ;
- (iii)
- strongly copositive on K, if there is a scalar and a vector such that for all and , .
Given a single-valued function , the recession function of f defined by Baocchi et al. [19] in 1988 is as follows:
The recession function of Baocchi et al. [19] was then extended by Goeleven [21] in 1996 to a general single-valued operator F from to with respect to as
The recession function of Goeleven [21] was then further extended by Sahu, Chadli, Mohapatra, and Pani [23] in 2021 to the case of multivalued mappings as given below.
Definition 12
([23]). The recession function for a multivalued mapping with respect to is
The recession cone defined by Adly et al. [20] in 1996 is given by
For a given family of sets of K, the recession set or set of asymptotic directions of , defined by Adly et al. [20] is as follows:
Definition 13
([20]). Given a family of sets of K, the recession set of is defined to be asymptotically compact if for every , the net that is given in converges strongly to w.
Let us define a multivalued map as for , and , where is the duality map given by
Lemma 5.
Suppose is the topological dual of a reflexive Banach space . Consider to be a nonempty convex and closed cone and a multivalued map . If F is B-pseudomonotone, then the multivalued map is B-pseudomonotone.
Proof.
Consider a net for which in K. Suppose that
Then, we must have
Indeed, suppose there exists subsequences and of the sequence such that
for some hold.
With the aim of solving (26), we need the following regularized mixed generalized complementarity problem in Banach spaces, which is also of general interest.
Definition 14.
Suppose is a multivalued map, Φ is a real-valued bifunction on , and is a given number. The regularized mixed generalized complementarity problem in Banach spaces is to obtain in and satisfying
Let be the set of solutions of (31).
Theorem 3.
Suppose is the dual of a reflexive Banach space and is a convex and closed cone. Assume that is a multivalued map. Let in be bounded, closed, and convex for every x in K. Let Φ be a real-valued bifunction on for which for each x in K and Φ be positively homogeneous with respect to the first argument. In addition, we assume the following:
- (i)
- Φ is monotone;
- (ii)
- Φ is lower semicontinuous with respect to the second argument;
- (iii)
- For each , is continuous on ;
- (iv)
- is convex;
- (v)
- F is upper semicontinuous for every A in , on ;
- (vi)
- F is B-pseudomonotone;
- (vii)
- Coercivity: For a nonempty compact subset D in K, we have a weakly compact and convex for an arbitrarily small for which there exists such thatfor every x in and .
Then, the following hold:
- (a)
- The regularized mixed generalized complementarity problem (31) has a solution, for every .
- (b)
- is bounded.
- (c)
- If in the weak topology , where such that the sequence in converges to zero, then .
Proof.
(a) Since J is continuous by assumption (v), is upper semicontinuous on for each . By Lemma 5 and assumption (vi), is B-pseudomonotone. Thus, the assumptions in Theorem 2 hold for and equipped with the weak topologies and , respectively. Therefore, by Theorem 2, the regularized mixed generalized complementarity problem (31) has a solution for every .
(b) For any , if , then by Theorem 2, . Since D is compact in , is bounded.
(c) Let the subsequence of the sequence converges weakly to x. Since , by Theorem 1, we deduce from relation (23) that
By monotonicity of , we have
Since J is monotone, we have
Since is lower semicontinuous, we have
By B-pseudomonotonicity of F and lower semicontinuity of , we have from (33) that
Hence, there exists such that
Using Lemma 4, it follows that
Therefore, by Theorem 1, . □
Remark 5.
Theorem 3 generalizes Theorem 6 of Sahu et al. [23].
So far, we have obtained the solutions of the mixed generalized complementarity problems under the coercivity assumptions. On the other hand, the variational formulations of most of the engineering problems do not have coercivity due to boundary conditions. In order to tackle such problems, various authors have studied noncoercive problems with different approaches; see, for instance, [16,20,21]. Now, we are interested in solving the mixed generalized complementarity problems without the coercivity assumption.
Theorem 4.
Suppose is the dual of a reflexive Banach space and is a convex and closed cone. Consider as a strongly copositive multivalued map for which is closed, bounded, and convex for every x in K. Let Φ be a real-valued bifunction on such that for all x in K and positively homogeneous with respect to the first argument. Furthermore, assume the following:
- (i)
- Φ is monotone;
- (ii)
- Φ is lower semicontinuous in the second argument;
- (iii)
- For every , is continuous on ;
- (iv)
- is convex;
- (v)
- For every A in , F is upper semicontinuous on ;
- (vi)
- F is B-pseudomonotone.
Then, the mixed generalized complementarity problem (26) has a solution.
Proof.
Using strong copositivity condition on F, we can find and in such that for every x in K and in , we have
If , then solves (26). Indeed, by using the assumption that is positively homogeneous with respect to the first argument, we have
Since , we see that is the solution of (26). Now, suppose that , and consider a subset D of K defined by . Then, D is nonempty and weakly compact in . For every , we have from relation (34) that
Taking , which is nonempty, weakly compact, and convex, we see that for each x in and , there exists in C satisfying
Thus, all the conditions of Theorem 2 are satisfied for equipped with the weak topology and equipped with the weak topology , and hence, by Theorem 2, x is a solution of the mixed generalized complementarity problem (26). □
Theorem 5.
Suppose is the dual of a reflexive Banach space and is a convex and closed cone. Consider as a copositive multivalued map for which is a closed, bounded, and convex subset of for every x in K. Let Φ be a real-valued bifunction on such that for all x in K and is positively homogeneous with respect to the first argument. Furthermore, suppose that the following hold:
- (i)
- Φ is monotone;
- (ii)
- is lower semicontinuous;
- (iii)
- For every , is continuous on ;
- (iv)
- is convex;
- (v)
- For every A in , F is upper semicontinuous on ;
- (vi)
- F is B-pseudomonotone.
Then, the regularized mixed generalized complementarity problem (31) has at least one solution.
Proof.
In order to apply Theorem 4, we need only to show that is strongly copositive and B-pseudomonotone, and that for each , is upper semicontinuous on . Since, for every A in , F is upper semicontinuous on and J is continuous on , is upper semicontinuous on for every . By the B-pseudomonotonicity of F and Lemma 5, we see that is B-pseudomonotone. Finally, using copositivity of F on K, we have in satisfying
Since and J is positively homogeneous, we have
Thus, is strongly copositive on K. Therefore, by Theorem 4, the regularized mixed generalized complementarity problem (31) has a solution. □
Now, we are in a position to find the existence of solutions for the problem (26) using the solutions of the problem (31).
Theorem 6.
Suppose is the dual of a reflexive Banach space and is a convex and closed cone. Consider as a copositive multivalued map for which is a closed, bounded, and convex subset of for every x in K. Let Φ be a real-valued bifunction on such that for all x in K and is positively homogeneous with respect to the first argument. Furthermore, assume the following:
- (i)
- Φ is monotone;
- (ii)
- Φ is lower semicontinuous in the second argument;
- (iii)
- For every A in , is continuous on ;
- (iv)
- is convex;
- (v)
- For every A in ,, F is upper semicontinuous on ;
- (vi)
- F is B-pseudomonotone;
- (vii)
- , where is a sequence in converging to zero.
Then, the mixed generalized complementarity problem (26) is solvable.
Proof.
Consider a sequence in K such that for each . Then, the sequence is bounded. More precisely, suppose there is a subsequence of the sequence such that . Consider the sequence such that . Then, is bounded and therefore, there is a subsequence of such that . As a result, we have , which contradicts vii. Let in the weak topology . Then, there exists a subsequence of such that . Since , from Theorem 1 and relation (23), we have
By monotonicity of , we deduce that
Sine J is monotone, we have
Since is lower semicontinuous in second argument, by replacing z with x and then taking the lower limit, we obtain
Using B-pseudomonotonicity of F, from (36), we have
Thus, there is in such that
By Lemma 4, we obtain
Invoking Theorem 1 once again, it is found that . □
The following theorem provides a very good method for establishing the solvability of (26) when it is not possible to show that recession set of the family of solution sets for the problem (31) is empty.
Theorem 7.
Suppose is the dual of a reflexive Banach space and is a convex and closed cone. Consider as a copositive multivalued map for which is a closed, bounded, and convex subset of for every x in K. Let Φ be a real-valued bifunction on such that for all x in K and is positively homogeneous with respect to the first argument. Furthermore, suppose the following:
- (i)
- Φ is monotone;
- (ii)
- Φ is lower semicontinuous in second argument;
- (iii)
- For every A in , is continuous on ;
- (iv)
- is convex;
- (v)
- For every A in , F is upper semicontinuous on ;
- (vi)
- F is B-pseudomonotone;
- (vii)
- is asymptotically compact, where is a sequence in converging to zero;
- (viii)
- There is , for which , and we have a satisfying
Then, the mixed generalized complementarity problem (26) is solvable.
Proof.
Clearly, all but assumption vii of Theorem 6 hold. In order to apply Theorem 6, we have only to establish that . Suppose, on the contrary, , and let be any element. Then, we have in K, , for which the sequence , converges to , and the sequence in , converges weakly to w. Since , from Theorem 1 and relation (23), we have
Thus,
Since J is monotone, we have
In particular, for , we can write relation (37) as
Since, is positively homogeneous with respect to the first argument, we have
Since is monotone, we have
By taking account of the fact that , and the weak topology of , we have
Since is asymptotically compact, we obtain . As is lower semicontinuous, taking limit supremum in (38) and then using relation (39), we would have
Since is arbitrary, there is no subset D of satisfying the conditions of (viii). Thus, we reach a contradiction, and hence, condition vii of Theorem 6 holds well. The result now follows from Theorem 6. □
Remark 6.
Theorems 4–7 generalize, respectively, Theorem 4, Theorem 5, Theorem 7, and Theorem 8 of Sahu et al. [23].
5. Discussion
In this paper, we introduced the mixed generalized complementarity problem (MGCP) in the Hausdorff topological vector space X. Under the coercivity assumption, we proved that the problem MGCP has solution on an arbitrary topological vector space using the notion of pseudomonotonicity in the sense of Brézis, which is obviously a weaker assumption than that of monotonicity in the Karamardian sense, as was proved by Kien et al. [13] in 2009. We then proceed to use the Tikhonov regularization procedure in order to establish the solution of the problem MGCP in reflexive Banach spaces. Finally, we proved the existence of the solution to the MGCP in reflexive Banach spaces using the notion recession sets, as well as asymptotical compactness without coercivity assumptions. In the future, we plan to investigate some iterative schemes in order to find the numerical solutions for the above model of complementarity problems. Moreover, we plan to carry out some more existence results on mixed generalized complementarity problems related to our results.
Author Contributions
Conceptualization, B.K.S.; formal analysis, R.N.M., B.K.S. and G.P.; writing—original draft preparation, R.N.M. and B.K.S.; writing—review and editing, R.N.M. and G.P.; supervision, R.N.M. All authors have read and agreed to the published version of the manuscript.
Funding
This research received no external funding.
Data Availability Statement
Data are contained within the article.
Acknowledgments
We are thankful to the anonymous referees for their valuable comments and suggestions which extensively improved our original version of the paper. The second and third authors are thankful to the Mohapatra Family Foundation for support during this research.
Conflicts of Interest
The authors declare no conflicts of interest.
Abbreviations
The following abbreviations are used in this manuscript:
| MGCP | mixed generalized complementarity problem |
| EGCP | extended generalized complementarity problem |
| MGVI | mixed generalized variational inequality problem |
| KKM | Knaster–Kuratowski–Mazurkiewicz |
References
- Lemke, C.E. Bimatrix equilibrium points and mathematical programming. Manag. Sci. 1965, 11, 681–689. [Google Scholar] [CrossRef]
- Cottle, R.W.; Dantzig, G.B. Complementary pivot theory of mathematical programming. Linear Algebra Its Appl. 1968, 1, 103–125. [Google Scholar] [CrossRef]
- Habetler, G.J.; Price, A.L. Existence theory for generalized nonlinear complementarity problems. J. Optim. Theory Appl. 1971, 7, 223–239. [Google Scholar] [CrossRef]
- Karamardian, S. Complementarity problems over cones with monotone and pseudomonotone maps. J. Optim. Theory Appl. 1976, 18, 445–454. [Google Scholar] [CrossRef]
- Hu, Q.; Chen, Y.; Wang, J.; Ouyang, Z.S. Generalization of an existence theorem for complementarity problems. J. Comput. Appl. Math. 2013, 253, 158–162. [Google Scholar] [CrossRef]
- Saigal, R. Extension of the generalized complementarity problem. Math. Oper. Res. 1976, 1, 260–266. [Google Scholar] [CrossRef]
- Karamardian, S. Generalized complementarity problem. J. Optim. Theory Appl. 1971, 8, 161–168. [Google Scholar] [CrossRef]
- Schaible, S.; Yao, J.C. On the Equivalence of Nonlinear Complementarity Problems and Least-Element Problems. Math. Program 1995, 70, 191–200. [Google Scholar] [CrossRef]
- Ansari, Q.H.; Lai, T.C.; Yao, J.C. On the equivalence of extended generalized complementarity and generalized least-element problems. J. Optim. Theory Appl. 1999, 102, 277–288. [Google Scholar] [CrossRef]
- Zeng, L.C.; Ansari, Q.H.; Yao, J.C. Equivalence of generalized mixed complementarity and generalized mixed least element problems in ordered spaces. Optimization 2009, 58, 63–76. [Google Scholar] [CrossRef]
- Brézis, H. Equations et inéquations nonlinéaires dans les espaces vectoriels en dualité. Ann. Inst. Fourier Grenoble 1968, 18, 115–175. [Google Scholar] [CrossRef]
- Aubin, J.P. Mathematical Methods of Game and Economic Theory, 1st ed.; North-Holland Publishing Company: New York, NY, USA, 1979; pp. 412–418. [Google Scholar]
- Kien, B.T.; Wong, M.M.; Wong, N.C.; Yao, J.C. Solution existence of variational inequalities with pseudomonotone operators in the sense of Brézis. J. Optim. Theory Appl. 2009, 140, 249–263. [Google Scholar] [CrossRef]
- Browder, F.E.; Hess, P. Nonlinear mappings of monotone type in Banach spaces. J. Funct. Anal. 1972, 11, 251–294. [Google Scholar] [CrossRef]
- Sahu, B.K.; Mohapatra, R.N.; Chadli, O.; Pani, S. Existence Results for Mixed Equilibrium Problems Involving Set-Valued Operators with Applications to Quasi-Hemivariational Inequalities. J. Optim. Theory Appl. 2020, 184, 810–823. [Google Scholar] [CrossRef]
- Chadli, O.; Schaible, S.; Yao, J.C. Regularized equilibrium problems with application to noncoercive hemivariational inequalities. J. Optim. Theory Appl. 2004, 121, 571–596. [Google Scholar] [CrossRef]
- Brézis, H.; Nirenberg, L. Characterizations of the ranges of some nonlinear operators and applications to boundary value problems. Ann. Scuola Norm. Sup. Pisa 1978, 4, 225–326. [Google Scholar]
- Baocchi, C.; Gastaldi, F.; Tomarelli, F. Some existence results on noncoercive variational inequalities. Ann. Della Sc. Norm. Super.-Pisa.-Cl. Sci. 1986, 13, 617–659. [Google Scholar]
- Baocchi, C.; Buttazzo, G.; Gastaldi, F.; Tomarelli, F. General existence theorems for unilateral problems in continuum mechanics. Arch. Ration. Mech. Anal. 1988, 100, 149–189. [Google Scholar] [CrossRef]
- Adly, S.; Goeleven, D.; Théra, M. Recession mappings and noncoercive variational inequalities. Nonlinear Anal. Theory Methods Appl. 1996, 26, 1573–1603. [Google Scholar] [CrossRef]
- Goeleven, D. Noncoercive hemivariational inequality approach to constrained problems for star-shaped admissible sets. J. Global Optim. 1996, 9, 121–140. [Google Scholar] [CrossRef]
- Auslender, A.; Teboulle, M. Asymptotic Cones and Functions in Optimization and Variational Inequalities, 3rd ed.; Springer Monographs in Mathematics: Berlin/Heidelberg, Germany, 2003; pp. 154–196. [Google Scholar]
- Sahu, B.K.; Chadli, O.; Mohapatra, R.N.; Pani, S. Existence of solutions for extended generalized complementarity problems. Positivity 2021, 25, 769–789. [Google Scholar] [CrossRef]
- Chadli, O.; Chbani, Z.; Riahi, H. Equilibrium problems with generalized monotone bifunctions and applications to variational inequalities. J. Optim. Theory Appl. 2000, 105, 299–323. [Google Scholar]
- Park, S. Generalized equilibrium problems and generalized complementarity problems. J. Optim. Theory Appl. 1997, 95, 409–417. [Google Scholar] [CrossRef]
- Gwinner, J. Nichtlineare Variationsungleichungen mit Anwendungen. Ph.D. Thesis, Universität Mannheim, Mannheim, Germany, 1978. [Google Scholar]
- Gwinner, J. On fixed points and variational inequalities—A circular tour. Nonlinear Anal. 1981, 5, 565–583. [Google Scholar] [CrossRef]
- Gwinner, J. A note on pseudomonotone functions, regularization, and relaxed coerciveness. Nonlinear Anal. Theory Methods Appl. 1997, 30, 4217–4227. [Google Scholar] [CrossRef]
- Sadeqi, I.; Paydar, M.S. A comparative study of Ky Fan hemicontinuity ad Brézis pseudomonotonicity of mappings and existence results. J. Optim. Theory Appl. 2015, 165, 344–358. [Google Scholar] [CrossRef]
- Steck, D. Brézis pseudomonotonicity is strictly weaker than Ky-Fan hemicontinuity. J. Optim. Theory Appl. 2019, 181, 318–323. [Google Scholar] [CrossRef]
- Aliprantis, C.D.; Border, K.C. Infinite Dimensional Analysis: A Hitchhiker’s Guide, 3rd ed.; Springer: Berlin, Germany, 2006; pp. 43–44. [Google Scholar]
- Aubin, J.P.; Cellina, A. Differential Inclusions, 1st ed.; Springe: Berlin, Germany, 1984; pp. 40–46. [Google Scholar]
- Bourbaki, N. Topological Vector Spaces: Chapters 1–5, 3rd ed.; Springer: New Work, NY, USA, 2003; pp. II.13–II.15. [Google Scholar]
- Fan, K. A Generalization of Tychonoff’s Fixed-Point Theorem. Math. Ann. 1961, 142, 305–311. [Google Scholar] [CrossRef]
- Blum, E.; Oettli, W. From optimization and variational inequalities to equilibrium problems. Math. Student 1994, 63, 123–145. [Google Scholar]
- Chang, S.S. Variational Inequality and Complementarity Problem Theory with Applications, 1st ed.; Shanghai Science Technology: Shanghai, China; New Work, NY, USA, 1991; pp. 59–63. [Google Scholar]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2024 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).