Abstract
The asymptotic behavior of resolvents of a proper convex lower semicontinuous function is studied in the various settings of spaces. In this paper, we consider the asymptotic behavior of the resolvents of a sequence of functions defined in a complete geodesic space. To obtain the result, we assume the Mosco convergence of the sets of minimizers of these functions.
1. Introduction
The notion of the resolvent for convex functions is one of the most important subjects in the convex minimization problems. We have proposed various resolvents in many spaces and have studied their properties. Moreover, the asymptotic behavior of resolvents at infinity includes crucial problems in studying the properties of resolvents. There are results on the asymptotic behavior of the resolvent of convex functions at infinity. For example, in a Hilbert space H, for a proper lower semicontinuous convex function , a resolvent is defined by the following:
for all . As the asymptotic behavior of this resolvent, the following result is found.
Theorem 1
(See [1]). Let H be a Hilbert space and a proper lower semicontinuous convex function. For each , if is bounded by some sequence such that , then and
On the other hand, geodesic spaces are metric spaces which have some convex structures. In geodesic spaces, many types of resolvents are also proposed and studied. A complete CAT(0) space, which is an example of a geodesic space, is a generalization of Hilbert spaces. In this space, the following resolvent is proposed (see [2]). Let X be a complete CAT(0) space and a proper lower semicontinuous convex function. We define the resolvent of f by the following equation:
for all . For this resolvent, we can also consider asymptotic behavior at infinity and have results similar to Theorem 1 (see [3]). In these cases, a convex function f is fixed. In a Banach space, the convergence of a sequence for resolvents of maximal monotone operators has been considered in many papers. For example, see [4,5,6,7,8,9,10].
Therefore, we will also consider the convergent sequence of convex functions and their resolvents. We characterize the convergence of a sequence of convex functions by using the set convergence of minimizers. Mosco convergence is one of the useful notions of set convergence. It is defined in Banach spaces and complete admissible CAT() spaces. See [11,12,13] for more details.
This paper considers the asymptotic behavior of the resolvents of a given convergent sequence of convex functions on a complete CAT space and a complete admissible CAT space. As a convergence of a sequence of convex functions , we suppose that , the sequence of sets of minimizers of , is convergent in the sense of Mosco.
2. Preliminaries
Let X be a metric space. For , is called a geodesic with the endpoints x and y if satisfies the following:
We say that X is a uniquely geodesic space if there exists uniquely for each . For , a geodesic segment joining x and y is an image of defined by . A convex combination z between x and y is a point of such that and , and we denote this z by . Let X be a uniquely geodesic space and . A geodesic triangle with vertices , , is defined by . For a geodesic triangle , a comparison triangle is defined as a triangle whose vertices satisfy . Furthermore, for ( and ), a comparison point of p is a point on such that . X is called a CAT space if for any geodesic triangle , any , and their comparison points , the following holds:
Let X be a geodesic space and a geodesic triangle on X. In the same way as above, we define a comparison triangle . X is called a CAT space if for any geodesic triangle with , any , and their comparison points , it holds that:
An admissible CAT space is a CAT space such that the distance of any two points is smaller than . Let X be an admissible CAT space and a sequence of X. The sequence is said to be spherically bounded if there exists such that for all .
We describe the fundamental properties of complete CAT(0) spaces and complete admissible CAT(1) spaces. The following inequalities are called parallelogram laws.
Theorem 2
(See [3,14]). Let X be a complete CAT space, , and . Then,
Theorem 3
(See [14]). Let X be a complete admissible CAT(1) space, , and . Then,
In particular, for , it holds that:
or equivalently, that:
Let X be a metric space and a bounded sequence in X. For , we assign the following equation:
Then, if satisfies , it is called an asymptotic center of . Moreover, if for any subsequence of its asymptotic center is a unique point x, we say that is -convergent to x. Any bounded sequences in complete CAT space have a -convergent subsequence. Likewise, any spherically bounded sequences in complete admissible CAT have a -convergent subsequence. See [15,16,17].
Let X be a complete CAT or complete admissible CAT space, and C a closed convex subset of X. Then, for , there exists a unique such that:
We define by the following:
for . This is called a metric projection onto C and has the following properties. If X is a complete CAT space, then
for all and . If X is a complete admissible CAT space, then
for all and .
Let be nonempty closed convex subsets of a complete CAT(0) or complete admissible CAT(1) space X. We define the sets d- and Δ- as follows: if and only if there exists such that and for each n; if and only if there exists a bounded sequence such that and for each i. If a closed convex subset of X satisfies the following:
we say that converges to in the sense of Mosco and denote M-.
3. Main Results
Let be the proper convex lower semicontinuous functions on a CAT(0) or complete admissible CAT(1) space X. As the convergence of a sequence of convex functions , we suppose the following conditions:
- (a)
- ;
- (b)
- For all , there exists such that and ;
- (c)
- For any subsequence of and a -convergent sequence whose -limit is , it holds that .
We consider the asymptotic behavior of a resolvent on CAT(0) space. Let X be a complete CAT space, a proper convex lower semicontinuous function, and . We say that a function satisfies the condition (A) if the following conditions hold:
- is increasing;
- is continuous;
- is strictly convex for all ;
- as , for all constants .
If satisfies the condition (A), then the function has a unique minimizer. We define a resolvent of f with by the following equation:
for . For example, and satisfies these conditions. If we define the resolvent with , it is the resolvent described in the Introduction. For complete CAT() spaces, which are a special case of CAT(0) spaces, the resolvent with is defined and studied in [18].
Now we describe the asymptotic behavior of resolvents for a sequence of convex functions satisfying (a), (b), and (c).
Theorem 4.
Let X be a complete CAT(0) space, a sequence of proper convex lower semicontinuous functions from X to , f a proper convex lower semicontinuous function from X to , and an increasing sequence diverging to ∞. If and f satisfy the conditions (a), (b), and (c), then for , we have:
Proof.
Let . We put and . Since from the condition (a), there exists such that for each n and . Since points and are minimizers of and , respectively, then we have the follwing equation:
Thus, we get , which is equivalent to . Since is a convergent sequence, and is bounded, this implies that is also bounded. Take a subsequence of arbitrarily. There exists a -convergent subsequence of to some . From the condition (b), there exists such that and . Furthermore, using the condition (c), we get as . From the definition of the resolvent, we have the following equation:
By the boundedness of and , letting , we have the following:
This implies that . Since , we let again and get the following:
Hence, we have and . Since is a minimizer of and is convex, we have the following equations:
and hence,
From the parallelogram law of CAT(0) space, we get the following:
Since both and are convergent to , we have:
which implies that . Then, any subsequence of has a convergent subsequence , which tends to p. From these facts, we get a desired result. □
From this theorem, we have the following corollaries. Suppose for all . Then obviously satisfies the conditions (a), (b), and (c).
Corollary 1.
Let X be a complete CAT(0) space, f a proper convex lower semicontinuous function from X to , and a function satisfying the condition (A). For a positive real number λ, define by the following equation:
for . Then, for each ,
Let be a sequence of nonempty closed convex subsets which converges to C in the sense of Mosco. If and , then and , where is the indicator function of C. Since converges to C, and satisfy the condition (a). They also satisfy the conditions (b) and (c).
Corollary 2.
Let X be a complete CAT(0) space, a sequence of nonempty closed convex subsets of X, and C a nonempty closed convex subset of X. If converges to C in the sense of Mosco, then for each ,
Similarly, we consider asymptotic behavior of a resolvent on CAT(1) space. Let X be a complete admissible CAT(1) space. We say satisfies the condition (B) if the following hold:
- is increasing;
- is continuous;
- is strictly convex for all ;
- as .
Then, the set is a singleton for all , and we define in a similar way. For example, and satisfy the conditions above. On complete admissible CAT(1) spaces, resolvents by using these functions are defined and their properties are studied in [19,20].
We consider that the asymptotic behavior of resolvents for a sequence of convex functions satisfies (a), (b), and (c).
Theorem 5.
Let X be a complete admissible CAT(1) space, a sequence of proper convex lower semicontinuous functions from X to , f a proper convex lower semicontinuous function from X to , and an increasing sequence diverging to ∞. If and f satisfy the conditions (a), (b), and (c), then for ,
Proof.
In the same way as the proof of Theorem 5, if we take with the same procedure, it hold that and
From the parallelogram law of CAT(1) space, we get the following equations:
Then, we have
This implies that , and we get . □
As well as for the case of CAT(0) spaces, we obtain the following corollaries in CAT(1) spaces.
Corollary 3.
Let X be a complete admissible CAT(1) space, f a proper convex lower semicontinuous function from X to , and a function satisfying the condition (B). For a positive real number λ, define by the following equation:
for . Then, for each , we have:
Corollary 4.
Let X be a complete admissible CAT(1) space, a sequence of nonempty closed convex subsets of X, and C a nonempty closed convex subset of X. If converges to C in the sense of Mosco, then for each , we have:
4. Applications to Hilbert Spaces
Finally, we consider the applications of our results to the case of a Hilbert space. Because the class of complete CAT(0) spaces includes that of Hilbert spaces, we can get some results in Hilbert spaces directly. The definitions of conditions for functions and are applied to those in CAT(0) spaces.
Theorem 6.
Let H be a Hilbert space, a sequence of proper convex lower semicontinuous functions from X to , f a proper convex lower semicontinuous function from X to , and an increasing sequence diverging to ∞. Suppose and f satisfy the conditions (a), (b), and (c), and satisfies the condition (A). Define by the following:
for . Then, for each
Using this result, we can get following famous theorems. First, if we consider the case that a convex function is fixed and , we can get Theorem 1. Next, considering the case that convex functions are the indicator functions of some convex sets, we obtain the following theorem.
Theorem 7
(See [21]). Let H be a Hilbert space, a sequence of nonempty closed convex subsets of X, and C a nonempty closed convex subset of X. If converges to C in the sense of Mosco, then for each ,
In conclusion, we summarize the results in this paper. For a given sequence of proper lower semicontinuous functions converging to f in the sense of the conditions (a), (b), and (c), we consider the corresponding sequence of resolvents with a positive real sequence diverging to ∞. The main results imply the pointwise convergence of this sequence to the metric projection onto in the setting of a CAT(0) and a CAT(1) space, respectively. We can apply them to the asymptotic behavior of the resolvent for a single function at ∞, and a convergence theorem for a sequence of metric projections.
Author Contributions
The authors (Y.K. and K.S.) have contributed to this work on an equal basis. All authors have read and agreed to the published version of the manuscript.
Funding
This work was partially supported by JSPS KAKENHI, Grant Number JP21K03316.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Takahashi, W. Nonlinear Functional Analysis Fixed Point Theory and Its Applications; Yokohama Publishers: Yokohama, Japan, 2000. [Google Scholar]
- Mayer, U.F. Gradeient flows on nonpositively curved metric space and harmonic maps. Commun. Anal. Geom. 1998, 6, 45–56. [Google Scholar] [CrossRef]
- Bačák, M. Convex Analysis and Optimaization in Hadamard Spaces; De Gruyter: Berlin, Germany, 2014. [Google Scholar]
- Kamimura, S.; Takahashi, W. Approximating solutions of maximal monotone operators in Hilbert spaces. J. Approx. Theory 2000, 106, 226–240. [Google Scholar] [CrossRef]
- Kamimura, S.; Takahashi, W. Weak and strong convergence of solutions to accretive operator inclusions and applications. Set-Valued Anal. 2000, 8, 361–374. [Google Scholar] [CrossRef]
- Kamimura, S.; Takahashi, W. Strong convergence of a proximal-type algorithm in a Banach space. SIAM J. Optim. 2002, 13, 938–945. [Google Scholar] [CrossRef]
- Kido, K. Strong convergence of resolvents of monotone operators in Banach spaces. Proc. Am. Math. Soc. 1988, 103, 755–758. [Google Scholar] [CrossRef]
- Otero, R.G.; Svaiter, B.F. A strongly convergent hybrid proximal method in Banach spaces. J. Math. Anal. Appl. 2004, 289, 700–711. [Google Scholar] [CrossRef][Green Version]
- Reich, S. Constructive techniques for accretive and monotone operators. In Applied Nonlinear Analysis (Proceedings Third International Conference, University Texas, Arlington, TX, 1978); Academic Press: New York, NY, USA, 1979; pp. 335–345. [Google Scholar]
- Reich, S. Strong convergence theorems for resolvents of accretive operators in Banach spaces. J. Math. Anal. Appl. 1980, 75, 287–292. [Google Scholar] [CrossRef]
- Mosco, U. Convergence of convex sets and of solutions of variational inequalities. Adv. Math. 1969, 3, 510–585. [Google Scholar] [CrossRef]
- Beer, G. Topologies on Closed and Closed Convex Sets; Kluwer Academic Publishers Group: Dordrecht, The Netherlands, 1993. [Google Scholar]
- Kimura, Y.; Satô, K. Convergence of subsets of a complete geodesic spaces with curvature bounded above. Nonlinear Anal. 2012, 75, 5079–5085. [Google Scholar] [CrossRef]
- Bridson, M.R.; Haefliger, A. Metric spaces of non-positive curvature. In Fundamental Principles of Mathematical Sciences; Springer: Berlin/Heidelberg, Germany, 1999; Volume 319. [Google Scholar]
- Lim, T.C. Remarks on some fixed point theorems. Proc. Am. Math. Soc. 1976, 60, 179–182. [Google Scholar] [CrossRef]
- Kirk, W.A.; Panyanak, B. A concept of convergence in geodesic spaces. Nonlinear Anal. 2008, 68, 3689–3696. [Google Scholar] [CrossRef]
- Espínola, R.; Fernández-León, A. CAT(k)-spaces, weak convergence and fixed points. J. Math. Anal. Appl. 2009, 353, 410–427. [Google Scholar] [CrossRef]
- Kajimura, T.; Kimura, Y. Resolvents of convex functions in complete geodesic metric spaces with negative curvature. J. Fixed Point Theory Appl. 2019, 21, 32. [Google Scholar] [CrossRef]
- Kimura, Y.; Kohsaka, F. Spherical nonspreadingness of resolvents of convex functions in geodesic space. J. Fixed Point Theory Appl. 2016, 18, 93–115. [Google Scholar] [CrossRef]
- Kajimura, T.; Kimura, Y. A New Resolvent for Convex Functions in Complete Geodesic Spaces. RIMS Kôkyûroku 2019, 2112, 141–147. [Google Scholar]
- Tsukada, M. Convergence of best approximations in a smooth Banach space. J. Approx. Theory 1984, 40, 301–309. [Google Scholar] [CrossRef]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2022 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 (https://creativecommons.org/licenses/by/4.0/).