- Research
- Open Access
Fixed point property and approximation of a class of nonexpansive mappings
- Yisheng Song^{1, 2}Email author and
- Ying Huang^{1}
https://doi.org/10.1186/1687-1812-2014-81
© Song and Huang; licensee Springer. 2014
Received: 9 January 2014
Accepted: 14 March 2014
Published: 26 March 2014
Abstract
We introduce the concept of ψ-firmly nonexpansive mapping, which includes a firmly nonexpansive mapping as a special case in a uniformly convex Banach space. It is shown that every bounded closed convex subset of a reflexive Banach space has the fixed point property for ψ-firmly nonexpansive mappings, an important subclass of nonexpansive mappings. Furthermore, Picard iteration of this class of mappings weakly converges to a fixed point.
MSC:47H06, 47J05, 47J25, 47H10, 47H17.
Keywords
- ψ-firmly nonexpansive mappings
- fixed points
- reflexive Banach spaces
- Picard iteration
1 Introduction
Throughout this paper, a Banach space E will be over the real scalar field. We denote its norm by $\parallel \cdot \parallel $ and its dual space by ${E}^{\ast}$. Let $F(T)=\{x\in E:Tx=x\}$, the set of all fixed points for a mapping T and ℕ denote the set of all positive integer.
Let K be a nonempty bounded closed convex subset of E. We say that K has the fixed point property for nonexpansive mapping if for every nonexpansive mapping $T:K\to K$ (i.e. $\parallel Tx-Ty\parallel \le \parallel x-y\parallel $ $\mathrm{\forall}x,y\in K$), K contains a fixed point ${x}^{\ast}$ of T (i.e. $T{x}^{\ast}={x}^{\ast}$); E has the fixed point property (FPP for short) if any nonempty bounded closed convex subset of E has the fixed point property for nonexpansive mapping; E has the weak fixed point property (WFPP for short) if any weakly compact convex subset of E has the fixed point property for nonexpansive mapping. For a reflexive Banach space, both properties are obviously the same.
The famous question whether a Banach space has the fixed point property (WFPP) had remained open for a long time [1, 2]. It has been answered in the negative by Sadovski [3] and Alspach [4] who constructed the following examples, respectively.
Example 1.1 (Sadovski [3] or Istrăţescu [[5], Example 6.3.3])
Example 1.2 (Alspach [4] or Kirk-Sims [[6], Example 401])
Then K is bounded, closed, and convex; and T is an isometry ($\parallel Tx-Ty\parallel =\parallel x-y\parallel $ $\mathrm{\forall}x,y\in K$) and is fixed point free. For more details, see [3, 4] or [5–7]. Namely, it is proved that ${c}_{0}$ and ${L}^{1}[0,1]$ do not have the fixed point property.
The above two examples suggest that to obtain positive results in the problem of the existence of fixed points for nonexpansive mappings, it is necessary to impose some restrictions either on T or on the Banach space E. Naturally, the following questions are asked also.
Problem 1.3 Which Banach spaces satisfy the WFPP?
Problem 1.4 Determine a subclass of nonexpansive mappings such that every Banach space satisfies the FPP for this subclass.
Considerable effort in the development of a fixed point theory for nonexpansive mappings, mainly for Problem 1.3, has been done in the last 40 years. A well-known result of Browder [8] asserts that if E is uniformly convex, then E has the weak fixed point property. This theorem was also proved independently by Göhde [9]. At the same time, Kirk [10] established a more general result by showing that if E has normal structure, then E has the weak fixed point property. Normal structure is a geometric property somewhat more general than uniform convexity. In [11], one can see a detailed study of sufficient conditions for this property as well as their permanence properties. It has also been shown [12] that a condition weaker than normal structure is sufficient to guarantee the weak fixed point property (WFPP). In 1981, it has been showed by Maurey [13] that the Hardy space ${H}^{1}$ and the reflexive subspace of ${L}^{1}[0,1]$ have the weak fixed point property (WFPP). For other examples of Banach spaces with the weak fixed point property see [6, 7, 14] and [15, 16] for more details.
However, the result about Problem 1.4 is not many. Up to now, a most relevant example is nonlinear isometries in a superreflexive Banach space who is proved by Maurey (see [17, 18] for a proof).
One of our main aims is to give an affirmative answer to Problem 1.4. In other words, we will study fixed point properties of ψ-firmly nonexpansive mapping, an important subclass of nonexpansive mappings, on weakly compact convex subsets of a Banach space.
On the other hand, using the Picard iterative method, the well-known Banach Contraction Principle is obtained: Let $(E,d)$ be a complete metric space and $T:E\to E$ is a contraction (i.e. $d(Tx,Ty)\le kd(x,y)$, $\mathrm{\forall}x,y\in K$ and some $k\in [0,1)$). Then T has a unique fixed point ${x}^{\ast}$ and for each $x\in E$ , Picard iteration $\{{T}^{n}x\}$ strongly converges to ${x}^{\ast}$ .
It is known for some time that even in a Hilbert space setting, Picard iteration $\{{T}^{n}x\}$ of a nonexpansive mapping T need not actually converge to a fixed point. However, for some special nonexpansive mapping (or some nonexpansive mapping who is modified necessarily), the weak convergence of such iteration can be proved. Fox example, in the frame of a uniformly convex Banach space E with a Fréchet differentiable norm, Reich [19] showed that if $S=\frac{I+T}{2}$ where I is an identity operator and T is a nonexpansive self-mapping defined on a nonempty bounded closed convex subset K of E, then for each $x\in K$ , Picard iteration $\{{S}^{n}x\}$ weakly converges to a fixed point of T; Bruck [20, 21] proved that for each $x\in K$ , the Cesàro means ${T}_{n}x=\frac{1}{n+1}{\sum}_{i=0}^{n}{T}^{i}x$ of the nonexpansive self-mapping T weakly converges to a fixed point of T. This fact was first established by Baillon [22] for the ${L}^{p}$ spaces ($1<p<\mathrm{\infty}$). Naturally, the following question is put forward.
Problem 1.5 Does there exist a subclass of nonexpansive mappings (not contraction) such that Picard iteration (weakly) converges to a fixed point of such mapping?
Another purpose of ours is to show that Picard iteration of ψ-firmly nonexpansive mapping weakly converges to its fixed point. That is, ψ-firmly nonexpansive mapping is actually an answer to Problem 1.5.
We also show that in a uniformly convex space, ψ-firmly nonexpansive mapping includes a firmly nonexpansive mapping and the resolvent of an accretive operator as a special case.
2 Fixed point property for ψ-firmly nonexpansive mapping
Since ${x}_{t}$ depends on u and t, we can define a family mappings ${F}_{t}u={x}_{t}$. It is minor technicality to prove that all mappings ${F}_{t}$ are firmly nonexpansive. Moreover, for any $t\in [0,1)$, $F({F}_{t})=F(T)$ (see [[7], pp.120-122] for a proof). This shows that the fixed point property for firmly nonexpansive mapping coincides with the fixed point property for nonexpansive mapping.
In view of the above one might expect firmly nonexpansive mappings to exhibit better behavior than nonexpansive mappings in general. However, from the point of view of fixed point theory, the restriction is mild. Naturally, Song and Chai [24] introduced the notion of firmly type nonexpansive mapping.
Obviously, the firmly type nonexpansive mapping contains the firmly nonexpansive mapping and the resolvent of monotone operator as a special case in Hilbert space. For a detailed proof and more examples, see [[24], Examples 1-5].
Now we introduce the concept of ψ-firmly nonexpansive mapping which includes the firmly type nonexpansive mapping as a special case ($\psi (t)=k{t}^{2}$).
In order to achieving the objects mentioned in Section 1, solving Problem 1.4, we need the following fact.
Lemma 2.1 ([[5], Propositions 9.3.6])
Now we show our main results.
Theorem 2.2 Let K be a weakly compact convex subsets of a Banach space E and $T:K\to K$ be a ψ-firmly nonexpansive mapping. Then T has a fixed point, i.e. $F(T)\ne \mathrm{\varnothing}$.
and so ${x}^{\ast}=T{x}^{\ast}$ by the property of ψ. This yields the desired conclusion. □
Obviously, we also have the following.
Theorem 2.3 Let K be a nonempty bounded closed convex subset of a reflexive Banach space E and $T:K\to K$ be a ψ-firmly nonexpansive mapping. Then T has a fixed point, i.e. $F(T)\ne \mathrm{\varnothing}$.
Now we show that the firmly nonexpansive mapping is a subclass of ψ-firmly nonexpansive mapping in uniformly convex Banach space.
Lemma 2.4 (Xu [[26], Theorem 2])
for all $x,y\in {B}_{M}(0)=\{x\in E;\parallel x\parallel \le M\}$ and $\lambda \in [0,1]$, where ${\omega}_{q}(\lambda )={\lambda}^{q}(1-\lambda )+\lambda {(1-\lambda )}^{q}$.
Theorem 2.5 Let K be a nonempty bounded closed convex subset of a uniformly convex Banach space E and $T:K\to K$ be a firmly nonexpansive mapping. Then T is a ψ-firmly nonexpansive mapping.
Let $\psi (s)=\frac{1}{4}g(s)$ for all $s\in [0,\mathrm{\infty})$. The desired result is reached. □
which is referred to as the Resolvent Identity. Now we show that for each $r>0$, the resolvent of A is an ψ-firmly nonexpansive mapping also.
Example 2.6 Let E be a uniformly convex Banach space and $A:D(A)\subset E\to {2}^{E}$ be an accretive operator. Then for each $r>0$, ${J}_{r}^{A}$ is a ψ-firmly nonexpansive mapping defined on $R(I+rA)\cap {B}_{M}(0)$ ($M>0$).
where $\psi =\frac{1}{4}g$. □
- (i)type (P) (or firmly nonexpansive-like) if$\u3008Tx-Ty,J(x-Tx)-J(y-Ty)\u3009\ge 0\phantom{\rule{1em}{0ex}}\mathrm{\forall}x,y\in C,$
- (ii)type (Q) (or firmly nonexpansive type; see Kohsaka et al. [28]) if$\u3008Tx-Ty,(Jx-JTx)-(Jy-JTy)\u3009\ge 0\phantom{\rule{1em}{0ex}}\mathrm{\forall}x,y\in C,$
- (iii)type (R) (or firmly generalized nonexpansive) if$\u3008(x-Tx)-(y-Ty),JTx-JTy\u3009\ge 0\phantom{\rule{1em}{0ex}}\mathrm{\forall}x,y\in C,$
where J is the normalized duality mapping of E and $\u3008\cdot \phantom{\rule{0.2em}{0ex}},\cdot \u3009$ is generalized dual pairs on $E\times {E}^{\ast}$.
Remark 2.7 The common point between ψ-firmly nonexpansive mapping and the above three mappings is that they all include a firmly nonexpansive mapping in Hilbert spaces as a special case. However, in a uniformly convex Banach space, each firmly nonexpansive mapping is a ψ-firmly nonexpansive mapping, but it is not one of the above three mappings since a uniformly convex Banach space may not be smooth.
Remark 2.8 In the framework of a smooth, strictly convex and reflexive Banach space, the fixed point properties of the above three mappings were studied by Aoyama et al. [27], Kohsaka et al. [28] and many mathematical workers. Only in reflexive Banach space, we can obtain the fixed point property of ψ-firmly nonexpansive mappings.
3 Approximation methods of ψ-firmly nonexpansive mappings
We discuss the weak convergence of Picard iteration for ψ-firmly nonexpansive mapping.
and hence, by the property of ψ. The desired result is obtained. □
In particular, Opial’s condition is independent of uniformly convex (smooth) since the ${l}^{p}$ spaces satisfy this condition for $1<p<\mathrm{\infty}$ while it fails for the ${L}^{p}$ ($p\ne 2$) spaces. In fact, spaces satisfying Opial’s condition need not even by isomorphic to uniformly convex spaces [30].
Theorem 3.2 Let K be a weakly compact convex subset of a Banach space E satisfying Opial’s condition and $T:K\to K$ be firmly type nonexpansive. Then for any given $x\in K$, $\{{x}_{n}\}$, defined by Picard iteration (3.1) weakly converges to some fixed point of T.
a contradiction, and hence ${x}^{\ast}=y$. □
Similarly, we also have the following.
Theorem 3.3 Let K be a nonempty closed convex subset of a reflexive Banach space E satisfying Opial’s condition and $T:K\to K$ be firmly type nonexpansive with $F(T)\ne \mathrm{\varnothing}$. Then for any given $x\in K$, $\{{x}_{n}\}$, defined by Picard iteration (3.1) weakly converges to some fixed point of T.
Remark 3.4 Theorem 3.2 is applicable to ${l}^{p}$ ($1<p<\mathrm{\infty}$) and ${L}^{2}$. However, we do not know whether it works in ${L}^{p}$ for $0<p<2$ and $2<p<\mathrm{\infty}$.
exists for each x ($x\ne 0$), $y\in E$; (ii) a uniformly Gâteaux differentiable norm, if for each y in E, the limit ${D}_{x}(y)$ is uniformly attained for bounded $0\ne x\in E$; (iii) a Fréchet differentiable norm, if for each $x\in E$, $x\ne 0$, the limit ${D}_{x}(y)$ is attained uniformly for bounded $y\in E$.
A Banach space E is said to be (iv) strictly convex if $\parallel x\parallel =\parallel y\parallel =1$, $x\ne y$ implies $\frac{\parallel x+y\parallel}{2}<1$; (v) uniformly convex if for all $\epsilon \in [0,2]$, $\mathrm{\exists}{\delta}_{\epsilon}>0$ such that $\parallel x\parallel =\parallel y\parallel =1$ implies $\frac{\parallel x+y\parallel}{2}<1-{\delta}_{\epsilon}$ whenever $\parallel x-y\parallel \ge \epsilon $.
Three facts about such mappings are easy to observe. Mappings of type Γ are nonexpansive; affine nonexpansive mappings are of type Γ; Mappings of type Γ have convex fixed point sets. Bruck [20, 21] showed that each nonexpansive mapping is of type Γ in a uniformly convex Banach space. See also [[7], Proposition 10.3] for a proof.
Next we give the weak convergence of Picard iteration in a uniformly convex Banach space by using the proof technique developed in Reich [19, 32].
Theorem 3.5 Let E be a uniformly convex Banach space with a Fréchet differentiable norm and K be a nonempty closed convex subset of E. If $T:K\to K$ is ψ-firmly nonexpansive with $F(T)\ne \mathrm{\varnothing}$, then for any given $x\in K$, $\{{x}_{n}\}$, defined by Picard iteration (3.1) weakly converges to some fixed point of T.
Then $\{{x}_{n}\}$ is weakly compact. Similarly to the proof of Theorem 3.2, we only need show that $\{{x}_{n}\}$ has unique weak limit point. Let p and q are two weak limit points of $\{{x}_{n}\}$. Then Browder Demiclosedness Principle [33] means that $p,q\in F(T)$. Thus both the limits ${lim}_{n\to \mathrm{\infty}}\parallel {x}_{n}-p\parallel $ and ${lim}_{n\to \mathrm{\infty}}\parallel {x}_{n}-q\parallel $ exist. Then the remainder of the proof is identical to the proof of Theorem 10.6 in Reference [[7], pp.114-115] with the help of the mappings of type Γ. Which is a repeat works, we omit it. □
By Theorem 2.5, the following corollary about firmly nonexpansive mappings is obvious.
Corollary 3.6 Let E be a uniformly convex Banach space with a Fréchet differentiable norm and K be a nonempty closed convex subset of E. If $T:K\to K$ is firmly nonexpansive with $F(T)\ne \mathrm{\varnothing}$, then for any given $x\in K$, $\{{x}_{n}\}$, defined by Picard iteration (3.1) weakly converges to some fixed point of T.
Remark 3.7 Theorem 3.5 is dependent of Theorem 3.2 or 3.3 since the ${l}^{p}$ spaces satisfy Opial’s condition for $1<p<\mathrm{\infty}$ while it fails for the ${L}^{p}$ ($p\ne 2$) spaces. On the other hand, spaces satisfying Opial’s condition need not even by isomorphic to uniformly convex spaces [30].
Declarations
Acknowledgements
The authors would like to thank the editor and the anonymous referee for useful comments and valuable suggestions on the language and structure of our manuscript. This work is partially supported by the National Natural Science Foundation of P.R. China (Grant Nos. 11171094, 11271112) and partially done when he was visiting The Hong Kong Polytechnic University.
Authors’ Affiliations
References
- Reich S: The fixed point property for nonexpansive mappings. I. Am. Math. Mon. 1976, 83: 266–268. 10.2307/2318219View ArticleGoogle Scholar
- Reich S: The fixed point property for nonexpansive mappings. II. Am. Math. Mon. 1980, 87: 292–294. 10.2307/2321568View ArticleGoogle Scholar
- Sadovski VN: Application of topological methods in the theory of periodic solutions of nonlinear differential-operator equations of neutral type. Dokl. Akad. Nauk SSSR 1971, 200: 1037–1040. (in Russian). Sov. Phys. Dokl. 12 (1971)MathSciNetGoogle Scholar
- Alspach DE: A fixed point free nonexpansive map. Proc. Am. Math. Soc. 1981, 82: 423–424. 10.1090/S0002-9939-1981-0612733-0View ArticleMathSciNetGoogle Scholar
- Istrăţescu VI: Fixed Point Theory: An Introduction. Reidel, Dordrecht; 1981.View ArticleGoogle Scholar
- Kirk WA, Sims B: Examples of fixed point free mappings. In Handbook of Metric Fixed Point Theory. Kluwer Academic, Dordrecht; 2001:35–91.View ArticleGoogle Scholar
- Goebel K, Kirk WA Cambridge Stud. Adv. Math. 28. In Topics in Metric Fixed Point Theory. Cambridge University Press, Cambridge; 1990.View ArticleGoogle Scholar
- Browder FE: Non-expansive nonlinear operators in Banach spaces. Proc. Natl. Acad. Sci. USA 1965, 54: 1041–1044. 10.1073/pnas.54.4.1041View ArticleMathSciNetGoogle Scholar
- Göhde D: Zum prinzip der kontraktiven abbildung. Math. Nachr. 1965, 30: 251–258. 10.1002/mana.19650300312View ArticleMathSciNetGoogle Scholar
- Kirk WA: A fixed point theorem for mappings which do not increase distances. Am. Math. Mon. 1965, 72: 1004–1006. 10.2307/2313345View ArticleMathSciNetGoogle Scholar
- Sims B, Smyth MA: On some Banach space properties sufficient for weak normal structure and their permanence properties. Trans. Am. Math. Soc. 1999, 351: 497–513. 10.1090/S0002-9947-99-01862-0View ArticleMathSciNetGoogle Scholar
- Baillon JB, Schöneberg R: Asymptotic normal structure and fixed points of nonexpansive mappings. Proc. Am. Math. Soc. 1981, 81: 257–264. 10.1090/S0002-9939-1981-0593469-1View ArticleGoogle Scholar
- Maurey B:Points fixes des contractions sur un convex fermé de ${L}^{1}$. In Seminaire d’Analyse Fonctionelle, 1980–1981. École Polytechnique, Palaiseau; 1981.Google Scholar
- Dowling PN, Lennard CJ, Turett B:Weak compactness is equivalent to the fixed point property in ${c}_{0}$. Proc. Am. Math. Soc. 2004, 132: 1659–1666. 10.1090/S0002-9939-04-07436-2View ArticleMathSciNetGoogle Scholar
- Domínguez Benavides T, Pineda MAJ: Fixed points of nonexpansive mappings in spaces of continuous functions. Proc. Am. Math. Soc. 2005, 133: 3037–3046. 10.1090/S0002-9939-05-08149-9View ArticleGoogle Scholar
- Domínguez Benavides T, Pineda MAJ, Prus S: Weak compactness and fixed point property for affine mappings. J. Funct. Anal. 2004, 209: 1–15. 10.1016/j.jfa.2002.02.001View ArticleMathSciNetGoogle Scholar
- Aksoy A, Khamsi MA: Nonstandard Methods in Fixed Point Theory. Springer, Berlin; 1990.View ArticleGoogle Scholar
- Elton J, Lin P-K, Odell E, Szarek S: Remarks on fixed point problem for nonexpansive mappings. Contemporary Math. 18. In Fixed Points and Nonexpansive Maps Edited by: Sine R. 1983, 87–120.View ArticleGoogle 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-6View ArticleMathSciNetGoogle Scholar
- Bruck RE: A simple proof of the mean ergodic theorem for nonlinear contractions in Banach spaces. Isr. J. Math. 1979, 32: 107–116. 10.1007/BF02764907View ArticleMathSciNetGoogle Scholar
- Bruck RE: On the convex approximation property and the asymptotic behavior of nonlinear contractions in Banach spaces. Isr. J. Math. 1981, 38: 304–314. 10.1007/BF02762776View ArticleMathSciNetGoogle Scholar
- Baillon JB: Un théorème de type ergodique pour les contractions non linéairs dans un espaces de Hilbert. C. R. Acad. Sci. Paris Sér. A-B 1975, 280: 1511–1541.MathSciNetGoogle Scholar
- Bruck RE: Nonexpansive projections on subsets of Banach spaces. Pac. J. Math. 1973, 47: 341–355. 10.2140/pjm.1973.47.341View ArticleMathSciNetGoogle Scholar
- Song Y, Chai X: Halpern iteration for firmly type nonexpansive mappings. Nonlinear Anal. 2009, 71(10):4500–4506. 10.1016/j.na.2009.03.018View ArticleMathSciNetGoogle Scholar
- Aubin JP, Ekeland I: Applied Nonlinear Analysis. A Wiley-Interscience Publication. Wiley, New York; 1984.Google Scholar
- Xu HK: Inequality in Banach spaces with applications. Nonlinear Anal. 1991, 16: 1127–1138. 10.1016/0362-546X(91)90200-KView ArticleMathSciNetGoogle Scholar
- Aoyama K, Kohsaka F, Takahashi W: Three generalizations of firmly nonexpansive mappings: their relations and continuity properties. J. Nonlinear Convex Anal. 2009, 10(1):131–147.MathSciNetGoogle Scholar
- Kohsaka F, Takahashi W: Existence and approximation of fixed points of firmly nonexpansive type mappings in Banach spaces. SIAM J. Optim. 2008, 19(2):824–835. 10.1137/070688717View ArticleMathSciNetGoogle Scholar
- Opial Z: Weak convergence of the sequence of successive approximations for nonexpansive mappings in Banach spaces. Bull. Am. Math. Soc. 1967, 73: 591–597. 10.1090/S0002-9904-1967-11761-0View ArticleMathSciNetGoogle Scholar
- Lami Dozo E: Multivalued nonexpansive mappings and Opial’s condition. Proc. Am. Math. Soc. 1973, 38: 286–292.View ArticleMathSciNetGoogle Scholar
- Browder FE: Nonlinear operators and nonlinear equations of evolution in Banach spaces. 18. In Proc. Symp. Pure Math.. Am. Math. Soc., Providence; 1976. Part 2Google Scholar
- 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-6View ArticleMathSciNetGoogle Scholar
- Browder FE: Semicontractive and semiaccretive nonlinear mappings in a Banach space. Bull. Am. Math. Soc. 1968, 74: 660–665. 10.1090/S0002-9904-1968-11983-4View ArticleMathSciNetGoogle Scholar
Copyright
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/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly credited.