Abstract
We study the behavior of inexact products of uniformly continuous self-mappings of a complete metric space that is uniformly continuous and bounded on bounded sets. It is shown that previously established convergence theorems for products of non-expansive mappings continue to hold even under the presence of computational errors.
MSC:
47H09; 47H10; 47H14; 54E5
1. Introduction
The study of fixed points and iterations of nonlinear mappings is a central topic in nonlinear functional analysis. See, for example, [1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23] and the references cited therein. This activity stems from Banach’s classical theorem [24] concerning the existence of a unique fixed point for a strict contraction. It also covers the convergence of (inexact) iterates of a non-expansive mapping to one of its fixed points. In particular, the convergence of infinite products of such mappings is important because of their many applications to the study of feasibility and optimization problems, which find important applications in engineering and medical sciences [19,20,21,22,25,26,27,28,29,30]. The book [14] contains several results that show the convergence of inexact orbits of a nonlinear self-mapping of a compete metric space to one of its fixed points. In the present paper, we establish a variant of these results for inexact products of uniformly continuous self-mappings of a complete metric space that is uniformly continuous and bounded on bounded sets. These mappings have a common invariant bounded set that attracts all the infinite products. It is shown that previously established convergence theorems for products of non-expansive mappings in [15] continue to hold even under the presence of computational errors. Our results also generalize the results of [23] obtained in the case when the common invariant set is a singleton and the results of [31] obtained for inexact powers of a single mapping when the invariant set is a singleton.
2. Main Results
Let be a complete metric space. For each and each set
For each and each nonempty set , put
Fix
Suppose that
is a nonempty closed bounded set and that mappings , satisfy the following assumptions.
Assumption 1.
Assumption 2.
For each nonempty bounded set and each , there exists such that
for all natural numbers i and all pairs of points satisfying .
Assumption 3.
For each nonempty bounded set , there exists such that
for all natural numbers i.
Suppose that is a collection of mappings such that the following assumptions hold.
Assumption 4.
For each and each integer the mapping , also belongs to .
Assumption 5.
For each nonempty bounded set and each , there exists a natural number such that for each , each and each integer ,
In this paper, we prove the following results.
Theorem 1.
Let K be a nonempty, bounded subset of Z and let . Then there exist and a natural number N such that for each , each natural number and each sequence , which satisfies
and
the inequality
holds for all
The following corollary is easily deduced from Theorem 1.
Corollary 1.
Assume that , a sequence has a bounded sub-sequence and that
Then
Theorem 2.
Let . Then, there exists such that for each and each sequence , which satisfies
and
the inequality
holds for all integers
Theorem 3.
Let . Then, there exists such that for each and each sequence
satisfying
there exists a natural number such that the following assertion holds.
For each and each sequence , which satisfies
and
the inequality
holds for all integers
It should be mentioned that prototypes of our results were obtained in [15] when the mappings , are non-expansive, in [23] when the set F is a singleton and in [31] where the set F is a singleton and for all natural numbers i.
3. Auxiliary Results
Assumption 3 implies the following result.
Lemma 1.
Let K be a nonempty, bounded subset of Z, and let N be a natural number. Then, there exists such that
and that for each integer and each mapping ,
Lemma 2.
Let K be a nonempty, bounded subset of Z, N be a natural number and let . Then, there exists such that for each satisfying , each integer and each mapping the inequality
holds.
Proof.
Let be as guaranteed by Lemma 1. Then,
and
for each integer and each mapping .
Set
By induction, using (A2), we define a sequence of positive numbers , such that for each integer ,
and that for each satisfying and each natural number j we have
Set
Assume that
(see (1)), , and that
We show by induction that for ,
In view of (10) our assumption holds for . Assume that and that (11) holds. It follows from (9), (11) and the choice of (see (5)) that
and the assumption made for j also holds for . Therefore, by induction, we showed that (11) holds for and in particular
Lemma 2 is proved. □
Lemma 3.
Let K be a nonempty, bounded subset of Z, N be a natural number and let . Then, there exists such that for each integer , each mapping , each sequence , which satisfies
and
and for a sequence defined by
the inequality holds for all
Proof.
Choose such that
By induction, using (A3), we define a sequence of numbers , such that for each integer
and that for each natural number j,
Set
By induction, using (A2), we define a sequence of positive numbers , such that (17) holds and that for each integer ,
and that for each satisfying and each natural number j we have
Set
Set
By induction we show that for all ,
Therefore, the assumption made for p also holds for . Thus, by induction we showed that (24) holds for all . Lemma 3 is proved. □
4. Proof of Theorem 1
We may assume without loss of generality that
and that
In view of Assumption 4, there exists a natural number such that
for each , each and each integer .
Lemma 3 implies that there exists such that the following property holds:
(a) for each integer , each mapping , each sequence , which satisfies
and
and for a sequence defined by
the inequality holds for all
Assume that is an integer, and that the sequence satisfies
Define
Assume that
We show that
Assume the contrary. Then, there exists an integer
such that
We may assume without loss of generality that
Define
In view of (40) and (A4),
Define by
Set
This contradicts (38). The contradiction we have reached proves Theorem 1.
5. Proof of Theorem 2
We may assume without loss of generality that . Let
By Theorem 1, there exist and a natural number N such that the following property holds.
(a) For each natural number , each and each sequence , which satisfies
and
we have
Lemma 3 implies that there exists such that the following property holds:
(b) for each mapping , each sequence , which satisfies
and
and for a sequence defined by
the inequality holds for all
Lemma 2 implies that there exists such that the following property holds:
(c) for each satisfying and each mapping ,
Set
Assume that and that a sequence satisfies
Set
Combined with (57) and Assumption 1, this implies that
This completes the proof of Theorem 2.
6. Proof of Theorem 3
We may assume without loss of generality that
By Theorem 1 and Assumption 3, there exist
such that the following property holds:
(a) each and each sequence , which satisfies
and
we have
Assume that and a sequence
satisfies
By Theorem 1, there exist and a natural number N such that the following property holds:
(b) for each and each sequence , which satisfies
and
the inequality
holds for all integers
In view of (61), there exists an integer such that
Set
Assume that , ,
Theorem 3 is proved.
7. An Application
Let be a Hilbert space equipped with an inner product that induces a complete norm . For each set .
Let m be a natural number, , be nonempty closed convex sets and let , be projections. Set
We suppose that . Our goal is to find a point . This is a well-known feasibility problem that finds important applications in engineering and medical sciences [19,20,21,22,25,26,27,28,29,30]. Fix a natural number and denote by the set of all mappings such that for each number j,
Choose and . It is well-known that under certain mild assumptions,
as .
It is not difficult to see that this feasibility problem is a particular case of the general problem that is considered in this paper. Evidently, Assumptions 1–4 hold, while Assumption 5 holds if the family of sets possesses the following bounded regularity property:
for each and each , there exists such that if satisfies for all , then .
See, for example, Theorems 2.14, 2.15 and 3.8 of [21].
Funding
This research received no external funding.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Betiuk-Pilarska, A.; Benavides, T.D. Fixed points for nonexpansive mappings and generalized nonexpansive mappings on Banach lattices. Pure Appl. Func. Anal. 2016, 1, 343–359. [Google Scholar]
- Bruck, R.E.; Kuczumow, T.; Reich, S. Convergence of iterates of asymptotically nonexpansive mappings in Banach spaces with the uniform Opial property. Colloquium Math. 1993, 65, 169–179. [Google Scholar] [CrossRef] [Green Version]
- Ceng, L.C.; Xu, H.K.; Yao, J.C. The viscosity approximation method for asymptotically nonexpansive mappings in Banach spaces. Nonlinear Anal. 2008, 69, 1402–1412. [Google Scholar] [CrossRef]
- Goebel, K.; Kirk, W.A. Topics in Metric Fixed Point Theory; Cambridge University Press: Cambridge, UK, 1990. [Google Scholar]
- Goebel, K.; Kirk, W.A. Classical theory of nonexpansive mappings. In Handbook of Metric Fixed Point Theory; Kluwer: Dordrecht, The Netherlands, 2001; pp. 49–91. [Google Scholar]
- Goebel, K.; Reich, S. Uniform Convexity, Hyperbolic Geometry, and Nonexpansive Mappings; Marcel Dekker: New York, NY, USA, 1984. [Google Scholar]
- Granas, A.; Dugundji, J. Fixed Point Theory; Springer: New York, NY, USA, 2003. [Google Scholar]
- Jachymski, J. Extensions of the Dugundji-Granas and Nadler’s theorems on the continuity of fixed points. Pure Appl. Funct. Anal. 2017, 2, 657–666. [Google Scholar]
- Kirk, W.A. Contraction mappings and extensions. In Handbook of Metric Fixed Point Theory; Kluwer: Dordrecht, The Netherlands, 2001; pp. 1–34. [Google Scholar]
- Kubota, R.; Takahashi, W.; Takeuchi, Y. Extensions of Browder’s demiclosedness principle and Reich’s lemma and their applications. Pure Appl. Func. Anal. 2016, 1, 63–84. [Google Scholar]
- Petrusel, A.; Petrusel, G.; Yao, J.C. Multi-valued graph contraction principle with applications. Optimization 2020, 69, 1541–1556. [Google Scholar] [CrossRef]
- Petrusel, A.; Petrusel, G.; Yao, J.C. Graph contractions in vector-valued metric spaces and applications. Optimization 2021, 70, 763–775. [Google Scholar] [CrossRef]
- Reich, S.; Zaslavski, A.J. Generic aspects of metric fixed point theory. In Handbook of Metric Fixed Point Theory; Kluwer: Dordrecht, The Netherlands, 2001; pp. 557–575. [Google Scholar]
- Reich, S.; Zaslavski, A.J. Genericity in nonlinear analysis. In Developments in Mathematics; Springer: New York, NY, USA, 2014; Volume 34. [Google Scholar]
- Reich, S.; Zaslavski, A.J. Asymptotic behavior of inexact infinite products of nonexpansive mappings in metric spaces. Z. Anal. Anwend. 2014, 33, 101–117. [Google Scholar] [CrossRef] [Green Version]
- Reich, S.; Zaslavski, A.J. Asymptotic behavior of inexact orbits of nonexpansive mappings. Topol. Methods Nonlinear Anal. 2020. [Google Scholar] [CrossRef]
- Rezapour, S.; Yao, J.-C.; Zakeri, S.H. A strong convergence theorem for quasi-contractive mappings and inverse strongly monotone mappings. Pure Appl. Funct. Anal. 2020, 5, 733–745. [Google Scholar]
- Takahashi, W. Weak and strong convergence theorems for two generic generalized nonspreading mappings in Banach spaces. Pure Appl. Funct. Anal. 2020, 5, 747–767. [Google Scholar]
- Takahashi, W.; Wen, C.-F.; Yao, J.-C. A strong convergence theorem by Halpern type iteration for a finite family of generalized demimetric mappings in a Hilbert space. Pure Appl. Funct. Anal. 2019, 4, 407–426. [Google Scholar]
- Takahashi, W.; Xu, H.K.; Yao, J.C. Iterative methods for generalized split feasibility problems in Hilbert spaces. Set-Valued Var. Anal. 2015, 23, 205–221. [Google Scholar] [CrossRef]
- Zaslavski, A.J. Approximate solutions of common fixed point problems. In Springer Optimization and Its Applications; Springer: Cham, Switzerland, 2016. [Google Scholar]
- Zaslavski, A.J. Algorithms for solving common fixed point problems. In Springer Optimization and Its Applications; Springer: Cham, Switzerland, 2018. [Google Scholar]
- Zaslavski, A.J. Stable convergence theorems for infinite products of nonlinear mappings. Adv. Nonlinear Var. Inequalities 2021, 24, 49–58. [Google Scholar]
- Banach, S. Sur les opérations dans les ensembles abstraits et leur application aux équations intégrales. Fund. Math. 1922, 3, 133–181. [Google Scholar] [CrossRef]
- Cegielski, A.; Reich, S.; Zalas, R. Regular sequences of quasi-nonexpansive operators and their applications. SIAM J. Optim. 2018, 28, 1508–1532. [Google Scholar] [CrossRef] [Green Version]
- Censor, Y.; Zaknoon, M. Algorithms and convergence results of projection methods for inconsistent feasibility problems: A review. Pure Appl. Func. Anal. 2018, 3, 565–586. [Google Scholar]
- Gibali, A. A new split inverse problem and an application to least intensity feasible solutions. Pure Appl. Funct. Anal. 2017, 2, 243–258. [Google Scholar]
- Takahashi, W. The split common fixed point problem and the shrinking projection method for new nonlinear mappings in two Banach spaces. Pure Appl. Funct. Anal. 2017, 2, 685–699. [Google Scholar]
- Takahashi, W. A general iterative method for split common fixed point problems in Hilbert spaces and applications. Pure Appl. Funct. Anal. 2018, 3, 349–369. [Google Scholar]
- Takahashi, W. A strong convergence theorem for two infinite sequences of nonlinear mappings in Hilbert spaces and applications. Pure Appl. Funct. Anal. 2019, 4, 629–647. [Google Scholar]
- Butnariu, D.; Reich, S.S.; Zaslavski, A.J. Asymptotic behavior of inexact orbits for a class of operators in complete metric spaces. J. Appl. Anal. 2007, 13, 1–11. [Google Scholar] [CrossRef] [Green Version]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2021 by the author. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).