1.
Introduction
For a metric space (H,d) with a nonempty subset D and a mapping T:D→H, a point p∈D is called a fixed point of T if Tp=p. Throughout this paper, the set of such fixed points is denoted as Fix(T). Fixed points have significant applications across various fields. While contraction self-mappings on complete metric spaces have unique fixed points and are approachable through the Picard scheme, this principle does not hold for more general mappings, like the class of nonexpansive type mappings. A notable instance of these general mappings is the class of demicontractive mappings extensively studied by researchers since its introduction by Mǎruşter [38,39] and Hicks and Kubicek [24]. The class of demicontractive mappings, which includes nonexpansive and quasi-nonexpansive mappings, appears to be the largest class of nonexpansive type mappings whose fixed points can be approximated by means of iterative schemes.
Recent advancements in the approximation of fixed points for demicontractive mappings within linear spaces can be found in Berinde [8] and references therein.
Moreover, the theoretical study of demicontractive mappings in Hilbert and Banach spaces have important applications in solving various practical problems: Split problem [28,49,50,52,55], split common fixed point problem [21,29,30,43,56], split feasibility problem with multiple output sets [53], split variational inequality problem and split common null point problem [20], equilibrium problem and split generalized equilibrium problem [22,23,42,57] and more. Furthermore, fixed points of certain demicontractive mappings address real-world problems, including intensity-modulated radiation therapy, dynamic emission tomographic and image reconstruction.
Furthermore, investigations into demicontractive mappings have been very recently extended to nonlinear geodesic spaces, as detailed in references [3,36,47,48] and related literature.
In [34], Krasnoselskij suggested a modification of Picard iteration by using the so-called average mapping 12I+12T as the operator for the iterations. This approach efficiently approximates fixed points of nonexpansive mappings and some of their generalizations. The average mapping is generally considered for σ∈(0,1) by the following definition:
Through this technique of average mapping, several modifications of the Picard iteration have been formulated for generalized mappings, including well-known algorithms like the Krasnoselskij-Mann iteration [35], Ishikawa iteration [26], Noor iteration [41] and Agarwal iteration [2]. The technique of average mapping provides deeper insights into the inherent properties of the underlying operator. One noteworthy property is that Tσ can exhibit asymptotic regularity even when T lacks this property. This geometric characteristic, along with further analysis in this direction, has been explored [12,13,27,34], leading to the concepts of enriched contractions and enriched nonexpansive mappings [6,7].
It is important to emphasize that convexity and linearity structures significantly influence the average mapping techniques. Moreover, numerous results in fixed point theory, such as extensions from one linear mapping to another or approximation schemes, revolve around the concept of average mapping. CAT(0) spaces, with their flexible linearity and convexity structures, are particularly well-suited for the concept of averaged mappings.
Starting from these facts, the aim of this paper is to introduce the fundamentals of the theory of demicontractive mappings in metric spaces and expose the key concepts and tools for building a constructive approach to approximating the fixed points of demicontractive mappings in this setting. By using an appropriate geodesic averaged perturbation technique, we establish strong convergence and Δ-convergence theorems for a Krasnoselskij-Mann type iterative algorithm to approximate the fixed points of quasi-nonexpansive mappings within the framework of CAT(0) spaces. Next, by using the fact similar to the case of Hilbert spaces, demicontractive mappings in CAT(0) spaces are enriched quasi-nonexpansive mappings, we derive strong and Δ-convergence theorems for approximating fixed points of demicontractive mappings in CAT(0) spaces. The main results obtained in this nonlinear setting are natural extensions of the classical results from linear settings (Hilbert and Banach spaces) for both quasi-nonexpansive mappings and demicontractive mappings. We illustrate the relevance and effectiveness of the main theoretical results by providing appropriate supportive examples.
2.
Preliminaries
Let (H,d) be a metric space and D be a nonempty subset of H. A mapping T:D→H is said to be
(1) Lipschitz if there exists ℓ>0, such that
(2) Contraction if (2.1) holds with ℓ<1 and nonexpansive if (2.1) holds with ℓ=1.
(3) Quasi-nonexpansive if Fix(T)≠∅ and
(4) κ-demicontractive [24] if Fix(T)≠∅ and there exists κ<1, such that
Remark 2.1. 1) The definition of a demicontractive mapping as given by inequality (2.3) is the metric space correspondent of the original definition introduced by Hicks and Kubicsek [24] in Hilbert spaces.
2) It is well known that contraction mappings are nonexpansive. Also, every nonexpansive mapping with a fixed point is quasi-nonexpansive and every quasi-nonexpansive mapping is demicontractive. However, the converses are not true in general. For supportive examples, see Examples 1.1–1.3 in [8].
A metric space (H,d) is called a geodesic space if, for every two points u,w∈H, there exists a mapping ϕwu:[0,1]⊂R→H satisfying the following:
(a) ϕwu(0)=u,
(b) ϕwu(1)=w,
(c) d(ϕwu(t1),ϕwu(t2))=|t1−t2|d(u,w) for every t1, t2 ∈[0,1].
The image of ϕwu is often called a geodesic segment connecting u and w. For u,w∈H having a unique geodesic segment and for any t∈[0,1], there exists a unique point x on the segment connecting u and w, denoted by (1−t)u⊕tw, with the following properties:
It is known that CAT(0) spaces are geodesic spaces with the property that every pair of points is connected by a unique geodesic segment. A set is convex if it contains the geodesic segment connecting any pair of its points. Moreover, we have the following inequalities [18] for u,v,w∈H and t∈[0,1]:
where d2(x,y)=[d(x,y)]2 for all x,y∈H. When t=12, inequality (2.6) reduces to the CN-inequality of Bruhat and Tits [14]. A complete CAT(0) space is called a Hadamard space. For further details on CAT(0) spaces, see [10,33].
Let (H,d) be a CAT(0) space and {un} be a bounded sequence in H. The asymptotic center of {un} is defined by
Furthermore, the sequence {un} Δ-converges to a point w in H if {w} is the asymptotic center of every subsequence of {un} and it strongly converges to w if limn→∞d(un,w)=0. We write Δ-limn→∞un=u to mean {un} is Δ-convergent to u.
In the sequel, we shall need the following concept.
Definition 2.1. A map T:D→H is said to have a demiclosedness-type property if for any sequence {un}⊆H,
Remark 2.2. The notion of an operator having the demiclosedness-type property introduced in Definition 2.1 corresponds to the notion of demiclosedness introduced by Browder [11] in the case of Banach spaces. This property ensures the weak convergence of Krasnoselskij iteration to the fixed point of a demicontractive operator [24,39].
The following theorem is crucial for our approximation results.
Theorem 2.1. [45] Let D be a nonempty closed convex subset of a Hadamard space (H,d). Let T:D→H be a mapping with nonempty fixed point set, which satisfies the demiclosedness-type property (2.7). Suppose that {un} is a sequence in D such that
(P1) d(un,Tun)→0,
(P2) {d(un,u∗)} converges in R for every u∗∈Fix(T).
Then {un} Δ-converges to a fixed point of T.
3.
Demicontractive mappings
In this section, we consider the general setting of metric spaces and discuss significant inequalities associated with the class of demicontractive mappings. We show that demicontractive mappings and enriched quasi-nonexpansive mappings define the same set of mappings.
In the sequel, we take
which is a metric version of the following known identity from inner-product spaces:
where x,y,u,w are arbitrary points in the space. The term in (3.1) is reported as quasilinearization in [5].
Proposition 3.1. Let (H,d) be a metric space and D be a nonempty subset of H. A mapping T:D→H is κ-demicontractive if and only if
Proof. Let u∈D and p∈Fix(T). Then,
as desired. □
Remark 3.1. It follows from Proposition 3.1 that any mapping T:D→H satisfying
for some α>0 is κ∗-demicontractive where max{0,1−2α}<κ∗<1.
Moreover, when we consider the inequality (3.2) in an inner-product setting, it reduces to the following inequality:
which corresponds to the original definition of a demicontractive mapping as given by Mǎruşter in the case of Hilbert spaces [38,39].
The class of mappings satisfying (3.3) was introduced in 1973 [38] for the case of Rn and in 1977 [39] in the setting of Hilbert spaces, while the class of demicontractive mappings in the sense of (2.3) was introduced in [24]. Although the two classes were introduced independently, it was later discovered that they coincide in the setting of real Hilbert spaces (see [37, pp. 2]).
Thus, Proposition 3.1 guarantees that this result is true in general metric spaces, too. Hence, there is a need to further investigate the relationship between this class of mappings and other known classes of nonexpansive type mappings.
According to [46], a mapping T:D→H is called α-enriched nonexpansive if there exists α∈[0,+∞) such that
Remark 3.2. It should be noted that the definition of α-enriched nonexpansive by inequality (3.4) corresponds to the original definition of enriched nonexpansive mappings given in [6] in the case of a Hilbert space. Thus, it is natural to define an enriched quasi-nonexpansive mapping in metric spaces as follows.
Definition 3.1. Let (H,d) be a metric space and let D be a nonempty subset of H. A mapping T:D→H is called α-enriched quasi-nonexpansive if Fix(T)≠∅ and there exists α∈[0,+∞), such that
Example 3.1. Let H=D=R3 be endowed with the metric d defined by
for all u=(u1,u2,u3)∈R3 and w=(w1,w2,w3)∈R3. Consider T:R3→R3 given by
Clearly Fix(T)={0}. Also, T is not a quasi-nonexpansive mapping with respect to the both usual metric in (R3,d), since for any u=(u1,0,0), u1≠0, we have
However, T is an α-enriched quasi-nonexpansive mapping with respect to (R3,d) for α≥32. Indeed for all u∈R3, we have
Thus, we get
It follows that for any α≥0 such that |4−α|≤α+1, we get that
It suffices to take α≥32.
We now state the main theorem of this section.
Theorem 3.1. Let (H,d) be a metric space and let D be a nonempty subset of H. Suppose that T:D→H is a mapping. Then, T is κ-demicontractive mapping if and only if T is an α-enriched quasi-nonexpansive mapping, where α=κ1−κ.
Proof. Let u∈D and p∈Fix(T). By (3.1), we obtain
This is equivalent to
Thus, T is κ-demicontractive mapping if and only if
where α=κ1−κ. □
Remark 3.3. Theorem 3.1 signifies that the class of demicontractive mappings coincides with the class of enriched quasi-nonexpansive mappings in the following sense:
(1) every α-enriched quasi-nonexpansive mapping is α1+α-demicontractive;
(2) every κ-demicontractive mapping is κ1−κ-enriched quasi-nonexpansive.
The above properties correspond to the similar ones existing in the case of Hilbert spaces (see Theorem 9 in [9]).
Corollary 3.1. Let H be a real Hilbert space endowed with the usual metric d and D be a nonempty subset of H. Suppose that T:D→H is a mapping. Then T is κ-demicontractive mapping if and only if
where α=κ1−κ.
The immediate result holds because (3.5) reduces to (3.6) in real Hilbert spaces with the usual distance d.
4.
Average perturbation technique and fixed point approximation
In this section, we consider a geodesic space (H,d) in which every pair of points is connected by a unique geodesic segment. Suppose that D is a nonempty subset of H and T:D→H is a mapping. For σ∈(0,1], the average perturbation Tσ of T is defined by
This is a well-defined mapping by the properties of the space. Moreover, it follows from Lemma 3.5 of [46] that
A1) Fix(T)=Fix(Tσ);
A2) d2(Tσu,Tσw)≤(1−σ)2d2(u,w)+σ2d2(Tu,Tw)+2σ(1−σ)Q(u,w,Tu,Tw)
for all u,w∈D. The last inequality guarantees existence of σ, upon which Tσ is nonexpansive mapping in CAT(0) spaces whenever T is enriched nonexpansive mapping. This is one of the impacts of the geodesic average perturbation technique on the class of enriched contractions. In a similar fashion, we investigate the effect of geodesic average perturbation techniques for the class of demicontractive mappings.
Proposition 4.1. Let (H,d) be a CAT(0) space and D be a nonempty subset of H. If T:D→H is κ-demicontractive mapping, then the average perturbation Tσ of T is κ∗-demicontractive where max{0,1+κ−1σ}≤κ∗<1.
Proof. Let u∈D and p∈Fix(T). By (2.6) and the hypothesis that T is κ-demicontractive, we obtain
This and (2.4) yield
as desired. □
Proposition 4.2. Let (H,d) be a CAT(0) space and D be a nonempty subset of H. If T:D→H is κ-demicontractive mapping, then for any σ∈]0,1−κ], the average perturbation Tσ of T is quasi-nonexpansive.
Proof. Observe that
Thus, the desired result is achieved using (4.2) of the proof of Proposition 4.1. □
Corollary 4.1. Let (H,d) be a CAT(0) space and D be a nonempty subset of H. If T:D→D is an α-enriched quasi-nonexpansive mapping, then for any σ∈]0,11+α], the average perturbation Tσ of T is quasi-nonexpansive.
Proof. SinceT is an α-enriched quasi-nonexpansive mapping, it follows from Theorem 3.1 that T is α1+α-demicontractive. Consequently, Proposition 4.2 yields the desired result. □
Next, we state some direct consequences of the results, which are linear versions of Propositions 4.1 and 4.2.
Corollary 4.2. [8, Lemma 3.1] Let H be a real Hilbert space endowed with the usual metric d and D be a nonempty subset of H. If T:D→H is κ-demicontractive mapping, then the average perturbation Tσ of T is κ∗-demicontractive, where max{0,1+κ−1σ}≤κ∗<1.
Corollary 4.3. [8, Lemma 3.2] Let H be a real Hilbert space endowed with the usual metric d and D be a nonempty subset of H. If T:D→H is κ-demicontractive mapping, then for any σ∈]0,1−κ], the average perturbation Tσ of T is quasi-nonexpansive.
Given a mapping T, the set of fixed points of T is necessarily required to be nonempty for an iterative sequence to approach an element of the set. Under this assumption, various classes of mappings such as Banach contraction mappings, Kannan mappings, Bianchini mappings, nonexpansive mappings, Suzuki mappings and several others belong to the class of quasi-nonexpansive mappings. Furthermore, according to Proposition 4.2, the geodesic average perturbation of a demicontractive mapping is also a quasi-nonexpansive mapping. It is important to note that every strictly pseudocontractive mapping is demicontractive under this assumption.
One of the well-known schemes for finding fixed points of quasi-nonexpansive mappings is the Krasnoselskij-Mann algorithm. This algorithm has been studied and modified in various aspects by different scholars. In the setting of CAT(0) spaces, the algorithm is updated as follows:
where {αn}⊆[0,1]. Next, we utilize the scheme in (4.3) to approximate a fixed point of a demicontractive mapping through a quasi-nonexpansive mapping.
Theorem 4.1. Let (H,d) be a CAT(0) space and D be a nonempty convex subset of H. Suppose that T:D→D is a quasi-nonexpansive mapping and {un} is a sequence generated by (4.3) with 0<a≤αn≤b<1 for all n∈N. Then,
(P1) d(un,Tun)→0,
(P2) {d(un,u∗)} converges in R for every u∗∈Fix(T).
Proof. Let u∗∈Fix(T). Using (2.6), (4.3) and the hypothesis that T is a quasi-nonexpansive mapping, we have
This implies that
and
Thus, (4.4) yields (P2) of Theorem 2.1. Consequently, (4.5) together with (P2) yield (P1). □
Based on the preceding facts, we obtain the following results as direct applications of Theorem 2.1 together with Theorem 4.1.
Corollary 4.4. Let (H,d) be a complete CAT(0) space and D be a nonempty closed convex subset of H. Suppose that T:D→D is a quasi-nonexpansive mapping that satisfies the demiclosedness-type property (2.7) and {un} is a sequence generated by (4.3) with 0<a≤αn≤b<1 for all n∈N. Then, {un} Δ-converges to a fixed point of T.
Proof. By Theorem 4.1, conditions (P1) and (P2) of Theorem 2.1 hold. Consequently, Theorem 2.1 yields the desired result using the demiclosedness-type property of T. □
In real Hilbert spaces, the Δ-convergence coincides with weak convergence and, thus, we have the next result which corresponds to Theorem 8 in [19] (see also Theorem 4.3 in [8]).
Corollary 4.5. Let H be a real Hilbert space endowed with the usual metric d and D be a nonempty closed convex subset of H. Suppose that T:D→D is a quasi-nonexpansive mapping that satisfies the demiclosedness-type property (2.7) and {un} is a sequence generated by
with 0<a≤αn≤b<1 for all n∈N. Then, {un} converges weakly to a fixed point of T.
Remark 4.1. According to Remark 2.2, the fact that the mapping T satisfies the demiclosedness-type property (2.7) means that I−T is demiclosed at zero, and so by Corollary 4.5 we recover Theorem 8 [19].
Corollary 4.6. Let H, D, T and {un} be the same as in Corollary 4.4. Suppose D is compact, then {un} converges strongly to a common fixed point of T.
Proof. Since D is compact, there exists a subsequence {unk} of {un} that strongly converges to u∗∈D. Also, by Theorem 4.1, conditions (P1) and (P2) of Theorem 2.1 hold. Following the lines of proof of Theorem 2.1 with {unk} in place of the subsequence of {un} that Δ-converges, (P2) yields that limn→∞d(un,u∗)=0, where u∗∈Fix(T). □
Theorem 4.2. Let (H,d) be a complete CAT(0) space and D be a nonempty closed convex subset of H. Suppose that T:D→D is a κ-demicontractive mapping that satisfies the demiclosedness-type property (2.7) and {un} is a sequence generated by (4.3) with 0<a≤αn≤(1−κ)b≤b<1 for all n∈N. Then, {un} Δ-converges to a fixed point of T.
Proof. Let σ∈]0,1−κ]. Since T is κ-demicontractive, it follows from Proposition 4.2 that Tσ is quasi-nonexpansive. By (2.4), the updated iterate un+1 in (4.3) is chosen in the geodesic segment connecting un and Tun in the sense that
This is equivalent to un+1 being chosen in the geodesic segment connecting un and Tun such that
This implies that
where βn=αnσ. Based on the hypotheses of the theorem, it follows from Corollary 4.4 that {un} generated by (4.6) Δ-converges to a fixed point of Tσ provided βn∈[a,b]⊂]0,1[, for all n∈N. By A1), the convergence is to a fixed point of T. Observe that since 0<σ≤1−κ, then βn∈[a,b]⊂]0,1[ gives that aσ≤αn≤(1−κ)b, for all n∈N. □
The next result is the linear version of Theorem 4.2 that corresponds to the weak convergence result established in [39].
Corollary 4.7. [39, Theorem 1] Let H be a real Hilbert space endowed with the usual metric d and D be a nonempty closed convex subset of H. Suppose that T:D→D is a κ-demicontractive mapping that satisfies the demiclosedness-type property (2.7) and {un} is a sequence generated by
with 0<a≤αn≤b<1 for all n∈N. Then, {un} converges weakly to a fixed point of T.
Remark 4.2. In view of Remark 2.2, the fact that the mapping T satisfies the demiclosedness-type property (2.7) means that I−T is demiclosed at zero, and, hence, by Corollary 4.7 we recover Theorem 1 [39].
The next result follows similar lines of proof as in Corollary 4.6.
Corollary 4.8. Let H, D, T and {un} be the same as in Theorem 4.2. Suppose D is compact, then {un} converges strongly to a common fixed point of T.
5.
Applications
Let F:H×H→R be a bifunction with F(u,u)=0 for all u∈H. Consider the problem of finding
This problem is known as the equilibrium problem and has been extensively analyzed by many scholars due to its applicability in various nonlinear problems. Detailed discussions on this problem in the context of Hadamard spaces can be found in [25,31]. As a special case, let H=R3 and define the bifunction F as follows:
Suppose that T is given as in Example 3.1. Then, for all u,w∈R3, we have that
Consequently, we can express F(u,w) as
We now have the following result.
Proposition 5.1. For β>0, consider the bifunction Fβ:H×H→R defined by
where T:H→H is a mapping. Then, the set of the equilibrium points of Fβ coincides with the set of fixed points of T.
Proof. For u∗∈Fix(T), it is clear that
For the converse, suppose that Fβ(u∗,w)≥0 for all w∈H. Then, we get
for all w∈H. This implies that
for all w∈H. Since w can be Tu∗, we conclude that u∗∈Fix(T). □
Next, we show that (H,d) is a CAT(0) space and we can approximate the equilibrium of Fβ using our fixed-point results. Indeed, for u,w∈R3, let ϕ:[0,1]→R3 be defined by
where ϕi(t)=(1−t)ui+twi for i=1,2, and
It can be easily shown that (H,d) is a CAT(0) space and ϕ is the geodesic connecting u and w. This follows from a straightforward computation using the identity
Thus, the inequality (2.6) holds. It is also worth noting that (H,d) is not a Hilbert space.
Based on Example 3.1, we observe that T is not a quasi-nonexpansive mapping with respect to (H,d), but it is a 32-enriched quasi-nonexpansive mapping. Therefore, according to Theorem 3.1, T is 35-demicontractive with respect to (H,d). Additionally, T satisfies a demiclosedness-type property. To demonstrate this, let {un} be a sequence such that Δ-limn→∞un=u∗ and limn→∞d(un,Tun)=0. Then, for σ=25, we have
and, consequently,
Thus, lim supn→∞d(un,Tσu∗)≤lim supn→∞d(un,u∗). Utilizing the uniqueness of the asymptotic center (see [17, Proposition 7]), we conclude that x∗=Tσx∗. Hence, x∗∈Fix(Tσ)=Fix(T), leading to the conclusion that x∗=Tx∗.
To gain insight into the behavior of the Krasnoselskij-Mann algorithm (4.3) with respect to the fixed point (0,0,0), we set αn=n7n+1 and obtain the results displayed in Table 1.
6.
Conclusion remarks
In this article, we have extracted and analyzed the substantial properties of demicontractive mappings in the context of metric fixed point approximation. Based on Theorem 3.1, we have established that demicontractive mappings are enriched quasi-nonexpansive mappings in a general metric space. Furthermore, it is evident that geodesic average perturbation techniques play a significant role in approximating the fixed points of such mappings within the framework of CAT(0) spaces. Moreover, by geodesic average perturbation, we have proven that if T is κ-demicontractive, then Tσ is κ∗-demicontractive for 1+κ/σ−1/σ≤κ∗<1, and it is quasi-nonexpansive for σ≤1−κ. These properties are established in Propositions 4.1 and 4.2.
We have leveraged the Krasnoselskij-Mann iterative algorithm to approximate the fixed points of quasi-nonexpansive mappings, as shown in Theorem 4.1 and Corollary 4.4. Extending this algorithm through geodesic average perturbation techniques, we have successfully applied it to approximate the fixed points of demicontractive mappings, as expounded in Theorem 4.2. Furthermore, we presented an application of our results to solving an equilibrium problem in CAT(0) spaces and showed how we can approximate the equilibrium of Fβ using our fixed point results. Related to this problem, we also provided numerical examples in the case of a demicontractive mapping that is not a quasi-nonexpansive mapping and highlighted the convergence pattern of the algorithm in Table 1. It is important to note that the numerical example is set in non-Hilbert CAT(0) spaces.
This work contributes to a unified understanding of demicontractive mappings and extends and generalizes many existing results found in the literature. Notably, it complements the work presented in [8] by extending the analysis from a linear framework to the broader scope of CAT(0) spaces. As such, the findings presented herein are applicable to all R-trees, Hadamard manifolds and all CAT(κ) spaces where κ≤0.
Our results also open new avenues for applying demicontractive mappings to the solution of various problems in nonlinear analysis, like equilibrium problems, split problems, split feasibility problems, split common fixed point problems, split variational inequality problems, split common null point problems, split generalized equilibrium problems and more ([1,4,15,16,20,21,22,23,28,29,30,31,32,36,40,42,43,44,47,48,49,50,51,52,53,54,55,56,57] and references therein) by extending the existing results from linear settings to nonlinear settings.
Use of AI tools declaration
The authors declare they have not used Artificial Intelligence (AI) tools in the creation of this article.
Acknowledgments
The authors acknowledge the financial support provided by the Center of Excellence in Theoretical and Computational Science (TaCS-CoE), KMUTT. Moreover, this research has received funding support from the NSRF through the Program Management Unit for Human Resources & Institutional Development, Research and Innovation [grant number B39G660025]. The first author was supported by the "Petchra Pra Jom Klao Ph.D. Research Scholarship" from "King Mongkut's University of Technology Thonburi" with the contract number 67/2563. The work was initiated while the first author visited North University Center at Baia Mare, Technical University of Cluj-Napoca, Romania during April-October, 2023.
Conflict of interest
The authors declare they have no conflict of interest.