Skip to main content

Strong convergence of hybrid Halpern iteration for Bregman totally quasi-asymptotically nonexpansive multi-valued mappings in reflexive Banach spaces with application

Abstract

In this paper, Bregman totally quasi-asymptotically nonexpansive multi-valued mappings in the framework of reflexive Banach spaces are established. Under suitable limit conditions, by using the shrinking projection method introduced by Takahashi, Kubota and Takeuchi, some strong convergence theorems for hybrid Halpern’s iteration for a countable family of Bregman totally quasi-asymptotically nonexpansive multi-valued mappings are proved. We apply our main results to solve classical equilibrium problems in the framework of reflexive Banach spaces. The main result presented in the paper improves and extends the corresponding result in the work by Chang (Appl. Math. Comput. 2013, doi:10.1016/j.amc.2013.11.074; Appl. Math. Comput. 228:38-48, 2014), Suthep (Comput. Math. Appl., 64:489-499, 2012), Yi Li (Fixed Point Theory Appl. 2013:197, 2013), Reich and Sabach (Nonlinear Anal. 73:122-135, 2010), Nilsrakoo and Saejung (Appl. Math. Comput. 217(14):6577-6586, 2011), Qin et al. (Appl. Math. Lett. 22:1051-1055, 2009), Wang et al. (J. Comput. Appl. Math. 235:2364-2371, 2011), Su et al. (Nonlinear Anal. 73:3890-3906, 2010) and others.

MSC:47J05, 47H09, 49J25.

1 Introduction

Throughout this paper, we denote by and the sets of positive integers and real numbers, respectively. Let D be a nonempty and closed subset of a real Banach space X. Let N(D) and CB(D) denote the family of nonempty subsets and nonempty, closed, and bounded subsets of D, respectively. The Hausdorff metric on CB(D) is defined by

H( A 1 , A 2 )=max { sup x A 1 d ( x , A 2 ) , sup y A 2 d ( y , A 1 ) }

for all A 1 , A 2 CB(D), where d(x, A 1 )=inf{xy,y A 1 }. The multi-valued mapping T:DCB(D) is called nonexpansive, if

H(Tx,Ty)xy,x,yD.

An element pD is called a fixed point of the multi-valued mapping T:DN(D) if pT(p). The set of fixed points of T is denoted by F(T).

In recent years, several types of iterative schemes have been constructed and proposed in order to get strong convergence results for finding fixed points of nonexpansive mappings in various settings. One classical and effective iteration process is defined by

x n + 1 = α n u+(1 α n )T x n , x 1 ,uD,

where α n (0,1). This method was introduced in 1967 by Halpern [10] and is often called Halpern’s iteration. In fact, he proved, in a real Hilbert space, the strong convergence of { x n } to a fixed point of the nonexpansive mapping T, where α n = n a , a(0,1).

Because of the simple construction, Halpern’s iteration is widely used to approximate fixed points of nonexpansive mappings and other classes of nonlinear mappings by mathematicians in different styles [342]. In particular, some strong convergence theorems for resolvents of accretive operators in Banach spaces were proved by Reich [11], and he also extended the result of Halpern from Hilbert spaces to uniformly smooth Banach spaces in [12]. In 2012, Halpern’s iteration for Bregman strongly nonexpansive mappings in reflexive Banach spaces was introduced and a strong convergence theorem for Bregman strongly nonexpansive mappings by Halpern’s iteration in the framework of reflexive Banach spaces was proved. Recently, a strong convergence theorem for Bregman strongly multi-valued nonexpansive mappings as regards Halpern’s iteration in the framework of reflexive Banach spaces was proved by Chang [1, 2], Suthep [3] and Li [4].

The purpose of our work is to introduce a modified Halpern iteration for a countable family of Bregman totally quasi-asymptotically nonexpansive multi-valued mappings in the framework of reflexive Banach spaces, and to prove strong convergence theorems for these iterations under suitable limit conditions by using the shrinking projection method. We use our results to solve equilibrium problems in the framework of reflexive Banach spaces. The main results presented in the paper improve and extend the corresponding results in the work by Chang [1, 2], Suthep [3], Li [4], and others.

2 Preliminaries

In this section, we recall some basic definitions and results which will be used in the following.

Let X be a real reflexive Banach space with a norm , and let X be the dual space of X. Let f:X(,+] be a proper, lower semi-continuous, and convex function. We denote by domf={xX:f(x)<+} the domain of f.

Let xintdomf. The subdifferential of f at x is the convex set defined by

f(x)= { x X : f ( x ) + x , y x f ( y ) , y X } .
(2.1)

The Fenchel conjugate of f is the function f : X (,+] defined by

f ( x ) =sup { x , x f ( x ) : x X } .

We know that the Young-Fenchel inequality holds, that is,

x , x f(x)+ f ( x ) ,xX, x X .

Furthermore, equality holds if x f(x) (see [13]). The set lev f (r):={xX:f(x)r} for some rR is called a sublevel of f.

A function f on X is called coercive [14], if the sublevel sets of f are bounded, or equivalently,

lim x + f(x)=+.

A function f on X is said to be strongly coercive [15], if

lim x + f ( x ) x =+.

For any xintdomf and yX, the right-hand derivative of f at x in the direction y is defined by

f (x,y)= lim t 0 + f ( x + t y ) f ( x ) t .

The function f is said to be Gâteaux differentiable at x, if lim t 0 + f ( x + t y ) f ( x ) t exists for any y. In this case, f (x,y) coincides with f(x), the value of the gradient f(x) of f at x. The function f is said to be Gâteaux differentiable, if it is Gâteaux differentiable for any xintdomf. 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 D of X, if the limit is attained uniformly, for xD and y=1. It is well known that if f is Gâteaux differentiable (resp. Fréchet differentiable) on intdomf, then f is continuous and its Gâteaux derivative f is norm-to-weak*, continuous (resp. continuous) on intdomf (see [16, 17]).

Definition 2.1 (cf. [18])

The function f is said to be

  1. (i)

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

  2. (ii)

    essentially strictly convex, if ( f ) 1 is locally bounded on its domain and f is strictly convex on every convex subset of domf;

  3. (iii)

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

Remark 2.1 (cf. [19])

Let X be a reflexive Banach space. Then we have

  1. (a)

    f is essentially smooth if and only if f is essentially strictly convex;

  2. (b)

    ( f ) 1 = f ;

  3. (c)

    f is Legendre if and only if f is Legendre;

  4. (d)

    If f is Legendre, then ∂f is a bijection which satisfies f= ( f ) 1 , ranf=dom f =intdom f and ran f =domf=intdomf.

Examples of Legendre functions can be found in [30]. One important and interesting Legendre function is 1 p p (0<p<+) when X is a smooth and strictly convex Banach space. In this case the gradient f of f is coincident with the generalized duality mapping of X, i.e., f= J p . In particular, f=I, the identity mapping in Hilbert spaces. In this paper, we always assume that f is Legendre.

The following crucial lemma was proved by Reich and Sabach [20].

Lemma 2.1 (cf. [20])

If f:XR is uniformly Fréchet differentiable and bounded on bounded subsets of X, then f is uniformly continuous on bounded subsets of X from the strong topology of X to the strong topology of X .

Let f:X(,+] be a convex and Gâteaux differentiable function. The function D f :domf×intdomf[0,+) defined by

D f (y,x):=f(y)f(x) f ( x ) , y x

is called the Bregman distance with respect to f.

Recall that the Bregman projection [21] of xintdomf onto a nonempty, closed, and convex set Ddomf is the necessarily unique vector proj D f (x)D (for convenience, here we use P D f (x) for proj D f (x)) satisfying

D f ( proj D f ( x ) , x ) =inf { D f ( y , x ) : y D } .

The modulus of the total convexity of f at xintdomf is the function v f (x,t):[0,+)[0,+) defined by

v f (x,t):=inf { D f ( y , x ) : y dom f , y x = t } .

The function f is called totally convex at x, if v f (x,t)>0 whenever t>0. The function f is called totally convex, if it is totally convex at any point xintdomf, and it is said to be totally convex on bounded sets, if v f (B,t)>0, for any nonempty bounded subset B of and t>0, where the modulus of the total convexity of the function f on the set B is the function v f :intdomf×[0,+)[0,+) defined by

v f (B,t)=inf { v f ( x , t ) : x B dom f } .

We know that f is totally convex on bounded sets if and only if f is uniformly convex on bounded sets (cf. [22]).

Recall that the function f is said to be sequentially consistent [22], if for any two sequences { x n } and { y n } in X such that the first sequence is bounded, the following implication holds:

lim n + D f ( x n , y n )=0 lim n + x n y n =0.

Recall that the function f is called sequentially consistent, if for any two sequences { x n } and { y n } in intdomf and domf, respectively, and { x n } is bounded, D f ( y n ,x)0, then y n x0.

The following crucial lemma was proved by Butnariu and Iusem [23].

Lemma 2.2 (cf. [23])

If xintdomf, then the following statements are equivalent:

  1. (i)

    The function f is totally convex at x.

  2. (ii)

    For any sequence { y n }domf, D f ( y n ,x)0, then y n x0.

Definition 2.2 (cf. [24])

Let D be a convex subset of intdomf and let T be a multi-valued mapping of D. A point pD is called an asymptotic fixed point of T if D contains a sequence { x n } which converges weakly to p such that d( x n ,T x n )0 (as n).

We denote by F ˆ (T) the set of asymptotic fixed points of T.

Definition 2.3 A multi-valued mapping T:DN(D) with a nonempty fixed point set is said to be:

  1. (i)

    Bregman strongly nonexpansive with respect to a nonempty F ˆ (T), if

    D f (p,z) D f (p,x),xD,p F ˆ (T),zT(x)

    and if, whenever { x n }D is bounded, p F ˆ (T), and lim n [ D f (p, x n ) D f (p, z n )]=0, then lim n D f ( x n , z n )=0, where z n T x n .

  2. (ii)

    Bregman firmly nonexpansive if

    f ( x ) f ( y ) , x y f ( x ) f ( y ) , x y , x , y D , x T x , y T y .
  3. (iii)

    Bregman quasi-asymptotically nonexpansive mapping with sequence { k n }[1,+), k n 1 (as n), if F ˆ (T)=F(T) and

    D f (p,z) k n D f (p,x),pF(T),z T n x,xD.
  4. (iv)

    Bregman totally quasi-asymptotically nonexpansive mapping with nonnegative real sequence { v n }, { μ n }, v n , μ n 0 (as n) and a strictly increasing continuous function ζ: R + R + with ζ(0)=0, if F ˆ (T)=F(T) and

    D f (p,z) D f (p,x)+ ν n ζ ( D f ( p , x ) ) + μ n ,pF(T),z T n x,xD.
  5. (v)

    Closed, if for any sequence { x n }D with x n xN(D) and d(T x n ,,y)0 (yD), then yTx.

Remark 2.2 (cf. [1])

From these definitions, it is obvious that if F ˆ (T)=F(T), then a Bregman strongly nonexpansive multi-valued mapping is a Bregman relatively nonexpansive mapping; a Bregman relatively nonexpansive multi-valued mapping is a Bregman quasi-nonexpansive multi-valued mapping; a Bregman quasi-nonexpansive multi-valued mapping is a Bregman quasi-asymptotically nonexpansive multi-valued mapping; a Bregman quasi-asymptotically nonexpansive multi-valued mapping must be a Bregman totally quasi-asymptotically nonexpansive multi-valued mapping. However, converses of these statements are not true.

In particular, the existence and approximation of Bregman firmly nonexpansive single value mappings was studied in [24]. It is also known that if T is Bregman firmly nonexpansive and f is Legendre function which is bounded, uniformly Fréchet differentiable, and totally convex on bounded subsets of X, then F(T)= F ˆ (T) and F(T) is closed and convex (cf. [24]). It also follows that every Bregman firmly nonexpansive mapping is Bregman strongly nonexpansive with respect to F(T)= F ˆ (T). The class of single-valued Bregman totally quasi-asymptotically nonexpansive mappings was introduced first in [1]. For a wealth of results concerning this class of mappings (for example, see [1], Examples 2.11-2.15 and the references therein).

Remark 2.3 Let X be a uniformly smooth and uniformly convex Banach space, and D is nonempty, closed, and convex subset. An operator T:CN(D) is called a strongly relatively nonexpansive multi-valued mapping on X, if F ˆ (T)Φ and

ϕ(p,z)ϕ(p,x),p F ˆ (T),zTx,

and, if whenever { x n }D is bounded, p F ˆ (T), and lim n [ϕ(p, x n )ϕ(p, z n )]=0, then lim n ϕ( x n , z n )=0, where z n T x n and ϕ(x,y)= x 2 2x,Jy+ y 2 .

Now, we give an example of Bregman totally quasi-asymptotically nonexpansive multi-valued mapping.

Example 2.1 (see [1], Example 2.11)

Let D be a unit ball in a real Hilbert space l 2 , f(x)= x 2 . Since f(y)=2y, the Bregman distance with respect to f

D f (x,y)= x 2 y 2 2y,xy= x y 2 ,x,yD.
(2.2)

Let T:DN(D) be a multi-valued mapping defined by

T:( x 1 , x 2 ,) ( 0 , x 1 2 , a 2 x 2 , a 3 x 3 , ) l 2 ,( x 1 , x 2 ,)D

where any { a i } is a sequence in (0,1) such that i = 2 a i = 1 2 .

It is proved in Goebal and Kirk [25] that

  1. (i)

    TxTy2xy, x,yD;

  2. (ii)

    T n x T n y2 j = 2 n a j xy, x,yD, n2.

Let k 1 =2, k n =2 j = 2 n a j , n2, then lim n k n =1. Letting ν n = k n 1 (n2), ζ(t)=t (t0), and { μ n } be a nonnegative real sequence with μ n 0, then from (i) and (ii) we have

T n x T n y 2 x y 2 + ν n ζ ( x y 2 ) + μ n ,x,yD.

Since D is a unit ball in a real Hilbert space l 2 , it follows from (2.2) that D f (x,y)= x y 2 , x,yD. Above inequality can be written as

D f ( T n x , T n y ) D f (x,y)+ ν n ζ ( D f ( x , y ) ) + μ n ,x,yD.

Again since 0D and 0F(T), this implies that F(T)Φ. From the above inequality we get

D f ( p , T n x ) D f (p,x)+ ν n ζ ( D f ( p , x ) ) + μ n ,pF(T),xD.

This shows that the mapping T defined as above is a Bregman total quasi-asymptotically nonexpansive multi-valued mapping.

Let D be a nonempty, closed, and convex subset of X. Let f:XR be a Gâteaux differentiable and totally convex function and xX. It is well known from [22] that z= P D f (x) if and only if

f ( x ) f ( z ) , y z 0,yD.
(2.3)

We also know the following characterization:

D f ( y , P D f ( x ) ) + D f ( P D f ( x ) , x ) D f (y,x),x,yD.
(2.4)

Let f:XR be a convex, Legendre and Gâteaux differentiable function. Following [31] and [32], we make use of the function V f :X× X [0,+) associated with f, which is defined by

V f ( x , x ) =f(x)+ f ( x ) x , x ,xX, x X .

Then V f is nonnegative and V f (x, x )= D f (x, f ( x )) for all xX and x X . Moreover, by the subdifferential inequality (see [26], Proposition 1(iii), p.1047),

V f ( x , x ) + y , f ( x ) x V f ( x , x + y ) ,xX, x , y X .

In addition, if f:X(,+] is a proper and lower semi-continuous function, then f : X (,+] is a proper, weak lower semi-continuous and convex function (see [33]). Hence V f is convex in the second variable (see [26], Proposition 1(i), p.1047). Thus,

D f ( z , f ( t f ( x ) + ( 1 t ) f ( y ) ) ) t D f ( z , x ) + ( 1 t ) D f ( z , y ) , t ( 0 , 1 ) , x , y X .
(2.5)

The properties of the Bregman projection and the relative projection operators were studied in [22] and [27].

In 2013, Yi Li and Jin-hua Zhu proved the following result, respectively.

Let X be a real reflexive Banach space and let f:X(,+] be a strongly coercive Legendre function which is bounded, uniformly Fréchet differentiable, and totally convex on bounded subsets of X. Let D be a nonempty, closed, and convex subset of intdomf. α n (0,1), lim n α n =0, and 0< lim inf n β n lim sup n β n <1.

(1) (see [28]) Let T:DN(D) be a Bregman strongly nonexpansive mapping on X such that F(T)= F ˆ (T). Suppose that uX and define the sequence { x n } by

x 1 D, x n + 1 = f ( α n f ( u ) + ( 1 α n ) ( β n f ( x n ) + ( 1 β n ) f ( T x n ) ) ) ,n1.

Then { x n } strongly converges to P F ( T ) f (u).

(2) (see [4]) Let T:DN(D) be a Bregman strongly nonexpansive multi-valued mapping on X such that F(T)= F ˆ (T). Suppose that uX and define the sequence { x n } by

x 1 D, x n + 1 = f ( α n f ( u ) + ( 1 α n ) f ( z n ) ) , z n T x n ,n1.

Then { x n } strongly converges to P F ( T ) f (u).

In 2014, Chang SS proved the following result.

Theorem 2.1 ([1])

Let X be a real uniformly smooth, uniformly convex, and reflexive Banach space, D be a nonempty, closed, and convex subset of X. Let f:D(,+] be a Legendre function which is bounded, uniformly Fréchet differentiable, and totally convex on bounded subsets of D and let { T i }:DD be a family of closed and uniformly Bregman total quasi-asymptotically nonexpansive mappings with sequence { v n }, { μ n }, v n , μ n 0 (as n) and let there be a strictly increasing continuous function ζ: R + R + with ζ(0)=0 such that, for each i1, { T i } is uniformly L i -Lipschitz continuous. Let { α n } be a sequence in [0,1] such that lim n α n =0. Let x n be a sequence generated by

{ x 1 X is arbitrary ; D 1 = D , y n , i = f [ α n f ( x 1 ) + ( 1 α n ) f ( T i n x n ) ] , i 1 , D n + 1 = { z D n : sup i 1 D f ( z , y n , i ) α n D f ( z , x 1 ) + ( 1 α n ) D f ( z , x n ) + ξ n } , x n + 1 = P D n + 1 f x 1 ( n = 1 , 2 , ) ,

where ξ n = v n sup p F ζ( D f (p, x n ))+ μ n , F= i = 1 F( T i ), P D n + 1 f is the Bregman projection of X onto D n + 1 . If is nonempty and bounded, then { x n } converges strongly to P F f x 1 .

Definition 2.4

  1. (1)

    A countable family of multi-valued mappings { T i : D N ( D ) } i = 1 is said to be uniformly Bregman totally quasi-asymptotically nonexpansive, if F= i = 1 F( T i ) and there exist nonnegative real sequences { v n }, { μ n }, v n , μ n 0 (as n) and a strictly increasing continuous function ζ: R + R + with ζ(0)=0, such that

    D f (p, z n , i ) D f (p,x)+ ν n ζ ( D f ( p , x ) ) + μ n ,pF(T), z n , i T i n x,xD.
    (2.6)
  2. (2)

    A countable family of multi-valued mappings { T i : D N ( D ) } i = 1 is said to be uniformly Bregman quasi-asymptotically nonexpansive, if F= i = 1 F( T i ) and there exist nonnegative real sequences { k n }[1,+), k n 1 (as n), such that

    D f (p, z n , i ) D f (p,x)+ ν n ζ ( D f ( p , x ) ) + μ n ,pF(T), z n , i T i n x,xD.
    (2.7)
  3. (3)

    A multi-valued mapping T:DN(D) is said to be uniformly L-Lipschitz continuous, if there exists a constant L>0 such that

    H ( T n x , T n y ) Lxy,x,yD.
    (2.8)

Now, we improve the above results, and the following main results are obtained.

3 Main results

To prove our main result, we first give the following propositions.

The proof of the following result in the case of single-valued Bregman totally quasi-asymptotically nonexpansive mappings was done in ([1], Lemma 2.6, and [24], Lemma 15.5). In the multi-valued case the proof is identical and therefore we will omit the exact details. The interesting reader will consult [1, 24].

Proposition 3.1 Let f:X(,+] be a Legendre function and let D be a nonempty, closed, and convex subset of intdomf. Let T:DN(D) be a Bregman totally quasi-asymptotically nonexpansive multi-valued mapping with respect to f. Then F(T) is closed and convex.

Theorem 3.1 Let X be a real uniformly smooth, uniformly convex, and reflexive Banach space, D be a nonempty, closed, and convex subset of X. Let f:D(,+] be a Legendre function which is bounded, uniformly Fréchet differentiable, and totally convex on bounded subsets of D and let { T i }:DN(D) be a family of closed and uniformly Bregman totally quasi-asymptotically nonexpansive multi-valued mappings with sequence { v n }, { μ n }, v n , μ n 0 (as n), and let there be a strictly increasing continuous function ζ: R + R + with ζ(0)=0 such that, for each i1, { T i } are uniformly L i -Lipschitz continuous. Let { α n } be a sequence in [0,1] and { β n } be a sequence in (0,1) satisfying the following conditions:

  1. (i)

    lim n α n =0;

  2. (ii)

    0< lim n inf β n lim n sup β n <1.

Let x n be a sequence generated by

{ x 1 X is arbitrary ; D 1 = D , y n , i = f [ α n f ( x 1 ) + ( 1 α n ) ( β n f ( x n ) y n , i = + ( 1 β n ) f ( w n , i ) ] , w n , i T i n x n , i 1 , D n + 1 = { z D n : sup i 1 D f ( z , y n , i ) α n D f ( z , x 1 ) + ( 1 α n ) D f ( z , x n ) + ξ n } , x n + 1 = P D n + 1 f x 1 ( n = 1 , 2 , ) ,
(3.1)

where ξ n = v n sup p F ζ( D f (p, x n ))+ μ n , F= i = 1 F( T i ), P D n + 1 f is the Bregman projection of X onto D n + 1 . If is nonempty and bounded, then { x n } converges strongly to P F f x 1 .

Proof (I) First, we prove that and D n are closed and convex subsets in D.

In fact, by Proposition 3.1 for each i1, F( T i ) is closed and convex in D. Therefore is a closed and convex subset in D. We use the assumption that D 1 =D is closed and convex. Suppose that D n is closed and convex for some n1. In view of the definition of D f (,), we have

D n + 1 = { z D n : sup i 1 D f ( z , y n , i ) α n D f ( z , x 1 ) + ( 1 α n ) D f ( z , x n ) + ξ n } = i 1 { z D : sup i 1 D f ( z , y n , i ) α n D f ( z , x 1 ) + ( 1 α n ) D f ( z , x n ) + ξ n } D n = i 1 { z D : α n f ( x 1 ) , z x 1 + ( 1 α n ) f ( x n ) , z x n f ( y n , i ) , z y n , i α n f ( x 1 ) ( 1 α n ) f ( x n ) + f ( y n , i ) } D n .

This shows that D n + 1 is closed and convex. The conclusions are proved.

(II) Next, we prove that F D n , for all n1.

In fact, it is obvious that F D 1 . Suppose that F D n for some n1.

Letting ω n , i = f ( β n f( x n )+(1 β n )f( w n , i )). Hence for any uF D n , by (3.1), we have

D f ( u , y n , i ) = D f ( u , f [ α n f ( x 1 ) + ( 1 α n ) f ( ω n , i ) ] ) α n D f ( u , x 1 ) + ( 1 α n ) D f ( u , ω n , i )
(3.2)

and

D f ( u , ω n , i ) = D f ( u , f ( β n f ( x n ) + ( 1 β n ) f ( w n , i ) ) ) β n D f ( u , x n ) + ( 1 β n ) D f ( u , w n , i ) β n D f ( u , x n ) + ( 1 β n ) { D f ( u , x n ) + v n ζ [ D f ( u , x n ) ] + μ n } = D f ( u , x n ) + ( 1 β n ) v n ζ [ D f ( u , x n ) ] + ( 1 β n ) μ n .
(3.3)

Therefore, we have

sup i 1 D f ( u , y n , i ) α n D f ( u , x 1 ) + ( 1 α n ) [ D f ( u , x n ) + ( 1 β n ) v n ζ [ D f ( u , x n ) ] + ( 1 β n ) μ n ] α n D f ( u , x 1 ) + ( 1 α n ) D f ( u , x n ) + v n sup p F ζ [ D f ( p , x n ) ] = α n D f ( z , x 1 ) + ( 1 α n ) D f ( z , x n ) + ξ n ,
(3.4)

where ξ n = v n sup p F ζ( D f (p, x n ))+ μ n . This shows that uF D n + 1 and so F D n . The conclusion is proved.

  1. (III)

    Now we prove that { x n } converges strongly to some point p .

Since x n = P D n f x 1 , from (2.3), we have

x n y , f ( x 1 ) f ( x n ) 0,y D n .

Again since F D n , we have

x n u , f ( x 1 ) f ( x n ) 0,uF.

It follows from (2.4) that, for each uF and for each n1,

D f ( x n , x 1 )= D f ( P D n f x 1 , x 1 ) D f (u, x 1 ) D f (u, x n ) D f (u, x 1 ).
(3.5)

Therefore { D f ( x n , x 1 )} is bounded, and so is { x n }. Since x n = P D n f x 1 and x n + 1 = P D n + 1 f x 1 D n + 1 D n , we have D f ( x n , x 1 ) D f ( x n + 1 , x 1 ). This implies that { D f ( x n , x 1 )} is nondecreasing. Hence lim n D f ( x n , x 1 ) exists.

By the construction of { D n }, for any mn, we have D m D n and x m = P D m f x 1 D n . This shows that

D f ( x m , x n )= D f ( x m , P D n f x 1 ) D f ( x m , x 1 ) D f ( x n , x 1 )0(as n).

It follows from Lemma 2.2 that lim n x m x n =0. Hence { x n }is a Cauchy sequence in D. Since D is complete, without loss of generality, we can assume that lim n x n = p (some point in D).

By the assumption, it is easy to see that

lim n ξ n = lim n [ v n sup p F ζ ( D f ( p , x n ) ) + μ n ] =0.
(3.6)
  1. (IV)

    Now we prove that p F.

Since x n + 1 D n + 1 , from (3.1), (3.5), and (3.6), we have

sup i 1 D f ( x n + 1 , y n , i ) α n D f ( x n + 1 , x 1 )+(1 α n ) D f ( x n + 1 , x n )+ ξ n 0.
(3.7)

Since x n p , it follows from (2.6) and Lemma 2.2 that for all i1

y n , i p (as n).
(3.8)

Since { x n } is bounded and { T i } is a family of uniformly Bregman totally quasi-asymptotically nonexpansive multi-valued mappings, we have

D f (p, w n , i ) D f (p, x n )+ v n ζ [ D f ( p , x n ) ] + μ n ,n,i1,pF( T i ), w n , i T i n x n .

This implies that { w n , i } is uniformly bounded.

We have

ω n , i = f ( β n f ( x n ) + ( 1 β n ) f ( w n , i ) ) β n x n + ( 1 β n ) w n , i x n + w n , i ,

and this implies that { ω n , i } is also uniformly bounded.

In view of α n 0, from (3.1), we have

lim n f ( y n , i ) f ( ω n , i ) = lim n α n f ( x 1 ) f ( ω n , i ) =0
(3.9)

for each i1.

Since f is uniformly continuous on each bounded subset of X , it follows from (3.8) and (3.9) that

ω n , i p
(3.10)

for each i1. Since f is uniformly continuous on each bounded subset of X, we have

0 = lim n f ( ω n , i ) f ( p ) = lim n β n f ( x n ) + ( 1 β n ) f ( w n , i ) f ( p ) = lim n β n ( f ( x n ) f ( p ) ) + ( 1 β n ) ( f ( w n , i ) f ( p ) ) = lim n ( 1 β n ) f ( w n , i ) f ( p ) .
(3.11)

By condition (ii), we have

lim n f ( w n , i ) f ( p ) =0.

Since J is uniformly continuous, this shows that

lim n w n , i = p
(3.12)

for each i1. Again by the assumptions that { T i }:DD be uniformly L i -Lipschitz continuous for each i1, thus we have

H ( T i n + 1 x n , T i n x n ) H ( T i n + 1 x n , T i n + 1 x n + 1 ) + d ( T i n + 1 x n + 1 , x n + 1 ) + d ( x n + 1 , x n ) + d ( x n , T i n x n ) ( L i + 1 ) d ( x n + 1 , x n ) + d ( T i n + 1 x n + 1 , x n + 1 ) + d ( x n , T i n x n ) ,
(3.13)

for each i1.

We get lim n H( T i n + 1 x n )H( T i n x n )=0. Since lim n w n , i = p and lim n x n = p , we have lim n d(H( T i T i n x n ), p )=0.

In view of the closedness of T i , it yields d( T i p , p )=0. Since p C, p T i p , i.e., for each i1, p F( T i ). By the arbitrariness of i1, we have p F.

  1. (V)

    Finally we prove that p = P F f x 1 and so x n P F f x 1 = p .

Let u= P F f x 1 . Since uF D n and x n = P D n f x 1 , we have D f ( x n , x 1 ) D f (w, x 1 ). This implies that

D f ( p , x 1 ) = lim n D f ( x n , x 1 ) D f (u, x 1 ),
(3.14)

which yields p =u= P F f x 1 . Therefore, x n P F f x 1 . The proof of Theorem 3.1 is completed. □

By Remark 2.2, the following corollary is obtained.

Theorem 3.2 Let D, X, { α n }, { β n }, and f be the same as in Theorem  3.1, Let { T i }:DN(D) be a family of closed and uniformly Bregman quasi-asymptotically nonexpansive multi-valued mappings with sequence { k n }[1,+), k n 1 (as n) such that, for each i1, { T i } be uniformly L i -Lipschitz continuous. Let { α n } be a sequence in [0,1] and { β n } be a sequence in (0,1) satisfying the following conditions:

  1. (i)

    lim n α n =0;

  2. (ii)

    0< lim n inf β n lim n sup β n <1.

Let x n be a sequence generated by

{ x 1 X is arbitrary ; D 1 = D , y n , i = f [ α n f ( x 1 ) + ( 1 α n ) ( β n f ( x n ) y n , i = + ( 1 β n ) f ( w n , i ) ] , w n , i T i n x n , i 1 , D n + 1 = { z D n : sup i 1 D f ( z , y n , i ) α n D f ( z , x 1 ) + ( 1 α n ) D f ( z , x n ) + ξ n } , x n + 1 = P D n + 1 f x 1 ( n = 1 , 2 , ) ,
(3.15)

where ξ n =( k n 1) sup p F ζ( D f (p, x n )), F= i = 1 F( T i ), P D n + 1 f is the Bregman projection of X onto D n + 1 . If is nonempty, then { x n } converges strongly to P F f x 1 .

As a direct consequence of Theorem 3.1 and Remark 2.3, we obtain the convergence result concerning Bregman totally quasi-asymptotically nonexpansive multi-valued mappings in a uniformly smooth and uniformly convex Banach space.

Theorem 3.3 Let X be a uniformly smooth and uniformly convex Banach space and J:X 2 X is the normalized duality mapping. Let D be a nonempty, closed, and convex subset on X and let T:DN(D) be a family of closed and uniformly Bregman totally quasi-asymptotically nonexpansive multi-valued mappings with sequence { v n }, { μ n }, v n , μ n 0 (as n) and a strictly increasing continuous function ζ: R + R + with ζ(0)=0 such that, for each i1, { T i } be uniformly L i -Lipschitz continuous. Let { α n } be a sequence in [0,1] and { β n } be a sequence in (0,1) satisfying the following conditions:

(C1) lim n α n =0 and n = 1 α n =,

(C2) 0< lim inf n β n lim sup n β n <1.

Let x n be a sequence generated by

{ x 1 X is arbitrary ; D 1 = D , y n , i = J 1 ( α n J x 1 + ( 1 α n ) ( β n J x n + ( 1 β n ) J w n , i ) , w n , i T i n x n , i 1 , D n + 1 = { z D n : sup i 1 ϕ ( z , y n , i ) α n ϕ ( z , x 1 ) + ( 1 α n ) ϕ ( z , x n ) + ξ n } , x n + 1 = Π D n + 1 x 1 ( n = 1 , 2 , ) ,
(3.16)

where ξ n = ν n sup p F ζ(ϕ(p, x n ))+ μ n , F= i = 1 F( T i ), Π D n + 1 is a projection of X onto D n + 1 . If is nonempty and bounded, then { x n } converges strongly to Π F x 1 .

Now, we provide examples of multi-valued mappings to which the results of the paper can be applied.

Example 3.1 Let D be a unit ball in a real Hilbert space l 2 , f(x)= x 2 . Since f(y)=2y, the Bregman distance with respect to f

D f (x,y)= x 2 y 2 2y,xy= x y 2 ,x,yD.
(3.17)

Let { T i } i = 1 :DN(D) be a family multi-valued mapping defined by

{ T i } i = 1 : ( x 1 ( i ) , x 2 ( i ) , ) ( 0 , ( x 1 ( i ) ) 2 , a 2 x 2 ( i ) , a 3 x 3 ( i ) , ) l 2 , ( x 1 ( i ) , x 2 ( i ) , ) D,

where any { a j } j = 1 is a sequence in (0,1) such that j = 2 a j = 1 2 .

From Example 2.1, we know that { T i } i = 1 is a family of closed and uniformly Bregman totally quasi-asymptotically nonexpansive multi-valued mappings with sequence { v n }, { μ n }, v n , μ n 0 (as n) and a strictly increasing continuous function ζ: R + R + with ζ(0)=0 such that, for each i1, { T i } i = 1 is uniformly L i -Lipschitz continuous. { α n }, { β n } and f are the same as in Theorem 3.1. Let { x n } be a sequence generated by (3.1), then { x n } converges strongly to P F f x 1 , where F= i = 1 F( T i ) is nonempty, P F f is the Bregman projection of X onto .

4 Application

In order to emphasize the importance of Theorem 3.1, we illustrate an application with the following important example, which entails equilibrium problems in the framework of reflexive Banach spaces.

Let X be a smooth, strictly convex, and reflexive Banach space, let D be a nonempty, closed, and convex subset of X and let G:D×DR be a bifunction satisfying the conditions: (A1) G(x,x)=0, for all xD; (A2) G(x,y)+G(y,x)0, for any x,yD; (A3) for each x,y,zD, lim t 0 G(tz+(1t)x,y)G(x,y); (A4) for each given xD, the function yf(x,y) is convex and lower semicontinuous. The ‘so-called’ equilibrium problem for G is to find a x D such that G( x ,y)0, for each yD. The set of its solutions is denoted by EP(G).

The resolvent of a bifunction G [5] is the operator Re s G f :X 2 D defined by

Re s G f (x)= { z D , G ( z , y ) + f ( z ) f ( x ) , y z 0 , y D } ,xX.
(4.1)

If f:X(,+] is a strongly coercive and Gâteaux differentiable function, and G satisfies conditions (A1)-(A4), then dom(Re s G f )=X (see [5]). We also know:

  1. (1)

    Re s G f is single-valued;

  2. (2)

    Re s G f is a Bregman firmly nonexpansive mapping, so it is a closed Bregman total quasi-asymptotically nonexpansive mapping;

  3. (3)

    F(Re s G f )=EP(G);

  4. (4)

    EP(G) is a closed and convex subset of D;

  5. (5)

    for all xX and for all pF(Re s G f ), we have

    D f ( p , R e s G f ( x ) ) + D f ( R e s G f ( x ) , x ) D f (p,x).
    (4.2)

In addition, by Reich and Sabach [24], if f is uniformly Fréchet differentiable and bounded on bounded subsets of X, then we see that F(Re s G f )= F ˆ (Re s G f )=EP(G) is closed and convex. Hence, by replacing T=Re s G f in Theorem 3.1, we obtain the following result.

Theorem 4.1 Let D, X, { α n }, { β n }, and f be the same as in Theorem  3.1. Let { G i :D×DR} be a countable families of bifunction which satisfies the conditions (A1)-(A4) such that EP( G i ). Let Re s G i f (x):D 2 D , i=1,2, , be the family of mappings defined by

Re s G i f (x)= { z D : G i ( z , y ) + f ( z ) f ( x ) , y z 0 , y D } ,xX.
(4.3)

Let the sequence { x n } be defined by

{ x 1 X is arbitrary ; D 1 = D , G i ( w n , i , y ) + f ( w n , i ) f ( x n ) , y w n , i 0 , y D , i 1 , y n , i = f [ α n f ( x 1 ) + ( 1 α n ) ( β n f ( x n ) y n , i = + ( 1 β n ) f ( w n , i ) ] , w n , i R e s G i f ( x n ) , i 1 , D n + 1 = { z D n : sup i 1 D f ( z , y n , i ) α n D f ( z , x 1 ) + ( 1 α n ) D f ( z , x n ) + ξ n } , x n + 1 = P D n + 1 f x 1 ( n = 1 , 2 , ) ,
(4.4)

where ξ n =( k n 1) sup p F ζ( D f (p, x n )), F= i = 1 F(Re s G i f ), P D n + 1 f is the Bregman projection of X onto D n + 1 . If is nonempty, then { x n } converges strongly to P F f x 1 , which is a common solution of the system of equilibrium problems for G m , m=1,2, .

References

  1. Chang SS, Wang L, Wang XR, Chan CK: Strong convergence theorems for Bregman totally quasi-asymptotically nonexpansive mappings in reflexive Banach spaces. Appl. Math. Comput. 2013. 10.1016/j.amc.2013.11.074

    Google Scholar 

  2. Chang SS, Wang L: Strong convergence theorems for Bregman totally quasi-asymptotically nonexpansive mappings in reflexive Banach spaces. Appl. Math. Comput. 2014, 228: 38–48.

    Article  MathSciNet  Google Scholar 

  3. Suthep S, Yeol JC, Prasit C: Halpern’s iteration for Bregman strongly nonexpansive mappings in reflexive Banach spaces. Comput. Math. Appl. 2012, 64: 489–499. 10.1016/j.camwa.2011.12.026

    Article  MathSciNet  Google Scholar 

  4. Li Y, Liu HB, Zheng K: Halpern’s iteration for Bregman strongly nonexpansive multi-valued mappings in reflexive Banach spaces with applications. Fixed Point Theory Appl. 2013., 2013: Article ID 197

    Google Scholar 

  5. Reich S, Sabach S: Two strong convergence theorems for Bregman strongly nonexpansive operators in reflexive Banach spaces. Nonlinear Anal. 2010, 73: 122–135. 10.1016/j.na.2010.03.005

    Article  MathSciNet  Google Scholar 

  6. Nilsrakoo W, Saejung S: Strong convergence theorems by Halpern-Mann iterations for relatively nonexpansive mappings in Banach spaces. Appl. Math. Comput. 2011, 217(14):6577–6586. 10.1016/j.amc.2011.01.040

    Article  MathSciNet  Google Scholar 

  7. Qin XL, Cho YJ, Kang SM, Zhou HY: Convergence of a modified Halpern-type iterative algorithm for quasi- ϕ -nonexpansive mappings. Appl. Math. Lett. 2009, 22: 1051–1055. 10.1016/j.aml.2009.01.015

    Article  MathSciNet  Google Scholar 

  8. Wang ZM, Su YF, Wang DX, Dong YC: A modified Halpern-type iteration algorithm for a family of hemi-relative nonexpansive mappings and systems of equilibrium problems in Banach spaces. J. Comput. Appl. Math. 2011, 235: 2364–2371. 10.1016/j.cam.2010.10.036

    Article  MathSciNet  Google Scholar 

  9. Su YF, Xu HK, Zhang X: Strong convergence theorems for two countable families of weak relatively nonexpansive mappings and applications. Nonlinear Anal. 2010, 73: 3890–3906. 10.1016/j.na.2010.08.021

    Article  MathSciNet  Google Scholar 

  10. Halpern B: Fixed points of nonexpanding maps. Bull. Am. Math. Soc. 1967, 73: 957–961. 10.1090/S0002-9904-1967-11864-0

    Article  Google Scholar 

  11. Reich S: Strong convergence theorems for resolvents of accretive operators in Banach spaces. J. Math. Anal. Appl. 1980, 75: 287–292. 10.1016/0022-247X(80)90323-6

    Article  MathSciNet  Google Scholar 

  12. Reich S: Approximating fixed points of nonexpansive mappings. Panam. Math. J. 1994, 4: 23–28.

    Google Scholar 

  13. Rockafellar RT: Level sets and continuity of conjugate convex functions. Trans. Am. Math. Soc. 1966, 123: 46–63. 10.1090/S0002-9947-1966-0192318-X

    Article  MathSciNet  Google Scholar 

  14. Hiriart-Urruty JB, Lemaréchal C Grundlehren der mathematischen Wissenschaften 306. In Convex Analysis and Minimization Algorithms II: Advanced Theory and Bundle Methods. Springer, Berlin; 1993.

    Chapter  Google Scholar 

  15. Zǎlinescu C: Convex Analysis in General Vector Spaces. World Scientific, River Edge; 2002.

    Book  Google Scholar 

  16. Asplund E, Rockafellar RT: Gradients of convex functions. Trans. Am. Math. Soc. 1969, 139: 443–467.

    Article  MathSciNet  Google Scholar 

  17. Bonnans JF, Shapiro A: Perturbation Analysis of Optimization Problems. Springer, New York; 2000.

    Book  Google Scholar 

  18. Bauschke HH, Borwein JM, Combettes PL: Essential smoothness, essential strict convexity and Legendre functions in Banach spaces. Commun. Contemp. Math. 2001, 3: 615–647. 10.1142/S0219199701000524

    Article  MathSciNet  Google Scholar 

  19. Bauschke HH, Borwein JM, Combettes PL: Bregman monotone optimization algorithms. SIAM J. Control Optim. 2003, 42: 596–636. 10.1137/S0363012902407120

    Article  MathSciNet  Google Scholar 

  20. Reich S, Sabach S: A strong convergence theorem for a proximal-type algorithm in reflexive Banach spaces. J. Nonlinear Convex Anal. 2009, 10: 471–485.

    MathSciNet  Google Scholar 

  21. Bregman LM: The relaxation method for finding the common point of convex sets and its application to the solution of problems in convex programming. USSR Comput. Math. Math. Phys. 1967, 7: 200–217.

    Article  Google Scholar 

  22. Butnariu D, Resmerita E: Bregman distances, totally convex functions and a method for solving operator equations in Banach spaces. Abstr. Appl. Anal. 2006., 2006: Article ID 84919

    Google Scholar 

  23. Butnariu D, Iusem AN: Totally Convex Functions for Fixed Points Computation and Infinite Dimensional Optimization. Kluwer Academic, Dordrecht; 2000.

    Book  Google Scholar 

  24. 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.

    Google Scholar 

  25. Goebel K, Kirk WA: A fixed point theorem for asymptotically nonexpansive mappings. Proc. Am. Math. Soc. 1972, 35: 171–174. 10.1090/S0002-9939-1972-0298500-3

    Article  MathSciNet  Google Scholar 

  26. Martín-Márquez V, Reich S, Sabach S: Iterative methods for approximating fixed points of Bregman nonexpansive operators. Discrete Contin. Dyn. Syst. 2013, 6: 1043–1063.

    Article  Google Scholar 

  27. Kohsaka F, Takahashi W: Proximal point algorithms with Bregman functions in Banach spaces. J. Nonlinear Convex Anal. 2005, 6: 505–523.

    MathSciNet  Google Scholar 

  28. Zhu JH, Chang SS: Halpern-Mann’s iterations for Bregman strongly nonexpansive mappings in reflexive Banach spaces. J. Inequal. Appl. 2013., 2013: Article ID 146

    Google Scholar 

  29. Rockafellar RT: Convex Analysis. Princeton University Press, Princeton; 1970.

    Book  Google Scholar 

  30. Bauschke HH, Borwein JM: Legendre functions and the method of random Bregman projections. J. Convex Anal. 1997, 4: 27–67.

    MathSciNet  Google Scholar 

  31. Alber YI: Metric and generalized projection operators in Banach spaces: properties and applications. In Theory and Applications of Nonlinear Operator of Accretive and Monotone Type. Edited by: Kartsatos AG. Dekker, New York; 1996.

    Google Scholar 

  32. Censor Y, Lent A: An iterative row-action method for interval convex programming. J. Optim. Theory Appl. 1981, 34: 321–353. 10.1007/BF00934676

    Article  MathSciNet  Google Scholar 

  33. Phelps RP Lecture Notes in Mathematics. In Convex Functions, Monotone Operators, and Differentiability. 2nd edition. Springer, Berlin; 1993.

    Google Scholar 

  34. Li C, Song W, Yao JC: The Bregman distance approximate compactness and convexity of Chebychev sets in Banach spaces. J. Approx. Theory 2010, 162: 1128–1149. 10.1016/j.jat.2009.12.006

    Article  MathSciNet  Google Scholar 

  35. Maingé PE: The viscosity approximation process for quasi-nonexpansive mappings in Hilbert spaces. Comput. Math. Appl. 2010, 59: 74–79. 10.1016/j.camwa.2009.09.003

    Article  MathSciNet  Google Scholar 

  36. Xu HK: An iterative approach to quadratic optimization. J. Optim. Theory Appl. 2003, 116: 659–678. 10.1023/A:1023073621589

    Article  MathSciNet  Google Scholar 

  37. Ambrosetti A, Prodi G: A Primer of Nonlinear Analysis. Cambridge University Press, Cambridge; 1993.

    Google Scholar 

  38. Combettes PL, Hirstoaga SA: Equilibrium programming in Hilbert spaces. J. Nonlinear Convex Anal. 2005, 6: 117–136.

    MathSciNet  Google Scholar 

  39. Reich S Theory and Applications of Nonlinear Operators of Accretive and Monotone Type. In A Weak Convergence Theorem for the Alternating Method with Bregman Distances. Dekker, New York; 1996.

    Google Scholar 

  40. Borwein JM, Reich S, Sabach S: A characterization of Bregman firmly nonexpansive operators using a new monotonicity concept. J. Nonlinear Convex Anal. 2011, 12: 161–184.

    MathSciNet  Google Scholar 

  41. Martín-Márquez V, Reich S, Sabach S: Right Bregman nonexpansive operators in Banach spaces. Nonlinear Anal. 2012, 75: 5448–5465. 10.1016/j.na.2012.04.048

    Article  MathSciNet  Google Scholar 

  42. Martn-Mrquez V, Reich S, Sabach S: Bregman strongly nonexpansive operators in reflexive Banach spaces. J. Math. Anal. Appl. 2013, 400: 597–614. 10.1016/j.jmaa.2012.11.059

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The authors are very grateful to both reviewers for careful reading of this paper and for their comments.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yi Li.

Additional information

Competing interests

The authors declare that they have no competing interests.

Authors’ contributions

All authors conceived of the study, participated in its design and coordination, drafted the manuscript, participated in the sequence alignment, and read and approved the final manuscript.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (https://creativecommons.org/licenses/by/4.0), which permits use, duplication, adaptation, distribution, and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, Y., Liu, H. Strong convergence of hybrid Halpern iteration for Bregman totally quasi-asymptotically nonexpansive multi-valued mappings in reflexive Banach spaces with application. Fixed Point Theory Appl 2014, 186 (2014). https://doi.org/10.1186/1687-1812-2014-186

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/1687-1812-2014-186

Keywords