Next Article in Journal
Complete Invariant ⋆-Metrics on Semigroups and Groups
Previous Article in Journal
Application of Orthogonal Polynomial in Orthogonal Projection of Algebraic Surface
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Approximating a Common Solution of Monotone Inclusion Problems and Fixed Point of Quasi-Pseudocontractive Mappings in CAT(0) Spaces

by
Professer Vogani Ndlovu
1,
Lateef Olakunle Jolaoso
1,2,*,
Maggie Aphane
1 and
Safeer Hussein Khan
3
1
Department of Mathematics and Applied Mathematics, Sefako Makgatho Health Sciences University, P.O. Box 94, Medunsa 0204, South Africa
2
School of Mathematical Sciences, University of Southampton, Southampton SO17 1BJ, UK
3
Abdus Salam School of Mathematical Sciences, GC University, Lahore 54000, Pakistan
*
Author to whom correspondence should be addressed.
Axioms 2022, 11(10), 545; https://doi.org/10.3390/axioms11100545
Submission received: 29 July 2022 / Revised: 30 September 2022 / Accepted: 1 October 2022 / Published: 11 October 2022

Abstract

:
In this paper, we aimed to introduce a new viscosity-type approximation method for finding the common fixed point of a class of quasi-pseudocontractive mapping and a system of monotone inclusion problems in CAT(0) spaces. We proved some fixed-point properties concerning the class of quasi-pseudocontractive mapping in CAT(0) spaces, which is more general than many other mappings such as nonexpansive, quasi-nonexpansive, pseudocontractive and demicontractive mappings which have been studied by other authors. A strong convergence result is proved under some mild conditions on the control sequences and some numerical examples were presented to illustrate the performance and efficiency of the proposed method.

1. Introduction

Recently, the monotone inclusion problem (shortly, MIP) has played a crucial role in the study of various optimization problems such as variational inequality problems, equilibrium problems, convex minimization problems, convex feasibility problems, saddle point problems, etc. Mathematically, this can be defined as
find x D ( A ) such that 0 A ( x ) ,
where A : X 2 X is a set-valued monotone operator, D ( A ) : = { x X : dom ( A ) } is the effective domain of A and X is a topological space with dual X . We denote the solution set of (1) by A 1 ( 0 ) . This problem is better studied using the idea of monotonicity along with sub-differentiability which is also a monotone operator (see [1]). Various iterative methods have been proposed to solve the MIP and other related optimization problems. One of the popular methods for finding a solution to the MIP is the proximal point algorithm (PPA) which was first introduced by Martinet [2] in Hilbert space and was later developed by Rockefeller [3] who proved that the PPA weakly converges to a zero of a monotone operator. As a result, many authors have modified the PPA to acquire strong convergence results in Banach and Hilbert space (see, e.g., [4,5] and references therein). Hadamard spaces are considered to be the most suitable framework for studying optimization problems and other related mathematical problems, since many applicable problems can be formulated in Hadamard spaces than in Hilbert and Banach spaces. For instance, the minimizer of an energy functional (which is an example of a convex and lower semicontinuous functional in Hadamard space) called harmonic mappings, are useful in geometry and analysis [6]; the proximal point algorithm for optimization problems in Hadamard spaces has been successfully applied for computing medians and means in computational phylogenetics, diffusion tensor, imaging, consensus algorithms and the modeling of airway systems in human lungs and blood vessels [7,8]; and many non-convex problems in linear settings can be viewed as convex problems in Hadamard space [9].
In 2016, Khatibzadeh and Ranjbar [10] generalized and studied the monotone operators in the framework of CAT(0) spaces. They established some fundamental properties of the resolvent of a monotone operator and studied the following PPA to approximate the solution of (1) in CAT(0) spaces: given x 0 X and λ > 0 , compute
x n + 1 = 1 λ x n x n 1 A ( x n ) .
It was proven that (2) Δ -converges towards a zero of the monotone operator in a complete CAT(0) space which is called a Hadamard space. The authors also proposed the following Mann-type and Halpern-type algorithms for approximating a solution of MIP: Given u , x 0 X , λ > 0 ,   { α n } ( 0 , 1 ) , compute
x n + 1 = α n x n ( 1 α n ) J λ A x n ,
and
x n + 1 = α n u ( 1 α n ) J λ A x n ,
where J λ A : X 2 X is the resolvent of the monotone operator A defined by
J λ A ( x ) : = z X : 1 λ z x A z .
The authors proved that the sequences { x n } generated by (3) and (4) converge weakly and strongly to a solution of MIP, respectively.
On the other hand, Moudafi [11] introduced the viscosity iterative scheme for approximating the fixed point of nonexpansive mappings in real Hilbert spaces as follows:
x 0 X , x n + 1 = α n f ( x n ) + ( 1 α n ) T x n , n 1 ,
where { α n } [ 0 , 1 ] , f : X X is a contraction mapping and T is a nonexpansive mapping on X. The viscosity approximation method is known to yield strong convergence sequences and most importantly, it performs better numerically than many other iterative methods such as the Mann, Ishikawa, Hybrid and Halpern iterative schemes for approximating the fixed point of nonlinear mappings. More so, the viscosity approximation method was incorporated for solving many optimization problems; see, e.g., [12,13,14,15,16]. Recently, the viscosity method was extended to CAT(0) spaces for approximating the fixed point of other nonlinear mappings such as strictly nonexpansive, pseudocontractive, nonspreading, and demicontractive mappings; see [12,13,14,15,16,17]. In particular, Aremu et al. [16] introduced a viscosity method for approximating a common solution of variational inequality problems and a fixed point of Lipschitz demicontractive mappings in CAT(0) spaces as follows:
w n = γ n f ( x n ) ( 1 γ n ) x n , y n = β n , 0 w n i = 1 N β n , i T λ n , i w n , x n + 1 = α n , 0 y n i = 1 N α n , i S i y n , n 1 ,
where S i : D D is a finite family of L i -Lipschitz k i -demicontractive mappings, T i : D X is a finite family of α i -inverse strongly monotone mappings, f : D D is a contractive mapping, P D is the projection from X onto D and D is a nonempty, closed convex subset of the complete CAT(0) space X. The authors proved that the sequence { x n } generated by (6) converges strongly towards a common solution of the problem. Furthermore, Izuchukwu et al. [18] proposed the following viscosity approximation method for approximating a common solution of monotone inclusion problem and a fixed point of nonexpansive mapping:
y n = β 0 x n β 1 J μ n A 1 x n β N J μ n A N x n , x n + 1 = α n f ( x n ) ( 1 α ) T y n , n 1 ,
where { α n } [ 0 , 1 ] , { μ n } ( 0 , ) , A i : X 2 X is a finite family of monotone operators, T : X X is a nonexpansive mapping and f : X X is a contraction mapping.
Motivated by the results of Aremu et al. [16] and Izuchukwu et al. [18], we introduced a new viscosity-type approximation method which is comprised of the resolvent of a finite family of multivalued monotone operators and a finite family of quasi-pseudocontractive mappings in CAT(0) spaces. First, we prove some fixed point results for the class of quasi-pseudocontractive mappings in CAT(0) spaces. We also prove a strong convergence result for a common solution of monotone inclusion problem and fixed point of quasi-pseudocontractive mappings. Furthermore, we apply our results to approximate a common solution of other optimization problems in CAT(0) spaces. Finally, we give some numerical examples to illustrate the performance of the proposed method. Our results improve and extend the results of Izuchukwu et al. [18], Aremu et al. [16] and other important results in this direction in the literature.

2. Preliminaries

In this section, we present some basic concepts, definitions and preliminary results which are important to establish our results. We represent the strong convergence of the sequence { x n } X to a point x ¯ X by x n x ¯ and the weak convergence of { x n } to x ¯ by x n x ¯ .
Let ( X , d ) be a metric space. A geodesic path connecting p to q (where p , q X ) is a map c : [ 0 , l ] X such that c ( 0 ) = p , c ( l ) = q and d ( c ( t ) , c ( t ) ) = | t t | for all t , t [ 0 , l ] , where c is an isometry and d ( p , q ) = l . 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 p , q X are connected by a geodesic segment. A space ( X , d ) is said to be uniquely geodesic if every two points are connected by exactly one geodesic segment. A geodesic triangle Δ ( p 1 , p 2 , p 3 ) in a geodesic metric space ( X , d ) contains three points p 1 , p 2 , p 3 X (vertices of Δ ) and a geodesic segment between each pair of vertices (edges of the Δ ). A comparison triangle for the geodesic triangle Δ ( p 1 , p 2 , p 3 ) in ( X , d ) is a triangle Δ ¯ ( p 1 , p 2 , p 3 ) = Δ ( p 1 ¯ , p 2 ¯ , p 3 ¯ ) in the Euclidean plane R 2 such that d R 2 ( p i ¯ , p j ¯ ) d ( p i , p j ) for all i , j { 1 , 2 , 3 } . A geodesic space is said to be a CAT(0) space if for each geodesic triangle Δ ( p 1 , p 2 , p 3 ) in X and its comparison Δ ¯ = Δ ( p 1 ¯ , p 2 ¯ , p 3 ¯ ) in R 2 , the CAT(0) inequality, i.e.,
d ( p , q ) d R 2 ( p ¯ , q ¯ )
is satisfied for all p , q Δ and comparison points p ¯ , q ¯ Δ ¯ . Let p , q 1 , q 2 be points in CAT(0) space and if q 0 is the midpoint of the segment [ q 1 , q 2 ] , then the CAT(0) inequality implies
d 2 ( p , q 0 ) 1 2 d 2 ( p , q 1 ) + 1 2 d 2 ( p , q 2 ) 1 4 d 2 ( q 1 , q 2 ) .
The Equation (8) is called the (CN)-inequality of Bruhat and Tits [19]. Examples of CAT(0) spaces include pre-Hilbert spaces, R-trees [20], Euclidean buildings (see [21]), and the complex Hilbert ball with a hyperbolic metric (see [22]).
Furthermore, Berg and Nizolaev [23] initiated the idea of the quasilinearization as follows: denote a pair ( a , b ) X × X by a b , then, the quasilinearization is defined as a map · , · : ( X × X ) ( X × X ) R defined by
a b , c d = 1 2 ( d 2 ( a , d ) + d 2 ( b , c ) d 2 ( a , c ) d 2 ( b , d ) ) , a , b , c , d X .
It can be seen that a b , c d = c d , a d ; a b , c d = b a , c d and a x , c d + x b , c d = a b , c d for all a , b , c , d , x X . Furthermore, when X is a CAT(0) space, we say that X satisfies the Cauchy–Schwartz inequality if
a b , c d d ( a , b ) d ( c , d ) , a , b , c , d X .
It is known that a geodesically connected metric space is a CAT(0) if and only if it satisfies the Cauchy–Schwartz inequality (see, e.g., ([23], Corollary 3)).
Let ( X , d ) be a Hadamard space and C be a nonempty convex subset of X that is closed. Then, for each x X , there exists a unique point of C, denoted by P C x , such that
d ( x , P C x ) = inf y C d ( x , y ) ,
(see [24]). A mapping P C : X C is called a metric projection. Let { x n } be a sequence that is bounded in a closed convex subset of C of a CAT(0) space X. For any x X , we define
r ( x , { x n } ) = lim sup n d ( x , x n ) .
The asymptotic radius r ( { x n } ) of { x n } is defined by
r ( { x n } ) = inf { r ( x , { x n } ) : x X } ,
and the asymptotic center A ( { x n } ) of { x n } is the set
A ( { x n } ) = { x X : r ( { x n } ) = r ( x , { x n } ) } .
In CAT(0) spaces, it is known that the asymptotic center A ( { x n } ) consists of exactly one point [25].
Lemma 1
([26]). Let (X,d) be a complete CAT(0) space, { x n } be a sequence in X and x X , then { x n } Δ-converges to x if and only if
lim n x x n , x y 0 y X .
Lemma 2.
Let X be CAT(0) space and θ [ 0 , 1 ] . Then, the following inequality holds for all w , x , y , z X :
(i) 
d 2 ( θ x ( 1 θ ) y , z ) θ 2 d 2 ( x , z ) + ( 1 θ ) 2 d 2 ( y , z ) + 2 θ ( 1 θ ) x z , y z [24],
(ii) 
d ( θ w ( 1 θ ) x , θ y ( 1 θ ) z ) θ d ( w , y ) + ( 1 θ ) d ( x , z ) [19],
(iii) 
d ( ( 1 θ ) x θ y , z ) ( 1 θ ) d ( x , z ) + θ d ( y , z ) [19],
(iv) 
d 2 ( θ x ( 1 θ ) y , z ) θ d 2 ( x , z ) + ( 1 θ ) d 2 ( y , z ) θ ( 1 θ ) d 2 ( x , y ) [19].
Lemma 3
([27,28]). Let { a n } be a sequence of non-negative real numbers satisfying a n + 1 ( 1 γ n ) a n + σ n , n 0 where { γ n } and { σ n } satisfy the following conditions:
(i) 
{ a n } [ 0 , 1 ] , n = 0 γ n = ;
(ii) 
lim sup n σ n γ n 0 or n = 1 | σ n | .
Then lim n a n = 0 .
Lemma 4
([29]). Let { a n } be a sequence of real numbers such that there exists a subsequence { a n i } of { a n } with a n i < a n i + 1 for all i N . Consider the integer { m k } defined by
m k = max { j k : a j < a j + 1 } .
Then, { m k } is a non-decreasing sequence verifying lim k m k = , and for all k N , the following estimate holds:
a m k a m k + 1 , and a k a m k + 1 .
Definition 1.
Let X be a Hadamard space and C be a nonempty closed and convex subset of X. A mapping T : C C is said to be
1. 
A contraction, if there exists α ( 0 , 1 ) , such that
d ( T x , T y ) α d ( x , y ) , x , y C ,
when α = 1 , then T is said to be nonexpansive;
2. 
Firmly nonexpansive if
d 2 ( T x , T y ) T x T y , x y ,
3. 
Quasi-nonexpansive, if F ( T ) and
d ( p , T x ) d ( p , x ) , p F ( T ) , x C , x , y C ,
4. 
k-strictly pseudocontractive, if there exists k [ 0 , 1 ] such that
d 2 ( T x , T y ) d 2 ( x , y ) + k ( d ( x , T x ) + d ( x , T y ) ) 2 , x , y C ,
5. 
k-demicontractive [30], if F ( T ) and there exists k [ 0 , 1 ) such that
d 2 ( T x , p ) d 2 ( x , p ) + k d 2 ( T x , x ) , x C , p F ( T ) ,
6. 
Quasi-pseudocontractive if F ( T ) and
d 2 ( T x , p ) d 2 ( x , p ) + d 2 ( x , T x ) , x C , p F ( T ) .
Remark 1.
From the definition above, it is easy to see that the following implication holds:
(1) ⇒(2) ⇒(3)⇒ (4)⇒ (5) ⇒ (6), however, the reverse is generally not true. This implies that the set of quasi-pseudocontractive is more general than the set of nonexpansive, firmly nonexpansive mappings, quasi-nonexpansive, k-strictly pseudocontractive and k-demicontactive.
Definition 2.
Let X be an Hadamard space and X be its dual space. A multi-valued operator A : X 2 X with domain D ( A ) = { x X : A x = } is monotone, if for all x , y D ( A ) with x y , we have
x y , y x 0 , x A x , y A y .
Definition 3
([25]). Let ( X , d ) be an Hadamard space. A mapping T : X X is said to be Δ-demiclosed, if for any bounded sequence { x n } in X such that Δ lim n x n = p and lim n d ( x n , T x n ) = 0 , then T p = p .
Definition 4
([31]). Let X be a complete CAT(0) space and X be its dual space. The resolvent of an operator A of λ > 0 is the multivalued mapping J λ A 2 X defined by
J λ A ( x ) = z X : 1 λ z x A z .
The multivalued operator A is said to satisfy the range condition if D ( J λ ) = X , for every λ > 0 .
Definition 5
([21]). Let X be a complete CAT(0) space and X be its dual space. The Yosida approximation of A is the multivalued mapping A λ : X 2 X of an operator A of λ > 0 which is defined by
A λ ( x ) = 1 λ y x : y J λ A .
The following is due to [21] and it gives the connection between the monotone operator, their resolvents and Yosida approximation, in the framework of CAT(0) spaces.
Theorem 1
([10]). Let X be a CAT(0) space and J λ A be the resolvent of a multivalued mapping A of order λ. Then:
(i) 
For λ > 0 , R ( J λ A ) D ( A ) and F ( J λ A ) = A 1 ( 0 ) , where R ( J λ A ) is the range of J λ A ,
(ii) 
If A is monotone then J λ A is a single valued and firmly nonexpansive mapping,
(iii) 
If A is monotone and 0 < λ μ , then d 2 ( J λ A x , J μ A ) μ λ μ + λ d 2 ( x , J λ A x ) .

3. Main Results

In this section, we present our main iterative scheme and prove its convergence analysis for approximating a common solution of finite families of monotone inclusion problems and the fixed point of quasi-pseudocontraction mappings. We first prove the following lemma, which is helpful in proving our result.
Lemma 5.
Let X be a complete CAT(0) space and T : X X be L-Lipschitzian mappings with L 1 . Set
T ξ = ξ I ( 1 ξ ) T ( β I ( 1 β ) T ) ,
where 0 1 + L 2 1 + L 2 L 2 < β < ξ < 1 , then the following holds:
( i )
F ( T ) = F ( β I + ( 1 β T ) ) = F ( T ξ ) ;
( i i )
T is demiclosed at 0 , if and only if T ( β I ( 1 β ) T ) is demiclosed at 0;
( i i i )
In addition, if T is quasi-pseudocontractive, then T ξ is quasi-nonexpansive.
Proof. 
(i) Let x F ( T ) , then T ( β I ( 1 β ) T ) x = x . This implies that F ( T ) F ( T ( β I ( 1 β ) T ) ) . Moreover, if x F ( T ( β I ( 1 β ) T ) ) , then we have
d ( T x , x ) = d ( T x , T ( β I ( 1 β ) T ) x ) L d ( x , β x ( 1 β ) T x ) L [ β d ( x , x ) + ( 1 β ) d ( T x , x ) ] = L ( 1 β ) d ( T x , x ) .
Hence
( 1 L ( 1 β ) ) d ( T x , x ) 0 .
Thus, we have d ( T x , x ) 0 . Hence, x F ( T ) . This implies that F ( T ( β I ( 1 β ) T ) ) F ( T ) . Now, from the fact that F ( T ) F ( T ( β I ( 1 β ) T ) ) and F ( T ( β I ( 1 β ) T ) ) F ( T ) , we thus obtain that
F ( T ) = F ( T ( β I ( 1 β ) T ) ) .
Furthermore, let x F ( T ( β I ( 1 β ) T ) ) , then
T ξ x = ( ξ I ( 1 ξ ) T ( β I ( 1 β ) ) ) x = ξ x ( 1 ξ ) x = x .
This implies that x F ( T ξ ) , thus F ( T ( β I ( 1 β ) T ) ) F ( T ξ ) .
On the other hand, let x F ( T ξ ) , then
d ( x , T ( β I ( 1 β ) T ) x ) = d ( T ξ x , T ( β I ( 1 β ) T ) x ) = d ( ξ x ( 1 ξ ) T ( β I ( 1 β ) T ) x , T ( β I ( 1 β ) T ) x ) ξ d ( x , T ( β I ( 1 β ) T ) x ) + ( 1 ξ ) d ( T ( β I ( 1 β ) T ) x , T ( β I ( 1 β ) T x ) = ξ d ( x , T ( β I ( 1 β ) T ) x ) .
Then, ( 1 ξ ) d ( x , T ( β I ( 1 β ) T ) x ) 0 . Thus, we have d ( x , T ( β I ( 1 β ) T ) x ) = 0 which implies that T ( β I ( 1 β ) T ) x = x . Then, F ( T ξ ) F ( β I ( 1 β ) T ) . It follows that F ( T ) = F ( β I ( 1 β ) T ) = F ( T ξ ) .
(ii) Let { x n } X be such x n x as n . We have
d ( x n , T x n ) d ( x n , T ( β x n ( 1 β ) T x n ) ) + d ( T ( β x n ( 1 β ) T x n , T x n ) d ( x n , T ( β x n ( 1 β ) T x n ) ) + L [ β d ( x n , x n ) ( 1 β ) d ( T x n , x n ) ] = d ( x n , T ( β x n ( 1 β ) T x n ) + ( 1 β ) L d ( T x n , x n ) .
This implies that
( 1 ( 1 β ) L ) d ( x n , T x n ) d ( x n , T ( β x n ( 1 β ) T x n ) ) .
Similarly
d ( x n , T ( β I ( 1 β ) T ) x n ) d ( x n , T x n ) + d ( T x n , T ( β I ( 1 β ) T ) x n ) d ( x n , T x n ) + L d ( x n , β x n ( 1 β ) T x n ) d ( x n , T x n ) + L [ β d ( x n , x n ) + ( 1 β ) d ( x n , T x n ) ] = ( 1 + ( 1 β ) L ) d ( d ( x n , T x n ) ) .
Combining (14) and (15), we obtain
( 1 ( 1 β ) L ) d ( x n , T x n ) d ( x n , T ( β x n ( 1 β ) T x n ) ) ( 1 + ( 1 β ) L ) d ( d ( x n , T x n ) ) .
Therefore, lim n d ( x n , T x n ) = 0 lim n d ( x n , T ( β x n ( 1 β ) T x n ) ) = 0 and therefore x F ( T ) x F ( T ( β I ( 1 β ) ) T ) .
(iii) Let x F ( T ) , from Lemma 2(ii) and from the fact that T is quasi-pseudocontractive, we have that
d 2 ( β x ( 1 β ) T x , x ) β d 2 ( x , x ) + ( 1 β ) d 2 ( T x , x ) β ( 1 β ) d 2 ( T x , x ) β d 2 ( x , x ) + ( 1 β ) [ d 2 ( x , x ) + d 2 ( T x , x ) ] β ( 1 β ) d ( T x , x ) = d 2 ( x , x ) + [ ( 1 β ) β ( 1 β ) ] d ( T x , x ) = d 2 ( x , x ) + [ 1 2 β + β 2 ] d 2 ( T x , x ) .
Furthermore, using Lemma 2 and the fact that T is Lipschitzian, we obtain
d 2 ( T ( β x ( 1 β ) T x ) , β x ( 1 β ) T x ) β d 2 ( T ( β x ( 1 β ) T x , x ) + ( 1 β ) d 2 ( T ( β x ( 1 β ) T x ) , T x ) β ( 1 β ) d 2 ( T x , x ) β d 2 ( T ( β x ( 1 β ) T x , x ) + ( 1 β ) L 2 d 2 ( β x ( 1 β ) T x , x ) β ( 1 β ) d 2 ( T x , x ) β d 2 ( T ( β x ( 1 β ) T x , x ) + ( 1 β ) L 2 [ β d 2 ( x , x ) + ( 1 β ) d 2 ( T x , x ) ] β ( 1 β ) d 2 ( T x , x ) = β d 2 ( T ( β x ( 1 β ) T x , x ) ) + L 2 [ ( 1 β ) d 2 ( T x , x ) β ( 1 β ) d 2 ( T x , x ) ] = β d 2 ( T ( β x ( 1 β ) T x , x ) + ( 1 β ) 2 L 2 d 2 ( T x , x ) β ( 1 β ) L 2 d 2 ( T x , x ) .
Moreover, from (16), (17) and the fact that T is quasi pseudo-contractive, we obtain that
d 2 ( T ( β x ( 1 β ) T x ) , x ) d 2 ( β x ( 1 β ) T x , x ) + d 2 ( T ( β x ( 1 β ) T x , β x ( 1 β ) T x ) d 2 ( x , x ) + [ 1 2 β + β 2 ] d 2 ( T x , x ) + ( 1 β ) 2 L 2 d 2 ( T x , x ) ] β ( 1 β ) d 2 ( T x , x ) + β d ( T ( β x ( 1 β ) T x , x ) ) = d 2 ( x , x ) + [ ( 1 β ) 2 + ( 1 β ) 2 L 2 β ( 1 β ) ] d 2 ( T x , x ) + β d ( T ( k x ( 1 β ) T x ) , x ) = d 2 ( x , x ) + [ 1 2 β + β 2 β + β 2 + ( 1 β ) 2 L 2 ] d 2 ( T x , x ) = d 2 ( x , x ) + [ 1 3 β + 2 β 2 + ( 1 β ) 2 L 2 ] d ( T x , x ) + β d ( T ( β x ( 1 β ) T x ) , x ) = d 2 ( x , x ) ( 1 β ) [ ( 2 β 1 ( 1 β ) L 2 ) ] d 2 ( T x , x ) + β d 2 ( T ( β x ( 1 β ) T x ) , x ) d 2 ( x , x ) + β d 2 ( T ( β x ( 1 β ) T x ) , x ) .
From Lemma 2 and (22), we obtain
d ( T ξ x , x ) = d 2 ( ξ x ( 1 ξ ) T ( β x ( 1 β ) T x ) , x ) ξ d 2 ( x , x ) + ( 1 ξ ) d 2 ( T ( β x ( 1 β ) T x ) , x ) ξ ( 1 ξ ) d 2 ( T ( β x ( 1 β ) T x ) , x ) ξ d 2 ( x , x ) + ( 1 ξ ) [ d 2 ( x , x ) + β d 2 ( T ( β x ( 1 β ) T x ) , x ) ] ξ ( 1 ξ ) d 2 ( T ( β x ( 1 β ) T x ) , x ) d 2 ( x , x ) + ( 1 ξ ) β d 2 ( T ( β x ( 1 β ) T x , x ) ) ξ ( 1 ξ ) d 2 ( T ( β x ( 1 β ) T x ) , x ) = d 2 ( x , x ) + [ ( β β ξ ) ξ + ξ 2 ] d 2 ( T ( k x ( 1 β ) T x ) , x ) = d 2 ( x , x ) ( ξ β ) ( 1 ξ ) d 2 ( T ( β x ( 1 β ) T x ) , x ) .
Since ξ > β , we thus have d 2 ( T ξ x , x ) d 2 ( x , x ) which implies that T ξ is quasi-nonexpansive.  □
We now present our iterative scheme and its convergence analysis. In what follows, we give a precise statement for our method as follows:
Let X be a complete CAT(0) space and X be its dual space. For i = 1 , 2 , , k let A i : X 2 X be multivalued monotone operators satisfying the range condition. Let T j , ( j = 1 , 2 , , m ) be a finite family of L i -Lipschitzian quasi-pseudo-contractive mappings and h : X X be a contraction mapping with the contractive coefficient v ( 0 , 1 ) . Assume that the solution set Γ = i = 1 k A i 1 ( 0 ) j = 1 m F ( T j ) for an arbitrary x 0 ( 0 , 1 ) , μ n > 0 , { α n } [ 0 , 1 ] , { ξ n i } i = 0 ( 0 , 1 ) such that i = 0 m ξ n i = 1 , the sequence { x n } is generated by the following iterative scheme:
u n = J μ n A k J μ n A k 1 J μ n A 1 x n y n = ξ n 0 u n i = 1 m ξ n i T i ( β n u n ( 1 β n ) T i u n ) x n + 1 = α n h ( x n ) ( 1 α n ) y n .
In addition, we assume that the control sequences satisfy the following condition:
(C1)
lim n α n = 0 and n = 0 α n = ,
(C2)
lim inf n μ n > 0 ,
(C3)
0 1 + L 2 1 + L 2 L 2 < lim inf n β n < lim inf n ξ n 0 < 1 .
Now, we show that the sequence generated by Algorithm (20) is bounded.
Lemma 6.
Let { x n } be a sequence generated by Algorithm (20), then, { x n } is bounded. Consequently, { u n } and { y n } are bounded too.
Proof. 
Let x Γ , then 0 A i x for i { 1 , 2 , , k } and T j x = x for j = { 1 , 2 , , m } . Furthermore, let ψ n i = J μ n A i ψ n i 1 , for all n N , where ψ n 0 = x n . Then, ψ n k = u n for all n 1 . We obtain from (10) that 1 μ n ψ n i ψ n i 1 A i ( ψ n i ) , for i { 1 , 2 , , k } thus, by monotonicity of A i , we have
0 1 μ n ψ n i ψ n i 1 0 , x ψ n i .
Hence, by the quasilinearization, we obtain that
0 d 2 ( ψ n i 1 , x ) d 2 ( ψ n i , x ) d 2 ( ψ n i , ψ n i 1 ) .
Adding up the inequality in (21) from i = 1 to k, we obtain
0 d 2 ( x n , x ) + d ( ψ n 1 , x ) + + d 2 ( ψ n k 1 , x ) [ d 2 ( ψ n , x ) + d 2 ( ψ n 2 , x ) ] + , d 2 ( ψ k , x ) [ d 2 ( ψ n 1 , ψ n 0 ) + d ( ψ n 2 , ψ n 1 ) + d 2 ( ψ n 3 , ψ n 2 ) + + d 2 ( ψ n k , ψ n k 1 ) ] = d 2 ( ψ n 0 , x ) d 2 ( ψ n k , x ) i = 1 k d 2 ( ψ n i , ψ n i 1 ) .
Thus, we obtain
d 2 ( u n , x ) d 2 ( x n , x ) .
Since T i is a quasi-pseudo-contractive for each i and Lemma 2, we have the following.
d 2 ( T i ( β n u n ( 1 β n ) T i u n ) , x ) d 2 ( β n u n ( 1 β n ) T u n , x ) + d 2 ( T i ( β n u n ( 1 β n ) T i u n ) , β n u n ( 1 β n ) , T i u n ) .
Moreover,
d 2 ( β n u n ( 1 β n ) T i u n , x ) β n d 2 ( u n , x ) + ( 1 β n ) d 2 ( T i u n , x ) β n ( 1 β n ) d 2 ( T i u n , u n ) β n d 2 ( u n , x ) + ( 1 β n ) [ d 2 ( u n , x ) + d 2 ( T i u n , u n ) ] β n ( 1 β n ) d 2 ( T i u n , u n ) d 2 ( u n , x ) + ( 1 β n ) 2 d 2 ( T i u n , x ) .
On the other hand, we have
d 2 ( β n u n ( 1 β n ) T i u n , T i ( β n u n ( 1 β n ) T i u n ) ) β n d 2 ( u n , T i ( β n u n ( 1 β n ) T i u n ) ) + ( 1 β n ) d 2 ( T i u n , T i ( β n u n ( 1 β n ) T i u n ) ) β n d 2 ( u n , T i ( β n u n ( 1 β n ) T i u n ) + ( 1 β n ) L 2 d 2 ( u n , β n u n ( 1 β n ) T i u n ) β n ( 1 β n ) d 2 ( T i u n , u n ) β n d 2 ( u n , T i ( β n u n ( 1 β n u n ) T i u n ) + ( 1 β n ) L i 2 [ β n d 2 ( u n , u n ) + ( 1 β n ) d 2 ( u n , T i u n ) ] β n ( 1 β n ) d 2 ( T i u n , u n ) = β n d 2 ( u n , T i ( β n u n ( 1 β n ) T i u n ) ) + L i 2 ( 1 β n ) 2 d 2 ( T i u n , u n ) β n ( 1 β n ) d 2 ( T i u n , u n ) .
Substituting (24) and (25) in (23) we obtain
d 2 ( T i ( β n u n ( 1 β n ) T i u ) n , x ) d 2 ( u n , x ) + ( 1 β n ) 2 d ( T i u n , u n ) + β n d 2 ( u n , T i ( β n u n ( 1 β n ) T i u i ) ) + ( 1 β n ) 2 L i 2 d 2 ( T i u n , u n ) β n ( 1 β n ) d 2 ( T i u n , u n ) = d 2 ( u n , x ) + β n d 2 ( u n , T i ( β n u n ( 1 β n ) T i u n ) ) + ( 1 β n ) 2 L i 2 d ( T i u n , u n ) ( 2 β n 1 ) ( 1 β n ) d 2 ( T i u n , u n ) = d 2 ( u n , x ) + β n d 2 ( u n , T i ( β n u n ( 1 β n ) T i u n ) ( 1 β n ) [ 2 β n 1 ( 1 β n ) L i 2 ) ] d 2 ( T i u n , u n ) d 2 ( u n , x ) + β n d 2 ( u n , T i ( β n u n ( 1 β n ) T i u n ) ) .
From (26) and Lemma 2 (iv), and the fact that i = 0 m ξ n i = 1 , we then have that
d 2 ( y n , x ) = d 2 ( ξ n 0 u n i = 1 m ξ n i T i ( β n u n ( 1 β n ) T i u n ) , x ) = d 2 ( ξ n 0 u n ( 1 ξ n 0 ) T i ( β n u n ( 1 β n ) T i u n , x ) ) ξ n 0 d 2 ( u n , x ) + ( 1 ξ n 0 ) d 2 ( T i ( β n u n ( 1 β n ) T i u n ) , x ) ξ n 0 ( 1 ξ n 0 ) d 2 ( u n , T i ( β n ( 1 β n ) T i u n ) ) ξ n 0 d 2 ( u n , x ) + ( 1 ξ n 0 ) [ d 2 ( u n , x ) + β n d 2 ( u n , T i ( β n u n ( 1 β n ) T i u n ) ) ] ξ n 0 ( 1 ξ n 0 ) d 2 ( u n , T i ( β n ( 1 β n ) T i u n ) ) = d 2 ( u n , x ) ( 1 ξ n 0 ) ( ξ n 0 β n ) d 2 ( T i ( β n u n ( 1 β n ) T i u n ) , u n ) d 2 ( u n , x ) .
Therefore
d 2 ( y n , x ) = d 2 ( ξ n 0 u n i = 1 m ξ n i T i ( β n u n ( 1 β n ) T i u n ) , x ) d 2 ( u n , x ) d 2 ( x n , x ) .
Thus
d ( x n + 1 , x ) = d ( α n h ( x n ) ( 1 α n ) y n , x ) = α n d ( h ( x n ) , x ) + ( 1 α n ) d ( y n , x ) α n [ d ( h ( x n ) , h ( x ) + d ( h ( x ) , x ) ] + ( 1 α n ) d ( y n , x ) α n [ v d ( x n , x ) + d ( h ( x ) , x ) ] + ( 1 α n ) d ( x n , x ) = ( 1 α n ( 1 v ) ) d ( x n , x ) + α n d ( h ( x ) , x ) = ( 1 α n ( 1 v ) ) d ( x n , x ) + α n ( 1 v ) d ( h ( x ) , x ) 1 v max d ( x n , x ) , d ( h ( x ) , x ) 1 v max d ( x 0 , x ) , d ( h ( x ) , x ) 1 v .
Therefore, { d ( x n , x ) } is bounded, which implies that the sequence { x n } is also bounded. Moreover, { u n } , { y n } and { h ( x n ) } are bounded. □
Lemma 7.
Let { x n } be the sequence generated by Algorithm 20 and suppose that d 2 ( x n , x ) d 2 ( x n + 1 , x ) 0 as n . Then, the following conclusions hold:
(i) 
lim n d ( u n , x n ) = 0 ,
(ii) 
lim n d ( u n , T i u n ) = 0 , i = 1 , , m ,
(iii) 
lim n d ( u n , y n ) = 0 ,
(iv) 
lim n d ( x n + 1 , x n ) = 0 .
Proof. 
(i) First, from (22), we obtain that
i = 1 k d 2 ( ψ n i , ψ n i 1 ) d 2 ( x n , x ) d 2 ( u n , x ) = d 2 ( x n , x ) d 2 ( x n + 1 , x ) + d 2 ( x n + 1 , x ) d 2 ( u n , x ) = d 2 ( x n , x ) d 2 ( x n + 1 , x ) + α n d 2 ( h ( x n ) , x ) + ( 1 α n ) d ( u n , x ) + 2 α n ( 1 α n ) h ( x n ) x , x n + 1 x d 2 ( u n , x ) .
Therefore
lim n i = 1 k d 2 ( ψ n i , ψ n i 1 ) = 0 .
It follows that
lim n d ( ψ n i , ψ n i 1 ) = 0 , i = 1 , , k .
By applying triangle inequality, we obtain
d ( u n , x n ) = d ( u n , ψ n k 1 ) + d ( ψ n k 1 , ψ n k 2 ) + + d ( ψ n 1 , x n ) .
Thus
lim n d 2 ( x n , u n ) = 0 .
(ii) From (27), we have
( 1 ξ n 0 ) ( β n ξ n 0 ) d 2 ( T i ( β n u n ( 1 β n ) T i u n , u n ) ) d 2 ( u n , x ) d 2 ( y n , x ) d 2 ( x n , x ) d 2 ( y n , x ) = d 2 ( x n , x ) d 2 ( x n + 1 , x ) + d 2 ( x n + 1 , x ) d 2 ( y n , x ) d 2 ( x n + 1 , x ) d 2 ( x n + 1 , x ) + α n d 2 ( h ( x n ) , x ) + ( 1 α n ) d 2 ( y n , x ) + 2 α n ( 1 α n ) h ( x n ) x , y n x d 2 ( y n , x ) .
Hence
lim n d 2 ( T i ( β n u n ( 1 β n ) T i u n ) , u n ) = 0 .
Furthermore
d ( T i ( β n u n ( 1 β u n ) T i u n ) , u n ) d ( T i ( β n ( 1 β n ) T i u n ) , T i u n ) + d ( T i u n , u n ) L d ( β n u n ( 1 β n ) T i u n , u n ) + d ( T i u n , u n ) L [ β n d ( u n , u n ) + ( 1 β n ) d ( T u n , u n ) ] + d ( T i u n , u n ) = [ 1 + L ( 1 β n ) ] d ( T i u n , u n ) .
Hence, using (30), we obtain
lim n d 2 ( u n , T i u n ) = 0 .
(iii) Furthermore, from (30) and Lemma 2 (iv), we have
d 2 ( y n , u n ) = d 2 ( ξ n 0 u n i = 1 m ξ n i T i ( β n u n ( 1 β n ) T i u n , u n ) = d 2 ( ξ n 0 u n ( 1 ξ n 0 ) T i ( β n u n ( 1 β n ) T i u n ) , u n ) ξ n 0 d 2 ( u n , u n ) + ( 1 ξ n 0 ) d 2 ( T i u n , β n u n ( 1 β n ) T i u n , u n ) = ( 1 ξ n 0 ) d 2 ( T i ( β n u n ( 1 β n ) T i u n ) , u n ) .
Thus,
lim n d 2 ( y n , u n ) = 0 .
(iv) Moreover, it is clear that
d 2 ( x n + 1 , x n ) = d 2 ( α n h ( x n ) ( 1 α n ) y n , x n ) α n d 2 ( h ( x n ) , x n ) + ( 1 α n ) d 2 ( y n , x n ) α n ( 1 α n ) d 2 ( h ( x n ) , y n ) .
Since
lim n α n = 0 and lim n d ( x n , y n ) = lim n ( d ( u n , x n ) + d ( u n , y n ) ) = 0 ,
thus we have
lim n d ( x n + 1 , x n ) = 0 .
 □
Now, we provide our main theorem and its convergence analysis.
Theorem 2.
Let { x n } be the sequence generated by Algorithm 20. Then, { x n } converges strongly towards an element x Γ .
Proof. 
First, we showed that every weak subsequential limit of { x n } belongs to Γ . Since { x n } is bounded, there exists a subsequence { x n k } of { x n } such that x n k q . By (11), the Yosadi approximation of A i for each i { 1 , 2 k } , we have
A i μ n k ψ n k i 1 = 1 μ n k ψ n k i ψ n k i 1 .
Since lim k inf μ n k > 0 , from (29), we obtain the following
lim k A i , μ n k ψ n k i 1 = 0 .
Let ( p 1 , p 2 ) G ( A i ) for each i 1 , 2 k , by the maximal monotonicity of A i , we have
p 2 A i , μ ψ i 1 , ψ n k i p 1 0 .
When we replace n by n k in (33) and taking the limit as k , we obtain
p 2 , q p 1 0 .
Thus, by the maximal monotonicity of A i , we obtain q A i 1 ( 0 ) for each i { 1 , 2 , , k } , which implies that q i = 1 k A i 1 ( 0 ) .
Moreover, since d ( u n k , T i ( u n k ) ) 0 as k , then, q F ( T i ) which implies that q Γ .
Now, we prove that the sequence { x n } converges strongly to x . Note from Lemma 1, we obtain
lim sup n h ( x n ) x , x n x = lim k h ( x n ) x , x n k x = h ( x n ) x , q x 0 .
From Lemma 2 and quasilinearization properties, we obtain that
d 2 ( x n + 1 , x ) = d 2 ( α n h ( x n ) ( 1 α n ) y n , x ) α n 2 d 2 ( h ( x n ) , x ) + ( 1 α n ) 2 d 2 ( y n , x ) + 2 α n ( 1 α n ) h ( x n ) x , y n x α n 2 d 2 ( h ( x n ) , x ) + ( 1 α n ) 2 d 2 ( y n , x ) + 2 α n ( 1 α n ) [ h ( x n ) h ( x ) , y n x + h ( x ) x , y n x ] α n 2 d 2 ( h ( x n ) , x ) + ( 1 α n ) 2 d 2 ( x n , x ) + 2 α n ( 1 α n ) [ v d ( x n , x ) + h ( x ) x , y n x ] ( 1 2 α n + 2 α n v ) d 2 ( y n , x ) + 2 α n ( 1 α n ) h ( x ) x , y n x + α n 2 ( d 2 ( h ( x n ) , x ) + d 2 ( x n , x ) ) = ( 1 2 α n ( 1 v ) ) d 2 ( x n , x ) + 2 α n ( 1 v ) [ 1 α n 1 v h ( x ) x , x n x + α n 2 ( 1 v ) ( d 2 ( h ( x n ) , x ) + d 2 ( x n , x ) ) ] .
That is
d 2 ( x n + 1 , x ) ( 1 2 α n ( 1 v ) ) d 2 ( x n , x ) + 2 α n ( 1 v ) H n ,
where
H n = 1 α n 1 v h ( x ) x , y n x + α n 2 ( 1 v ) ( d 2 ( h ( x n ) , x ) + d 2 ( x n , x ) ) .
Thus, from (35), (34) and Lemma 3, we conclude that { x n } converges strongly to x = P S o l ( h ( x ) ) .
In order to finalize the proof, we also consider the case when { d ( x n , x ) } is not monotonically decreasing, i.e., suppose there exists a subsequence { x n t } of x n such that d 2 ( x n t , x ) d 2 ( x n t + 1 , x ) for all t N . Then, by Lemma 4, there exists a nondecreasing sequence m t N such that m t .
d ( x m t , x ) < d ( x m t + 1 , x ) and d ( x t , x ) < d ( x m t + 1 , x ) t N .
Therefore
0 lim t d ( x m t + 1 , x ) lim t sup ( d ( x m t + 1 , x ) d ( x m t , x ) ) lim t sup ( α m t d ( h ( x m t ) , x ) + ( 1 α m t ) d ( x m t , x ) d ( x n m t x ) ) = lim t α m t d ( h ( x m t ) , x d ( x m t , x ) ) = 0 .
This implies that
lim t ( d ( x m t + 1 , x ) d ( x m t , x ) ) = 0 .
Following the argument as in (34), we obtain
lim t h ( x t ) x ¯ , x m t x ¯ 0 .
Furthermore, from (35), we obtain that
d ( x m t + 1 , x ) ( 1 2 α m t ( 1 v ) ) d 2 ( x m t , x ) + 2 α m t ( 1 v ) H m t ,
where H m t = 1 α m t 1 v h ( x ) x , y m t x + α m t 2 ( 1 v ) ( d 2 ( h ( x m t ) , x ) + d 2 ( x m t , x ) ) .
On the other hand, from (36), we have that
d 2 ( x m t , x ) H n t
which implies that
lim t d 2 ( x t , x ) = 0 .
As a consequence, we obtain that for all n m l ,
0 d 2 ( x n , x ) max { d 2 ( x m t , x ) , d 2 ( x m t + 1 , x ) } = d 2 ( x m t + 1 , x ) .
Hence, lim n d ( x n , x ) = 0 . This implies that { x n } converges strongly towards x Γ . This completes the proof.  □
The following results can be obtained as consequences of our main result.
(i) Setting T i to be quasi-nonexpansive mappings in Theorem 2, we obtain the following result:
Corollary 1.
Let X be complete CAT(0) space and X be its dual space. For i = 1 , 2 , , k , let A : X 2 X be a multivalued monotone operator satisfying the range condition. Let T be finite family of quasi-nonexpansive mappings such that I T j are demiclosed at zero and h : X X be a contraction mapping with a contractive coefficient v ( 0 , 1 ) . Suppose that the solution set S o l = i = 1 k A i 1 ( 0 ) j = 1 m F ( T j ) is nonempty. Let { x n } be generated by the following iterative scheme:
u n = J μ n A k J μ n A k 1 J μ n A 1 x n x n + 1 = α n h ( x n ) ( 1 α n ) j = 0 m ξ n j T j u n , n 1 ,
where x 0 X , { α n } , { ξ n j } j = 1 m ( 0 , 1 ) , such that j = 0 m ξ n j = 1 , and { μ n } ( 0 , ) satisfy the following condition:
(i) 
lim n α n = 0 and n = 0 α n = ,
(ii) 
0 < μ μ n and lim n μ n = μ , n 1 ,
(iii) 
0 < lim sup n ξ n j < 1 .
Then, the sequence { x n } converges strongly towards an element x S o l where x is the unique solution of the variational inequalities
x h ( x ) , u x 0 , u S o l .
(ii) Setting m = k = 1 in Theorem 2, we also have the following result:
Corollary 2.
Let X be complete the CAT(0) space and X be its dual space. Let A : X 2 X be a multivalued monotone operator satisfying the range condition. Let T : X X be a L-Lipschitzian quasi-pseudo-contractive mapping and h : X X be a contraction mapping with contractive coefficient v ( 0 , 1 ) . Suppose that the solution set S o l = A 1 ( 0 ) F ( T ) is nonempty. Let { x n } be generated by the following iterative scheme:
u n = J μ n A x n y n = ξ n u n ( 1 ξ n ) T ( β n u n ( 1 β n ) T u n ) x n + 1 = α n h ( x n ) ( 1 α n ) y n , n 1 ,
where x 0 X , { α n } , { β n } , { ξ n } ( 0 , 1 ) and { μ n } ( 0 , ) satisfy the following condition:
(i) 
lim n α n = 0 and n = 0 α n = ,
(ii) 
0 < μ μ n and lim n μ n = μ , n 1 ,
(iii) 
0 < 1 + L 2 1 + L 2 L 2 < lim sup n β n < lim sup n ξ n < 1 .
Then, the sequence { x n } converges strongly towards an element x S o l where x is the unique solution of the variational inequalities
x h ( x ) , u x 0 , u S o l .

4. Applications

In this section, we apply our results to solve some nonlinear optimization problems. We note that similar applications have been given in ([18], Section 4), however, we include it here for completion purposes. Moreover, in [18], the authors only considered the approximation of the nonlinear optimization problems while in this section, we solve a common solution of the nonlinear optimizations and a fixed point of quasi-pseudocontractive mappings.

4.1. Application to Minimization Problem

Let X be a Hadamard space with dual X . Let C be a nonempty, closed and convex subset of X and φ : X ( , ] be a proper, convex and lower semicontinuous function. Consider the following minimization problem (MP):
φ ( x ) = min y X φ ( y ) .
We denote the solution set of MP (42) by Φ = argmin φ . It is well known that φ attains its minimum at x X if and only if 0 φ ( x ) (see, e.g., [32]), where φ is the subdifferential of φ defined by
φ ( x ) = { x X : φ ( x ) φ ( y ) x , y x , y X } , if x D ( f ) , , otherwise .
Moreover φ is monotone and satisfies the range condition, i.e., D ( J λ φ ) = X for all λ > 0 . Thus, the MP (42) can be formulated as finding x X such that
0 φ ( x ) .
Setting A φ in Theorem 2, we have the following result for finding the common solution of a finite family of MP and the fixed-point of quasi-pesudocontractive mappings.
Theorem 3.
Let X be a complete CAT(0) space and X be its dual space. For i = 1 , 2 , , k , let φ i : X ( , ] be finite family of proper, convex and lower semicontinuous function. Let T j , ( j = 1 , 2 , , m ) be a finite family of L i -Lipschitz quasi-pseudo-contractive mappings and h : X X be a contraction mapping with contractive coefficient v ( 0 , 1 ) . Suppose that the solution set S o l = i = 1 k Φ i j = 1 m F ( T j ) is nonempty. Let { x n } be generated by the following iterative scheme
u n = J μ n φ k J μ n φ k 1 J μ n φ 1 x n y n = ξ n 0 u n j = 1 m ξ n j T j ( β n u n ( 1 β n ) T j u n ) x n + 1 = α n h ( x n ) ( 1 α n ) y n .
where x 0 X , { α n } , { β n } , { ξ n j } j = 0 m ( 0 , 1 ) such that j = 0 m ξ n j = 1 , and { μ n } ( 0 , ) satisfy the following conditions:
(A1) 
lim n α n = 0 and n = 0 α n = ,
(A2) 
0 < μ μ n and lim n μ n = μ , n 1 ,
(A3) 
0 < 1 + L 2 1 + L 2 L 2 < lim sup n β n < lim sup n ξ n j < 1 , where L = max 1 j m { L i } .
Then, the sequence { x n } generated by (43) converges strongly to an element x S o l where x is the unique solution of the variational inequalities
x h ( x ) , u x 0 , u S o l .

4.2. Application to Variational Inequality Problem

The variational inequality problem (VIP) was first introduced in the 1950s by [33,34] and recently extended into Hadamard spaces by Khatibzadeh and Ranjbar [35]. The VIP is defined by
find x C such that T x x , x y 0 , y C ,
where T : C X is a nonexpansive mapping. The set of the solution of VIP (44) is denoted by V I P ( T , C ) . Recall that the metric projection P C : X C is defined for x X by d ( x , P C ( x ) ) : = inf y C d ( x , y ) and characterized by
z = P C ( x ) if and only if z x , z y 0 , y C .
Now, using the characterization of P C , we obtain
x = P C ( T x ) T x x , x y 0 , y C .
Therefore, x F ( P C T ) if and only if x solves (44). The indicator function i C : X R is defined by
i C ( x ) = 0 , if x C , + , otherwise .
The subdifferential of i C ,
i C ( x ) = { x X : x , x y 0 , y C } , if x C , otherwise
is a monotone operator and satisfies the range condition. Furthermore, by (10) and (46), we obtain
z = J λ i C ( x ) 1 λ z x i C z x , z y 0 y C z = P C ( x ) .
Thus, setting A i C in Theorem 2, we have the following result for solving the finite family of VIP and the fixed point of quasi-pseudocontractive mapping.
Theorem 4.
Let X be complete CAT(0) space and X be its dual space and C be a nonempty, closed and convex subset of X . For i = 1 , 2 , , k , let S i : C X be finite family of nonexpansive mappings. Let T j , ( j = 1 , 2 , , m ) be a finite family of L i -Lipschitz quasi-pseudo-contractive mappings and h : X X be a contraction mapping with contractive coefficient v ( 0 , 1 ) . Suppose that the solution set S o l = i = 1 k V I P ( S i , C ) j = 1 m F ( T j ) is nonempty. Let { x n } be generated by the following iterative scheme
u n = ( S k J μ n i C ) ( S k 1 J μ n i C ) ( S 1 J μ n i C ) x n y n = ξ n 0 u n j = 1 m ξ n j T j ( β n u n ( 1 β n ) T j u n ) x n + 1 = α n h ( x n ) ( 1 α n ) y n .
where x 0 X , { α n } , { β n } , { ξ n j } j = 0 m ( 0 , 1 ) such that j = 0 m ξ n j = 1 , and { μ n } ( 0 , ) satisfy the following conditions:
(A1) 
lim n α n = 0 and n = 0 α n = ,
(A2) 
0 < μ μ n and lim n μ n = μ , n 1 ,
(A3) 
0 < 1 + L 2 1 + L 2 L 2 < lim sup n β n < lim sup n ξ n j < 1 , where L = max 1 j m { L i } .
Then, the sequence { x n } generated by (47) strongly converges to an element x S o l where x is the unique solution of the variational inequalities
x h ( x ) , u x 0 , u S o l .

5. Numerical Examples

In this section, we present some numerical examples to illustrate the performance of our iterative scheme and compare with other methods.
We choose the following parameters: α n = 1 n + 3 , μ n = 3 n + 1 2 n + 1 , β n = 4 n 5 n + 4 , ξ n i = 1 m + 1 and let h : X X be defined by h ( x ) = 5 8 x . Using the aforementioned parameters, the conditions ( i ) ( i i i ) on (20) are satisfied. Thus, for x 0 X , our algorithm (20) becomes
u n = J μ n A k J μ n A k 1 J μ n A 1 x n y n = 1 m + 1 u n + i = 1 m 1 m + 1 T i 4 n 5 n + 4 u n + n + 4 5 n + 4 T i u n x n + 1 = 5 8 ( n + 3 ) x n + n + 2 n + 3 y n , n 1 .
Example 1.
Now, we provide example in R 2 and define A i : R 2 R 2 by
A i ( x ) = ( i ( x 1 + x 2 ) , x 2 x 1 ) .
Thus, A i is a monotone operator. Now, for x R 2
J μ n A i ( x ) = z 1 μ n ( x z ) A i z x = ( I + μ n A i ) z z = ( I + μ n A i ) 1 x .
Thus the resolvent of A i is computed as follows
J μ n A i ( x ) = 1 + μ n i μ n i μ n 1 + μ n 1 x 1 x 2 = 1 ( 1 + μ n ) + ( μ n + 2 μ n 2 ) i 1 + μ n μ n i μ n 1 + μ n i x 1 x 2 = 1 + μ n ( 1 + μ n ) + ( μ n + 2 μ n 2 ) i μ n i ( 1 + μ n ) + ( μ n + μ n 2 ) i μ n ( 1 + μ n ) + ( μ n + 2 μ n 2 ) i 1 + μ n i ( 1 + μ n ) + ( μ n + 2 μ n 2 ) i x 1 x 2 = x 1 ( 1 + μ n ) μ n i x 2 ( 1 + μ n ) + ( μ n + 2 μ n 2 ) i μ n x 1 + x 2 ( 1 + μ n i ) ( 1 + μ n ) + ( μ n + 2 μ n 2 ) i .
Let X = R 2 with a Euclidean metric. Let T : X 2 X , where T is defined by
T x = ( 1 2 , 1 2 ) , x 2 [ 0 , 1 2 ] ( 0 , 0 ) , otherwise .
It is clear that F ( T ) = p where p = ( 1 2 , 1 2 ) . Furthermore, if x 2 [ 0 , 1 2 ] , and let x ¯ = ( x 1 , x 2 ) , thus we have
d 2 ( T x ¯ , p ) = 0 < d 2 ( x ¯ , p ) + d 2 ( x ¯ , T x ¯ ) .
On the other hand, we have
d 2 ( T x ¯ , p ) = ( 0 1 2 ) 2 + ( 0 1 2 ) 2 = 1 2 .
Additionally,
d 2 ( x ¯ , p ) = ( x 1 1 2 ) 2 + ( x 2 1 2 ) 2 = x 1 2 + x 2 2 ( x 1 + x 2 ) + 1 2 ,
and
d 2 ( x ¯ , T x ¯ ) = ( x 1 0 ) 2 + ( x 2 0 ) 2 = x 1 2 + x 2 2 .
Thus
d 2 ( x ¯ , T x ¯ ) + d 2 ( x ¯ , p ) = 2 x 1 2 + 2 x 2 2 ( x 1 + x 2 ) + 1 2 ,
which implies that
d 2 ( T x ¯ , p ) d 2 ( x ¯ , p ) + d 2 ( x ¯ , T x ¯ ) .
Now, we show that T is not demicontractive, i.e., there does not exists β [ 0 , 1 ) such that d 2 ( T x ¯ , p ) d 2 ( x ¯ , p ) + β d 2 ( x , T x ¯ ) for all x H . Suppose, on the contrary, that there exists β [ 0 , 1 ) , then 1 2 1 β + 1 1 for p = ( 1 2 , 1 2 ) and choose x ¯ = ( x 1 , x 2 ) such that 1 2 x 2 1 β + 1 which implies that β 1 x 2 x 2 and so
d 2 ( x ¯ , p ) + β d 2 ( x ¯ , T x ¯ ) < x 1 2 + x 2 2 ( x 1 + x 2 ) + 1 2 + 1 x 2 x 2 ( x 1 2 + x 2 2 ) = x 1 2 x 1 + 1 x 2 x 2 x 1 + 1 2 .
In particular, consider x ¯ = ( 0 , x 2 ) , then we obtain
d 2 ( x ¯ , p ) + β d ( x ¯ , T x ¯ ) < 1 2 = d 2 ( T x ¯ , p ) ,
which implies that T is not demicontractive. Now, we can implement our algorithm using Theorem 2. In this case, m = 1 and ξ n i = 1 2 . Choosing x 0 = ( 2 , 2 ) as the starting point, we test the algorithms for the following cases:
Case I: N = 5 ;
Case II: N = 20 ;
Case III: N = 50 ;
Case IV: N = 100 .
We compare the performance of our algorithm with Aremu et al. [16], Ogwo et al. [17] and Izuchuwku et al. [18]. We used x n + 1 x n < 10 4 as the stopping criterion. The numerical results are shown in Table 1 and Figure 1.
Example 2.
Take N = m = 2 and let X = L 2 ( [ 0 , 1 ] ) with norm | | x | | 2 = | 0 1 x ( t ) | 2 d t 1 2 . We define the sets
C = { x X : | | x | | 2 1 }
and
Q = { x X : x ( t ) , 3 t 2 = 0 } .
It is known that the indicator function on C and Q, i.e., i C and i Q are proper convex and lower semi-continuous. Moreover, the sub-differentials i C and i Q are maximal monotone. The resolvent operator of i C and i Q are the metric projection which is defined by
P C ( x ( t ) ) = x ( t ) | | x ( t ) | | 2 , i f | | x ( t ) | | 2 > 1 x ( t ) , i f | | x ( t ) | | 2 1
and
P Q ( x ( t ) ) = x ( t ) x ( t ) , 3 t 2 3 t 2 | | 3 t 2 | | 2 , i f x ( t ) , 3 t 2 0 x ( t ) , i f x ( t ) , 3 t 2 = 0 .
Let T : X X be defined by T i ( x ( t ) ) = x ( t ) 2 i for all x ( t ) X . Then, T i is a quasi-pseudocontraction mapping. Using similar parameters as in Example 1, we compare the performance of our algorithm with Aremu et al. alg. [16], Ogwo et al. [17] and Izuchukwu et al. alg. [18]. We test the algorithms using the following initial point:
Choice (i): x 0 = sin ( 3 t )
Choice (ii): x 0 = exp ( 5 t ) 7
Choice (iii): x 0 = t 3 + 2 t 1
Choice (iv): x 0 = t 2 cos ( 3 t ) .
We used x n + 1 x n < 10 4 as stopping criterion. The numerical results are shown in Table 2 and Figure 2.

6. Conclusions

In this paper, we introduced a viscosity-type algorithm to approximate the common solution of monotone inclusion problem and the fixed point of quasi pseudo-contractive mappings in CAT(0) spaces. First, we provided some fixed point properties for the class of quasi pseudo-contractive mapping in CAT(0) spaces. We also showed that the class of quasi pseudocontractive mapping is more general than the class of demicontractive mapping. A strong convergence theorem was proven under certain mild conditions on the control sequence. We also presented some numerical examples to illustrate the performance and efficiency of the proposed method.

Author Contributions

Conceptualization, L.O.J.; Data curation, L.O.J. and M.A.; Formal analysis, L.O.J.; Funding acquisition, M.A. and S.H.K.; Investigation, P.V.N. and M.A.; Methodology, P.V.N., L.O.J. and S.H.K.; Project administration, L.O.J. and S.H.K.; Supervision, M.A.; Validation, P.V.N., L.O.J., M.A. and S.H.K.; Writing—original draft, P.V.N.; Writing—review editing, P.V.N. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Data Availability Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Combettes, P.L. Monotone operator theory in convex optimization. Math. Program. Ser. B 2008, 170, 117–206. [Google Scholar] [CrossRef] [Green Version]
  2. Martinet, B. Regularization d’inequality varaiationnelles par approximations successive. Rev. Fr. Inform. Rec. Oper. 1970, 4, 154–158. [Google Scholar]
  3. Rockefeller, R.T. Monotone Operators and the proximal point algorithm. SIAM J. Control Optim. 1976, 14, 877–898. [Google Scholar] [CrossRef] [Green Version]
  4. Aremu, K.O.; Izuchukwu, C.; Ugwunnadi, G.C.; Mewomo, O.T. On the proximal point algorithm and demimetric mappings in CAT(0) spaces. Demonstr. Math. 2018, 51, 277–294. [Google Scholar] [CrossRef]
  5. Abass, H.; Okeke, C.C.; Mewomo, O.T. On split equality mixed equilibrium and fixed point problems of countable families of generalized k-strictly pseudocontractive mappings. Dym. Contin. Dscrete. Impul. Syst. Ser. B Appl. Algorithms 2018, 25, 369–395. [Google Scholar]
  6. Bačák, M. The proximal point algorithm in metric spaces. Isr. J. Math. 2013, 194, 689–701. [Google Scholar]
  7. Feragen, A.; Haudberg, S.; Nielsen, M.; Lauze, F. Means in spaces of tree-like shapes. In Proceedings of the IEEE International Conference on Computer Vision (ICCV), Barcelona, Spain, 6–13 November 2011; IEEE: Piscatway, NJ, USA, 2011; pp. 736–746. [Google Scholar]
  8. Bačák, M. Computing medians and means in Hadamard spaces. SIAM J. Optim. 2014, 24, 1542–1566. [Google Scholar]
  9. Izuchukwu, C.; Aremu, K.O.; Oyewole, O.K.; Mewomo, O.T.; Khan, S.H. Mixed equilibrium problems in Hadamard spaces. J. Math. 2019, 2019, 3210649. [Google Scholar] [CrossRef] [Green Version]
  10. Khatibzadeh, H.; Ranjbar, S. Monotone operators and the proximal point algorithm in CAT(0) spaces. J. Aust. Math. Soc. 2017, 103, 70–90. [Google Scholar] [CrossRef]
  11. Moudafi, A. Viscosity approximation methods for fixed-points problems. J. Math. Anal. Appl. 2000, 241, 46–55. [Google Scholar] [CrossRef] [Green Version]
  12. Aremu, K.O.; Jolaoso, L.O.; Aphane, M.; Oyewole, O. A parallel viscosity extragradient method for solving a system of pseudomonotone equilibrium problems and fixed point problems in Hadamard spaces. Ricerche Mat. 2021. [Google Scholar] [CrossRef]
  13. Jolaoso, L.O.; Aphane, M. An Efficient Parallel Extragradient Method for Systems of Variational Inequalities Involving Fixed Points of Demicontractive Mappings. Symmetry 2020, 12, 1915. [Google Scholar] [CrossRef]
  14. Jolaoso, L.O.; Aphane, M. Strong convergence inertial projection and contraction method with self adaptive stepsize for pseudomonotone variational inequalities and fixed point problems. J. Inequal. Appl. 2020, 2020, 261. [Google Scholar] [CrossRef]
  15. Aremu, K.O.; Abass, H.A.; Izuchukwu, C.; Mewomo, O.T. A viscosity-type algorithm for an infinitely countable family of (f,g)-generalized k-strictly pseudononspreading mappings in CAT(0) spaces. Analysis 2020, 40, 19–37. [Google Scholar] [CrossRef]
  16. Aremu, K.O.; Izuchukwu, C.; Abass, H.A.; Mewomo, O.T. On a viscosity iterative method for solving variational inequality problems in Hadamard spaces. Axioms 2020, 9, 143. [Google Scholar] [CrossRef]
  17. Ogwo, G.N.; Izuchukwu, C.; Aremu, K.O.; Mewomo, O.T. A viscosity iterative algorithm for a family of monotone inclusion problems in an Hadamard space. Bull. Belg. Math. Soc. Simon Stevin 2020, 27, 127–152. [Google Scholar] [CrossRef]
  18. Izuchukwu, C.; Mebawondu, A.A.; Aremu, K.O.; Abass, H.A.; Mewomo, O.T. Viscosity iterative techniques for approximating a common zero of monotone operators in an Hadamard space. Rendi. del Circ. Matem. di Palermo Ser. 2 2020, 69, 475–495. [Google Scholar] [CrossRef]
  19. Bruhat, F.; Tits, J. Groupes réductifs sur un corps local.I.Donéees radicielles valuées. Inst. Hautes E´tudes Sci. Publ. Math. 1972, 41, 5–251. [Google Scholar] [CrossRef]
  20. Bridson, M.; Haefliger, A. Metric Spaces of Nonspositive Cultvature; Springer: Berlin, Germany, 1999. [Google Scholar]
  21. Brown, K.S. Buildings; Springer: New York, NY, USA, 1989. [Google Scholar]
  22. Goebel, K.; Reich, S. Uniform convexity, Hyperbolic Geommetry, and Nonexpansive Mappings; Series of monotographs and Textbooks in pure and Applied Mathematics; Dekker: New York, NY, USA, 1984; Volume 83. [Google Scholar]
  23. Berg, I.D. Nikolaev, Quasilinearisatio and culvature of Alexandov spaces. Geom. Dedic. 2008, 133, 195–218. [Google Scholar] [CrossRef]
  24. Dehghan, H.; Rooin, J. Metric projection and convergence theorems for nonexapansive mappings in Hadamard spaces. arXiv 2014, arXiv:1410-1137. [Google Scholar]
  25. Dhompongsa, S.; Panyanaka, B. On Δ-convegence theorem in CAT(0) spaces. Comput. Math. Appl. 2008, 56, 2572–2579. [Google Scholar] [CrossRef] [Green Version]
  26. Kakavandi, B.A. Weak topologies in complete CAT(0) metric spaces. Proc. Am. Math. Soc. 2013, 141, 1029–1039. [Google Scholar] [CrossRef]
  27. Taiwo, A.; Alakoya, T.O.; Mewomo, O.T. Halpern-type iterative process for solving split common fixed point and monotone variational inclusion problem between Banach spaces. Numer. Algorithms 2021, 86, 1359–1389. [Google Scholar] [CrossRef]
  28. Xu, H.K. Iterative algorithms for nonlinear operators. J. Lond. Math. Soc. 2002, 66, 240–256. [Google Scholar] [CrossRef]
  29. Taiwo, A.; Jolaoso, L.O.; Mewomo, O.T.; Gibali, A. On generalized mixed equilibrium problem with α-β-μ bifunction and μ-τ monotone mapping. J. Nonlinear Convex Anal. 2020, 21, 1381–1401. [Google Scholar]
  30. Liu, X.D.; Chang, S. Convergence theorems on total asymptotically demicontractive hemicontractive mappings in CAT(0) spaces. J.Ineq. 2007, 8, 61–79. [Google Scholar] [CrossRef]
  31. Jost, J. Convex functionals and generalized harmonic maps into spaces of nonpositive curvature. Comment Math. Helv. 1995, 70, 659–673. [Google Scholar] [CrossRef]
  32. Kakavandi, B.A.; Amini, M. Duality and subdifferential for convex functions on complete CAT(0) metric spaces. Nonlinear Anal. 2010, 73, 3450–3455. [Google Scholar] [CrossRef]
  33. Fichera, G. Problemi elastostatici con vincoli unilaterali: il problema di Signorini con ambigue condizioni al contorno. Atti. Accad. Naz. Lincei Mem. Sez. 1964, 7, 71–140. [Google Scholar]
  34. Stampacchia, G. Formes bilineires coercitives sur les ensembles convexes. C.R. Acad. Sci. Paris 1964, 258, 4413–4416. [Google Scholar]
  35. Khatibzadeh, H.; Ranjbar, S. A variational inequality in complete CAT (0) spaces. J. Fixed Point Theory Appl. 2015, 17, 557–574. [Google Scholar] [CrossRef]
Figure 1. Example 1, (Top Left): Case I; (Top Right): Case II; (Bottom Left): Case III; (Bottom Right): Case IV.
Figure 1. Example 1, (Top Left): Case I; (Top Right): Case II; (Bottom Left): Case III; (Bottom Right): Case IV.
Axioms 11 00545 g001
Figure 2. Example 1, (Top Left): Choice (i); (Top Right): Choice (ii); (Bottom Left): Choice (iii); (Bottom Right): Choice (iv).
Figure 2. Example 1, (Top Left): Choice (i); (Top Right): Choice (ii); (Bottom Left): Choice (iii); (Bottom Right): Choice (iv).
Axioms 11 00545 g002
Table 1. Computation result for Example 1.
Table 1. Computation result for Example 1.
Algorithm (48)Izu et al. Alg. [18]Ogwo et al. Alg [17]Aremu et al. Alg. [16]
Case INo of Iter.8122035
CPU time (s)0.00340.00480.01220.0169
Case IINo of Iter.10152636
CPU time (s)0.00460.00660.001970.0173
Case IIINo of Iter.12172935
CPU time (s)0.00950.01010.01500.0433
Case IVNo of Iter.12173035
CPU time (s)0.01550.01700.02480.0481
Table 2. Computation results for Example 2.
Table 2. Computation results for Example 2.
Algorithm (48)Izu et al. Alg. [18]Ogwo et al. Alg. [17]Aremu et al. Alg. [16]
Choice (i)No of Iter.7122015
CPU time (s)0.00640.00960.01170.0075
Choice (ii)No of Iter.9152815
CPU time (s)0.00650.00990.01300.0076
Choice (iii)No of Iter.8132515
CPU time (s)0.00550.00770.01060.0089
Choice (iv)No of Iter.10183715
CPU time (s)0.01400.03560.06970.0378
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Ndlovu, P.V.; Jolaoso, L.O.; Aphane, M.; Khan, S.H. Approximating a Common Solution of Monotone Inclusion Problems and Fixed Point of Quasi-Pseudocontractive Mappings in CAT(0) Spaces. Axioms 2022, 11, 545. https://doi.org/10.3390/axioms11100545

AMA Style

Ndlovu PV, Jolaoso LO, Aphane M, Khan SH. Approximating a Common Solution of Monotone Inclusion Problems and Fixed Point of Quasi-Pseudocontractive Mappings in CAT(0) Spaces. Axioms. 2022; 11(10):545. https://doi.org/10.3390/axioms11100545

Chicago/Turabian Style

Ndlovu, Professer Vogani, Lateef Olakunle Jolaoso, Maggie Aphane, and Safeer Hussein Khan. 2022. "Approximating a Common Solution of Monotone Inclusion Problems and Fixed Point of Quasi-Pseudocontractive Mappings in CAT(0) Spaces" Axioms 11, no. 10: 545. https://doi.org/10.3390/axioms11100545

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