Approximation of Fixed Points of Weak Bregman Relatively Nonexpansive Mappings in Banach Spaces
Abstract
We introduce a concept of weak Bregman relatively nonexpansive mapping which is distinct from Bregman relatively nonexpansive mapping. By using projection techniques, we construct several modification of Mann type iterative algorithms with errors and Halpern-type iterative algorithms with errors to find fixed points of weak Bregman relatively nonexpansive mappings and Bregman relatively nonexpansive mappings in Banach spaces. The strong convergence theorems for weak Bregman relatively nonexpansive mappings and Bregman relatively nonexpansive mappings are derived under some suitable assumptions. The main results in this paper develop, extend, and improve the corresponding results of Matsushita and Takahashi (2005) and Qin and Su (2007).
1. Introduction
In 1967, Brègman [1] discovered an elegant and effective technique for the using of the so-called Bregman distance function Df (see, Section 2, Definition 2.1) in the process of designing and analyzing feasibility and optimization algorithms. This opened a growing area of research in which Bregman′s technique is applied in various ways in order to design and analyze iterative algorithms for solving not only feasibility and optimization problems, but also algorithms for solving variational inequalities, for approximating equilibria, for computing fixed points of nonlinear mappings, and so on (see, e.g., [1–25], and the references therein).
Inspired and motivated by the works, we introduce the concept of weak Bregman relatively nonexpansive mappings in reflexive Banach space and give an example to illustrate the existence of weak Bregman relatively nonexpansive mapping and the difference between weak Bregman relatively nonexpansive mapping and Bregman relatively nonexpansive mapping. Secondly, by using the conception of the Bregman projection (see, e.g., [1, 13, 14]), we construct several modification of Mann type iterative algorithms with errors and Halpern-type iterative algorithms with errors to find fixed points of weak Bregman relatively nonexpansive mappings and Bregman relatively nonexpansive mappings in Banach spaces. The strong convergence theorems for weak Bregman relatively nonexpansive mappings and Bregman relatively nonexpansive mappings are derived under some suitable assumptions. Moreover, the convergence rate of our algorithms is faster than that of Matsushita and Takahashi [27] and Qin and Su [30]. The main results in this paper develop, extend, and improve the corresponding results in the literature.
2. Preliminaries
- (L1)
the interior of the domain of f, int (dom f), is nonempty, f is Gâteaux differentiable on int (dom f), and dom f = int (dom f),
- (L2)
the interior of the domain of f*, int (dom f*), is nonempty, f* is Gâteaux differentiable on int (dom f*), and dom f* = int (dom f*).
We first recall some definitions and lemmas which are needed in our main results.
Definition 2.1 (see [1], [13].)Let f : E → (−∞, +∞] be a Gâteaux differentiable and convex function. The function Df : dom f × int (dom f) → [0, +∞), defined by
Remark 2.2 (see [24].)The Bregman distance has the following properties:
- (i)
the three point identity, for any x ∈ dom f and y, z ∈ int (dom f),
- (ii)
the four point identity, for any y, ω ∈ dom f and x, z ∈ int (dom f),
Definition 2.3 (see [1].)Let f : E → (−∞, +∞] be a Gâteaux differentiable and convex function. The Bregman projection of x ∈ int (dom f) onto the nonempty closed and convex set C ⊂ dom f is the necessarily unique vector satisfying
Remark 2.4. (i) If E is a Hilbert space and f(y) = (1/2)∥x∥2 for all x ∈ E, then the Bregman projection is reduced to the metric projection of x onto C.
(ii) If E is a smooth Banach space and f(y) = (1/2)∥x∥2 for all x ∈ E, then the Bregman projection is reduced to the generalized projection ΠC(x) (see, e.g. [3]) which defined by
Definition 2.5 (see[12, 21]). Let C be a nonempty closed and convex set of dom f. The operator T : C → int (dom f) with F(T) ≠ ∅ is called:
- (i)
quasi-Bregman nonexpansive if
- (ii)
Bregman relatively nonexpansive if
(2.9)and , - (iii)
Bregman firmly nonexpansive if
(2.10)or equivalently(2.11)
Definition 2.6. Let C be a nonempty closed and convex set of dom f. The operator T : C → int (dom f) with F(T) ≠ ∅ is called weak Bregman relatively nonexpansive if and
Remark 2.7. It is easy to see that each nonexpansive mapping T is quasi-Bregman nonexpansive mapping with respect to f(x) = (1/2)∥x∥2 for all x ∈ E. Moreover, every relatively nonexpansive mapping T also is Bregman relatively nonexpansive mapping, where T is called relatively nonexpansive mapping (see, e.g., [32]) if the following conditions are satisfied:
Now, we give an example which is weak Bregman relatively nonexpansive mapping but not Bregman relatively nonexpansive mapping.
Example 2.8. Let E = l2, f(x) = (1/2)∥x∥2 for all x ∈ E, where
Define a mapping T : E → E by
For any strong convergent sequence {yn} ⊂ l2 such that yn → y0 and ∥Tyn − yn∥ → 0 as n → ∞. Then, there exists a sufficiently large nature number M such that yn ≠ xm for any n, m > M. Thus, Tyn = −yn for n > M, which implies that 2yn → 0 and yn → y0 = 0 as n → ∞. That is, y0 = 0 is a strong asymptotic fixed point of T, and so, . Since
Definition 2.9 (see [12].)Let f : E → (−∞, +∞] be a convex and Gâteaux differentiable function. f is called:
- (i)
totally convex at x ∈ int (dom f) if its modulus of total convexity at x; that is, the function νf : int (dom f) × [0, +∞) → [0, +∞) defined by
- (ii)
totally convex if, it is totally convex at every point x ∈ int (dom f),
- (iii)
totally convex on bounded sets if νf(B, t) is positive 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 νf : int (dom f) × [0, +∞) → [0, +∞) defined by
Definition 2.10 (see [12], [21].)The function f : E → (−∞, +∞] is called:
- (i)
cofinite if dom f* = E*,
- (ii)
sequentially consistent if, for any two sequences {xn} and {yn} in E such that the first is bounded, and
Lemma 2.11 (see [21], Proposition 2.3.)If f : E → (−∞, +∞] is Fréchet differentiable and totally convex, then f is cofinite.
Lemma 2.12 (see [14], Theorem 2.10.)Let f : E → (−∞, +∞] be a convex function whose domain contains at least two points. Then, the following statements hold:
- (i)
f is sequentially consistent if and only if it is totally convex on bounded sets,
- (ii)
if f is lower semicontinuous, then f is sequentially consistent if and only if it is uniformly convex on bounded sets,
- (iii)
if f is uniformly strictly convex on bounded sets, then it is sequentially consistent and the converse implication holds when f is lower semicontinuous, Fréchet differentiable on its domain, and the Fréchet derivative f′ is uniformly continuous on bounded sets.
Lemma 2.13 (see [20], Proposition 2.1.)Let f : E → R be a 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*.
Lemma 2.14 (see [21], Lemma 3.1.)Let f : E → R be a Gâteaux differentiable and totally convex function. If x0 ∈ E and the sequence is bounded, then the sequence is also bounded.
Lemma 2.15 (see [21], Proposition 2.2.)Let f : E → R be a Gâteaux differentiable and totally convex function, x0 ∈ E, and let C be a nonempty closed convex subset of E. Suppose that the sequence is bounded and any weak subsequential limit of belongs to C. If for any n ∈ N, then converges strongly to .
In [23], Reich and Sabach proved the following result.
Lemma 2.16 (see [23, Lemma 15.5]). Let f : E → (−∞, +∞] be a Legendre function. Let C be a nonempty closed convex subset of int (dom f) and T : C → C a Bregman firmly nonexpansive mapping with respect to f. Then, F(T) is closed and convex.
Motivated by Lemma 2.16, we get the similar result for quasi-Bregman nonexpansive mapping.
Proposition 2.17. Let f : E → (−∞, +∞] be a Legendre function. Let C be a nonempty closed convex subset of int (dom f) and T : C → C a quasi-Bregman nonexpansive mapping with respect to f. Then, F(T) is closed and convex.
Proof. Without loss of generality, set F(T) is nonempty. Firstly, we show that F(T) is closed. Let be a sequence in F(T) such that . By the definition of quasi-Bregman nonexpansive mapping, we have
We now show that F(T) is convex. For any x, y ∈ F(T) and t ∈ (0,1), it yields that z = tx + (1 − t)y ∈ C. From the definition of quasi-Bregman nonexpansive mapping, it follows that
From the definitions of Bregman distance and the Fenchel conjugate of f, we have the following result.
Lemma 2.18. Let f : E → (−∞, +∞] be a Gâteaux differentiable and proper convex lower semicontinuous. Then, for all z ∈ E,
Lemma 2.19 (see [14], Corollary 4.4.)Let f : E → (−∞, +∞] be a Gâteaux differentiable and totally convex on int (dom f). Let x ∈ int (dom f) and C ⊂ int (dom f) a nonempty closed convex set. If , then the following statements are equivalent:
- (i)
the vector is the Bregman projection of x onto C with respect to f,
- (ii)
the vector is the unique solution of the variational inequality
- (iii)
the vector is the unique solution of the inequality
3. Main Results
In this section, we introduce several modification of Mann-type iterative algorithms with errors and Halpern-type iterative algorithms with errors to find fixed points of weak Bregman relatively nonexpansive mappings and Bregman relatively nonexpansive mappings in Banach spaces. The strong convergence theorems for weak Bregman relatively nonexpansive mappings and Bregman relatively nonexpansive mappings are proved under some suitable conditions.
Theorem 3.1. Let C be a nonempty closed convex subset of a real reflexive Banach space E and f : E → R a Legendre function which is bounded, uniformly Fréchet differentiable, and totally convex on bounded subset of E, and let T : C → C be a weak Bregman relatively nonexpansive mapping such that F(T) ≠ ∅. Define a sequence {xn} in C by the following algorithm:
Proof. By Proposition 2.17, it follows that F(T) is a nonempty closed and convex subset of E. It is easy to verify that C0, C1, Q0, and Q1 are closed and convex. Suppose that Ck and Qk (k ≥ 1) are closed and convex. Then, Ck∩Qk is closed and convex. For any z ∈ Ck+1, y ∈ Qk+1,
Secondly, we show that {xn} is a Cauchy sequence and bounded. Since
Thirdly, we show that {xn} converges strongly to a point of F(T). Since f is uniformly Fréchet differentiable on bounded subsets of E, from Lemma 2.12, ∇f is norm-to-norm uniformly continuous on bounded subsets of E. So, by (3.15),
Finally, we show . Since , it follows from that . By Lemma 2.15, as n → ∞. Therefore, {xn} and {yn} converge strongly to . This completes the proof.
Theorem 3.2. Let C be a nonempty closed convex subset of a real reflexive Banach space E and f : E → R a Legendre function which is bounded, uniformly Fréchet differentiable, and totally convex on bounded subset of E, and let T : C → C be a Bregman relatively nonexpansive mapping such that F(T) ≠ ∅. Assume that {αn}, {βn} ⊂ [0,1] such that liminf n→∞(1 − αn)βn > 0, and {en} is an error sequence in E with en → 0 as n → ∞. Then, the sequences {xn} and {yn} generated by (3.1) converge strongly to the point , where is the Bregman projection of C onto F(T).
Proof. As in the proof of Theorem 3.1, we know that the sequences {xn} and {yn} converge strongly to , and so,
If αn ≡ 0, en ≡ 0, and f(x) = (1/2)∥x∥2 for all x ∈ E, n ≥ 0, then from Remark 2.4 and Theorem 3.1, we have the following result.
Corollary 3.3. Let C be a nonempty closed convex subset of a real reflexive, smooth, and strictly convex Banach space E, and let T : C → C be a relatively nonexpansive mapping such that F(T) ≠ ∅. Define a sequence {xn} in C by the following algorithm:
In [27], Matsushita and Takahashi proved the following result.
Theorem MT (see [27], Theorem 3.1.)Let C be a nonempty closed convex subset of a real uniformly convex and uniformly smooth Banach space E, and let T : C → C be a relatively nonexpansive mapping such that F(T) ≠ ∅. Assume that {αn} is a sequence of real numbers such that 0 ≤ αn < 1 and limsup n→∞αn < 1. Then, the sequence {xn} generated by (1.3) converges strongly to the point ΠF(T)(x0), where ΠF(T)(x0) is the generalized projection (see, e.g., [2, 3, 28]) of C onto F(T).
Remark 3.4. Corollary 3.3 extends Theorem MT [27] from uniformly convex and uniformly smooth Banach spaces to reflexive, smooth, and strictly convex Banach space.
Now, we investigate convergence theorems for Halpern-type iterative algorithms with errors.
Theorem 3.5. Let C be a nonempty closed convex subset of a real reflexive Banach space E and f : E → R a Legendre function which is bounded, uniformly Fréchet differentiable, and totally convex on bounded subset of E, and let T : C → C be a weak Bregman relatively nonexpansive mapping such that F(T) ≠ ∅. Define a sequence {xn} in C by the following algorithm:
Proof. By Proposition 2.17, it follows that F(T) is a nonempty closed and convex subset of E. It is easy to see that Cn is closed and Qn is closed and convex for all n ≥ 0. For any z ∈ Cn, n ≥ 1,
Secondly, we show that {xn} converges strongly to a point of F(T). Since f is uniformly Fréchet differentiable on bounded subsets of E, from Lemma 2.12, ∇f is norm-to-norm uniformly continuous on bounded subsets of E. So, by (3.33),
If αn ≡ 1 and en ≡ 0 for all n ≥ 0, then from Theorem 3.5, we have the following result.
Corollary 3.6. Let C be a nonempty closed convex subset of a real reflexive Banach space E and f : E → R a Legendre function which is bounded, uniformly Fréchet differentiable, and totally convex on bounded subset of E, and let T be a weak Bregman relatively nonexpansive mapping from C into itself such that F(T) ≠ ∅. Define a sequence {xn} in C by the following algorithm:
Now, we develop a strong convergence theorem for a Bregman relatively nonexpansive mapping.
Theorem 3.7. Let C be a nonempty closed convex subset of a real reflexive Banach space E and f : E → R a Legendre function which is bounded, uniformly Fréchet differentiable, and totally convex on bounded subset of E, and let T : C → C be a Bregman relatively nonexpansive mapping such that F(T) ≠ ∅. Define a sequence {xn} in C by the following algorithm:
Proof. The proof is similar to Theorem 3.5 and so is omitted. This completes the proof.
If αn ≡ 1 and en ≡ 0 for all n ≥ 0, then from Theorem 3.7, we get the following corollary.
Corollary 3.8. Let E be a real reflexive Banach space and f : E → R a Legendre function which is bounded, uniformly Fréchet differentiable, and totally convex on bounded subset of E, and let T : E → E be a Bregman relatively nonexpansive mapping such that F(T) ≠ ∅. Assume that {βn} is a real sequence in [0,1] such that lim n→∞βn = 0. Define a sequence {xn} by the following algorithm:
In [30], Qin and Su obtained the following.
Theorem QS (see [30], Theorem 2.2.)Let C be a nonempty closed convex subset of a uniformly convex and uniformly smooth Banach space E, and let T : C → C be a relatively nonexpansive mapping such that F(T) ≠ ∅. Assume that {βn} is a real sequence in [0,1) such that lim n→∞βn = 0. Then, the sequence {xn} generated by (1.5) converges strongly to ΠF(T)x0, where ΠF(T) is the generalized projection (see, e.g., [2, 3]) from E onto F(T).
4. Conclusions
In this paper, we introduce a conception of weak Bregman relatively nonexpansive mapping in reflexive Banach space and give an example to illustrate the existence of weak Bregman relatively nonexpansive mapping and the difference between weak Bregman relatively nonexpansive mapping and Bregman relatively nonexpansive mapping which enlarge the Bregman operator theory. Secondly, by using projection techniques, we construct several modification of Mann-type iterative algorithms with errors and Halpern-type iterative algorithms with errors to find fixed points of weak Bregman relatively nonexpansive mappings and Bregman relatively nonexpansive mappings in Banach spaces. Thirdly, strong convergence theorems for weak Bregman relatively nonexpansive mappings and Bregman relatively nonexpansive mappings are derived under some suitable assumptions. By further research, on the one hand, we may apply our algorithms to find zeros of finite families of maximal monotone operators, solutions of system of convex minization problems, solutions of system of variational inequalities, equilibrium, and equation operators (see, e.g., [24]). On the other hand, one may give some numerical experiments to verify the theoretical assertions and show how to compute the generalized projections. These topics will be done in the future.
Acknowledgments
The authors would like to thank anonymous referees for their constructive review and useful comments on an earlier version of the work and express gratitude to Professor Simenon Reich, Department of Mathematics, The Technion-Israel Institute of Technology, Israel, and Professor Yeol Je Cho, Department of Mathematics Education and the RINS, Gyeongsang National University, Chinju 660-701, Korea, for providing their nice works. This research is supported by the Natural Science Foundation of China (nos. 70771080, 60804065) and the Fundamental Research Fund for the Central Universities (201120102020004).