- Research
- Open access
- Published:
An algorithm for a common minimum-norm zero of a finite family of monotone mappings in Banach spaces
Journal of Inequalities and Applications volume 2013, Article number: 566 (2013)
Abstract
We introduce an iterative process which converges strongly to a common minimum-norm point of solutions of a finite family of monotone mappings in Banach spaces. Our theorems improve and unify most of the results that have been proved for this important class of nonlinear mappings.
MSC:47H05, 47H09, 47H10, 47J05, 47J25.
1 Introduction
In many problems, it is quite often to seek a particular solution of the minimum-norm solution of a given nonlinear problem. In an abstract way, we may formulate such problems as finding a point with the property
where C is a nonempty closed convex subset of a real Hilbert space H. In other words, is the (nearest point or metric) projection of the origin onto C,
where is the metric (or nearest point) projection from H onto C. For instance, the split feasibility problem (SFP), introduced in [1, 2], is to find a point
where C and Q are closed convex subsets of Hilbert spaces and , respectively, and A is a linear bounded operator from to . We note that problem (1.3) can be extended to a problem of finding
where and are monotone mappings on a subset of a Banach space E. The problem has been addressed by many authors in view of the applications in image recovery and signal processing; see, for example, [3–5] and the references therein.
A mapping is said to be monotone if for each , the following inequality holds:
where C is a nonempty subset of a real Banach space E with as its dual. A is said to be maximal monotone if its graph is not properly contained in the graph of any other monotone mapping. A mapping is said to be γ-inverse strongly monotone if there exists a positive real number γ such that
and it is called strongly monotone if there exists such that
An operator is called accretive if there exists such that
where J is the normalized duality mapping from E into defined for each by
It is well known that E is smooth if and only if J is single-valued, and if E is uniformly smooth, then J is uniformly continuous on bounded subsets of E (see [6]). A is called m-accretive if it is accretive and , the range of , is E for all ; and an accretive mapping A is said to satisfy range condition if
for some nonempty closed convex subset C of a real Banach space H.
Clearly, the class of monotone mappings includes the class of strongly monotone and the class of γ-inverse strongly monotone mappings. However, we observe that accretive mappings and monotone mappings have different natures in Banach spaces more general than Hilbert spaces.
When A and B are maximal monotone mappings in Hilbert spaces, Bauschke et al. [7] proved that sequences generated from the method of alternating resolvents given by
where is the resolvent of A, converge weakly to a point of provided that is nonempty. Note that strong convergence of these methods fails in general (see a counter example by Hundal [8]).
With regard to a finite family of m-accretive mappings, Zegeye and Shahzad [9] proved that under appropriate conditions, an iterative process of Halpern type defined by
where for all , , with for , , and , converges strongly to a point in nearest to u, where is the set of a finite family of m-accretive mappings in a strictly convex and reflexive (real) Banach space E which has a uniformly Gâteaux differentiable norm.
In 2009, Hu and Liu [10] also proved that under appropriate conditions, an iterative process of Halpern type defined by
where with , for all , , with , for , , and , and , for , , accretive mappings satisfying range condition (1.9), converges strongly to a point in nearest to u in a strictly convex and reflexive (real) Banach space E which has a uniformly Gâteaux differentiable norm.
A natural question arises whether we can have the results of Zegeye and Shahzad [9]and Hu and Liu [10]for the class of monotone mappings or not, in Banach spaces more general than Hilbert spaces?
Let C be a nonempty, closed, and convex subset of a smooth and uniformly convex real Banach space E. Let for be continuous monotone mappings satisfying range condition (2.1) with .
It is our purpose in this paper to introduce an iterative scheme (see (3.1)) which converges strongly to the common minimum-norm zero of the family . Our theorems improve and unify most of the results that have been proved for this important class of nonlinear mappings.
2 Preliminaries
Let E be a normed linear space with . The modulus of smoothness of E is the function defined by
The space E is said to be smooth if , , and E is called uniformly smooth if and only if .
The modulus of convexity of E is the function defined by
E is called uniformly convex if and only if for every .
Let C be a nonempty, closed, and convex subset of a smooth, strictly convex, and reflexive Banach space E with dual . A monotone mapping A is said to satisfy range condition if we have that
for some nonempty closed convex subset C of a smooth, strictly convex, and reflexive Banach space E. In the sequel, the resolvent of a monotone mapping shall be denoted by for . We know the following lemma.
Lemma 2.1 [11]
Let E be a smooth and strictly convex Banach space, C be a nonempty, closed, and convex subset of E, and be a monotone mapping satisfying (2.1). Let be the resolvent of A for such that . If is a bounded sequence of C such that , then .
Let E be a smooth Banach space with dual . Let the Lyapunov function , introduced by Alber [12], be defined by
where J is the normalized duality mapping. If , a Hilbert space, then the duality mapping becomes the identity map on H. We observe that in a Hilbert space H, (2.2) reduces to for .
In the sequel, we shall make use of the following lemmas.
Lemma 2.2 [13]
Let E be a smooth and strictly convex Banach space, and C be a nonempty, closed, and convex subset of E. Let be a monotone mapping satisfying (2.1), be nonempty and be the resolvent of A for some . Then, for each , we have that
for all and .
Lemma 2.3 [14]
Let E be a smooth and strictly convex Banach space, C be a nonempty, closed, and convex subset of E, and T be a mapping from C into itself such that is nonempty and for all and . Then is closed and convex.
Lemma 2.4 [15]
Let E be a real smooth and uniformly convex Banach space, and let and be two sequences of E. If either or is bounded and as , then as .
We make use of the function defined by
studied by Alber [12]. That is, for all and .
Lemma 2.5 [12]
Let E be a reflexive, strictly convex, and smooth Banach space with as its dual. Then
for all and .
Let E be a reflexive, strictly convex, and smooth Banach space, and let C be a nonempty, closed, and convex subset of E. The generalized projection mapping, introduced by Alber [12], is a mapping that assigns an arbitrary point to the minimizer, , of over C, that is, , where is the solution to the minimization problem
Lemma 2.6 [12]
Let C be a nonempty, closed, and convex subset of a real reflexive, strictly convex, and smooth Banach space E, and let . Then, ,
Lemma 2.7 [12]
Let C be a convex subset of a real smooth Banach space E. Let . Then if and only if
Lemma 2.8 [16]
Let E be a uniformly convex Banach space and be a closed ball of E. Then there exists a continuous strictly increasing convex function with such that
for such that and for some .
Lemma 2.9 [17]
Let be a sequence of nonnegative real numbers satisfying the following relation:
where and satisfy the following conditions: , , and . Then .
Lemma 2.10 [18]
Let be sequences of real numbers such that there exists a subsequence of such that for all . Then there exists a nondecreasing sequence such that , and the following properties are satisfied by all (sufficiently large) numbers :
In fact, is the largest number n in the set such that the condition holds.
3 Main result
We now prove the following theorem.
Theorem 3.1 Let C be a nonempty, closed, and convex subset of a smooth and uniformly convex real Banach space E. Let , for , be continuous monotone mappings satisfying (2.1). Assume that is nonempty. Let be a sequence generated by
where , and satisfy the following conditions: , , , and . Then converges strongly to the minimum-norm point of ℱ.
Proof From Lemmas 2.2 and 2.3 we get that is closed and convex. Thus, is well defined. Let . Then from (3.1), Lemma 2.6 and the property of ϕ, we get that
Moreover, from (3.1), Lemma 2.8, Lemma 2.2 and (3.2), we get that
for each . Thus, by induction,
which implies that and hence are bounded. Now let . Then we note that . Using Lemma 2.6, Lemma 2.5 and the property of ϕ, we obtain that
Furthermore, from (3.3) and (3.5) we have that
Now, following the method of proof of Lemma 3.2 of Maingé [18], we consider two cases as follows.
Case 1. Suppose that there exists such that is nonincreasing for all . In this situation, is convergent. Then from (3.6) we have that
which implies, by the property of g, that
and hence, since is uniformly continuous on bounded sets, we obtain that
for each .
Furthermore, Lemma 2.6, the property of ϕ and the fact that , as , imply that
and hence from Lemma 2.4 we get that
Since is bounded and E is reflexive, we choose a subsequence of such that and . Then from (3.12) we get that
Thus, from (3.10) and Lemma 2.1, we obtain that for each and hence .
Therefore, by Lemma 2.7, we immediately obtain that . It follows from Lemma 2.9 and (3.7) that as . Consequently, from Lemma 2.4 we obtain that .
Case 2. Suppose that there exists a subsequence of such that
for all . Then, by Lemma 2.10, there exists a nondecreasing sequence such that , , and for all . Then, from (3.6) and the fact that , we obtain that
for each . Thus, following the method of proof of Case 1, we obtain that , , as , and hence we obtain that
Then from (3.7) we have that
Now, since , inequality (3.15) implies that
In particular, since , we get
Then from (3.14) we obtain as . This together with (3.15) gives as . But for all , thus we obtain that . Therefore, from the above two cases, we can conclude that converges strongly to p, which is the common minimum-norm zero of the family , and the proof is complete. □
We would like to mention that the method of proof of Theorem 3.1 provides the following theorem.
Theorem 3.2 Let C be a nonempty, closed, and convex subset of a smooth and uniformly convex real Banach space E. Let , for , be continuous monotone mappings satisfying (2.1). Assume that is nonempty. Let be a sequence generated by
where , , and satisfy , , , and . Then converges strongly to .
If in Theorem 3.1, , then we get the following corollary.
Corollary 3.3 Let C be a nonempty, closed, and convex subset of a smooth and uniformly convex real Banach space E. Let be a continuous monotone mapping satisfying (2.1). Assume that is nonempty. Let be a sequence generated by
where , , and satisfy , , and . Then converges strongly to the minimum-norm element of .
We remark that if A is a maximal monotone mapping, then is closed and convex (see [6] for more details). The following lemma is well known.
Lemma 3.4 [19]
Let E be a smooth, strictly convex, and reflexive Banach space, let C be a nonempty closed convex subset of E, and let be a monotone mapping. Then A is maximal if and only if for all .
We note from the above lemma that if A is maximal, then it satisfies condition (2.1) and hence we have the following corollary.
Corollary 3.5 Let C be a nonempty, closed, and convex subset of a smooth and uniformly convex real Banach space E. Let , , be maximal monotone mappings. Assume that is nonempty. Let be a sequence generated by
where , and satisfy , , and . Then converges strongly to the minimum-norm element of ℱ.
If in Corollary 3.5, , then we get the following corollary.
Corollary 3.6 Let C be a nonempty, closed and convex subset of a smooth and uniformly convex real Banach space E. Let be a maximal monotone mapping. Assume that is nonempty. Let be a sequence generated by
where , , and satisfy , , and . Then converges strongly to the minimum-norm element of .
If , a real Hilbert space, then E is uniformly convex and smooth real Banach space. In this case, , identity map on H, and , projection mapping from H onto C. Furthermore, (2.1) reduces to (1.9). Thus, the following corollaries hold.
Corollary 3.7 Let C be a nonempty, closed, and convex subset of a real Hilbert space H. Let , for , be continuous monotone mappings satisfying (1.9). Assume that is nonempty. Let be a sequence generated by
where , , , and satisfy , , , and . Then converges strongly to the minimum-norm element of ℱ.
Corollary 3.8 Let C be a nonempty, closed, and convex subset of a real Hilbert space H. Let , , be maximal monotone mappings. Assume that is nonempty. Let be a sequence generated by
where , , , and satisfy , , , and . Then converges strongly to the minimum-norm element of ℱ.
4 Application
In this section, we study the problem of finding a minimizer of a continuously Fréchet differentiable convex functional which has minimum-norm in Banach spaces. The following is deduced from Corollary 3.6.
Theorem 4.1 Let E be a uniformly convex and uniformly smooth real Banach space. Let be a continuously Fréchet differentiable convex functional on E, and let be maximal monotone with , where , for . Let be a sequence generated by
where , , and satisfy , , , and . Then converges strongly to the minimum-norm element of ℱ.
Remark 4.2 Theorem 3.1 provides convergence scheme to the common minimum-norm zero of a finite family of monotone mappings which improves the results of Bauschke et al. [7] to Banach spaces more general than Hilbert spaces. We also note that our results complement the results of Zegeye and Shahzad [9] and Hu and Liu [10] which are convergence results for accretive mappings.
References
Byrne C: Iterative oblique projection onto convex sets and the split feasibility problem. Inverse Probl. 2002, 18(2):441–453. 10.1088/0266-5611/18/2/310
Censor Y, Elfving T: A multiprojection algorithm using Bregman projections in a product space. Numer. Algorithms 1994, 8(2–4):221–239.
Qin X, Kang JI, Cho YJ: On quasi-variational inclusions and asymptotically strict pseudo-contractions. J. Nonlinear Convex Anal. 2010, 11: 441–453.
Takahashi S, Takahashi W, Toyoda M: Strong convergence theorems for maximal monotone operators with nonlinear mappings in Hilbert spaces. J. Optim. Theory Appl. 2010, 147: 27–41. 10.1007/s10957-010-9713-2
Zhang M: Iterative algorithms for common elements in fixed point sets and zero point sets with applications. Fixed Point Theory Appl. 2012., 2012: Article ID 21
Takahashi W: Nonlinear Functional Analysis. Kindikagaku, Tokyo; 1988. (Japanese)
Bauschke HH, Combettes PL, Reich S: The asymptotic behavior of the composition of two resolvents. Nonlinear Anal. 2005, 60(2):283–301.
Hundal H: An alternating projection that does not converge in norm. Nonlinear Anal. 2004, 57: 35–61. 10.1016/j.na.2003.11.004
Zegeye H, Shahzad N: Strong convergence theorems for a common zero of a finite family of m -accretive mappings. Nonlinear Anal. 2007, 66: 1161–1169. 10.1016/j.na.2006.01.012
Hu L, Liu L: A new iterative algorithm for common solutions of a finite family of accretive operators. Nonlinear Anal. 2009, 70: 2344–2351. 10.1016/j.na.2008.03.016
Aoyama K, Kohsaka F, Takahashi W: Proximal point method for monotone operators in Banach spaces. Taiwan. J. Math. 2011, 15(1):259–281.
Alber Y: Metric and generalized projection operators in Banach spaces: properties and applications. Lecture Notes in Pure and Appl. Math. 178. In Theory and Applications of Nonlinear Operators of Accretive and Monotone Type. Edited by: Kartsatos AG. Dekker, New York; 1996:15–50.
Kamimura S, Kohsaka F, Takahashi W: Weak and strong convergence theorems for maximonotone operators in a Banach spaces. Set-Valued Anal. 2004, 12: 417–429. 10.1007/s11228-004-8196-4
Matsushita S, Takahashi W: A strong convergence theorem for relatively nonexpansive mappings in a Banach space. J. Approx. Theory 2005, 134: 257–266. 10.1016/j.jat.2005.02.007
Kamimura S, Takahashi W: Strong convergence of proximal-type algorithm in a Banach space. SIAM J. Optim. 2002, 13: 938–945. 10.1137/S105262340139611X
Zegeye H, Ofoedu EU, Shahzad N: Convergence theorems for equilibrium problem, variational inequality problem and countably infinite relatively quasi-nonexpansive mappings. Appl. Math. Comput. 2010, 216: 3439–3449. 10.1016/j.amc.2010.02.054
Xu HK: Another control condition in an iterative method for nonexpansive mappings. Bull. Aust. Math. Soc. 2002, 65: 109–113. 10.1017/S0004972700020116
Maingé PE: Strong convergence of projected subgradient methods for nonsmooth and non-strictly convex minimization. Set-Valued Anal. 2008, 16: 89–912.
Rockafellar RT: Monotone operators and proximal point algorithm. Trans. Am. Math. Soc. 1970, 194: 75–88.
Acknowledgements
This article was funded by the Deanship of Scientific Research (DSR), King Abdulaziz University, Jeddah. The second author acknowledges with thanks DSR for financial support.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ contributions
All authors contributed equally to this work. All authors read and approved final manuscript.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Zegeye, H., Shahzad, N. An algorithm for a common minimum-norm zero of a finite family of monotone mappings in Banach spaces. J Inequal Appl 2013, 566 (2013). https://doi.org/10.1186/1029-242X-2013-566
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1029-242X-2013-566