- Research
- Open access
- Published:
Coupling Ishikawa algorithms with hybrid techniques for pseudocontractive mappings
Fixed Point Theory and Applications volume 2013, Article number: 211 (2013)
Abstract
It is well-known that Mann’s algorithm fails to converge for Lipschitzian pseudocontractions and strong convergence of Ishikawa’s algorithm for Lipschitzian pseudocontractions have not been achieved without compactness assumption on pseudocontractive mapping T or underlying space C. A new algorithm, which couples Ishikawa algorithms with hybrid techniques for finding the fixed points of a Lipschitzian pseudocontractive mapping, is constructed in this paper. Strong convergence of the presented algorithm is shown without any compactness assumption.
MSC:47H05, 47H10, 47H17.
1 Introduction
In the present article, we are devoted to finding the fixed points of pseudocontractive mappings. Interest in pseudocontractive mappings stems mainly from their firm connection with the class of nonlinear accretive operators. It is a classical result, see Deimling [1], that if T is an accretive operator, then the solutions of the equations correspond to the equilibrium points of some evolution systems. This explains why a considerable research effort has been devoted to iterative methods for approximating solutions of the equation above, when T is accretive or corresponding to the iterative approximation of fixed points of pseudocontractions. Results of this kind have been obtained firstly in Hilbert spaces, but only for Lipschitz operators, and then they have been extended to more general Banach spaces (thanks to several geometric inequalities for general Banach spaces developed) and to more general classes of operators. There are still no results for the case of arbitrary Lipschitzian and pseudocontractive operators, even when the domain of the operator is a compact and convex subset of a Hilbert space. It is now well known that Mann’s algorithm [2] fails to converge for Lipschitzian pseudocontractions. This explains the importance, from this point of view, of the improvement brought by the Ishikawa iteration, which was introduced by Ishikawa [3] in 1974.
The original result of Ishikawa involves a Lipschitzian pseudocontractive self-mapping T on a convex and compact subset C of a Hilbert space. It establishes sufficient conditions such that Ishikawa iteration converges strongly to a fixed point of T.
However, a strong convergence has not been achieved without a compactness assumption on T or C. Consequently, considerable research efforts, especially within the past 40 years or so, have been devoted to iterative methods for approximating fixed points of T, when T is pseudocontractive (see, for example, [4–17] and the references therein). On the other hand, some convergence results are obtained by using the hybrid method in mathematical programming, see, for example, [14, 18–20]. Especially, Zegeye et al. [21] assumed that the interior of is nonempty () to achieve a strong convergence, when T is a self-mapping of a nonempty closed convex subset of a real Hilbert space. This appears very restrictive, since even in ℝ with the usual norm, Lipschitz pseudocontractive maps with finite number of fixed points do not enjoy this condition that .
The purpose of this article is to construct a new algorithm, which couples Ishikawa algorithms with hybrid techniques for finding the fixed points of a Lipschitzian pseudocontractive mapping. Strong convergence of the presented algorithm is given without any compactness assumption.
2 Preliminaries
Let H be a real Hilbert space with the inner product and the norm , respectively. Let C be a nonempty closed convex subset of H. Recall that a mapping is called pseudocontractive (or a pseudocontraction) if
for all .
It is easily seen that T is pseudocontractive if and only if T satisfies the condition
for all .
A mapping is called L-Lipschitzian if there exists such that
for all .
We will use to denote the set of fixed points of T, that is,
The original result of Ishikawa is stated in the following.
Theorem 2.1 Let C be a convex and compact subset of a Hilbert space H, and let be a Lipschitzian pseudocontractive mapping. Given , then the Ishikawa iteration defined by
for all , where , are sequences of positive numbers satisfying
-
(a)
,
-
(b)
,
-
(c)
,
converges strongly to a fixed point of T.
To make our exposition self-contained, we have to recall that the (nearest point or metric) projection from H onto C, denoted by , assigns to each the unique point with the property
It is well known that the metric projection of H onto C is characterized by
for all , . Also, it is well known that in a real Hilbert space H, the following equality holds
for all and .
Lemma 2.1 [7]
Let H be a real Hilbert space, let C be a closed convex subset of H. Let be a continuous pseudocontractive mapping. Then
-
(i)
is a closed convex subset of C.
-
(ii)
is demiclosed at zero.
In the sequel, we shall use the following notations:
-
denote the weak ω-limit set of ;
-
stands for the weak convergence of to x;
-
stands for the strong convergence of to x.
Lemma 2.2 [18]
Let C be a closed convex subset of H. Let be a sequence in H, and let . Let . If is such that and satisfies the condition
then .
3 Main results
In this section, we state our main results.
Let C be a nonempty, closed and convex subset of a real Hilbert space H. Let be an L-Lipschitzian pseudocontractive mapping with .
Firstly, we present our new algorithm, which couples Ishikawa’s algorithm (2.2) with the hybrid projection algorithm.
Algorithm 3.1 Let . For and , define a sequence of C as follows:
for all , where and are two sequences in .
In the sequel, we assume that the sequences and satisfy the following conditions
for all .
Remark 3.1 Without loss of generality, we can assume that the Lipschitz constant . If not, then T is nonexpansive. In this case, algorithm (3.1) is trivial. So, in this article, we assume . It is obvious that for all .
We prove the following several lemmas, which will support our main theorem below.
Lemma 3.1 for and is well defined.
Proof We use mathematical induction to prove for all .
-
(i)
is obvious.
-
(ii)
Suppose that for some . Take . From (3.1), by using (2.4), we have
(3.2)
Since , from (2.1), we have
for all .
From (2.4) and (3.3), we obtain
Note that T is L-Lipschitzian. It follows that
By condition , we have . Substituting (3.4) to (3.2), we obtain
Since , we deduce
Hence . This implies that
for all .
Next, we show that is closed and convex for all .
It is obvious that is closed and convex.
Suppose that is closed and convex for some . For , it is obvious that is equivalent to . So, is closed and convex. Then, for any , the set is closed and convex. This implies that is well defined. □
Lemma 3.2 The sequence is bounded.
Proof Using the characterization inequality (2.3) of metric projection, from , we have
Since , we also have
So, for , we obtain
Hence,
This implies that the sequence is bounded. □
Lemma 3.3 .
Proof From and , we have
Hence,
and, therefore,
which implies that exists. Thus,
□
Theorem 3.2 The sequence defined by (3.1) converges strongly to .
Remark 3.3 Note that is closed and convex. Thus, the projection is well defined.
Proof Since , we have
Further, we obtain
From (3.1), we get
Since and , it follows that
Now, (3.7) and Lemma 2.1 guarantee that every weak limit point of is a fixed point of T. That is, . This fact, inequality (3.6) and Lemma 2.2 ensure the strong convergence of to . This completes the proof. □
Remark 3.4 It is easily seen that all of the results above hold for nonexpansive mappings.
Remark 3.5 It is nowadays quite clear that, for large classes of contractive type operators, it suffices to consider the simpler Mann iteration, even if the Ishikawa iteration, which is more general but also computationally more complicated than the Mann iteration, could always be used. But if T is only a pseudocontractive mapping, then generally, the Mann iterative process does not converge to the fixed point, and strong convergence of the Ishikawa iteration has not been achieved without the compactness assumption on T or C. However, our algorithm (3.1) has a strong convergence without the compactness assumption.
References
Deimling K: Zeros of accretive operators. Manuscr. Math. 1974, 13: 365–374. 10.1007/BF01171148
Mann WR: Mean value methods in iteration. Proc. Am. Math. Soc. 1953, 4: 506–510. 10.1090/S0002-9939-1953-0054846-3
Ishikawa S: Fixed points by a new iteration method. Proc. Am. Math. Soc. 1974, 44: 147–150. 10.1090/S0002-9939-1974-0336469-5
Chidume CE, Mutangadura SA: An example on the Mann iteration method for Lipschitz pseudo-contractions. Proc. Am. Math. Soc. 2001, 129: 2359–2363. 10.1090/S0002-9939-01-06009-9
Chidume CE, Zegeye H: Approximate fixed point sequences and convergence theorems for Lipschitz pseudo-contractive maps. Proc. Am. Math. Soc. 2003, 132: 831–840.
Zhang QB, Cheng CZ: Strong convergence theorem for a family of Lipschitz pseudocontractive mappings in a Hilbert space. Math. Comput. Model. 2008, 48: 480–485. 10.1016/j.mcm.2007.09.014
Zhou H: Strong convergence of an explicit iterative algorithm for continuous pseudo-contractions in Banach spaces. Nonlinear Anal. 2009, 70: 4039–4046. 10.1016/j.na.2008.08.012
Zegeye H, Shahzad N, Mekonen T: Viscosity approximation methods for pseudocontractive mappings in Banach spaces. Appl. Math. Comput. 2007, 185: 538–546. 10.1016/j.amc.2006.07.063
Zegeye H, Shahzad N, Alghamdi MA: Minimum-norm fixed point of pseudocontractive mappings. Abstr. Appl. Anal. 2012., 2012: Article ID 926017
Ofoedu EU, Zegeye H: Iterative algorithm for multi-valued pseudocontractive mappings in Banach spaces. J. Math. Anal. Appl. 2010, 372: 68–76. 10.1016/j.jmaa.2010.07.020
Ofoedu EU, Zegeye H: Further investigation on iteration processes for pseudocontractive mappings with application. Nonlinear Anal. 2012, 75: 153–162. 10.1016/j.na.2011.08.015
Udomene A: Path convergence, approximation of fixed points and variational solutions of Lipschitz pseudo-contractions in Banach spaces. Nonlinear Anal. 2007, 67: 2403–2414. 10.1016/j.na.2006.09.001
Yao Y, Liou YC, Chen R: Strong convergence of an iterative algorithm for pseudo-contractive mapping in Banach spaces. Nonlinear Anal. 2007, 67: 3311–3317. 10.1016/j.na.2006.10.013
Yao Y, Liou YC, Marino G: A hybrid algorithm for pseudo-contractive mappings. Nonlinear Anal. 2009, 71: 4997–5002. 10.1016/j.na.2009.03.075
Morales CH, Jung JS: Convergence of paths for pseudo-contractive mappings in Banach spaces. Proc. Am. Math. Soc. 2000, 128: 3411–3419. 10.1090/S0002-9939-00-05573-8
Ceng LC, Petrusel A, Yao JC: Strong convergence of modified implicit iterative algorithms with perturbed mappings for continuous pseudocontractive mappings. Appl. Math. Comput. 2009, 209: 162–176. 10.1016/j.amc.2008.10.062
Berinde V Lecture Notes in Mathematics. In Iterative Approximation of Fixed Points. Springer, Berlin; 2007.
Martinez-Yanes C, Xu HK: Strong convergence of the CQ method for fixed point processes. Nonlinear Anal. 2006, 64: 2400–2411. 10.1016/j.na.2005.08.018
Takahashi W, Takeuchi Y, Kubota R: Strong convergence theorems by hybrid methods for families of nonexpansive mappings in Hilbert spaces. J. Math. Anal. Appl. 2008, 341: 276–286. 10.1016/j.jmaa.2007.09.062
Nadezhkina N, Takahashi W: Strong convergence theorem by a hybrid method for nonexpansive mappings and Lipschitz-continuous monotone mappings. SIAM J. Optim. 2006, 16: 1230–1241. 10.1137/050624315
Zegeye H, Shahzad N, Alghamdi MA: Convergence of Ishikawas iteration method for pseudocontractive mappings. Nonlinear Anal. 2011, 74: 7304–7311. 10.1016/j.na.2011.07.048
Acknowledgements
Yonghong Yao was supported in part by NSFC 71161001-G0105 and LQ13A010007. Yeong-Cheng Liou was supported in part by NSC 101-2628-E-230-001-MY3 and NSC 101-2622-E-230-005-CC3.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ contributions
The authors completed the paper together. 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 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
Yao, Y., Postolache, M. & Liou, YC. Coupling Ishikawa algorithms with hybrid techniques for pseudocontractive mappings. Fixed Point Theory Appl 2013, 211 (2013). https://doi.org/10.1186/1687-1812-2013-211
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1687-1812-2013-211