- Research
- Open Access
Three kinds of new hybrid projection methods for a finite family of quasi-asymptotically pseudocontractive mappings in Hilbert spaces
- Yuanxing Liu^{1},
- Liguo Zheng^{2},
- Peiyuan Wang^{3, 4} and
- Haiyun Zhou^{5}Email author
https://doi.org/10.1186/s13663-015-0371-9
© Liu et al. 2015
- Received: 25 February 2015
- Accepted: 29 June 2015
- Published: 16 July 2015
Abstract
In the present paper, we propose three kinds of new algorithms for a finite family of quasi-asymptotically pseudocontractive mappings in real Hilbert spaces. By using some new analysis techniques, we prove the strong convergence of the proposed algorithms. Some numerical examples are also included to illustrate the effectiveness of the proposed algorithms. The results presented in this paper are interesting extensions of those well-known results.
Keywords
- a finite family of quasi-asymptotically pseudocontractive mapping
- uniformly L-Lipschitz mapping
- iterative algorithm
- strong convergence
- Hilbert space
MSC
- 41A65
- 47H17
- 47J20
1 Introduction
Throughout this paper, we assume that H is a real Hilbert space with inner product \(\langle\cdot,\cdot\rangle\) and the induced norm \(\| \cdot\|\), respectively. Let C be a nonempty, closed, and convex subset of H and \(T:C\rightarrow C\) a self-mapping of C into itself. We use \(\operatorname{Fix}(T)\) to denote the fixed point set of T, i.e., \(\operatorname{Fix}(T)=\{x\in C:x=Tx\}\).
Over the past century or so, fixed point theory of Lipschitzian and non-Lipschitzian mappings has been developed into a really important and active field of study in both pure and applied mathematics. Especially, the research on the existence and convergence of fixed points for nonexpansive mappings and pseudocontractive mappings in the framework of Hilbert and Banach spaces has made great advancements since 1965; see, for instance, [1–3] and the references therein.
As generalizations of nonexpansive mappings and pseudocontractive mappings, the classes of asymptotically nonexpansive mappings and asymptotically pseudocontractive mappings were introduced by some authors, respectively; see, for instance, [4–6].
Let E be a Banach space and C a nonempty subset of E.
The class of asymptotically nonexpansive mappings was introduced by Goebel and Kirk [4] in 1972. From (1.1), we know that if T is nonexpansive, then it is asymptotically nonexpansive with a constant sequence \(\{1\}\), but the converse may be not true in general, which can be seen from the example in [4] that is asymptotically nonexpansive but it is not nonexpansive, thus, the class of asymptotically nonexpansive mappings includes properly the class of nonexpansive mappings as a subclass. An early fundamental result, due to Goebel and Kirk [4], states that if C is a nonempty, bounded, closed, and convex subset of a uniformly convex Banach space E, then every asymptotically nonexpansive self-mapping T of C has a fixed point. Further, the set \(\operatorname{Fix}(T)\) of fixed points of T is closed and convex. Since 1972, many authors have studied the weak and strong convergence problems of the iterative algorithms for such a class of mappings; see, for instance, [7–9] and the references therein.
The class of asymptotically pseudocontractive mappings was introduced by Schu [5] in 1991.
Without loss of generality, we can assume that \(1\le k_{n}<2\), for all \(n\ge1\).
Remark 1.1
We note that every κ-strictly asymptotically pseudocontractive mapping is uniformly L-Lipschitzian with the Lipschitz constant \(L=\frac{M+\sqrt{\kappa}}{1-\sqrt{\kappa}}\), where \(M=\sup_{n}\{k_{n}\}\). In particular, every asymptotically nonexpansive mapping is uniformly L-Lipschitzian with \(L=\sup\{k_{n}:n\ge 1\}\).
Remark 1.2
It is clear that every asymptotically nonexpansive mapping is 0-strictly asymptotically pseudocontractive; while every asymptotically pseudocontractive mapping with sequence \(\{k_{n}\}\) is 1-strictly asymptotically pseudocontractive with sequence \(\{2k_{n}-1\}\).
Remark 1.3
It is also clear that every asymptotically pseudocontractive mapping with \(\operatorname{Fix}(T)\ne\emptyset\) is quasi-asymptotically pseudocontractive, but the converse may be not true in general, which can be seen from the following counterexample.
Remark 1.4
The class of asymptotically pseudocontractive mappings is a generalization of the class of pseudocontractive mappings, and the former contains properly the class of asymptotically nonexpansive mappings as a subclass, which can be seen from the following example.
Recently, as a generalization of Haugazeau’s algorithm, the so-called hybrid projection algorithm was developed rapidly for finding the nearest fixed point of certain quasi-nonexpansive mappings; see, for instance, Bauschke and Combettes [10] and the references therein.
By virtue of the hybrid projection methods, Nakajo and Takahashi [11] established some strong convergence results for nonexpansive mappings and nonexpansive semigroups in a real Hilbert space; Marino and Xu [12] proved a strong convergence theorem for strict-pseudo-contractions in a real Hilbert space; Zhou [13] extended Marino and Xu’s strong convergence theorem to the more general class of Lipschitz pseudocontractive mappings; Zhou [14] generalized and extended the main results of [13] to the class of asymptotically pseudocontractive mappings; Zhou and Su [15] further extended the main results in [14] to a family of uniformly L-Lipschitz continuous and quasi-asymptotically pseudocontractive mappings.
We observe that the construction of the half-spaces \(C_{n}\) in [15] is complicated, and hence the computation of the metric projections \(P_{C_{n}}x_{1}\) is difficult.
Our concern now is the following: Can one design some simple and new hybrid projection algorithms for finding a common fixed point for a finite family of quasi-asymptotically pseudocontractive mappings?
The purpose of this paper is to propose three kinds of new hybrid projection algorithms for constructing a common fixed point of a finite family of quasi-asymptotically pseudocontractive mappings in a real Hilbert space. By using some new analysis techniques, we prove the strong convergence of the proposed algorithms. Some numerical examples are also included to illustrate the effectiveness of the proposed algorithms. The results presented in this paper improve and extend the related ones obtained by some authors.
2 Preliminaries
For uniformly L-Lipschitzian mappings, the following fixed point theorem is well known; see, for example, Cassini and Maluta [16].
Theorem CM
Let E be a uniformly convex Banach space with \(N(E)>1\), C be a nonempty, bounded, and closed convex subset of E and \(T:C\to C\) be a uniformly L-Lipschitzian mapping. If \(L<\sqrt{N(E)}\), where \(N(E)\) denotes the normal structure coefficient of E, then T has a fixed point in C.
Remark 2.1
It is well known that \(N(H)=\sqrt{2}\). Thus, in the setting of a Hilbert space H, every uniformly L-Lipschitzian mapping \(T:C\to C\) from a nonempty, bounded, and closed convex subset C of H into itself has a fixed point in C provided that \(L<\sqrt[4]{2}\).
In [14], a fixed point theorem was established for asymptotically pseudocontractive mappings in Hilbert spaces.
Theorem Z
Let C be a nonempty, bounded, and closed convex subset of a real Hilbert space H and \(T:C\to C\) be a uniformly L-Lipschitzian and asymptotically pseudocontractive mapping which is also uniformly asymptotically regular, i.e., \(\lim_{n\to\infty}\sup_{x\in C}\{\|T^{n+1}x-T^{n}x\|\}=0\). Then T has a fixed point in C.
Theorem Z is the first fixed point theorem for asymptotically pseudocontractive mappings in Hilbert spaces, which is of importance and interest.
The following first two lemmas are well known.
Lemma 2.1
Lemma 2.2
The next lemma is due to Zhou and Su [15]. For the sake of completeness, we include its proof here.
Lemma 2.3
Let C be a nonempty, bounded, and closed convex subset of a real Hilbert space H. Let \(T:C\to C\) be a uniformly L-Lipschitzian and quasi-asymptotically pseudocontractive mapping. Then \(\operatorname{Fix}(T)\) is a closed convex subset of C.
Proof
Remark 2.2
In the proof of Lemma 2.3 above, the assumption of quasi-asymptotic pseudocontractiveness of mapping T has been used.
3 Main results
In this section, we present three kinds of new hybrid projection algorithms for finding a common fixed point for a finite family of uniformly \(L_{i}\)-Lipschitzian and quasi-asymptotically pseudocontractive mappings in Hilbert spaces. Let N be a fixed positive integer. We put \(I=\{0,1,2,\ldots, N-1\}\). For any positive integer n, we write \(n=(h(n)-1)N+i(n)\), where \(h(n)\to\infty\) as \(n\to\infty\) and \(i(n)\in I\), for all \(n\ge 0\).
First, we prove the following strong convergence theorem for a finite family of uniformly \(L_{i}\)-Lipschitzian and quasi-asymptotically pseudocontractive mappings in Hilbert spaces.
Theorem 3.1
Proof
We split the proof into ten steps.
Step 1. Show that \(P_{F}x_{0}\) is well defined for every \(x_{0}\in C\).
By Lemma 2.3, we know that \(\operatorname{Fix}(T_{i})\) is a closed convex subset of C for every \(i\in I\). Hence, \(F=\bigcap_{i=0}^{N-1}\operatorname{Fix}(T_{i})\) is a nonempty, closed, and convex subset of C, consequently, \(P_{F}x_{0}\) is well defined for every \(x_{0}\in C\).
Step 2. Show that both \(C_{n}\) and \(Q_{n}\) are closed and convex, for all \(n\ge0\). This follows from the constructions of \(C_{n}\) and \(Q_{n}\). We omit the details.
To this aim, we prove first that \(F\subset C_{n}\), for all \(n\ge0\).
Step 4. Show that \(\lim_{n\to\infty}\|x_{n}-x_{0}\|\) exists.
In view of (3.1) and Lemma 2.1, we have \(x_{n}=P_{Q_{n}}x_{0}\) and \(x_{n+1}\in Q_{n}\), which means that \(\|x_{n}-x_{0}\|\le\|x_{n+1}-x_{0}\|\), for all \(n\ge0\). As \(z\in F\subset Q_{n}\), we have also \(\|x_{n}-x_{0}\|\le\|z-x_{0}\|\), consequently, \(\lim_{n\to\infty}\|x_{n}-x_{0}\|\) exists.
Step 5. Show that \(x_{n+1}-x_{n}\to0\) as \(n\to\infty\).
Step 6. Show that \(x_{n}-T_{i(n)}^{h(n)}x_{n}\to0\) as \(n\to\infty\).
It follows from Step 5 that \(x_{n+1}-x_{n}\to0\) as \(n\to\infty\). Since \(x_{n+1}\in C_{n}\), noting that \(\alpha_{n}\in[a,b]\) for \(a,b\in (0,\frac{1}{1+L})\), \(\{y_{n}\}\) and \(\{T_{i(n)}^{h(n)}y_{n}\}\) are all bounded, from the definition of \(C_{n}\), we have \(x_{n}-T_{i(n)}^{h(n)}x_{n}\to0\) as \(n\to\infty\).
Step 7. Show that \(x_{n}-T_{i(n)}x_{n}\to0\) as \(n\to\infty\).
Step 8. Show that \(\forall j\in I\), \(x_{n}-T_{i(n)+j}x_{n}\to0\) as \(n\to\infty\).
Step 9. Show that \(\forall l\in I\), \(x_{n}-T_{l}x_{n}\to0\) as \(n\to\infty\).
Indeed, for arbitrary given \(l\in I\), we can choose \(j\in I\) such that \(j=l-i(n)\) if \(l\ge i(n)\) and \(j=N+l-i(n)\) if \(l< i(n)\). Then, we have \(l=i(n+j)=i(n)+j\), for all \(n\ge0\). In view of Step 8, we obtain \(x_{n}-T_{l}x_{n}=x_{n}-T_{i(n+j)}x_{n}=x_{n}-T_{i(n)+j}x_{n}\to0\) as \(n\to\infty\).
Step 10. Show that \(x_{n}\to p\), where \(p=P_{F}x_{0}\).
Remark 3.1
In contrast to [15], the main difference with the paper [15] consists in the fact that the sequence \(\{y_{n}\}\) in algorithm (3.1) is globally unique for the whole family of \(\{T_{i}\}_{i=0}^{N-1}\).
Remark 3.2
In the proof of Theorem 3.1, the third step is really key. The assumption of quasi-asymptotic pseudocontractiveness of the mappings \(\{T_{i}\}_{i=0}^{N-1}\) has been used.
Next, we consider a simpler algorithm for a finite family of uniformly \(L_{i}\)-Lipschitzian and quasi-asymptotically pseudocontractive mappings in real Hilbert spaces.
Theorem 3.2
Proof
Following the proof lines of Theorem 3.1, we can show the following.
(1) F is a nonempty closed and convex subset of C, and hence \(P_{F}x_{0}\) is well defined for every \(x_{0}\in H\).
(2) \(C_{n}\) is closed convex and \(F\subset C_{n}\) for every \(n\ge 1\).
In fact, for \(n=1\), \(C_{1}=C\) is closed convex. Assume that \(C_{n}\) is closed convex for some \(n\ge1\); from the definition \(C_{n+1}\), we know that \(C_{n+1}\) is also closed convex for the same \(n\ge1\), and hence \(C_{n}\) is closed convex for every \(n\ge1\). For \(n=1\), \(F\subset C_{1}=C\). Assume that \(F\subset C_{n}\) for some \(n\ge 1\); from the induction assumption, (3.3), and the definition of \(C_{n+1}\), we conclude that \(F\subset C_{n+1}\), and hence \(F\subset C_{n}\), for all \(n\ge1\).
(3) \(\lim_{n\to\infty}\|x_{n}-x_{0}\|\) exists.
(4) \(\{x_{n}\}\) is a Cauchy sequence in C.
Remark 3.3
Algorithm (3.5) is simpler than algorithm (3.1). Also, the sequence \(\{y_{n}\}\) in algorithm (3.5) is globally unique for the whole family of \(\{T_{i}\}_{i=0}^{N-1}\).
Finally, we present another kind of iterative algorithm for a finite family of quasi-asymptotically pseudocontractive mappings in real Hilbert spaces.
Theorem 3.3
Proof
Remark 3.5
It is interesting to extend the algorithms of this paper to an infinite family of quasi-asymptotically pseudocontractive mappings.
4 Numerical experiments
In this section, we provide some numerical experiments to show our algorithms are effective. In our numerical experiments, we consider the case of \(N=2\). We take \(T_{0}=I\), the identity mapping on \(\mathbb{R}\), and use the example given in Remark 1.3 as \(T_{1}\). For such a family \(\{ {T_{i} } \}_{i = 0}^{1} \), we have \(L_{0} = 1\) and \(L_{1} = \frac{2 + 4\pi}{3}\), therefore, \(L = \frac{2 + 4\pi}{3}\). It is easy to see that \(k_{h(n)} = 1\), for all \(n \ge0\). Moreover, we know also that \(F=\bigcap_{i=0}^{1}\operatorname{Fix}(T_{i})=\{0\}\ne\emptyset\). We take \({\alpha_{n}} = \frac{1}{{n + 56}} + \frac{1}{{2 + L}}\), for all \(n\ge0\). For algorithms (3.1), (3.5), and (3.9), each of them iterates 70 steps.
In addition, for Figures 1, 2, and 3, we can also find that the algorithms need more iterative steps with the nonnegative initial value becoming larger in the majority situation.
5 Conclusion
This work contains our dedicated study aimed to develop and complement hybrid projection algorithms for finding the common fixed points of a finite family of quasi-asymptotically pseudocontractive mappings in Hilbert spaces. We introduced three kinds of new hybrid projection algorithms for this class of problems, and we have proven their strong convergence. Numerical examples have been given to illustrate the effectiveness of the proposed algorithms. The results presented in the paper are a generalization and complement of the well-known ones existing in the literature.
Declarations
Acknowledgements
This research was supported by the National Natural Science Foundation of China (11071053) and Key Project of Science and Research of Hebei University of Economics and Business (2015KYZ03).
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided 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.
Authors’ Affiliations
References
- Goebel, K, Kirk, WA: Topics in Metric Fixed Point Theory. Cambridge Studies in Advanced Mathematics, vol. 28. Cambridge University Press, Cambridge (1990) View ArticleGoogle Scholar
- Chidume, CE: Geometric Properties of Banach Spaces and Nonlinear Iterations. Springer, Berlin (2008) Google Scholar
- Agarwal, RP, O’Regan, D, Sahu, DR: Fixed Point Theory for Lipschitzian-Type Mappings with Applications. Springer, Berlin (2009) Google Scholar
- Goebel, K, Kirk, WA: A fixed point theorem for asymptotically nonexpansive mappings. Proc. Am. Math. Soc. 35, 171-174 (1972) MathSciNetView ArticleGoogle Scholar
- Schu, J: Iteration construction of fixed points of asymptotically nonexpansive mappings. J. Math. Anal. Appl. 158, 407-413 (1991) MathSciNetView ArticleGoogle Scholar
- Liu, QH: Convergence theorems of the sequence of iterates for asymptotically demicontractive and hemicontractive mappings. Nonlinear Anal. 26, 1835-1842 (1996) MathSciNetView ArticleGoogle Scholar
- Cho, YJ, Zhou, H, Guo, G: Weak and strong convergence theorems for three-step iterations with errors for asymptotically nonexpansive mappings. Comput. Math. Appl. 47, 707-717 (2004) MathSciNetView ArticleGoogle Scholar
- Kim, TH, Xu, HK: Strong convergence of modified Mann iterations for asymptotically nonexpansive mappings and semigroups. Nonlinear Anal. 64, 1140-1152 (2006) MathSciNetView ArticleGoogle Scholar
- Chidume, CE, Ali, B: Weak and strong convergence theorems for finite families of asymptotically nonexpansive mappings in Banach spaces. J. Math. Anal. Appl. 330, 377-387 (2007) MathSciNetView ArticleGoogle Scholar
- Bauschke, HH, Combettes, PL: A weak-to-strong convergence principle for Fejér-monotone methods in Hilbert space. Math. Oper. Res. 26, 248-264 (2001) MathSciNetView ArticleGoogle Scholar
- Nakajo, K, Takahashi, W: Strong convergence theorems for nonexpansive mappings and nonexpansive semigroups. J. Math. Anal. Appl. 279, 372-379 (2003) MathSciNetView ArticleGoogle Scholar
- Marino, G, Xu, HK: Weak and strong convergence theorems for strict pseudo-contractions in Hilbert spaces. J. Math. Anal. Appl. 329, 336-349 (2007) MathSciNetView ArticleGoogle Scholar
- Zhou, HY: Convergence theorems of fixed points for Lipschitz pseudo-contractions in Hilbert spaces. J. Math. Anal. Appl. 343, 546-556 (2008) MathSciNetView ArticleGoogle Scholar
- Zhou, HY: Demiclosedness principle with applications for asymptotically pseudo-contractions in Hilbert spaces. Nonlinear Anal. 70, 3140-3145 (2009) MathSciNetView ArticleGoogle Scholar
- Zhou, HY, Su, YF: Strong convergence theorems for a family of quasi-asymptotic pseudo-contractions in Hilbert spaces. Nonlinear Anal. 70, 4047-4052 (2009) MathSciNetView ArticleGoogle Scholar
- Cassini, E, Maluta, E: Fixed points for uniformly Lipschitzian mappings in spaces with uniformly normal structure. Nonlinear Anal. 9, 103-108 (1985) MathSciNetView ArticleGoogle Scholar
- Chidume, CE, Zegeye, H: Approximate fixed point sequences and convergence theorems for asymptotically pseudocontractive mappings. J. Math. Anal. Appl. 278, 354-366 (2003) MathSciNetView ArticleGoogle Scholar
- Zhou, HY: Weak convergence theorems for strict pseudo-contractions in Banach spaces. Acta Math. Sin. Engl. Ser. 30, 755-766 (2014) MathSciNetView ArticleGoogle Scholar
- Zhou, HY: A new iteration method for variational inequalities on the set of common fixed points for a finite family of quasi-pseudo-contractions in Hilbert spaces. J. Inequal. Appl. 2014, 218 (2014) View ArticleGoogle Scholar
- Zegeye, H, Shahzad, N: An algorithm for a common fixed point of a family of pseudocontractive mappings. Fixed Point Theory Appl. 2013, 234 (2013) View ArticleGoogle Scholar
- Yao, YH, Postolache, M, Kang, SM: Strong convergence of approximated iterations for asymptotically pseudocontractive mappings. Fixed Point Theory Appl. 2014, 100 (2014) MathSciNetView ArticleGoogle Scholar