A hybrid scheme for fixed points of a countable family of generalized nonexpansive-type maps and finite families of variational inequality and equilibrium problems, with applications
Key words and phrases:
equilibrium problem, nonexpansive, fixed points, variational inequality, strong convergence.2010 Mathematics Subject Classification:
47H09, 47H05, 47J25, 47J05.1. Introduction
Let be a real Banach space with topological dual . Let be closed and convex with also closed and convex, where is the normalized duality map (see definition 2.1). The variational inequality problem, which has its origin in the 1964 result of Stampacchia [20], has engaged the interest of researchers in the recent past (see, e.g., [24, 25] and many others). This is concerned with the following: For a monotone operator , find a point such that
(1.1) |
The set of solutions of (1.1) is denoted by . This problem, which plays a crucial role in nonlinear analysis, is also related to fixed point problems, zeros of nonlinear operators, complementarity problems, and convex minimization problems (see, for example, [28, 29]).
A related problem is the equilibrium problem, which has been studied by several researchers and is mostly applied in solving optimization problems (see [3]). For a map , the equilibrium problem is concerned with finding a point such that
(1.2) |
The set of solutions of (1.2) is denoted by . The variational inequality and equilibrium problems are special cases of the so-called generalized mixed equilibrium problem (see [15]). Another related problem is the fixed point problem. For a map , the fixed points of are the points . Recently, owing to the need to develop methods for solving fixed points of problems for functions from a space to its dual, a new concept of fixed points for maps from a real normed space to its dual space , called fixed point has been introduced and studied (see [5, 12, 23]).
With this evolving fixed point theory, we study the fixed points of certain maps and the following equilibrium problem. Let be a bifunction. The equilibrium problem for is finding
(1.3) |
We denote the solution set of (1.3) by .
Several problems in physics, optimization and economics reduce to finding a solution of (1.3)
(see, e.g., [7, 24] and
the references in them). Most of the equilibrium problems studied in the past two decades centered on their existence and applications (see, e.g., [3, 7] ). However, recently, several researchers have started working on finding
approximate solutions of equilibrium problems and their generalizations
(see, e.g., [11, 25]).
Not long ago, some researchers investigated the problem of establishing a common element in the solution set of an equilibrium problem, fixed point of a family of nonexpansive maps and solution set of a variational inequality problem for different classes of maps (see [26] and references therein).
In this paper, inspired by the above results especially the works in [4, 22, 26], we present an algorithm for finding a common element of the fixed point of an infinite family of generalized nonexpansive maps, the solution set of the variational inequality problem of a finite family of continuous monotone maps and the solution set of the equilibrium point of a finite family of bifunctions satisfying some given conditions. Our results complement, generalize and extend results in [13, 18, 19, 26] (see the section on conclusion) and other recent results in this direction. It is worth noting that very recently, the authors in [4] introduced a new class of maps which they called relatively weak nonexpasive and developed an algorithm for approximating a common element of the fixed point of a countable family of such maps and zeros of some other class of maps in certain Banach spaces. Previously, maps with similar requirements as these relatively weak nonexpasive maps have also been studied in [6] where they were called quasinonexpansive. We observe that these two sets of maps (relatively weak nonexpasive and quasi nonexpansive) coincide in definition with the nonexpansive maps in our results.
2. Preliminaries
In this section, we present definitions and lemmas used in proving our main results.
Definition 2.1.
(Normalized duality map) The map defined by
is called the normalized duality map on .
It is well known that if is smooth, strictly convex and reflexive then exists (see e.g., [10]); is the normalized duality mapping on , and and , where and are the identity maps on and , respectively. A well known property of is, see e.g., [8, 10], if is uniformly smooth, then is uniformly continuous on bounded subsets of .
Definition 2.2.
Definition 2.3.
Definition 2.4.
A nonempty closed subset of a smooth Banach space is said to be a sunny generalized nonexpansive retract of if there exists a sunny generalized nonexpansive retraction from onto .
NST-condition. Let be a closed subset of a Banach space . Let and be two families of generalized nonexpansive maps of into such that where is the set of fixed points of and is the set of common fixed points of .
Definition 2.5.
Remark 2.1.
If a singleton, satisfies the NST-condition with . If for all , then, satisfies the NST-condition with .
Let be a nonempty closed and convex subset of a uniformly smooth and uniformly convex real Banach space with dual space . Let be the normalized duality map on and be the normalized duality map on . Observe that under this setting, exists and . With these notations, we have the following definitions.
Definition 2.6.
(Closed map) [22] A map is called closed if is a closed map, i.e., if is a sequence in such that and , then .
Definition 2.7.
(fixed Point) [5] A point is called a fixed point of if . The set of fixed points of will be denoted by .
Definition 2.8.
(Generalized nonexpansive) [22] A map will be called generalized nonexpansive if , and for all and for all .
Remark 2.2.
Let be a nonempty closed subset of a smooth, strictly convex and reflexive Banach space such that is closed and convex. For solving the equilibrium problem, let us assume that a bifunction satisfies the following conditions:
-
(A1)
for all ;
-
(A2)
is monotone, i.e. for all ;
-
(A3)
for all , ;
-
(A4)
for all , is convex and lower semicontinuous.
With the above definitions, we now provide the lemmas we shall use.
Lemma 2.1.
[27] Let be a uniformly convex Banach space, be a positive number, and be a closed ball of . For any given points and any given positive numbers with there exists a continuous strictly increasing and convex function with such that, for any
(2.6) |
Lemma 2.2.
[11] Let be a real smooth and uniformly convex Banach space, and let and be two sequences of . If either or is bounded and as , then as .
Lemma 2.3.
[1] Let be a nonempty closed and convex subset of a smooth, strictly convex and reflexive Banach space . Then, the following are equivalent.
is a sunny generalized nonexpansive retract of ,
is a generalized nonexpansive retract of ,
is closed and convex.
Lemma 2.4.
[1] Let be a nonempty closed and convex subset of a smooth and strictly convex Banach space such that there exists a sunny generalized
nonexpansive retraction from onto . Then, the following hold.
iff for all ,
.
Lemma 2.5.
[9] Let be a nonempty closed sunny generalized nonexpansive retract of a smooth and strictly convex Banach space . Then the sunny generalized nonexpansive retraction from to is uniquely determined.
Lemma 2.6.
[3] Let be a nonempty closed subset of a smooth, strictly convex and reflexive Banach space such that is closed and convex, let be a bifunction from to satisfying . For and let . Then there exists such that
Lemma 2.7.
[21] Let be a nonempty closed subset of a smooth, strictly convex and reflexive Banach space such that is closed and convex, let be a bifunction from to satisfying . For and let , define a mapping as follows:
Then the following hold:
-
(i)
is single valued;
-
(ii)
for all , ;
-
(iii)
;
-
(iv)
for all .
-
(v)
is closed and convex.
Lemma 2.8.
[22] Let be a nonempty closed subset of a smooth, strictly convex and reflexive Banach space . Let be a continuous monotone mapping. For and let , define a mapping as follows:
Then the following hold:
-
(i)
is single valued;
-
(ii)
for all , ;
-
(iii)
;
-
(iv)
for all .
-
(v)
is closed and convex.
Lemma 2.9.
[22] Let be a uniformly convex and uniformly smooth real Banach space with dual space and let be a closed subset of such that is closed and convex. Let be a generalized nonexpansive map from to such that , then and are closed. Additionally, if is convex, then is a sunny generalized nonexpansive retract of .
3. Main Results
Let be a uniformly smooth and uniformly convex real Banach space with dual space and let be a nonempty closed and convex subset of such that is closed and convex. Let be a family of bifunctions from to satisfying , be an infinite family of generalized nonexpansive maps, and be a finite family of continuous monotone mappings. Let the sequence be generated by the following iteration process:
(3.7) |
for all with satisfying , for some , and .
Lemma 3.10.
The sequence generated by (3.7) is well defined.
Proof.
Observe that is closed and convex. Moreover, it is easy to see that is equivalent to
which is affine in . Hence, by induction is closed and convex for each . Therefore, from Lemma 2.3, we have that is a sunny generalized retract of for each . This shows that is well defined. ∎
Theorem 3.1.
Let be a uniformly smooth and uniformly convex real Banach space with dual space and let be a nonempty closed and convex subset of such that is closed and convex. Let be a family of bifunctions from to satisfying , be an infinite family of generalized nonexpansive maps, be a finite family of continuous monotone mappings and be a family of closed and generalized nonexpansive maps from to such that and Assume that is convex and satisfies the NST-condition with . Then, generated by (3.7) converges strongly to , where is the sunny generalized nonexpansive retraction of onto .
Proof.
The proof is given in steps.
Step 1: We show that the expected limit exists as a point in .
First, we show that and is a sunny generalized retract of .
Since , we have .
Suppose for some . Let .
We observe from algorithm (3.7) that and for all , using this and the fact that
is an infinite family of generalized nonexpansive maps, the definition of , Lemmas 2.7, 2.8, and 2.1, we compute as follows:
which yields
(3.9) |
Hence, and we have that , which implies that for all . Moreover, From Lemma 2.7 and 2.8 both and are closed and convex for each and for each . Also, using our assumption and lemma 2.9, we have that is closed and convex. Since is uniformly convex, is one-to-one. Thus, we have that,
so is closed and convex. Using Lemma 2.3, we obtain that is a sunny generalized retract of . Therefore, from Lemma 2.5 , we have that exists as a point in for all . This completes step 1.
Step 2: We show that the sequence defined by (3.7) converges to some
Using the fact that and Lemma 2.4, we obtain
for all This implies that is bounded. Hence, from equation (2.5), is bounded. Also, since , and , applying Lemma 2.4 gives
So, exists. Again, using Lemma 2.4 and , we obtain that for all with ,
(3.10) | |||||
From Lemma 2.2, we conclude that Hence, is a Cauchy sequence in , and so, there exists such that completing step 2.
Step 3: We prove .
From the definitions of
and , we obtain that as Hence, by Lemma 2.2 , we have that
(3.11) |
Since from step 2 , equation (3.11) implies that . Using the fact that for all and Lemma 2.2, we get for
Since as , equation (3.13) implies that as . Therefore, from (3), we have as which implies that Hence, from Lemma 2.2, we have
(3.14) |
Observe that since is uniformly continuous on bounded subsets of , it follows from (3.14) that
Again, since we have that
(3.15) |
From , we have
(3.16) |
Let be such that Then, from (3.16), we obtain
(3.17) |
If we set for all and , then we get that Hence, it follows from (3.17) that
(3.18) |
This implies that
Since is monotone, . Thus, using (3.15), we have that
therefore,
Letting and using continuity of , we have that
This implies that . Similarly, if is such that , then we have again that . If we continue in similar manner, we obtain that
Step 4: We prove that .
First, we show that .
From inequality (3.9) and the fact that is nonnegative, we obtain
for some
Thus, using (3.11) and properties of , we obtain that
. Using the above and triangle inequality gives Since satisfies the NST condition with , we have that
(3.19) |
Now, from equation (3.14), we have . Assume that . Since is closed, we have . Furthermore, by the uniform continuity of on bounded subsets of , we have: and as Hence, we have
which implies So, .
Step 5: We prove that .
This follows by similar argument as in step 3 but for the sake of completeness we provide the details. Using the fact that and Lemma 2.7,
we obtain that for
Since as , from equation (3.21) we have as . Therefore, from (3), we have as . Hence From Lemma 2.2, we have
(3.22) |
which implies that Again, since is uniformly continuous on bounded subsets of , (3.22) implies . Since we have that
(3.23) |
Since , we have that
Let be such that Then, using (A2), we have
(3.24) |
Since is convex and lower-semicontinuous and , it follows from equation (3.23) and inequality (3.24) that
For and , let . Since is convex, we have that and hence . Applying (A1) gives,
This implies that
Letting and using (A3), we get
Therefore, we have that This implies that Applying similar argument, we can show that for Hence,
Step 6: Finally, we show that
From Lemma 2.4, we obtain that
(3.25) |
4. Applications
Corollary 4.1.
Let be a uniformly smooth and uniformly convex real Banach space with dual space and let be a nonempty closed and convex subset of such that is closed and convex. Let be a bifunction from to satisfying , be a continuous monotone mapping, be a generalized nonexpansive and closed map such that Assume that is convex. Then, generated by (3.7) converges strongly to , where is the sunny generalized nonexpansive retraction of onto .
Proof.
Corollary 4.2.
Let be a uniformly smooth and uniformly convex real Banach space with dual space and let be a nonempty closed and convex subset of such that is closed and convex. Let be a family of bifunctions from to satisfying , be an infinite family of generalized nonexpansive maps and be a family of closed and generalized nonexpansive maps from to such that and Assume that is convex and satisfies the NST-condition with . Then, generated by (3.7) converges strongly to , where is the sunny generalized nonexpansive retraction of onto .
Proof.
Setting for any , then result follows from Theorem 3.1. ∎
Remark 4.3.
We note here that the theorem and corollaries presented above are applicable in classical Banach spaces, such as , where denotes the usual Sobolev space.
Remark 4.4.
([2]; p. 36) The analytical representations of duality maps are known in a number of Banach spaces, for example, in the spaces and , .
Corollary 4.3.
Let , a real Hilbert space and let be a nonempty closed and convex subset of . Let be a family of bifunctions from to satisfying , be an infinite family of nonexpansive maps, be a finite family of continuous monotone mappings and be a family of closed and generalized nonexpansive maps from to such that and Assume that satisfies the NST-condition with . Let be generated by:
(4.27) |
for all such that , for some , and . Then, converges strongly to , where is the metric projection of onto .
Proof.
In a Hilbert space, is the identity operator and . The result follows from Theorem 3.1. ∎
Example 4.1.
Let , , , and = . Then . Let defined by , defined by , defined by , and defined by . Then , , , , , and satisfy the conditions of Corollary 4.1. Moreover, .
5. Conclusion
Our theorem and its applications complement, generalize, and extend results of Uba et al. [22], Zegeye and Shahzad [26], Kumam [13], Qin and Su [18], and Nakajo and Takahashi [19]. Theorem 3.1 is a complementary analogue and extension of Theorem 3.2 of [26] in the following sense: while Theorem 3.2 of [26] is proved for a finite family of self-maps in uniformly smooth and strictly convex real Banach space which has the Kadec–Klee property, Theorem 3.1 is proved for countable family of non-self maps in uniformly smooth and uniformly convex real Banach space; in Hilbert spaces, Corollary 4.3 is an extension of Corollary 3.5 of [26] from finite family of nonexpansive self-maps to countable family of nonexpansive non-self maps. Additionally, Theorem 3.1 extends and generalizes Theorem 3.7 of [22] in the following sense: while Theorem 3.7 of [22] studied equilibrium problem and countable family of generalized nonexpansive non-self maps, Theorem 3.1 studied finite family of equilibrium and variational inequality problems and countable family of generalizes nonexpansive non-self maps; corollary 4.2 generalized Theorem 3.7 of [22] to a finite family of equilibrium problems and countable family of generalized nonexpansive non-self maps. Furthermore, Corollary 4.1 extends Theorem 3.1 of [13] from Hilbert spaces to a more general uniformly smooth and uniformly convex Banach spaces and to a more general class of continuous monotone mappings. Finally, Corollary 4.1 improves and extends the results in [18, 19] from a nonexpansive self-map to a generalized nonexpansive non-self map.
References
- [1] Alber, Y. Metric and generalized projection operators in Banach spaces: properties and applications. In Theory and Applications of Nonlininear Operators of Accretive and Monotone Type (A. G. Kartsatos, Ed.), Marcel Dekker, New York (1996), pp. 15-50
- [2] Alber, Y.; and Ryazantseva, I. Nonlinear Ill Posed Problems of Monotone Type, Springer, London, UK, 2006
- [3] Blum, E.; and Oettli, W. From optimization and variational inequalities to equilibrium problems, Math. Stud. 63 (1994) 123–145
- [4] Chidume, C. E.; and Ezea, C. G. New algorithms for approximating zeros of inverse strongly monotone maps and fixed points, Fixed Point Theory Appl. 3(2020)
- [5] Chidume, C.E.; and Idu, K.O. Approximation of zeros of bounded maximal monotone maps, solutions of Hammerstein integral equations and convex minimization problems, Fixed Point Theory Appl. 97(2016)
- [6] Chidume, C.E.; Otubo, E.E.; Ezea, C.G.; Uba, M.O. A new monotone hybrid algorithm for a convex feasibility problem for an infinite family of nonexpansive-type maps, with applications. Adv. Fixed Point Theory 7(3)(2017), 413–431
- [7] Combettes, P. L.; Hirstoaga, S. A. Equilibrium programming in Hilbert spaces, J. Nonlinear Convex Anal. 6(2005), 117–136
- [8] Cioranescu, I. Geometry of Banach Spaces, Duality Mappings and Nonlinear Problems, vol. 62, Kluwer Academic Publishers, 1990
- [9] Ibaraki, T.; Takahashi, W. A new projection and convergence theorems for the projections in Banach spaces, J. Approx. Theory 149(2007), 1-14
- [10] Takahashi, W. Nonlinear functional analysis, Fixed point theory and its applications, Yokohama Publ., Yokohama, (2000)
- [11] Kamimura, S.; Takahashi, W. Strong convergence of a proximal-type algorithm in a Banach space, SIAM J. Optim. 13(3)(2002), 938-945
- [12] Liu, B. Fixed point of strong duality pseudocontractive mappings and applications, Abstract Appl. Anal. 2012, Article ID 623625, 7 pages
- [13] Kumam, P. A hybrid approximation method for equilibrium and fixed point problems for a monotone mapping and a nonexpansive, Nonlinear Anal. Hybrid Syst. 2(4)(2008), 1245-1255
- [14] Nakajo, K.; Shimoji, K.; Takahashi, W. Strong convergence theorems to common fixed points of families of nonexpansive mappings in Banach spaces J. Nonlinear Convex Anal. * (2007) 11-34
- [15] Peng, J. W.; Yao J. C. A new hybrid-extragradient method for generalized mixed euqilibrium problems, fixed point problems and variational inequality problems Taiwanese J. Math. 12(2008), 1401-1432
- [16] Klin-eam, C.; Suantai, S.; Takahashi, W. Strong convergence theorems by monotone hybrid method for a family of generalized nonexpansive mappings in Banach spaces, Taiwanese J. Math. 16(6)(2012), 1971-1989
- [17] Kohsaka, F.; Takahashi, W. Generalized nonexpansive retractions and a proximal-type algorithm in Banach spaces, J. Nonlinear and Convex Anal. 8(2)(2007), 197–209
- [18] Qin, X.; Su, Y. Strong convergence of monotone hybrid method for fixed point iteration process, J. Syst. Sci. and Complexity 21 (2008), 474-482
- [19] Nakajo, K.; Takahashi, W. Strong convergence theorems for nonexpansive mappings and nonexpansive semi-groups, J. Math. Anal. Appl. 279(2003), 372–379
- [20] Stampacchia, G. Formes bilineaires coercitives sur les ensembles convexes, C.R. Acad. Sci. Paris, 258(1964), 4413-4416
- [21] Takahashi, W.; Zembayashi, K. A strong convergence theorem for the equilibrium problem with a bifunction defined on the dual space of a Banach space, Fixed point theory and its applications, Yokohama Publ., Yokohama, (2008), 197-209
- [22] Uba, M. O.; Otubo, E. E.; Onyido, M. A. A Novel Hybrid Method for Equilibrium Problem and A Countable Family of Generalized Nonexpansive-type Maps, with Applications, Fixed Point Theory, 22(1)(2021), 359-376
- [23] Zegeye, H. Strong convergence theorems for maximal monotone mappings in Banach spaces, J. Math. Anal. Appl. 343(2008), 663–671
- [24] Zegeye, H.; Shahzad, N. Strong convergence theorems for a solution of finite families of equilibrium and variational inequality problems, Optimization 63(2)(2014), 207-223
- [25] Zegeye, H.; Ofoedu, E.U.; Shahzad, N. Convergence theorems for equilibrium problem, variational inequality problem and countably infinite relatively quasi-nonexpansive mappings, Appl. Math. Comput. 216(2010), 3439-3449
- [26] Zegeye, H.; Shahzad, N. A hybrid scheme for finite families of equilibrium, variational inequality and fixed point problems, Nonlinear Anal. 74(2011), 263-272
- [27] Zhang, S. Generalized mixed equilibrium problems in Banach spaces, Appl. Math. Mech. -Engl. Ed. 30(9)(2009), 1105-1112
- [28] Dong, Q. L.; Deng, B. C. Strong convergence theorem by hybrid method for equilibrium problems, variational inequality problems and maximal monotone operators, Nonlinear Anal. Hybrid Syst. 4(4)(2010), 689–698
- [29] Saewan, S.; Kumam, P. A new iteration process for equilibrium, variational inequality, fixed point problems, and zeros of maximal monotone operators in a Banach space, J. Inequal. Appl. 23(2013)