Volume 2016, Issue 1 2752158
Research Article
Open Access

Convergence Results for a Common Solution of a Finite Family of Equilibrium Problems and Quasi-Bregman Nonexpansive Mappings in Banach Space

G. C. Ugwunnadi

Corresponding Author

G. C. Ugwunnadi

Department of Mathematics, Michael Okpara University of Agriculture, Umudike, Abia State, Nigeria mouau.edu.ng

Search for more papers by this author
Bashir Ali

Bashir Ali

Department of Mathematical Sciences, Bayero University Kano, PMB 3011, Kano, Nigeria buk.edu.ng

Search for more papers by this author
First published: 24 March 2016
Citations: 2
Academic Editor: Mitsuru Sugimoto

Abstract

We introduce an iterative process for finding common fixed point of finite family of quasi-Bregman nonexpansive mappings which is a unique solution of some equilibrium problem.

1. Introduction

Let E be a real reflexive Banach space and C a nonempty subset of E. Let T : CC be a map, a point xC is called a fixed point of T if Tx = x, and the set of all fixed points of T is denoted by F(T). The mapping T is called L-Lipschitzian or simply Lipschitz if there exists L > 0, such that ‖TxTy‖ ≤ Lxy‖,   ∀ x, yC, and if L = 1, then the map T is called nonexpansive.

Let be a bifunction. The equilibrium problem with respect to g is to find
()
The set of solutions of equilibrium problem is denoted by EP(g). Thus
()
Numerous problems in physics, optimization, and economics reduce to finding a solution of the equilibrium problem. Some methods have been proposed to solve equilibrium problem in Hilbert spaces; see, for example, Blum and Oettli [1], Combettes and Hirstoaga [2]. Recently, Tada and Takahashi [3, 4] and S. Takahashi and W. Takahashi [5] obtain weak and strong convergence theorems for finding a common element of the set of solutions of an equilibrium problem and set of fixed points of nonexpansive mapping in Hilbert space. In particular, Takahashi and Zembayashi [4] establish a strong convergence theorem for finding a common element of the two sets by using the hybrid method introduced in Nakajo and Takahashi [6]. They also proved such a strong convergence theorem in a uniformly convex and uniformly smooth Banach space.

In 1967, Bregman [7] discovered an elegant and effective technique for using so-called Bregman distance function Df; see (3) in the process of designing and analyzing feasibility and optimization algorithms. This opened a growing area of research in which Bregman’s technique has been applied in various ways in order to design and analyze iterative algorithms for solving feasibility and optimization problems.

Let f : E → (−, +] be a convex and Gâteaux differentiable function. The function Df : dom⁡f × intdom⁡f → [0, +) defined as
()
is called the Bregman distance with respect to f (see [8]). It is obvious from the definition of Df that
()
We observed from (4) that, for any y1, y2, …, yNE, the following holds:
()
Recall that the Bregman projection [7] of x ∈ intdom⁡f onto the nonempty closed and convex set C ⊂ dom⁡f is the necessarily unique vector satisfying
()
A mapping T is said to be Bregman firmly nonexpansive [9], if, for all x, yC,
()
or, equivalently,
()
A point pC is said to be asymptotic fixed point of a map T, if, for any sequence {xn} in C which converges weakly to p, limnxnTxn‖ = 0. We denote by the set of asymptotic fixed points of T. Let ; a mapping T : CC is said to be Bregman relatively nonexpansive [10] if F(T) ≠ , , and Df(p, T(x)) ≤ Df(p, x) for all xC and pF(T). T is said to be quasi-Bregman relatively nonexpansive if F(T) ≠ , and Df(p, T(x)) ≤ Df(p, x) for all xC and pF(T).
Recently, by using the Bregman projection, in 2011 Reich and Sabach [9] proposed algorithms for finding common fixed points of finitely many Bregman firmly nonexpansive operators in a reflexive Banach space:
()
Under some suitable conditions, they proved that the sequence generated by (9) converges strongly to and applied the result for the solution of convex feasibility and equilibrium problems.

In 2011, Chen et al. [11] introduced the concept of weak Bregman relatively nonexpansive mappings in a reflexive Banach space and gave an example to illustrate the existence of a weak Bregman relatively nonexpansive mapping and the difference between a weak Bregman relatively nonexpansive mapping and a Bregman relatively nonexpansive mapping. They also proved strong convergence of the sequences generated by the constructed algorithms with errors for finding a fixed point of weak Bregman relatively nonexpansive mappings and Bregman relatively nonexpansive mappings under some suitable conditions.

Recently in 2014, Alghamdi et al. [12] proved a strong convergence theorem for the common fixed point of finite family of quasi-Bregman nonexpansive mappings. Pang et al. [13] proved weak convergence theorems for Bregman relatively nonexpansive mappings, while Zegeye and Shahzad in [14, 15] proved a strong convergence theorem for the common fixed point of finite family of right Bregman strongly nonexpansive mappings and Bregman weak relatively nonexpansive mappings in reflexive Banach space, respectively.

In 2015 Kumam et al. [16] introduced the following algorithm:
()
where , is a Bregman strongly nonexpansive mapping. They proved that the sequence {xn} which is generated by algorithm (10) converges strongly to the point , where ΩF(T)∩EP(g).

Motivated and inspired by the above works, in this paper, we prove a new strong convergence theorem for finite family of quasi-Bregman nonexpansive mapping and system of equilibrium problem in a real Banach space.

2. Preliminaries

Let E be a real reflexive Banach space with the norm ‖·‖ and E the dual space of E. Throughout this paper, we will assume f : E → (−, +] is a proper, lower semicontinuous, and convex function. We denote by dom f≔{xE : f(x)<+} the domain of f.

Let x ∈ intdom⁡f; the subdifferential of f at x is the convex set defined by
()
where the Fenchel conjugate of f is the function f : E → (−, +] defined by
()
We know that the Young-Fenchel inequality holds:
()
A function f on E is coercive [17] if the sublevel set of f is bounded; equivalently,
()
A function f on E is said be strongly coercive [18] if
()
For any x ∈ intdom⁡f and yE, the right-hand derivative of f at x in the direction y is defined by
()
The function f is said to be Gâteaux differentiable at x if exists for any y. In this case, f(x, y) coincides with ∇f(x), the value of the gradient ∇f of f at x. The function f is said to be Gâteaux differentiable if it is Gâteaux differentiable for any x ∈ intdom⁡f. The function f is said to be Fréchet differentiable at x if this limit is attained uniformly in ‖y‖ = 1. Finally, f is said to be uniformly Fréchet differentiable on a subset C of E if the limit is attained uniformly for xC and ‖y‖ = 1. It is known that if f is Gâteaux differentiable (resp., Fréchet differentiable) on int dom f, then f is continuous and its Gâteaux derivative ∇f is norm-to-weak continuous (resp., continuous) on int dom f (see also [19, 20]). We will need the following results.

Lemma 1 (see [21].)If is uniformly Fréchet differentiable and bounded on bounded subsets of E, then ∇f is uniformly continuous on bounded subsets of E from the strong topology of E to the strong topology of E.

Definition 2 (see [22].)The function f is said to be

  • (i)

    essentially smooth, if f is both locally bounded and single-valued on its domain,

  • (ii)

    essentially strictly convex, if (f) −1 is locally bounded on its domain and f is strictly convex on every convex subset of dom⁡f,

  • (iii)

    Legendre, if it is both essentially smooth and essentially strictly convex.

Remark 3. Let E be a reflexive Banach space. Then we have the following:

  • (i)

    f is essentially smooth if and only if f is essentially strictly convex (see [22], Theorem 5.4).

  • (ii)

    (f) −1 = f (see [20]).

  • (iii)

    f is Legendre if and only if f is Legendre (see [22], Corollary 5.5).

  • (iv)

    If f is Legendre, then ∇f is a bijection satisfying ∇f = (∇f) −1, ran ∇f = dom ∇f = int dom f, and ran ∇f = dom f = int dom f (see [22], Theorem 5.10).

The following result was proved in [23] (see also [24]).

Lemma 4. Let E be a Banach space, let r > 0 be a constant, let ρr be the gauge of uniform convexity of g, and let be a convex function which is uniformly convex on bounded subsets of E. Then,

  • (i)

    for any x, yBr and α ∈ (0,1),

    ()

  • (ii)

    for any x, yBr,

    ()

  • (iii)

    if, in addition, g is bounded on bounded subsets and uniformly convex on bounded subsets of E then, for any xE, y, zBr, and α ∈ (0,1),

    ()

Lemma 5 (see [25].)Let E be a Banach space, let r > 0 be a constant, and let be a continuous and convex function which is uniformly convex on bounded subsets of E. Then

()
for all , and with , where ρr is the gauge of uniform convexity of f.

We know the following two results; see [18].

Theorem 6. Let E be a reflexive Banach space and let be a convex function which is bounded on bounded subsets of E. Then the following assertions are equivalent:

  • (1)

    f is strongly coercive and uniformly convex on bounded subsets of E.

  • (2)

    dom⁡f = E, f is bounded on bounded subsets and uniformly smooth on bounded subsets of E.

  • (3)

    dom⁡f = E, f is Fréchet differentiable and ∇f is uniformly norm-to-norm continuous on bounded subsets of E.

Theorem 7. Let E be a reflexive Banach space and let be a continuous convex function which is strongly coercive. Then the following assertions are equivalent:

  • (1)

    f is bounded on bounded subsets and uniformly smooth on bounded subsets of E.

  • (2)

    f is Fréchet differentiable and f is uniformly norm-to-norm continuous on bounded subsets of E.

  • (3)

    dom⁡f = E, f is strongly coercive and uniformly convex on bounded subsets of E.

The following result was first proved in [26] (see also [27]).

Lemma 8. Let E be a reflexive Banach space, let be a strongly coercive Bregman function, and let V be the function defined by

()
Then the following assertions hold:
  • (1)

    Df(x, ∇f(x)) = V(x, x) for all xE and xE.

  • (2)

    V(x, x)+〈∇f(x) − x, y〉≤V(x, x + y) for all xE and x, yE.

Examples of Legendre functions were given in [22, 28]. One important and interesting Legendre function is (1/p)‖·‖p  (1 < p < ) when E is a smooth and strictly convex Banach space. In this case the gradient ∇f of f is coincident with the generalized duality mapping of E; that is, ∇f = Jp  (1 < p < ). In particular, ∇f = I, the identity mapping in Hilbert spaces. In the rest of this paper, we always assume that f : E → (−, +] is Legendre.

Concerning the Bregman projection, the following are well known.

Lemma 9 (see [26].)Let C be a nonempty, closed, and convex subset of a reflexive Banach space E. Let be a Gâteaux differentiable and totally convex function and let xE. Then

  • (a)

    if and only if 〈∇f(x)−∇f(z), yz〉≤0,   ∀ yC.

  • (b)

Let f : E → (−, +] be a convex and Gâteaux differentiable function. The modulus of total convexity of f at x ∈ intdom⁡f is the function vf(x, ·):[0, +)→[0, +] defined by
()
The function f is called totally convex at x if vf(x, t) > 0 whenever t > 0. The function f is called totally convex if it is totally convex at any point x ∈ intdom⁡f and is said to be totally convex on bounded sets if vf(B, t) > 0 for any nonempty bounded subset B of E and t > 0, where the modulus of total convexity of the function f on the set B is the function vf : intdom⁡f × [0, +)→[0, +] defined by
()

Lemma 10 (see [29].)If x ∈ dom⁡f, then the following statements are equivalent:

  • (i)

    The function f is totally convex at x.

  • (ii)

    For any sequence {yn} ⊂ dom⁡f,

    ()

Recall that the function f is called sequentially consistent [26] if for any two sequences {xn} and {yn} in E such that the first one is bounded
()

Lemma 11 (see [30].)The function f is totally convex on bounded sets if and only if the function f is sequentially consistent.

Lemma 12 (see [31].)Let be a Gâteaux differentiable and totally convex function. If x0E and the sequence {Df(xn, x0)} is bounded, then the sequence {xn} is bounded too.

Lemma 13 (see [31].)Let be a Gâteaux differentiable and totally convex function, x0E, and let C be a nonempty, closed, and convex subset of E. Suppose that the sequence {xn} is bounded and any weak subsequential limit of {xn} belongs to C. If for any , then {xn} converges strongly to .

Lemma 14 (see [32].)Let E be a real reflexive Banach space, let f : E → (−, +] be a proper lower semicontinuous function, and then f : E → (−, +] is a proper weak lower semicontinuous and convex function. Thus, for all zE, one has

()

In order to solve the equilibrium problem, let us assume that a bifunction satisfies the following conditions [1]:
  • (A1)

    g(x, x) = 0, ∀xC.

  • (A2)

    g is monotone; that is, g(x, y) + g(y, x) ≤ 0,   ∀ x, yC.

  • (A3)

    limsupt↓0g(x + t(zx), y) ≤ g(x, y)  ∀ x, z, yC.

  • (A4)

    The function yg(x, y) is convex and lower semicontinuous.

The resolvent of a bifunction g [2] is the operator defined by
()
From Lemma  1, in [33], if f : (−, +] is a strongly coercive and Gâteaux differentiable function and g satisfies conditions (A1)–(A4), then . The following lemma gives some characterization of the resolvent .

Lemma 15 (see [33].)Let E be a real reflexive Banach space and let C be a nonempty closed convex subset of E. Let f : E → (−, +] be a Legendre function. If the bifunction satisfies the conditions (A1)–(A4), then, the following hold:

  • (i)

    is single-valued.

  • (ii)

    is a Bregman firmly nonexpansive operator.

  • (iii)

    .

  • (iv)

    EP(g) is closed and convex subset of C.

  • (v)

    For all xE and for all , one has

    ()

Lemma 16 (see [34].)Let {an} be a sequence of nonnegative real numbers satisfying the following relation:

()
where {αn}⊂(0,1) and {δn} is a real sequence satisfying the following conditions:
()
Then, limnan = 0.

Lemma 17 (see [35].)Let {an} be a sequence of real numbers such that there exists a subsequence {ni} of {n} such that for all . Then there exists a nondecreasing sequence such that mk and the following properties are satisfied by all (sufficiently large) numbers :

()
In fact, mk = max {jk : aj < aj+1}.

3. Main Results

We now prove the following theorem.

Theorem 18. Let C be a nonempty, closed, and convex subset of a real reflexive Banach space E and a strongly coercive Legendre function which is bounded, uniformly Fréchet differentiable, and totally convex on bounded subset of E. For each j = 1,2, …, m, let gj be a bifunction from C × C to satisfying (A1)–(A4) and let be a finite family of quasi-Bregman nonexpansive self-mapping of C such that , where F = F(TNTN−1TN−2T2T1) = F(T1TNTN−1TN−2T2) = ⋯ = F(TN−1TN−2T2T1TN) ≠ and Let be a sequence generated by x1 = xC,   C1 = C, and

()
where T[n] = Tn(mod N) and and satisfying limnαn = 0 and . Then converges strongly to , where is the Bregman projection of C onto Ω.

Proof. Let from Lemma 15; we obtain

()
Now from (32), we obtain
()
Also from (32), (26), and (34), we have
()
Thus, by induction we obtain
()
which implies that {xn} is bounded and hence {yn}, {T[n]yn}, {T[n]xn}, and {uj,n} are all bounded for each j = 1,2, …, m. Now from (32) let zn≔∇f((1 − αn)∇f(uj,n)). Furthermore since αn → 0 as n, we obtain
()
Since f is strongly coercive and uniformly convex on bounded subsets of E, f is uniformly Fréchet differentiable on bounded sets. Moreover, f is bounded on bounded sets; from (37), we obtain
()
On the other hand, in view of (3) in Theorem 6, we know that dom⁡f = E and f is strongly coercive and uniformly convex on bounded subsets. Let s = sup {‖∇f(yn)‖, ‖∇f(T[n]yn)‖} and be the gauge of uniform convexity of the conjugate function f. Now from (32) and Lemmas 4 and 8, we obtain
()
()
()
Now, we consider two cases.

Case  1. Suppose that there exists such that {Df(p, xn)} is nonincreasing. In this situation {Df(p, xn)} is convergent. Then from (40) we obtain

()
which implies, by the property of ρs and since βn ∈ [c, d]⊂(0,1),
()
Since f is strongly coercive and uniformly convex on bounded subsets of E, f is uniformly Fréchet differentiable on bounded sets. Moreover, f is bounded on bounded sets; from (43), we obtain
()
Now from (4), we obtain
()
and therefore
()

Also, from (28) in Lemma 15, we have

()
Then, we have from Lemma 10 that
()

Also, from (b) of Lemma 9, we have

()
Then, we have from Lemma 10 that
()

From (38) and (48), we obtain

()
From (50) and (51), we obtain
()

Since f is strongly coercive and uniformly convex on bounded subsets of E, f is uniformly Fréchet differentiable on bounded sets. Moreover, f is bounded on bounded sets; from (52), we obtain

()

Also from (44) and (52)

()

Now from (4) and (34), we obtain

()
therefore, from (53), we obtain
()
Also
()
thus
()
Also, from (56)
()
Then, we have from Lemma 10 that
()
Then from (32) and (44), we have
()

This implies

()
()
from (44), (52), and (60), we obtain
()
This implies that
()
Also from (52) and (62), we obtain
()
But
()
as n. Hence
()

From the uniformly continuous ∇f, we have from (66) that

()
From (4), (35), and (69), we obtain
()
which implies
()
Also from quasi-Bregman nonexpansivity of T[n], we have
()
which implies
()
and from the uniform continuous ∇f, we obtain
()

Also from (4) and (64), we obtain

()
From (64), (66), and (73), we obtain
()
which from uniform continuous ∇f implies
()
and from (4) and (77), we obtain
()

From (4), (71), (77), and (78)

()
Also from (4), (71), and (79)
()

Using the quasi-Bregman nonexpansivity of T(i) for each i, we obtain the following finite table:

()
Then, applying Lemma 10 on each line above, we obtain
()
and adding up this table, we obtain
()
Using this and (68), we obtain
()
Also from quasi-Bregman nonexpansivity of T(i), for each i, we have
()
as  n. Then, we have from Lemma 10 that
()
Since
()
then, from (52), (84), and (86), we obtain
()
Following the argument from (85), (86), and (88) by replacing yn with zn and using (51), we obtain
()

Let be a subsequence of {xn}. Since {xn} is bounded and E is reflexive, without loss of generality, we may assume that for some qF and since xnzn → 0 as n, then . Since the pool of mappings of T[n] is finite, passing to a further subsequence if necessary, we may further assume that, for some i ∈ {1,2, …, N}, from (89), we get

()
and also
()

Noticing that for each j = 1,2, …, m, we obtain

()
Hence
()

From (A2), we note that, for each j = 1,2, …, m,

()
Taking the limit as i in above inequality and from (A4) and , we have gj(y, q) ≤ 0 for each j = 1,2, …, m. For 0 < t < 1 and yC, define yt = ty + (1 − t)q. Noticing that y, qC, we obtain ytC, which yield that gj(yt, q) ≤ 0. It follows from (A1) that
()
That is, for each j = 1,2, …, m, we have gj(yt, y) ≥ 0.

Let t ↓ 0; from (A3), we obtain gj(q, y) ≥ 0 for any yC, for each j = 1,2, …, m. This implies that Hence qΩ. It follows from the definition of the Bregman projection that

()
It follows from Lemma 16 and (41) that Df(p, xn) → 0 as n. Consequently, from Lemma 10, we obtain xnp as n.

Case  2. Suppose Df(p, xn) is not monotone decreasing sequences; then set ΦnDf(p, xn) and let be a mapping defined for all nN0 for some sufficiently large N0 by

()
Then by Lemma 17  τ(n) is a nondecreasing sequence such that τ(n) → as n and Φτ(n)Φτ(n)+1, for nN0. Then from (40) and the fact that ατ(n) → 0, we obtain that
()
Following the same argument as in Case  1, we obtain
()
and also we obtain
()

Then from (41), we obtain that

()

It follows from (101) and ΦnΦτ(n)+1, ατ(n) > 0 that

()
as τ(n) → . Thus
()
Furthermore, for nN0, if nτ(n) (i.e., τ(n) < n), because Φj > Φj+1 for τ(n) + 1 ≤ jn. it then follows that for all nN0 we have
()
This implies that limnΦn = 0, and hence Df(p, xn) → 0 as n. Consequently, from Lemma 10, we obtain xnp as n. Therefore from the above two cases, we conclude that {xn} converges strongly to pΩ and this completes the proof.

Competing Interests

The authors declare that there are no competing interests regarding the publication of this paper.

    The full text of this article hosted at iucr.org is unavailable due to technical difficulties.