Abstract
We consider Halpern’s and Mann’s types of iterative schemes to find a common minimizer of a finite number of proper lower semicontinuous convex functions defined on a complete geodesic space with curvature bounded above.
1. Introduction
We consider finding a common fixed point of a finite number of resolvents operators for proper lower semicontinuous convex functions on a geodesic space. To find this point, we often use iterative schemes. We focus on Mann’s [1] and Halpern’s [2] iterative schemes. We know many authors have considered these schemes by using nonexpansive mappings. In a Banach space, Reich [3] proved weak convergence of Mann-type iteration, and Takahashi and Tamura [4] proved that by using two nonexpansive mappings. In a Hilbert space, Wittmann [5] proved strong convergence of the Halpern-type iteration.
We also know many researchers have proved iterative schemes on geodesic spaces. In a CAT(0) space, Dhompongsa and Panyanak [6] proved -convergence of Mann’s iterative scheme, and Saejung [7] also proved convergence of Halpern’s iterative scheme. We know a large number of results by using Mann’s and Halpern’s iterative schemes in a CAT(1) space. Pia̧tek [8] considered Halpern’s iterative scheme by using a nonexpansive mapping in CAT(1) space. Kimura and Satô [9] proved that by using a strongly quasi-nonexpansive and -demiclosed mapping in a complete CAT(1) space. Kimura, Saejung, and Yotkaew [10] also proved convergence of Halpern’s iterative schemes under the same setting. Kimura and Kohsaka [11] proved convergence of Mann and Halpern types of iterative schemes with a sequence of resolvent operators for a single proper lower semicontinuous convex function. We are particularly interested in these results [9,10,11], and obtain Theorems 1 and 2 with a finite number of resolvent operators in a complete CAT(1) space.
In a Hilbert space, the resolvent operator is defined as follows. Let f be a proper lower semicontinuous convex function from a Hilbert space H to . Then, is defined by
for all . We know the resolvent is a single-valued mapping from H to H and it is nonexpansive. For a proper lower semicontinuous convex function f from a complete CAT(0) space X into , Jost [12] and Mayer [13] defined the resolvent of f by
for all . We also know the resolvent is a single-valued mapping from X to X and it is nonexpansive. In this paper, we use the resolvent in a complete CAT(1) space defined by Kimura and Kohsaka [11,14].
2. Preliminaries
Let be a metric space. For , a geodesic between x and y is an isometric mapping with and . We say X is an r-geodesic space for if a geodesic exists for every pair of points in X satisfying . Further, a metric space X is said to be r-uniquely geodesic if such a geodesic is unique for each pair of points satisfying . The image of a unique geodesic between x and y is denoted by .
For an r-uniquely geodesic space X, the convex combination between with is naturally defined. That is, for , we denote by the point , where c is a geodesic between x and y. It follows that
A subset C of X is said to be r-convex if for every with and .
If X is r-geodesic for any , then X is simply called a geodesic space. A uniquely geodesic space and a convex subset are also defined in the same way.
Let X be a uniquely geodesic space and . For a triangle satisfying , we define its comparison triangle in the two-dimensional unit sphere by the triangle such that each corresponding edge has the same length as that of the original triangle. Using this notion, we call X a CAT space if for every , , and their corresponding points , the following relation is satisfied,
where is the spherical metric on .
The following results are fundamental and important for our work.
Lemma 1
(Kimura-Satô [15]). Let X be a CAT space. Then, for every with and , the following inequality holds,
where .
Lemma 2
(Kimura-Satô [9]). Let X be a CAT space. Then, for every with and , the following inequality holds,
where .
Lemma 3
(Kimura-Satô [9]). Let X be a CAT space such that for every . Let and . Then,
where
Let be a bounded sequence. We say a point is an asymptotic center of if it is a minimizer of the function , that is,
for every . If is the unique asymptotic center of all subsequences of , then we say is -convergent to a -limit z. We know that in a CAT space, every sequence satisfying has a unique asymptotic center and a -convergent subsequence.
Let X be a CAT space and . The set of all fixed points of T is denoted by . Namely, . T is said to be quasi-nonexpansive if and for every and . A quasi-nonexpansive mapping T is said to be strongly quasi-nonexpansive if whenever satisfies and for every .
A mapping T is said to be -demiclosed if whenever is -convergent to z and .
Following [16], we define the notions of a strongly quasi-nonexpansive sequence and a -demiclosed sequence on CAT spaces as follows. Let be a sequence of mappings from X to X. is said to be a strongly quasi-nonexpansive sequence if each is quasi-nonexpansive and whenever and for every . is said to be a -demiclosed sequence if whenever is -convergent to z and .
Let X be a complete CAT space and a nonempty closed -convex subset such that for every . Then, for each , there exists a unique point satisfying . Using this point, we define a metric projection by for .
Let X be a complete CAT space such that for every . Let be a proper lower semicontinuous convex function. The resolvent of f is defined by
for all ; (see in [14]). We know that is a single-valued mapping from X to X. We also know that the resolvent is strongly quasi-nonexpansive and -demiclosed such that (see [11,14]).
We recall some lemmas useful for our results.
Lemma 4
(Kimura-Satô [17]). Let X be a complete CAT space such that for all . Let be quasi-nonexpansive mappings from X to X with . Then, for every , and the mapping is quasi-nonexpansive.
Lemma 5
(He-Fang-López-Li [18]). Let X be a complete CAT space and . If a sequence in X satisfies that and that is Δ-convergent to , then .
Lemma 6
(Saejung-Yotkaew [19], Aoyama-Kimura-Kohsaka [20]). Let and be sequences of real numbers such that for every . Let be a sequence in such that . Suppose that for every . If for every nondecreasing sequence of satisfying , then .
3. Lemmas for a Finite Number of Resolvent Operators
In this section, we prove some lemmas by using a finite number of resolvent operators for iterative schemes. Throughout this section, let X be a CAT space such that for every .
Lemma 7.
For a given real number , let . For given points , define by
Then,
Proof.
If , it is obvious. Otherwise, by Lemma 1, we have
Dividing above by , we have
Moreover, dividing above by , we have
This completes the proof. □
Lemma 8.
For a given real number , let for every . For given points for every , define by
for every . Then,
Proof.
By Lemma 7,
We also have
for . Therefore, . This completes the proof. □
Corollary 1.
Let be a quasi-nonexpansive mapping from X to X for every . For a given real number , let for every . Define by
for every . Let and . Then,
Next, we show several properties of a sequence of resolvents. Let f be a proper lower semicontinuous convex function from X into such that and let be a real sequence such that . Then we know that is a strongly quasi-nonexpansive sequence and -demiclosed sequence (see [11]). Therefore, we obtain the following results, using Lemma 4.
Lemma 9.
Let be a proper lower semicontinuous convex function from X into for every such that . For a given real number , let for every and for every . Let be the resolvent of for every . Define by
for every . Then
Lemma 10.
Let be a strongly quasi-nonexpansive sequence. Let f be a proper lower semicontinuous convex function from X into such that . For a given real number , let and . Let be the resolvent of for every . Then is a strongly quasi-nonexpansive sequence.
Proof.
Let for every . From Lemma 4, is a quasi-nonexpansive mapping for every . From Corollary 1, for and such that and , we have
and thus
That is, . Therefore, we have
As , we have
Thus, we obtain
This completes the proof. □
Corollary 2.
Let be the same as in Lemma 9 for . For a given real number , let for every and for every . Let be the resolvent of for every and . Define by
for every and . Then, is a strongly quasi-nonexpansive sequence.
Lemma 11.
Let be a quasi-nonexpansive and Δ-demiclosed sequence. Let f be a proper lower semicontinuous convex function from X into such that . For a given real number , let and . Let be the resolvent of for every . Then is a Δ-demiclosed sequence.
Proof.
Let for every . Let , , and such that and suppose that is -convergent to z. Then,
and thus
Therefore, . Thus, we have
Since is a -demiclosed sequence, we have . Similarly,
Since is a -demiclosed sequence, we have . Thus, . This completes the proof. □
Corollary 3.
Let , , and be the same as in Corollary 2 for and . Then is a Δ-demiclosed sequence.
4. Iterative Schemes for a Finite Resolvents Operators
We prove convergence of Mann and Halpern types of iterative sequences for finitely many convex functions by using the properties of a sequence of the resolvents in CAT space.
Theorem 1.
Let X be a complete CAT space such that for every . Let be a proper lower semicontinuous convex function from X into for every such that . For a given real number , let for every and for every . Let be the resolvent of for every and . Define by
for every and . Let be a real sequence in . For a given point , let be the sequence in X generated by
for . Then, Δ-converges to a point of F.
Proof.
Let . As is a quasi-nonexpansive mapping, it follows from Lemma 2 that
Thus we have for . There exists . From Lemma 1, we get
If , we obtain
As , we get
As , we have
and thus . Let be an asymptotic center of and y an asymptotic center of any subsequence . There exists such that -converges to w. As is a -demiclosed sequence and , we obtain . Since there exists , we have
Therefore, we obtain . Similarly, we get . Therefore, -converges to . □
Theorem 2.
Let X, , , and be the same as in Theorem 1 for and . Let be a real sequence in such that and . For given points , let be the sequence in X generated by
for . Suppose that one of the following conditions holds:
- (a)
- (b)
- and
- (c)
Then, converges to .
To prove this theorem, we also employ the technique proposed in [9]. Note that .
Proof.
Let and let
for . Since is a quasi-nonexpansive mapping, it follows from Lemma 3 that
for . By Lemma 2, we have
for . So we have
for . Hence . Next, we will show for each of the conditions (a–c) imply that . For the conditions (a) and (b), let . Thus, we will show . In case (a), it is obvious. In case (b), as , we have
Thus, for cases (a) and (b), we have
for . As , each of the conditions (a) and (b) implies that . In the case (c), we have
for . Hence the condition (c) also implies that . For with a nondecreasing real sequence such that , we have
Hence . Since , we have . As is a strongly quasi-nonexpansive sequence, it follows that . Let be a -convergent subsequence such that . Since is a -demiclosed sequence and , the -limit belongs to F. By Lemma 5, we have
Hence
From Lemma 6, we have . Therefore, converges to p. This completes the proof. □
5. Applications to the Image Recovery Problem
At the end of this work, we apply our results to the problem of finding a point of the intersection of a finite family of closed convex subsets. This problem is also known as the image recovery problem. See the works in [21,22] and references therein.
Let C be a nonempty closed convex subset of a complete CAT space such that for every . Then, the indicator function of C defined by
is proper, lower semicontinuous, and convex. As is mentioned in [14], the resolvent of this function coincides with the metric projection . Using this fact, we obtain the following results for the image recovery problem. The first result can be proved by using Theorem 1.
Theorem 3.
Let X be a complete CAT space such that for every . Let be a finite family of nonempty closed convex subsets of X such that . For a given real number , let for and . Let be the metric projection onto for . Define by
for every and . Let be a real sequence in . For a given point , let be the sequence in X generated by
for . Then, Δ-converges to a point of C.
Note that this theorem is a generalization of the result by [21] in the setting of Hilbert spaces, to complete CAT spaces.
On the other hand, by using Thoerem 2, we can also prove the following theorem which was obtained by the authors of [23].
Theorem 4
(Kasahara-Kimura [23]). Let X be a complete CAT space such that for every . Let be a finite family of nonempty closed convex subsets of X such that . For a given real number , let for and . Let be the metric projection onto for . Define by
for every and . Let be a real sequence in such that and . For given points , let be the sequence in X generated by
for . Suppose that one of the following conditions holds:
- (a)
- (b)
- and
- (c)
Then converges to .
6. Conclusions
We proposed a new type of iterative scheme for the problem of finding a common minimizer of finitely many convex functions defined on a complete CAT(1) space. We considered the resolvent operators for proper lower semicontinuous convex functions defined on a complete CAT(1) space and their convex combination. As the convex combination on a CAT(1) space is defined only between two points, we need to take it repeatedly for three or more points.
In the first result (Theorem 1), we adopted a Mann-type sequence defined by the following iterative formula: is given and
for , where a mapping is defined by the convex combination of finitely many resolvents. Then, is -convergent to a solution to our problem.
In the second result (Theorem 2), we used a Halpern-type sequence defined as follows: is given and
for . Then, it converges to , the nearest point of the solution set F to u.
Further, we showed that these results can be applied to the image recovery problem.
Author Contributions
The authors have contributed to this work on an equal basis. All authors read and approved the final manuscript.
Funding
This research received no external fundings.
Acknowledgments
The authors are grateful to anonymous referees for their valuable comments and suggestions.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Mann, W.R. Mean value methods in iteration. Proc. Am. Math. Soc. 1953, 4, 506–510. [Google Scholar] [CrossRef]
- Halpern, B. Fixed points of nonexpanding maps. Bull. Am. Math. Soc. 1967, 73, 957–961. [Google Scholar] [CrossRef]
- Reich, S. Weak convergence theorems for nonexpansive mappings in Banach spaces. J. Math. Anal. Appl. 1979, 67, 274–276. [Google Scholar] [CrossRef]
- Takahashi, W.; Tamura, T. Convergence theorems for a pair of nonexpansive mappings. J. Convex Anal. 1998, 5, 45–56. [Google Scholar]
- Wittmann, R. Approximation of fixed points of nonexpansive mappings. Arch. Math. 1992, 58, 486–491. [Google Scholar] [CrossRef]
- Dhompongsa, S.; Panyanak, B. On Δ-convergence theorems in CAT(0) spaces. Comput. Math. Appl. 2008, 56, 2572–2579. [Google Scholar] [CrossRef]
- Saejung, S. Halpern’s iteration in CAT(0) spaces. Fixed Point Theory Appl. 2010, 2010, 471781. [Google Scholar] [CrossRef]
- Pia̧tek, B. Halpern iteration in CAT(κ) spaces. Acta Math. Sin. Engl. Ser. 2011, 27, 635–646. [Google Scholar] [CrossRef]
- Kimura, Y.; Satô, K. Halpern iteration for strongly quasinonexpansive mappings on a geodesic space with curvature bounded above by one. Fixed Point Theory Appl. 2013, 2013, 7. [Google Scholar] [CrossRef]
- Kimura, Y.; Saejung, S.; Yotkaew, P. The Mann algorithm in a complete geodesic space with curvature bounded above. Fixed Point Theory Appl. 2013, 2013, 336. [Google Scholar] [CrossRef]
- Kimura, Y.; Kohsaka, F. Two modified proximal point algorithms in geodesic spaces with curvature bounded above. Rend. Circ. Mat. Pallemo II Ser. 2019, 68, 83–104. [Google Scholar] [CrossRef]
- Jost, J. Convex functionals and generalized harmonic maps into spaces of nonpositive curvature. Comment. Math. Helv. 1995, 70, 659–673. [Google Scholar] [CrossRef]
- Mayer, U.F. Gradient flows on nonpositively curved metric spaces and harmonic maps. Comm. Anal. Geom. 1998, 6, 199–253. [Google Scholar] [CrossRef]
- Kimura, Y.; Kohsaka, F. Spherical nonspreadingness of resolvents of convex functions in geodesic spaces. J. Fixed Point Theory Appl. 2016, 18, 93–115. [Google Scholar] [CrossRef]
- Kimura, Y.; Satô, K. Convergence of subsets of a complete geodesic space with curvature bounded above. Nonlinear Anal. 2012, 75, 5079–5085. [Google Scholar] [CrossRef]
- Aoyama, K.; Kimura, Y. Strong convergence theorems for strongly nonexpansive sequences. Appl. Math. Comput. 2011, 217, 7537–7545. [Google Scholar] [CrossRef]
- Kimura, Y.; Satô, K. Image recovery problem on a geodesic space with curvature bound above by one. In Proceedings of the Third Asian Conference on Nonlinear Analysis and Optimization, Matsue, Japan, 2–6 September 2012; pp. 165–172. [Google Scholar]
- He, J.S.; Fang, D.H.; López, G.; Li, C. Mann’s algorithm for nonexpansive mappings in CAT(κ) spaces. Nonlinear Anal. 2012, 75, 445–452. [Google Scholar] [CrossRef]
- Saejung, S.; Yotkaew, P. Approximation of zeros of inverse strongly monotone operators in Banach spaces. Nonlinear Anal. 2012, 75, 742–750. [Google Scholar] [CrossRef]
- Aoyama, K.; Kimura, Y.; Kohsaka, F. Strong convergence theorems for strongly relatively nonexpansive sequences and applications. J. Nonlinear Anal. Optim. 2012, 3, 67–77. [Google Scholar]
- Crombez, G. Image recovery by convex combinations of projections. J. Math. Anal. Appl. 1991, 155, 413–419. [Google Scholar] [CrossRef]
- Kitahara, S.; Takahashi, W. Image recovery by convex combinations of sunny nonexpansive retractions. Topol. Methods Nonlinear Anal. 1993, 2, 333–342. [Google Scholar] [CrossRef]
- Kasahara, K.; Kimura, Y. An iterative sequence for a finite number of metric projections on a complete geodesic space, Nolinear analysis and convex analysis. RIMS Kôkyûroku 2019, 2114, 120–126. [Google Scholar]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2021 by the authors. 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 (http://creativecommons.org/licenses/by/4.0/).