- Open Access
Construction of minimum-norm fixed points of pseudocontractions in Hilbert spaces
© Yao et al.; licensee Springer. 2014
- Received: 15 February 2014
- Accepted: 9 May 2014
- Published: 23 May 2014
An iterative algorithm is introduced for the construction of the minimum-norm fixed point of a pseudocontraction on a Hilbert space. The algorithm is proved to be strongly convergent.
MSC:47H05, 47H10, 47H17.
- fixed point
- nonexpansive mapping
where is a sequence in the unit interval , T is a self-mapping of a closed convex subset C of a Hilbert space H, and the initial guess is an arbitrary (but fixed) point of C.
This algorithm, however, does not converge in the strong topology in general (see [, Corollary 5.2]).
Browder and Petryshyn  studied weak convergence of Mann’s algorithm (1.1) for the class of strict pseudocontractions (in the case of constant stepsizes for all n; see  for the general case of variable stepsizes). However, Mann’s algorithm fails to converge for Lipschitzian pseudocontractions (see the counterexample of Chidume and Mutangadura ). It is therefore an interesting question of inventing iterative algorithms which generate a sequence converging in the norm topology to a fixed point of a Lipschitzian pseudocontraction (if any). The interest of pseudocontractions lies in their connection with monotone operators; namely, T is a pseudocontraction if and only if the complement is a monotone operator.
where is the metric projection from onto C, is the adjoint of A, is a constant, and is such that .
It is therefore an interesting problem to invent iterative algorithms that can generate sequences which converge strongly to the minimum-norm solution of a given fixed point problem. The purpose of this paper is to solve such a problem for pseudocontractions. More precisely, we shall introduce an iterative algorithm for the construction of fixed points of Lipschitzian pseudocontractions and prove that our algorithm (see (3.1) in Section 3) converges in the strong topology to the minimum-norm fixed point of the mapping.
For the existing literature on iterative methods for pseudocontractions, the reader can consult [10, 12–26]; for finding minimum-norm solutions of nonlinear fixed point and variational inequality problems, see [27–29]; and for related iterative methods for nonexpansive mappings, see [2, 3, 30, 31] and the references therein.
for all ; or
is monotone on C: for all .
It is immediately clear that nonexpansive mappings are pseudocontractions.
Consequently, is nonexpansive.
In the sequel we shall use the following notations:
stands for the set of fixed points of S;
stands for the weak convergence of to x;
stands for the strong convergence of to x.
Below is the so-called demiclosedness principle for nonexpansive mappings.
Lemma 2.1 (cf. )
Let C be a nonempty closed convex subset of a real Hilbert space H, and let be a nonexpansive mapping with fixed points. If is a sequence in C such that and , then .
We also need the following lemma whose proof can be found in literature (cf. ).
Finally, we state the following elementary result on convergence of real sequences.
Lemma 2.3 ()
either or .
Then converges to 0.
We shall prove that this sequence strongly converges to the minimum-norm fixed point of T provided and satisfy certain conditions. To this end, we need the following lemma.
converges in norm, as , to the minimum-norm fixed point of S.
which implies that is a self-contraction of C. Hence has a unique fixed point which is the unique solution of fixed point equation (3.3).
Hence, is bounded and so is .
However, . This together with (3.9) guarantees that . The net is therefore relatively compact, as , in the norm topology.
Therefore, . That is, is the unique fixed point in of the contraction . Clearly this is sufficient to conclude that the entire net converges in norm to as .
Therefore, is the minimum-norm fixed point of S. This completes the proof. □
We are now in a position to prove the strong convergence of algorithm (3.2).
Then the sequence generated by algorithm (3.2) converges strongly to the minimum-norm fixed point of T.
Next, we show that .
[Here for .]
Set (i.e., S is a resolvent of the monotone operator ). We then have that S is a nonexpansive self-mapping of C and (cf. Theorem 6 of ).
converges strongly to the minimum-norm fixed point of S (and of T as ). Without loss of generality, we may assume that for all n.
We can therefore apply Lemma 2.3 to (3.25) and conclude that as . This completes the proof. □
Therefore, and satisfy all three conditions (i)-(iii) in Theorem 3.2.
To show an application of our results, we deal with the following problem.
At which value does approach as n goes to infinity?
We claim that and it can be easily derived by applying Theorem 3.2.
Yonghong Yao was supported in part by NSFC 71161001-G0105. Yeong-Cheng Liou was supported in part by NSC 101-2628-E-230-001-MY3 and NSC 101-2622-E-230-005-CC3.
- Mann WR: Mean value methods in iteration. Proc. Am. Math. Soc. 1953, 4: 506–510. 10.1090/S0002-9939-1953-0054846-3View ArticleMathSciNetMATHGoogle Scholar
- Geobel K, Kirk WA Cambridge Studies in Advanced Mathematics 28. In Topics in Metric Fixed Point Theory. Cambridge University Press, Cambridge; 1990.View ArticleGoogle Scholar
- Goebel K, Reich S: Uniform Convexity, Hyperbolic Geometry and Nonexpansive Mappings. Dekker, New York; 1984.MATHGoogle Scholar
- Reich S: Weak convergence theorems for nonexpansive mappings in Banach spaces. J. Math. Anal. Appl. 1979, 67: 274–276. 10.1016/0022-247X(79)90024-6MathSciNetView ArticleMATHGoogle Scholar
- Reich S, Zaslavski AJ: Convergence of Krasnoselskii-Mann iterations of nonexpansive operators. Math. Comput. Model. 2000, 32: 1423–1431. 10.1016/S0895-7177(00)00214-4MathSciNetView ArticleMATHGoogle Scholar
- Suzuki T: Strong convergence of approximated sequences for nonexpansive mappings in Banach spaces. Proc. Am. Math. Soc. 2007, 135: 99–106.View ArticleGoogle Scholar
- Xu HK: A variable Krasnoselskii-Mann algorithm and the multiple-set split feasibility problem. Inverse Probl. 2006, 22: 2021–2034. 10.1088/0266-5611/22/6/007View ArticleMathSciNetMATHGoogle Scholar
- Bauschke HH, Matous̆ková E, Reich S: Projection and proximal point methods: convergence results and counterexamples. Nonlinear Anal., Theory Methods Appl. 2004, 56: 715–738. 10.1016/j.na.2003.10.010View ArticleMathSciNetMATHGoogle Scholar
- Browder FE, Petryshyn WV: Construction of fixed points of nonlinear mappings in Hilbert spaces. J. Math. Anal. Appl. 1967, 20: 197–228. 10.1016/0022-247X(67)90085-6MathSciNetView ArticleMATHGoogle Scholar
- Marino G, Xu HK: Weak and strong convergence theorems for strict pseudo-contractions in Hilbert spaces. J. Math. Anal. Appl. 2007, 329: 336–346. 10.1016/j.jmaa.2006.06.055MathSciNetView ArticleMATHGoogle Scholar
- 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-9MathSciNetView ArticleMATHGoogle Scholar
- 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.062MathSciNetView ArticleMATHGoogle Scholar
- Chidume CE, Abbas M, Ali B: Convergence of the Mann iteration algorithm for a class of pseudocontractive mappings. Appl. Math. Comput. 2007, 194: 1–6. 10.1016/j.amc.2007.04.059MathSciNetView ArticleMATHGoogle Scholar
- Chidume CE, Zegeye H: Iterative solution of nonlinear equations of accretive and pseudocontractive types. J. Math. Anal. Appl. 2003, 282: 756–765. 10.1016/S0022-247X(03)00252-XMathSciNetView ArticleMATHGoogle Scholar
- Ciric L, Rafiq A, Cakic N, Ume JS: Implicit Mann fixed point iterations for pseudo-contractive mappings. Appl. Math. Lett. 2009, 22: 581–584. 10.1016/j.aml.2008.06.034MathSciNetView ArticleMATHGoogle Scholar
- Huang NJ, Bai MR: A perturbed iterative procedure for multivalued pseudo-contractive mappings and multivalued accretive mappings in Banach spaces. Comput. Math. Appl. 1999, 37: 7–15. 10.1016/S0898-1221(99)00072-3MathSciNetView ArticleMATHGoogle Scholar
- Ishikawa S: Fixed points by a new iteration method. Proc. Am. Math. Soc. 1974, 44: 147–150. 10.1090/S0002-9939-1974-0336469-5MathSciNetView ArticleMATHGoogle Scholar
- Lan KQ, Wu JH: Convergence of approximants for demicontinuous pseudo-contractive maps in Hilbert spaces. Nonlinear Anal. 2002, 49: 737–746. 10.1016/S0362-546X(01)00130-4MathSciNetView ArticleMATHGoogle Scholar
- Lopez Acedo G, Xu HK: Iterative methods for strict pseudo-contractions in Hilbert spaces. Nonlinear Anal. 2007, 67: 2258–2271. 10.1016/j.na.2006.08.036MathSciNetView ArticleMATHGoogle Scholar
- Moore C, Nnoli BVC: Strong convergence of averaged approximants for Lipschitz pseudocontractive maps. J. Math. Anal. Appl. 2001, 260: 269–278. 10.1006/jmaa.2001.7516MathSciNetView ArticleMATHGoogle Scholar
- Qin X, Cho YJ, Kang SM, Zhou H: Convergence theorems of common fixed points for a family of Lipschitz quasi-pseudocontractions. Nonlinear Anal. 2009, 71: 685–690. 10.1016/j.na.2008.10.102MathSciNetView ArticleMATHGoogle Scholar
- 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.001MathSciNetView ArticleMATHGoogle Scholar
- 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.075MathSciNetView ArticleMATHGoogle Scholar
- Yao Y, Liou YC, Marino G: Strong convergence of two iterative algorithms for nonexpansive mappings in Hilbert spaces. Fixed Point Theory Appl. 2009. 10.1155/2009/279058Google Scholar
- 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.063MathSciNetView ArticleMATHGoogle Scholar
- Zhang Q, Cheng C: 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.014View ArticleMathSciNetMATHGoogle Scholar
- Cui YL, Liu X: Notes on Browder’s and Halpern’s methods for nonexpansive maps. Fixed Point Theory 2009,10(1):89–98.MathSciNetMATHGoogle Scholar
- Yao Y, Chen R, Xu HK: Schemes for finding minimum-norm solutions of variational inequalities. Nonlinear Anal. 2010, 72: 3447–3456. 10.1016/j.na.2009.12.029MathSciNetView ArticleMATHGoogle Scholar
- Yao Y, Xu HK: Iterative methods for finding minimum-norm fixed points of nonexpansive mappings with applications. Optimization 2011, 60: 645–658. 10.1080/02331930903582140MathSciNetView ArticleMATHGoogle Scholar
- Xu HK: Viscosity approximation methods for nonexpansive mappings. J. Math. Anal. Appl. 2004, 298: 279–291. 10.1016/j.jmaa.2004.04.059MathSciNetView ArticleMATHGoogle Scholar
- Yao Y, Yao JC: On modified iterative method for nonexpansive mappings and monotone mappings. Appl. Math. Comput. 2007, 186: 1551–1558. 10.1016/j.amc.2006.08.062MathSciNetView ArticleMATHGoogle Scholar
- Browder FE: Semicontraction and semiaccretive nonlinear mappings in Banach spaces. Bull. Am. Math. Soc. 1968, 74: 660–665. 10.1090/S0002-9904-1968-11983-4MathSciNetView ArticleMATHGoogle Scholar
- Lu X, Xu HK, Yin X: Hybrid methods for a class of monotone variational inequalities. Nonlinear Anal. 2009, 71: 1032–1041. 10.1016/j.na.2008.11.067MathSciNetView ArticleMATHGoogle Scholar
- 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.012MathSciNetView ArticleMATHGoogle Scholar
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly credited.