Skip to main content

A strong convergence theorem for Bregman asymptotically quasi-nonexpansive mappings in the intermediate sense

Abstract

The purpose of this paper is to introduce a new class of Bregman asymptotically quasi-nonexpansive mappings in the intermediate sense. A strong convergence theorem of the shrinking projection method with the modified Mann iteration is established to find fixed points of the mappings in reflexive Banach spaces. This theorem generalizes some known results in the current literature.

MSC:47H09, 47J25.

1 Introduction

Fixed point theory is an important branch of nonlinear analysis and has been applied in numerous studies of nonlinear phenomena. Many problems in nonlinear functional analysis is related to finding fixed points of nonlinear mappings of nonexpansive type. From the standpoint of real world applications, we want to construct an iterative process to approximate fixed points of mappings of nonexpansive type. Many authors have considered the problem of iterative algorithms for mappings of nonexpansive type which converge to some fixed points.

Let C be a nonempty subset of a real Banach space and T a nonlinear mapping from C into itself. We denote by F(T) the set of fixed points of T. Recall that T is said to be nonexpansive if

∥Tx−Ty∥≤∥x−y∥for all x,y∈C.

More generally, T is said to be asymptotically nonexpansive (cf. [1]) if there exists a sequence { k n }⊂[1,∞) with lim n → ∞ k n =1 such that

∥ T n x − T n y ∥ ≤ k n ∥x−y∥for all x,y∈C and n≥1.

In the framework of Hilbert spaces, Takahashi, Takeuchi and Kubota [2] have introduced a new hybrid iterative scheme called a shrinking projection method for nonexpansive mappings. It is an advantage of projection methods that the strong convergence of iterative sequences is guaranteed without any compact assumptions. Moreover, Schu [3] has introduced a modified Mann iteration to approximate fixed points of asymptotically nonexpansive mappings in uniformly convex Banach spaces. Motivated by [2, 3], Inchan [4] has introduced a new hybrid iterative scheme by using the shrinking projection method with the modified Mann iteration for asymptotically nonexpansive mappings. The mapping T is said to be asymptotically nonexpansive in the intermediate sense (cf. [5]) if

lim sup n → ∞ sup x , y ∈ C ( ∥ T n x − T n y ∥ − ∥ x − y ∥ ) ≤0.
(1.1)

If F(T) is nonempty and (1.1) holds for all x∈C and y∈F(T), then T is said to be asymptotically quasi-nonexpansive in the intermediate sense. It is worth mentioning that the class of asymptotically nonexpansive mappings in the intermediate sense contains properly the class of asymptotically nonexpansive mappings, since the mappings in the intermediate sense are not Lipschitz continuous in general.

Recently, many authors have studied further new hybrid iterative schemes in the framework of real Banach spaces; for instance, see [6–8]. Qin and Wang [9] have introduced a new class of mappings which are asymptotically quasi-nonexpansive with respect to the Lyapunov functional (cf. [10]) in the intermediate sense. By using the shrinking projection method, Hao [11] has proved a strong convergence theorem for an asymptotically quasi-nonexpansive mapping with respect to the Lyapunov functional in the intermediate sense.

In 1967, Bregman [12] has discovered an elegant and effective technique for the using of the so-called Bregman distance function (see Section 2) 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 not only iterative algorithms for solving feasibility and optimization problems, but also algorithms for solving variational inequalities, for approximating equilibria and for computing fixed points of nonlinear mappings.

The purpose of this paper is to prove strong convergence theorems for asymptotically quasi-nonexpansive mappings with respect to Bregman distances in the intermediate sense by using the shrinking projection method. Many authors have studied iterative methods for approximating fixed points of mappings of nonexpansive type with respect to the Bregman distance; see [13–16]. However, nonlinear mappings which are not Lipschitz continuous with respect to the Bregman distance have not been studied yet. Against this background, we introduce a new class of asymptotically quasi-nonexpansive mappings which is an extension of with respect to the Bregman distance in the intermediate sense. Motivated by the results above, we design a new hybrid iterative scheme for finding fixed points of the mapping in reflexive Banach spaces. This iterative method is expected to be applicable to many other problems in nonlinear functional analysis relating to Bregman distances.

In this paper, we introduce a new class of nonlinear mappings which is an extension of asymptotically quasi-nonexpansive mappings with respect to the Bregman distance in the intermediate sense. Motivated by [4, 12], we design a new hybrid iterative scheme for finding a fixed point of mappings in the new class by using the shrinking projection method with respect to Bregman distances in reflexive Banach spaces. We prove a new strong convergence theorem for the mappings, which is an extension of results of [11]. In Section 2, we present several preliminary definitions and results. In Section 3, we introduce the new class of mappings with respect to the Bregman distance and prove closedness and convexity of the set of fixed points of the mappings. In Section 4, we prove a strong convergence theorem for finding a fixed point of mappings in the new class by using the shrinking projection method.

2 Preliminaries

Throughout this paper, we denote by N and R the sets of all nonnegative integers and real numbers, respectively, and we assume that E is a real reflexive Banach space with the norm ∥⋅∥, E ∗ the dual space of E and 〈⋅,⋅〉 the pairing between E and E ∗ . When { x n } is a sequence in E, we denote the strong convergence of { x n } to x by x n →x and the weak convergence by x n ⇀x.

Let f:E→(−∞,+∞] be a function. The effective domain of f is defined by

domf:= { x ∈ E : f ( x ) < + ∞ } .

When domf≠∅ we say that f is proper. We denote by int domf the interior of the effective domain of f. We denote by ranf the range of f.

The function f is said to be strongly coercive if lim ∥ x ∥ → ∞ f(x)/∥x∥=+∞. Given a proper and convex function f:E→(−∞,+∞], the subdifferential of f is a mapping ∂f:E→ 2 E ∗ defined by

∂f(x):= { x ∗ ∈ E ∗ : f ( y ) ≥ f ( x ) + 〈 x ∗ , y − x 〉 , ∀ y ∈ E } for all x∈E.

The Fenchel conjugate function of f is the convex function f ∗ : E ∗ →(−∞,+∞) defined by

f ∗ (ξ):=sup { 〈 ξ , x 〉 − f ( x ) : x ∈ E } .

We know that x ∗ ∈∂f(x) if and only if f(x)+ f ∗ ( x ∗ )=〈 x ∗ ,x〉 for x∈E; see [17].

Proposition 2.1 ([18], Proposition 2.47)

Let f:E→(−∞,+∞] be a proper, convex and lower semicontinuous function. Then the following conditions are equivalent:

  1. (i)

    ran∂f= E ∗ and ∂ f ∗ = ( ∂ f ) − 1 is bounded on bounded subsets of E ∗ ;

  2. (ii)

    f is strongly coercive.

Let f:E→(−∞,+∞] be a convex function and x∈int domf. For any y∈E, we define the right-hand derivative of f at x in the direction y by

f ∘ (x,y):= lim t ↘ 0 f ( x + t y ) − f ( x ) t .
(2.1)

The function f is said to be Gâteaux differentiable at x if the limit (2.1) exists for any y. In this case, the gradient of f at x is the function ∇f(x):E→(−∞,+∞) defined by 〈∇f(x),y〉= f ∘ (x,y) for all y∈E. The function f is said to be Gâteaux differentiable if it is Gâteaux differentiable at each x∈int domf. If the limit (2.1) is attained uniformly in ∥y∥=1, then the function f is said to be Fréchet differentiable at x. The function f is said to be uniformly Fréchet differentiable on a subset C of E if the limit (2.1) is attained uniformly for x∈C and ∥y∥=1. We know that if f is uniformly Fréchet differentiable on bounded subsets of E, then f is uniformly continuous on bounded subsets of E (cf. [19]). We will need the following results.

Proposition 2.2 ([20], Proposition 2.1)

If a function f:E→R is convex, 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 ∗ .

Proposition 2.3 ([21], Proposition 3.6.4)

Let f:E→R be a convex function which is bounded on bounded subsets of E. Then the following assertions are equivalent:

  1. (i)

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

  2. (ii)

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

A function f:E→(−∞,+∞] is said to be admissible if it is proper, convex, and lower semicontinuous on E and Gâteaux differentiable on int domf. Under these conditions we know that f is continuous in int domf, ∂f is single-valued and ∂f=∇f; see [17, 22]. An admissible function f:E→(−∞,+∞] is called Legendre (cf. [17]) if it satisfies the following two conditions:

(L1) the interior of the domain of f, int domf, is nonempty, f is Gâteaux differentiable and dom∇f=int domf;

(L2) the interior of the domain of f ∗ , int dom f ∗ , is nonempty, f ∗ is Gâteaux differentiable and dom∇ f ∗ =int dom f ∗ .

Let f be a Legendre function on E. Since E is reflexive, we always have ∇f= ( ∇ f ∗ ) − 1 . This fact, when combined with conditions (L1) and (L2), implies the following equalities:

ran∇f=dom f ∗ =int dom f ∗ andran∇ f ∗ =domf=int domf.

Conditions (L1) and (L2) imply that the functions f and f ∗ are strictly convex on the interior of their respective domains.

Example 2.4 The following functions are Legendre on E= R n : Let x∈ R n .

  1. (i)

    Halved energy: f(x)= ∥ x ∥ 2 /2= 1 2 ∑ j = 1 n x j 2 .

  2. (ii)

    Boltzmann-Shannon entropy:

    f(x)={ ∑ j = 1 n ( x j ln ( x j ) − x j ) , x ≥ 0 ; + ∞ , otherwise .
  3. (iii)

    Burg entropy:

    f(x)={ − ∑ j = 1 n ln ( x j ) , x > 0 ; + ∞ , otherwise .

Note that int domf= R n in (i), whereas int domf={x∈ R n : x j >0,j=1,…,n} in (ii) and (iii).

Let f:E→(−∞,+∞] be a convex function on E which is Gâteaux differentiable on int domf. The bifunction D f :domf×int domf→[0,+∞) given by

D f (y,x):=f(y)−f(x)− 〈 ∇ f ( x ) , y − x 〉

is called the Bregman distance with respect to f (cf. [23]). In general, the Bregman distance is not a metric, since it is not symmetric and does not satisfy the triangle inequality. However, it has the following important property, which is called the three point identity (cf. [24]): for any x∈domf and y,z∈int domf,

D f (x,y)+ D f (y,z)− D f (x,z)= 〈 ∇ f ( z ) − ∇ f ( y ) , x − y 〉 .
(2.2)

Example 2.5 The Bregman distances corresponding to the Legendre functions of Example 2.4 are as follows (x,y∈ R n ):

  1. (i)

    Euclidean distance: D f (y,x)= ∥ y − x ∥ 2 /2.

  2. (ii)

    Kullback-Leibler divergence: D f (y,x)= ∑ j = 1 n ( y j ln( y j / x j )− y j + x j ).

  3. (iii)

    Itakura-Saito divergence: D f (y,x)= ∑ j = 1 n (ln( x j / y j )+ y j / x j −1).

With a Legendre function f:E→(−∞,+∞], we associate the bifunction W f :dom f ∗ ×domf→[0,+∞) defined by

W f (ξ,x):=f(x)−〈ξ,x〉+ f ∗ (ξ)for x∈domf and Î¾âˆˆdom f ∗ .

Proposition 2.6 ([13], Proposition 10)

Let f:E→(−∞,+∞] be a Legendre function such that ∇ f ∗ is bounded on bounded subsets of int dom f ∗ . Let x∈int domf. If the sequence { D f ( x , x n ) } n ∈ N is bounded, then the sequence { x n } n ∈ N is also bounded.

Proposition 2.7 ([13], Proposition 1)

Let f:E→(−∞,+∞] be a Legendre function. Then the following statements hold:

  1. (i)

    The function W f (⋅,x) is convex for all x∈domf;

  2. (ii)

    W f (∇f(x),y)= D f (y,x) for all x∈int domf and y∈domf.

Let f:E→(−∞,+∞] be a convex function on E which is Gâteaux differentiable on int domf. The function f is said to be totally convex at a point x∈int domf if its modulus of total convexity at x, v f (x,⋅):[0,+∞)→[0,+∞], defined by

v f (x,t):=inf { D f ( y , x ) : y ∈ dom f , ∥ y − x ∥ = t } ,

is positive whenever t>0. The function f is said to be totally convex when it is totally convex at every point of int domf. The function f is said to be totally convex on bounded sets if, for any nonempty bounded set B⊂E, the modulus of total convexity of f on B, v f (B,t) is positive for any t>0, where v f (B,⋅):[0,+∞)→[0,+∞] is defined by

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

We remark in passing that f is totally convex on bounded sets if and only if f is uniformly convex on bounded sets; see [25, 26].

Proposition 2.8 ([25], Proposition 4.2)

Let f:E→(−∞,+∞] be a convex function whose domain contains at least two points. If f is lower semicontinuous, then f is totally convex on bounded sets if and only if f is uniformly convex on bounded sets.

Proposition 2.9 ([27], Lemma 3.1)

Let f:E→R be a totally convex function. If x∈E and the sequence { D f ( x n , x ) } n ∈ N is bounded, then the sequence { x n } n ∈ N is also bounded.

Let f:E→(−∞,+∞] be a convex function on E which is Gâteaux differentiable on int domf. The function f is said to be sequentially consistent (cf. [26]) if for any two sequences { x n } n ∈ N and { y n } n ∈ N in int domf and domf, respectively, such that the first one is bounded,

lim n → ∞ D f ( y n , x n )=0implies lim n → ∞ ∥ y n − x n ∥=0.

Proposition 2.10 ([22], Proposition 2.1.2)

A function f:E→(−∞,+∞] is totally convex on bounded subsets of E if and only if it is sequentially consistent.

Let C be a nonempty, closed, and convex subset of E. Let f:E→(−∞,+∞] be a convex function on E which is Gâteaux differentiable on int domf. The Bregman projection proj C f (x) with respect to f (cf. [23]) of x∈int domf onto C is the minimizer over C of the functional D f (⋅,x):E→[0,+∞], that is,

proj C f (x):=arg min { D f ( y , x ) : y ∈ C } .

Proposition 2.11 ([28], Corollary 2.1)

Let f:E→R be an admissible, strongly coercive, and strictly convex function. Let C be a nonempty, closed, and convex subset of domf. Then proj C f (x) exists uniquely for all x∈int domf.

Remark Let f(x)= ∥ x ∥ 2 /2 for x∈E.

  1. (i)

    If E is a Hilbert space, then the Bregman projection proj C f is reduced to the metric projection onto C.

  2. (ii)

    If E is a smooth Banach space, then the Bregman projection proj C f is reduced to the generalized projection Π C x which is defined by

    Π C x:=arg min { ϕ ( y , x ) : y ∈ C } ,

where ϕ:E×E→ R + is the Lyapunov functional (cf. [10]) defined by ϕ(y,x):= ∥ y ∥ 2 −2〈y,Jx〉+ ∥ x ∥ 2 for all x,y∈E.

Proposition 2.12 ([26], Corollary 4.4)

Let f:E→(−∞,+∞] be a totally convex function. Let C be a nonempty, closed, and convex subset of int domf and x∈int domf. If x ˆ ∈C, then the following statements are equivalent:

  1. (i)

    The vector x ˆ is the Bregman projection proj C f (x) of x onto C.

  2. (ii)

    The vector x ˆ is the unique solution z of the variational inequality

    〈 ∇ f ( x ) − ∇ f ( z ) , z − y 〉 ≥0for all y∈C.
  3. (iii)

    The vector x ˆ is the unique solution z of the inequality

    D f (y,z)+ D f (z,x)≤ D f (y,x)for all y∈C.

3 Bregman asymptotically quasi-nonexpansive in the intermediate sense

Let C be a nonempty, closed, and convex subset of E and T a mapping from C into itself. Let f:E→(−∞,+∞] be an admissible function. Recall that the mapping T is said to be Bregman quasi-nonexpansive (cf. [14]) if F(T)≠∅ and

D f (p,Tx)≤ D f (p,x)for all p∈F(T) and x∈C.

The mapping T is said to be Bregman asymptotically quasi-nonexpansive (cf. [29]) if F(T)≠∅ and there exists a sequence { k n }⊂[1,∞) with lim n → ∞ k n =1 such that

D f ( p , T n x ) ≤ k n D f (p,x)for all p∈F(T),x∈C and n∈N.

Every Bregman quasi-nonexpansive mapping is Bregman asymptotically quasi-nonexpansive with k n =1.

We introduce a new class of mappings; the mapping T is said to be Bregman asymptotically quasi-nonexpansive in the intermediate sense if F(T)≠∅ and

lim sup n → ∞ sup p ∈ F ( T ) , x ∈ C ( D f ( p , T n x ) − D f ( p , x ) ) ≤0.
(3.1)

Put

ξ n =max { 0 , sup p ∈ F ( T ) , x ∈ C ( D f ( p , T n x ) − D f ( p , x ) ) } .

This implies lim n → ∞ ξ n =0. Then (3.1) is reduced to the following:

D f ( p , T n x ) ≤ D f (p,x)+ ξ n for all p∈F(T) and x∈C.

Bregman asymptotically quasi-nonexpansive mappings in the intermediate sense are not Lipschitz continuous in general.

Example 3.1 Assume that E=R, C=[1/2,3/2] and T:C→C defined by

Tx={ 1 , x ∈ [ 1 2 , 1 ] , 1 − x − 1 2 , x ∈ ( 1 , 3 2 ] .

Note that F(T)={1} and T n x=1 for all x∈C and n≥2. If f:R→(−∞,+∞] is a Legendre function, then T is Bregman asymptotically quasi-nonexpansive in the intermediate sense since

lim sup n → ∞ sup x ∈ C ( D f ( 1 , T n x ) − D f ( 1 , x ) ) ≤ lim sup n → ∞ sup x ∈ C D f ( 1 , T n x ) =0.

However, T above is not Lipschitzian with respect to Bregman distances in Example 2.5. Indeed, suppose that there exists L>0 such that D f (Ty,Tx)≤L D f (y,x) for all x,y∈C. By Taylor’s theorem, there exists t∈(0,1) such that

D f (y,x)=f(y)−f(x)− 〈 ∇ f ( x ) , y − x 〉 = 1 2 ∇ 2 f ( x + t ( y − x ) ) ( y − x ) 2 .
(3.2)
  1. (i)

    Let f(x)= ∥ x ∥ 2 /2 on domf=R and D f (y,x)= ∥ y − x ∥ 2 /2 for all x,y∈R. Put y=1 and x=1+1/2(L+1). Since Tx=1−1/2 L + 1 , we have

    1 8 ( L + 1 ) = 1 2 ∥ − 1 2 L + 1 ∥ 2 = 1 2 ∥ T y − T x ∥ 2 ≤ L 2 ∥ y − x ∥ 2 = L 8 ( L + 1 ) 2 .

This implies L+1≤L, which is a contradiction.

(ii) Let f(x)=xln(x)−x on domf=[0,+∞) and D f (y,x)=yln(y/x)−y+x for all x∈(0,+∞) and y∈[0,+∞). Note that ∇ 2 f(x)=1/x. Put x=1. By (3.2), we have

D f (y,1)= ( y − 1 ) 2 2 ( 1 + t ( y − 1 ) ) ≤ ( y − 1 ) 2 2 for y≥1

and

D f (y,1)= ( y − 1 ) 2 2 ( 1 + t ( y − 1 ) ) ≥ ( y − 1 ) 2 2 for 0<y≤1.

If y=1+1/2(L+1), we have

1 8 ( L + 1 ) = 1 2 ( − 1 2 L + 1 ) 2 ≤ D f ( T y , 1 ) ≤ L D f ( y , 1 ) ≤ L 2 ( 1 2 ( L + 1 ) ) 2 = L 8 ( L + 1 ) 2 .

This implies L+1≤L, which is a contradiction.

  1. (iii)

    Let f(x)=−ln(x) on domf=(0,+∞) and D f (y,x)=ln(x/y)+y/x−1 for all x,y∈(0,+∞). Note that ∇ 2 f(x)=1/ x 2 . Put y=1. By (3.2), we have

    D f (1,x)= ( 1 − x ) 2 2 ( x + t ( 1 − x ) ) 2 ≤ ( 1 − x ) 2 2 for x≥1

and

D f (1,x)= ( 1 − x ) 2 2 ( x + t ( 1 − x ) ) 2 ≥ ( 1 − x ) 2 2 for 0<x≤1.

If x=1+1/2(L+1), we have

1 8 ( L + 1 ) = 1 2 ( 1 2 L + 1 ) 2 ≤ D f ( 1 , T x ) ≤ L D f ( 1 , x ) ≤ L 2 ( − 1 2 ( L + 1 ) ) 2 = L 8 ( L + 1 ) 2 .

This implies L+1≤L, which is a contradiction.

Theorem 3.2 Let f:E→(−∞,+∞] be a Legendre function which is totally convex on bounded subsets of E. Suppose that ∇ f ∗ is bounded on bounded subsets of int dom f ∗ . Let C be a nonempty, closed, and convex subset of int domf. Let T:C→C be a closed and Bregman asymptotically quasi-nonexpansive mapping in the intermediate sense. Then F(T) is closed and convex.

Proof Since T is closed, we can easily conclude that F(T) is closed. Now we show the convexity of F(T). Let p 1 , p 2 ∈F(T) and p=t p 1 +(1−t) p 2 , where t∈(0,1). We prove that p∈F(T). By the definition of T, we have

D f ( p i , T n p ) ≤ D f ( p i ,p)+ ξ n
(3.3)

for i=1,2. By the three point identity (2.2), we know that

D f (x,y)= D f (x,z)+ D f (z,y)+ 〈 ∇ f ( z ) − ∇ f ( y ) , x − z 〉 .

This implies

D f ( p i , T n p ) = D f ( p i ,p)+ D f ( p , T n p ) + 〈 ∇ f ( p ) − ∇ f ( T n p ) , p i − p 〉
(3.4)

for i=1,2. Combining (3.3) and (3.4) yields

D f ( p , T n p ) ≤ ξ n − 〈 ∇ f ( p ) − ∇ f ( T n p ) , p i − p 〉
(3.5)

for i=1,2. Multiplying t and 1−t on both sides of (3.5) with i=1 and i=2, respectively, yields

lim n → ∞ D f ( p , T n p ) ≤ lim n → ∞ ( ξ n − 〈 ∇ f ( p ) − ∇ f ( T n p ) , t p 1 + ( 1 − t ) p 2 − p 〉 ) =0.

This implies that { D f ( p , T n p ) } n ∈ N is bounded. By Propositions 2.6 and 2.10, we see that the sequence { T n p } n ∈ N is bounded and ∥p− T n p∥→0 as n→∞. By the closedness of T, we have

p= lim n → ∞ T n + 1 p=T ( lim n → ∞ T n p ) =Tp

and hence p∈F(T). Therefore F(T) is convex. This completes the proof. □

Theorem 3.2 is reduced to the following results.

Corollary 3.3 ([29], Lemma 1)

Let f:E→(−∞,+∞] be a Legendre function which is totally convex on bounded subsets of E. Let C be a nonempty, closed, and convex subset of int domf and T:C→C a closed and Bergman asymptotically quasi-nonexpansive mapping with the sequence { k n } n ∈ N ⊂[1,+∞) such that k n →1 as n→∞. Then F(T) is closed and convex.

4 Main results

In this section, we prove the following strong convergence theorem for finding a fixed point of a Bregman asymptotically quasi-nonexpansive mapping in the intermediate sense. Let C be a nonempty, closed, and convex subset of E and T a mapping from C into itself. The mapping T is said to be asymptotically regular if, for any x∈C,

lim n → ∞ ∥ T n + 1 x − T n x ∥ =0.

Theorem 4.1 Let f:E→(−∞,+∞] be a Legendre function which is bounded, strongly coercive, uniformly Fréchet differentiable and totally convex on bounded subsets on E. Let C be a nonempty, closed, and convex subset of int domf. Let T:C→C be a closed and Bregman asymptotically quasi-nonexpansive mapping in the intermediate sense. Suppose that T is asymptotically regular on C and F(T) is bounded. Let { x n } be a sequence of C generated by

{ x 0 ∈ int dom f , chosen arbitrarily , C 1 = C , x 1 = proj C f x 0 , y n = ∇ f ∗ ( α n ∇ f ( x n ) + ( 1 − α n ) ∇ f ( T n x n ) ) , C n + 1 = { z ∈ C n : D f ( z , y n ) ≤ D f ( z , x n ) + ξ n } , x n + 1 = proj C n + 1 f x 0 , n ∈ N ,

where

ξ n =max { 0 , sup p ∈ F ( T ) , x ∈ C ( D f ( p , T n x ) − D f ( p , x ) ) }

and { α n } n ∈ N ⊂[0,1) is a sequence satisfying lim sup n → ∞ α n <1. Then { x n } n ∈ N converges strongly to proj F ( T ) f x 0 .

Proof We divide the proof into five steps.

Step 1. We show that C n is closed and convex for all n∈N.

It is obvious that C 1 =C is closed and convex. Suppose that C m is closed and convex for some m∈N. We see that, for z∈ C m ,

D f (z, y m )≤ D f (z, x m )+ ξ m

is equivalent to

〈 ∇ f ( x m ) − ∇ f ( y m ) , z 〉 ≤ f ∗ ( ∇ f ( x m ) ) − f ∗ ( ∇ f ( y m ) ) + ξ m .
(4.1)

Let x,y∈ C m + 1 and z=tx+(1−t)y, where t∈(0,1). By (4.1), we have

〈 ∇ f ( x m ) − ∇ f ( y m ) , z 〉 = t 〈 ∇ f ( x m ) − ∇ f ( y m ) , x 〉 + ( 1 − t ) 〈 ∇ f ( x m ) − ∇ f ( y m ) , y 〉 ≤ ( t + 1 − t ) ( f ∗ ( ∇ f ( x m ) ) − f ∗ ( ∇ f ( y m ) ) + ξ m ) = f ∗ ( ∇ f ( x m ) ) − f ∗ ( ∇ f ( y m ) ) + ξ m

and hence z∈ C m + 1 . Therefore C n is closed and convex for all n∈N. By Proposition 2.11, proj C n f x 0 is well defined for all n∈N.

Step 2. We show that F(T)⊂ C n for all n∈N.

Let p∈F(T). It is obvious that F(T)⊂ C 1 =C. Suppose that F(T)⊂ C m for some m∈N. By Proposition 2.7, we have

D f ( p , y m ) = D f ( p , ∇ f ∗ ( α m ∇ f ( x m ) + ( 1 − α m ) ∇ f ( T m x m ) ) ) = W f ( α m ∇ f ( x m ) + ( 1 − α m ) ∇ f ( T m x m ) , p ) ≤ α m W f ( ∇ f ( x m ) , p ) + ( 1 − α m ) W f ( ∇ f ( T m x m ) , p ) = α m D f ( p , x m ) + ( 1 − α m ) D f ( p , T m x m ) ≤ α m D f ( p , x m ) + ( 1 − α m ) ( D f ( p , x m ) + ξ m ) ≤ D f ( p , x m ) + ξ m .
(4.2)

This implies p∈ C m + 1 . Therefore F(T)⊂ C n for all n∈N.

Step 3. We show that { x n } n ∈ N is bounded.

Let p∈F(T). By Proposition 2.12(iii), we have

D f ( x n , x 0 ) = D f ( proj C n f x 0 , x 0 ) ≤ D f ( p , x 0 ) − D f ( p , proj C n f x 0 ) ≤ D f ( p , x 0 )

for all n∈N. This implies that { D f ( x n , x 0 ) } n ∈ N is bounded. By Proposition 2.9, the sequence { x n } n ∈ N is bounded.

Step 4. We show that every subsequential limit of { x n } n ∈ N belongs to F(T).

Since { x n } n ∈ N is bounded and E is reflexive, we may assume that { x n j } j ∈ N is a weakly convergent subsequence of { x n } n ∈ N and denote its weak limit by x ¯ . Since C n is closed and convex, we have x ¯ ∈ C n j for all j∈N. By the lower semicontinuity of f, we have

D f ( x ¯ , x 0 ) = f ( x ¯ ) − f ( x 0 ) − 〈 ∇ f ( x 0 ) , x ¯ − x 0 〉 ≤ lim inf j → ∞ ( f ( x n j ) − f ( x 0 ) − 〈 ∇ f ( x 0 ) , x n j − x 0 〉 ) = lim inf j → ∞ D f ( x n j , x 0 ) ≤ lim sup j → ∞ D f ( x n j , x 0 ) ≤ D f ( x ¯ , x 0 ) .

This implies

lim j → ∞ D f ( x n j , x 0 )= D f ( x ¯ , x 0 ).
(4.3)

By Proposition 2.12(iii), we have

lim j → ∞ D f ( x ¯ , x n j ) = lim j → ∞ D f ( x ¯ , proj C n j f x 0 ) ≤ lim j → ∞ ( D f ( x ¯ , x 0 ) − D f ( proj C n j f x 0 , x 0 ) ) = lim j → ∞ ( D f ( x ¯ , x 0 ) − D f ( x n j , x 0 ) ) = 0 .

By Proposition 2.10, we have ∥ x ¯ − x n j ∥→0 as j→∞. By Proposition 2.2, we have

lim j → ∞ ∥ ∇ f ( x ¯ ) − ∇ f ( x n j ) ∥ =0.
(4.4)

Since x n = proj C n f x 0 ∈ C n and x n + 1 = proj C n + 1 f x 0 ∈ C n + 1 ⊂ C n , we have D f ( x n , x 0 )≤ D f ( x n + 1 , x 0 ). This implies that { D f ( x n , x 0 ) } n ∈ N is nondecreasing and the limit of D f ( x n , x 0 ) exists as n→∞. By Proposition 2.12(iii), we have

D f ( x n + 1 , x n ) = D f ( x n + 1 , proj C n f x 0 ) ≤ D f ( x n + 1 , x 0 ) − D f ( proj C n f x 0 , x 0 ) = D f ( x n + 1 , x 0 ) − D f ( x n , x 0 )

for all n∈N. This implies

lim n → ∞ D f ( x n + 1 , x n )=0.
(4.5)

By Proposition 2.10, we have ∥ x n + 1 − x n ∥→0 as n→∞. By Proposition 2.2, we have

lim n → ∞ ∥ ∇ f ( x n + 1 ) − ∇ f ( x n ) ∥ =0.
(4.6)

Since x n + 1 ∈ C n + 1 , we have D f ( x n + 1 , y n )≤ D f ( x n + 1 , x n )+ ξ n for all n∈N. By (4.5), we have D f ( x n + 1 , y n )→0 as n→∞. By Proposition 2.10, we have ∥ x n + 1 − y n ∥→0 as n→∞. By Proposition 2.2, we have

lim n → ∞ ∥ ∇ f ( x n + 1 ) − ∇ f ( y n ) ∥ =0.
(4.7)

By the definition of y n , we have

∥ ∇ f ( T n x n ) − ∇ f ( x n + 1 ) ∥ ≤ 1 1 − α n ∥ ∇ f ( x n + 1 ) − ∇ f ( y n ) ∥ + α n 1 − α n ∥ ∇ f ( x n + 1 ) − ∇ f ( x n ) ∥ .

By (4.6) and (4.7), we find from lim sup n → ∞ α n <1 that

lim n → ∞ ∥ ∇ f ( T n x n ) − ∇ f ( x n + 1 ) ∥ =0.
(4.8)

We have

∥ ∇ f ( T n x n ) − ∇ f ( x ¯ ) ∥ ≤ ∥ ∇ f ( T n x n ) − ∇ f ( x n + 1 ) ∥ + ∥ ∇ f ( x n + 1 ) − ∇ f ( x ¯ ) ∥ .

By (4.4) and (4.8), we have ∥∇f( T n j x n j )−∇f( x ¯ )∥→0 as j→∞. By Propositions 2.3 and 2.8, ∇ f ∗ is uniformly continuous on bounded subsets of E ∗ and thus ∥ T n j x n j − x ¯ ∥→0 as j→∞. Since f is asymptotically regular, we have

lim j → ∞ ∥ T n j + 1 x n j − x ¯ ∥ ≤ lim j → ∞ ( ∥ T n j + 1 x n j − T n j x n j ∥ + ∥ T n j x n j − x ¯ ∥ ) =0.

This implies T T n j x n j − x ¯ →0 as j→∞. By the closedness of T, we have x ¯ =T x ¯ . Therefore, the limit of { x n j } j ∈ N belongs to F(T).

Step 5. We show that x n → proj F ( T ) f x 0 as n→∞.

Since proj F ( T ) f x 0 ∈F(T)⊂ C n and x n = proj C n f x 0 , we have D f ( x n , x 0 )≤ D f ( proj F ( T ) f x 0 , x 0 ) for all n∈N. By (4.3), we have

D f ( x ¯ , x 0 )= lim j → ∞ D f ( x n j , x 0 )≤ D f ( proj F ( T ) f x 0 , x 0 ) .

Thus x ¯ = proj F ( T ) f x 0 since x ¯ ∈F(T). Hence x ¯ is only strong cluster point of x n . Therefore x n → proj F ( T ) f x 0 as n→∞. This completes the proof. □

If f(x)= ∥ x ∥ 2 /2 for all x∈E, then Theorem 4.1 is reduced to the following corollary.

Corollary 4.2 ([11], Theorem 2.1)

Let E be a reflexive, strictly convex and smooth Banach space such that both E and E ∗ have the Kadec-Klee property. Let C be a nonempty, closed, and convex subset of E. Let T:C→C be an asymptotically quasi-ϕ-nonexpansive mapping in the intermediate sense. Assume that T is asymptotically regular on C and closed, and F(T)≠∅ is bounded. Let { x n } be a sequence generated by

{ x 0 ∈ E , chosen arbitrarily , C 1 = C , x 1 = Π C 1 x 0 , y n = J − 1 ( α n J x n + ( 1 − α n ) J T n x n ) , C n + 1 = { z ∈ C n : ϕ ( z , y n ) ≤ ϕ ( z , x n ) + ξ n } , x n + 1 = Π C n + 1 x 1 , n ∈ N ,
(4.9)

where

ξ n :=max { 0 , sup p ∈ F ( T ) , x ∈ C ( ϕ ( p , T n x ) − ϕ ( p , x ) ) } ,

Π C n is the generalized projection from E onto C n and { α n } n ∈ N ⊂[0,1) is a sequence satisfying lim sup n → ∞ α n <1. Then { x n } n ∈ N converges strongly to Π F ( T ) x 1 , where Π F ( T ) is the generalized projection from C onto F(T).

Proof Using the technique used in the proof of Theorem 4.1 with f(x)= ∥ x ∥ 2 /2 for all x∈E, we find that the sequence { x n } generated by (4.9) converges strongly to Π F ( T ) x 1 . □

References

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

  2. Takahashi W, Takeuchi Y, Kubota R: Strong convergence theorems by hybrid methods for families of nonexpansive mappings in Hilbert spaces. J. Math. Anal. Appl. 2008, 341: 276–286. 10.1016/j.jmaa.2007.09.062

    Article  MathSciNet  Google Scholar 

  3. Schu J: Weak and strong convergence to fixed points of asymptotically nonexpansive mappings. Bull. Aust. Math. Soc. 1991, 43: 153–159. 10.1017/S0004972700028884

    Article  MathSciNet  Google Scholar 

  4. Inchan I: Strong convergence theorems of modified Mann iteration methods for asymptotically nonexpansive mappings in Hilbert spaces. Int. J. Math. Anal. 2008, 2: 1135–1145.

    MathSciNet  Google Scholar 

  5. Bruck RE, Kuczumow T, Reich S: Convergence of iterates of asymptotically nonexpansive mappings in Banach spaces with the uniform Opial property. Colloq. Math. 1993, 65: 169–179.

    MathSciNet  Google Scholar 

  6. Hecai Y, Aichao L: Projection algorithms for treating asymptotically quasi- Ï• -nonexpansive mappings in the intermediate sense. J. Inequal. Appl. 2013. 10.1186/1029-242X-2013-265

    Google Scholar 

  7. Qing Y: Some results on asymptotically quasi- Ï• -nonexpansive mappings in the intermediate sense. J. Fixed Point Theory 2012., 2012: Article ID 1

    Google Scholar 

  8. Qin X, Huang S, Wang T: On the convergence of hybrid projection algorithms for asymptotically quasi- ϕ -nonexpansive mappings. Comput. Math. Appl. 2011, 61: 851–859. 10.1016/j.camwa.2010.12.033

    Article  MathSciNet  Google Scholar 

  9. Qin X, Wang L: On asymptotically quasi- Ï• -nonexpansive mappings in the intermediate sense. Abstr. Appl. Anal. 2012., 2012: Article ID 636217 10.1155/2012/636217

    Google Scholar 

  10. Alber YI: Metric and generalized projection operators in Banach spaces: properties and applications. Lecture Notes Pure Appl. Math. 178. In Theory and Applications of Nonlinear Operators of Accretive and Monotone Type. Edited by: Kartsatos AG. Dekker, New York; 1996:15–50.

    Google Scholar 

  11. Hao Y: Some results on a modified Mann iterative scheme in a reflexive Banach space. Fixed Point Theory Appl. 2013., 2013: Article ID 227 10.1186/1687-1812-2013-227

    Google Scholar 

  12. Bregman LM: The relaxation method of 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 

  13. Martin-Marquez V, Reich S, Sabach S: Iterative methods for approximating fixed points of Bregman nonexpansive operators. Discrete Contin. Dyn. Syst. 2013, 6: 1043–1063.

    Article  MathSciNet  Google Scholar 

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

  15. Reich S, Sabach S: Existence and approximation of fixed points of Bregman firmly nonexpansive mappings in reflexive Banach spaces. Springer Optim. Appl. 49. In Fixed-Point Algorithms for Inverse Problems in Science and Engineering. Springer, New York; 2011:301–316.

    Chapter  Google Scholar 

  16. Suantai S, Cho YJ, Cholamjiak P: 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 

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

  18. Barbu V, Precupanu T: Convexity and Optimization in Banach Spaces. Springer, Dordrecht; 2012.

    Book  Google Scholar 

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

    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. Zălinescu C: Convex Analysis in General Vector Spaces. World Scientific, River Edge; 2002.

    Book  Google Scholar 

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

    Book  Google Scholar 

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

  24. Chen G, Teboulle M: Convergence analysis of a proximal-like minimization algorithm using Bregman functions. SIAM J. Optim. 1993, 3: 538–543. 10.1137/0803026

    Article  MathSciNet  Google Scholar 

  25. Butnariu D, Iusem AN, Zălinescu C: On uniform convexity, total convexity and convergence of the proximal point and outer Bregman projection algorithms in Banach spaces. J. Convex Anal. 2003, 10: 35–61.

    MathSciNet  Google Scholar 

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

  27. Reich S, Sabach S: Two strong convergence theorems for a proximal method in reflexive Banach spaces. Numer. Funct. Anal. Optim. 2010, 31: 22–44. 10.1080/01630560903499852

    Article  MathSciNet  Google Scholar 

  28. Alber Y, Butnariu D: Convergence of Bregman projection methods for solving consistent convex feasibility problems in reflexive Banach spaces. J. Optim. Theory Appl. 1997, 92: 33–61. 10.1023/A:1022631928592

    Article  MathSciNet  Google Scholar 

  29. Wang S, Kang SM: Strong convergence iterative algorithms for equilibrium problems and fixed point problems in Banach spaces. Abstr. Appl. Anal. 2013., 2013: Article ID 619762

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yukino Tomizawa.

Additional information

Competing interests

The author declares that she has no competing interests.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tomizawa, Y. A strong convergence theorem for Bregman asymptotically quasi-nonexpansive mappings in the intermediate sense. Fixed Point Theory Appl 2014, 154 (2014). https://doi.org/10.1186/1687-1812-2014-154

Download citation

  • Received:

  • Accepted:

  • Published:

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

Keywords