Agarwal et al. Journal of Inequalities and Applications 2013, 2013:119 http://www.journalofinequalitiesandapplications.com/content/2013/1/119
RESEARCH
Open Access
Strong convergence theorems for equilibrium problems and weak Bregman relatively nonexpansive mappings in Banach spaces Ravi P Agarwal1,2 , Jia-Wei Chen3* and Yeol Je Cho4* *
Correspondence:
[email protected];
[email protected] 3 College of Sciences, Northwest A&F University, Yangling, Xianyang, Shaanxi 712100, China 4 Department of Mathematics Education and the RINS, Gyeongsang National University, Chinju, 660-701, Korea Full list of author information is available at the end of the article
Abstract In this paper, a shrinking projection algorithm based on the prediction correction method for equilibrium problems and weak Bregman relatively nonexpansive mappings is introduced and investigated in Banach spaces, and then the strong convergence of the sequence generated by the proposed algorithm is derived under some suitable assumptions. These results are new and develop some recent results in this field. MSC: 26B25; 47H09; 47J05; 47J25 Keywords: equilibrium problem; weak Bregman relatively nonexpansive mapping; Bregman distance; Bregman projection; fixed point; shrinking projection algorithm; totally convex function; Legendre function
1 Introduction In this paper, without other specifications, let R be the set of real numbers, C be a nonempty, closed and convex subset of a real reflexive Banach space E with the dual space E∗ . The norm and the dual pair between E∗ and E are denoted by · and ·, ·, respectively. Let f : E → R ∪ {+∞} be a proper convex and lower semicontinuous function. Denote the domain of f by dom f , i.e., dom f = {x ∈ E : f (x) < +∞}. The Fenchel conjugate of f is the function f ∗ : E∗ → (–∞, +∞] defined by f ∗ (ξ ) = sup{ξ , x – f (x) : x ∈ E}. Let T : C → C be a nonlinear mapping. Denote by F(T) = {x ∈ C : Tx = x} the set of fixed points of T. A mapping T is said to be nonexpansive if Tx – Ty ≤ x – y for all x, y ∈ C. In , Blum and Oettli [] firstly studied the equilibrium problem: finding x¯ ∈ C such that H(¯x, y) ≥ ,
∀y ∈ C,
(.)
where H : C × C → R is functional. Denote the set of solutions of the problem (.) by EP(H). Since then, various equilibrium problems have been investigated. It is well known that equilibrium problems and their generalizations have been important tools for solving problems arising in the fields of linear or nonlinear programming, variational inequalities, complementary problems, optimization problems, fixed point problems and have been widely applied to physics, structural analysis, management science and economics etc. One of the most important and interesting topics in the theory of equilibria is to develop efficient and implementable algorithms for solving equilibrium problems and their © 2013 Agarwal et al.; licensee Springer. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Agarwal et al. Journal of Inequalities and Applications 2013, 2013:119 http://www.journalofinequalitiesandapplications.com/content/2013/1/119
Page 2 of 16
generalizations (see, e.g., [–] and the references therein). Since the equilibrium problems have very close connections with both the fixed point problems and the variational inequalities problems, finding the common elements of these problems has drawn many people’s attention and has become one of the hot topics in the related fields in the past few years (see, e.g., [–] and the references therein). In , Bregman [] discovered an elegant and effective technique for using of the so-called Bregman distance function Df (see, Section , Definition .) 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 not only iterative algorithms for solving 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., [–] and the references therein). In , Butnariu and Resmerita [] presented Bregman-type iterative algorithms and studied the convergence of the Bregman-type iterative method of solving some nonlinear operator equations. Recently, by using the Bregman projection, Reich and Sabach [] presented the follow∗ ing algorithms for finding common zeroes of maximal monotone operators Ai : E → E (i = , , . . . , N ) in a reflexive Banach space E, respectively: ⎧ ⎪ ⎪x ∈ E, ⎪ ⎪ ⎪ f ⎪ ⎪ yin = Resλi (xn + ein ), ⎪ ⎪ n ⎪ ⎪ ⎨C i = {z ∈ E : D (z, yi ) ≤ D (z, x + ei )}, f f n n n n N i ⎪ ⎪ C = C , n ⎪ i= n ⎪ ⎪ ⎪ ⎪ ⎪ Q = {z ∈ E : ∇f (x ) – ∇f (xn ), z – xn ≤ }, n ⎪ ⎪ ⎪ ⎩ f xn+ = projCn ∩Qn x , ∀n ≥ and ⎧ ⎪ x ∈ E, ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ηni = ξni + λi (∇f (yin ) – ∇f (xn )), ⎪ ⎪ n ⎪ ⎪ ⎪ i ∗ i i ⎪ = ∇f (λ ω ⎪ n n ηn + ∇f (xn )), ⎨
ξni ∈ Ai yin ,
Cn = {z ∈ E : Df (z, yn ) ≤ Df (z, ωn )}, ⎪ ⎪ N i ⎪ ⎪ ⎪ ⎪Cn = i= Cn , ⎪ ⎪ ⎪ ⎪ Qn = {z ∈ E : ∇f (x ) – ∇f (xn ), z – xn ≤ }, ⎪ ⎪ ⎪ ⎪ f ⎩ xn+ = projCn ∩Qn x , ∀n ≥ , i
i
i
f
N i where {λin }N i= ⊆ (, +∞), {en }i= is an error sequence in E with en → and projC is the Bregman projection with respect to f from E onto a closed and convex subset C. Further, under some suitable conditions, they obtained two strong convergence theorems of maximal monotone operators in a reflexive Banach space. Reich and Sabach [] also studied the convergence of two iterative algorithms for finitely many Bregman strongly nonexpansive operators in a Banach space. In [], Reich and Sabach proposed the following algorithms for finding common fixed points of finitely many Bregman firmly nonexpansive operators
Agarwal et al. Journal of Inequalities and Applications 2013, 2013:119 http://www.journalofinequalitiesandapplications.com/content/2013/1/119
Ti : C → C (i = , , . . . , N ) in a reflexive Banach space E if ⎧ ⎪ ⎪x ∈ E, ⎪ ⎪ ⎪ ⎪ ⎪ Qi = E, i = , , . . . , N, ⎪ ⎪ ⎪ ⎪ ⎨yi = T (x + ei ), i n n n i ⎪ ⎪ Qn+ = {z ∈ Qin : ∇f (xn + ein ) – ∇f (yin ), z – yin ≤ }, ⎪ ⎪ ⎪ ⎪ i ⎪ Qn = N ⎪ i= Qn , ⎪ ⎪ ⎪ ⎩x = projf ∀n ≥ . n+ Qn+ x ,
Page 3 of 16
N
i= F(Ti ) = ∅:
(.)
Under some suitable conditions, they proved that the sequence {xn } generated by (.) converges strongly to N i= F(Ti ) and applied the result to the solution of convex feasibility and equilibrium problems. Very recently, Chen et al. [] 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 the 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. This paper is devoted to investigating the shrinking projection algorithm based on the prediction correction method for finding a common element of solutions to the equilibrium problem (.) and fixed points to weak Bregman relatively nonexpansive mappings in Banach spaces, and then the strong convergence of the sequence generated by the proposed algorithm is derived under some suitable assumptions.
2 Preliminaries Let T : C → C be a nonlinear mapping. A point ω ∈ C is called an asymptotic fixed point of T (see []) if C contains a sequence {xn } which converges weakly to ω such that limn→∞ Txn – xn = . A point ω ∈ C is called a strong asymptotic fixed point of T (see []) if C contains a sequence {xn } which converges strongly to ω such that limn→∞ Txn – xn = . We denote the sets of asymptotic fixed points and strong asympˆ ˜ totic fixed points of T by F(T) and F(T), respectively. Let {xn } be a sequence in E; we denote the strong convergence of {xn } to x ∈ E by xn → x. For any x ∈ int(dom f ), the right-hand derivative of f at x in the direction y ∈ E is defined by f (x + ty) – f (x) . t t
f (x, y) := lim
(x) f is called Gâteaux differentiable at x if, for all y ∈ E, limt f (x+ty)–f exists. In this case, t f (x, y) coincides with ∇f (x), the value of the gradient of f at x. f is called Gâteaux differentiable if it is Gâteaux differentiable for any x ∈ int(dom f ). f is called Fréchet differentiable at x if this limit is attained uniformly for y = . We say that f is uniformly Fréchet differentiable on a subset C of E if the limit is attained uniformly for x ∈ C and y = .
Agarwal et al. Journal of Inequalities and Applications 2013, 2013:119 http://www.journalofinequalitiesandapplications.com/content/2013/1/119
The Legendre function f : E → (–∞, +∞] is defined in []. From [], if E is a reflexive Banach space, then f is the Legendre function if and only if it satisfies the following conditions (L) and (L): (L) 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 ); (L) 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 ∗ ). Since E is reflexive, we know that (∇f )– = ∇f ∗ (see []). This, by (L) and (L), implies the following equalities: – ∇f = ∇f ∗ ,
ran ∇f = dom ∇f ∗ = int dom f ∗
and ran ∇f ∗ = dom ∇f = int(dom f ). By Bauschke et al. [, Theorem .], the conditions (L) and (L) also yield that the functions f and f ∗ are strictly convex on the interior of their respective domains. From now on we assume that the convex function f : E → (–∞, +∞] is Legendre. We first recall some definitions and lemmas which are needed in our main results. Assumption . Let C be a nonempty, closed convex subset of a uniformly convex and uniformly smooth Banach space E, and let H : C × C → R satisfy the following conditions (C)-(C): (C) H(x, x) = for all x ∈ C; (C) H is monotone, i.e., H(x, y) + H(y, x) ≤ for all x, y ∈ C; (C) for all x, y, z ∈ C, lim sup H tz + ( – t)x, y ≤ H(x, y); t→+
(C) for all x ∈ C, H(x, ·) is convex and lower semicontinuous. Definition . [, ] Let f : E → (–∞, +∞] be a Gâteaux differentiable and convex function. The function Df : dom f × int(dom f ) → [, +∞) defined by
Df (y, x) := f (y) – f (x) – ∇f (x), y – x is called the Bregman distance with respect to f . Remark . [] The Bregman distance has the following properties: () the three point identity, for any x ∈ dom f and y, z ∈ int(dom f ),
Df (x, y) + Df (y, z) – Df (x, z) = ∇f (z) – ∇f (y), x – y ; () the four point identity, for any y, ω ∈ dom f and x, z ∈ int(dom f ),
Df (y, x) – Df (y, z) – Df (ω, x) + Df (ω, z) = ∇f (z) – ∇f (x), y – ω .
Page 4 of 16
Agarwal et al. Journal of Inequalities and Applications 2013, 2013:119 http://www.journalofinequalitiesandapplications.com/content/2013/1/119
Page 5 of 16
Definition . [] 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 f C ⊂ dom f is the necessarily unique vector projC (x) ∈ C satisfying the following: f Df projC (x), x = inf Df (y, x) : y ∈ C . Remark . () If E is a Hilbert space and f (y) = x for all x ∈ E, then the Bregman projection f projC (x) is reduced to the metric projection of x onto C; () If E is a smooth Banach space and f (y) = x for all x ∈ E, then the Bregman f projection projC (x) is reduced to the generalized projection C (x) (see [, ]), which is defined by φ C (x), x = min φ(y, x), y∈C
where φ(y, x) = y – y, J(x) + x , J is the normalized duality mapping from E ∗ to E . Definition . [, , ] Let C be a nonempty, closed and convex set of dom f . The operator T : C → int(dom f ) with F(T) = ∅ is called: () quasi-Bregman nonexpansive if Df (u, Tx) ≤ Df (u, x),
∀x ∈ C, u ∈ F(T);
ˆ () Bregman relatively nonexpansive if F(T) = F(T) and Df (u, Tx) ≤ Df (u, x),
∀x ∈ C, u ∈ F(T);
() Bregman firmly nonexpansive if
∇f (Tx) – ∇f (Ty), Tx – Ty ≤ ∇f (x) – ∇f (y), Tx – Ty ,
∀x, y ∈ C,
or, equivalently, Df (Tx, Ty)+Df (Ty, Tx)+Df (Tx, x)+Df (Ty, y) ≤ Df (Tx, y)+Df (Ty, x),
∀x, y ∈ C;
˜ () a weak Bregman relatively nonexpansive mapping with F(T) = ∅ if F(T) = F(T) and Df (u, Tx) ≤ Df (u, x),
∀x ∈ C, u ∈ F(T).
Definition . [] Let H : C × C → R be functional. The resolvent of H is the operator f ResH : E → C defined by
f ResH (x) = z ∈ C : H(z, y) + ∇f (z) – ∇f (x), y – z ≥ , ∀y ∈ C . Definition . [] Let f : E → (–∞, +∞] be a convex and Gâteaux differentiable function. f is called:
Agarwal et al. Journal of Inequalities and Applications 2013, 2013:119 http://www.journalofinequalitiesandapplications.com/content/2013/1/119
() totally convex at x ∈ int(dom f ) if its modulus of total convexity at x, that is, the function νf : int(dom f ) × [, +∞) → [, +∞) defined by νf (x, t) := inf Df (y, x) : y ∈ dom f , y – x = t , is positive whenever t > ; () totally convex if it is totally convex at every point x ∈ int(dom f ); () totally convex on bounded sets if νf (B, t) is positive for any nonempty bounded subset B of E and t > , where the modulus of total convexity of the function f on the set B is the function νf : int(dom f ) × [, +∞) → [, +∞) defined by νf (B, t) := inf νf (x, t) : x ∈ B ∩ dom f . Definition . [, ] The function f : E → (–∞, +∞] is called: () cofinite if dom f ∗ = E∗ ; () coercive if limx→+∞ (f (x)/x) = +∞; () sequentially consistent if for any two sequences {xn } and {yn } in E such that {xn } is bounded, lim Df (yn , xn ) =
n→∞
⇒
lim yn – xn = .
n→∞
Lemma . [, Proposition .] If f : E → (–∞, +∞] is Fréchet differentiable and totally convex, then f is cofinite. Lemma . [, Theorem .] Let f : E → (–∞, +∞] be a convex function whose domain contains at least two points. Then the following statements hold: () f is sequentially consistent if and only if it is totally convex on bounded sets; () If f is lower semicontinuous, then f is sequentially consistent if and only if it is uniformly convex on bounded sets; () 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 . [, Proposition .] Let f : E → R be 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 . [, Lemma .] Let f : E → R be a Gâteaux differentiable and totally convex function. If x ∈ E and the sequence {Df (xn , x )} is bounded, then the sequence {xn } is also bounded. Lemma . [, Proposition .] Let f : E → R be a Gâteaux differentiable and totally convex function, x ∈ E and let C be a nonempty, closed convex subset of E. Suppose that the sequence {xn } is bounded and any weak subsequential limit of {xn } belongs to C. If f f Df (xn , x ) ≤ Df (projC (x ), x ) for any n ∈ N , then {xn }∞ n= converges strongly to projC (x ).
Page 6 of 16
Agarwal et al. Journal of Inequalities and Applications 2013, 2013:119 http://www.journalofinequalitiesandapplications.com/content/2013/1/119
Page 7 of 16
Lemma . [, Proposition .] Let f : E → (–∞, +∞] be the Legendre function. Let C be a nonempty, closed convex subset of int(dom f ) and T : C → C be a quasi-Bregman nonexpansive mapping with respect to f . Then F(T) is closed and convex. Lemma . [, Lemma .] Let f : E → (–∞, +∞] be Gâteaux differentiable and proper convex lower semicontinuous. Then, for all z ∈ E,
Df z, ∇f
∗
N i=
ti ∇f (xi )
≤
N
ti Df (z, xi ),
i=
N where {xi }N i= ⊂ E and {ti }i= ⊂ (, ) with
N
i= ti
= .
Lemma . [, Corollary .] Let f : E → (–∞, +∞] be Gâteaux differentiable and totally convex on int(dom f ). Let x ∈ int(dom f ) and C ⊂ int(dom f ) be a nonempty, closed convex set. If xˆ ∈ C, then the following statements are equivalent: () the vector xˆ is the Bregman projection of x onto C with respect to f ; () the vector xˆ is the unique solution of the variational inequality:
∇f (x) – ∇f (z), z – y ≥ ,
∀y ∈ C;
() the vector xˆ is the unique solution of the inequality: Df (y, z) + Df (z, x) ≤ Df (y, x),
∀y ∈ C.
Lemma . [, Lemmas and ] Let f : E → (–∞, +∞] be a coercive Legendre function. Let C be a nonempty, closed and convex subset of int(dom f ). Assume that H : C × C → R satisfies Assumption .. Then the following results hold: f f () ResH is single-valued and dom(ResH ) = E; f () ResH is Bregman firmly nonexpansive; f () EP(H) is a closed and convex subset of C and EP(H) = F(ResH ); f () for all x ∈ E and for all u ∈ F(ResH ), f f Df u, ResH (x) + Df ResH (x), x ≤ Df (u, x). Lemma . [, Proposition ] Let f : E → R be a Legendre function such that ∇f ∗ is bounded on bounded subsets of int dom f ∗ . Let x ∈ E. If {Df (x, xn )} is bounded, then the sequence {xn } is bounded too.
3 Main results In this section, we will introduce a new shrinking projection algorithm based on the prediction correction method for finding a common element of solutions to the equilibrium problem (.) and fixed points to weak Bregman relatively nonexpansive mappings in Banach spaces, and then the strong convergence of the sequence generated by the proposed algorithm is proved under some suitable conditions. Let {αn } and {βn } be the sequences in [, ] such that limn→∞ αn = and lim infn→∞ ( – αn )βn > . We propose the following shrinking projection algorithm based on the prediction correction method.
Agarwal et al. Journal of Inequalities and Applications 2013, 2013:119 http://www.journalofinequalitiesandapplications.com/content/2013/1/119
Page 8 of 16
Algorithm . Step : Select an arbitrary starting point x ∈ C, let Q = C and C = {z ∈ C : Df (z, u ) ≤ Df (z, x )}. Step : Given the current iterate xn , calculate the next iterate as follows: ⎧ ⎪ ⎪zn = ∇f ∗ (βn ∇f (T(xn )) + ( – βn )∇f (xn )), ⎪ ⎪ ⎪ ⎪ ⎪ yn = ∇f ∗ (αn ∇f (x ) + ( – αn )∇f (zn )), ⎪ ⎪ ⎪ ⎪ ⎨u = Resf (y ), n H n ⎪ ⎪ Cn = {z ∈ Cn– ∩ Qn– : Df (z, un ) ≤ αn Df (z, x ) + ( – αn )Df (z, xn )}, ⎪ ⎪ ⎪ ⎪ ⎪ Qn = {z ∈ Cn– ∩ Qn– : ∇f (x ) – ∇f (xn ), z – xn ≤ }, ⎪ ⎪ ⎪ ⎪ ⎩x = projf ∀n ≥ . n+ Cn ∩Qn x ,
(.)
Theorem . Let C be a nonempty, closed and convex subset of a real reflexive Banach space E, f : E → R be a coercive Legendre function which is bounded, uniformly Fréchet differentiable and totally convex on a bounded subset of E, and ∇f ∗ be bounded on bounded subsets of E∗ . Let H : C × C → R satisfy Assumption . and T : C → C be a weak Bregman relatively nonexpansive mapping such that EP(H) ∩ F(T) = ∅. Then the sequence f {xn } generated by Algorithm . converges strongly to the point projEP(H)∩F(T) (x ), where f
projEP(H)∩F(T) (x ) is the Bregman projection of C onto EP(H) ∩ F(T). To prove Theorem ., we need the following lemmas. Lemma . Assume that EP(H) ∩ F(T) ⊆ Cn ∩ Qn for all n ≥ . Then the sequence {xn } is bounded. Proof Since ∇f (x ) – ∇f (xn ), v – xn ≤ for all v ∈ Qn , it follows from Lemma . that f f xn = projQn (x ) and so, by xn+ = projCn ∩Qn (x ) ∈ Qn , we have Df (xn , x ) ≤ Df (xn+ , x ).
(.)
Let ω ∈ EP(H) ∩ F(T). It follows from Lemma . that f f Df ω, projQn (x ) + Df projQn (x ), x ≤ Df (ω, x ) and so Df (xn , x ) ≤ Df (ω, x ) – Df (ω, xn ) ≤ Df (ω, x ). Therefore, {Df (xn , x )} is bounded. Moreover, {xn } is bounded and so are {T(xn )}, {yn }, {zn }. This completes the proof. Lemma . Assume that EP(H) ∩ F(T) ⊆ Cn ∩ Qn for all n ≥ . Then the sequence {xn } is a Cauchy sequence. Proof By the proof of Lemma ., we know that {Df (xn , x )} is bounded. It follows from (.) that limn→∞ Df (xn , x ) exists. From xm ∈ Qm– ⊆ Qn for all m > n and Lemma ., one
Agarwal et al. Journal of Inequalities and Applications 2013, 2013:119 http://www.journalofinequalitiesandapplications.com/content/2013/1/119
Page 9 of 16
has f f Df xm , projQn (x ) + Df projQn (x ), x ≤ Df (xm , x ) and so Df (xm , xn ) ≤ Df (xm , x ) – Df (xn , x ). Therefore, we have lim Df (xm , xn ) ≤ lim Df (xm , x ) – Df (xn , x ) = .
n→∞
n→∞
(.)
Since f is totally convex on bounded subsets of E, by Definition ., Lemma . and (.), we obtain lim xm – xn = .
n→∞
(.)
Thus {xn } is a Cauchy sequence and so limn→∞ xn+ – xn = . This completes the proof. Lemma . Assume that EP(H) ∩ F(T) ⊆ Cn ∩ Qn for all n ≥ . Then the sequence {xn } converges strongly to a point in EP(H) ∩ F(T). Proof From Lemma ., the sequence {xn } is a Cauchy sequence. Without loss of generality, let xn → ωˆ ∈ C. Since f is uniformly Fréchet differentiable on bounded subsets of E, it follows from Lemma . that ∇f is norm-to-norm uniformly continuous on bounded subsets of E. Hence, by (.), we have lim ∇f (xm ) – ∇f (xn ) =
n→∞
and so lim ∇f (xn+ ) – ∇f (xn ) = .
n→∞
(.)
Since xn+ ∈ Cn , we have Df (xn+ , un ) ≤ αn Df (xn+ , x ) + ( – αn )Df (xn+ , xn ). It follows from limn→∞ αn = and limn→∞ Df (xn+ , xn ) = that {Df (xn+ , un )} is bounded and lim Df (xn+ , un ) = .
n→∞
By Lemma ., {un } is bounded. Hence, limn→∞ xn+ – un = and so lim ∇f (xn+ ) – ∇f (un ) = .
n→∞
Taking into account xn – un ≤ xn – xn+ + xn+ – un , we obtain lim xn – un =
n→∞
(.)
Agarwal et al. Journal of Inequalities and Applications 2013, 2013:119 http://www.journalofinequalitiesandapplications.com/content/2013/1/119
Page 10 of 16
and so un → ωˆ as n → ∞. For any ω ∈ EP(H) ∩ F(T), from Lemma ., we get Df (un , yn ) ≤ Df (ω, yn ) – Df (ω, un ) = Df ω, ∇f ∗ αn ∇f (x ) + ( – αn )∇f (zn ) – Df (ω, un ) ≤ αn Df (ω, x ) + ( – αn )Df ω, ∇f ∗ βn ∇f T(xn ) + ( – βn )∇f (xn ) – Df (ω, un ) ≤ αn Df (ω, x ) + ( – αn )Df (ω, xn ) – Df (ω, un ) = αn Df (ω, x ) – Df (ω, xn ) + Df (ω, xn ) – Df (ω, un ). By the three point identity of the Bregman distance, one has Df (ω, xn ) – Df (ω, un )
= –Df (xn , un ) + ∇f (un ) – ∇f (xn ), ω – xn
≤ –f (xn ) + f (un ) + ∇f (un ), xn – un + ∇f (un ) – ∇f (xn ), ω – xn . Since f is a coercive Legendre function which is bounded, uniformly Fréchet differentiable and totally convex on a bounded subset of E, it follows from Lemma . that f is continuous on E and ∇f is uniformly continuous on bounded subsets of E from the strong topology of E to the strong topology of E∗ . Therefore, we have lim Df (un , yn ) ≤ lim αn Df (ω, x ) – Df (ω, xn ) – f (xn ) + f (un ) n→∞
+ ∇f (un ), xn – un + ∇f (un ) – ∇f (xn ), ω – xn ≤ lim αn Df (ω, x ) – Df (ω, xn ) – f (xn ) + f (un ) n→∞
+ lim ∇f (un ), xn – un + ∇f (un ) – ∇f (xn ), ω – xn
n→∞
n→∞
= , that is, limn→∞ Df (un , yn ) = . Furthermore, one has limn→∞ un – yn = and thus lim ∇f (un ) – ∇f (yn ) = .
n→∞
f
Since un → ωˆ as n → ∞, we have yn → ωˆ as n → ∞. Further, in the light of un = ResH (yn ) and Definition ., it follows that, for each y ∈ C,
H(un , y) + ∇f (un ) – ∇f (yn ), y – un ≥ and hence, combining this with Assumption .,
∇f (un ) – ∇f (yn ), y – un ≥ –H(un , y) ≥ H(y, un ).
Agarwal et al. Journal of Inequalities and Applications 2013, 2013:119 http://www.journalofinequalitiesandapplications.com/content/2013/1/119
Page 11 of 16
Consequently, one can conclude that H(y, ω) ˆ ≤ lim inf H(y, un ) n→∞
≤ lim inf ∇f (un ) – ∇f (yn ), y – un n→∞ ≤ lim inf∇f (un ) – ∇f (yn ) · y – un n→∞
= . For any y ∈ C and t ∈ (, ], let yt = ty + ( – t)ωˆ ∈ C. It follows from Assumption . that ˆ ≤ and H(yt , ω) = H(yt , yt ) ≤ tH(yt , y) + ( – t)H(yt , ω) ˆ ≤ tH(yt , y) and so H(yt , y) ≥ . Moreover, one has ≤ lim sup H(yt , y) = lim sup H ty + ( – t)ω, ˆ y ≤ H(ω, ˆ y), t→+
t→+
∀y ∈ C,
which shows that ωˆ ∈ EP(H). Next, we prove that ωˆ ∈ F(T). Note that ∇f (xn ) – ∇f (yn ) = ∇f (xn ) – ∇f ∇f ∗ αn ∇f (x ) + ( – αn )∇f (zn ) = ∇f (xn ) – αn ∇f (x ) + ( – αn )∇f (zn ) = αn ∇f (xn ) – ∇f (x ) + ( – αn ) ∇f (xn ) – ∇f (zn ) = αn ∇f (xn ) – ∇f (x ) + ( – αn ) ∇f (xn ) – ∇f ∇f ∗ βn ∇f T(xn ) + ( – βn )∇f (xn ) = αn ∇f (xn ) – ∇f (x ) + ( – αn )βn ∇f (xn ) – ∇f T(xn ) ≥ ( – αn )βn ∇f (xn ) – ∇f T(xn ) – αn ∇f (xn ) – ∇f (x ). This implies that ( – αn )βn ∇f (xn ) – ∇f T(xn ) ≤ ∇f (xn ) – ∇f (yn ) + αn ∇f (xn ) – ∇f (x ). (.) Letting n → ∞ in (.), it follows from lim infn→∞ ( – αn )βn > and limn→∞ αn = that lim ∇f (xn ) – ∇f T(xn ) = .
n→∞
Moreover, we have that limn→∞ xn – T(xn ) = . This together with xn → ωˆ implies that ˜ ˜ ωˆ ∈ F(T). In view of F(T) = F(T), one has ωˆ ∈ EP(H) ∩ F(T). Therefore, the sequence {xn } generated by Algorithm . converges strongly to a point ωˆ in EP(H) ∩ F(T). This completes the proof. Now, we prove Theorem . by using lemmas.
Agarwal et al. Journal of Inequalities and Applications 2013, 2013:119 http://www.journalofinequalitiesandapplications.com/content/2013/1/119
Page 12 of 16
Proof of Theorem . From Lemmas . and ., it follows that EP(H) ∩ F(T) is a nonempty, closed and convex subset of E. Clearly, Cn and Qn are closed and convex and so Cn ∩ Qn are closed and convex for all n ≥ . Now, we show that EP(H) ∩ F(T) ⊆ Cn ∩ Qn for all n ≥ . Take ω ∈ EP(H) ∩ F(T) arbitrarily. Then f Df (ω, un ) = Df ω, ResH (yn ) f ≤ Df (ω, yn ) – Df ResH (yn ), yn ≤ Df (ω, yn ) = Df ω, ∇f ∗ αn ∇f (x ) + ( – αn )∇f (zn ) ≤ αn Df (ω, x ) + ( – αn )Df (ω, zn ) = αn Df (ω, x ) + ( – αn )Df ω, ∇f ∗ βn ∇f T(xn ) + ( – βn )∇f (xn ) ≤ αn Df (ω, x ) + ( – αn ) βn Df ω, T(xn ) + ( – βn )Df (ω, xn ) ≤ αn Df (ω, x ) + ( – αn )Df (ω, xn ), which implies that ω ∈ Cn and so EP(H) ∩ F(T) ⊆ Cn for all n ≥ . Next, we prove that EP(H) ∩ F(T) ⊆ Qn for all n ≥ . Obviously, EP(H) ∩ F(T) ⊆ Q f (Q = C). Suppose that EP(H) ∩ F(T) ⊆ Qk for all k ≥ . In view of xk+ = projCk ∩Qk (x ), it follows from Lemma . that
∇f (x ) – ∇f (xk+ ), xk+ – v ≥ ,
∀v ∈ Ck ∩ Qk .
Moreover, one has
∇f (x ) – ∇f (xk+ ), xk+ – ω ≥ ,
∀ω ∈ EP(H) ∩ F(T)
and so, for each ω ∈ EP(H) ∩ F(T),
∇f (x ) – ∇f (xk+ ), ω – xk+ ≤ . This implies that EP(H) ∩ F(T) ⊆ Qk+ . To sum up, we have EP(H) ∩ F(T) ⊆ Qn and so EP(H) ∩ F(T) ⊆ Cn ∩ Qn ,
∀n ≥ .
This together with EP(H) ∩ F(T) = ∅ yields that Cn ∩ Qn is a nonempty, closed convex subset of C for all n ≥ . Thus {xn } is well defined and, from both Lemmas . and ., the sequence {xn } is a Cauchy sequence and converges strongly to a point ωˆ of EP(H) ∩ F(T). f f Finally, we now prove that ω¯ = projEP(H)∩F(T) (x ). Since projEP(H)∩F(T) (x ) ∈ EP(H) ∩ F(T), f
it follows from xn+ = proj(Cn ∩Qn ) (x ) that f Df (xn+ , x ) ≤ Df projEP(H)∩F(T) (x ), x . f
Thus, by Lemma ., we have xn → projEP(H)∩F(T) (x ) as n → ∞. Therefore, the sequence f
{xn } converges strongly to the point projEP(H)∩F(T) (x ). This completes the proof.
Agarwal et al. Journal of Inequalities and Applications 2013, 2013:119 http://www.journalofinequalitiesandapplications.com/content/2013/1/119
Page 13 of 16
Remark . () If f (x) = x for all x ∈ E, then the weak Bregman relatively nonexpansive mapping is reduced to the weak relatively nonexpansive mapping defined by Su et al. [], that is, T is called a weak relatively nonexpansive mapping if the following conditions are satisfied: ˜ F(T) = F(T) = ∅,
φ(u, Tx) ≤ φ(u, x),
∀x ∈ C, u ∈ F(T),
where φ(y, x) = y – y, J(x) + x for all x, y ∈ E and J is the normalized duality map∗
ping from E to E ; () If f (x) = x for all x ∈ E, then Algorithm . is reduced to the following iterative algorithm. Algorithm . Step : Select an arbitrary starting point x ∈ C, let Q = C and C = {z ∈ C : φ(z, u ) ≤ φ(z, x )}. Step : Given the current iterate xn , calculate the next iterate as follows: ⎧ ⎪ ⎪zn = J – (βn J(T(xn )) + ( – βn )J(xn )), ⎪ ⎪ ⎪ ⎪ ⎪ yn = J – (αn J(x ) + ( – αn )J(zn )), ⎪ ⎪ ⎪ ⎪ ⎨u = Resf (y ), n H n ⎪ ⎪ Cn = {z ∈ Cn– ∩ Qn– : φ(z, un ) ≤ αn φ(z, x ) + ( – αn )φ(z, xn )}, ⎪ ⎪ ⎪ ⎪ ⎪ Qn = {z ∈ Cn– ∩ Qn– : J(x ) – J(xn ), z – xn ≤ }, ⎪ ⎪ ⎪ ⎪ ⎩x = ∀n ≥ . n+ Cn ∩Qn x ,
(.)
() Particularly, if EP(H) = C, then Algorithm . is reduced to the following iterative algorithm. Algorithm . Step : Select an arbitrary starting point x ∈ C, let Q = C and C = {z ∈ C : φ(z, u ) ≤ φ(z, x )}. Step : Given the current iterate xn , calculate the next iterate as follows: ⎧ ⎪ zn = J – (βn J(T(xn )) + ( – βn )J(xn )), ⎪ ⎪ ⎪ ⎪ ⎪ ⎪yn = J – (αn J(x ) + ( – αn )J(zn )), ⎪ ⎨
Cn = {z ∈ Cn– ∩ Qn– : φ(z, yn ) ≤ αn φ(z, x ) + ( – αn )φ(z, xn )}, ⎪ ⎪ ⎪ ⎪ ⎪Qn = {z ∈ Cn– ∩ Qn– : J(x ) – J(xn ), z – xn ≤ }, ⎪ ⎪ ⎪ ⎩ xn+ = Cn ∩Qn x , ∀n ≥ .
(.)
() If Tx = x for all x ∈ C, then, by Algorithm ., we can get the following modified Mann iteration algorithm for the equilibrium problem (.). Algorithm . Step : Select an arbitrary starting point x ∈ C, let Q = C and C = {z ∈ C : φ(z, u ) ≤ φ(z, x )}.
Agarwal et al. Journal of Inequalities and Applications 2013, 2013:119 http://www.journalofinequalitiesandapplications.com/content/2013/1/119
Page 14 of 16
Step : Given the current iterate xn , calculate the next iterate as follows: ⎧ ⎪ yn = J – (αn J(x ) + ( – αn )J(xn )), ⎪ ⎪ ⎪ ⎪ ⎪ ⎪un = ResfH (yn ), ⎪ ⎨
Cn = {z ∈ Cn– ∩ Qn– : φ(z, un ) ≤ αn φ(z, x ) + ( – αn )φ(z, xn )}, ⎪ ⎪ ⎪ ⎪ Qn = {z ∈ Cn– ∩ Qn– : J(x ) – J(xn ), z – xn ≤ }, ⎪ ⎪ ⎪ ⎪ ⎩ xn+ = Cn ∩Qn x , ∀n ≥ .
(.)
If f (x) = x for all x ∈ E, then, by Theorem . and Remark ., the following results hold. Corollary . Let C be a nonempty, closed convex subset of a real reflexive Banach space E. Suppose that H : C × C → R satisfies Assumption . and T : C → C is a weak relatively nonexpansive mapping such that EP(H) ∩ F(T) = ∅. Then the sequence {xn } generated by Algorithm . converges strongly to the point EP(H)∩F(T) (x ), where EP(H)∩F(T) (x ) is the generalized projection of C onto EP(H) ∩ F(T). Corollary . Let C be a nonempty, closed convex subset of a real reflexive Banach space E. Let T : C → C be a weak relatively nonexpansive mapping such that F(T) = ∅. Then the f sequence {xn } generated by Algorithm . converges strongly to the point F(T) (x ), where F(T) (x ) is the generalized projection of C onto F(T). Corollary . Let C be a nonempty, closed convex subset of a real reflexive Banach space E. Suppose that H : C × C → R satisfies Assumption . such that EP(H) = ∅. Then the sequence {xn } generated by Algorithm . converges strongly to the point EP(H) (x ), where EP(H) (x ) is the generalized projection of C onto EP(H). Remark . () It is well known that any closed and firmly nonexpansive-type mapping (see [, ]) is a weak Bregman relatively nonexpansive mapping whenever f (x) = x for all x ∈ E. If βn ≡ for all n ≥ and E is a uniformly convex and uniformly smooth Banach space, then Corollary . improves [, Corollary .]; () If αn ≡ for all n ≥ and E is a uniformly convex and uniformly smooth Banach space, then Corollary . is reduced to [, Theorem .]; () If βn ≡ – βn for all n ≥ , βn ∈ [, ], f (x) = x for all x ∈ E and E is a uniformly convex and uniformly smooth Banach space, then Corollary . improves [, Theorem .].
Competing interests The authors declare that they have no competing interests. Authors’ contributions All authors jointly worked on the results and they read and approved the final manuscript. Author details 1 Department of Mathematics, Texas A&M University-Kingsville, Kingsville, TX 78363, USA. 2 Department of Mathematics, Faculty of Sciences, King Abdulaziz University, Jeddah, 21589, Saudi Arabia. 3 College of Sciences, Northwest A&F University, Yangling, Xianyang, Shaanxi 712100, China. 4 Department of Mathematics Education and the RINS, Gyeongsang National University, Chinju, 660-701, Korea.
Agarwal et al. Journal of Inequalities and Applications 2013, 2013:119 http://www.journalofinequalitiesandapplications.com/content/2013/1/119
Acknowledgements The authors are indebted to the referees and the associate editor for their insightful and pertinent comments on an earlier version of the work. The second author (Jiawei Chen) was supported by the Natural Science Foundation of China and the Fundamental Research Fund for the Central Universities, the third author (Yeol Je Cho) was supported by the Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (Grant Number: 2012-0008170). Received: 20 September 2012 Accepted: 26 February 2013 Published: 20 March 2013 References 1. Blum, E, Oettli, W: From optimization and variational inequalities to equilibrium problems. Math. Stud. 63, 123-145 (1994) 2. Agarwal, RP, Chen, JW, Cho, YJ, Wan, Z: Stability analysis for parametric generalized vector quasi-variational-like inequality problems. J. Inequal. Appl. 2012, 57 (2012) 3. Butnariu, D, Iusem, AN, Zalinescu, C: On uniform convexity, total convexity and convergence of the proximal point and outer Bregman projection algorithms in Banach spaces. J. Convex Anal. 10, 35-61 (2003) 4. Combettes, PL, Hirstoaga, SA: Equilibrium programming in Hilbert spaces. J. Nonlinear Convex Anal. 6, 117-136 (2005) 5. Eckstein, I: Nonlinear proximal point algorithms using Bregman function, with applications to convex programming. Math. Oper. Res. 18, 202-226 (1993) 6. Kiwiel, KC: Proximal minimization methods with generalized Bregman functions. SIAM J. Control Optim. 35, 1142-1168 (1997) 7. Reich, S, Sabach, S: Two strong convergence theorems for Bregman strongly nonexpansive operators in reflexive Banach spaces. Nonlinear Anal. 73, 122-135 (2010) 8. Reich, S, Sabach, S: Existence and approximation of fixed points of Bregman firmly nonexpansive mappings in reflexive Banach spaces. In: Fixed-Point Algorithms for Inverse Problems in Science and Engineering. Springer, New York (2011) 9. Chen, JW, Cho, YJ, Wan, Z: Shrinking projection algorithms for equilibrium problems with a bifunction defined on the dual space of a Banach space. Fixed Point Theory Appl. 2011, 91 (2011) 10. Chen, JW, Wan, Z, Cho, YJ: Levitin-Polyak well-posedness by perturbations for systems of set-valued vector quasi-equilibrium problems. Math. Methods Oper. Res. 77, 33-64 (2013) 11. Chen, JW, Wan, Z, Zou, Y: Strong convergence theorems for firmly nonexpansive-type mappings and equilibrium problems in Banach spaces. Optimization (2011). doi:10.1080/02331934.2011.626779 12. Cho, YJ, Kang, JI, Sadaati, R: Fixed points and stability of additive functional equations on Banach algebras. J. Comput. Anal. Appl. 14, 1103-1111 (2012) 13. Cho, YJ, Kim, JK, Dragomir, SS: Inequality Theory and Applications, vol. 1. Nova Science Publishers, New York (2002) 14. Cho, YJ, Qin, XL: Systems of generalized nonlinear variational inequalities and its projection methods. Nonlinear Anal. 69, 4443-4451 (2008) 15. Reich, S, Sabach, S: A projection method for solving nonlinear problems in reflexive Banach spaces. J. Fixed Point Theory Appl. (2011). doi:10.1007/s11784-010-0037-5 16. Yao, Y, Cho, YJ, Liou, YC: Algorithms of common solutions for variational inclusions, mixed equilibrium problems and fixed point problems. Eur. J. Oper. Res. 212, 242-250 (2011) 17. Bregman, LM: The relaxation method for finding common points of convex sets and its application to the solution of problems in convex programming. U.S.S.R. Comput. Math. Math. Phys. 7, 200-217 (1967) 18. Bauschke, HH, Borwein, JM, Combettes, PL: Essential smoothness, essential strict convexity, and Legendre functions in Banach spaces. Commun. Contemp. Math. 3, 615-647 (2001) 19. Bauschke, HH, Borwein, JM, Combettes, PL: Bregman monotone optimization algorithms. SIAM J. Control Optim. 42, 596-636 (2003) 20. Bauschke, HH, Combettes, PL: Construction of best Bregman approximation in reflexive Banach spaces. Proc. Am. Math. Soc. 131, 3757-3766 (2003) 21. Butnariu, D, Iusem, AN: Totally Convex Functions for Fixed Points Computation and Infinite Dimensional Optimization. Applied Optimization, vol. 40. Kluwer Academic, Dordrecht (2000) 22. Reich, S: A weak convergence theorem for the alternating method with Bregman distances. In: Theory and Applications of Nonlinear Operators of Accretive and Monotone Type. Lect. Not. Pure Appl. Math., vol. 178, pp. 313-318 (1996) 23. Resmerita, E: On total convexity, Bregman projections and stability in Banach spaces. J. Convex Anal. 11, 1-16 (2004) 24. Solodov, MV, Svaiter, BF: An inexact hybrid generalized proximal point algorithm and some new results on the theory of Bregman functions. Math. Oper. Res. 25, 214-230 (2000) 25. Butnariu, D, Resmerita, E: Bregman distances, totally convex functions, and a method for solving operator equations in Banach spaces. Abstr. Appl. Anal. 2006, 1-39 (2006) 26. Reich, S, Sabach, S: Two strong convergence theorems for a proximal method in reflexive Banach spaces. Numer. Funct. Anal. Optim. 31, 22-44 (2010) 27. Chen, JW, Wan, Z, Yuan, L, et al.: Approximation of fixed points of weak Bregman relatively nonexpansive mappings in Banach spaces. Int. J. Math. Math. Sci. 2011, 1-23 (2011) 28. Alber, YI: Generalized projection operators in Banach spaces: properties and applications. In: Functional Differential Equations. Proceedings of the Israel Seminar Ariel, Israel, vol. 1, pp. 1-21 (1993) 29. Bonnans, JF, Shapiro, A: Perturbation Analysis of Optimization Problem. Springer, New York (2000) 30. Reich, S, Sabach, S: A strong convergence theorem for a proximal-type algorithm in reflexive Banach spaces. J. Nonlinear Convex Anal. 10, 471-485 (2009) 31. Kassay, G, Reich, S, Sabach, S: Iterative methods for solving systems of variational inequalities in reflexive Banach spaces. SIAM J. Optim. 21, 1319-1344 (2011) 32. Su, Y, Gao, J, Zhou, H: Monotone CQ algorithm of fixed points for weak relatively nonexpansive mappings and applications. J. Math. Res. Expo. 28, 957-967 (2007) 33. Takahashi, W: Nonlinear Functional Analysis-Fixed Point Theory and Its Applications. Yokohama Publishers, Yokohama (2000)
Page 15 of 16
Agarwal et al. Journal of Inequalities and Applications 2013, 2013:119 http://www.journalofinequalitiesandapplications.com/content/2013/1/119
doi:10.1186/1029-242X-2013-119 Cite this article as: Agarwal et al.: Strong convergence theorems for equilibrium problems and weak Bregman relatively nonexpansive mappings in Banach spaces. Journal of Inequalities and Applications 2013 2013:119.
Page 16 of 16