Cholamjiak et al. Fixed Point Theory and Applications (2015) 2015:227 DOI 10.1186/s13663-015-0465-4
RESEARCH
Open Access
Proximal point algorithms involving fixed points of nonexpansive mappings in CAT() spaces Prasit Cholamjiak1 , Afrah AN Abdou2* and Yeol Je Cho2,3* *
Correspondence:
[email protected];
[email protected] 2 Department of Mathematics, King Abdulaziz University, Jeddah, 21589, Saudi Arabia 3 Department of Mathematics Education and the RINS, Gyeongsang National University, Jinju, 660-701, Republic of Korea Full list of author information is available at the end of the article
Abstract In this paper, we introduce a new modified proximal point algorithm involving fixed point iterates of nonexpansive mappings in CAT(0) spaces and prove that the sequence generated by our iterative process converges to a minimizer of a convex function and a fixed point of mappings. MSC: 47H09; 47H10 Keywords: convex minimization problem; resolvent identity; CAT(0) space; proximal point algorithm; nonexpansive mapping
1 Introduction Let C be a nonempty subset of a metric space (X, d) and T : C → C be a nonlinear mapping. The fixed point set of T is denoted by F(T), that is, F(T) = {x ∈ C : x = Tx}. Recall that a mapping T is said to be nonexpansive if d(Tx, Ty) ≤ d(x, y) for all x, y ∈ C. There have been many iterative schemes constructed and proposed in order to approximate fixed points of nonexpansive mappings. The Mann iteration process is defined as follows: x ∈ C and xn+ = ( – αn )xn + αn Txn
(.)
for each n ∈ N, where {αn } is a sequence in (, ). The Ishikawa iteration process is defined as follows: x ∈ C and ⎧ ⎨x
n+
= ( – αn )xn + αn Tyn ,
⎩yn = ( – βn )xn + βn Txn
(.)
for each n ∈ N, where {αn } and {βn } are sequences in (, ). © 2015 Cholamjiak et al. 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.
Cholamjiak et al. Fixed Point Theory and Applications (2015) 2015:227
Page 2 of 13
Recently, Agarwal et al. [] introduced the following S-iteration process: x ∈ C and ⎧ ⎨x
n+ = ( – αn )Txn + αn Tyn , ⎩yn = ( – βn )xn + βn Txn
(.)
for each n ∈ N, where {αn } and {βn } are sequences in (, ). It is noted in [] that (.) is independent of (.) (and hence (.)) and has the convergence rate better than (.) and (.) for contractions. Fixed point theory in a CAT() space was first studied by Kirk []. Since then, fixed point theory for various types of mappings in CAT() spaces has been investigated rapidly. In , Dhompongsa-Panyanak [] studied the convergence of the processes (.) and (.) for nonexpansive mappings in CAT() spaces. Subsequently, in , Khan-Abbas [] studied the convergence of Ishikawa-type iteration process for two nonexpansive mappings. In CAT() spaces, they also modified the process (.) and studied strong and -convergence of the S-iteration as follows: x ∈ C and ⎧ ⎨x
n+ = ( – αn )Txn ⊕ αn Tyn , ⎩yn = ( – βn )xn ⊕ βn Txn
for each n ∈ N, where {αn } and {βn } are sequences in (, ). Some interesting results for solving a fixed point problem of nonlinear mappings in the framework of CAT() spaces can also be found, for examples, in [–]. Let (X, d) be a geodesic metric space and f : X → (–∞, ∞] be a proper and convex function. One of the major problems in optimization is to find x ∈ X such that f (x) = min f (y). y∈X
We denote argminy∈X f (y) by the set of minimizers of f . A successful and powerful tool for solving this problem is the well-known proximal point algorithm (shortly, the PPA) which was initiated by Martinet [] in . In , Rockafellar [] generally studied, by the PPA, the convergence to a solution of the convex minimization problem in the framework of Hilbert spaces. Indeed, let f be a proper, convex, and lower semi-continuous function on a Hilbert space H which attains its minimum. The PPA is defined by x ∈ H and y – xn xn+ = argmin f (y) + λn y∈H for each n ∈ N, where λn > for all n ∈ N. It was proved that the sequence {xn } converges weakly to a minimizer of f provided ∞ n= λn = ∞. However, as shown by Güler [], the PPA does not necessarily converges strongly in general. In , Kamimura-Takahashi [] combined the PPA with Halpern’s algorithm [] so that the strong convergence is guaranteed (see also [–]). In , Bačák [] introduced the PPA in a CAT() space (X, d) as follows: x ∈ X and d (y, xn ) xn+ = argmin f (y) + λn y∈X
Cholamjiak et al. Fixed Point Theory and Applications (2015) 2015:227
Page 3 of 13
for each n ∈ N, where λn > for all n ∈ N. Based on the concept of the Fejér monotonic ity, it was shown that, if f has a minimizer and ∞ n= λn = ∞, then the sequence {xn } -converges to its minimizer (see also []). Recently, in , Bačák [] employed a split version of the PPA for minimizing a sum of convex functions in complete CAT() spaces. Other interesting results can also be found in [, , ]. Recently, many convergence results by the PPA for solving optimization problems have been extended from the classical linear spaces such as Euclidean spaces, Hilbert spaces and Banach spaces to the setting of manifolds [–]. The minimizers of the objective convex functionals in the spaces with nonlinearity play a crucial role in the branch of analysis and geometry. Numerous applications in computer vision, machine learning, electronic structure computation, system balancing and robot manipulation can be considered as solving optimization problems on manifolds (see [–]). A question arises naturally: Can we establish strong convergence of the sequence to minimizers of a convex function and to fixed points of nonexpansive mappings in CAT() spaces? Motivated by the previous works, we propose the modified proximal point algorithm using the S-type iteration process for two nonexpansive mappings in CAT() spaces and prove some convergence theorems of the proposed processes under some mild conditions.
2 Preliminaries and lemmas Let (X, d) be a metric space and x, y ∈ X with d(x, y) = l. A geodesic path from x to y is an isometry c : [, l] → X such that c() = x and c(l) = y. The image of a geodesic path is called the geodesic segment. The space (X, d) is said to be a geodesic space if every two points of X are joined by a geodesic. A space (X, d) is a uniquely geodesic space if every two points of X are jointed by only one geodesic segment. A geodesic triangle (x , x , x ) in a geodesic metric space (X, d) consists of three points x , x , x in X and a geodesic segment between each pair of vertices. A comparison triangle for the geodesic triangle (x , x , x ) in (X, d) ¯ , x , x ) := (¯x , x¯ , x¯ ) in Euclidean space R such that dR (¯xi , x¯ j ) = d(xi , xj ) is a triangle (x for each i, j ∈ {, , }. A geodesic space is said to be a CAT() space if, for each geodesic ¯ := (¯x , x¯ , x¯ ) in R , the CAT() triangle (x , x , x ) in X and its comparison triangle inequality d(x, y) ≤ dR (¯x, y¯ ) ¯ We write ( – t)x ⊕ ty for the is satisfied for all x, y ∈ and comparison points x¯ , y¯ ∈ . unique point z in the geodesic segment joining from x to y such that d(x, z) = td(x, y) and d(y, z) = ( – t)d(x, y). We also denote by [x, y] the geodesic segment joining x to y, that is, [x, y] = {( – t)x ⊕ ty : t ∈ [, ]}. A subset C of a CAT() space is said to be convex if [x, y] ⊂ C for all x, y ∈ C. For more details, the readers may consult []. A geodesic space X is a CAT() space if and only if d ( – t)x ⊕ ty, z ≤ ( – t)d (x, z) + td (y, z) – t( – t)d (x, y)
(.)
for all x, y, z ∈ X and t ∈ [, ] []. In particular, if x, y, z are points in X and t ∈ [, ], then we have d ( – t)x ⊕ ty, z ≤ ( – t)d(x, z) + td(y, z).
(.)
Cholamjiak et al. Fixed Point Theory and Applications (2015) 2015:227
Page 4 of 13
The following examples are CAT() spaces: () Euclidean spaces Rn ; () Hilbert spaces; () simply connected Riemannian manifolds of nonpositive sectional curvature; () hyperbolic spaces; () trees. Let (X, d) be a complete CAT() space and C be a nonempty closed and convex subset of X. Then, for each point x ∈ X, there exists a unique point of C, denoted by PC x, such that d(x, PC x) = inf d(x, y) y∈C
(see []). Such a mapping PC is called the metric projection from X onto C. Let {xn } be a bounded sequence in a closed convex subset C of a CAT() space X. For any x ∈ X, we set r x, {xn } = lim sup d(x, xn ). n→∞
The asymptotic radius r({xn }) of {xn } is given by
r {xn } = inf r x, {xn } : x ∈ X and the asymptotic center A({xn }) of {xn } is the set
A {xn } = x ∈ X : r {xn } = r x, {xn } . It is well known that, in CAT() spaces, A({xn }) consists of exactly one point []. Definition . A sequence {xn } in a CAT() space X is said to -converge to a point x ∈ X if x is the unique asymptotic center of {un } for every subsequence {un } of {xn }. In this case, we write -limn→∞ xn = x and call x the -limit of {xn }. We denote w (xn ) := {A({un })}, where the union is taken over all subsequences {un } of {xn }. Recall that a bounded sequence {xn } in X is said to be regular if r({xn }) = r({un }) for every subsequence {un } of {xn }. It is well known that every bounded sequence in X has a -convergent subsequence []. Lemma . [] Let C be a closed and convex subset of a complete CAT() space X and T : C → C be a nonexpansive mapping. Let {xn } be a bounded sequence in C such that limn→∞ d(xn , Txn ) = and -limn→∞ xn = x. Then x = Tx. Lemma . [] If {xn } is a bounded sequence in a complete CAT() space with A({xn }) = {x}, {un } is a subsequence of {xn } with A({un }) = {u} and the sequence {d(xn , u)} converges, then x = u. Recall that a function f : C → (–∞, ∞] defined on a convex subset C of a CAT() space is convex if, for any geodesic γ : [a, b] → C, the function f ◦ γ is convex. Some important ex-
Cholamjiak et al. Fixed Point Theory and Applications (2015) 2015:227
Page 5 of 13
amples can be found in []. We say that a function f defined on C is lower semi-continuous at a point x ∈ C if f (x) ≤ lim inf f (xn ) n→∞
for each sequence xn → x. A function f is said to be lower semi-continuous on C if it is lower semi-continuous at any point in C. For any λ > , define the Moreau-Yosida resolvent of f in CAT() spaces as
Jλ (x) = argminy∈X f (y) + d (y, x) λ
(.)
for all x ∈ X. The mapping Jλ is well defined for all λ > (see [, ]). Let f : X → (–∞, ∞] be a proper convex and lower semi-continuous function. It was shown in [] that the set F(Jλ ) of fixed points of the resolvent associated with f coincides with the set argminy∈X f (y) of minimizers of f . Lemma . [] Let (X, d) be a complete CAT() space and f : X → (–∞, ∞] be proper convex and lower semi-continuous. For any λ > , the resolvent Jλ of f is nonexpansive. Lemma . [] Let (X, d) be a complete CAT() space and f : X → (–∞, ∞] be proper convex and lower semi-continuous. Then, for all x, y ∈ X and λ > , we have d (Jλ x, y) – d (x, y) + d (x, Jλ x) + f (Jλ x) ≤ f (y). λ λ λ Proposition . [, ] (The resolvent identity) Let (X, d) be a complete CAT() space and f : X → (–∞, ∞] be proper convex and lower semi-continuous. Then the following identity holds: Jλ x = Jμ
μ λ–μ Jλ x ⊕ x λ λ
for all x ∈ X and λ > μ > . For more results in CAT() spaces, refer to [].
3 Main results We are now ready to prove our main results. Theorem . Let (X, d) be a complete CAT() space and f : X → (–∞, ∞] be a proper convex and lower semi-continuous function. Let T and T be nonexpansive mappings on X such that = F(T ) ∩ F(T ) ∩ argminy∈X f (y) is nonempty. Assume that {αn } and {βn } are sequences such that < a ≤ αn , βn ≤ b < for all n ∈ N and for some a, b and {λn } is a sequence such that λn ≥ λ > for all n ∈ N and for some λ. Let {xn } be generated in the following manner: ⎧ ⎪ ⎪ ⎨zn = argminy∈X [f (y) + ⎪ ⎪ ⎩
d (y, xn )], λn
yn = ( – βn )xn ⊕ βn T zn ,
xn+ = ( – αn )T xn ⊕ αn T yn
Cholamjiak et al. Fixed Point Theory and Applications (2015) 2015:227
Page 6 of 13
for each n ∈ N. Then we have the following: () limn→∞ d(xn , q) exists for all q ∈ ; () limn→∞ d(xn , zn ) = ; () limn→∞ d(xn , T xn ) = limn→∞ d(xn , T xn ) = . Proof Let q ∈ . Then q = T q = T q and f (q) ≤ f (y) for all y ∈ X. It follows that f (q) +
d (q, q) ≤ f (y) + d (y, q) λn λn
for all y ∈ X and hence q = Jλn q for all n ∈ N. () We show that limn→∞ d(xn , q) exists. Noting that zn = Jλn xn for all n ∈ N, we have, by Lemma ., d(zn , q) = d(Jλn xn , Jλn q) ≤ d(xn , q).
(.)
Also, we have, by (.) and (.), d(yn , q) = d ( – βn )xn ⊕ βn T zn , q ≤ ( – βn )d(xn , q) + βn d(T zn , q) ≤ ( – βn )d(xn , q) + βn d(zn , q) ≤ d(xn , q).
(.)
So, by (.), we obtain d(xn+ , q) = d ( – αn )T xn ⊕ αn T yn , q ≤ ( – αn )d(T xn , q) + αn d(T yn , q) ≤ ( – αn )d(xn , q) + αn d(yn , q) ≤ d(xn , q). This shows that limn→∞ d(xn , q) exists. Hence limn→∞ d(xn , q) = c for some c. () We show that limn→∞ d(xn , zn ) = . By Lemma ., we see that d (zn , q) – d (xn , q) + d (xn , zn ) ≤ f (q) – f (zn ). λn λn λn Since f (q) ≤ f (zn ) for all n ∈ N, it follows that d (xn , zn ) ≤ d (xn , q) – d (zn , q). In order to show that limn→∞ d(xn , zn ) = , it suffices to show that lim d(zn , q) = c.
n→∞
In fact, from (.), we have d(xn+ , q) ≤ ( – αn )d(xn , q) + αn d(yn , q),
(.)
Cholamjiak et al. Fixed Point Theory and Applications (2015) 2015:227
Page 7 of 13
which is equivalent to d(xn , q) – d(xn+ , q) + d(yn , q) αn ≤ d(xn , q) – d(xn+ , q) + d(yn , q) a
d(xn , q) ≤
since d(xn+ , q) ≤ d(xn , q) and αn ≥ a > for all n ∈ N. Hence we have c = lim infn→∞ d(xn , q) ≤ lim infn→∞ d(yn , q). On the other hand, by (.), we see that lim sup d(yn , q) ≤ lim sup d(xn , q) = c. n→∞
n→∞
Therefore, we have limn→∞ d(yn , q) = c. Also, by (.), we have d(xn , q) – d(yn , q) + d(zn , q) βn ≤ d(xn , q) – d(yn , q) + d(zn , q), a
d(xn , q) ≤
which yields c = lim inf d(xn , q) ≤ lim inf d(zn , q). n→∞
n→∞
From this, together with (.), we conclude that lim d(zn , q) = c.
n→∞
This shows that lim d(xn , zn ) =
(.)
n→∞
and so we prove (). () We show that lim d(xn , T xn ) = lim d(xn , T xn ) = .
n→∞
n→∞
(.)
We observe that d (yn , q) = d ( – βn )xn ⊕ βn T zn , q ≤ ( – βn )d (xn , q) + βn d (T zn , q) – βn ( – βn )d (xn , T zn ) ≤ d (xn , q) – a( – b)d (xn , T zn ). This implies that d (xn , T zn ) ≤
d (xn , q) – d (yn , q) a( – b)
→
(.)
Cholamjiak et al. Fixed Point Theory and Applications (2015) 2015:227
Page 8 of 13
as n → ∞. Hence we have lim d(xn , T zn ) = .
(.)
n→∞
It follows from (.) and (.) that d(xn , T xn ) ≤ d(xn , T zn ) + d(T zn , T xn ) ≤ d(xn , T zn ) + d(zn , xn ) →
(.)
as n → ∞. Similarly, we obtain d (xn+ , q) ≤ ( – αn )d (T xn , q) + αn d (T yn , q) – αn ( – αn )d (T xn , T yn ) ≤ d (xn , q) – a( – b)d (T xn , T yn ), which implies d (T xn , T yn ) ≤
d (xn , q) – d (xn+ , q) a( – b)
→
(.)
as n → ∞. From (.), we have d(yn , xn ) = βn d(T zn , xn ) →
(.)
as n → ∞. From (.), (.), and (.), it follows that d(xn , T xn ) ≤ d(xn , T xn ) + d(T xn , T yn ) + d(T yn , T xn ) ≤ d(xn , T xn ) + d(T xn , T yn ) + d(xn , yn ) →
(.)
as n → ∞ and so we prove (). This completes the proof.
Next, we prove the -convergence of our iteration. Theorem . Let (X, d) be a complete CAT() space and f : X → (–∞, ∞] be a proper convex and lower semi-continuous function. Let T and T be nonexpansive mappings on X such that = F(T ) ∩ F(T ) ∩ argminy∈X f (y) is nonempty. Assume that {αn } and {βn } are sequences such that < a ≤ αn , βn ≤ b < for all n ∈ N and for some a, b, and {λn } is a sequence such that λn ≥ λ > for all n ∈ N and for some λ. Let {xn } be generated in the following manner: ⎧ ⎪ ⎪zn = argminy∈X [f (y) + ⎨ ⎪ ⎪ ⎩
d (y, xn )], λn
yn = ( – βn )xn ⊕ βn T zn ,
xn+ = ( – αn )T xn ⊕ αn T yn
for each n ∈ N. Then the sequence {xn } -converges to a common element of .
(.)
Cholamjiak et al. Fixed Point Theory and Applications (2015) 2015:227
Page 9 of 13
Proof Since λn ≥ λ > , by Proposition . and Theorem .(), λ λn – λ Jλn xn ⊕ xn d(Jλ xn , Jλn xn ) = d Jλ xn , Jλ λn λn λ λ Jλn xn ⊕ xn ≤ d xn , – λn λn λ d(xn , zn ) = – λn → as n → ∞. So, we obtain d(xn , Jλ xn ) ≤ d(xn , zn ) + d(zn , Jλ xn ) → as n → ∞. Theorem .() shows that limn→∞ d(xn , q) exists for all q ∈ and Theorem .() also implies that limn→∞ d(xn , Ti xn ) = for all i = , . Next, we show that w (xn ) ⊂ . Let u ∈ w (xn ). Then there exists a subsequence {un } of {xn } such that A({un }) = {u}. From Lemma ., there exists a subsequence {vn } of {un } such that -limn→∞ vn = v for some v ∈ . So, u = v by Lemma .. This shows that w (xn ) ⊂ . Finally, we show that the sequence {xn } -converges to a point in . To this end, it suffices to show that w (xn ) consists of exactly one point. Let {un } be a subsequence of {xn } with A({un }) = {u} and let A({xn }) = {x}. Since u ∈ w (xn ) ⊂ and {d(xn , u)} converges, by Lemma ., we have x = u. Hence w (xn ) = {x}. This completes the proof. If T = T = T in Theorem ., then we obtain the following result. Corollary . Let (X, d) be a complete CAT() space and f : X → (–∞, ∞] be a proper convex and lower semi-continuous function. Let T be a nonexpansive mapping on X such that = F(T) ∩ argminy∈X f (y) is nonempty. Assume that {αn } and {βn } are sequences such that < a ≤ αn , βn ≤ b < for all n ∈ N and for some a, b, and {λn } is a sequence such that λn ≥ λ > for all n ∈ N and for some λ. Let {xn } be generated in the following manner: ⎧ ⎪ ⎪zn = argminy∈X [f (y) + ⎨ ⎪ ⎪ ⎩
d (y, xn )], λn
yn = ( – βn )xn ⊕ βn Tzn ,
xn+ = ( – αn )xn ⊕ αn Tyn
for each n ∈ N. Then the sequence {xn } -converges to a common element of . Since every Hilbert space is a complete CAT() space, we obtain directly the following result. Corollary . Let H be a Hilbert space and f : H → (–∞, ∞] be a proper convex and lower semi-continuous function. Let T and T be nonexpansive mappings on H such that = F(T ) ∩ F(T ) ∩ argminy∈H f (y) is nonempty. Assume that {αn } and {βn } are sequences
Cholamjiak et al. Fixed Point Theory and Applications (2015) 2015:227
Page 10 of 13
such that < a ≤ αn , βn ≤ b < for all n ∈ N and for some a, b, and {λn } is a sequence such that λn ≥ λ > for all n ∈ N and for some λ. Let {xn } be generated in the following manner: ⎧ ⎪ ⎪ ⎨zn = argminy∈X [f (y) + ⎪ ⎪ ⎩
y – xn ], λn
yn = ( – βn )xn + βn T zn , xn+ = ( – αn )T xn + αn T yn
for each n ∈ N. Then the sequence {xn } weakly converges to a common element of . Next, we establish the strong convergence theorems of our iteration. Theorem . Let X be a complete CAT() space and f : X → (–∞, ∞] be a proper convex and lower semi-continuous function. Let T and T be nonexpansive mappings on X such that = F(T ) ∩ F(T ) ∩ argminy∈X f (y) is nonempty. Assume that {αn } and {βn } are sequences such that < a ≤ αn , βn ≤ b < for all n ∈ N and for some a, b, and {λn } is a sequence such that λn ≥ λ > for all n ∈ N and for some λ. Then the sequence {xn } generated by (.) strongly converges to a common element of if and only if lim infn→∞ d(xn , ) = , where d(x, ) = inf{d(x, q) : q ∈ }. Proof The necessity is obvious. Conversely, suppose that lim infn→∞ d(xn , ) = . Since d(xn+ , q) ≤ d(xn , q) for all q ∈ , it follows that d(xn+ , ) ≤ d(xn , ). Hence limn→∞ d(xn , ) exists and limn→∞ d(xn , ) = . Following the proof of Theorem of [], we can show that {xn } is a Cauchy sequence in X. This implies that {xn } converges to a point x∗ in X and so d(x∗ , ) = . Since is closed, x∗ ∈ . This completes the proof. A family {A, B, C} of mappings is said to satisfy the condition () if there exists a nondecreasing function f : [, ∞) → [, ∞) with f () = , f (r) > for all r ∈ (, ∞) such that d(x, Ax) ≥ f (d(x, F)) or d(x, Bx) ≥ f (d(x, F)) or d(x, Cx) ≥ f (d(x, F)) for all x ∈ X. Here F = F(A) ∩ F(B) ∩ F(C). Theorem . Let X be a complete CAT() space and f : X → (–∞, ∞] be a proper convex and lower semi-continuous function. Let T and T be nonexpansive mappings on X such that = F(T ) ∩ F(T ) ∩ argminy∈X f (y) is nonempty. Assume that {αn } and {βn } are sequences such that < a ≤ αn , βn ≤ b < for all n ∈ N and for some a, b, and {λn } is a sequence such that λn ≥ λ > for all n ∈ N and for some λ. If {Jλ , T , T } satisfies the condition (), then the sequence {xn } generated by (.) strongly converges to a common element of . Proof From Theorem .(), we know that limn→∞ d(xn , q) exists for all q ∈ . This implies that limn→∞ d(xn , ) exists. On the other hand, by the hypothesis, we see that lim f d(xn , ) ≤ lim d(xn , T xn ) =
n→∞
n→∞
Cholamjiak et al. Fixed Point Theory and Applications (2015) 2015:227
Page 11 of 13
or lim f d(xn , ) ≤ lim d(xn , T xn ) = ,
n→∞
n→∞
or lim f d(xn , ) ≤ lim d(xn , Jλ xn ) = .
n→∞
n→∞
So, we have lim f d(xn , ) = .
n→∞
Using the property of f , it follows that limn→∞ d(xn , ) = . Following the proof of Theorem ., we obtain the desired result. This completes the proof. A mapping T : C → C is said to be semi-compact if any sequence {xn } in C satisfying d(xn , Txn ) → has a convergent subsequence. Theorem . Let X be a complete CAT() space and f : X → (–∞, ∞] be a proper convex and lower semi-continuous function. Let T and T be nonexpansive mappings on X such that = F(T ) ∩ F(T ) ∩ argminy∈X f (y) is nonempty. Assume that {αn } and {βn } are sequences such that < a ≤ αn , βn ≤ b < for all n ∈ N and for some a, b, and {λn } is a sequence such that λn ≥ λ > for all n ∈ N and for some λ. If T or T , or Jλ is semi-compact, then the sequence {xn } generated by (.) strongly converges to a common element of . Proof Suppose that T is semi-compact. By Theorem .(), we have d(xn , T xn ) → as n → ∞. So, there exists a subsequence {xnk } of {xn } such that xnk → x∗ ∈ X. Since d(xn , Jλ xn ) → and d(xn , Ti xn ) → for all i ∈ {, }, d(x∗ , Jλ x∗ ) = , and d(x∗ , T x∗ ) = d(x∗ , T x∗ ) = , which shows that x∗ ∈ . In other cases, we can prove the strong convergence of {xn } to a common element of . This completes the proof. Remark . () Our main results generalize Theorem , Theorem and Theorem of Khan-Abbas [] from one nonexpansive mapping to two nonexpansive mappings involving the convex and lower semi-continuous function in CAT() spaces. () Theorem . extends that of Bačák [] in CAT() spaces. In fact, we present a new modified proximal point algorithm for solving the convex minimization problem as well as the fixed point problem of nonexpansive mappings in CAT() spaces.
Competing interests The authors declare that they have no competing interests. Authors’ contributions All authors contributed equally and significantly in writing this paper. All authors read and approved the final manuscript.
Cholamjiak et al. Fixed Point Theory and Applications (2015) 2015:227
Page 12 of 13
Author details 1 School of Science, University of Phayao, Phayao, 56000, Thailand. 2 Department of Mathematics, King Abdulaziz University, Jeddah, 21589, Saudi Arabia. 3 Department of Mathematics Education and the RINS, Gyeongsang National University, Jinju, 660-701, Republic of Korea. Acknowledgements This project was funded by the Deanship of Scientific Research (DSR), King Abdulaziz University, under grant No. (18-130-36-HiCi). The authors, therefore, acknowledge with thanks DSR technical and financial support. Prasit Cholamjiak thanks University of Phayao. Also, Yeol Je Cho was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Science, ICT and future Planning (2014R1A2A2A01002100). Received: 10 August 2015 Accepted: 9 November 2015 References 1. Agarwal, RP, O’Regan, D, Sahu, DR: Iterative construction of fixed points of nearly asymptotically nonexpansive mappings. J. Nonlinear Convex Anal. 8, 61-79 (2007) 2. Kirk, WA: Geodesic geometry and fixed point theory. In: Seminar of Mathematical Analysis (Malaga/Seville, 2002/2003), pp. 195-225. Univ. Sevilla Secr. Publ., Seville (2003) 3. Dhompongsa, S, Panyanak, B: On -convergence theorems in CAT(0) spaces. Comput. Math. Appl. 56, 2572-2579 (2008) 4. Khan, SH, Abbas, M: Strong and -convergence of some iterative schemes in CAT(0) spaces. Comput. Math. Appl. 61, 109-116 (2011) 5. Chang, SS, Wang, L, Lee, HWJ, Chan, CK, Yang, L: Demiclosed principle and -convergence theorems for total asymptotically nonexpansive mappings in CAT(0) spaces. Appl. Math. Comput. 219, 2611-2617 (2012) ´ c, L, Wang, S: Convergence theorems for nonexpansive semigroups in CAT(0) spaces. Nonlinear Anal. 74, 6. Cho, YJ, Ciri´ 6050-6059 (2011) 7. Cuntavepanit, A, Panyanak, B: Strong convergence of modified Halpern iterations in CAT(0) spaces. Fixed Point Theory Appl. 2011, Article ID 869458 (2011) 8. Fukhar-ud-din, H: Strong convergence of an Ishikawa-type algorithm in CAT(0) spaces. Fixed Point Theory Appl. 2013, 207 (2013) 9. Laokul, T, Panyanak, B: Approximating fixed points of nonexpansive mappings in CAT(0) spaces. Int. J. Math. Anal. 3, 1305-1315 (2009) 10. Laowang, W, Panyanak, B: Strong and -convergence theorems for multivalued mappings in CAT(0) spaces. J. Inequal. Appl. 2009, Article ID 730132 (2009) 11. Nanjaras, B, Panyanak, B: Demiclosed principle for asymptotically nonexpansive mappings in CAT(0) spaces. Fixed Point Theory Appl. 2010, Article ID 268780 (2010) 12. Phuengrattana, W, Suantai, S: Fixed point theorems for a semigroup of generalized asymptotically nonexpansive mappings in CAT(0) spaces. Fixed Point Theory Appl. 2012, 230 (2012) 13. Saejung, S: Halpern’s iteration in CAT(0) spaces. Fixed Point Theory Appl. 2010, Article ID 471781 (2010) 14. Shi, LY, Chen, RD, Wu, YJ: -Convergence problems for asymptotically nonexpansive mappings in CAT(0) spaces. Abstr. Appl. Anal. 2013, Article ID 251705 (2013) 15. Martinet, B: Régularisation d’inéquations variationnelles par approximations successives. Rev. Fr. Inform. Rech. Oper. 4, 154-158 (1970) 16. Rockafellar, RT: Monotone operators and the proximal point algorithm. SIAM J. Control Optim. 14, 877-898 (1976) 17. Güler, O: On the convergence of the proximal point algorithm for convex minimization. SIAM J. Control Optim. 29, 403-419 (1991) 18. Kamimura, S, Takahashi, W: Approximating solutions of maximal monotone operators in Hilbert spaces. J. Approx. Theory 106, 226-240 (2000) 19. Halpern, B: Fixed points of nonexpanding maps. Bull. Am. Math. Soc. 73, 957-961 (1967) 20. Boikanyo, OA, Morosanu, G: A proximal point algorithm converging strongly for general errors. Optim. Lett. 4, 635-641 (2010) 21. Marino, G, Xu, HK: Convergence of generalized proximal point algorithm. Commun. Pure Appl. Anal. 3, 791-808 (2004) 22. Xu, HK: A regularization method for the proximal point algorithm. J. Glob. Optim. 36, 115-125 (2006) 23. Yao, Y, Noor, MA: On convergence criteria of generalized proximal point algorithms. J. Comput. Appl. Math. 217, 46-55 (2008) 24. Baˇcák, M: The proximal point algorithm in metric spaces. Isr. J. Math. 194, 689-701 (2013) 25. Ariza-Ruiz, D, Leu¸stean, L, López, G: Firmly nonexpansive mappings in classes of geodesic spaces. Trans. Am. Math. Soc. 366, 4299-4322 (2014) 26. Baˇcák, M: Computing medians and means in Hadamard spaces. SIAM J. Optim. 24, 1542-1566 (2014) 27. Ferreira, OP, Oliveira, PR: Proximal point algorithm on Riemannian manifolds. Optimization 51, 257-270 (2002) 28. Li, C, López, G, Martín-Márquez, V: Monotone vector fields and the proximal point algorithm on Hadamard manifolds. J. Lond. Math. Soc. 79, 663-683 (2009) 29. Papa Quiroz, EA, Oliveira, PR: Proximal point methods for quasiconvex and convex functions with Bregman distances on Hadamard manifolds. J. Convex Anal. 16, 49-69 (2009) 30. Wang, JH, López, G: Modified proximal point algorithms on Hadamard manifolds. Optimization 60, 697-708 (2011) 31. Adler, R, Dedieu, JP, Margulies, JY, Martens, M, Shub, M: Newton’s method on Riemannian manifolds and a geometric model for human spine. IMA J. Numer. Anal. 22, 359-390 (2002) 32. Smith, ST: Optimization techniques on Riemannian manifolds. In: Hamiltonian and Gradient Flows, Algorithms and Control. Fields Institute Communications, vol. 3, pp. 113-136. Am. Math. Soc., Providence (1994) 33. Udriste, C: Convex Functions and Optimization Methods on Riemannian Manifolds. Mathematics and Its Applications, vol. 297. Kluwer Academic, Dordrecht (1994)
Cholamjiak et al. Fixed Point Theory and Applications (2015) 2015:227
Page 13 of 13
34. Wang, JH, Li, C: Convergence of the family of Euler-Halley type methods on Riemannian manifolds under the γ -condition. Taiwan. J. Math. 13, 585-606 (2009) 35. Bridson, MR, Haefliger, A: Metric Spaces of Non-positive Curvature. Grundelhren der Mathematischen Wissenschaften, vol. 319. Springer, Berlin (1999) 36. Bruhat, M, Tits, J: Groupes réductifs sur un corps local: I. Données radicielles valuées. Publ. Math. Inst. Hautes Études Sci. 41, 5-251 (1972) 37. Dhompongsa, S, Kirk, WA, Sims, B: Fixed points of uniformly Lipschitzian mappings. Nonlinear Anal. 65, 762-772 (2006) 38. Kirk, WA, Panyanak, B: A concept of convergence in geodesic spaces. Nonlinear Anal. 68, 3689-3696 (2008) 39. Jost, J: Convex functionals and generalized harmonic maps into spaces of nonpositive curvature. Comment. Math. Helv. 70, 659-673 (1995) 40. Mayer, UF: Gradient flows on nonpositively curved metric spaces and harmonic maps. Commun. Anal. Geom. 6, 199-253 (1998) 41. Ambrosio, L, Gigli, N, Savare, G: Gradient Flows in Metric Spaces and in the Space of Probability Measures, 2nd edn. Lectures in Mathematics ETH Zürich. Birkhäuser, Basel (2008) 42. Baˇcák, M: Convex Analysis and Optimization in Hadamard Spaces. de Gruyter, Berlin (2014)