1. Introduction
In 1967, Bregman [
1] found a beautiful and impressive technique named the Bregman distance function
for process designing and analyzing feasibility and optimization algorithms. This turned the research in which Bregman’s technique was applied towards a growing range of different ways to design and analyze iterative algorithms and to solve not only feasibility and optimization problems, but also algorithms for solving variational inequality problems, zero points of maximal monotone operators, equilibrium problems, fixed point problems for nonlinear mappings, and so on (see, e.g., [
2,
3,
4] and the references therein).
In recent years, many authors have constructed several iterative methods using Bregman distances for approximating fixed points (and common fixed points) of nonlinear mappings; we refer the readers to [
5,
6,
7,
8,
9,
10,
11,
12,
13,
14,
15] and the reference therein. In 2012, Suantai
et al. [
7] considered strong convergence results of Halpern’s iteration for Bregman strongly nonexpansive mappings
T in reflexive Banach spaces
E as follows:
where
f is a strongly coercive Legendre function, which is bounded, uniformly Fr
chet differentiable and totally convex on bounded subsets of
E. They proved that the sequence
defined by Equation (
1) converges strongly to a point
under certain appropriate conditions on the parameter
, where
is the set of asymptotic fixed points of
T. Later, Li
et al. [
8] extended Halpern’s iteration for the Bregman strongly nonexpansive mapping
of [
7] to Bregman strongly nonexpansive multi-valued mapping
as follows:
where
. They proved that the sequence
defined by Equation (
2) converges strongly to a point
under certain appropriate conditions on the parameter
.
Very recently, Shahzad and Zegeye [
5] introduced an iterative process for the approximation of a common fixed point of a finite family of multi-valued Bregman relatively nonexpansive mappings
in reflexive Banach spaces
E as follows:
where
for
,
C is a nonempty, closed and convex subset of
. Under some mild conditions on the parameters
and
, they prove that the sequence
defined by Equation (
3) converges strongly to a point
. On the other hand, Eslamian and Abkar [
16] introduced a multi-step iterative process by a hybrid method as follows:
where
and
for
,
is the generalized projection from
E onto
C,
is a finite family of relatively quasi-nonexpansive multi-valued mappings and
J is the duality mapping on
E. Under some suitable conditions, they proved that the sequence
defined by Equation (
4) converges strongly to common elements of the set of common fixed points of a finite family of relatively quasi-nonexpansive multi-valued mappings and the solution set of an equilibrium problem in a real uniformly convex and uniformly smooth Banach space.
Here, from the motivation of the above results, by using Bregman functions, we introduce a new multi-step iteration for approximating common fixed point of a finite family of multi-valued Bregman relatively nonexpansive mappings in the setting of reflexive Banach spaces. We derive a strong convergence theorem of the proposed iterative algorithm under appropriate situations. Furthermore, we also use our results to solving variational inequality problems and find zero points of maximal monotone operators. The results obtained in this article are new, improved and generalize many known recent results in this field.
Throughout this paper, we assume that
E is a real reflexive Banach space with the dual space of
, and
is the pairing between
E and
. Let
. The
subdifferential of
f at
x is the convex set defined by:
The
Fenchel conjugate of
f is the function
defined by:
We know that the
Young–Fenchel inequality holds,
i.e.,
,
,
. It is also known that
is equivalent to
(see [
17,
18]). The set
for some
is called a
sub-level of
f.
A function
f on
E is
coercive [
19] if the sub-level set of
f is bounded; equivalently,
A function
f on
E is said to be
strongly coercive [
20] if:
We denote by the domain of f, i.e., the set .
Definition 1. ([
21]) The function
f is called:
- (1)
Essentially smooth if f is both locally bounded and single-valued on its domain.
- (2)
Essentially strictly convex if is locally bounded on its domain and f is strictly convex on every convex subset of .
- (3)
Legendre if it is both essentially smooth and essentially strictly convex.
Remark 1. Let
E be a reflexive Banach space, and let
f be a Legendre function; then, we have:
- (a)
f is essentially smooth if and only if
is essentially strictly convex (see [
21], Theorem 5.4).
- (b)
(see [
22]).
- (c)
f is Legendre if and only if
is Legendre (see [
22], Corollary 5.5).
- (d)
If
f is Legendre, then
is a bijection satisfying:
(see [
22], Theorem 5.10, and [
2]).
Examples of Legendre functions were given in [
21,
23]. One nice example of a Legendre function is
when
E is a smooth and strictly convex Banach space. In this case, the gradient
of
f is coincident with the generalized duality mapping of
E,
i.e.,
. In particular,
the identity mapping in Hilbert spaces.
In the rest of this article, we consider that the convex function is Legendre.
For any
and
, we denote by
the right-hand derivative of
f at
x in the direction
y, that is:
The function
f is called
Gteaux differentiable at
x, if limit Equation (
5) exists for any
y. In this case, the gradient of
f at
x is the function
defined by
for all
. The function
f is said to be G
teaux differentiable if it is G
teaux differentiable at each
. If the limit Equation (
5) is attained uniformly in
, then the function
f is called
Frchet differentiable at
x, if limit Equation (
5) is attained uniformly in
, and
f is said to be
uniformly Frchet differentiable on a subset
C of
E, if limit Equation (
5) is attained uniformly for
and
. It is known that if
f is G
teaux differentiable (resp. Fr
chet differentiable) on
, then
f is continuous, and its G
teaux derivative
is norm-to-weak
continuous (resp. continuous) on
(see [
22,
24]).
Definition 2. ([
1]) Let
be a G
teaux differentiable function. The function
defined by:
is called the
Bregman distance with respect to f.
We remark that the Bregman distance
does not satisfy the well-known properties of a metric because
is not symmetric and does not satisfy the triangle inequality. The Bregman distance has the following important properties (see [
25]):
- (1)
(
The three point identity): for each
and
,
- (2)
(
The four point identity): for each
and
.
Definition 3. ([
1]) A Bregman projection of
onto the nonempty, closed and convex set
is the unique vector
satisfying:
If
E is a smooth Banach space, and setting
for any
, we get
for all
, where
J is the normalized duality mapping from
E onto
; then, the Bregman distance reduces to
for all
, where
is called the
Lyapunov function introduced by Alber [
26,
27]; and the Bregman projection reduces to the generalized projection
defined by
. If
is a Hilbert space, then the Bregman distance reduces to
for all
, and the Bregman projection reduces to the metric projection
from
E onto
C.
Definition 4. Let
C be a nonempty and convex subset of
. A mapping
with
is called:
- (1)
Relatively quasi-nonexpansive if
- (2)
Relatively nonexpansive if
,
- (3)
Bregman relatively quasi-nonexpansive if,
- (4)
Bregman relatively nonexpansive if,
,
Remark 2. The class of relatively nonexpansive mappings is contained in a class of Bregman relatively nonexpansive mappings with .
Let
C be a nonempty, closed and convex subset of a Banach space
E, and let
and
denote the family of nonempty subsets and nonempty closed bounded subsets of
C, respectively. Let
H be the Hausdorff metric on
defined by:
for all
, where
is the distance from the point ato the subset
B.
Let
be a multi-valued mapping. A mapping
T is said to be
nonexpansive if:
We denote the set of fixed points of T by , that is . A point is called an asymptotic fixed point of T if there exists a sequence in C that converges weakly to p, such that . We denote by for the set of asymptotic fixed points of T.
Now, we give some definitions for class of multi-valued Bregman mappings.
Definition 5. A multi-valued mapping
with
is called:
- (1)
Relatively quasi-nonexpansive if,
- (2)
Relatively nonexpansive if T is relatively quasi-nonexpansive and ;
- (3)
Bregman relatively quasi-nonexpansive if,
- (4)
Bregman relatively nonexpansive if T is Bregman relatively quasi-nonexpansive and .
We remark that the class of single-valued Bregman relatively nonexpansive mappings is contained in the class of multi-valued Bregman relatively nonexpansive mappings. Hence, the class of multi-valued Bregman relatively nonexpansive mappings is more general than class single-valued Bregman relatively nonexpansive mappings.
The example of multi-valued Bregman relatively nonexpansive mapping given by [
5] is shown below:
Example 1. Let , , and . Let be defined by: It is clear in [5] that T defined by Equation (
6)
is a multi-valued Bregman relatively nonexpansive mapping. Let us take
E as a reflexive real Banach space and
as its dual. Let
be a G
teaux differentiable mapping. The modulus of total convexity of
f at
is the function
defined by:
The function
f is said to be
totally convex at
x if
, whenever
. Any function
f is called
totally convex if it is totally convex at any point
and is called
totally convex on bounded sets if
for any nonempty bounded subset
B of
E and
, where the modulus of total convexity of the function
f on the set
B is the function
defined by:
It is well known that
f is totally convex on bounded sets if and only if it is uniformly convex on bounded sets (see [
28], Theorem 2.10).
Lemma 1. ([
29])
If is uniformly Frchet differentiable and bounded on bounded subsets of E, then is uniformly continuous on bounded subsets of E from the strong topology of E to the strong topology of . Lemma 2. ([
20])
Let E be a reflexive Banach space, and let be a convex function that is bounded on bounded sets. Then, the following assertions are equivalent:- (1)
f is strongly coercive and uniformly convex on bounded sets;
- (2)
is Frchet differentiable, and is uniformly norm-to-norm continuous on bounded sets of .
Lemma 3. ([
5])
Let E be a real reflexive Banach space, and let be a uniformly Frchet differentiable and totally convex on bounded subsets of E. Let C be a nonempty, closed and convex subset of int(domf) and be a finite family of multi-valued Bregman relatively nonexpansive mappings. Then, is closed and convex. Lemma 4. ([
28])
Let C be a nonempty, closed and convex subset of E. Let be a Gteaux differentiable and totally convex function, and let . Then:- (1)
if and only if , .
- (2)
, .
Lemma 5. ([
30])
Let E be a Banach space; let be a constant; and let be a uniformly convex on bounded subsets of E. Then:for all , , and with , where is the gauge of uniform convexity of f. Lemma 6. ([
31])
Let be a proper, lower semi-continuous and convex function, then is proper, weaklower semi-continuous and convex function. Thus, for all , we have:where and with . Lemma 7. ([
32])
Let be a Gteaux differentiable and totally convex function. If and the sequence is bounded, then the sequence is also bounded. Lemma 8. ([
30])
Let E be a Banach space, and let be a Gteaux differentiable function, which is totally convex on bounded subsets of E. Let and be bounded sequences in E. Then: The following lemma can be found in [
27,
33,
34].
Lemma 9. ([
27,
33,
34])
Let E be a reflexive Banach space, be Legendre and Gteaux differentiable function, and let defined by:Then, the following assertions hold:- (1)
.
- (2)
.
Lemma 10. ([
5])
Let E be a real reflexive Banach space and be a Gteaux differentiable and totally convex function. Let C be a nonempty, closed and convex subset of int(dom f) and be a finite family of multi-valued Bregman relatively nonexpansive mappings, such that is nonempty, closed and convex. Suppose that and are a bounded sequence in C such, that . Then:where and is the Bregman projection of C onto . Lemma 11. ([
35])
Assume that is a sequence of nonnegative real numbers such that:where is a sequence in and is a sequence in , such that , and . Then, . Lemma 12. ([
36])
Let be sequences of real numbers, such that there exists a subsequence of , such that for all . Then, there exists an increasing sequence , such that , and the following properties are satisfied by all (sufficiently large) numbers :In fact, is the largest number n in the set such that the condition holds. 2. Main Results
Theorem 1.
Let
E be a real reflexive Banach space and
be a strongly coercive Legendre function, which is bounded, uniformly Fr
chet differentiable and totally convex on bounded subsets of
E. Let
C be a nonempty, closed and convex subset of int(dom
f) and
be a finite family of multi-valued Bregman relatively nonexpansive mapping, such that
. For
, let
be a sequence generated by:
where
,
for
. Suppose that
and
are sequences in
satisfying the following conditions:
- (C1)
and ;
- (C2)
.
Then, converges strongly to , where is the Bregman projection of C onto .
Proof. From Lemma 3, we obtain that each
for
is closed and convex; hence,
is closed and convex. Let
. Then, from Lemmas 5 and 9, we get that:
which implies that:
In a similar way, we obtain that:
which implies that:
By continuing this process, we can prove that:
which implies that:
for each
. Then, we have:
By induction, we have:
which implies that
is bounded; so are
for
. Moreover, by Lemma 9 and the property of
, we obtain:
Then, from Equation (
8), we obtain that:
Now, we consider two cases:
Case 1. Let us take
, such that
is non-decreasing. Then,
is convergent. It follows from Equation (
9) that:
Thus, from
and
, we get that:
and:
for each
, which imply by the property of
that:
and:
for each
. From the assumption of
f, we have form Lemma 2 that
is uniformly norm-to-norm continuous on bounded subsets of
, and hence:
and:
for each
. From Lemma 8, we also have:
for each
. Moreover, from Lemma 6, we have:
which implies by Lemma 8 that:
for each
and:
which implies by Lemma 8 that:
for each
. Then:
Since:
and:
for
. From Equations (
11) and (
12), we get that:
for each
. Since
E is reflexive and
is bounded, there exists a subsequence
such that
as
. From Equation (
14), we obtain that
for each
; hence,
. Then, from Equation (
13) and Lemma 10, we get that:
Therefore, from Lemma 11 and Equation (
15), we get that
as
, which implies by Lemma 8 that
.
Case 2. Suppose that there exists a subsequence
of
, such that:
for all
. Then, by Lemma 12, there exists a nondecreasing sequence
such that
with
and
for all
. Thus, from Equation (
9),
and
, we get that:
and:
for each
. By using the same method of proof in Case 1, we obtain that
and
for each
, as
. Hence, we get that:
From Equation (
10), we also have:
Since
, it follows from Equation (
17) that:
Since
, we have:
Then, from Equation (
16), we obtain that
as
. This together with Equation (
17), we get
as
. Since
for all
, thus we obtain that
as
, which implies that
as
. Therefore, from the above two cases, we conclude that
converges strongly to
. ☐
If we take
(
) to be a multi-valued quasi-Bregman relatively nonexpansive mapping in Theorem 1, then we get the following result:
Corollary 1. Let E be a real reflexive Banach space and be a strongly coercive Legendre function, which is bounded, uniformly Frchet differentiable and totally convex on bounded subsets of E. Let C be a nonempty, closed and convex subset of int(domf) and be a finite family of multi-valued quasi-Bregman relatively nonexpansive mapping with . Suppose that is nonempty. For , let be a sequence generated by:where , for . Suppose that and are as in Theorem 1. Then, converges strongly to , where is the Bregman projection of C onto . If we take
for each
in Theorem 1, then the following corollary is obtained as:
Corollary 2. Let E be a real reflexive Banach space and be a strongly coercive Legendre function, which is bounded, uniformly Frchet differentiable and totally convex on bounded subsets of E. Let C be a nonempty, closed and convex subset of int(domf) and be a multi-valued Bregman relatively nonexpansive mapping, such that . For , let be a sequence generated by:where , for . Suppose that and are as in Theorem 1. Then, converges strongly to , where is the Bregman projection of C onto . If we put
(
) as a single-valued Bregman relatively nonexpansive mapping in Theorem 1, then we have the following:
Corollary 3. Let E be a real reflexive Banach space and be a strongly coercive Legendre function, which is bounded, uniformly Frchet differentiable and totally convex on bounded subsets of E. Let C be a nonempty, closed and convex subset of int(domf) and be a finite family of Bregman relatively nonexpansive mapping, such that: . For , let be a sequence generated by: Suppose that and are as in Theorem 1. Then, converges strongly to , where is the Bregman projection of C onto .
If we take
E to be a uniformly smooth and uniformly convex Banach space and
for all
in Theorem 1, then we get the following result:
Corollary 4. Let E be a uniformly smooth and uniformly convex Banach space. Let C be a nonempty, closed and convex subset of E and be a finite family of multi-valued relatively nonexpansive mapping, such that . For , let be a sequence generated by:where , for . Suppose that and are as in Theorem 1. Then, converges strongly to , where is the generalized projection of C onto . In Theorem 1, if we take
to be a real Hilbert space, then
is the identity mapping. Thus, we obtain the following corollary:
Corollary 5. Let H be a real Hilbert space, and let C be a nonempty, closed and convex subset of H. Let be a finite family of multi-valued relatively nonexpansive mapping, such that . For , let be a sequence generated by:where , for . Suppose that and are as in Theorem 1. Then, converges strongly to , where is the metric projection of C onto .