Academia.eduAcademia.edu

On Mixed Equilibrium Problems in Hadamard Spaces

2019, Journal of Mathematics

The main purpose of this paper is to study mixed equilibrium problems in Hadamard spaces. First, we establish the existence of solution of the mixed equilibrium problem and the unique existence of the resolvent operator for the problem. We then prove a strong convergence of the resolvent and a Δ-convergence of the proximal point algorithm to a solution of the mixed equilibrium problem under some suitable conditions. Furthermore, we study the asymptotic behavior of the sequence generated by a Halpern-type PPA. Finally, we give a numerical example in a nonlinear space setting to illustrate the applicability of our results. Our results extend and unify some related results in the literature.

Hindawi Journal of Mathematics Volume 2019, Article ID 3210649, 13 pages https://doi.org/10.1155/2019/3210649 Research Article On Mixed Equilibrium Problems in Hadamard Spaces Chinedu Izuchukwu,1,2 Kazeem Olalekan Aremu,1 Olawale Kazeem Oyewole,1,2 Oluwatosin Temitope Mewomo,1 and Safeer Hussain Khan 3 1 School of Mathematics, Statistics and Computer Science, University of KwaZulu-Natal, Durban, South Africa DST-NRF Center of Excellence in Mathematical and Statistical Sciences (CoE-MaSS), Pretoria, South Africa 3 Department of Mathematics, Statistics and Physics, Qatar University, Doha, Qatar 2 Correspondence should be addressed to Safeer Hussain Khan; [email protected] Received 14 June 2019; Accepted 17 September 2019; Published 13 October 2019 Guest Editor: Jamshaid Ahmad Copyright © 2019 Chinedu Izuchukwu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. The publication of this article was funded by Qatar National Library. The main purpose of this paper is to study mixed equilibrium problems in Hadamard spaces. First, we establish the existence of solution of the mixed equilibrium problem and the unique existence of the resolvent operator for the problem. We then prove a strong convergence of the resolvent and a Δ-convergence of the proximal point algorithm to a solution of the mixed equilibrium problem under some suitable conditions. Furthermore, we study the asymptotic behavior of the sequence generated by a Halperntype PPA. Finally, we give a numerical example in a nonlinear space setting to illustrate the applicability of our results. Our results extend and unify some related results in the literature. find x∗ ∈ C such that F x∗ , y􏼁 ≥ 0, 1. Introduction Let C be a nonempty set and Ψ be any real-valued function defined on C. The minimization problem (MP) is defined as find x∗ ∈ C such that Ψ x∗ 􏼁 ≤ Ψ(y), ∀y ∈ C. (1) In this case, x∗ is called a minimizer of Ψ and argminy∈C Ψ(y) denotes the set of minimizers of Ψ. MPs are very useful in optimization theory and convex and nonlinear analysis. One of the most popular and effective methods for solving MPs is the proximal point algorithm (PPA) which was introduced in Hilbert space by Martinet [1] in 1970 and was further extensively studied in the same space by Rockafellar [2] in 1976. The PPA and its generalizations have also been studied extensively for solving MP (1) and related optimization problems in Banach spaces and Hadamard manifolds (see [3–7] and the references therein), as well as in Hadamard and p-uniformly convex metric spaces (see [8– 13] and the references therein). An important generalization of Problem (1) is the following equilibrium problem (EP), defined as ∀y ∈ C. (2) The point x∗ for which (2) is satisfied is called an equilibrium point of F. The solution set of problem (2) is denoted by EP(C, F). The EP is one of the most important problems in optimization theory that has received a lot of attention in recent time since it includes many other optimization and mathematical problems as special cases, namely, MPs, variational inequality problems, complementarity problems, fixed point problems, and convex feasibility problems, among others (see, for example, [5, 14–18]). Thus, EPs are of central importance in optimization theory as well as in nonlinear and convex analysis. As a result of this, numerous authors have studied EPs in Hilbert, Banach, and topological vector spaces (see [19, 20] and the references therein), as well as in Hadamard manifolds (see [3, 21]). Very recently, Kumam and Chaipunya [5] extended these studies to Hadamard spaces. First, they established the existence of an equilibrium point of a bifunction satisfying some convexity, continuity, and coercivity assumptions, and they also established some fundamental properties of the resolvent of the bifunction. Furthermore, they proved that 2 Journal of Mathematics the PPA Δ-converges to an equilibrium point of a monotone bifunction in a Hadamard space. More precisely, they proved the following theorem. Theorem 1. Let C be a nonempty closed and convex subset of an Hadamard space X and F : C × C ⟶ R be monotone and Δ-upper semicontinuous in the first variable such that D(JFλ )IC for all λ > 0 (where D(JFλ ) means the domain of JFλ ). Suppose that EP(C, F) ≠ ∅ and for an initial guess x0 ∈ C, the sequence 􏼈xn 􏼉 ⊂ C is generated by xn ≔ JFλn xn− 1 􏼁, n ∈ N, (3) where 􏼈λn 􏼉 is a sequence of positive real numbers bounded away from 0. Then, 􏼈xn 􏼉Δ-converges to an element of EP(C, F). Other authors have also studied EPs in Hadamard spaces (see, for example, [14, 15]). In the linear settings (for example, in Hilbert spaces), EPs have been generalized into what is called the mixed equilibrium problem (MEP), defined as find x∗ ∈ C such that F x∗ , y􏼁 + Ψ(y) − Ψ x∗ 􏼁 ≥ 0, ∀y ∈ C. (4) The MEP is an important class of optimization problems since it contains many other optimization problems as special cases. For instance, if F ≡ 0 in (3), then the MEP (4) reduces to MP (1). Also, if Ψ ≡ 0 in (3), then the MEP (4) reduces to the EP (2). The existence of solutions of the MEP (4) was established in Hilbert spaces by Peng and Yao [22] (see also [23]). More so, different iterative algorithms have been developed by numerous authors for approximating solutions of MEP (4) in real Hilbert spaces (see, for example, [22–24] and the references therein). Since MEPs contain both MPs and EPs as special cases in Hilbert spaces, it is important to extend their study to Hadamard spaces, so as to unify other optimization problems (in particular, MPs and EPs) in Hadamard spaces. Moreover, Hadamard spaces are more suitable frameworks for the study of optimization problems and other related mathematical problems since many recent results in these spaces have already found applications in diverse fields than they do in Hilbert spaces. For instance, the minimizers of the energy functional (which is an example of a convex and lower semicontinuous functional in a Hadamard space), called harmonic maps, are very useful in geometry and analysis (see [9]). Also, the gradient flow theorem in Hadamard spaces was employed to investigate the asymptotic behavior of the Calabi flow in Kahler geometry (see [25]). Furthermore, the study of the PPA for optimization problems has successfully been applied in Hadamard spaces, for computing medians and means, which are very important in computational phylogenetics, diffusion tensor imaging, consensus algorithms, and modeling of airway systems in human lungs and blood vessels (see [26, 27], for details). It is also worthy to note that many nonconvex problems in the linear settings can be viewed as convex problems in Hadamard spaces (see Section 4 of this paper). Therefore, it is our interest in this paper to extend the study of the MEP (4) to Hadamard spaces. First, we establish the existence of solution of the MEP (4) and the unique existence of the resolvent operator associated with F and Ψ. We then prove a strong convergence of the resolvent and a Δ-convergence of the PPA to a solution of MEP (4) under some suitable conditions on F and Ψ. Furthermore, we study the asymptotic behavior of the sequence generated by the Halpern-type PPA. Finally, we give a numerical example in a nonlinear space setting to illustrate the applicability of our results. Our results extend and unify the results of Kumam and Chaipunya [5] and Peng and Yao [22]. The rest of this paper is organized as follows: In Section 2, we recall the geometry of geodesic spaces and some useful definitions and lemmas. In Section 3, we establish the existence of solution for MEP (4) and the unique existence of the resolvent operator associated with F and Ψ. Some fundamental properties of the resolvent operator are also established in this section. In Section 4, we prove a strong convergence of the resolvent and a Δ-convergence of the PPA to a solution of MEP (4) under some suitable conditions on F and Ψ. In Section 5, we study the asymptotic behavior of the sequence generated by the Halpern-type PPA. In Section 6, we generate some numerical results in nonlinear setting for the PPA and the Halpern-type PPA, to show the applicability of our results. 2. Preliminaries 2.1. Geometry of Geodesic Spaces Definition 1. Let (X, d) be a metric space, x, y ∈ X and I � [0, d(x, y)] be an interval. A curve c (or simply a geodesic path) joining x to y is an isometry c : I ⟶ X such that c(0) � x, c(d(x, y)) � y, and d(c(t), c(t′ ) � |t − t′ |) for all t, t′ ∈ I. The image of a geodesic path is called a geodesic segment, which is denoted by [x, y] whenever it is unique. Definition 2 (see [28]). A metric space (X, d) is called a geodesic space if every two points of X are joined by a geodesic path, and X is said to be uniquely geodesic if every two points of X are joined by exactly one geodesic path. A subset C of X is said to be convex if C includes every geodesic segments joining two of its points. Let x, y ∈ X and t ∈ [0, 1], and we write tx ⊕ (1 − t)y for the unique point z in the geodesic segment joining from x to y such that d(x, z) � (1 − t)d(x, y) and d(z, y) � td(x, y). (5) A geodesic triangle Δ(x1 , x2 , x3 ) in a geodesic metric space (X, d) consists of three vertices (points in X) with unparameterized geodesic segment between each pair of vertices. For any geodesic triangle, there is comparison (Alexandrov) triangle Δ ⊂ R2 such that d(xi , xj ) � dR2 (xi , xj ) for i, j ∈ {1, 2, 3}. Let Δ be a geodesic triangle in X and Δ be a comparison triangle for Δ , then Δ is said to satisfy the CAT(0) inequality if for all points x, y ∈Δ and x, y ∈ Δ : d(x, y) ≤ dR2 (x, y). (6) Journal of Mathematics 3 Let x, y, and z be points in X and y0 be the midpoint of the segment [y, z]; then, the CAT(0) inequality implies 1 1 1 d x, y0 􏼁 ≤ d2 (x, y) + d2 (x, z) − d(y, z). 2 2 4 2 (7) Inequality (7) is known as the CN inequality of Bruhat and Titis [29]. 2.2. Notion of Δ-Convergence Definition 6. Let 􏼈xn 􏼉 be a bounded sequence in a geodesic metric space X. Then, the asymptotic center A(􏼈xn 􏼉) of 􏼈xn 􏼉 is defined by A 􏼈xn 􏼉􏼁 � v ∈ X : lim sup d v, xn 􏼁 � inf lim sup d v, xn 􏼁. v∈X n⟶∞ n⟶∞ (10) Definition 3. A geodesic space X is said to be a CAT(0) space if all geodesic triangles satisfy the CAT(0) inequality. Equivalently, X is called a CAT(0) space if and only if it satisfies the CN inequality. CAT(0) spaces are examples of uniquely geodesic spaces, and complete CAT(0) spaces are called Hadamard spaces. Definition 4. Let C be a nonempty closed and convex subset of a CAT(0) space X. The metric projection is a mapping PC : X ⟶ C which assigns to each x ∈ X, the unique point PC x in C such that d x, PC x􏼁 � inf 􏼈d(x, y) : y ∈ C􏼉. (8) Definition 5 (see [30]). Let�→ X be a CAT(0) space. Denote the pair (a, b) ∈ X × X by ab and call it a vector. Then, a mapping 〈., .〉 : (X × X) × (X × X) ⟶ R defined by �→ �→ 1 〈 ab , cd 〉 � 􏼐d2 (a, d) + d2 (b, c) − d2 (a, c) − d2 (b, d)􏼑, 2 ∀a, b, c, d ∈ X, (9) is called a quasilinearization mapping. �→ �→ �→ It is easy to check that 〈 ab , ab 〉 � d2 (a, b), 〈 ba , �→ �→ �→ �→ �→ → �→ �→ �→ cd 〉 � − 〈 ab , cd 〉, 〈 ab , cd 〉 � 〈 ae , cd 〉 + 〈eb, cd 〉, and �→ �→ �→ �→ 〈 ab , cd 〉 � 〈 cd , ab 〉 for all a, b, c, d, e ∈ X. A geodesic space X is said to satisfy the Cauchy–Swartz inequality �→ �→ if 〈 ab , cd 〉 ≤ d(a, b)d(c, d) ∀a, b, c, d ∈ X. It has been established in [30] that a geodesically connected metric space is a CAT(0) space if and only if it satisfies the Cauchy–Schwartz inequality. Examples of CAT(0) spaces include Euclidean spaces Rn , Hilbert spaces, simply connected Riemannian manifolds of nonpositive sectional curvature [31], R-trees, and Hilbert ball [32], among others. We end this section with the following important lemmas which characterize CAT(0) spaces. Lemma 1. Let X be a CAT(0) space, x, y, z ∈ X, and t, s ∈ [0, 1]. Then, (i) d(tx ⊕ (1 − t)y, z) ≤ td(x, z) + (1 − t)d(y, z) (see [28]) (ii) d2 (tx ⊕ (1 − t)y, z) ≤ td2 (x, z) + (1 − t) d2 (y, z) − t (1 − t)d2 (x, y) (see [28]) A sequence 􏼈xn 􏼉 in X is said to be Δ-convergent to a point v ∈ X if A(􏽮xnk 􏽯) � {v} for every subsequence 􏽮xnk 􏽯 of 􏼈xn 􏼉. In this case, we write Δ-limn⟶∞ xn � v (see [33]). The concept of Δ-convergence in metric spaces was first introduced and studied by Lim [34]. Kirk and Panyanak [35] later introduced and studied this concept in CAT(0) spaces and proved that it is very similar to the weak convergence in Banach space setting. We now end this section with the following important lemmas which are concerned with Δ-convergence. Lemma 2 (see [28, 36]). Let X be an Hadamard space. Then, (i) Every bounded sequence in X has a Δ-convergent subsequence (ii) Every bounded sequence in X has a unique asymptotic center Lemma 3 ([37], Opial’s Lemma). Let X be an Hadamard space and 􏼈xn 􏼉 be a sequence in X. If there exists a nonempty subset F in which (i) limn⟶∞ d(xn , z) exists for every z ∈ F (ii) if 􏽮xnk 􏽯 is a subsequence of 􏼈xn 􏼉 which is Δ-convergent to x, then x ∈ F Then, there is a p ∈ F such that 􏼈xn 􏼉 is Δ-convergent to p. Lemma 4 ([14], Proposition 4.3). Suppose that 􏼈xn 􏼉 is Δ-convergent to q and there exists y ∈ X such that lim sup d(xn , y) ≤ d(q, y), then 􏼈xn 􏼉 converges strongly to q. 3. Existence and Uniqueness of Solution In this section, we establish the existence of solution for MEP (4). We also establish the unique existence of the resolvent operator associated with the bifunction F and the convex functional Ψ. In addition, we study some fundamental properties of this resolvent operator. We begin with the following known results. Definition 7. Let X be a CAT(0) space. A function Ψ : D(Ψ) ⊆ X ⟶ R (where D(Ψ) means the domain of Ψ ) is said to be convex, if Ψ(tx ⊕ (1 − t)y) ≤ tΨ(x) +(1 − t)Ψ(y), ∀x, y ∈ X, t ∈ (0, 1). (11) 4 Journal of Mathematics Ψ is lower semicontinuous (or upper semicontinuous) at a point x ∈ D(Ψ), if Ψ(x) ≤ lim inf Ψ xn 􏼁􏼠or Ψ(x) ≥ lim sup Ψ xn 􏼁􏼡, n⟶∞ (12) n⟶∞ for each sequence 􏼈xn 􏼉 in D(Ψ) such that limn⟶∞ xn � x. We say that Ψ is lower semicontinuous (or upper semicontinuous) on D(Ψ), if it is lower semicontinuous (or upper semicontinuous) at any point in D(Ψ). Lemma 5 (See [9]). Let X be a Hadamard space and Ψ : C ⟶ Rbe a convex and lower semicontinuous function. Then, Ψis Δ-lower semicontinuous. For a nonempty subset C of X, we denote by conv(C), the convex hull of C. That is, the smallest convex subset of X containing C. Recall that the convex hull of a finite set is the set of all convex combinations of its points. Theorem 2 (the KKM principle) (see [5], Theorem 3.3; see also [14], Lemma 1.8). Let C be a nonempty, closed, and convex subset of an Hadamard space X and G : C ⟶ 2C be a set-valued mapping with closed values. Suppose that for any finite subset 􏼈x1 , x2 , . . . , xn 􏼉 of C, conv 􏼈x1 , x2 , . . . , xm 􏼉􏼁 ⊂ % ∪m i�1 G xi 􏼁. (13) Then, the family {G(x)}x∈C has the finite intersection property. Moreover, if G(x0 ) is compact for some x0 ∈ C, then ∩x∈C G(x) ≠ ∅. ym }) such that y∗ ∉ G(yi ), for each 1, 2, . . . , m. By (14), we obtain for each i � 1, 2, . . . , m that F y∗ , yi 􏼁 + Ψ yi 􏼁 − Ψ y∗ 􏼁 < 0. (15) Thus, for each i � 1, 2, . . . , m, yi ∈ 􏼈y ∈ C : F(y∗ , y) + Ψ(y) − Ψ(y∗ ) < 0}, which is convex by (A2). Since conv(􏼈y1 , y2 , . . . , ym 􏼉) is the smallest convex set containing y1 , y2 , . . . , ym , we have that conv(􏼈y1 , y2 , . . . , ym 􏼉) ⊂ 􏼈y ∈ C : F(y∗ , y) + Ψ(y) − Ψ(y∗ ) < 0􏼉, which implies that y∗ ∈ 􏼈y ∈ C : F(y∗ , y) + Ψ(y) − Ψ(y∗ ) < 0􏼉. That is, 0 � F(y∗ , y∗ ) + Ψ(y∗ ) − Ψ(y∗ ) < 0, which is a contradiction. Therefore, G satisfies the inclusion (13). Now, observe that (A3) implies that there exists a compact subset D of C containing y0 ∈ D such that for any x ∈ C/D, we have F x, y0 􏼁 + Ψ y0 􏼁 − Ψ(x) < 0, (16) which further implies that G y0 􏼁 � 􏼈x ∈ C : F x, y0 􏼁 + Ψ y0 􏼁 − Ψ(x) ≥ 0􏼉 ⊂ D. (17) Thus, G(y0 ) is compact. It then follows from Theorem 2 that ∩y∈C G(y) ≠ ∅. This implies that there exists x∗ ∈ C such that F x∗ , y􏼁 + Ψ(y) − Ψ x∗ 􏼁 ≥ 0, ∀y ∈ C. (18) □ That is, MEP (4) has a solution. 3.2. Existence and Uniqueness of Resolvent Operator 3.1. Existence of Solution for Mixed Equilibrium Problem Theorem 3. Let C be a nonempty closed and convex subset of an Hadamard space X. Let Ψ : C ⟶ Rbe a real-valued function and F : C × C ⟶ R be a bifunction such that the following assumptions hold: (A1) F(x, x) � 0, ∀x ∈ C (A2) For every x ∈ C, the set 􏼈y ∈ C : F(x, y) + Ψ(y) − Ψ(x) < 0}is convex (A3) There exists a compact subset D ⊂ C containing a point y0 ∈ D such that F(x, y0 ) + Ψ(y0 ) − Ψ (x) < 0whenever x ∈ C/D Then, the MEP (4) has a solution. Proof. For each y ∈ C, define the set-valued mapping G : C ⟶ 2C by G(y) ≔ 􏼈x ∈ C : F(x, y) + Ψ(y) − Ψ(x) ≥ 0􏼉. (14) By (A1), we obtain that, for each y ∈ C, G(y) ≠ ∅ since y ∈ G(y). Also, we obtain from (A2) that G(y) is a closed subset of C for all y ∈ C. We claim that G satisfies the inclusion (13). Suppose for contradiction that this is not true, then there exist a finite subset 􏼈y1 , y2 , . . . , ym 􏼉 of C and αi ≥ 0, ∀i � 1, 2, . . . , m with m ∗ 􏽐m i�1 αi � 1 such that y � 􏽐i�1 αi y1 ∉ G(yi ) for each i � 1, 2, . . . , m. That is, there exists y∗ ∈ conv(􏼈y1 , y2 , . . . , Definition 8. Let X be an Hadamard space and C be a nonempty subset of X. Let F : C × C ⟶ R be a bifunction, Ψ : C ⟶ R be a real-valued function, x ∈ X, and 􏽥 x : C × C ⟶ R of F λ > 0; then, we define the perturbation F and Ψ, by �→ �→ 􏽥 x (x, y) ≔ F(x, y) + Ψ(y) − Ψ(x) + 1 〈xy F , xx 〉, λ ∀x, y ∈ C. (19) In the next theorem, we shall prove the existence and uniqueness of solution of the following auxiliary problem: find x∗ ∈ C such that 􏽥 x x∗ , y􏼁 ≥ 0, ∀y ∈ C, F (20) 􏽥 x is as defined in (19). The proof for existence is where F similar to the proof of Theorem 3. But for completeness, we shall give the proof here. Theorem 4. Let C be a nonempty closed and convex subset of an Hadamard space X. Let Ψ : C ⟶ Rbe a convex function and F : C × C ⟶ R be a bifunction such that the following assumptions hold: (A1) F(x, x) � 0, ∀x ∈ C (A2) F is monotone, i.e., F(x, y) + F(y, x) ≤ 0, ∀x, y, ∈ C Journal of Mathematics 5 (A3) F(x, .) : C ⟶ R is convex ∀ x ∈ C (A4) For each x ∈ X and λ > 0, there exists a compact subset Dx ⊂ C containing a point yx ∈ Dx�→ such ���→ that F(x, yx ) + Ψ(yx ) − Ψ(x) + (1/λ)〈xyx , xx 〉< 0whenever x ∈ C/Dx . Then, (20) has a unique solution. Proof. Let x be a point in X. For each y ∈ C, define the setvalued mapping G : C ⟶ 2C by 1 �→ �→ G(y) � 􏼚x ∈ C : F(x, y) + Ψ(y) − Ψ(x) + 〈xy , xx 〉 ≥ 0􏼛. λ (21) Then, it is easy to see that G(y) is a nonempty closed subset of C. As in the proof of Theorem 3, we claim that G satisfies the inclusion (13). Suppose for contradiction that this is not true, then there exists y∗ � 􏽐m i�1 αi yi ∈ conv(􏼈y1 , y2 , . . . , ym 􏼉) such that 1 ����→ ���→ F y∗ , yi 􏼁 + Ψ yi 􏼁 − Ψ y∗ 􏼁 + 〈y∗ yi , xy∗ 〉 < 0, λ i � 1, 2, . . . , m. (22) By (A3) and the convexity of Ψ, we obtain that 1 ����→ ���→ 0 � F y∗ , y∗ 􏼁 + Ψ y∗ 􏼁 − Ψ y∗ 􏼁 + 〈y∗ y∗ , xy∗ 〉 λ m ≤ 􏽘i�1 αi F y∗ , yi 􏼁 + Ψ yi 􏼁 − Ψ y∗ 􏼁􏼁 (23) 􏽥 JΨ λF (x) ≔ EP C, Fx 􏼁 � 􏼚z ∈ C : F(z, y) + Ψ(y) − Ψ(z) 1 �→ �→ + 〈zy , xz 〉 ≥ 0, ∀y ∈ C􏼛, λ for all x in X. (26) Under the assumptions of Theorem 4, we have Ψ the unique existence of JΨ λF (x). Therefore, JλF is well defined. 3.3. Fundamental Properties of the Resolvent Operator. In the following theorem, we shall study some fundamental properties of the resolvent operator. First, we recall the following definitions which will be needed for our study. Definition 10. Let X be a CAT(0) space. A point x ∈ X is called a fixed point of a nonlinear mapping T : X ⟶ X, if Tx � x. We denote the set of fixed points of T by Fix(T). The mapping T is said to be (i) Firmly nonexpansive, if ����→ ���→ 1 m + 􏼒􏽘i�1 αi 〈y∗ yi , xy∗ 〉􏼓 < 0, λ �����→ �→ d2 (Tx, Ty) ≤ 〈TxTy, xy 〉, which is a contradiction. Therefore, G satisfies the inclusion (13). By (A4), we obtain that G(yx ) ⊂ Dx . Thus, G(yx ) is compact and by Theorem 2, we get that ∩y∈C G(y) ≠ ∅. Therefore, (20) has a solution. Next, we show that this solution is unique. Suppose that x and x∗ solve (20). Then, �→ ���→∗ 􏽥 x x, x∗ 􏼁 � F x, x∗ 􏼁 + Ψ x∗ 􏼁 − Ψ(x) + 1 〈xx , xx 〉, 0≤F λ ���→ ���→ 􏽥 x x∗ , x􏼁 � F x∗ , x􏼁 + Ψ(x) − Ψ x∗ 􏼁 + 1 〈xx∗ , x∗ x〉. 0≤F λ (24) Adding both inequalities and noting that F is monotone, we obtain that ���→ ���→ 1 �→ ���→ 0 ≤ − 􏼒〈xx , xx∗ 〉 +〈xx∗ , xx∗ 〉􏼓 λ (25) 1 ∗ 2 � − d x, x 􏼁 , λ which implies that x � x∗ . C ⟶ R be a bifunction and Ψ : C ⟶ R be a convex function. Assume that (20) has a unique solution for each λ > 0 and x ∈ X. This unique solution is denoted by JΨ λF x, and it is called the resolvent operator associated with F and Ψ of order λ > 0 and at x ∈ X. In other words, the resolvent operator associated with F and Ψ is the set-valued mapping C JΨ λF : X ⟶ 2 defined by □ Definition 9. Let X be an Hadamard space and C be a nonempty closed and convex subset of X. Let F : C × ∀x, y ∈ X. (27) (ii) Nonexpansive, if d(Tx, Ty) ≤ d(x, y), ∀x, y ∈ X. (28) Theorem 5. Let C be a nonempty closed and convex subset of an Hadamard space X. Let Ψ : C ⟶ Rbe a convex function and F : C × C ⟶ R be a bifunction satisfying assumptions (A1)–(A4) of Theorem 4. For λ > 0, we have that JΨ λF is single valued. Moreover, if C ⊂ D(JΨ λF ),then (i) JΨ λF is firmly nonexpansive restricted to C (ii) For F(JΨ λF ) ≠ ∅,we have 2 2 Ψ d2 􏼐JΨ λF x, x􏼑 ≤ d (x, v) − d 􏼐JλF x, v􏼑, ∀x ∈ C, ∀v ∈ fix􏼐JΨ λF 􏼑, (29) Ψ (iii) For 0 <�λ ≤ μ, we have d(JΨ μF x, JλF x) ≤ 􏽰������� Ψ 1 − (λ/μ)d(x, JμF x),which implies that Ψ d(x, JΨ x) ≤ 2d(x, J x), ∀x ∈ C μF λF (iv) Fix(JΨ λF ) � MEP(C, F, Ψ) 6 Journal of Mathematics Ψ Proof. For each x ∈ D(JΨ λF ) and λ > 0, let z1 , z2 ∈ JλF x. Then from (26), we have 1 ���→ ��→ F z1 , z2 􏼁 + Ψ z2 􏼁 − Ψ z1 􏼁 + 〈z1 z2 , xz1 〉 ≥ 0, λ �→ 1 �����→ ��������� Ψ Ψ + 〈xJΨ λF x, JλF xJμF x〉 ≥ 0, λ (30) 1 ���→ ��→ F z2 , z1 􏼁 + Ψ z1 􏼁 − Ψ z2 􏼁 + 〈z2 z1 , xz2 〉 ≥ 0. λ which implies that d2 (z1 , z2 ) ≤ 0. This further implies that z1 � z2 . Therefore, JΨ λF is single valued. + − Ψ􏼐JΨ λF x􏼑 1 ���������Ψ�→ �����→ + 〈JΨ xJ y, xJΨ λF x〉 ≥ 0, λ λF λF and �→ 1 �����→ ��������� Ψ Ψ + 〈xJΨ μF x, JμF xJλF x〉 ≥ 0. μ (32) (39) Adding (38) and (39), and using the monotonicity of F, we obtain that �����→ ����������→ λ �����→ ����������→ Ψ Ψ Ψ Ψ Ψ 〈JΨ λF xx, JμF xJλF x〉 ≥ 〈JμF xx, JμF xJλF x〉. μ (i) Let x, y ∈ C, then Ψ􏼐JΨ λF y􏼑 (38) Ψ Ψ Ψ F􏼐J Ψ μF x, JλF x􏼑 + Ψ􏼐JλF x􏼑 − Ψ􏼐JμF x􏼑 Adding both inequalities and using assumption (A2), we obtain that ���→ ���→ (31) 〈z2 z1 , z1 z2 〉 ≥ 0, Ψ F􏼐J Ψ λF x, JλF y􏼑 Ψ Ψ Ψ F􏼐J Ψ λF x, JμF x􏼑 + Ψ􏼐JμF x􏼑 − Ψ􏼐JλF x􏼑 (40) By quasilinearization, we obtain that λ λ 2 2 Ψ Ψ Ψ 􏼠 + 1􏼡d 􏼐JμF x, JλF x􏼑 ≤ 􏼠1 − 􏼡d 􏼐x, JμF x􏼑 μ μ and (41) Ψ Ψ Ψ F􏼐J Ψ λF y, JλF x􏼑 + Ψ􏼐JλF x􏼑 − Ψ􏼐JλF y􏼑 �→ 1 ���������Ψ�→ ����� Ψ + 〈JΨ λF yJλF x, yJλF y〉 ≥ 0. λ (33) Since (λ/μ) ≤ 1, we obtain that Adding (32) and (33), and noting that F is monotone, we obtain ����������→ ������→ ����������→ 1 �����→ Ψ Ψ Ψ Ψ Ψ Ψ 􏼠〈xJλF x, JλF xJλF y〉 +〈yJλF y, JλF yJλF x〉􏼡 ≥ 0, λ (34) λ λ 2 2 Ψ Ψ Ψ 􏼠 + 1􏼡d 􏼐JμF x, JλF x􏼑 ≤ 􏼠1 − 􏼡d 􏼐x, JμF x􏼑, μ μ (35) That is, 􏽳����� λ 1 − d􏼐x, JΨ μF x􏼑. μ ∀x ∈ C, v ∈ fix􏼐JΨ λF 􏼑. (iii) Let x ∈ C and 0 < λ ≤ μ, then we have that (44) (iv) Observe that (36) x ∈ fix􏼐JΨ λF 􏼑 ⟺ F(x, y) + Ψ(y) (ii) It follows from (36) and the definition of quasilinearization that 2 2 Ψ d2 􏼐x, JΨ λF x􏼑 ≤ d (x, v) − d 􏼐v, JλF x􏼑, (43) Moreover, we obtain by triangle inequality and (43) that Ψ d􏼐x, JΨ λF x􏼑 ≤ 2d􏼐x, JμF x􏼑. �→ ���������Ψ�→ 2 Ψ Ψ 〈xy , JΨ λF xJλF y〉 ≥ d 􏼐JλF x, JλF y􏼑. (42) which implies that Ψ d􏼐JΨ μF x, JλF x􏼑 ≤ which implies that ����������→ ����������→ �→ ���������Ψ�→ Ψ Ψ Ψ Ψ 〈xy , JΨ λF xJλF y〉 ≥ 〈JλF xJλF y, JλF xJλF y〉. λ + 􏼠 − 1􏼡d2 􏼐x, JΨ λF x􏼑. μ 1 �→ �→ − Ψ(x) + 〈xx , xy 〉 ≥ 0, λ ∀y ∈ C (37) ⟺ F(x, y) + Ψ(y) − Ψ(x) ≥ 0, ∀y ∈ C ⟺ x ∈ MEP(C, F, Ψ). (45) □ Journal of Mathematics 7 Remark 1. It follows from Cauchy–Schwartz inequality that firmly nonexpansive mappings are nonexpansive, and it is well known that the set of fixed points of nonexpansive mappings is closed and convex. Thus, by (i) and (iv) of Theorem 5, we have that MEP(C, F, Ψ) is closed and convex. 4. Convergence Results For the rest of this paper, we shall assume that C is a nonempty closed and convex subset of an Hadamard space X and that D(JΨ λF )IC. 4.1. Convergence of Resolvent. In the following theorem, we shall prove that 􏼈JΨ λF x􏼉 converges strongly to a solution of MEP (4) as λ ⟶ 0. Theorem 6. Let Ψ : C ⟶ Rbe a convex and lower semicontinuous function and F : C × C ⟶ R be Δ-upper semicontinuous in the first argument which satisfies assumptions (A1)–(A4) of Theorem 4. If MEP(C, F, Ψ) ≠ ∅, then 􏽮JΨ λn F x􏽯converges strongly to q ∈ MEP(C, F, Ψ),which is the nearest point of MEP(C, F, Ψ)to x as λ ⟶ 0. Proof. Let v ∈ MEP(C, F, Ψ), since JΨ λF is nonexpansive (by Remark 1), we obtain that 􏼈JΨ x is bounded. Let 􏼈λn 􏼉 be 􏼉 λF a sequence that converges to 0 as n ⟶ ∞. Then, 􏽮JΨ λn F x􏽯 is bounded. Thus, by Lemma 2(i), there exists a subsequence Ψ 􏽮J Ψ λnk F x􏽯 of 􏽮Jλn F x􏽯 that Δ-converges to q ∈ C. Now, observe that, by the definition of JΨ λF , the Δ-upper semicontinuity of F, lower semicontinuous of Ψ, and Lemma 5, we obtain that F(q, y) + Ψ(y) − Ψ(q) ≥ 0. (46) Therefore, q ∈ MEP(C, F, Ψ). Hence, we obtain from Theorem 5(ii) that d 2 Ψ 2 􏼐Jλnk F x, x􏼑 ≤ d (x, v), ∀v ∈ MEP(C, F, Ψ). (47) Since d2 (., x) is Δ-lower semicontinuous, we obtain that 2 d2 (q, x) ≤ lim inf d2 􏼐JΨ λnk F x, x􏼑 ≤ d (x, v), k⟶∞ (48) Corollary 1. Let F : C × C ⟶ R be Δ-upper semicontinuous in the first argument which satisfies assumptions (A1)–(A4) of Theorem 4. If MEP(C, F) ≠ ∅, then 􏼈JλF x􏼉converges strongly to q ∈ MEP(C, F), which is the nearest point of MEP(C, F) to x as λ ⟶ 0. 4.2. Proximal Point Algorithm. In this section, we study the Δ-convergence of the sequence generated by the following PPA for approximating solutions of MEP (4): For an initial starting point x1 in C, define the sequence 􏼈xn 􏼉 in C by xn+1 � JΨ λn F x n , n ≥ 1, (51) where 􏼈λn 􏼉 is a sequence in (0, ∞), F : C × C ⟶ R is a bifunction, and Ψ : C ⟶ R is a convex function. Recall that the PPA does not converge strongly in general without additional assumptions even for the case where F ≡ 0. See for example, the question of interest raised by Rockafella as to whether the PPA can be improved from weak convergence (an analogue of Δ-convergence) to strong convergence in Hilbert space settings. Several counterexamples have been constructed to resolve this question in the negative (see [38, 39]). Therefore, only weak convergence of the PPA is expected without additional assumptions. For this reason, we propose the following Δ-convergence theorem for the PPA (51). Theorem 7. Let Ψ : C ⟶ R be a convex and lower semicontinuous function and F : C × C ⟶ R be Δ-upper semicontinuous in the first argument which satisfies assumptions (A1)–(A4) of Theorem 4. Let 􏼈λn 􏼉 be a sequence in (0, ∞) such that 0 < λ ≤ λn , ∀n ≥ 1. Suppose that MEP(C, F, Ψ) ≠ ∅, then, the sequence given by (51) Δ-converges to an element of MEP(C, F, Ψ). Proof. Let v ∈ MEP(C, F, Ψ). Then, by Remark 1 and Theorem 5(iv), we obtain that d v, xn+1 􏼁 � d􏼐v, JΨ λn F xn 􏼑 ≤ d v, xn 􏼁, (52) which implies that limn⟶∞ d(xn , v) exists for all v ∈ MEP(C, F, Ψ). Hence 􏼈xn 􏼉 is bounded. It then follows from Theorem 5(ii) that d2 xn+1 , xn 􏼁 ≤ d2 xn , v􏼁 − d2 xn+1 , v􏼁 ⟶ 0, as n ⟶ ∞. ∀v ∈ MEP(C, F, Ψ), (53) which implies that That is, d(q, x) ≤ d(x, v), ∀v ∈ MEP(C, F, Ψ). (49) Thus, q � PΓ x, where PΓ is the metric projection of X onto Γ, and Γ � MEP(C, F, Ψ). Therefore, by taking λnk � λ, we have that 􏼈JΨ λF x􏼉Δ-converges to q � PΓ x as λ ⟶ 0. Now, observe also that Theorem 5(ii) implies that d 􏼐J Ψ λF x, x􏼑 ≤ d(q, x). lim d xn+1 , xn 􏼁 � 0. n⟶∞ (50) It then follows from Lemma 4 that 􏼈JΨ λF x􏼉 converges strongly to q � PΓ x as λ ⟶ 0. By setting Ψ ≡ 0 in Theorem 6, we obtain the following result which is similar to ([14], Theorem 4.4). □ (54) Since 􏼈xn 􏼉 is bounded, then there exists a subsequence 􏼈xnk 􏼉 of 􏼈xn 􏼉 that Δ-converges to a point, say q ∈ C. From (51) and (26), we obtain that F xnk+1 , y􏼁 + Ψ(y) − Ψ xnk+1 􏼁 ≥ − ≥− 1 ���������→ ������→ 〈x x , x y〉 λnk nk nk+1 nk+1 1 d xnk+1 , xnk 􏼁d xnk+1 , y􏼁. λnk (55) 8 Journal of Mathematics Since 0 < λ ≤ λnk , 􏼈xn 􏼉 is bounded, F is Δ-upper semicontinuous in the first argument and Ψ is lower semicontinuous, we obtained from (54) and (55) that F(q, y) + Ψ(y) − Ψ(q) ≥ lim sup F xnk+1 , y􏼁 + Ψ(y)􏼁 Corollary 3. Let Ψ : C ⟶ R be a convex and lower semicontinuous function and 􏼈λn 􏼉 be a sequence in (0, ∞) such that 0 < λ ≤ λn , ∀n ≥ 1. Suppose that argminy∈C Ψ(y) ≠ ∅; then, the sequence given for x1 ∈ C by xn+1 � JΨ λn x n , k⟶∞ − lim inf Ψ xnk+1 􏼁 M lim sup d xnk+1 , xnk 􏼁 � 0, λ k⟶∞ (56) for some M > 0 and for all y ∈ C. This implies that q ∈ MEP(C, F, Ψ). It then follows from Lemma 3 that 􏼈xn 􏼉Δ-converges to an element of MEP(C, F, Ψ). By setting Ψ ≡ 0 in Theorem 7, we obtain the following result which coincides with ([5], Theorem 7.3). □ Corollary 2. Let F : C × C ⟶ R be Δ-upper semicontinuous in the first argument which satisfies assumptions (A1)–(A4) of Theorem 4 and 􏼈λn 􏼉 be a sequence in (0, ∞) such that 0 < λ ≤ λn ∀n ≥ 1. Suppose that EP(C, F) ≠ ∅; then, the sequence given for x1 ∈ C by xn+1 � Jλn Fxn , (58) Δ-converges to an element of argminy∈C Ψ(y). k⟶∞ ≥− n ≥ 1. n ≥ 1. (57) Δ-converges to an element of EP(C, F). By setting F ≡ 0 in Theorem 7, we obtain the following corollary which is similar to ([9], Theorem 1.4). 5. Asymptotic Behavior of Halpern’s Algorithm To obtain strong convergence result, we modify the PPA into the following Halpern-type PPA and study the asymptotic behavior of the sequence generated by it: For x1 , u ∈ C, define the sequence 􏼈xn 􏼉 ⊂ C by xn+1 � αn u ⊕ 1 − αn 􏼁JΨ λn F x n , (59) where 􏼈αn 􏼉 is a sequence in (0, 1) and 􏼈λn 􏼉, F and Ψ are as defined in (51). We begin by establishing the following lemmas which will be very useful to our study. Lemma 6. Let Ψ : C ⟶ R be a convex and lower semicontinuous function and F : C × C ⟶ R be a bifunction satisfying (A1)–(A4) of Theorem 4. If λ, μ > 0 and x, y ∈ C, then the following inequalities hold: Ψ Ψ Ψ Ψ Ψ 2 Ψ 2 Ψ d2 􏼐JΨ λF x, JμF y􏼑 ≤ 2λF􏼐JλF x, JμF y􏼑 + 2λ􏼐Ψ􏼐JμF y􏼑 − Ψ􏼐JλF x􏼑􏼑 + d 􏼐x, JμF y􏼑 − d 􏼐x, JλF x􏼑, Ψ 2 Ψ 2 Ψ 2 Ψ 2 Ψ (λ + μ)d2 􏼐JΨ λF x, JμF y􏼑 + μd 􏼐JλF x, x􏼑 + λd 􏼐JμF y, y􏼑 ≤ λd 􏼐JλF x, y􏼑 + μd 􏼐JλF y, x􏼑. (60) Proof. We first prove (60). Let λ, μ > 0 and x, y ∈ C. Then, by (26), we obtain that �����→ 1 �����→ Ψ Ψ Ψ F􏼐JΨ λF x, z􏼑 + Ψ(z) − Ψ􏼐JλF x􏼑 + 〈xJλF x, JλF xz〉 ≥ 0, λ Ψ Now, set z � tJΨ μF y ⊕ (1 − t)JλF x for all t ∈ (0, 1) in (5). Since Ψ is convex and F satisfies conditions (A1) and (A3) of Theorem 4, we obtain that 2 Ψ Ψ Ψ 2λΨ􏼐JΨ λF x􏼑 + d 􏼐x, JλF x􏼑 ≤ 2λ􏼒tF􏼐JλF x, JμF y􏼑 Ψ +(1 − t)F􏼐JΨ λF x, JλF x􏼑􏼓 ∀z ∈ C, (61) which implies that Ψ + 2λ􏼐tΨ􏼐JΨ μF y􏼑 +(1 − t)Ψ􏼐JλF x􏼑􏼑 2 Ψ + td2 􏼐x, JΨ μF y􏼑 +(1 − t)d 􏼐x, JλF x􏼑 �����→ �����→ Ψ Ψ Ψ 2λΨ􏼐JΨ λF x􏼑 ≤ 2λF􏼐JλF x, z􏼑 + 2λΨ(z) + 2〈xJλF x, JλF xz〉 Ψ − t(1 − t)d2 􏼐JΨ μF y, JλF x􏼑 2 2 Ψ � 2λF􏼐JΨ λF x, z􏼑 + 2λΨ(z) + d (x, z) − d 􏼐x, JλF 􏼑 − d2 􏼐JΨ λF x, z􏼑 Ψ � 2λtF􏼐JΨ λF x, JμF y􏼑 Ψ + 2λ􏼐tΨ􏼐JΨ μF y􏼑 +(1 − t)Ψ􏼐JλF x􏼑􏼑 2 ≤ 2λF􏼐JΨ λF x, z􏼑 + 2λΨ(z) + d (x, z) 2 Ψ + td2 􏼐x, JΨ μF y􏼑 +(1 − t)d 􏼐x, JλF x􏼑 Ψ − t(1 − t)d2 􏼐JΨ μF y, JλF x􏼑, − d2 􏼐x, JΨ λF x􏼑. (62) (63) Journal of Mathematics 9 which implies that 2λΨ􏼐JΨ λF x􏼑 2 +d an+1 ≤ 1 − αn 􏼁an + αn σ n + cn , Ψ Ψ Ψ 􏼐x, JλF x􏼑 ≤ 2λF􏼐JλF x, JμF y􏼑 + 2λΨ􏼐JΨ μF y􏼑 +d 2 n ≥ 0, (71) where (i) 􏼈αn 􏼉 ⊂ [0, 1], 􏽐 αn � ∞;(ii) lim sup σ n ≤ 0; (iii) cn ≥ 0; (n ≥ 0), 􏽐 cn < ∞. Then, an ⟶ 0 as n ⟶ ∞. Ψ 􏼐x, JμF y􏼑 Ψ − (1 − t)d2 􏼐JΨ μF y, JλF x􏼑. (64) As t ⟶ 0 in (64), we obtain (60). Next, we prove (60). From (60), we obtain that Ψ Ψ Ψ Ψ Ψ μd2 􏼐JΨ λF x, JμF y􏼑 ≤ 2λμ􏽨F􏼐JλF x, JμF y􏼑 + Ψ􏼐JμF y􏼑 − Ψ􏼐JλF x􏼑􏽩 2 Ψ + μd2 􏼐x, JΨ μF y􏼑 − μd 􏼐x, JλF x􏼑. (65) Similarly, we have Theorem 8. Let Ψ : C ⟶ R be a convex and lower semicontinuous function and F : C × C ⟶ R be a bifunction satisfying (A1–A4) of Theorem 4. Let 􏼈xn 􏼉 be a sequence defined by (59), where 􏼈αn 􏼉 is a sequence in (0, 1) and 􏼈λn 􏼉 is a sequence in (0, ∞) such that limn⟶∞ λn � ∞. Then, we have the following: (i) The sequence 􏽮JΨ λn F xn 􏽯 is bounded if and only ifMEP(C, F, Ψ) ≠ ∅ (ii) If limn⟶∞ αn � 0, 􏽐∞ andΓ ≔ MEP n�1 αn � ∞ (C, F, Ψ) ≠ ∅, then 􏼈xn 􏼉 and 􏽮JΨ x λn F n 􏽯converge to v � PΓ u,wherePΓ is the metric projection of X onto Γ Ψ Ψ Ψ Ψ Ψ λd2 􏼐JΨ μF y, JλF x􏼑 ≤ 2μλ􏽨F􏼐JμF y, JλF x􏼑 + Ψ􏼐JλF x􏼑 − Ψ􏼐JμF y􏼑􏽩 f Proof. (i) Suppose that 􏼚Jλn xn 􏼛 is bounded. Then by Lemma 2 Ψ + λd2 􏼐y, JΨ λF x􏼑 − λd 􏼐y, JμF y􏼑. (66) Adding both inequalities and noting that F is monotone, we get (λ + μ)d ≤ μd 2 2 Ψ Ψ 􏼐JλF x, JμF y􏼑 Ψ 􏼐x, JμF y􏼑 + μd 2 + λd 2 Ψ 􏼐x, JλF x􏼑 + λd 2 Ψ 􏼐y, JμF y􏼑 Ψ 􏼐y, JλF x􏼑. (67) □ Lemma 7. Let Ψ : C ⟶ R be a convex and lower semicontinuous function and F : C × C ⟶ R be a bifunction satisfying (A1)–(A4) of Theorem 4. Let 􏼈λn 􏼉 be a sequence in (0, ∞) and v be an element of C. Suppose that limn⟶∞ λn � ∞ and A(􏽮JΨ λn xn 􏽯) � {v} for some bounded sequence 􏼈xn 􏼉 in X, then v ∈ MEP(C, F, Ψ). Proof. From (60), we obtain that λn + 1􏼁d 2 ≤d 2 Ψ Ψ 􏼐 J λn F x n , J F v 􏼑 Ψ 􏼐JF v, xn 􏼑 + λn d 2 +d 2 Ψ 􏼐Jλn F xn , xn 􏼑 + λn d 2 Ψ 􏼐JF v, v􏼑 Ψ 􏼐Jλn F xn , v􏼑, (68) which implies that Ψ d2 􏼐JΨ λn F xn , JF v􏼑 ≤ 1 2 Ψ 2 d 􏼐JF v, xn 􏼑 + d2 􏼐JΨ λn F x n , v 􏼑 . λn Since limn⟶∞ λn � ∞, 􏼈xn 􏼉 A(􏽮JΨ λn xn 􏽯) � {v}, we obtain that is bounded (69) and n⟶∞ � inf lim sup d􏼐JΨ λn F xn , y􏼑, y∈X n⟶∞ d xn+1 , v􏼁 ≤ αn d(u, v) + 1 − αn 􏼁d􏼐JΨ λn F xn , v􏼑, (72) which implies that 􏼈xn 􏼉 is bounded. Also, since limn⟶∞ λn � ∞ and A(􏽮JΨ λn F xn 􏽯) � {v}, we obtain by Lemma 7 thatMEP(C, F, Ψ) ≠ ∅. Conversely, let MEP(C, F, Ψ) ≠ ∅. Then, we may assume that v ∈ MEP(C, F, Ψ) ≠ ∅. Thus, by (59) and Lemma 1, we obtain that d xn+1 , v􏼁 ≤ αn d(u, v) + 1 − αn 􏼁d􏼐JΨ λn F x n , v 􏼑 ≤ αn d(u, v) + 1 − αn 􏼁d xn , v􏼁 (73) ≤ max􏼈d(u, v), d xn , v􏼁􏼉, which implies by induction that d xn , v􏼁 ≤ max􏼈d(u, v), d x1 , v􏼁􏼉, ∀n ≥ 1. (74) Therefore, 􏼈xn 􏼉 is bounded. Consequently, 􏽮JΨ λn F xn 􏽯 is also bounded. (ii) Since Γ ≔ MEP(C, F, Ψ) ≠ ∅, we obtain from (74) that 􏼈xn 􏼉 and 􏽮JΨ λn F xn 􏽯 are bounded. Furthermore, we obtain from Lemma 1(ii) that d2 xn+1 , v􏼁 ≤ αn d2 (u, v) + 1 − αn 􏼁d2 􏼐JΨ λn F xn , v􏼑 − αn 1 − αn 􏼁d2 􏼐u, JΨ λn F x n 􏼑 Ψ Ψ lim sup d􏼐JΨ λn F xn , JF v􏼑 ≤ lim sup d􏼐Jλn F xn , v􏼑 n⟶∞ f 2(ii), there exists v ∈ X such that A(􏼚Jλn xn 􏼛) � {v}. From (59) and Lemma 1(i), we obtain that (70) which by Lemma 2(ii) and Theorem 5(iv) implies that v ∈ fix(JΨ F ) � MEP(C, F, Ψ). Lemma 8 (Xu, [40]). Let 􏼈an 􏼉 be a sequence of nonnegative real numbers satisfying the following relation: ≤ αn d2 (u, v) + 1 − αn 􏼁d2 xn , v􏼁 (75) − αn 1 − αn 􏼁d2 􏼐u, JΨ λn F x n 􏼑 � 1 − αn 􏼁d2 xn , v􏼁 + αn δn , ∀n ≥ 1, where δn � d2 (u, v) + (αn − 1)d2 (u, JΨ λn F xn ). Now, set vn � Ψ Jλn F xn , ∀n ≥ 1. Then, by the boundedness of 􏼈vn 􏼉 and Lemma 2(i), we obtain that there exists a subsequence 􏽮vnk 􏽯 of 􏼈vn 􏼉 Journal of Mathematics 1.8 4.5 1.6 4 1.4 3.5 1.2 3 1 2.5 Errors Errors 10 0.8 2 0.6 1.5 0.4 1 0.2 0.5 0 0 10 20 30 Iteration number (n) 40 0 50 0 Algorithm (58) Algorithm (79) 5 10 15 Iteration number (n) 20 25 Algorithm (58) Algorithm (79) (a) (b) 3 4.5 4 2.5 3.5 2 2.5 Errors Errors 3 2 1.5 1 1.5 1 0.5 0.5 0 0 5 10 15 Iteration number (n) 20 25 0 1 2 3 4 5 6 Iteration number (n) 7 8 Algorithm (58) Algorithm (79) Algorithm (58) Algorithm (79) (c) (d) Figure 1: Errors vs iteration numbers n: Case 1 (a); Case 2 (b); Case 3 (c); Case 4 (d). that Δ-converges to some 􏽢v ∈ C. Thus, by Lemma 2(ii), we obtain that A(􏽮vnk 􏽯) � {􏽢v}. Moreover, limk⟶∞ λnk � ∞ and 􏽮xnk 􏽯 is bounded. Hence, by Lemma 7, we obtain that 􏽢v ∈ MEP(C, F, Ψ). Next, we show that 􏼈xn 􏼉 converges to 􏽢v. By the Δ-lower semicontinuity of d2 (u, .), we obtain that d2 (u, 􏽢v) ≤ lim inf d2 􏼐u, vnk 􏼑 � lim d2 􏼐u, vnk 􏼑 k⟶∞ k⟶∞ 2 (76) � lim inf d u, vn 􏼁. n⟶∞ 2 Since δn � d (u, v) + (αn − 1)d2 (u, vn ), limn⟶∞ αn � 0, v � PΓ u, and 􏽢v ∈ Γ, we obtain from the definition of PΓ and (76) that Journal of Mathematics 11 lim sup δn ≤ d2 (u, v) − lim inf d2 u, vn 􏼁 n⟶∞ n⟶∞ ≤ d2 (u, 􏽢v) − lim inf d2 u, vn 􏼁 ≤ 0. (77) (1 − t)x ⊕ ty � 􏼒(1 − t)x1 + ty1 , (1 − t)x1 + ty1 􏼁 (81) − (1 − t)􏼐x21 − x2 􏼑 − t􏼐y21 − y2 􏼑􏼓. n⟶∞ Thus, applying Lemma 8 to (75) gives that 􏼈xn 􏼉 converges to v � PΓ u. It then follows that 􏽮JΨ λn F xn 􏽯 is convergent to v � PΓ u. By setting Ψ ≡ 0 in Theorem 8, we obtain the following new result for equilibrium problem in an Hadamard space. □ Corollary 4. Let F : C × C ⟶ R be a bifunction satisfying (A1–A3) of Theorem 4 and 􏼈xn 􏼉 be a sequence defined for u, x1 ∈ C, by xn+1 � αn u ⊕ 1 − αn 􏼁Jλn Fxn , (78) where 􏼈αn 􏼉 is a sequence in (0, 1) and 􏼈λn 􏼉 is a sequence in (0, ∞) such that limn⟶∞ λn � ∞. Then, we have the following: (i) The sequence 􏽮Jλn Fxn 􏽯 is bounded if and only if EP(C, F) ≠ ∅ (ii) If limn⟶∞ αn � 0, 􏽐∞ n�1 αn � ∞ and Γ ≔ EP(C, F) ≠ ∅, then 􏼈xn 􏼉 and 􏽮Jλn Fxn 􏽯 converge to v � PΓ u,where PΓ is the metric projection of X onto Γ By setting F ≡ 0 in Theorem 8, we obtain the following result which coincides with ([41], Theorem 5.1). Corollary 5. Let Ψ : C ⟶ C be a proper convex and lower semicontinuous function and 􏼈xn 􏼉 be a sequence defined for u, x1 ∈ C, by xn+1 � αn u ⊕ 1 − αn 􏼁JΨ λn x n , 2 (79) where 􏼈αn 􏼉 is a sequence in (0, 1) and 􏼈λn 􏼉 is a sequence in (0, ∞) such that limn⟶∞ λn � ∞. Then, we have the following: (i) The sequence 􏽮JΨ λn xn 􏽯 is bounded if and only if argminy∈C Ψ(y) ≠ ∅ (ii) If limn⟶∞ αn � 0, 􏽐∞ and Γ≔ n�1 αn � ∞ argminy∈C Ψ (y) ≠ ∅,then 􏼈xn 􏼉 and 􏽮JΨ λn xn 􏽯 converge to v � PΓ u, where PΓ is the metric projection of X onto Γ 6. Numerical Results In this section, we generate some numerical results in nonlinear setting for Algorithms (58) and (79). Let X � R2 be endowed with a metric dX : R2 × 2 R ⟶ [0, ∞) defined by 􏽱��������������������������� 2 2 dX (x, y) � x1 − y1 􏼁 + x21 − x2 − y21 + y2 􏼁 , (80) ∀x, y ∈ R2 . Then, (R2 , dX ) is an Hadamard space (see ([42], Example 5.2)) with the geodesic joining x to y given by Now, define Ψ : R2 ⟶ R by 2 2 2 Ψ x1 , x2 􏼁 � 100􏼐 x2 − 2􏼁 − x1 − 2􏼁 􏼑 + x1 − 3􏼁 . (82) Then, it follows from ([42], Example 5.2) that Ψ is a proper convex and lower semicontinuous function in (R2 , dX ) but not convex in the classical sense (Figure1). Now, take αn � 1/(n + 1) and λn � n + 1 for all n ≥ 1, then all the conditions of Corollaries 4.5 and 5.6 are satisfied. Hence, by considering the following initial vectors, we obtain the numerical results for Algorithms (58) and (79) as shown by the graphs as follows: Case Case Case Case 1: 2: 3: 4: x1 x1 x1 x1 � (0.5, − 0.25)T and u � (0.5, 3)T � (− 1.5, − 3)T and u � (0.5, 3)T � (0.5, 3)T and u � (− 1.5, − 3)T � (0.5, 3)T and u � (0.5, − 0.25)T Data Availability No data were used to support this study. Disclosure Opinions expressed and conclusions arrived are those of the authors and are not necessarily to be attributed to the CoEMaSS and NRF. Conflicts of Interest The authors declare that they have no conflicts of interest. Acknowledgments The publication of this article was funded by the Qatar National Library. The first and third authors acknowledge the bursary and financial support from Department of Science and Technology and National Research Foundation, Republic of South Africa Center of Excellence in Mathematical and Statistical Sciences (DST-NRF COE-MaSS) Doctoral Bursary. The fourth author is supported in part by the National Research Foundation (NRF) of South Africa Incentive Funding for Rated Researchers (Grant Number: 119903). References [1] B. Martinet, “Brève communication. Régularisation d’inéquations variationnelles par approximations successives,” Revue Française d’Informatique et de Recherche Opérationnelle. Série Rouge, vol. 4, no. R3, pp. 154–158, 1970. [2] R. T. Rockafellar, “Monotone operators and the proximal point algorithm,” SIAM Journal on Control and Optimization, vol. 14, no. 5, pp. 877–898, 1976. [3] V. Colao, G. López, G. Marino, and V. Martı́n-Márquez, “Equilibrium problems in hadamard manifolds,” Journal of 12 [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] Journal of Mathematics Mathematical Analysis and Applications, vol. 388, no. 1, pp. 61–77, 2012. L. O. Jolaoso, F. U. Ogbuisi, and O. T. Mewomo, “An iterative method for solving minimization, variational inequality and fixed point problems in reflexive Banach spaces,” Advances in Pure and Applied Mathematics, vol. 9, no. 3, pp. 167–184, 2018. P. Kumam and P. Chaipunya, “Equilibrium problems and proximal algorithms in hadamard spaces,” 2018, https://arxiv. org/abs/1807.10900. G. N. Ogwo, C. Izuchukwu, K. O. Aremu, and O. T. Mewomo, “A viscosity iterative algorithm for a family of monotone inclusion problems in an Hadamard space,” Bulletin of the Belgian Mathematical Society—Simon Stevin, 2019. A. Taiwo, L. O. Jolaoso, and O. T. Mewomo, “A modified Halpern algorithm for approximating a common solution of split equality convex minimization problem and fixed point problem in uniformly convex Banach spaces,” Computational and Applied Mathematics, vol. 38, no. 2, 2019. K. O. Aremu, C. Izuchukwu, G. C. Ugwunnadi, and O. T. Mewomo, “On the proximal point algorithm and demimetric mappings in CAT(0) spaces,” Demonstratio Mathematica, vol. 51, no. 1, pp. 277–294, 2018. M. Bačák, “The proximal point algorithm in metric spaces,” Israel Journal of Mathematics, vol. 194, no. 2, pp. 689–701, 2013. C. Izuchukwu, G. C. Ugwunnadi, O. T. Mewomo, A. R. Khan, and M. Abbas, “Proximal-type algorithms for split minimization problem in P-uniformly convex metric spaces,” Numer. Algorithms, 2018. C. C. Okeke and C. Izuchukwu, “A strong convergence theorem for monotone inclusion and minimization problems in complete CAT(0) spaces,” Optimization Methods and Software, pp. 1–16, 2018. R. Suparatulatorn, P. Cholamjiak, and S. Suantai, “On solving the minimization problem and the fixed-point problem for nonexpansive mappings in CAT(0) spaces,” Optimization Methods and Software, vol. 32, no. 1, pp. 182–192, 2016. G. C. Ugwunnadi, C. Izuchukwu, and O. T. Mewomo, “Strong convergence theorem for monotone inclusion problem in CAT(0) spaces,” Afrika Matematika, vol. 31, no. 1-2, pp. 151–169, 2019. H. Khatibzadeh and V. Mohebbi, “Monotone and pseudomonotone equilibrium problems in hadamard spaces,” 2016, https://arxiv.org/abs/1611.01829. C. Izuchukwu, K. O. Aremu, A. A. Mebawondu, and O. T. Mewomo, “A viscosity iterative technique for equilibrium and fixed point problems in a Hadamard space,” Applied General Topology, vol. 20, no. 1, pp. 193–210, 2019. L. O. Jolaoso, T. O. Alakoya, A. Taiwo, and O. T. Mewomo, “A parallel combination extragradient method with Armijo line searching for finding common solution of finite families of equilibrium and fixed point problems,” Rendiconti del Circolo Matematico di Palermo Series 2, 2019. L. O. Jolaoso, A. Taiwo, T. O. Alakoya, and O. T. Mewomo, “A strong convergence theorem for solving variational inequalities using an inertial viscosity subgradient extragradient algorithm with self adaptive stepsize,” Demonstratio Mathematica, vol. 52, no. 1, pp. 183–203, 2019. A. Taiwo, L. O. Jolaoso, and O. T. Mewomo, “Parallel hybrid algorithm for solving pseudomonotone equilibrium and Split Common Fixed point problems,” Bulletin of the Malaysian Mathematical Sciences Society, 2019. [19] M. Bianchi and S. Schaible, “Generalized monotone bifunctions and equilibrium problems,” Journal of Optimization Theory and Applications, vol. 90, no. 1, pp. 31–43, 1996. [20] E. Blum and W. Oettli, “From optimization and variational inequality to equilibrium problems,” Mathematical Studies, vol. 63, pp. 123–145, 1994. [21] M. A. Noor and K. I. Noor, “Some algorithms for equilibrium problems on Hadamard manifolds,” Journal of Inequalities and Applications, vol. 2012, no. 1, 2012. [22] J. W. Peng and J. C. Yao, “A new hybrid extragradient method for generalized mixed equilibrium problems, fixed point problems and variational inequality problems,” Taiwanese Journal of Mathematics, vol. 12, no. 6, pp. 1401–1432, 2008. [23] L.-C. Ceng and J.-C. Yao, “A hybrid iterative scheme for mixed equilibrium problems and fixed point problems,” Journal of Computational and Applied Mathematics, vol. 214, no. 1, pp. 186–201, 2008. [24] L. O. Jolaoso, K. O. Oyewole, C. C. Okeke, and O. T. Mewomo, “A unified algorithm for solving split generalized mixed equilibrium problem and fixed point of nonspreading mapping in Hilbert space,” Demonstratio Mathematica, vol. 51, no. 1, pp. 211–232, 2018. [25] M. Bačák, “Old and new challenges in hadamard spaces,” 2018, https://arxiv.org/abs/1807.01355. [26] M. Bačák, “Computing medians and means in Hadamard spaces,” SIAM Journal on Optimization, vol. 24, no. 3, pp. 1542–1566, 2014. [27] A. Feragen, S. Hauberg, M. Nielsen, and F. Lauze, “Means in spaces of tree-like shapes,” in Proceedings of the IEEE International Conference on Computer Vision (ICCV), pp. 736–746, IEEE, Piscataway, NJ, USA, November 2011. [28] S. Dhompongsa and B. Panyanak, “On △-convergence theorems in CAT(0) spaces,” Computers & Mathematics with Applications, vol. 56, no. 10, pp. 2572–2579, 2008. [29] F. Bruhat and J. Tits, “Groupes réductifs sur un corps local: I. données radicielles valuées,” Publications Mathématiques de l’IHÉS, vol. 41, no. 1, 1972. [30] I. D. Berg and I. G. Nikolaev, “Quasilinearization and curvature of Aleksandrov spaces,” Geometriae Dedicata, vol. 133, no. 1, pp. 195–218, 2008. [31] S. Reich and I. Shafrir, “Nonexpansive iterations in hyperbolic spaces,” Nonlinear Analysis: Theory, Methods & Applications, vol. 15, no. 6, pp. 537–558, 1990. [32] K. Goebel and S. Reich, Uniform Convexity, Hyperbolic Geometry and Nonexpansive Mappings, Marcel Dekker, New York, NY, USA, 1984. [33] S. Dhompongsa, W. A. Kirk, and B. Sims, “Fixed points of uniformly Lipschitzian mappings,” Nonlinear Analysis: Theory, Methods & Applications, vol. 65, no. 4, pp. 762–772, 2006. [34] T. C. Lim, “Remarks on some fixed point theorems,” Proceedings of the American Mathematical Society, vol. 60, no. 1, pp. 179–182, 1976. [35] W. A. Kirk and B. Panyanak, “A concept of convergence in geodesic spaces,” Nonlinear Analysis: Theory, Methods & Applications, vol. 68, no. 12, pp. 3689–3696, 2008. [36] L. Leustean, “Nonexpansive iterations uniformly cover Whyperbolic spaces,” Nonlinear Analysis and Optimization, vol. 513, pp. 193–209, 2010. [37] S. Ranjbar and H. Khatibzadeh, “Convergence and w-convergence of modified Mann iteration for a family of asymptotically nonexpansive type mappings in complete CAT(0) spaces,” Fixed Point Theory, vol. 17, pp. 151–158, 2016. [38] H. H. Bauschke, J. V. Burke, F. R. Deutsch, H. S. Hundal, and J. D. Vanderwerff, “A new proximal point iteration that Journal of Mathematics [39] [40] [41] [42] converges weakly but not in norm,” Proceedings of the American Mathematical Society, vol. 133, no. 6, pp. 1829– 1836, 2005. H. H. Bauschke, E. Matoušková, and S. Reich, “Projection and proximal point methods: convergence results and counterexamples,” Nonlinear Analysis: Theory, Methods & Applications, vol. 56, no. 5, pp. 715–738, 2004. H. K. Xu, “Iterative algorithms for nonlinear operators,” Journal of the London Mathematical Society, vol. 66, no. 1, pp. 240–256, 2002. Y. Kimura and F. Kohsaka, “Two modified proximal point algorithm for convex functions in Hadamard spaces,” Linear and Nonlinear Analysis, vol. 2, no. 1, pp. 69–86, 2016. G. Zamani Eskandani and M. Raeisi, “On the zero point problem of monotone operators in Hadamard spaces,” Numerical Algorithms, vol. 80, no. 4, pp. 1155–1179, 2018. 13 Advances in Operations Research Hindawi www.hindawi.com Volume 2018 Advances in Decision Sciences Hindawi www.hindawi.com Volume 2018 Journal of Applied Mathematics Hindawi www.hindawi.com Volume 2018 The Scientific World Journal Hindawi Publishing Corporation http://www.hindawi.com www.hindawi.com Volume 2018 2013 Journal of Probability and Statistics Hindawi www.hindawi.com Volume 2018 International Journal of Mathematics and Mathematical Sciences Journal of Optimization Hindawi www.hindawi.com Hindawi www.hindawi.com Volume 2018 Volume 2018 Submit your manuscripts at www.hindawi.com International Journal of Engineering Mathematics Hindawi www.hindawi.com International Journal of Analysis Journal of Complex Analysis Hindawi www.hindawi.com Volume 2018 International Journal of Stochastic Analysis Hindawi www.hindawi.com Hindawi www.hindawi.com Volume 2018 Volume 2018 Advances in Numerical Analysis Hindawi www.hindawi.com Volume 2018 Journal of Hindawi www.hindawi.com Volume 2018 Journal of Mathematics Hindawi www.hindawi.com Mathematical Problems in Engineering Function Spaces Volume 2018 Hindawi www.hindawi.com Volume 2018 International Journal of Differential Equations Hindawi www.hindawi.com Volume 2018 Abstract and Applied Analysis Hindawi www.hindawi.com Volume 2018 Discrete Dynamics in Nature and Society Hindawi www.hindawi.com Volume 2018 Advances in Mathematical Physics Volume 2018 Hindawi www.hindawi.com Volume 2018