- Research
- Open Access
- Published:
An algorithm with general errors for the zero point of monotone mappings in Banach spaces
Journal of Inequalities and Applications volume 2014, Article number: 484 (2014)
Abstract
In this paper, we introduce a proximal point iterative algorithm with general errors for monotone mappings in Banach spaces. We prove that the proposed algorithm converges strongly to a proximal point for monotone mappings. Our theorems in this paper improve and unify most of the results that have been proposed for this important class of nonlinear mappings.
MSC:47H09, 47H10, 47L25.
1 Introduction
Let E be a real Banach space with dual . A normalized duality mapping is defined by
where denotes the generalized duality pairing between E and . 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. Moreover, if E is reflexive and strictly convex Banach space with a strictly convex dual then is single-valued, one-to-one, surjective, uniformly continuous on bounded subsets and it is the duality mapping from into E; here and . denotes the domain of A.
A mapping is said to be monotone if for each , the following inequality holds:
The class of monotone mappings is one of the most important classes of mappings among nonlinear mappings. The mapping A is said to be maximal monotone if it is not properly contained in any other monotone operator. In the past several decades, many authors have been devoting to the studies on the existence and convergence of zero points for maximal monotone mappings. A variety of problems, for example, convex optimization, linear programming, monotone inclusions, and elliptic differential equations can be formulated as finding a zero of maximal monotone operators. The proximal point algorithm is recognized as a powerful and successful algorithm in finding a solution of maximal monotone operators. In Hilbert spaces, many authors have studied monotone mappings by the viscosity approximation methods and obtained a series of good results, see [1–20] and the references therein.
Let C be closed convex subset of Banach space E. A mapping is called accretive if there exists such that
The mapping 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 the range condition if
for some nonempty, closed, and convex subset C of a real Banach space E (see [11, 18, 21]). Denote the zero set of A by
The accretive mappings and monotone mappings have different natures in Banach spaces, these being more general than Hilbert spaces. For solving the original problem of finding a solution to the inclusion , Rockafellar [22] introduced the following algorithm:
where is a sequence of errors. Rockafellar obtained the weak convergence of the algorithm (1.2).
When A is maximal monotone mapping in Hilbert spaces, Xu [23] proposed the following regularization for the proximal algorithm:
where is the resolvent of A, converge strongly to a point in .
Recently Yao and Shahzad [24] proved that sequences generated from the method of resolvent given by
where is the resolvent of A, converge strongly to a point in .
On the other hand, with regard to a finite family of m-accretive mappings, Zegeye and Shahzad [21] proved that under appropriate conditions in Hilbert spaces, an iterative process of Halpern type defined by
where with for , and , for accretive mappings, converge strongly to a point in . Very recently, Kimura and Takahashi [25] defined the mapping in Banach space:
where are sequences of nonexpansive mappings of C into itself. Then converges weakly and converges strongly to 0 if for all .
Motivated and inspired by the above results, our concern now is the following: Is it possible to construct a new sequence with general errors in Banach spaces which converges strongly to a zero of monotone operators? Let C be a nonempty, closed, and convex subset of a uniformly smooth strictly convex real Banach space E. Let be a continuous monotone mapping satisfying the range condition (2.1) with . It is our purpose in this paper to introduce an iterative scheme (two-step iterative scheme) which converges strongly to a zero of a monotone operators in Banach spaces. Our theorems presented in this paper improve and extend the corresponding results of Yao and Shahzad [24], and Zegeye and Shahzad [21] and some other results in this direction.
2 Preliminaries
Let C be a nonempty, closed, and convex subset of a uniformly smooth strictly convex real Banach space E with dual . A monotone mapping A is said to satisfy the range condition if we have
for some nonempty, closed, and convex subset C of a smooth, strictly convex, and reflexive Banach spaces E (see [11, 18, 26]). In the sequel, the resolvent of a monotone mapping shall be denoted by for . It is well known that the fixed points of the operator are the zeros of the monotone mapping A, denote . We recall that a Banach space E has the Kadee-Klee property if for any sequence and with and , as . We note that every uniformly convex Banach space enjoys the Kadee-Klee property.
Lemma 2.1 [26]
Let C be a nonempty, closed, and convex subset of a uniformly smooth strictly convex real Banach space E with dual . is a monotone mapping satisfying (2.1). Let be the resolvent of A for . If is a bounded sequence of C such that , then .
Lemma 2.2 For , the identity
holds.
Proof By the definition of the operator , the identity holds. □
Let E be a smooth Banach space with dual . Let the Lyapunov function , introduced by Alber [11], be defined by
Obviously, by the definition of the mapping J, .
Lemma 2.3 [12]
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
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 [11], is a mapping that assigns an arbitrary point to the minimizer, , where is the solution to the minimization problem
Lemma 2.4 [11]
Let C be a nonempty, closed, and convex subset of a uniformly smooth strictly convex real reflexive Banach space E. Let , then, ,
Lemma 2.5 [11]
Let C be a nonempty closed and convex subset of a real smooth Banach space E. A mapping is a generalized projection. Let , then if and only if
We make use of the function defined by . That is for all and .
Lemma 2.6 [11]
Let E be a reflexive, strictly convex, and smooth real Banach space with dual . Then
for all and .
Lemma 2.7 [13]
Let be a sequence of nonnegative real numbers satisfying the following relation:
where is a sequence in and is a real sequence such that
-
(i)
;
-
(ii)
or .
Then .
Lemma 2.8 [14]
Let E be a uniformly convex, and smooth real Banach space with dual , and let and be two sequences of E. If either or is bounded and as , then as .
Lemma 2.9 [15]
Let E be a uniformly convex and smooth real 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 .
3 Main results
In this section, we introduce our algorithm and state our main result.
Theorem 3.1 Let C be a nonempty, closed, and convex subset of a uniformly smooth strictly convex real Banach space E which also enjoys the Kadee-Klee property. Let be a continuous monotone mapping satisfying (2.1), and be a constant. Assume that , for arbitrarily, let the sequence be generated iteratively by
where , is an error, , , , , are sequences of nonnegative real numbers in and
-
(i)
, , , ;
-
(ii)
;
-
(iii)
, ,
then the sequence (3.1) converges strongly to .
Proof From the Lemma 2.3 and Kamimura et al. [12], we see that is closed and convex. Thus is well defined. First we prove that is bounded. Take , then from (3.1) and Lemmas 2.3, 2.4, and the property of φ, we have
For , by using the definition of φ and Lemma 2.3 we have from (3.2)
Since , assume that is a real nonnegative constant, then by induction, we have
which implies that is bounded. Therefore, we see that , , and are bounded. Next we show that .
Because the sequence is bounded, by the reflexivity of E, there exists a subsequence of and such that weakly. Denote , then is the unique element that satisfies . By using the weakly lower semi-continuity of the norm on E, we get
which implies that
Thus, from (3.5) and Lemma 2.5, we have
Putting in (3.6) and in (3.7), we get
Adding (3.8) and (3.9) we have , i.e. . By using the fact that J is monotone we get . Since strict convexity of E implies that J is strictly monotone, we have . Consequently, weakly.
Furthermore, by the definition of φ and (3.5), we have
which shows that . In view of the Kadee-Klee property of E, we have . Thus, .
Now we show that . By using the definition of φ and Lemma 2.3 and Lemma 2.9, we get
Because , is convergent, and noticing the conditions (i), (ii) and (iii), we get
The property of the function g implies that
Thus, since is uniformly continuous on bounded sets, we obtain
From Lemma 2.4, the property of φ, and the condition (ii) we have
Using Lemma 2.8, we get , furthermore , and from (3.12) we get and from Lemma 2.1, we obtain .
Now take , then , by the Lemma 2.5 and Lemma 2.6, then we have
Since , so we have .
Furthermore, from (3.3) we have
Notice the conditions (i) and (iii), from (3.15), by the Lemma 2.7 we have as . Consequently, from Lemma 2.8 we have . In fact, we get . The proof is complete. □
Theorem 3.2 Let C be a nonempty, closed, and convex subset of a uniformly smooth strictly convex real Banach space E which also enjoys the Kadee-Klee property. Let be a continuous monotone mapping satisfying (2.1), and be a constant. Assume that , let be a sequence generated by
where is an error, , , , are sequences of nonnegative real numbers in and
-
(i)
, ;
-
(ii)
, ;
-
(iii)
, ,
then the sequence converges strongly to .
Proof Putting in Theorem 3.1, we obtain the result. □
We note the method of the proof of Theorem 3.1 provides a convergence theorem for a finite family of continuous monotone mappings. In fact, we have the following theorem.
Theorem 3.3 Let C be a nonempty, closed, and convex subset of a uniformly smooth strictly convex real Banach space E which also enjoys the Kadee-Klee property. Let for be continuous monotone mappings satisfying (2.1), and be a constant. Assume that , for arbitrarily, let the sequence be generated iteratively by
where , is an error, , , , , , are sequences of nonnegative real numbers in and
-
(i)
, , , ; , ;
-
(ii)
; , ;
-
(iii)
, ,
then the sequence converges strongly to .
If in Theorem 3.1 and Theorem 3.2 we put , we have the following corollaries.
Corollary 3.4 Let C be a nonempty, closed, and convex subset of a uniformly smooth strictly convex real Banach space E which also enjoys the Kadee-Klee property. Let be a continuous monotone mapping satisfying (2.1), and be a constant. Assume that , for arbitrarily, let the sequence be generated iteratively by
where , is an error , , , be sequences of nonnegative real numbers in , and
-
(i)
, ;
-
(ii)
;
-
(iii)
, ,
then the sequence converges strongly to .
Corollary 3.5 Let C be a nonempty, closed, and convex subset of a uniformly smooth strictly convex real Banach space E which also enjoys the Kadee-Klee property. Let be a continuous monotone mapping satisfying (2.1). Assume that , let be a sequence generated by
, where and is an error, , , are sequences of nonnegative real numbers in and
-
(i)
, ;
-
(ii)
, ,
then the sequence converges strongly to .
If E is a Hilbert space, then E is a uniformly convex and smooth real Banach space. In this case, , and , and , the projection mapping from E on C. It is well known that and are nonexpansive. Furthermore, (2.1) reduces to (1.1). Thus the following theorems hold.
Theorem 3.6 Let C be a nonempty, closed, and convex subset of a uniformly smooth strictly convex real Hilbert space E which also enjoys the Kadee-Klee property. Let be a continuous monotone mapping satisfying (1.1), and be a contraction with a contraction coefficient . Assume that , let the sequence be generated iteratively by
where and is an error, , and the sequences , , , , be nonnegative real numbers in and
-
(i)
, , , ;
-
(ii)
;
-
(iii)
, and ,
then the sequence converges strongly to .
Theorem 3.7 Let C be a nonempty, closed, and convex subset of a uniformly smooth strictly convex real Hilbert space E which also enjoys the Kadee-Klee property. Let be a continuous monotone mapping satisfying (1.1), and be a contraction with a contraction coefficient . Assume that , let be a sequence generated by
where and is an error, , and the sequences , , , are nonnegative real numbers in and
-
(i)
, , , ;
-
(ii)
, and ,
then the sequence converges strongly to .
If in Theorem 3.6 and Theorem 3.7 we put constant, we have the following corollaries.
Corollary 3.8 Let C be a nonempty, closed, and convex subset of a uniformly smooth strictly convex real Hilbert space E which also enjoys the Kadee-Klee property. Let be a continuous monotone mapping satisfying (1.1), and be a constant. Assume that , let the sequence be generated iteratively by
where and is an error, , and the sequences , , , , be nonnegative real numbers in and
-
(i)
, , , ;
-
(ii)
;
-
(iii)
, and ,
then the sequence converges strongly to .
Theorem 3.9 Let C be a nonempty, closed, and convex subset of a uniformly smooth strictly convex real Hilbert space E which also enjoys the Kadee-Klee property. Let be a continuous monotone mapping satisfying (1.1), and be a constant. Assume that , let be a sequence generated by
where and is an error, , and the sequences , , , are nonnegative real numbers in and
-
(i)
, , , ;
-
(ii)
, and ,
then the sequence converges strongly to .
Remark 3.10 In fact, if A is a maximal monotone mapping, then all the above results hold.
4 Applications
In this section, we study the problem of finding a minimizer of a continuously Fréchet differentiable convex functional in Banach spaces. Let g be continuously Fréchet differentiable convex functionals such that the gradient of g () are continuous and monotone. Denote , then the following theorem holds.
Theorem 4.1 Let C be a nonempty, closed, and convex subset of a uniformly smooth strictly convex real Banach space E which also enjoys the Kadee-Klee property. Let g be continuously Fréchet differentiable convex functionals such that the gradient of g, , is continuous, monotone, and . Let be a constant, for arbitrarily, and the sequence be generated iteratively by
where , is an error, , , , , are sequences of nonnegative real numbers in and
-
(i)
, , , ;
-
(ii)
;
-
(iii)
, ,
then the sequences, converge strongly to .
In addition, we can extend it to the equilibrium problem for a bifunction where C is a nonempty, closed, and convex subset of a smoothly, strictly convex, and reflexive real Banach space E with dual . The problem is to find such that for all and the set of solutions if denoted by . The mapping is defined as follows: for ,
It is proved in [27] that is single-valued and nonexpansive. Furthermore, we see that is closed and convex if the bifunction ϕ satisfies (A1) , , (A2) , , (A3) for each , , and (A4) for each , is convex and lower semicontinuous.
The following theorems are connected with the problem of obtaining a common element of the sets of zeros of a monotone operator and an equilibrium problem.
Theorem 4.2 Let C be a nonempty, closed, and convex subset of a uniformly smooth strictly convex real Banach space E which also enjoys the Kadee-Klee property. Let ϕ be a bifunction from satisfying (A1)-(A4), and be a continuous monotone mapping satisfying (2.1), and be a constant. Assume that , for arbitrarily, let the sequence be generated iteratively by
where , is an error, , , , , are sequences of nonnegative real numbers in and
-
(i)
, , , ;
-
(ii)
;
-
(iii)
, ,
then the sequences , converge strongly to .
Theorem 4.3 Let C be a nonempty, closed, and convex subset of a uniformly smooth strictly convex real Banach space E which also enjoys the Kadee-Klee property. Let ϕ be a bifunction from satisfying (A1)-(A4), be a continuous monotone mapping satisfying (2.1), and be a constant. Assume that , for arbitrarily, let the sequence be generated iteratively by
where , is an error, , , , , are sequences of nonnegative real numbers in and
-
(i)
, ;
-
(ii)
, ;
-
(iii)
, ,
then the sequences , converge strongly to .
Remark 4.4 Our results extend and unify most of the results that have been proved for this important class of nonlinear operators. In particular, our theorems provide a convergence scheme to the proximal point of a monotone mapping which improves the results of Yao and Shahzad [24] to Banach spaces, being more general than Hilbert spaces. We also note that our results complement the results of Zegeye and Shahzad [21], which are convergence results for accretive mappings. At the same time, Theorem 3.1 extends the results of Tang [9] and Zegeye and Shahzad [18] which have not involved errors.
References
Takahashi W, Toyoda M: Weak convergence theorems for nonexpansive mappings and monotone mappings. J. Optim. Theory Appl. 2003, 118: 417–428. 10.1023/A:1025407607560
Takahashi W, Ueda Y: On Reich’s strong convergence theorems for resolvents of accretive operators. J. Math. Anal. Appl. 1984, 104: 546–553. 10.1016/0022-247X(84)90019-2
Song Y, Chen R: Strong convergence theorems on an iterative method for a family of finite non-expansive mappings. Appl. Math. Comput. 2006, 180: 275–287. 10.1016/j.amc.2005.12.013
Zegeye H, Shahzad N: Strong convergence of an iterative method for pseudo-contractive and monotone mappings. J. Glob. Optim. 2012, 54: 173–184. 10.1007/s10898-011-9755-5
Takahashi W: Nonlinear Functional Analysis. Fixed Point Theory and Its Applications. Yokohama Publishers, Yokohama; 2000. (in Japanese)
Guler O: On the convergence of the proximal point algorithm for convex optimization. SIAM J. Control Optim. 1991, 29: 403–419. 10.1137/0329022
Xu HK: Iterative algorithms for nonlinear operators. J. Lond. Math. Soc. 2002,66(2):240–256.
Boikanyo OA, Morosanu G: A proximal point algorithm converging strongly for general errors. Optim. Lett. 2010, 4: 635–641. 10.1007/s11590-010-0176-z
Tang Y: Strong convergence of viscosity approximation methods for the fixed-point of pseudo-contractive and monotone mappings. Fixed Point Theory Appl. 2013. 10.1186/1687-1812-2013-273
Xu HK: An iterative approach to quadratic optimization. J. Optim. Theory Appl. 2003, 116: 659–678. 10.1023/A:1023073621589
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 A. Dekker, New York; 1996:15–50.
Kamimura S, Kohsaka F, Takahashi W: Weak and strong convergence theorems for maximal monotone operators in a Banach spaces. Set-Valued Anal. 2004, 12: 417–429. 10.1007/s11228-004-8196-4
Xu HK: Another control condition in an iterative method for nonexpansive mappings. Bull. Aust. Math. Soc. 2002, 65: 109–113. 10.1017/S0004972700020116
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 E, 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
Rockafellar RT: Monotone operators and the proximal point algorithm. Trans. Am. Math. Soc. 1970, 194: 75–88.
Ceng LC, Xu HK, Yao JC: Viscosity approximation method for asymptotically nonexpansive mappings in Banach spaces. Nonlinear Anal. 2008, 69: 1402–1412. 10.1016/j.na.2007.06.040
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. 10.10186/1029-242x-2013-566
Wen DJ: Projection methods for generalized system of nonconvex variational inequalities with different nonlinear operators. Nonlinear Anal. 2010,73(7):2292–2297. 10.1016/j.na.2010.06.010
Tang Y: Viscosity approximation methods and strong convergence theorems for the fixed point of pseudocontractive and monotone mappings in Banach spaces. J. Appl. Math. 2013. 10.1155/2013/926078
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
Rockafellar RT: Monotone operators and the proximal point algorithm. SIAM J. Control Optim. 1976, 14: 877–898. 10.1137/0314056
Xu HK: A regularization method for the proximal point algorithm. J. Glob. Optim. 2006, 36: 115–125. 10.1007/s10898-006-9002-7
Yao YH, Shahzad N: Strong convergence of a proximal point algorithm with general errors. Optim. Lett. 2012, 6: 621–628. 10.1007/s11590-011-0286-2
Kimura Y, Takahashi W: On a hybrid method for a family of relatively nonexpansive mappings in a Banach space. J. Math. Anal. Appl. 2009, 357: 356–363. 10.1016/j.jmaa.2009.03.052
Aoyama K, Kohsaka F, Takahashi W: Proximal point method for monotone operators in Banach spaces. Taiwan. J. Math. 2011,15(1):259–281.
Yao YH, Cho YJ, Chen RD: An iterative algorithm for solving fixed point problems, variational inequality problems and mixed equilibrium problems. Nonlinear Anal. 2009, 71: 3363–3373. 10.1016/j.na.2009.01.236
Acknowledgements
The authors express their sincere gratitude to the referee and the editor for his/her valuable comments and suggestions. This article was funded by the National Science Foundation of China (11001287), Natural Science Foundation Project of Chongqing (CSTC, 2014jcyjA00026) and Science and Technology Research Project of Chongqing Municipal Education Commission (KJ1400614).
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 the final manuscript.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (https://creativecommons.org/licenses/by/4.0), which permits use, duplication, adaptation, distribution, and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Tang, Y., Bao, Z. & Wen, D. An algorithm with general errors for the zero point of monotone mappings in Banach spaces. J Inequal Appl 2014, 484 (2014). https://doi.org/10.1186/1029-242X-2014-484
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1029-242X-2014-484
Keywords
- monotone mappings
- fixed point
- viscosity approximation
- resolvent mappings