- Research
- Open access
- Published:
Strong convergence of a parallel iterative algorithm in a reflexive Banach space
Fixed Point Theory and Applications volume 2014, Article number: 125 (2014)
Abstract
In this paper, a parallel iterative algorithm is investigated for common zeros of a family of m-accretive operators. Strong convergence theorems are established in a reflexive Banach space.
MSC:47H06, 47H09.
1 Introduction
In this paper, we are concerned with the problem of finding common zero points of a finite family of accretive operators in a reflexive Banach space. Many nonlinear problems arising in applied areas such as image recovery and signal processing are mathematically modeled as fixed or zero point problems. Interest in accretive operators stems mainly from their firm connection with equations of evolution is an important class of nonlinear operators. It is well known that many physically significant problems can be modeled by initial value problems (IVP) of the following form:
where A is an accretive operator in an appropriate Banach space. Typical examples where such evolution equations occur can be found in the heat, wave or Schrödinger equations. If is dependent on t, then (1.1) is reduced to whose solutions correspond to the equilibrium points of (1.1). An early fundamental result in the theory of accretive operators, due to Browder [1], states that IVP (1.1) is solvable if A is locally Lipschitz and accretive on E. One of the most popular techniques for solving zero points of accretive operators is the proximal point algorithms, which have been studied by many authors; see [2–27] and the references therein.
In this paper, we propose a viscosity proximal point algorithm for treating common zeros of a finite family of accretive operators. Strong convergence of the algorithm is obtained in the framework of reflexive Banach spaces.
Let E be a Banach space with the dual . Let be the positive real number set. Let be a continuous strictly increasing function such that and as . This function φ is called a gauge function. The duality mapping associated with a gauge function φ is defined by
where denotes the generalized duality pairing. In the case that , we write J for and call J the normalized duality mapping.
Following Browder [28], we say that a Banach space E has a weakly continuous duality mapping if there exists a gauge φ for which the duality mapping is single valued and weak-to-weak∗ sequentially continuous (i.e., if is a sequence in E weakly convergent to a point x, then the sequence converges weakly∗ to ). It is well known that has a weakly continuous duality mapping with a gauge function for all . Set
then
where ∂ denotes the subdifferential in the sense of convex analysis.
A Banach space E is said to be strictly convex if and only if
for and implies that .
E is said to be uniformly convex if for any there exists such that for any ,
It is well known that a uniformly convex Banach space is reflexive and strictly convex.
Let . E is said to be smooth or said to be have a Gâteaux differentiable norm if the limit exists for each . E is said to have a uniformly Gâteaux differentiable norm if for each , the limit is attained uniformly for all . E is said to be uniformly smooth or said to have a uniformly Fréchet differentiable norm if the limit is attained uniformly for .
It is well known that Fréchet differentiability of the norm of E implies Gâteaux differentiability of the norm of E. It is well known that if the norm of E is uniformly Gâteaux differentiable, then the duality mapping J is single valued and uniformly norm to weak∗ continuous on each bounded subset of E.
Let I denote the identity operator on E. An operator with domain and range is said to be accretive if for each and , , there exists such that . An accretive operator A is said to be m-accretive if for all . In this paper, we use to denote the set of zero points of A. For an accretive operator A, we can define a single-valued mapping by for each , which is called the resolvent of A.
Let C be a nonempty closed convex subset of E. Let be a mapping. In this paper, we use to denote the set of fixed points of T. Recall that T is said to be α-contractive iff there exists a constant such that , . T is said to be nonexpansive iff , . It is well known that many nonlinear problems can be reduced to the search for fixed points of nonexpansive mappings; see [29–35] and the references therein. Iterative methods are often used for finding and approximating such fixed points.
Let x be a fixed element in C and let T be a nonexpansive mapping with a nonempty fixed point set. For each , let be the unique solution of the equation . In the framework of reflexive Banach spaces, Qin et al. [15] recently proved that converges strongly to a fixed point of T as ; see [15] and the references therein.
In this paper, we propose a parallel iterative algorithm for treating common zeros of a family of m-accretive operators. Strong convergence theorems are established in a reflexive Banach space.
Lemma 1.1 [36]
Let and be bounded sequences in a Banach space E and let be a sequence in with . Suppose that for all and
Then .
Lemma 1.2 [37]
Let C be a closed convex subset of a strictly convex Banach space E. Let be some positive integer and let be a nonexpansive mapping. Let be a real number sequence in such that . Suppose that is nonempty. Then the mapping is nonexpansive with .
The following lemma can be obtained from [38] immediately.
Lemma 1.3 Let E be a reflexive Banach space and has a weakly continuous duality map with gauge φ. Let C be nonempty closed convex subset of E. Let be an α-contractive mapping and let be a nonexpansive mapping. Let be the unique fixed point of the mapping , where . Then T has a fixed point if and only if remains bounded as , and in this case, converges as strongly to a fixed point of T, where is the unique solution to the following variational inequality: , .
The first part of the next lemma is an immediate consequence of the subdifferential inequality and the proof of the second part can be found in [39].
Lemma 1.4 Assume that a Banach space E has a weakly continuous duality mapping with a gauge φ.
-
(i)
For all , the following inequality holds:
In particular, for all ,
-
(ii)
Assume that a sequence in E converges weakly to a point .
Then the following identity holds:
Lemma 1.5 [40]
Let , and be three nonnegative real sequences satisfying , , where is some positive integer, is a number sequence in such that , is a number sequence such that . Then .
2 Main results
Theorem 2.1 Let E be a strictly convex and reflexive Banach space which has a weakly continuous duality map . Let be some positive integer and let be an m-accretive operator in E for each . Assume that is convex and is not empty. Let , , , and be real number sequences in . Let be a sequence in generated in the following iterative process: and
where f is an α-contraction on , be a positive real numbers sequence and . Assume that the following conditions are satisfied:
-
(a)
;
-
(b)
, ;
-
(c)
;
-
(d)
, .
Then converges strongly to , which is the unique solution to the following variational inequality: , .
Proof First, we show that is bounded. By fixing , we get
This implies that
We find that is bounded. Putting , we see that
Define . This gives
It follows that
This implies that
From the conditions (b), (c), and (d), we get
In light of Lemma 1.1, we find that . Since , we have . Setting , we from Lemma 1.2 see that T is nonexpansive with . Note that
This implies that
It follows from the conditions (b), (c), and (d) that
Next, we show that . Take a subsequence of such that
Since E is reflexive, we may further assume that for some . Since is weakly continuous, we find from Lemma 1.4 that
Putting , , we have
It follows from (2.1) that
On the other hand, we find from (2.3) that
In view of (2.4) and (2.5), we find that . This implies that ; that is, . In light of (2.2), we find that
Now, we are in a position to prove as . Using Lemma 1.1, we find that
It follows from Lemma 1.5 that . This implies that . This completes the proof. □
If , the restriction of strict convexness imposed on the framework of the space can be removed. Indeed, we have the following result.
Corollary 2.2 Let E be a reflexive Banach space which has a weakly continuous duality map . Let A be an m-accretive operator in E such that is convex and is not empty. Let , and be real number sequences in . Let be a sequence in generated in the following iterative process: and
where f is an α-contraction on , r be a positive real number and . Assume that the following conditions are satisfied:
-
(a)
;
-
(b)
, ;
-
(c)
.
Then converges strongly to , which is the unique solution to the following variational inequality: , .
In the framework of Hilbert spaces, we find from Theorem 2.1 the following result.
Corollary 2.3 Let E be a Hilbert space. Let be some positive integer and let be a maximal monotone operator in E for each . Assume that is convex and is not empty. Let , , and be real number sequences in . Let be a sequence in generated in the following iterative process: and
where f is an α-contraction on , be a positive real numbers sequence and . Assume that the following conditions are satisfied:
-
(a)
;
-
(b)
, ;
-
(c)
;
-
(d)
, .
Then converges strongly to , which is the unique solution to the following variational inequality: , .
References
Browder FE: Nonlinear mappings of nonexpansive and accretive type in Banach spaces. Bull. Am. Math. Soc. 1967, 73: 875–882. 10.1090/S0002-9904-1967-11823-8
Kamimura S, Takahashi W: Weak and strong convergence of solutions to accretive operator inclusions and applications. Set-Valued Anal. 2000, 8: 361–374. 10.1023/A:1026592623460
Qin X, Cho SY, Wang L: A regularization method for treating zero points of the sum of two monotone operators. Fixed Point Theory Appl. 2014., 2014: Article ID 75
Rockfellar RT: Monotone operators and proximal point algorithm. SIAM J. Control Optim. 1976, 14: 877–898. 10.1137/0314056
Qin X, Su Y: Approximation of a zero point of accretive operator in Banach spaces. J. Math. Anal. Appl. 2007, 329: 415–424. 10.1016/j.jmaa.2006.06.067
Cho SY, Qin X, Wang L: Strong convergence of a splitting algorithm for treating monotone operators. Fixed Point Theory Appl. 2014., 2014: Article ID 94
Lv S:Generalized systems of variational inclusions involving -monotone mappings. Adv. Fixed Point Theory 2011, 1: 15–26.
Wu C, Lv S: Bregman projection methods for zeros of monotone operators. J. Fixed Point Theory 2013., 2013: Article ID 7
Wu C: Convergence of algorithms for an infinite family nonexpansive mappings and relaxed cocoercive mappings in Hilbert spaces. Adv. Fixed Point Theory 2014, 4: 125–139.
Cho SY, Li W, Kang SM: Convergence analysis of an iterative algorithm for monotone operators. J. Inequal. Appl. 2013., 2013: Article ID 199
Wang ZM, Lou W: A new iterative algorithm of common solutions to quasi-variational inclusion and fixed point problems. J. Math. Comput. Sci. 2013, 3: 57–72.
Qing Y, Cho SY: Proximal point algorithms for zero points of nonlinear operators. Fixed Point Theory Appl. 2014., 2014: Article ID 42
Yang S: Zero theorems of accretive operators in reflexive Banach spaces. J. Nonlinear Funct. Anal. 2013., 2013: Article ID 2
Song J, Chen M: A modified Mann iteration for zero points of accretive operators. Fixed Point Theory Appl. 2013., 2013: Article ID 347
Qin X, Cho SY, Wang L: Iterative algorithms with errors for zero points of m -accretive operators. Fixed Point Theory Appl. 2013., 2013: Article ID 148
Takahashi W: Viscosity approximation methods for resolvents of accretive operators in Banach spaces. J. Fixed Point Theory Appl. 2007, 1: 135–147. 10.1007/s11784-006-0004-3
Reich S: Strong convergence theorems for resolvents of accretive operators in Banach spaces. J. Math. Anal. Appl. 1980, 75: 287–292. 10.1016/0022-247X(80)90323-6
Bauschke HH, Matousková E, Reich S: Projection and proximal point methods: convergence results and counterexamples. Nonlinear Anal. 2004, 56: 715–738. 10.1016/j.na.2003.10.010
Cho SY, Qin X: On the strong convergence of an iterative process for asymptotically strict pseudocontractions and equilibrium problems. Appl. Math. Comput. 2014, 235: 430–438.
Jung JS: Some results on Rockafellar-type iterative algorithms for zeros of accretive operators. J. Inequal. Appl. 2013., 2013: Article ID 255
Qin X, Agarwal RP: Shrinking projection methods for a pair of asymptotically quasi- ϕ -nonexpansive mappings. Numer. Funct. Anal. Optim. 2010, 31: 1072–1089. 10.1080/01630563.2010.501643
Takahashi W: Approximating solutions of accretive operators by viscosity approximation methods in Banach spaces. In Applied Functional Analysis. Yokohama Publishers, Yokohama; 2007:225–243.
Verma RU: General proximal point algorithm involving η -maximal accretiveness framework in Banach spaces. Positivity 2009, 13: 771–782. 10.1007/s11117-008-2268-x
Cho SY, Kang SM: Approximation of common solutions of variational inequalities via strict pseudocontractions. Acta Math. Sci. 2012, 32: 1607–1618. 10.1016/S0252-9602(12)60127-1
Li HG, Qiu D, Zheng JM, Jin MM: Perturbed Ishikawa-hybrid quasi-proximal point algorithm with accretive mappings for a fuzzy system. Fixed Point Theory Appl. 2013., 2013: Article ID 281
Plubtieng S, Sriprad W: An extragradient method and proximal point algorithm for inverse strongly monotone operators and maximal monotone operators in Banach spaces. Fixed Point Theory Appl. 2009., 2009: Article ID 591874
Cho SY: Iterative processes for common fixed points of two different families of mappings with applications. J. Glob. Optim. 2013, 57: 1429–1446. 10.1007/s10898-012-0017-y
Browder FE: Convergence theorems for sequences of nonlinear operators in Banach spaces. Math. Z. 1967, 100: 201–225. 10.1007/BF01109805
Qin X, Su Y: Strong convergence theorems for relatively nonexpansive mappings in a Banach space. Nonlinear Anal. TMA 2007, 67: 1958–1965. 10.1016/j.na.2006.08.021
Krasnosel’skii MA, Zabreiko PP: Geometrical Metods for Nonlinear Analysis. Springer, New York; 1984.
Zeidler E: Nonlinear Functional Analysis and Its Applications. I. Fixed-Point Theorems. Springer, New York; 1986.
Qin X, Cho YJ, Kang SM: Convergence theorems of common elements for equilibrium problems and fixed point problems in Banach spaces. J. Comput. Appl. Math. 2009, 225: 20–30. 10.1016/j.cam.2008.06.011
Tseng P: Applications of a splitting algorithm to decomposition in convex programming and variational inequalities. SIAM J. Control Optim. 1991, 29: 119–138. 10.1137/0329006
Mouallif K, Nguyen VH, Strodiot J-J: A perturbed parallel decomposition method for a class of nonsmooth convex minimization problems. SIAM J. Control Optim. 1991, 29: 829–847. 10.1137/0329045
Cho SY, Kang SM: Hybrid projection algorithms for treating common fixed points of a family of demicontinuous pseudocontractions. Appl. Math. Lett. 2012, 25: 854–857. 10.1016/j.aml.2011.10.031
Lim TC, Xu HK: Fixed point theorems for asymptotically nonexpansive mappings. Nonlinear Anal. 1994, 22: 1345–1355. 10.1016/0362-546X(94)90116-3
Bruck RE: Properties of fixed-point sets of nonexpansive mappings in Banach spaces. Trans. Am. Math. Soc. 1973, 179: 251–262.
Xu HK: Strong convergence of an iterative method for nonexpansive and accretive operators. J. Math. Anal. Appl. 2006, 314: 631–643. 10.1016/j.jmaa.2005.04.082
Suzuki T: Strong convergence of Krasnoselskii and Mann’s type sequences for one-parameter nonexpansive semigroups without Bochner integrals. J. Math. Anal. Appl. 2005, 305: 227–239. 10.1016/j.jmaa.2004.11.017
Liu LS: Ishikawa and Mann iterative process with errors for nonlinear strongly accretive mappings in Banach spaces. J. Math. Anal. Appl. 1995, 194: 114–125. 10.1006/jmaa.1995.1289
Acknowledgements
The authors are grateful to the reviewers for valuable suggestions which significantly improved the contents of the work.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ contributions
Both authors contributed equally and significantly in writing this paper.
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
Qing, Y., Lv, S. Strong convergence of a parallel iterative algorithm in a reflexive Banach space. Fixed Point Theory Appl 2014, 125 (2014). https://doi.org/10.1186/1687-1812-2014-125
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1687-1812-2014-125