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 ∈ fixJΨ
λ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)
Ψ
Ψ
Ψ
FJ Ψ
μ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,
Ψ
FJ Ψ
λF x, JλF y
Ψ
Ψ
Ψ
FJ Ψ
λF x, JμF x + ΨJμF x − ΨJλF x
(40)
By quasilinearization, we obtain that
λ
λ 2
2 Ψ
Ψ
Ψ
+ 1d JμF x, JλF x ≤ 1 − d x, JμF x
μ
μ
and
(41)
Ψ
Ψ
Ψ
FJ Ψ
λ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 Ψ
Ψ
Ψ
+ 1d JμF x, JλF x ≤ 1 − d x, JμF x,
μ
μ
(35)
That is,
�����
λ
1 − dx, JΨ
μF x.
μ
∀x ∈ C, v ∈ fixJΨ
λF .
(iii) Let x ∈ C and 0 < λ ≤ μ, then we have that
(44)
(iv) Observe that
(36)
x ∈ fixJΨ
λ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
Ψ
dx, JΨ
λF x ≤ 2dx, JμF x.
�→ ���������Ψ�→
2 Ψ
Ψ
〈xy , JΨ
λF xJλF y〉 ≥ d JλF x, JλF y.
(42)
which implies that
Ψ
dJΨ
μF x, JλF x ≤
which implies that
����������→ ����������→
�→ ���������Ψ�→
Ψ
Ψ
Ψ
Ψ
〈xy , JΨ
λF xJλF y〉 ≥ 〈JλF xJλF y, JλF xJλF y〉.
λ
+ − 1d2 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 xconverges 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 xconverges 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 � dv, 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λFJλ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 �����→
Ψ
Ψ
Ψ
FJΨ
λ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λtFJλF x, JμF y
Ψ
+(1 − t)FJΨ
λ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λFJλ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λFJΨ
λF x, z + 2λΨ(z) + d (x, z) − d x, JλF
− d2 JΨ
λF x, z
Ψ
� 2λtFJΨ
λF x, JμF y
Ψ
+ 2λtΨJΨ
μF y +(1 − t)ΨJλF x
2
≤ 2λFJΨ
λ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λFJλ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λμFJλ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μλFJμ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 + 1d
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 dJΨ
λn F xn , y,
y∈X n⟶∞
d xn+1 , v ≤ αn d(u, v) + 1 − αn dJΨ
λ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 dJΨ
λn F x n , v
≤ αn d(u, v) + 1 − αn d xn , v
(73)
≤ maxd(u, v), d xn , v,
which implies by induction that
d xn , v ≤ maxd(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 dJΨ
λn F xn , JF v ≤ lim sup dJλ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 − ty21 − 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