Abstract
In this paper, we first introduce the new notion of p-strongly quasi-nonexpansive maps on p-uniformly convex metric spaces, and then we study the (weak)-convergence of products of p-strongly quasi-nonexpansive maps on p-uniformly convex metric spaces. Furthermore, using the result, we prove the -convergence of the weighted averaged method for projection operators.
Keywords:
convex feasibility problem; p-strongly quasi-nonexpansive maps; p-uniformly convex metric spaces; weighted average projection method; Δ-convergence MSC:
Primary 41A65; 47H09; Secondary 47J25; 47N10
1. Introduction
The problem of finding common points of two subsets has been studied by many mathematicians, e.g., [1,2,3,4,5,6,7,8,9,10,11,12]. It is called the convex feasibility problem which has several applications (see [4]).
A simple and famous algorithmic method to study the convex feasibility problem is to use iterative methods for projection operators. Indeed, iterative methods in metric spaces have been studied several authors, e.g., [13,14,15,16], etc. Specially, we introduce the (midpoint) averaged method for two projection operators as follows: for two projections and , where A and B are closed convex subset of a Hilbert space H, a iterative sequence
is called (midpoint) averaged projection method, where is a point in H.
In [2], the author studied the weak convergence of given as in Equation (1). In [5], the authors provided some example that is a sequence which is weakly convergent, but not convergent in norm sense.
The averaged projection method in Hilbert spaces (linear space) can be extended to more general spaces (non linear space), e.g, geodesic metric spaces. In [7], Choi defined the weighted averaged projection method in CAT spaces with by using the notion of geodesic and the author proved that (weak)-convergence for the weighted averaged projection sequence (see also [17] for the case of CAT spaces). Indeed, in CAT spaces with , we can define the weighted averaged projection method by
where is a geodesic connecting two point x and y. In particular, if in (2), we take for we have the averaged projection method. In fact, in [9], the authors studied the -convergence of the weighted averaged sequence for general operators on p-uniformly convex metric spaces. Note that every space with having some diameter condition, is a 2-uniformly convex metric space, (see Example 1).
The main purpose of this paper is to study the -convergence (or weak convergence) of products of p-strongly quasi-nonexpansive maps (see Section 3) on p-uniformly convex metric spaces. Indeed, (2) can be rewritten as
where , , where . Thus, the convergence of (2) can be proven by the convergence result of iterates of the products of T.
This paper is organized as follows. In Section 2, we firstly recall the notions of p-uniformly convex metric spaces, and the notion of -convergence of sequence in p-uniformly convex metric spaces. In Section 3, we firstly introduce a new notion of p-strongly quasi-nonexpansive maps on p-uniformly convex metric spaces, and then we study the -convergence result of products of p-strongly quasi-nonexpansive maps. Furthermore, using the result, we study the -convergence of the weighted averaged sequence for two projections defined by (2).
2. Geodesic Metric Spaces
2.1. p-Uniformly Convex Metric Spaces
Let be a metric space and x and y be two element in X. A continuous map is called a geodesic joining x and y if it satisfies the following property: for any with , .
A metric space X is said to be a geodesic metric space if for any two points x and y in X, there exists a geodesic joining them.
For , a geodesic metric space is called p-uniformly convex with parameter if there exists a constant such that for any and any geodesic with and
(see [18,19,20]). For the case of , since p-uniformly convex metric spaces can be considered as 2-uniformly convex metric spaces (see [18]), we only consider the case of in this paper.
Now, we give some important examples for p-uniformly convex metric spaces.
Example 1.
(1) Let be a complete -space (or Hadamard space). Then is a 2-uniformly convex metric space with parameter . (see [18]).
(2) Let be a space with . Then is a 2-uniformly convex metric space with parameter (see [18,20]).
2.2. -Convergence in Geodesic Metric Spaces
We now recall the notion of a weak type convergence in general metric spaces. In [21], the author was firstly introduced the notion of -convergence that is weak type convergence in general metric spaces. Indeed the weak convergence and the -convergence are equivalent in Hilbert spaces. Many authors have been studied the -convergence results in several geodesic metric spaces, see [3,8,9,17,22,23,24,25] etc.
Let be a geodesic metric space and let be a bounded sequence in X. Set
The asymptotic center of is defined by
A sequence is said to Δ-converge (or weakly converge) to if for any , x is a unique asymptotic center of . In this case, x is called the Δ-limit of . A point is called a Δ-cluster point of if there exists a subsequence of satisfying that -converges to x.
The following result is important to study the -convergence in a complete p-uniformly convex metric space.
Proposition 1
([1]). Let X be a complete p-uniformly convex metric space with parameter and be a bounded sequence in X. Then the following results hold
- (i)
- The asymptotic center of has only one point.
- (ii)
- has a Δ-cluster point.
For our study, we recall the notion of Fejér monotone sequence in metric spaces. Let be a sequence in a metric space and K be a non-empty subset of X. A sequence is called Fejér monotone with respect to (w.r.t) K if for any
It is clear that is a bounded sequence whenever is Fejér monotone sequence w.r.t some K.
Lemma 1
([9]). Let be a complete p-uniformly convex metric space with parameter and let K be a nonempty subset of X. Let be a Fejér monotone sequence w.r.t K. If any Δ-cluster point z of belongs to K, then Δ-converges to a point in K.
3. -Convergence Results
Let be a p-uniformly convex metric space. An operator with is said to be firmly quasi-nonexpansive if for all
where is a geodesic connecting two point x and y, and p-strongly quasi-nonexpansive if T is quasi-nonexpansive and if whenever is bounded, and , it follows that . Note that 1-strongly quasi-nonexpansive is called strongly quasi-nonexpansive (see [26]). Furthemore, -strongly quasi-nonexpansive for is n-strongly quasi-nonexpansive since
Example 2.
Let be a complete space with , and A be a non-empty closed convex subset. Then the metric projection operator is firmly quasi-nonexpansive (see [1]).
Lemma 2.
Let be a p-uniformly convex metric space with parameter . Every firmly quasi-nonexpansive map T on X with with is p-strongly quasi-nonexpansive.
Proof.
Suppose that is a firmly quasi-nonexpansive map with and is a bounded sequence. Put is a point such that
Then we only show that for our proof. To do this, we assume that there exists and a subsequence such that
for all . Since the sequence is bounded, is also bounded in . So, we can take a subsequence of such that . Therefore, by using (4), we have
This is a contradict to (5). The proof is completed. □
Lemma 3.
Let be a geodesic metric space. If is a sequence of p-strongly quasi-nonexpansive maps with , then
Proof.
Using the definition of a p-strongly quasi-nonexpansive map and the similar method in the proof in [26] Lemma 3.3, the proof is clear. □
Using above lemma and same method in [26], we can have the following results.
Lemma 4.
Let be a geodesic metric space. If is a sequence of p-strongly quasi-nonexpansive maps with , then is also p-strongly quasi-nonexpansive.
Let be a geodesic metric space. Now we recall the notion of convex combinations of two operators. Let and be two operators on X. The convex combination of and is the operator defined by
With above setting we have the following result.
Lemma 5.
Let be a p-uniformly convex metric space. If and are p-strongly quasi-nonexpansive maps with then is p-strongly quasi-nonexpansive and for all .
Proof.
It is clear that . Assume that and fix a point . Since and are quasi-nonexpansive maps, we have
which implies that
Thus we obtain that for all
Therefore, by p-strongly quasi-nonexpansivity of and , we have . So we have . Now we show that is p-strongly quasi-nonexpansive. If is a bounded sequence in X satisfying
for , then by (3) we have
Thus we have
which implies that
Since and are quasi-nonexpansive, we have that
Furthemore, by the fact that and are p-strongly quasi-nonexpansive, we conclude that
which implies that
since . Hence is p-strongly quasi-nonexpansive. □
A map is called Δ-demiclosed if for any -convergent sequence with , its -limit of belong to .
It is clear that the identity map I on X is -demiclosed.
Example 3.
(i) Every firmly nonexpansive map T on X, (that is,
for all and ) is Δ-demiclosed. (see [9]).
(ii) Let be a complete space (with , for ) and be a closed convex subset of X. Then is Δ-demiclosed (see [27]).
Now we prove the convergence of p-strongly quasi-nonexpansive maps on geodesic metric spaces as following:
Theorem 1.
Let be a complete p-uniformly convex metric space and be a Δ-demiclosed p-strongly quasi-nonexpansive map with . Then Δ-converges to a point as .
Proof.
Let be given. Define the sequence by
for all . Then is a Fejér monotone sequence w.r.t since T is quasi-nonexpansive. Thus the sequence is decreasing and bounded in for . Therefore converges to a point in . Thus, we obtain that
which implies that
Since is bounded, by Proposition 1, there exists such that -converges to . Since T is a -demiclosed, by combining (7), we have that . By Lemma 1, we obtain that -converges to a point as . □
Lemma 6.
Let be a space with . Let and be two closed convex subsets of X with and and be corresponding projection operators, respectively. Then is also Δ-demiclosed for all .
Proof.
Put for . Let be a (bounded) sequence in X and such that as and -converges to z. Note that since for any ,
we have
as which implies that
Since for any ,
we have that
Thus we have
as which implies that since is -demiclosed. By similar method, we have . Since
by uniqueness of -limit, we conclude that . The proof is completed. □
Using Lemmas 5 and 6 and Theorem 1, we have the following result
Theorem 2.
Let be a space with . Let and be two closed convex subsets of X with and and be corresponding (metric) projections, respectively. Then for all and , there exists a point such that Δ-converges to z as .
Funding
This work was supported by the National Research Foundation of Korea(NRF) grant funded by the Korea government(MSIT) (No. 2020R1C1C1A01003305).
Conflicts of Interest
The author declare no conflict of interest.
References
- Ariza-Ruiz, D.; López-Acedo, G.; Nicolae, A. The asymptotic behavior of the composition of firmly nonexpansive mappings. J. Optim. Theory Appl. 2015, 167, 409–429. [Google Scholar] [CrossRef]
- Auslender, A. Méthodes Numériques pour la Résolution des Problèmes d’Optimisation avec Constraintes. Master’s Thesis, Faculté des Sciences, University of Grenoble, Grenoble, France, 1969. [Google Scholar]
- Bačák, M.; Searston, I.; Sims, B. Alternating projections in CAT(0) spaces. J. Math. Anal. Appl. 2012, 385, 599–607. [Google Scholar] [CrossRef]
- Bauschke, H.H.; Borwein, J.M. On projection algorithms for solving convex feasibility problems. SIAM Rev. 1996, 38, 367–426. [Google Scholar] [CrossRef]
- Bauschke, H.H.; Matoušková, E.; Reich, S. Projection and proximal point methods: convergence results and counterexamples. Nonlinear Anal. 2004, 56, 15–738. [Google Scholar] [CrossRef]
- Brègman, L.M. Finding the common point of convex sets by the method of successive projection. Dokl. Akad. Nauk SSSR 1965, 162, 487–490. (In Russian) [Google Scholar]
- Choi, B.J. Δ-convergences of weighted average projections in CAT(κ) spaces. J. Aust. Math. Soc. 2020. accept. [Google Scholar]
- Choi, B.J.; Ji, U.C.; Lim, Y. Convergences of alternating projections in CAT(κ) spaces. Constr. Approx. 2018, 47, 391–405. [Google Scholar] [CrossRef]
- Choi, B.J.; Ji, U.C.; Lim, Y. Convex feasibility problems on uniformly convex metric spaces. Optim. Methods Softw. 2020, 35, 21–36. [Google Scholar] [CrossRef]
- Combettes, P.L. Hilbertian convex feasibility problem: Convergence of projection methods. Appl. Math. Optim. 1997, 35, 311–330. [Google Scholar] [CrossRef]
- Hundal, H.S. An alternating projection that does not converge in norm. Nonlinear Anal. 2004, 57, 35–61. [Google Scholar] [CrossRef]
- von Neumann, J. Functional Operators II: The Geometry of Orthogonal Spaces; Annals of Mathematics Studies 22; Princeton University Press: Princeton, NJ, USA, 1950. [Google Scholar]
- Ćirić, L.; Rafiq, A.; Radenović, S.; Rajović, M.; Ume, J.S. On Mann implicit iterations for strongly accretive and strongly pseudo-contractive mappings. Appl. Math. Comput. 2008, 198, 128–137. [Google Scholar] [CrossRef]
- Malkowsky, E.; Rakočević, V. Advanced Functional Analysis; CRC Press: Boca Raton, FL, USA, 2019. [Google Scholar]
- Todorčević, V. Harmonic Quasiconformal Mappings and Hyperbolic Type Metrics; Springer: Cham, Switzerland, 2019. [Google Scholar]
- Ćirić, L. Some Recent Results in Metrical Fixed Point Theory; University of Belgrade: Beograd, Serbia, 2003. [Google Scholar]
- Bačák, M. Convex Analysis and Optimization in Hadamard Spaces; De Gruyter Series in Nonlinear Analysis and Applications; 22 De Gruyter: Berlin, Germany, 2014. [Google Scholar]
- Kuwae, K. Jensen’s inequality on convex spaces. Calc. Var. Part. Differ. Equ. 2014, 49, 1359–1378. [Google Scholar] [CrossRef]
- Naor, A.; Silberman, L. Poincaré inequalities, embeddings, and wild groups. Compos. Math. 2011, 147, 1546–1572. [Google Scholar] [CrossRef]
- Ohta, S. Convexities of metric spaces. Geom. Dedicata 2007, 125, 225–250. [Google Scholar] [CrossRef]
- Lim, T.C. Remarks on some fixed point theorems. Proc. Am. Math. Soc. 1976, 60, 179–182. [Google Scholar] [CrossRef]
- 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]
- Kirk, W.A.; Panyanak, B. A concept of convergence in geodesic spaces. Nonlinear Anal. 2008, 68, 3689–3696. [Google Scholar] [CrossRef]
- Bačák, M.; Reich, S. The asymptotic behavior of a class of nonlinear semigroups in Hadamard spaces. J. Fixed Point Theory Appl. 2014, 16, 189–202. [Google Scholar] [CrossRef]
- Espínola, R.; Fernández-León, A. CAT(κ)-spaces, weak convergence and fixed points. J. Math. Anal. Appl. 2009, 353, 410–427. [Google Scholar] [CrossRef]
- Reich, S.; Salinas, Z. Weak convergence of infinite products of operators in Hadamard spaces. Rend. Circ. Mater. Palermo 2016, 65, 55–71. [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]
© 2020 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 (http://creativecommons.org/licenses/by/4.0/).