Next Article in Journal
Nonuniform Sampling in Lp-Subspaces Associated with the Multi-Dimensional Special Affine Fourier Transform
Previous Article in Journal
Mathematical Methods in Applied Sciences
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Coercive and Noncoercive Mixed Generalized Complementarity Problems

by
Ram N. Mohapatra
1,*,†,
Bijaya K. Sahu
2,† and
Gayatri Pany
3,†
1
Department of Mathematics, University of Central Florida, Orlando, FL 32816, USA
2
Department of Mathematics, Chandbali College, Chandbali, Bhadrak 756133, Odisha, India
3
Dhirubhai Ambani Institute of Information and Communication Technology, Gandhinagar 382007, Gujarat, India
*
Author to whom correspondence should be addressed.
These authors contributed equally to this work.
Submission received: 31 March 2024 / Revised: 10 May 2024 / Accepted: 11 May 2024 / Published: 15 May 2024

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.

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 R n 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 K X be a closed convex cone and · , · be a bilinear form on X × Y to R . 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 { x , · } x X . Let us assume that the family of linear functionals { x , · } x X generates weak topology denoted by σ ( Y , X ) on Y. For any subset A X , let us denote the convex hull of A by c o ( A ) , the closure of A by c l ( A ) , and the collection of all finite subsets of A by F ( A ) . Let I be an index set, then for any net { x α } α I in X, the set of all cluster points is denoted by C x α . For the multivalued mapping F : K 2 Y { } and for any x K , let the upper support function of F ( x ) at z K be σ F ( x ) ( z ) , where σ F ( x ) ( z ) = sup y F ( x ) z , y (see [23]).
The mixed generalized complementarity problem that we considered in this paper is as follows:
Definition 1.
Let F : K 2 Y be a multivalued mapping and Φ : K × K R be a real-valued bifunction, then the mixed generalized complementarity problem (MGCP) is to find an x X and a ϖ F ( x ) such that
x K , y , ϖ + Φ ( x , y ) 0 , and x , ϖ = 0 , for all y K .
Let M G C P ( K , F ) denote the solution set of the problem (1).
Remark 1.
If Φ 0 , then the problem (1) reduces to the extended generalized complementarity problem (EGCP):
Find an x X and a ϖ F ( x ) such that
x K , ϖ K * , and x , ϖ = 0 ,
where K * 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 R n , · , · as the usual inner product in R n and Φ 0 , 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 x X such that
x K , y , F ( x ) + Φ ( x , y ) 0 , x , F ( x ) = 0 , for all y K .
It may be observed that the complementarity problem considered by Karamardian [7] can be obtained from (3), if Φ 0 .
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 F : K 2 Y be a multivalued mapping and Φ : K × K R be a real-valued bifunction, then the mixed generalized variational inequality problem (MGVI) is to find an x K and a ϖ F ( x ) such that
y x , ϖ + Φ ( x , y ) 0 , y K .
Let M G V I ( K , F ) 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 T : K Y is said to be pseudomonotone in the sense of Brézis (in short B-pseudomonotone) if, for any net { x α } α I satisfying { x α } α I that stays in a compact set and converges to x ¯ and lim sup α I x α x ¯ , T x α 0 , its limit x ¯ satisfies
x ¯ z , T x ¯ lim inf α I x α z , T x α , for all z K .
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 Ψ : K × K R is pseudomonotone in the sense of Brézis if, for any generalized sequence { x α } α I satisfying { x α } α I that stays in a compact set and converges to x ¯ and lim inf α I Ψ ( x α , x ¯ ) 0 , its limit x ¯ satisfies
Ψ ( x ¯ , z ) lim sup α I Ψ ( x α , z ) , for all z K .
Remark 2.
The operator T : K Y is B-pseudomonotone if and only if the bifunction Ψ : K × K R defined by Ψ ( x , y ) = y x , T x 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 K X to be a nonempty convex and closed subset of X and F : K 2 Y { } be a multivalued mapping. F is defined to be pseudomonotone in the sense of Brézis if Φ ( x , z ) = σ F ( x ) ( z x ) is pseudomonotone in the sense of Brézis. Here, Φ is a real-valued bifunction on K × K .
Definition 6
([24]). Suppose K X is nonempty and Φ is a bifunction from K × K to R . Φ is monotone, if for each x , z K , we have Φ ( x , z ) + Φ ( z , x ) 0 .
Definition 7
([31]). A single-valued function f defined from a topological space X to [ , ] is lower semicontinuous at a point x ¯ in X, if for any net { x α } α I X converging to x ¯ we have
f ( x ¯ ) lim inf α I f ( x α ) .
The single-valued function f is lower semicontinuous on X if f is lower semicontinuous for each x in X.
Definition 8
([32]). Suppose X , Y are topological spaces. The mapping F : X 2 Y is upper semicontinuous at x in X if there is a neighborhood V of x for which F ( V ) is in G for every open set G F ( x ) . 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 F : X 2 Y , where X and Y are Hausdorff topological spaces. Let F ( x ) Y be closed for every x in X and F be upper semicontinuous on X, then the graph of F
G ( F ) = { ( x , y ) X × Y : y T ( x ) }
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 F : K 2 Y be a multivalued mapping. Let F ( x ) Y be compact for each x in K and F be upper semicontinuous on K, then F ( K ) 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 A i , in X , where i ranges from 1 to n, c o i = 1 n A i is compact.
Consider a Hausdorff topological vector space X . For a nonempty set K X , the multivalued mapping F : K 2 X is said to be a Knaster–Kuratowski–Mazurkiewicz (KKM) mapping if for any finite set { x 1 , x 2 , , x n } in K, c o { x 1 , x 2 , , x n } is a subset of i = 1 n F ( x i ) .
Lemma 1
([34]). Suppose X is a Hausdorff topological vector space. Consider K X to be nonempty and the multivalued mapping F : K 2 X to be KKM. Let F ( x ) be closed in X for all x in K and compact in X for some x in K, then
x K F ( x ) .
Lemma 2
([35]). Let D be a convex and compact set and K be a convex set. Let Φ : D × K R 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 min ξ D Φ ( ξ , y ) 0 for all y K , then there exists ξ ¯ D such that Φ ( ξ ¯ , y ) 0 for all y K .

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, · , · : X × Y R is a bilinear form such that the points of Y are separated by { x , · } x X , and the family of linear functionals and Y is equipped with the weak topology σ ( Y , X ) generated by the family of linear functionals { x , · } x X .
Theorem 1.
Suppose K X is a convex closed cone and F : K 2 Y . Let Φ be a real-valued bifunction on K × K for which Φ ( x , x ) = 0 for all x in K. In addition, let Φ be monotone, and positively homogeneous in the first argument. Then, x M G C P ( K , F ) if and only if x M G V I ( K , F ) .
Proof. 
Let x M G V I ( K , F ) , then there is ϖ F ( x ) such that
y x , ϖ + Φ ( x , y ) 0 , for each y in K .
Using monotonicity of Φ , we obtain
y x , ϖ Φ ( y , x ) , for every y K .
Since Φ is positively homogeneous in the first argument, taking y = 0 in (6), we obtain x , ϖ 0 . Again, considering y = λ x , λ > 1 in (6) and using the assumption that Φ ( x , x ) = 0 , we obtain x , ϖ 0 . Thus, we obtain a vector ϖ F ( x ) for which x , ϖ = 0 . Further, (5), implies
y , ϖ + Φ ( x , y ) x , ϖ = 0 , for all y K .
Thus, x M G C P ( K , F ) .
Conversely, let x M G C P ( K , F ) , then we have a vector ϖ F ( x ) , such that y , ϖ + Φ ( x , y ) 0 , y K and x , ϖ = 0 . Thus, we have
y x , ϖ + Φ ( x , y ) = y , ϖ x , ϖ + Φ ( x , y ) = y , ϖ + Φ ( x , y ) 0 , y K .
Thus, x M G V I ( K , F ) , 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 x x , y is continuous for every y in Y. Let Φ be a real-valued bifunction on K × K for which Φ ( x , x ) = 0 , x K , and F : K 2 Y { } be a multivalued map such that F ( x ) is convex, for each x K . Assume the following:
(i) 
Φ to be monotone;
(ii) 
Φ to be convex in the second argument and lower semicontinuous;
(iii) 
For every A F ( K ) , F is upper semicontinuous on c o ( A ) and F ( x ) Y is compact, x K .
Then, for every A in F ( K ) , we have x in c o ( A ) and ϖ in F ( x ) such that
y x , ϖ Φ ( y , x ) , y c o ( A ) .
Proof. 
Proceeding step by step, we prove the following:
(a)
For every A in F ( K ) , there is x c o ( A ) such that for all y c o ( A ) , ϖ F ( x ) satisfying
y x , ϖ Φ ( y , x ) .
(b)
For each A F ( K ) , there exist x c o ( A ) and ϖ in F ( x ) such that
y x , ϖ Φ ( y , x ) , y c o ( A ) .
Proof of (a). For each A F ( K ) , define G : c o ( A ) 2 c o ( A ) by
G ( y ) = { x c o ( A ) : ϖ F ( x ) such that y x , ϖ Φ ( y , x ) } .
It is clear that for each y c o ( A ) , G ( y ) . Let { x α } α I be a net in G ( y ) converging to x ¯ in c o ( A ) . For every α in I, there exists ϖ α F ( x α ) such that
y x α , ϖ α Φ ( y , x α ) .
By Proposition 3, c o ( A ) is compact. Using assumption (iii), we conclude from Proposition 2 that F ( c o ( A ) ) is compact in Y. Therefore, the net { ϖ α } α I has a convergent subnet { ϖ β } β J in F ( c o ( A ) ) . Suppose the net { ϖ β } β J converges to ϖ . Since the graph of F on c o ( A ) is closed by Proposition 1, ϖ F ( x ¯ ) .
Now, by the triangle inequality, for each y c o ( A ) , we have
| y x β , ϖ β y x ¯ , ϖ | | y x ¯ , ϖ β ϖ | + | x ¯ x β , ϖ | + | x ¯ x β , ϖ β ϖ | .
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 { . , ϖ β ϖ } β J on c o ( A ) by topological form of Banach–Steinhaus theorem. Therefore, from (11), we have
y x β , ϖ β y x ¯ , ϖ .
Since Φ ( x , · ) is lower semicontinuous, taking the lower limit in (10) and using relation (12), we obtain
y x ¯ , ϖ Φ ( y , x ¯ ) .
This proves x ¯ G ( y ) , and consequently, G ( y ) is closed in c o ( A ) , y c o ( A ) .
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 { y 1 , , y p } in c o ( A ) and an y c o ( { y 1 , , y p } ) , y = i = 1 p λ i y i , where λ i 0 , 1 i p and i = 1 p λ i = 1 , but y i = 1 p G ( y i ) . By definition of G, for each ϖ F ( y ) , we have
y i y , ϖ < Φ ( y i , y ) , for each i = 1 , , p .
Using the monotonicity of Φ , we obtain
y i y , ϖ + Φ ( y , y i ) < 0 , for each i = 1 , , p .
Since Φ ( x , · ) is convex, from (13), we have
0 = z z , y + Φ ( y , y ) i = 1 p λ i z i z , y + i = 1 p λ i Φ ( y , y i ) < 0 ,
which is clearly a contradiction. Thus, G is a KKM mapping. Finally, since c o ( A ) is compact and G ( y ) in c o ( A ) is closed for every y c o ( A ) , G ( y ) is compact. Hence, using Lemma 1, we conclude
y c o ( A ) Γ ( y ) .
Therefore, for every A F ( K ) , there is x c o ( A ) , for which ϖ F ( x ) , satisfying
y x , ϖ Φ ( y , x ) , y c o ( A ) .
Proof of (b). For every A in F ( K ) , define a mapping Ψ : F ( x ) × c o ( Z ) R by
Ψ ( ϖ , y ) = x y , ϖ Φ ( x , y ) .
By part (a),
min ϖ F ( x ) Ψ ( ϖ , y ) 0 , for all y c o ( Z ) .
By the assumptions, F ( x ) is compact in Y and convex. Since, · , · is a real-valued bilinear form on X × Y and Φ ( x , · ) is convex, Ψ is convex in the first argument and concave in the second argument. Furthermore, since Y is equipped with σ ( Y , X ) topology generated by the family of linear functionals { x , · } x X , Ψ is lower semicontinuous in the first argument. Thus, all the conditions of Lemma 2 hold well, and hence, by Lemma 2, there exists ϖ F ( x ) such that Ψ ( ϖ , y ) 0 for all y c o ( A ) . Therefore, we have, for every A F ( K ) , that there is x c o ( A ) and ϖ in F ( x ) , which satisfies
y x , ϖ Φ ( y , x ) , for all y c o ( A ) .
This completes the proof. □
Lemma 4.
Let K X be a convex closed cone. Let us assume that x x , y is continuous for each y in Y, and F : K 2 Y { } is a multivalued mapping. Consider a real-valued bifunction Φ on K × K for which Φ ( x , x ) = 0 for every x in K. Let Φ ( x , · ) be convex and, for every A in F ( K ) , Φ is continuous on c o ( A ) with respect to the first argument. If there exists x 0 K and ϖ F ( x 0 ) satisfying
x x 0 , ϖ Φ ( x , x 0 ) , x K ,
then
x x 0 , ϖ + Φ ( x 0 , x ) 0 , x K .
Proof. 
Consider a sequence { t i } i I in ( 0 , 1 ) converging to zero, and for each x K , let x i = t i x + ( 1 t i ) x 0 . Then, for each i I , x i is in K as well as in c o ( { x , x 0 } ) and further x i x 0 . Thus, by assumption
x i x 0 , ϖ Φ ( x i , x 0 ) .
Since Φ ( x , · ) is convex, we have
0 = Φ ( x i , x i ) t i Φ ( x i , x ) + ( 1 t i ) Φ ( x i , x 0 ) .
Thus, from (14), we have
t i [ Φ ( x i , x 0 ) Φ ( x i , x ) ] Φ ( x i , x 0 ) x i x 0 , ϖ = t i x x 0 , ϖ .
Since t i > 0 , for each i I , we have
Φ ( x i , x 0 ) x x 0 , ϖ + Φ ( x i , x ) .
Further, since { x , x 0 } F ( K ) , by taking the limit and then using assumption (iii), we obtain
x x 0 , ϖ + Φ ( x 0 , x ) 0 .
Thus, there is x 0 K and ϖ F ( x 0 ) such that
x x 0 , ϖ + Φ ( x 0 , x ) 0 , for all x K .
Theorem 2.
Consider a closed convex cone K X . Let x x , y be continuous for all y in Y, and the multivalued mapping F : K 2 Y { } be defined in a way such that for every x K , F ( x ) is convex. Assume Φ to be a real-valued bifunction on K × K , where Φ ( x , x ) = 0 for every x in K and Φ ( · , y ) is positively homogeneous, for each y K , such that the following hold:
(i) 
Φ is monotone;
(ii) 
Φ ( x , · ) is lower semicontinuous;
(iii) 
For each A F ( K ) , Φ is continuous with respect to the first argument on c o ( A ) ;
(iv) 
Φ is convex with respect to the second argument;
(v) 
F is upper semicontinuous, for all A in F ( K ) , on c o ( A ) and for every x K , F ( x ) 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 that
y x , ϖ + Φ ( x , y ) < 0 ,
for every x K D and for every ϖ F ( x ) .
Then, there exists at least one solution to the MGCP (1), and the solution set for M G C P ( K , F ) is compact in X.
Proof. 
We prove the following:
(a)
The solvability of the problem (1) for a compact set K.
(b)
The solvability of the problem (1) for an arbitrary K.
(c)
The solution set M G C P ( K , F ) in X is compact.
Proof of (a). Define a multivalued set function H : F ( K ) 2 K by
H ( A ) = { x K : there exists ϖ F ( x ) satisfying y x , ϖ Φ ( y , x ) , y c o ( A ) } .
By Lemma 3, H ( A ) , for each A F ( K ) . Next, we claim that
A F ( K ) c l ( H ( A ) ) . Suppose { A 1 , A 2 , , A n } is a finite subcollection of F ( K ) and let A = i = 1 n A i . Then, A F ( K ) , and hence, c l ( H ( A ) ) . But by definition of H, H ( A ) H ( A i ) , for i ranging from 1 to n. Thus, H ( A ) i = 1 n H ( A i ) and thus
c l ( H ( A ) ) c l i = 1 n H ( A i ) i = 1 n c l ( H ( A i ) ) .
Thus, the collection { c l ( H ( A ) ) } A F ( K ) satisfies the finite intersection property. Since K is compact,
A F ( K ) c l ( H ( A ) ) .
Consider x 0 A F ( K ) c l ( H ( A ) ) . Further suppose x K is any element. If B = { x 0 , x } F ( K ) , then B F ( K ) , and hence, x 0 c l ( H ( B ) ) . Thus, we have a sequence { x α } , where α I in H ( B ) converging to x 0 . Hence, for every α in I, we have ϖ α F ( x α ) satisfying
y x α , ϖ α Φ ( y , x α ) , y c o ( B ) .
Thus,
σ F ( x α ) ( y x α ) Φ ( y , x α ) , y c o ( B ) .
By considering y = x 0 in relation (15), we obtain
σ F ( x α ) ( x 0 x α ) Φ ( x 0 , x α ) , α I .
Since Φ ( x , · ) is lower semicontinuous, by taking lower limit in (16), we obtain
lim inf α I σ F ( x α ) ( x 0 x α ) lim inf α I Φ ( x 0 , x α ) Φ ( x 0 , x 0 ) = 0 .
Using B-pseudomonotonicity of F, we have
lim sup α I σ F ( x α ) ( z x α ) σ F ( x 0 ) ( z x 0 ) , for all z K .
In particular, for z = x ,
lim sup α I σ F ( x α ) ( x x α ) σ F ( x 0 ) ( x x 0 ) .
Now, putting y = x and taking upper limit in relation (15), we obtain
lim sup α I σ F ( x α ) ( x x α ) lim sup α I Φ ( x , x α ) .
Since Φ ( x , · ) is lower semicontinuous, by using relation (17), we obtain
σ F ( x 0 ) ( x x 0 ) Φ ( x , x 0 ) .
Thus, there are ϖ F ( x 0 ) and x 0 K satisfying
x x 0 , ϖ Φ ( x , x 0 ) , x K .
Invoking Lemma 4, we conclude that there exists x 0 K and ϖ F ( x 0 ) such that
x x 0 , ϖ + Φ ( x 0 , x ) 0 , x K .
Therefore, by Theorem 1, it may be observed that, a solution to MGCP (1) is x 0 , when K is compact.
Proof of (b). Consider a finite subset { x 1 , x 2 , , x n } of K and let L = c o ( C { x 1 , x 2 , , x n } ) . Then, by Proposition 3, L is a compact in X. Thus, by relation (19), there exists x 0 L and ϖ F ( x 0 ) such that
x x 0 , ϖ + Φ ( x 0 , x ) 0 for all x L .
By coercivity condition, x 0 D . Now, we define the multivalued set function H : F ( K ) 2 D by
H ( A ) = { x D : ϖ F ( x ) satisfying y x , ϖ + Φ ( x , y ) 0 , y c o ( C A ) } .
Since c o ( C A ) is compact, A F ( K ) , H ( A ) . Repeating the same argument as in (a), and using the compactness of D, we see that
A F ( K ) c l ( H ( A ) ) .
Suppose x K is any element and x 0 A F ( K ) c l ( H ( A ) ) . If B = { x 0 , x } , then B F ( K ) , and hence, x 0 c l ( H ( B ) ) . Thus, we have a sequence { x α } α I H ( B ) converging to x 0 . Hence, for every α in I, there is ϖ α F ( x α ) satisfying
y x α , ϖ α + Φ ( x α , y ) 0 , y c o ( C B ) .
Since Φ is monotone, we can write it as
σ F ( x α ) ( y x α ) Φ ( y , x α ) , y c o ( C B ) .
In particular,
σ F ( x α ) ( x 0 x α ) Φ ( x 0 , x α ) , α I .
Since Φ ( x , · ) is lower semicontinuous, we have
lim inf α I σ F ( x α ) ( x 0 x α ) 0 .
Using B-pseudomonotonicity of F, we have
lim sup α I σ F ( x α ) ( z x α ) σ F ( x 0 ) ( z x 0 ) , for all z K .
In particular, for z = x ,
lim sup α I σ F ( x α ) ( x x α ) σ F ( x 0 ) ( x x 0 ) .
Now, putting y = x and taking upper limit in relation (20), we obtain
lim sup α I σ F ( x α ) ( x x α ) lim sup α I Φ ( x , x α ) .
Again using the fact that Φ ( x , · ) lower semicontinuous, from (21) and (22), we obtain
σ F ( x 0 ) ( x x 0 ) lim sup α I Φ ( x , x α ) lim inf α I Φ ( x , x α ) Φ ( x , x 0 ) .
Once again invoking Lemma 4, we obtain that, there exists x 0 K and ϖ F ( x 0 ) satisfying
x x 0 , ϖ + Φ ( x 0 , x ) 0 , for all x K .
Therefore, by Theorem 1, it is clear that MGCP (1) is solvable, and x 0 is the solution.
Proof of (c). Let x c l ( M G C P ( K , F ) ) . Then, there is a sequence { x α } α I in M G C P ( K , F ) which converges to x. Thus, by Theorem 1 for every α in I, we have ϖ α F ( x α ) satisfying
y x α , ϖ α + Φ ( x α , y ) 0 , y K .
Now for arbitrary z in K, the segment [ v , x ] K and hence the relation (24) becomes
y x α , ϖ α + Φ ( x α , y ) 0 , y [ z , x ] .
As F is B-pseudomonotone, by using condition (iii) and repeating the same argument as in (b), we conclude the following,
ϖ F ( x ) : z x , ϖ + Φ ( x , z ) 0 .
Since z K is arbitrary, deploying Theorem 1 once again, we conclude that x M G C P ( K , F ) . Hence, M G C P ( K , F ) D is closed, and since D is compact, M G C P ( K , F ) is compact in X. □
Remark 4.
If Φ 0 , 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 K X is a closed convex cone and for every y in Y, and the mapping x x , y is continuous. Let us consider F to be a single-valued map from K to Y and Φ to be a real-valued bifunction on K × K , where Φ ( x , x ) = 0 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) 
Φ ( x , · ) is lower semicontinuous;
(iii) 
For every A F ( K ) , Φ ( · , y ) is continuous on c o ( A ) ;
(iv) 
Φ ( x , · ) is convex;
(v) 
For every A in F ( K ) , F is continuous on c o ( A ) ;
(vi) 
F is B-pseudomonotone;
(vii) 
Coercivity: For a nonempty compact set D K and a nonempty convex and compact set C in K, there exists y C satisfying
y x , F ( x ) + Φ ( x , y ) < 0 , x K D .
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 B * as the dual space of a reflexive Banach space B . We assume that x * in B * takes the value x , x * at x B . The family of linear functionals { x , · } x B generates weak topology, denoted as σ ( B * , B ) on the space B * . The strong, weak, and weak* convergence are denoted by the symbols →, ⇀, and * , respectively. Let K * B * be the polar of K , where K B is a nonempty closed convex cone having a vertex at the origin 0 .
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 F : K 2 B * and a real-valued bifunction Φ on K × K , then the mixed generalized complementarity problem in Banach spaces is to obtain an x in B and ϖ in F ( x ) satisfying
x K , y , ϖ + Φ ( x , y ) 0 , y K , and x , ϖ = 0 .
Let S 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 B to B * be a single-valued mapping. The pseudomonotone in the sense of Brézis, in case for any net { x n } n N in B if x n x along with lim sup n x n x , T ( x n ) 0 , then
x z , T ( x ) lim inf n x n z , T ( x n ) , for all z K .
Definition 11.
A multivalued mapping F : B 2 B * is said to be
(i) 
copositive on K, if there is a z * F ( 0 ) such that for all x K and y * F ( x ) , x , y * z * 0 ;
(ii) 
strictly copositive on K, if there is a z * F ( 0 ) such that for all 0 x K and y * F ( x ) , x , y * z * > 0 ;
(iii) 
strongly copositive on K, if there is a scalar α > 0 and a vector z * F ( 0 ) such that for all x K and y * F ( x ) , x , y * z * α x 2 .
Given a single-valued function f : B R { + } , the recession function of f defined by Baocchi et al. [19] in 1988 is as follows:
f ( x ) : = lim inf t + v x [ f ( t v ) / t ] = inf lim inf n + [ f ( t n v n ) / t n ] : t n + , v n x .
The recession function of Baocchi et al. [19] was then extended by Goeleven [21] in 1996 to a general single-valued operator F from B to B * with respect to z 0 B as
r ̲ z 0 , F ( x ) : = lim inf t + z x 1 t F ( t z ) , t z z 0 .
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 F : B 2 B * with respect to z 0 B is
f , z 0 F ( x ) : = lim sup t + z x 1 t σ F ( t z ) ( z 0 t z ) = sup lim sup n + 1 t n σ F ( t n z n ) ( z 0 t n z n ) : t n + , z n x .
The recession cone defined by Adly et al. [20] in 1996 is given by
K = { x B : nets { t n } n N in R + and { x n } n N in K satisfying lim n t n = + and lim n 1 t n x n = w } .
For a given family of sets { S n } n N of K, the recession set or set of asymptotic directions of { S n } n N , defined by Adly et al. [20] is as follows:
R ( { S n } ) = { w K : there exists x n in S n for which x n + , w n = 1 x n x n w } .
Definition 13
([20]). Given a family of sets { S n } n N of K, the recession set R ( { S n } ) of { S n } n N is defined to be asymptotically compact if for every w R ( { S n } ) , the net { w n } n N that is given in R ( { S n } ) converges strongly to w.
Let us define a multivalued map F ε : K 2 B * as F ε ( x ) = F ( x ) + ε J ( x ) for x K , and ε > 0 , where J : B 2 B * is the duality map given by
J ( x ) = x * B * : x , x * = x * 2 and   x * = x .
Lemma 5.
Suppose B * is the topological dual of a reflexive Banach space B . Consider K B to be a nonempty convex and closed cone and a multivalued map F : K 2 B * { } . If F is B-pseudomonotone, then the multivalued map F ε is B-pseudomonotone.
Proof. 
Consider a net { x n } n N K for which x n x in K. Suppose that
lim inf n N σ F ε ( x n ) ( x x n ) 0
lim inf n N σ F ( x n ) ( x x n ) + ε x x n , J ( x n ) 0 .
Then, we must have
lim inf n N σ F ( x n ) ( x x n ) 0 and lim inf n N x x n , J ( x n ) 0 .
Indeed, suppose there exists subsequences { x k } k N and { x l } l N of the sequence { x n } n N such that
either ( a ) lim k + σ F ( x k ) ( x x k ) r < 0 or ( b ) lim l + x x l , J ( x l ) s < 0 ,
for some r , s R hold.
If (a) of (29) holds, then from (27), we must have
lim inf k N x x k , J ( x k ) r ϵ > 0 .
Since J is monotone and continuous, by Steck [30], J is B-pseudomonotone, and therefore, from (30), we have
0 < r ϵ lim inf k N x x k , J ( x k ) lim sup k N x x k , J ( x k ) x x , J ( x ) = 0 .
Thus, we reach a contradiction.
Again, if (b) of (29) holds, then from (27), we must have
lim inf l N σ F ( x l ) ( x x l ) ϵ s > 0 .
Since F is B-pseudomonotone, we have
0 < ϵ s lim inf l N σ F ( x l ) ( x x l ) lim sup l N σ F ( x l ) ( x x l ) σ F ( x ) ( x x ) = 0 ,
again a contradiction and thus we obtain the relation (28). Therefore, by B-pseudomonotonicity of F and J, we have
lim sup n N σ F ( x n ) ( z x n ) + ε z x n , J ( x n ) σ F ( x ) ( z x ) + ε z x , J ( x ) , z K .
Therefore, F ε is B-pseudomonotone. □
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 F : K 2 B * is a multivalued map, Φ is a real-valued bifunction on K × K , and ε > 0 is a given number. The regularized mixed generalized complementarity problem in Banach spaces is to obtain x ε in B and ϖ ε F ε ( x ε ) satisfying
x ε K , y , ϖ ε + Φ ( x ε , y ) 0 , y K , and x ε , ϖ ε = 0 .
Let S ε be the set of solutions of (31).
Theorem 3.
Suppose B * is the dual of a reflexive Banach space B and K B is a convex and closed cone. Assume that F : K 2 B * { } is a multivalued map. Let F ( x ) in B * be bounded, closed, and convex for every x in K. Let Φ be a real-valued bifunction on K × K for which Φ ( x , x ) = 0 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 A F ( K ) , Φ ( · , y ) is continuous on c o ( A ) ;
(iv) 
Φ ( x , · ) is convex;
(v) 
F is upper semicontinuous for every A in F ( K ) , on c o ( A ) ;
(vi) 
F is B-pseudomonotone;
(vii) 
Coercivity: For a nonempty compact subset D in K, we have a weakly compact and convex C ε K for an arbitrarily small ε > 0 , for which there exists y C ε such that
y x , ϖ + ε y x , J ( x ) + Φ ( x , y ) < 0 ,
for every x in K D and ϖ F ( x ) .
Then, the following hold:
(a) 
The regularized mixed generalized complementarity problem (31) has a solution, for every ε > 0 .
(b) 
ε > 0 S ε is bounded.
(c) 
If x C x ε n in the weak topology σ ( B , B * ) , where x ε n S ε n such that the sequence { ε n } n N in R + converges to zero, then x S .
Proof. 
(a) Since J is continuous by assumption (v), F ε is upper semicontinuous on c o ( A ) for each A F ( A ) . By Lemma 5 and assumption (vi), F ε is B-pseudomonotone. Thus, the assumptions in Theorem 2 hold for B and B * equipped with the weak topologies σ ( B , B * ) and σ ( B * , B ) , respectively. Therefore, by Theorem 2, the regularized mixed generalized complementarity problem (31) has a solution for every ε > 0 .
(b) For any ε > 0 , if x ε S ε , then by Theorem 2, x ε D . Since D is compact in B , ε > 0 S ε is bounded.
(c) Let the subsequence { x ε k } k N of the sequence { x ε n } n N converges weakly to x. Since x ε k S ε k , by Theorem 1, we deduce from relation (23) that
ξ k F ε k ( x ε k ) such that z x ε k , ξ k + Φ ( x ε k , z ) 0 , z K .
By monotonicity of Φ , we have
σ F ( x ε k ) ( z x ε k ) + ε k z x ε k , J ( x ε k ) Φ ( z , x ε k ) , z K .
Since J is monotone, we have
σ F ( x ε k ) ( x x ε k ) + ε k x x ε k , J ( x ) Φ ( x , x ε k ) .
Since Φ ( x , · ) is lower semicontinuous, we have
lim inf k N σ F ( x ε k ) ( x x ε k ) 0 .
By B-pseudomonotonicity of F and lower semicontinuity of Φ ( x , · ) , we have from (33) that
σ F ( x ) ( z x ) lim sup k N Φ ( x , x ε k ) lim inf k N Φ ( x , x ε k ) Φ ( z , x ) , for each z in K .
Hence, there exists ϖ F ( x ¯ ) such that
z x , ϖ Φ ( z , x ) , for every z in K .
Using Lemma 4, it follows that
z x , ϖ + Φ ( x , z ) 0 , for all z K .
Therefore, by Theorem 1, x S . □
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 B * is the dual of a reflexive Banach space B and K B is a convex and closed cone. Consider F : K 2 B * { } as a strongly copositive multivalued map for which F ( x ) is closed, bounded, and convex for every x in K. Let Φ be a real-valued bifunction on K × K such that Φ ( x , x ) = 0 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 A F ( K ) , Φ ( · , y ) is continuous on c o ( A ) ;
(iv) 
Φ ( x , · ) is convex;
(v) 
For every A in F ( K ) , F is upper semicontinuous on c o ( A ) ;
(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 α > 0 and z * in F ( 0 ) such that for every x in K and y * in F ( x ) , we have
x , y * z * α x 2 .
If z * = 0 , then x = 0 solves (26). Indeed, by using the assumption that Φ is positively homogeneous with respect to the first argument, we have
y , z * + Φ ( 0 , y ) 0 , for each y in K .
Since 0 , z * = 0 , we see that x = 0 is the solution of (26). Now, suppose that z * 0 , and consider a subset D of K defined by D = x K : x z * α . Then, D is nonempty and weakly compact in B . For every x K D , we have from relation (34) that
x , y * α x 2 + x , z * , y * F ( x ) α x 2 x z * , y * F ( x ) > 0 .
Taking { 0 } = C K , which is nonempty, weakly compact, and convex, we see that for each x in K D and y * F ( x ) , there exists 0 in C satisfying
0 x , y * + Φ ( x , 0 ) < 0 Φ ( 0 , x ) = 0 .
Thus, all the conditions of Theorem 2 are satisfied for B equipped with the weak topology σ ( B , B * ) and B * equipped with the weak topology σ ( B * , B ) , and hence, by Theorem 2, x is a solution of the mixed generalized complementarity problem (26). □
Theorem 5.
Suppose B * is the dual of a reflexive Banach space B and K B is a convex and closed cone. Consider F : K 2 B * { } as a copositive multivalued map for which F ( x ) is a closed, bounded, and convex subset of B * for every x in K. Let Φ be a real-valued bifunction on K × K such that Φ ( x , x ) = 0 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) 
Φ ( x , · ) is lower semicontinuous;
(iii) 
For every A F ( K ) , Φ ( · , y ) is continuous on c o ( A ) ;
(iv) 
Φ ( x , · ) is convex;
(v) 
For every A in F ( K ) , F is upper semicontinuous on c o ( A ) ;
(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 F ε is strongly copositive and B-pseudomonotone, and that for each A F ( K ) , F ε is upper semicontinuous on c o ( A ) . Since, for every A in F ( K ) , F is upper semicontinuous on c o ( A ) and J is continuous on B , F ε is upper semicontinuous on c o ( A ) for every A F ( K ) . By the B-pseudomonotonicity of F and Lemma 5, we see that F ε is B-pseudomonotone. Finally, using copositivity of F on K, we have z * in F ( 0 ) satisfying
x , y * z * 0 , x K , y * F ( x ) .
Since x , J ( x ) = x 2 and J is positively homogeneous, we have
x , y * z * + ϵ x , J ( x ) J ( 0 ) ϵ x , J ( x ) J ( 0 ) = ϵ x 2 .
Thus, F ε 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 B * is the dual of a reflexive Banach space B and K B is a convex and closed cone. Consider F : K 2 B * { } as a copositive multivalued map for which F ( x ) is a closed, bounded, and convex subset of B * for every x in K. Let Φ be a real-valued bifunction on K × K such that Φ ( x , x ) = 0 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 F ( K ) , Φ ( · , y ) is continuous on c o ( A ) ;
(iv) 
Φ ( x , · ) is convex;
(v) 
For every A in F ( K ) ,, F is upper semicontinuous on c o ( A ) ;
(vi) 
F is B-pseudomonotone;
(vii) 
R ( { S ε n } ) = , where { ε n } n N is a sequence in R + converging to zero.
Then, the mixed generalized complementarity problem (26) is solvable.
Proof. 
Consider a sequence { x n } n N in K such that x n S ε n for each n N . Then, the sequence { x n } n N is bounded. More precisely, suppose there is a subsequence { x k } k N of the sequence { x n } n N such that x k + . Consider the sequence { w k } k N such that w k = 1 x k x k . Then, { w k } k N is bounded and therefore, there is a subsequence { w l } l N of { w k } k N such that w l w . As a result, we have w R ( { S ε n } ) , which contradicts vii. Let x C x ε n in the weak topology σ ( B , B * ) . Then, there exists a subsequence { x k } k N of { x n } n N such that x k x . Since x n S ε n , from Theorem 1 and relation (23), we have
y k F ε k ( x k ) such that z x k , y k + Φ ( x k , z ) 0 , z K .
By monotonicity of Φ , we deduce that
σ F ( x k ) ( z x k ) + ε k z x k , J ( x k ) Φ ( z , x k ) , z K .
Sine J is monotone, we have
σ F ( x k ) ( z x k ) + ε k z x k , J ( z ) Φ ( z , x k ) .
Since Φ is lower semicontinuous in second argument, by replacing z with x and then taking the lower limit, we obtain
lim inf k N σ F ( x k ) ( x x k ) 0 .
Using B-pseudomonotonicity of F, from (36), we have
σ F ( x ¯ ) ( z x ) Φ ( z , x ) , for each z K .
Thus, there is ϖ in F ( x ) such that
z x , ϖ Φ ( z , x ) , for each z K .
By Lemma 4, we obtain
z x , ϖ + Φ ( x , z ) 0 , for each z K .
Invoking Theorem 1 once again, it is found that x S . □
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 { S ε n } n N of solution sets for the problem (31) is empty.
Theorem 7.
Suppose B * is the dual of a reflexive Banach space B and K B is a convex and closed cone. Consider F : K 2 B * { } as a copositive multivalued map for which F ( x ) is a closed, bounded, and convex subset of B * for every x in K. Let Φ be a real-valued bifunction on K × K such that Φ ( x , x ) = 0 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 F ( K ) , Φ ( · , y ) is continuous on c o ( A ) ;
(iv) 
Φ ( x , · ) is convex;
(v) 
For every A in F ( K ) , F is upper semicontinuous on c o ( A ) ;
(vi) 
F is B-pseudomonotone;
(vii) 
R ( { S ε n } ) is asymptotically compact, where { ε n } n N is a sequence in R + converging to zero;
(viii) 
There is D B { 0 } , for which R ( { S ε n } ) D , and we have a z 0 K satisfying
f , z 0 F ( ϖ ) < 0 , ϖ D .
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 R ( { S ε n } ) = . Suppose, on the contrary, R ( { S ε n } ) , and let w R ( { S ε n } ) be any element. Then, we have { x n } n N in K, x n S ε n , for which the sequence { t n } n N , t n = x n converges to + , and the sequence { w n } n N in B , w n = x n t n converges weakly to w. Since x n S ε n , from Theorem 1 and relation (23), we have
y n in F ε n ( x n ) satisfying z x n , y n + Φ ( x n , z ) 0 , for all z K .
Thus,
σ F ( x n ) ( z x n ) + ε n z x n , J ( x n ) + Φ ( x n , z ) 0 , for all z K .
Since J is monotone, we have
σ F ( x n ) ( z x n ) + ε n z x n , J ( z ) + Φ ( x n , z ) 0 , z K .
In particular, for z = w , we can write relation (37) as
σ F ( t n w n ) ( w t n w n ) + ε n w t n w n , J ( w ) + Φ ( t n w n , w ) 0 .
Since, Φ is positively homogeneous with respect to the first argument, we have
1 t n σ F ( t n w n ) ( w t n w n ) + ε n 1 t n w w n , J ( w ) + Φ ( w n , w ) 0 .
Since Φ is monotone, we have
1 t n σ F ( t n w n ) ( w t n w n ) + ε n 1 t n w w n , J ( w ) Φ ( w , w n ) .
By taking account of the fact that ε n 0 , t n + and the weak topology σ ( B , B * ) of B , we have
lim n ε n 1 t n w w n , J ( w ) = 0 .
Since R ( { S ε n } ) is asymptotically compact, we obtain w n w . As Φ ( x , · ) is lower semicontinuous, taking limit supremum in (38) and then using relation (39), we would have
f , w F ( w ) 0 .
Since w R ( { S ε n } ) is arbitrary, there is no subset D of B { 0 } 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:
MGCPmixed generalized complementarity problem
EGCPextended generalized complementarity problem
MGVImixed generalized variational inequality problem
KKMKnaster–Kuratowski–Mazurkiewicz

References

  1. Lemke, C.E. Bimatrix equilibrium points and mathematical programming. Manag. Sci. 1965, 11, 681–689. [Google Scholar] [CrossRef]
  2. Cottle, R.W.; Dantzig, G.B. Complementary pivot theory of mathematical programming. Linear Algebra Its Appl. 1968, 1, 103–125. [Google Scholar] [CrossRef]
  3. Habetler, G.J.; Price, A.L. Existence theory for generalized nonlinear complementarity problems. J. Optim. Theory Appl. 1971, 7, 223–239. [Google Scholar] [CrossRef]
  4. Karamardian, S. Complementarity problems over cones with monotone and pseudomonotone maps. J. Optim. Theory Appl. 1976, 18, 445–454. [Google Scholar] [CrossRef]
  5. 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]
  6. Saigal, R. Extension of the generalized complementarity problem. Math. Oper. Res. 1976, 1, 260–266. [Google Scholar] [CrossRef]
  7. Karamardian, S. Generalized complementarity problem. J. Optim. Theory Appl. 1971, 8, 161–168. [Google Scholar] [CrossRef]
  8. 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]
  9. 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]
  10. 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]
  11. 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]
  12. 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]
  13. 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]
  14. Browder, F.E.; Hess, P. Nonlinear mappings of monotone type in Banach spaces. J. Funct. Anal. 1972, 11, 251–294. [Google Scholar] [CrossRef]
  15. 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]
  16. 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]
  17. 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]
  18. 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]
  19. 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]
  20. 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]
  21. Goeleven, D. Noncoercive hemivariational inequality approach to constrained problems for star-shaped admissible sets. J. Global Optim. 1996, 9, 121–140. [Google Scholar] [CrossRef]
  22. 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]
  23. 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]
  24. 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]
  25. Park, S. Generalized equilibrium problems and generalized complementarity problems. J. Optim. Theory Appl. 1997, 95, 409–417. [Google Scholar] [CrossRef]
  26. Gwinner, J. Nichtlineare Variationsungleichungen mit Anwendungen. Ph.D. Thesis, Universität Mannheim, Mannheim, Germany, 1978. [Google Scholar]
  27. Gwinner, J. On fixed points and variational inequalities—A circular tour. Nonlinear Anal. 1981, 5, 565–583. [Google Scholar] [CrossRef]
  28. Gwinner, J. A note on pseudomonotone functions, regularization, and relaxed coerciveness. Nonlinear Anal. Theory Methods Appl. 1997, 30, 4217–4227. [Google Scholar] [CrossRef]
  29. 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]
  30. Steck, D. Brézis pseudomonotonicity is strictly weaker than Ky-Fan hemicontinuity. J. Optim. Theory Appl. 2019, 181, 318–323. [Google Scholar] [CrossRef]
  31. Aliprantis, C.D.; Border, K.C. Infinite Dimensional Analysis: A Hitchhiker’s Guide, 3rd ed.; Springer: Berlin, Germany, 2006; pp. 43–44. [Google Scholar]
  32. Aubin, J.P.; Cellina, A. Differential Inclusions, 1st ed.; Springe: Berlin, Germany, 1984; pp. 40–46. [Google Scholar]
  33. Bourbaki, N. Topological Vector Spaces: Chapters 1–5, 3rd ed.; Springer: New Work, NY, USA, 2003; pp. II.13–II.15. [Google Scholar]
  34. Fan, K. A Generalization of Tychonoff’s Fixed-Point Theorem. Math. Ann. 1961, 142, 305–311. [Google Scholar] [CrossRef]
  35. Blum, E.; Oettli, W. From optimization and variational inequalities to equilibrium problems. Math. Student 1994, 63, 123–145. [Google Scholar]
  36. 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.

Share and Cite

MDPI and ACS Style

Mohapatra, R.N.; Sahu, B.K.; Pany, G. Coercive and Noncoercive Mixed Generalized Complementarity Problems. Axioms 2024, 13, 328. https://0-doi-org.brum.beds.ac.uk/10.3390/axioms13050328

AMA Style

Mohapatra RN, Sahu BK, Pany G. Coercive and Noncoercive Mixed Generalized Complementarity Problems. Axioms. 2024; 13(5):328. https://0-doi-org.brum.beds.ac.uk/10.3390/axioms13050328

Chicago/Turabian Style

Mohapatra, Ram N., Bijaya K. Sahu, and Gayatri Pany. 2024. "Coercive and Noncoercive Mixed Generalized Complementarity Problems" Axioms 13, no. 5: 328. https://0-doi-org.brum.beds.ac.uk/10.3390/axioms13050328

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop