Next Article in Journal / Special Issue
A Strong Convergence Theorem for Split Null Point Problem and Generalized Mixed Equilibrium Problem in Real Hilbert Spaces
Previous Article in Journal
Stability of Weak Solutions to Parabolic Problems with Nonstandard Growth and Cross–Diffusion
Previous Article in Special Issue
On a Viscosity Iterative Method for Solving Variational Inequality Problems in Hadamard Spaces
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Iterative Sequences for a Finite Number of Resolvent Operators on Complete Geodesic Spaces

Department of Information Science, Toho University, Miyama, Funabashi, Chiba 274-8510, Japan
*
Author to whom correspondence should be addressed.
Submission received: 16 December 2020 / Revised: 8 January 2021 / Accepted: 18 January 2021 / Published: 26 January 2021
(This article belongs to the Special Issue Theory and Application of Fixed Point)

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 J f is defined as follows. Let f be a proper lower semicontinuous convex function from a Hilbert space H to , + . Then, J f is defined by
J f x = argmin y H { f ( y ) + 1 2 y x 2 }
for all x H . We know the resolvent J f 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 R f of f by
R f x = argmin y X { f ( y ) + 1 2 d ( y , x ) 2 }
for all x X . We also know the resolvent R f 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 ( X , d ) be a metric space. For x , y X , a geodesic between x and y is an isometric mapping c : [ 0 , d ( x , y ) ] X with c ( 0 ) = x and c ( d ( x , y ) ) = y . We say X is an r-geodesic space for r > 0 if a geodesic exists for every pair of points in X satisfying d ( x , y ) < r . Further, a metric space X is said to be r-uniquely geodesic if such a geodesic is unique for each pair of points satisfying d ( x , y ) < r . The image of a unique geodesic between x and y is denoted by [ x , y ] .
For an r-uniquely geodesic space X, the convex combination between x , y X with d ( x , y ) < r is naturally defined. That is, for α [ 0 , 1 ] , we denote by α x ( 1 α ) y the point c ( ( 1 α ) d ( x , y ) ) , where c is a geodesic between x and y. It follows that
d ( α x ( 1 α ) y , x ) = ( 1 α ) d ( x , y ) and d ( α x ( 1 α ) y , y ) = α d ( x , y ) .
A subset C of X is said to be r-convex if α x ( 1 α ) y C for every x , y C with d ( x , y ) < r and α [ 0 , 1 ] .
If X is r-geodesic for any r > 0 , 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 x , y , z X . For a triangle ( x , y , z ) = [ y , z ] [ z , x ] [ x , y ] X satisfying d ( y , z ) + d ( z , x ) + d ( x , y ) < 2 π , we define its comparison triangle ( x ¯ , y ¯ , z ¯ ) in the two-dimensional unit sphere S 2 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 ( 1 ) space if for every x , y , z X , p , q ( x , y , z ) , and their corresponding points p ¯ , q ¯ S 2 , the following relation is satisfied,
d ( p , q ) d S 2 ( x ¯ , y ¯ ) ,
where d S 2 is the spherical metric on S 2 .
The following results are fundamental and important for our work.
Lemma 1
(Kimura-Satô [15]). Let X be a CAT ( 1 ) space. Then, for every x , y , z X with d ( x , y ) + d ( y , z ) + d ( z , x ) < 2 π and α 0 , 1 , the following inequality holds,
cos d ( x , w ) sin d ( y , z ) cos d ( x , y ) sin ( α d ( y , z ) ) + cos d ( x , z ) sin ( ( 1 α ) d ( y , z ) ) ,
where w = α y ( 1 α ) z .
Lemma 2
(Kimura-Satô [9]). Let X be a CAT ( 1 ) space. Then, for every x , y , z X with d ( x , y ) + d ( y , z ) + d ( z , x ) < 2 π and α 0 , 1 , the following inequality holds,
cos d ( x , w ) α cos d ( x , y ) + ( 1 α ) cos d ( x , z ) ,
where w = α y ( 1 α ) z .
Lemma 3
(Kimura-Satô [9]). Let X be a CAT ( 1 ) space such that d ( v , v ) < π for every v , v X . Let α 0 , 1 and u , y , z X . Then,
1 cos d ( α u ( 1 α ) y , z ) ( 1 β ) ( 1 cos d ( y , z ) ) + β 1 cos d ( u , z ) sin d ( u , y ) tan ( α 2 d ( u , y ) ) + cos d ( u , y ) ,
where
β = 1 sin ( ( 1 α ) d ( u , y ) ) sin d ( u , y ) ( u y ) , α ( u = y ) .
Let { x n } X be a bounded sequence. We say a point z X is an asymptotic center of { x n } if it is a minimizer of the function lim sup n d ( x n , · ) , that is,
lim sup n d ( x n , z ) lim sup n d ( x n , y )
for every y X . If z X is the unique asymptotic center of all subsequences of { x n } , then we say { x n } is Δ -convergent to a Δ -limit z. We know that in a CAT ( 1 ) space, every sequence { x n } satisfying inf y X lim sup n d ( x n , y ) < π / 2 has a unique asymptotic center and a Δ -convergent subsequence.
Let X be a CAT ( 1 ) space and T : X X . The set of all fixed points of T is denoted by F ( T ) . Namely, F ( T ) = { z X : z = T z } . T is said to be quasi-nonexpansive if F ( T ) Ø and d ( T x , z ) d ( x , z ) for every x X and z F ( T ) . A quasi-nonexpansive mapping T is said to be strongly quasi-nonexpansive if lim n d ( x n , T x n ) = 0 whenever { x n } X satisfies sup n N d ( x n , p ) < π / 2 and lim n ( cos d ( x n , p ) / cos d ( T x n , p ) ) = 1 for every p F ( T ) .
A mapping T is said to be Δ -demiclosed if z F ( T ) whenever { x n } is Δ -convergent to z and lim n d ( x n , T x n ) = 0 .
Following [16], we define the notions of a strongly quasi-nonexpansive sequence and a Δ -demiclosed sequence on CAT ( 1 ) spaces as follows. Let { T n } be a sequence of mappings from X to X. { T n } is said to be a strongly quasi-nonexpansive sequence if each T n is quasi-nonexpansive and lim n d ( x n , T n x n ) = 0 whenever sup n N d ( x n , p ) < π / 2 and lim n ( cos d ( x n , p ) / cos d ( T n x n , p ) ) = 1 for every p n = 1 F ( T n ) . { T n } is said to be a Δ -demiclosed sequence if z n = 1 F ( T n ) whenever { x n } is Δ -convergent to z and lim n d ( x n , T n x n ) = 0 .
Let X be a complete CAT ( 1 ) space and C X a nonempty closed π -convex subset such that d ( x , C ) = inf y C d ( x , y ) < π / 2 for every x X . Then, for each x X , there exists a unique point y x C satisfying d ( x , y x ) = inf y C d ( x , y ) . Using this point, we define a metric projection P C : X C by P C x = y x for x X .
Let X be a complete CAT ( 1 ) space such that d ( v , v ) < π / 2 for every v , v X . Let f : X , + be a proper lower semicontinuous convex function. The resolvent R f of f is defined by
R f x = argmin y X ( f ( y ) + tan d ( y , x ) sin d ( y , x ) )
for all x X ; (see in [14]). We know that R f is a single-valued mapping from X to X. We also know that the resolvent R f is strongly quasi-nonexpansive and Δ -demiclosed such that F ( R f ) = argmin x X f (see [11,14]).
We recall some lemmas useful for our results.
Lemma 4
(Kimura-Satô [17]). Let X be a complete CAT ( 1 ) space such that d ( u , v ) < π / 2 for all u , v X . Let S , T be quasi-nonexpansive mappings from X to X with F ( S ) F ( T ) Ø . Then, for every α 0 , 1 , F ( S ) F ( T ) = F ( α S ( 1 α ) T ) and the mapping α S ( 1 α ) T is quasi-nonexpansive.
Lemma 5
(He-Fang-López-Li [18]). Let X be a complete CAT ( 1 ) space and p X . If a sequence { x n } in X satisfies that lim sup n d ( x n , p ) < π / 2 and that { x n } is Δ-convergent to x X , then d ( x , p ) lim inf n d ( x n , p ) .
Lemma 6
(Saejung-Yotkaew [19], Aoyama-Kimura-Kohsaka [20]). Let { s n } and { t n } be sequences of real numbers such that s n 0 for every n N . Let { β n } be a sequence in 0 , 1 such that n = 0 β n = . Suppose that s n + 1 ( 1 β n ) s n + β n t n for every n N . If lim sup k t n k 0 for every nondecreasing sequence { n k } of N satisfying lim inf k ( s n k + 1 s n k ) 0 , then lim n s n = 0 .

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 ( 1 ) space such that d ( v , v ) < π / 2 for every v , v X .
Lemma 7.
For a given real number a 0 , 1 2 , let σ a , 1 a . For given points y , y 0 , y 1 X , define w X by
w = σ y 0 ( 1 σ ) y 1 .
Then,
cos d ( w , y ) cos ( a d ( y 0 , y 1 ) ) min { cos d ( y 0 , y ) , cos d ( y 1 , y ) } .
Proof. 
If y 0 = y 1 , it is obvious. Otherwise, by Lemma 1, we have
cos d ( w , y ) sin d ( y 0 , y 1 ) cos d ( y 0 , y ) sin ( σ d ( y 0 , y 1 ) ) + cos d ( y 1 , y ) sin ( ( 1 σ ) d ( y 0 , y 1 ) ) min { cos d ( y 0 , y ) , cos d ( y 1 , y ) } ( sin ( σ d ( y 0 , y 1 ) ) + sin ( ( 1 σ ) d ( y 0 , y 1 ) ) ) = 2 min { cos d ( y 0 , y ) , cos d ( y 1 , y ) } sin d ( y 0 , y 1 ) 2 cos ( 2 σ 1 ) d ( y 0 , y 1 ) 2 .
Dividing above by 2 sin ( d ( y 0 , y 1 ) / 2 ) , we have
cos d ( w , y ) cos d ( y 0 , y 1 ) 2 min { cos d ( y 0 , y ) , cos d ( y 1 , y ) } cos ( 2 σ 1 ) d ( y 0 , y 1 ) 2 min { cos d ( y 0 , y ) , cos d ( y 1 , y ) } cos ( 1 2 a ) d ( y 0 , y 1 ) 2 .
Moreover, dividing above by cos ( ( 1 2 a ) d ( y 0 , y 1 ) / 2 ) , we have
min { cos d ( y 0 , y ) , cos d ( y 1 , y ) } cos d ( w , y ) cos ( 1 2 a ) d ( y 0 , y 1 ) 2 cos ( a d ( y 0 , y 1 ) ) sin ( 1 2 a ) d ( y 0 , y 1 ) 2 sin ( a d ( y 0 , y 1 ) ) cos ( 1 2 a ) d ( y 0 , y 1 ) 2 cos d ( w , y ) cos ( a d ( y 0 , y 1 ) ) .
This completes the proof. □
Lemma 8.
For a given real number a 0 , 1 2 , let σ l a , 1 a for every l = 0 , 1 , , N 1 . For given points y , y k X for every k = 0 , 1 , , N , define w l X by
w N = y N and w l = σ l y l ( 1 σ l ) w l + 1
for every l = 0 , 1 , , N 1 . Then,
cos d ( w 0 , y ) cos ( a d ( y 0 , w 1 ) ) min k { 0 , 1 , , N } cos d ( y k , y ) .
Proof. 
By Lemma 7,
cos d ( w 0 , y ) cos ( a d ( y 0 , w 1 ) ) min { cos d ( y 0 , y ) , cos d ( w 1 , y ) } .
We also have
cos d ( w l , y ) cos d ( w l , y ) cos ( a d ( y l , w l + 1 ) ) min { cos d ( y l , y ) , cos d ( w l + 1 , y ) }
for l = 1 , 2 , , N 1 . Therefore, cos d ( w 0 , y ) cos ( a d ( y 0 , w 1 ) ) min k { 0 , 1 , , N } cos d ( y k , y ) . This completes the proof. □
Corollary 1.
Let T k be a quasi-nonexpansive mapping from X to X for every k = 0 , 1 , , N . For a given real number a 0 , 1 2 , let σ l a , 1 a for every l = 0 , 1 , , N 1 . Define U l : X X by
U N = T N and U l = σ l T l ( 1 σ l ) U l + 1
for every l = 0 , 1 , , N 1 . Let x X and p k = 0 N F ( T k ) . Then,
cos d ( U 0 x , p ) cos ( a d ( T 0 x , U 1 x ) ) cos d ( x , p ) .
Next, we show several properties of a sequence of resolvents. Let f be a proper lower semicontinuous convex function from X into , + such that argmin X f Ø and let { λ n } be a real sequence such that inf λ n > 0 . Then we know that { R λ n f } is a strongly quasi-nonexpansive sequence and Δ -demiclosed sequence (see [11]). Therefore, we obtain the following results, using Lemma 4.
Lemma 9.
Let f k be a proper lower semicontinuous convex function from X into , + for every k = 0 , 1 , , N such that k = 0 N argmin X f k Ø . For a given real number a 0 , 1 2 , let σ l a , 1 a for every l = 0 , 1 , , N 1 and λ k a , + for every k = 0 , 1 , , N . Let R λ k f k be the resolvent of λ k f k for every k = 0 , 1 , , N . Define U l : X X by
U N = R λ N f N and U l = σ l R λ l f l ( 1 σ l ) U l + 1
for every l = 0 , 1 , , N 1 . Then
F ( U 0 ) = k = 0 N argmin X f k .
Lemma 10.
Let { T n } be a strongly quasi-nonexpansive sequence. Let f be a proper lower semicontinuous convex function from X into , + such that n = 1 F ( T n ) argmin X f Ø . For a given real number a 0 , 1 2 , let { σ n } a , 1 a and { λ n } a , + . Let R λ n f be the resolvent of λ n f for every n N . Then { σ n R λ n f ( 1 σ n ) T n } is a strongly quasi-nonexpansive sequence.
Proof. 
Let V n = σ n R λ n f ( 1 σ n ) T n for every n N . From Lemma 4, V n is a quasi-nonexpansive mapping for every n N . From Corollary 1, for { x n } X and p n = 1 F ( T n ) argmin X f such that lim n cos d ( x n , p ) / cos d ( V n x n , p ) = 1 and sup n N d ( x n , p ) < π / 2 , we have
cos d ( V n x n , p ) cos ( a d ( R λ n f x n , T n x n ) ) cos d ( x n , p )
and thus
cos ( a d ( R λ n f x n , T n x n ) ) cos d ( x n , p ) cos d ( V n x n , p ) 1 .
That is, lim n d ( R λ n f x n , T n x n ) = 0 . Therefore, we have
lim n d ( T n x n , V n x n ) = lim n σ n d ( R λ n f x n , T n x n ) = 0 .
As 1 = lim n cos d ( x n , p ) / cos d ( V n x n , p ) = lim n cos d ( x n , p ) / cos d ( T n x n , p ) , we have
lim n d ( T n x n , x n ) = 0 .
Thus, we obtain
d ( V n x n , x n ) d ( V n x n , T n x n ) + d ( T n x n , x n ) 0 .
This completes the proof. □
Corollary 2.
Let f k be the same as in Lemma 9 for k = 0 , 1 , , N . For a given real number a 0 , 1 2 , let { σ n l } a , 1 a for every l = 0 , 1 , , N 1 and { λ n k } a , + for every k = 0 , 1 , , N . Let R λ n k f k be the resolvent of λ n k f k for every k = 0 , 1 , , N and n N . Define U n l : X X by
U n N = R λ n N f N and U n l = σ n l R λ n l f l ( 1 σ n l ) U n l + 1
for every l = 0 , 1 , , N 1 and n N . Then, { U n 0 } is a strongly quasi-nonexpansive sequence.
Lemma 11.
Let { T n } be a quasi-nonexpansive and Δ-demiclosed sequence. Let f be a proper lower semicontinuous convex function from X into , + such that n = 1 F ( T n ) argmin X f Ø . For a given real number a 0 , 1 2 , let { σ n } a , 1 a and { λ n } a , + . Let R λ n f be the resolvent of λ n f for every n N . Then { σ n R λ n f ( 1 σ n ) T n } is a Δ-demiclosed sequence.
Proof. 
Let V n = σ n R λ n f ( 1 σ n ) T n for every n N . Let p n = 1 F ( T n ) argmin X f , { x n } X , and z X such that lim n d ( V n x n , x n ) = 0 and suppose that { x n } is Δ -convergent to z. Then,
cos d ( V n x n , p ) cos ( a d ( R λ n f x n , T n x n ) ) cos d ( x n , p )
and thus
1 cos ( a d ( R λ n f x n , T n x n ) ) cos d ( x n , p ) cos d ( V n x n , p ) cos ( d ( x n , V n x n ) + d ( V n x n , p ) ) cos d ( V n x n , p ) 1 .
Therefore, lim n d ( R λ n f x n , T n x n ) = 0 . Thus, we have
d ( R λ n f x n , V n x n ) = ( 1 σ n ) d ( R λ n f x n , T n x n ) ( 1 a ) d ( R λ n f x n , T n x n ) 0 .
Since R λ n f is a Δ -demiclosed sequence, we have R λ n f z = z . Similarly,
d ( T n x n , V n x n ) = σ n d ( R λ n f x n , T n x n ) ( 1 a ) d ( R λ n f x n , T n x n ) 0 .
Since { T n } is a Δ -demiclosed sequence, we have T n z = z . Thus, V n z = z . This completes the proof. □
Corollary 3.
Let f k , { σ n l } , { λ n k } and { U n l } be the same as in Corollary 2 for k = 0 , 1 , , N and l = 0 , 1 , , N 1 . Then { U n 0 } 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 ( 1 ) space.
Theorem 1.
Let X be a complete CAT ( 1 ) space such that d ( v , v ) < π / 2 for every v , v X . Let f k be a proper lower semicontinuous convex function from X into , + for every k = 0 , 1 , , N such that F = k = 0 N argmin X f k Ø . For a given real number a 0 , 1 2 , let { σ n l } a , 1 a for every l = 0 , 1 , , N 1 and { λ n k } a , + for every k = 0 , 1 , , N . Let R λ n k f k be the resolvent of λ n k f k for every k = 0 , 1 , , N and n N . Define U n l : X X by
U n N = R λ n N f N and U n l = σ n l R λ n l f l ( 1 σ n l ) U n l + 1
for every l = 0 , 1 , , N 1 and n N . Let { α n } be a real sequence in a , 1 a . For a given point x 1 X , let { x n } be the sequence in X generated by
x n + 1 = α n x n ( 1 α n ) U n 0 x n
for n N . Then, { x n } Δ-converges to a point of F.
Proof. 
Let z F . As U n 0 is a quasi-nonexpansive mapping, it follows from Lemma 2 that
cos d ( x n + 1 , z ) α n cos d ( x n , z ) + ( 1 α n ) cos d ( U n 0 x n , z ) cos d ( x n , z ) .
Thus we have d ( x n + 1 , z ) d ( x n , z ) for n N . There exists D = lim n d ( x n , z ) d ( x 1 , z ) < π / 2 . From Lemma 1, we get
cos d ( x n + 1 , z ) sin d ( x n , U n 0 x n ) cos d ( x n , z ) sin α n d ( x n , U n 0 x n ) + cos d ( U n 0 x n , z ) sin ( 1 α n ) d ( x n , U n 0 x n ) 2 cos d ( x n , z ) sin d ( x n , U n 0 x n ) 2 cos ( 2 α n 1 ) d ( x n , U n 0 x n ) 2 .
If d ( x n , U n 0 x n ) 0 , we obtain
cos d ( x n + 1 , z ) cos d ( x n , U n 0 x n ) 2 cos d ( x n , z ) cos ( 2 α n 1 ) d ( x n , U n 0 x n ) 2 .
As { α n } a , 1 a , we get
1 > cos d ( x n , U n 0 x n ) 2 cos ( 1 2 a ) d ( x n , U n 0 x n ) 2 cos d ( x n , U n 0 x n ) 2 cos ( 2 α n 1 ) d ( x n , U n 0 x n ) 2 cos d ( x n , z ) cos d ( x n + 1 , z ) .
As D = lim n d ( x n , z ) d ( x 1 , z ) < π / 2 , we have
lim n cos d ( x n , U n 0 x n ) 2 cos ( 1 2 a ) d ( x n , U n 0 x n ) 2 = 1
and thus lim n d ( x n , U n 0 x n ) = 0 . Let x 0 be an asymptotic center of { x n } and y an asymptotic center of any subsequence { x n k } { x n } . There exists { x n k l } { x n k } such that { x n k l } Δ -converges to w. As { U n k l 0 } is a Δ -demiclosed sequence and lim n d ( U n k l 0 x n k l , x n k l ) = 0 , we obtain w F . Since there exists lim n d ( x n k , w ) , we have
lim sup k d ( x n k , w ) = lim k d ( x n k , w ) = lim l d ( x n k l , w ) lim sup l d ( x n k l , y ) lim sup k d ( x n k , y ) .
Therefore, we obtain y = w F . Similarly, we get x 0 = y . Therefore, { x n } Δ -converges to x 0 F . □
Theorem 2.
Let X, f k , { σ n l } , { λ n k } and { U n l } be the same as in Theorem 1 for k = 0 , 1 , , N and l = 0 , 1 , , N 1 . Let { α n } be a real sequence in 0 , 1 such that lim n α n = 0 and n = 0 α n = . For given points u , x 1 X , let { x n } be the sequence in X generated by
x n + 1 = α n u ( 1 α n ) U n 0 x n
for n N . Suppose that one of the following conditions holds:
(a)
sup v , v X d ( v , v ) < π / 2 ;
(b)
d ( u , P F u ) < π / 4 and d ( u , P F u ) + d ( x 0 , P F u ) < π / 2 ;
(c)
n = 0 α n 2 = .
Then, { x n } converges to P F u .
To prove this theorem, we also employ the technique proposed in [9]. Note that F = k = 0 N argmin X f k .
Proof. 
Let p = P F u and let
s n = 1 cos d ( x n , p ) , t n = 1 cos d ( u , p ) sin d ( u , U n 0 x n ) tan ( α n 2 d ( u , U n 0 x n ) ) + cos d ( u , U n 0 x n ) , β n = 1 sin ( ( 1 α n ) d ( u , U n 0 x n ) ) sin d ( u , U n 0 x n ) ( u U n 0 x n ) , α n ( u = U n 0 x n )
for n N . Since U n 0 is a quasi-nonexpansive mapping, it follows from Lemma 3 that
s n + 1 ( 1 β n ) ( 1 cos d ( U n 0 x n , p ) ) + β n t n ( 1 β n ) s n + β n t n
for n N . By Lemma 2, we have
cos d ( x n + 1 , p ) = cos d ( α n u ( 1 α n ) U n 0 x n , p ) α n cos d ( u , p ) + ( 1 α n ) cos d ( U n 0 x n , p ) α n cos d ( u , p ) + ( 1 α n ) cos d ( x n , p ) min { cos d ( u , p ) , cos d ( x n , p ) }
for n N . So we have
cos d ( x n , p ) min { cos d ( u , p ) , cos d ( x 0 , p ) } = cos max { d ( u , p ) , d ( x 0 , p ) } > 0
for n N . Hence sup n N d ( x n , p ) max { d ( u , p ) , d ( x 0 , p ) } < π / 2 . Next, we will show for each of the conditions (a–c) imply that n = 0 β n = . For the conditions (a) and (b), let M = sup n N d ( u , U n 0 x n ) . Thus, we will show M < π / 2 . In case (a), it is obvious. In case (b), as sup n N d ( x n , p ) max { d ( u , p ) , d ( x 0 , p ) } , we have
M sup n N ( d ( u , p ) + d ( U n 0 x n , p ) ) sup n N ( d ( u , p ) + d ( x n , p ) ) max { 2 d ( u , p ) , d ( u , p ) + d ( x 0 , p ) } < π / 2 .
Thus, for cases (a) and (b), we have
β n 1 sin ( ( 1 α n ) M ) sin M = 2 sin M sin α n 2 M cos 1 α n 2 M α n cos M
for n N . As n = 0 α n = , each of the conditions (a) and (b) implies that n = 0 β n = . In the case (c), we have
β n 1 sin ( 1 α n ) π 2 = 1 cos α n 2 α n 2 π 2 16
for n N . Hence the condition (c) also implies that n = 0 β n = . For { s n i } { s n } with a nondecreasing real sequence { n i } N such that lim inf i ( s n i + 1 s n i ) 0 , we have
0 lim inf i ( s n i + 1 s n i ) = lim inf i ( cos d ( x n i , p ) cos d ( x n i + 1 , p ) ) lim inf i ( cos d ( x n i , p ) ( α n i cos d ( u , p ) + ( 1 α n i ) cos d ( U n i 0 x n i , p ) ) ) = lim inf i ( cos d ( x n i , p ) cos d ( U n i 0 x n i , p ) ) lim sup i ( cos d ( x n i , p ) cos d ( U n i 0 x n i , p ) ) 0 .
Hence lim i ( cos d ( x n i , p ) cos d ( U n i 0 x n i , p ) ) = 0 . Since sup n N d ( U n 0 x n , p ) < π / 2 , we have lim i ( cos d ( x n i , p ) / cos d ( U n i 0 x n i , p ) ) = 1 . As { U n i 0 } is a strongly quasi-nonexpansive sequence, it follows that lim i d ( x n i , U n i 0 x n i ) = 0 . Let { x n j } { x n i } be a Δ -convergent subsequence such that lim j d ( u , x n j ) = lim inf i d ( u , x n i ) . Since { U n 0 } is a Δ -demiclosed sequence and lim j d ( x n j , U n j 0 x n j ) = 0 , the Δ -limit z { x n j } belongs to F. By Lemma 5, we have
lim inf i d ( u , U n i 0 x n i ) = lim inf i d ( u , x n i ) = lim j d ( u , x n j ) d ( u , z ) d ( u , p ) .
Hence
lim sup i t n i = lim sup i 1 cos d ( u , p ) sin d ( u , U n i 0 x n i ) tan ( α n i 2 d ( u , U n i 0 x n i ) + cos d ( u , U n i 0 x n i ) = lim sup i 1 cos d ( u , p ) cos d ( u , U n i 0 x n i ) 0 .
From Lemma 6, we have lim n s n = 0 . Therefore, { x n } 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 ( 1 ) space such that d ( v , v ) < π / 2 for every v , v X . Then, the indicator function i C : C X of C defined by
i C ( x ) = 0 ( x C ) , ( x C )
is proper, lower semicontinuous, and convex. As is mentioned in [14], the resolvent R i C of this function coincides with the metric projection P C . 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 ( 1 ) space such that d ( v , v ) < π / 2 for every v , v X . Let { C 0 , C 1 , , C N } be a finite family of nonempty closed convex subsets of X such that C = k = 0 N C K Ø . For a given real number a 0 , 1 2 , let { σ n l } a , 1 a for l = 0 , 1 , , N 1 and n N . Let P C k be the metric projection onto C k for k = 0 , 1 , , N . Define U n l : X X by
U n N = P C N and U n l = σ n l P C l ( 1 σ n l ) U n l + 1
for every l = 0 , 1 , , N 1 and n N . Let { α n } be a real sequence in a , 1 a . For a given point x 1 X , let { x n } be the sequence in X generated by
x n + 1 = α n x n ( 1 α n ) U n 0 x n
for n N . Then, { x n } Δ-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 ( 1 ) 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 ( 1 ) space such that d ( v , v ) < π / 2 for every v , v X . Let { C 0 , C 1 , , C N } be a finite family of nonempty closed convex subsets of X such that C = k = 0 N C K Ø . For a given real number a 0 , 1 2 , let { σ n l } a , 1 a for l = 0 , 1 , , N 1 and n N . Let P C k be the metric projection onto C k for k = 0 , 1 , , N . Define U n l : X X by
U n N = P C N and U n l = σ n l P C l ( 1 σ n l ) U n l + 1
for every l = 0 , 1 , , N 1 and n N . Let { α n } be a real sequence in 0 , 1 such that lim n α n = 0 and n = 0 α n = . For given points u , x 1 X , let { x n } be the sequence in X generated by
x n + 1 = α n u ( 1 α n ) U n 0 x n
for n N . Suppose that one of the following conditions holds:
(a)
sup v , v X d ( v , v ) < π / 2 ;
(b)
d ( u , P C u ) < π / 4 and d ( u , P C u ) + d ( x 0 , P C u ) < π / 2 ;
(c)
n = 0 α n 2 = .
Then { x n } converges to P C u .

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: x 1 X is given and
x n + 1 = α n x n ( 1 α n ) U n 0 x n
for n N , where a mapping U n 0 is defined by the convex combination of finitely many resolvents. Then, { x n } is Δ -convergent to a solution to our problem.
In the second result (Theorem 2), we used a Halpern-type sequence defined as follows: u , x 1 X is given and
x n + 1 = α n u ( 1 α n ) U n 0 x n
for n N . Then, it converges to P F u , 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

  1. Mann, W.R. Mean value methods in iteration. Proc. Am. Math. Soc. 1953, 4, 506–510. [Google Scholar] [CrossRef]
  2. Halpern, B. Fixed points of nonexpanding maps. Bull. Am. Math. Soc. 1967, 73, 957–961. [Google Scholar] [CrossRef] [Green Version]
  3. Reich, S. Weak convergence theorems for nonexpansive mappings in Banach spaces. J. Math. Anal. Appl. 1979, 67, 274–276. [Google Scholar] [CrossRef] [Green Version]
  4. Takahashi, W.; Tamura, T. Convergence theorems for a pair of nonexpansive mappings. J. Convex Anal. 1998, 5, 45–56. [Google Scholar]
  5. Wittmann, R. Approximation of fixed points of nonexpansive mappings. Arch. Math. 1992, 58, 486–491. [Google Scholar] [CrossRef]
  6. Dhompongsa, S.; Panyanak, B. On Δ-convergence theorems in CAT(0) spaces. Comput. Math. Appl. 2008, 56, 2572–2579. [Google Scholar] [CrossRef] [Green Version]
  7. Saejung, S. Halpern’s iteration in CAT(0) spaces. Fixed Point Theory Appl. 2010, 2010, 471781. [Google Scholar] [CrossRef] [Green Version]
  8. Pia̧tek, B. Halpern iteration in CAT(κ) spaces. Acta Math. Sin. Engl. Ser. 2011, 27, 635–646. [Google Scholar] [CrossRef]
  9. 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] [Green Version]
  10. 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] [Green Version]
  11. 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]
  12. Jost, J. Convex functionals and generalized harmonic maps into spaces of nonpositive curvature. Comment. Math. Helv. 1995, 70, 659–673. [Google Scholar] [CrossRef]
  13. Mayer, U.F. Gradient flows on nonpositively curved metric spaces and harmonic maps. Comm. Anal. Geom. 1998, 6, 199–253. [Google Scholar] [CrossRef]
  14. 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]
  15. 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]
  16. Aoyama, K.; Kimura, Y. Strong convergence theorems for strongly nonexpansive sequences. Appl. Math. Comput. 2011, 217, 7537–7545. [Google Scholar] [CrossRef]
  17. 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]
  18. 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]
  19. Saejung, S.; Yotkaew, P. Approximation of zeros of inverse strongly monotone operators in Banach spaces. Nonlinear Anal. 2012, 75, 742–750. [Google Scholar] [CrossRef]
  20. 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]
  21. Crombez, G. Image recovery by convex combinations of projections. J. Math. Anal. Appl. 1991, 155, 413–419. [Google Scholar] [CrossRef] [Green Version]
  22. Kitahara, S.; Takahashi, W. Image recovery by convex combinations of sunny nonexpansive retractions. Topol. Methods Nonlinear Anal. 1993, 2, 333–342. [Google Scholar] [CrossRef] [Green Version]
  23. 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.

Share and Cite

MDPI and ACS Style

Kasahara, K.; Kimura, Y. Iterative Sequences for a Finite Number of Resolvent Operators on Complete Geodesic Spaces. Axioms 2021, 10, 15. https://0-doi-org.brum.beds.ac.uk/10.3390/axioms10010015

AMA Style

Kasahara K, Kimura Y. Iterative Sequences for a Finite Number of Resolvent Operators on Complete Geodesic Spaces. Axioms. 2021; 10(1):15. https://0-doi-org.brum.beds.ac.uk/10.3390/axioms10010015

Chicago/Turabian Style

Kasahara, Kengo, and Yasunori Kimura. 2021. "Iterative Sequences for a Finite Number of Resolvent Operators on Complete Geodesic Spaces" Axioms 10, no. 1: 15. https://0-doi-org.brum.beds.ac.uk/10.3390/axioms10010015

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop