Skip to main content

Convergence of algorithms for fixed points of generalized asymptotically quasi-ϕ-nonexpansive mappings with applications

Abstract

In this article, strong convergence of Krasnoselski-Mann iterative sequences and Halpern iterative sequences are investigated based on hybrid projection methods. Strong convergence theorems for common fixed points of a family of generalized asymptotically quasi-ϕ-nonexpansive mappings are established in the framework of Banach spaces.

Mathematics Subject Classification 2000: 47H09; 47J05; 47J25

1.Introduction

Fixed point theory as an important branch of nonlinear analysis theory has been applied in the study of nonlinear phenomena. During the four decades, many famous existence theorems of fixed points were established; see, for example, [15]. However, from the standpoint of real world applications it is not only to know the existence of fixed points of nonlinear mappings, but also to be able to construct an iterative process to approximate their fixed points. The computation of fixed points is important in the study of many real world problems, including inverse problems; for instance, it is not hard to show that the split feasibility problem and the convex feasibility problem in signal processing and image reconstruction can both be formulated as a problem of finding fixed points of certain operators, respectively (see [6, 7] for more details and the references therein).

Recently, the study of the convergence of various iterative processes for solving various nonlinear mathematical models forms the major part of numerical mathematics. Among these iterative processes, Krasnoselski-Mann iterative process and Halpern iterative process are popular and hot. Let C be a nonempty, closed, and convex subset of a underlying space X, and T : CC a mapping. Halpern iterative process generates a sequence {x n } in the following manner:

x 0 C, x n + 1 = α n u+ ( 1 - α n ) T x n ,n0,
(1.1)

where x0 is an initial and u is a fixed element in C. Krasnoselski-Mann iterative process generates a sequence {x n } in the following manner:

x 0 C , x n + 1 = α n T x n + ( 1 - α n ) x n , n 0 ,
(1.2)

It is known that Algorithm (1.2) only has weak convergence even for nonexpansive mappings in infinite-dimensional Hilbert spaces (see [8] for more details and the reference therein). In many disciplines, including economics [9], image recovery [10], quantum physics [11], and control theory [12], problems arises in infinite dimension spaces. In such problems, strong convergence (norm convergence) is often much more desirable than weak convergence, for it translates the physically tangible property that the energy x n - x of the error between the iterate x n and the solution x eventually becomes arbitrarily small. The important of strong convergence is also underlined in [13], where a convex function f is minimized via the proximal-point algorithm: it is shown that the rate of convergence of the value sequence {f(x n )} is better when {x n } converges strongly that it converges weakly. Such properties have a direct impact when the process is executed directly in the underlying infinite dimensional space. To improve the weak convergence of Krasnoselski-Mann iterative process, so called hybrid projections have been considered (see [1425] for more details and the references therein).

Algorithm (1.1) was initially introduced in [26]; for more details see the references therein. In [26], Halpern showed that the following conditions

(C1) limn→∞, α n = 0;

(C2) n = 0 α n =,

are necessary in the sense that if Algorithm (1.1) is strongly convergent for all nonempty, closed, and convex subsets of a Hilbert space H and all nonexpansive mappings on C, then the sequence {x n } must satisfy conditions (C1), and (C2). Due to the restriction of (C2), Algorithm (1.1) is widely believed to have slow convergence though the rate of convergence has not be determined. Thus to improve the rate of convergence of algorithm (1.1), one can not rely only on the process itself; instead, some additional step of iteration should be taken; see [2730] and the references therein. One of the purposes of this article is to show algorithm (1.1) is strong convergence under (C1) only with the help of projections.

The purposes of this article is to study Algorithms (1.1) and (1.2) with the help of additional metric projections for the new mapping. The organization of this article is as follows. In Section 2, we provide some necessary preliminaries. In Section 3, Algorithms (1.1) and (1.2) are studied with the help of projections. Two main strong convergence theorems are established in a reflexive, strictly convex, and smooth Banach space such that both E and E* have Kadec-Klee property. In Section 4, applications of the main results are provided.

2.Preliminaries

Let H be a real Hilbert space, C a nonempty subset of H, and T : CC a mapping. The symbol F(T) stands for the fixed point set of T. Recall the following. T is said to be nonexpansive if

T x - T y x - y , x , y C .

T is said to be quasi-nonexpansive if F ( T ) , and

p - T y p - y , p F ( T ) , y C .

T is said to be asymptotically nonexpansive if there exists a sequence {μ n } [0, ∞) with μ n → 0 as n→∞ such that

T n x - T n y ( 1 + μ n ) x - y , x , y C , n 1 .

It is easy to see that a nonexpansive mapping is an asymptotically nonexpansive mapping with the sequence {1}. The class of asymptotically nonexpansive mappings was introduced by Goebel and Kirk [2]. Since 1972, a host of authors have studied the convergence of iterative algorithms for such a class of mappings.

T is said to be asymptotically quasi-nonexpansive if F ( T ) , and there exists a sequence {μ n } [0, ∞) with μ n → 0 as n→∞ such that

p - T n y ( 1 + μ n ) p - y , p F ( T ) , y C , n 1 .

It is easy to see that a quasi-nonexpansive mapping is an asymptotically quasi-nonexpansive mapping with the sequence {1}.

T is said to be generalized asymptotically nonexpansive if there exist two nonnegative sequences {μ n } [0, ∞) with μ n → 0, and {ξ n } [0, ∞) with ξ n → 0 as n→∞ such that

T n x - T n y ( 1 + μ n ) x - y + ξ n , x , y C , n 1 .

T is said to be generalized asymptotically quasi-nonexpansive if F ( T ) , and there exist two nonnegative sequences {μ n } [0, ∞) with μ n → 0, and {ξ n } [0,∞) with ξ n → 0 as n→∞ such that

T n x - y ( 1 + μ n ) x - y + ξ n , x C , y F ( T ) , n 1 .

The class of generalized asymptotically (quasi)-nonexpansive has been considered by Shahzad and Zegeye [31] (see also Agarwal et al. [32]). It is easy to see that the class of generalized asymptotically (quasi)-nonexpansive include the class of asymptotically (quasi)-nonexpansive as a special case.

In what follows, we always assume that E is a Banach space with the dual space E*. Let C be a nonempty, closed, and convex subset of E. We use the symbol J to stand for the normalized duality mapping from E to 2 E * defined by

J x = f * E * : x , f * = x 2 = f * 2 , x E ,

where 〈, 〉 denotes the generalized duality pairing of elements between E, and E*. It is well known that if E* is strictly convex, then J is single valued; if E* is reflexive, and smooth, then J is single valued, and demicontinuous (see [33] for more details and the references therein).

It is also well known that if D is a nonempty, closed, and convex subset of a Hilbert space H, and P C : HD is the metric projection from H onto D, then P D is nonexpansive. This fact actually characterizes Hilbert spaces and consequently, it is not available in more general Banach spaces. In this connection, Alber [34] introduced a generalized projection operator in Banach spaces which is an analogue of the metric projection in Hilbert spaces.

Let U E = {x E : x = 1} be the unit sphere of E. E is said to be strictly convex if x + y 2 <1 for all x, y U E with xy. It is said to be uniformly convex if for any ϵ (0, 2] there exists δ > 0 such that for any x, y U E ,

x - y ε implies x + y 2 1 - δ .

It is known that a uniformly convex Banach space is reflexive and strictly convex. E is said to be smooth provided lim t 0 x + t y - x t exists for all x, y U E . It is also said to be uniformly smooth if the limit is attained uniformly for all x, y U E .

E is said to enjoy Kadec-Klee property if for any sequence {x n } E, and x E with x n x, and ║x n ║ → ║x║, then ║x n - x║ → 0 as n→∞. For more details on Kadec-Klee property, the readers can refer to [35] and the references therein. It is well known that if E is a uniformly convex Banach spaces, then E enjoys Kadec-Klee property.

Let E be a smooth Banach space. Consider the functional defined by

ϕ ( x , y ) = x 2 - 2 x , J y + y 2 , x , y E .
(2.1)

Notice that, in a Hilbert space H, (2.1) is reduced to ϕ(x, y) = ║x-y2 for all x,y H. The generalized projection Π C : EC is a mapping that assigns to an arbitrary point x E, the minimum point of the functional ϕ(x, y); that is, Π C x= x ̄ , where x ̄ is the solution to the following minimization problem:

ϕ ( x ̄ , x ) = min y C ϕ ( y , x ) .

The existence, and uniqueness of the operator Π C follow from the properties of the functional ϕ(x, y), and the strict monotonicity of the mapping J (see, for example, [33, 36]). In Hilbert spaces, Π C = P C . It is obvious from the definition of the function ϕ that

y - x 2 ϕ ( y , x ) y + x 2 , x , y E ,
(2.2)

and

ϕ ( x , y ) = ϕ ( x , z ) + ϕ ( z , y ) + 2 x - z , J z - J y , x , y , z E .
(2.3)

Remark 2.1. If E is a reflexive, strictly convex, and smooth Banach space, then, for all x,y E, ϕ (x,y) = 0 if and only if x = y. It is sufficient to show that if ϕ(x, y) = 0, then x = y. From (2.2), we have ║x║ = ║y║. This implies that 〈x, Jy〉 = ║x2 = ║Jy2. From the definition of J, we see that Jx = Jy. It follows that x = y; see [33, 36] for more details.

Next, we recall the following.

  1. (1)

    A point p in C is said to be an asymptotic fixed point of T [37] if C contains a sequence {x n } which converges weakly to p such that limn→∞x n - Tx n ║ = 0. The set of asymptotic fixed points of T will be denoted by F ̃ ( T ) .

  2. (2)

    T is said to be relatively nonexpansive if

    F ̃ ( T ) =F ( T ) ,andϕ ( p , T x ) ϕ ( p , x ) ,xC,pF ( T ) .
  3. (3)

    T is said to be relatively asymptotically nonexpansive if

    F ̃ ( T ) = F ( T ) , and ϕ ( p , T n x ) ( 1 + μ n ) ϕ ( p , x ) , x C , p F ( T ) , n 1 ,

where {μ n } [0, ∞) is a sequence such that μ n → 0 as n→∞.

Remark 2.2. The class of relatively asymptotically nonexpansive mappings was first considered in Su and Qin [38] (see also, Agarwal et al. [39], and Qin et al. [40]).

  1. (4)

    T is said to be quasi- ϕ -nonexpansive if

    F ( T ) ,andϕ ( p , T x ) ϕ ( p , x ) ,xC,pF ( T ) .
  2. (5)

    T is said to be asymptotically quasi- ϕ -nonexpansive if there exists a sequence {μ n } [0, ∞) with μ n → 0 as n→∞ such that

    F ( T ) , and ϕ ( p , T n x ) ( 1 + μ n ) ϕ ( p , x ) , x C , p F ( T ) , n 1 .

Remark 2.3. The class of quasi-ϕ-nonexpansive mappings and the class of asymptotically quasi-ϕ-nonexpansive mappings were first considered in Zhou et al. [24] (see also Qin and Agarwal [18], Qin et al. [20], Qin et al. [21], Qin et al. [41]).

Remark 2.4. The class of quasi-ϕ-nonexpansive mappings and the class of asymptotically quasi-ϕ-nonexpansive mappings are more general than the class of relatively nonex-pansive mappings and the class of relatively asymptotically nonexpansive mappings. Quasi-ϕ-nonexpansive mappings and asymptotically quasi-ϕ-nonexpansive do not require F ( T ) = F ̃ ( T ) .

Remark 2.5. The class of quasi-ϕ-nonexpansive mappings and the class of asymptotically quasi-ϕ-nonexpansive mappings are generalizations of the class of quasi-nonexpansive mappings and the class of asymptotically quasi-nonexpansive mappings in Banach spaces.

In this article, we introduce and consider the following new nonlinear mapping: generalized asymptotically quasi-ϕ-nonexpansive mappings.

  1. (6)

    T is said to be an generalized asymptotically quasi- ϕ -nonexpansive mapping if F ( T ) , and there exist two nonnegative sequences {μ n } [0, ∞) with μ n → 0, and {ξ n } [0, ∞) with ξ n → 0 as n→∞ such that

    ϕ ( p , T n x ) ( 1 + μ n ) ϕ ( p , x ) + ξ n ,xC,pF ( T ) ,n1.

Remark 2.6. The class of generalized asymptotically quasi-ϕ-nonexpansive mappings is a generalization of the class of generalized asymptotically quasi-nonexpansive mappings in the framework of Banach spaces.

  1. (7)

    T is said to be asymptotically regular on C if, for any bounded subset K of C,

    lim n sup x K T n + 1 x - T n x = 0 .

In order to prove our main results, we also need the following lemmas:

Lemma 2.1. [34]Let C be a nonempty, closed, and convex subset of a smooth Banach space E, and x E. Then x0 = Π C x if and only if

x 0 - y , J x - J x 0 0 , y C .

Lemma 2.2. [34]Let E be a reflexive, strictly, convex, and smooth Banach space, C a nonempty, closed, and convex subset of E, and x E. Then

ϕ y , Π C x + ϕ Π C x , x ϕ ( y , x ) , y C .

3.Main results

Theorem 3.1. Let E be a reflexive, strictly convex, and smooth Banach space such that both E and E* have Kadec-Klee property. Let C be a nonempty, closed, and convex subset of E. Let Δ be an index set, and T i : CC a closed, asymptotically regular, and generalized asymptotically quasi- ϕ -nonexpansive mapping with the sequences {μ n,i }, and {ξ n,i }, for every i Δ. Assume that iΔF(T i ) is nonempty, and bounded. Let {x n } be a sequence generated in the following manner:

x 0 E , c h o s e n a r b i t r a r i l y , C 1 , i = C , C 1 = i Δ C 1 , i , x 1 = Π C 1 x 0 , y n , i = J - 1 α n , i J T i n x n + ( 1 - α n , i ) J x n , n 1 , C n + 1 , i = u C n , i : ϕ ( u , y n , i ) ϕ ( u , x n ) + μ n , i M n + ξ n , i , C n + 1 = i Δ C n + 1 , i , x n + 1 = Π C n + 1 x 0 , n 1 ,
(ϒ)

where M n = sup{ϕ(z, x n ) : z iΔF(T i )}, and {α n,i } are sequences in (0,1] such that lim infn→∞α n,i > 0. Then {x n } converges strongly to Π i Δ F ( T i ) x 0 , where Π i Δ F ( T i ) stands for the generalized projection from E onto iΔF(T i ).

Proof. The proof is split into seven steps.

Step 1. Show, for every iΔ, that F(T i ) is closed, and convex. This proves that Π i Δ F ( T i ) x 0 is well defined, for every x0 E. On the closedness of iΔF(T i ), we can easily conclude from the closedness of T i the desired conclusion. We only prove that iΔF(T i ) is convex. Let p1,i,p2,i F(T i ), and p i = t i p1,i+ (1 - t i )p2,i, where t i (0,1), for every i Δ. We see that p i = T i p i . Indeed, we see from the definition of T i that

ϕ p 1 , i , T i n p i ( 1 + μ n , i ) ϕ ( p 1 , i , p i ) + ξ n , i ,
(3.1)

and

ϕ p 2 , i , T i n p i ( 1 + μ n , i ) ϕ ( p 2 , i , p i ) + ξ n , i .
(3.2)

In view of (2.3), we obtain that

ϕ p 1 , i , T i n p i = ϕ p 1 , i , p i + ϕ p i , T i n p i + 2 p 1 , i - p i , J p i - J T i n p i ,
(3.3)

and

ϕ p 2 , i , T i n p i = ϕ p 2 , i , p i + ϕ p i , T i n p i + 2 p 2 , i - p i , J p i - J T i n p i .
(3.4)

It follows from (3.1), (3.2), (3.3), and (3.4) that

ϕ p i , T i n p i 2 p i - p 1 , i , J p i - J T i n p i + μ n , i ϕ ( p 1 , i , p i ) + ξ n , i ,
(3.5)

and

ϕ p i , T i n p i 2 p i - p 2 , i , J p i - J T i n p i + μ n , i ϕ ( p 2 , i , p i ) + ξ n , i .
(3.6)

Multiplying t i and (1 - t i ) on the both sides of (3.5) and (3.6), respectively yields that

ϕ p i , T i n p i t i μ n , i ϕ ( p 1 , i , p i ) + ( 1 - t i ) μ n , i ϕ ( p 2 , i , p i ) + ξ n , i .

It follows that

lim n ϕ p i , T i n p i = 0 .

In light of (2.2), we arrive at

lim n T i n p i = p i .
(3.7)

It follows that

lim n J T i n p i = J p i .
(3.8)

Since E* is reflexive, we may, without loss of generality, assume that J T i n p i e * , i E * . In view of the reflexivity of E, we have J(E) = E*. This shows that there exists an element ei E such that Jei= e*,i. It follows that

ϕ p i T i n p i = p i 2 - 2 p i , J T i n p i + T i n p i 2 = p i 2 - 2 p i , J T i n p i + J T i n p i 2 .

Taking lim infn→∞on the both sides of the equality above, we obtain that

0 p i 2 - 2 p i , e * , i + e * , i 2 = p i 2 - 2 p i , J e i + J e i 2 = p i 2 - 2 p i , J e i + e i 2 = ϕ ( p i , e i ) .

This implies that p i = ei , that is, Jp i = e*,i. It follows that J T i n p i J p i E * . In view of Kadec-Klee property of E*, we obtain from (3.8) that

lim n J T i n p i - J p i = 0 .

Since J-1 : E*E is demicontinuous, we see that T i n p i p i . By virtue of Kadec-Klee property of E, we see from (3.7) that T i n p i p i as n→∞. Hence

T i T i n p i = T i n + 1 p i p i ,

as n→∞. In view of the closedness of T i , we can obtain that p i F(T i ), for every i Δ. This shows, for every i Δ, that F(T i ) is convex. This proves that iΔF(T i ) is convex. This completes the proof of Step 1.

Step 2. Show that C n is closed, and convex for all n ≥ 1. It suffices to show, for any fixed but arbitrary i Δ, that C n,i is closed, and convex, for every n ≥ 1. This can be proved by induction on n. It is obvious that C1,i= C is closed, and convex. Assume that C h,i is closed, and convex for some h ≥ 1. We next prove that Ch+ 1,iis closed, and convex for the same h. This completes the proof that C n is closed, and convex. The closedness of Ch+1,iis clear. We only prove the convexness. Indeed, a, b Ch+ 1,i, we see that a,b C h,i , and

ϕ a , y h , i ϕ ( a , x h ) + μ h , i M h + ξ h , i ,
(3.9)

and

ϕ b , y h , i ϕ ( b , x h ) + μ h , i M h + ξ h , i .
(3.10)

Notice that (3.9), and (3.10) are equivalent to the following inequalities, respectively.

2 a , J x h - J y h , i x h 2 - y h , i 2 + μ h , i M h + ξ h , i ,

and

2 b , J x h - J y h , i x h 2 - y h , i 2 + μ h , i M h + ξ h , i .

These imply that

2 t a + ( 1 - t ) b , J x h - J y h , i x h 2 - y h , i 2 + μ h , i M h + ξ h , i , t ( 0 , 1 ) .
(3.11)

Since C h,i is convex, we see that ta + (1 - t)b C h,i . Notice that (3.11) is equivalent to

ϕ t a + ( 1 - t ) b , y h , i ϕ ( t a + ( 1 - t ) b , x h ) + μ h , i M h + ξ h , i .

This proves that Ch+1,iis convex. This completes the proof of Step 2.

Step 3. Show that iΔF(T i ) C n , for every n ≥ 1. It suffices to claim that iΔF(T i ) C n,i , for every n ≥ 1, and for every i ≥ Δ. Note that iΔF(T i ) C1,i= C. Suppose that iΔF(T i ) C h,i for some h, and for every i Δ. Then, for all w iΔF(T i ) C h,i , we have

ϕ ( w , y h , i ) = ϕ w , J - 1 α h , i J T i h x h + ( 1 - α h , i ) J x h = w 2 - 2 w , α h , i J T i h x h + ( 1 - α h , i ) J x h + α h , i J T i h x h + ( 1 - α h , i ) J x h 2 w 2 - 2 α h , i w , J T i h x h - 2 ( 1 - α h , i ) w , J x h + α h , i T i h x h 2 + ( 1 - α h , i ) x h 2 = α h , i ϕ w , T i h x h + ( 1 - α h , i ) ϕ ( w , x h ) α h , i μ h , i ϕ ( w , x h ) + α h , i ξ h , i + ϕ ( w , x h ) ϕ ( w , x h ) + μ h , i M h + ξ h , i ,

where M h = sup z i Δ F ( T i ) ϕ ( z , x h ) .This shows that w Ch+1,i.This implies that iΔF(T i ) C n , for every n ≥ 1. This completes the proof of Step 3.

Step 4. Show that {x n } is bounded. In view of x n = Π C n x 0 , we see that

x n - z , J x 0 - J x n 0 , z C n .

Since iΔF(T i ) C n , we arrive at

x n - w , J x 0 - J x n 0 , w i Δ F ( T i ) .
(3.12)

It follows from Lemma 2.2 that

ϕ ( x n , x 0 ) = ϕ Π C n x 0 , x 0 ϕ Π i Δ F ( T i ) x 0 , x 0 - ϕ Π i Δ F ( T i ) x 0 , x n ϕ Π i Δ F ( T i ) x 0 , x 0 .

This implies that the sequence {ϕ(x n , x0)} is bounded. It follows from (2.2) that the sequence {x n } is also bounded. This completes the proof of Step 4.

Step 5. Show that x n x ̄ , where x ̄ is some point in C as n→∞. Since {x n } is bounded, and the space is reflexive, we may assume that x n x ̄ . Since C n is closed, and convex, we see that x ̄ C n . On the other hand, we see from the weakly lower semicontinuity of the norm that

ϕ x ̄ , x 0 = x ̄ 2 - 2 x ̄ , J x 0 + x 0 2 lim inf n x n 2 - 2 x n , J x 0 + x 0 2 = lim inf n ϕ ( x n , x 0 ) lim sup n ϕ ( x n , x 0 ) ϕ ( x ̄ , x 0 ) ,

which implies that ϕ x n , x 0 x ̄ , x 0 as n→∞. Hence, x n x ̄ as n→∞. In view of Kadec-Klee property of E, we see that x n x ̄ as n→∞. This completes the proof of Step 5.

Step 6. Show that x ̄ i Δ F ( T i ) . In view of construction of x n + 1 = Π i Δ F ( T i ) x 0 C n + 1 C n , we arrive at

ϕ x n + 1 , x n = ϕ x n + 1 , Π C n x 0 ϕ x n + 1 , x 0 - ϕ Π C n x 0 , x 0 = ϕ x n + 1 , x 0 - ϕ x n , x 0 .

Since x n = Π C n x 0 , and x n + 1 = Π C n + 1 x 0 C n + 1 C n , we arrive at ϕ(x n , x0) ≤ ϕ(xn+1,x0), n ≥ 1. This shows that {ϕ(x n , x0)} is nondecreasing. It follows from the boundedness that limn→∞ϕ(x, x0) exists. It follows that

lim n ϕ x n + 1 , x n = 0 .
(3.13)

Since x n + 1 = Π C n + 1 x 0 C n + 1 , we arrive at

ϕ x n + 1 , y n , i ϕ x n + 1 , x n + μ n , i M n + ξ n , i .

This in turn implies from (3.13) that

lim n ϕ x n + 1 , y n , i = 0 .
(3.14)

In view of (2.2), we see that

lim n x n + 1 - y n , i = 0 .

This in turn implies that

lim n y n , i = x ̄ .

It follows that

lim n J y n , i = J x ̄ .
(3.15)

This implies that {Jy n,i } is bounded. Note that both E and E* are reflexive. We may assume that Jy n,i y*,i E*, for every i Δ. In view of the reflexivity of E, we see that J(E) = E*. This shows that there exists an element yi E such that Jyi= y*,i. It follows that

ϕ x n + 1 , y n , i = x n + 1 2 - 2 x n + 1 , J y n , i + y n , i 2 = x n + 1 2 - 2 x n + 1 , J y n , i + J y n , i 2 .

Taking lim infn→∞on the both sides of the equality above yields that

0 x ̄ 2 - 2 x ̄ , y * , i + y * , i 2 = x ̄ 2 - 2 x ̄ , J y i + J y i 2 = x ̄ 2 - 2 x ̄ , J y i + y i 2 = ϕ ( x ̄ , y i ) .

That is, x ̄ = y i , which in turn implies that y * , i =J x ̄ , for every i Δ. It follows that J y n , i J x ̄ E * , for every i Δ. Since E* enjoys Kadec-Klee property, we obtain from (3.15) that

lim n J y n , i = J x ̄ .

Notice that

J x n - J y n , i J x n - J x ̄ + J x ̄ - J y n , i .

It follows that

lim n J x n - J y n , i = 0 .
(3.16)

Notice from (ϒ) that

J x n - J y n , i = α n , i J T i n x n - J x n .

In view of the assumption that lim infn→∞α n,i > 0, we arrive at

lim n J T i n x n - J x n = 0 .
(3.17)

Notice that

J T i n x n - J x ̄ J T i n x n - J x n + J x n - J x ̄ .

This implies from (3.17) that

lim n J T i n x n - J x ̄ = 0 .
(3.18)

The demi-continuity of J-1 : E*E implies that T i n x n x ̄ , for every i Δ. Note that

T i n x n - x ̄ = J T i n x n - J x ̄ J T i n x n - J x ̄ .

In view of (3.18), we see that T i n x n x ̄ , for every i Δ as n→∞. Since E enjoy Kadec-Klee property, we obtain that

lim n T i n x n - x ̄ = 0 .
(3.19)

Notice that

T i n + 1 x n - x ̄ T i n + 1 x n - T i n x n + T i n x n - x ̄ .

It follows from the asymptotic regularity of T i , and (3.19) that

lim n T i n + 1 x n - x ̄ = 0 ,

that is, T i T i n x n - x ̄ 0 as n→∞. It follows from the closedness of T i that T i x ̄ = x ̄ , for every i Δ. This completes the proof of Step 6.

Step 7. Show that x ̄ = Π i Δ F T i x 0 . Letting n→∞ in (3.12), we arrive at

x ̄ - w , J x 0 - J x ̄ 0 , w i Δ F T i .

It follows from Lemma 2.1 that x ̄ = Π i Δ F T i x 0 . This completes the proof of Step 7. The proof of Theorem 3.1 is completed.

Remark 3.2. Comparing Theorem 3.1 with Theorem 2.1 in Qin et al. [21], we have the following:

  1. (a)

    extend the mapping from the class of asymptotically quasi-ϕ-nonexpansive mappings to the class of generalized asymptotically quasi-ϕ-nonexpansive mappings;

  2. (b)

    extend the mapping from a single mapping to a family of mappings;

  3. (c)

    extend the space from a uniformly smooth, and strictly convex Banach space which also enjoys the Kadec-Klee property to a reflexive, strictly convex, and smooth Banach space such that both E and E* have Kadec-Klee property.

Remark 3.3. Strictly convex, reflexive, and smooth Musielak-Orlicz spaces satisfy the restrictions imposed on the framework of the spaces [35], while, in general, these spaces need not to be uniformly convex or uniformly smooth.

For a single mapping, we can easily conclude the following.

Corollary 3.4. Let E be a reflexive, strictly convex, and smooth Banach space such that both E and E* have Kadec-Klee property. Let C be a nonempty, closed, and convex subset of E. Let T : CC be a closed, asymptotically regular, and generalized asymptotically quasi- ϕ -nonexpansive mapping with the sequences {μ n }, and {ξ n }. Assume that F(T) is nonempty, and bounded. Let {x n } be a sequence generated in the following manner:

x 0 E , c h o s e n a r b i t r a r i l y , C 1 = C , x 1 = Π C 1 x 0 , y n = J - 1 α n J T n x n + 1 - α n J x n , n 1 , C n + 1 = u C n : ϕ ( u , y n ) ϕ ( u , x n ) + μ n M n + ξ n , x n + 1 = Π C n + 1 x 0 , n 1 .

where M n = sup{ϕ(z, x n ) : z F(T)}, and {α n } is a sequence in (0,1] such that lim infn→∞α n > 0. Then {x n } converges strongly to ΠF(T)x0, where ΠF(T)stands for the generalized projection from E onto F(T).

If α n = 1, then Theorem 3.1 is reduced to the following.

Corollary 3.5. Let E be a reflexive, strictly convex, and smooth Banach space such that both E and E* have Kadec-Klee property. Let C be a nonempty, closed, and convex subset of E. Let Δ be an index set, and T i : CC a closed, asymptotically regular, and generalized asymptotically quasi- ϕ -nonexpansive mapping with the sequences {μ n,i }, and {ξ n,i }, for every i Δ. Assume that iΔF(T i ) is nonempty, and bounded. Let {x n } be a sequence generated in the following manner:

x 0 E , c h o s e n a r b i t r a r i l y , C 1 , i = C , C 1 = i Δ C 1 , i , x 1 = Π C 1 x 0 , C n + 1 , i = u C n , i : ϕ u , T i n x n ϕ u , x n + μ n , i M n + ξ n , i , C n + 1 = i Δ C n + 1 , i , x n + 1 = Π C n + 1 x 0 , n 1 ,

where M n = sup{ϕ(z, x n ) : z iΔF(T i )}, and {α n,i } are sequences in (0,1] such that lim infn→∞α n,i > 0. Then {x n } converges strongly to Π i Δ F ( T i ) x 0 , where Π i Δ F ( T i ) stands for the generalized projection from E onto iΔF(T i ).

In the framework of Hilbert spaces, Theorem 3.1 is reduced to the following.

Corollary 3.6. Let C be a nonempty, closed, and convex subset of a Hilbert space E. Let Δ be an index set, and T i : CC a closed, asymptotically regular, and generalized asymptotically quasi-nonexpansive mapping with the sequences {μ n,i }, and {ξ n,i }, for every i Δ. Assume that iΔF(T i ) is nonempty, and bounded. Let {x n } be a sequence generated in the following manner:

x 0 E , c h o s e n a r b i t r a r i l y , C 1 , i = C , C 1 = i Δ C 1 , i , x 1 = P C 1 x 0 , y n , i = α n , i T i n x n + ( 1 - α n , i ) x n , n 1 , C n + 1 , i = u C n , i : u - y n , i 2 u - x n 2 + μ n , i M n + ξ n , i , C n + 1 = i Δ C n + 1 , i , x n + 1 = P C n + 1 x 0 , n 1 ,

where M n = sup{║z - x n 2 : z iΔF(T i )}, and {α n,i } are sequences in (0,1] such that lim infn→∞α n,i > 0. Then {x n } converges strongly to P i Δ F ( T i ) x 0 , where P i Δ F ( T i ) stands for the metric projection from E onto iΔF(T i ).

For a single mapping, we can easily conclude the following.

Corollary 3.7. Let C be a nonempty, closed, and convex subset of a Hilbert space E. Let T : CC be a closed, asymptotically regular, and generalized asymptotically quasi-nonexpansive mapping with the sequences {μ n }, and {ξ n }. Assume that F(T) is nonempty, and bounded. Let {x n } be a sequence generated in the following manner:

x 0 E , c h o s e n a r b i t r a r i l y , C 1 = C , x 1 = P C 1 x 0 , y n , i = α n T n x n + ( 1 - α n ) x n , n 1 , C n + 1 = u C n : u - y n 2 u - x n 2 + μ n M n + ξ n , x n + 1 = P C n + 1 x 0 , n 1 ,

where M n = sup{║z - x n 2 : z iΔF(T i )}, and {α n } is a sequence in (0,1] such that lim infn→∞α n > 0. Then {x n } converges strongly to PF(T)x0, where PF(T)stands for the metric projection from E onto F(T).

Next, we turn our attention to Algorithm (1.1).

Theorem 3.8. Let E be a reflexive, strictly convex, and smooth Banach space such that both E and E* have Kadec-Klee property. Let C be a nonempty, closed, and convex subset of E. Let Δ be an index set, and T i : CC a closed, asymptotically regular, and generalized asymptotically quasi- ϕ -nonexpansive mapping with the sequences {μ n,i }, and {ξ n,i }, for every i Δ. Assume that iΔF(T i ) is nonempty, and bounded. Let {x n } be a sequence generated in the following manner:

x 0 E , c h o s e n a r b i t r a r i l y , C 1 , i = C , C 1 = i Δ C 1 , i , x 1 = Π C 1 x 0 , y n , i = J - 1 α n , i J x 1 + 1 - α n , i J T i n x n , n 1 , C n + 1 , i = u C n , i : ϕ u , y n , i ϕ u , x n + α n , i M + ξ n , i , C n + 1 = i Δ C n + 1 , i , x n + 1 = Π C n + 1 x 1 , n 1 ,

where M = sup z i Δ F ( T i ) ϕ z , x 1 , and {α n,i } are sequences in (0,1) such that limn→∞α n,i = 0. Assume that μ n , i α n , i 1 - α n , i . Then {x n } converges strongly to Π i Δ F ( T i ) x 1 , where Π i Δ F ( T i ) stands for the generalized projection from E onto iΔF(T i ).

Proof. In view of the proof of Theorem 3.1, we show the difference only. From the proof of Step 1 of Theorem 3.1, we see that iΔF(T i ) is closed, and convex.

Next, we show that C n is closed, and convex for all n ≥ 1. It suffices to show, for any fixed but arbitrary i Δ, that C n,i is closed, and convex, for every n ≥ 1. This can be proved by induction on n. It is obvious that C1,i= C is closed, and convex. Assume that C h,i is closed, and convex for some h ≥ 1. We next prove that Ch+ 1,iis closed, and convex for the same h. This completes the proof that C n is closed, and convex. The closedness of Ch+ 1,iis clear. We only prove the convexness. Indeed, a, b Ch+ 1,i, we see that a,b C h,i , and

ϕ a , y h , i ϕ a , x h + α h , i M + ξ h , i ,
(3.20)

and

ϕ b , y h , i ϕ b , x h + α h , i M + ξ h , i .
(3.21)

Notice that (3.20), and (3.21) are equivalent to the following inequalities, respectively.

2 a , J x h - J y h , i x h 2 - y h , i 2 + α h , i M + ξ h , i ,

and

2 b , J x h - J y h , i x h 2 - y h , i 2 + α h , i M + ξ h , i .

These imply that

2 t a + ( 1 - t ) b , J x h - J y h , i x h 2 - y h , i 2 + α h , i M + ξ h , i , t ( 0 , 1 ) .
(3.22)

Since C h,i is convex, we see that ta + (1 - t)b C h,i . Notice that (3.22) is equivalent to

ϕ t a + ( 1 - t ) b , y h , i ϕ t a + ( 1 - t ) b , x h + α h , i M + ξ h , i .

This proves that Ch+ 1,iis convex. This completes the proof that C n is closed, and convex for all n ≥ 1.

Next, we show that iΔF(T i ) C n , for every n ≥ 1. It suffices to claim that iΔF(T i ) C n,i , for every n ≥ 1, and for every i ≥ Δ. Note that iΔF(T i ) C1,i= C. Suppose that iΔF(T i ) C h,i for some h, and for every i Δ. Then, for w iΔF(T i ) C h,i , we obtain from the restriction μ n , i α n , i 1 - α n , i that

ϕ ( w , y h , i ) = ϕ w , J - 1 α h , i J x 1 + ( 1 - α h , i ) J T i h x h = w 2 - 2 w , α h , i J x 1 + ( 1 - α h , i ) J T i h x h + α h , i J x 1 + ( 1 - α h , i ) J T i h 2 w 2 - 2 α h , i w , J x 1 - 2 1 - α h , i w , J T i h x h + α h , i x 1 2 + ( 1 - α h , i ) T i h x h 2 = α h , i ϕ ( w , x 1 ) + ( 1 - α h , i ) ϕ w , T i h x h ϕ w , x h + α h , i ϕ ( w , x 1 ) - α h , i - ( 1 - α h , i ) μ h , i ϕ ( w , x h ) + ξ h , i ϕ ( w , x h ) + α h , i M + ξ h , i

where M = sup z i Δ F ( T i ) ϕ ( z , x 1 ) . This shows that w Ch+ 1,i. This implies that iΔF(T i ) C n , for every n ≥ 1. This completes the proof that iΔF(T i ) C n , for every n ≥ 1.

In the light of the proof of Step 4 of Theorem 3.1, we find that {x n } is bounded. It follows the proof of Step 5 of Theorem 3.1 that x n x ̄ Cas n → ∞. Next, we show that x ̄ i Δ F ( T i ) . In view of the proof of Step 6 of Theorem 3.1, we find that

lim n ϕ x n + 1 , x n = 0 .
(3.23)

Since x n + 1 = Π C n + 1 x 0 C n + 1 , we arrive at

ϕ x n + 1 , y n , i ϕ x n + 1 , x n + α n , i M + ξ n , i .

This in turn implies that

lim n ϕ x n + 1 , y n , i = 0 .
(3.24)

In view of the proof of Step 6 of Theorem 3.1, we find that

lim n J x n - J y n , i = 0 .
(3.25)

Notice from (ϒϒ) that

J T i n x n - J x n 1 1 - α n , i J y n , i - J x n + α n , i 1 - α n , i J x n - J x 1 .

In view of the assumption that limn→∞α n,i = 0, i Δ, we find from (3.25) that

lim n J T i n x n - J x n = 0 .
(3.26)

Next, following Steps 6 and 7, we can easily conclude the desired conclusion. This completes the proof of Theorem 3.8.

Remark 3.9. In view of the mappings, and the framework of the spaces, we see that Theorem 3.8 can be viewed as a generalization of the corresponding results announced in Cho et al. [27], Qin et al. [28], and Qin and Su [29].

For a single mapping, we obtain from Theorem 3.8 the following.

Corollary 3.10. Let E be a reflexive, strictly convex, and smooth Banach space such that both E and E* have Kadec-Klee property. Let C be a nonempty, closed, and convex subset of E. Let T : CC a closed, asymptotically regular, and generalized asymptotically quasi- ϕ -nonexpansive mapping with the sequences {μ n }, and {ξ n }. Assume that F(T) is nonempty, and bounded. Let {x n } be a sequence generated in the following manner:

x 0 E , c h o s e n a r b i t r a r i l y , C 1 = C , x 1 = Π C 1 x 0 , y n = J - 1 α n J x 1 + ( 1 - α n ) J T n x n , n 1 , C n + 1 = u C n : ϕ u , y n u , x n + α n M + ξ n , x n + 1 = Π C n + 1 x 1 , n 1 ,

where M = supzF(T){ϕ(z,x1)}, and {α n } is a sequence in (0,1) such that limn→∞α n = 0. Assume that μ n α n 1 - α n . Then {x n } converges strongly to Π F(T) x1, where Π F(T) stands for the generalized projection from E onto F(T).

In the framework of Hilbert spaces, Theorem 3.8 is reduced to the following.

Corollary 3.11. Let C be a nonempty, closed, and convex subset of a Hilbert space E. Let Δ be an index set, and T i : CC a closed, asymptotically regular, and generalized asymptotically quasi-nonexpansive mapping with the sequences {μ n,i }, and {ξ n,i }, for every i Δ. Assume that iΔF(T i ) is nonempty, and bounded. Let {x n } be a sequence generated in the following manner:

x 0 E , c h o s e n a r b i t r a r i l y , C 1 , i = C , C 1 = i Δ C 1 , i , x 1 = P C 1 x 0 , y n , i = α n , i x 1 + ( 1 - α n , i ) T i n x n , n 1 , C n + 1 , i = u C n , i : u - y n , i 2 u - x n 2 + α n , i M + ξ n , i , C n + 1 = i Δ C n + 1 , i , x n + 1 = P C n + 1 x 1 , n 1 ,

where M = sup z i Δ F ( T i ) z - x 1 2 , and {α n,i } are sequences in (0,1) such that limn→∞α n,i = 0. Assume that μ n , i α n , i 1 - α n , i .Then {x n } converges strongly to P i Δ F ( T i ) x 1 , where P i Δ F ( T i ) stands for the metric projection from E onto iΔF(T i ).

Remark 3.12. Comparing with Theorem 3.1 in Martinez-Yanes and Xu [30], we have the following:

  1. (a)

    improve the mapping from nonexpansive mappings to asymptotically quasi-nonexpansive mappings;

  2. (b)

    improve the mapping from a single mapping to a family of mappings;

  3. (b)

    the hybrid projection in Corollary 3.1 is different with the one in [30].

For a single mapping, we obtain from Corollary 3.11 the following.

Corollary 3.13. Let C be a nonempty, closed, and convex subset of a Hilbert space E. Let T : CC a closed, asymptotically regular, and generalized asymptotically quasi-nonexpansive mapping with the sequences {μ n }, and {ξ n }. Assume that F(T) is nonempty, and bounded. Let {x n } be a sequence generated in the following manner:

x 0 E , c h o s e n a r b i t r a r i l y , C 1 = C , x 1 = P C 1 x 0 , y n = α n x 1 + ( 1 - α n ) T n x n , n 1 , C n + 1 = u C n : u - y n 2 u - x n 2 + α n M + ξ n , x n + 1 = P C n + 1 x 1 , n 1 ,

where M = supzF(T){║z- x12}, and {α n } is a sequence in (0,1) such that limn→∞α n = 0. Assume that μ n α n 1 - α n . Then {x n } converges strongly to PF(T)x1, where PF(T)stands for the metric projection from E onto F(T).

4.Applications

First, we consider the problem of approximating a common minimizer of a family of proper, lower semicontinuous, and convex functionals.

Let E be a Banach space with the dual E*. For a proper lower semicontinuous convex function f : E → (-∞,∞], the subdifferential mapping ∂f E × E* of f is defined by

f ( x ) = x * E * : f ( x ) + y - x , x * f ( y ) , y E , x E .

Rockafellar [42] proved that ∂f is a maximal monotone operator. It is easy to verify that 0 ∂f(v) if and only if f(v) = minxEf(x).

Theorem 4.1. Let E be a reflexive, strictly convex, and smooth Banach space such that both E and E* have Kadec-Klee property. Let C be a nonempty, closed, and convex subset of E. Let Δ be an index set, and f i : CC a proper, lower semicontinuous, and convex functionals, for every i Δ. Assume that iΔ(∂f i )-1(0) is nonempty. Let {x n } be a sequence generated in the following manner:

x 0 E , c h o s e n a r b i t r a r i l y , C 1 , i = C , C 1 = i Δ C 1 , i , x 1 = Π C 1 x 0 , z n , i = arg  min z E f i ( z ) + z 2 2 r i + z , J x n 2 r i , y n , i = J - 1 α n , i J z n , i + ( 1 - α n , i ) J x n , n 1 , C n + 1 , i = u C n , i : ϕ ( u , y n , i ) ϕ ( u , x n ) , C n + 1 = i Δ C n + 1 , i x n + 1 = Π C n + 1 x 0 , n 1 ,

where r i > 0, i Δ, and {α n,i } are sequences in (0,1] such that lim infn→∞α n,i > 0.Then {x n } converges strongly to Π i Δ ( f i ) - 1 ( 0 ) x 0 , where Π i Δ ( f i ) - 1 ( 0 ) stands for the generalized projection from E onto iΔ(∂f i )-1(0).

Proof. For each r i > 0, and x E, we see that there exists a unique x r i D ( f i ) such that J x J x r i + r i f i x r i , where x r i = J + r i f i - 1 J x . Notice that

z n , i = arg  min z E f i ( z ) + z 2 2 r i + z , J x n r i ,

is equivalent to

0 f i + 2 2 r i + J x n r i z n , i = f i ( z n , i ) + J z n , i r i + J x n r i .

This shows that z n,i = (J + r i ∂f i )-1Jx n . In view of the Example 2.3 in Qin et al. [41], we find that (J + r i ∂f i )-1J is closed quasi-ϕ-nonexpansive with F((J+ r i ∂f i )-1J) = (∂f i )-1(0).

Following the proof of Theorem 3.1, we can immediately conclude the desired conclusion.

Theorem 4.2. Let E be a reflexive, strictly convex, and smooth Banach space such that both E and E* have Kadec-Klee property. Let C be a nonempty, closed, and convex subset of E. Let Δ be an index set, and f i : CC a proper, lower semicontinuous, and convex functionals, for every i Δ. Assume that iΔ(∂f i )-1(0) is nonempty. Let {x n } be a sequence generated in the following manner:

x 0 E , c h o s e n a r b i t r a r i l y , C 1 , i = C , C 1 = i Δ C 1 , i , x 1 = Π C 1 x 0 , z n , i = arg  min z E f i ( z ) + z 2 2 r i + z , J x n 2 r i , y n , i = J - 1 α n , i J x 1 + ( 1 - α n , i ) J x n , i , n 1 , C n + 1 , i = u C n , i : ϕ ( u , y n , i ) α n , i ϕ ( u , x n ) + ( 1 - α n , i ) ϕ ( u , x n ) , C n + 1 = i Δ C n + 1 , i x n + 1 = Π C n + 1 x 0 , n 1 ,

where r i > 0, and {α n,i } are sequences in (0,1) such that limn→∞α n,i = 0. Then {x n } converges strongly to Π i Δ ( f i ) - 1 ( 0 ) x 1 , where Π i Δ ( f i ) - 1 ( 0 ) stands for the generalized projection from E onton iΔ(∂f i )-1(0).

Proof. We easily find from Theorems 3.8 and 4.1 the conclusion.

Second, we consider the problem of approximating a solution of a family of variational inequalities.

Let C be a nonempty, closed, and convex subset of a Banach space E. Let E* be the dual space of E. let A : CE* be a single valued monotone operator which is hemicontinuous; that is, continuous along each line segment in C with respect to the weak* topology of E*.

Consider the following variational inequality problem of finding a point x C such that

y - x , A x 0 , y C .

In this chapter, we use VI(C, A) to denote the solution set of the variational inequality involving A. The symbol N C (x) stand for the normal cone for C at a point x C; that is,

N C ( x ) = x * E * : y - x , x * 0 , y C .

Theorem 4.3. Let E be a reflexive, strictly convex, and smooth Banach space such that both E and E* have Kadec-Klee property. Let C be a nonempty, closed, and convex subset of E. Let Δ be an index set, and A i : CE* a single valued, monotone and hemicontinuous operator. Assume that iΔVI(C, A i ) is not empty. Let {x n } be a sequence generated in the following manner:

x 0 E , c h o s e n a r b i t r a r i l y , C 1 , i = C , C 1 = i Δ C 1 , i x 1 = Π C 1 x 0 , z n , i = V I C , A i + 1 r i J - J x n , y n , i = J - 1 α n , i J z n , i + ( 1 - α n , i ) J x n , n 1 , C n + 1 , i = u C n , i : ϕ ( u , y n , i ) ϕ ( u , x n ) , C n + 1 = i Δ C n + 1 , i , x n + 1 = Π C n + 1 x 0 , n 1 ,

where {αn,i} are sequences in (0,1] such that lim infn→∞αn,i> 0. Then {x n } converges strongly to Π i Δ V I ( C , A i ) x 0 , where Π i Δ V I ( C , A i ) stands for the generalized projection from E onto iΔVI(C,A i ).

Proof. Define a mapping T i E × E* by

T i x = A i x + N C r , x C , , x C .

By Rockafellar [42], we know that T i is maximal monotone, and T i - 1 ( 0 ) =VI ( C , A i ) . For each r i > 0, and x E, we see that there exists a unique x r i D ( T i ) such that J x J x r i + r i T i x r i , where x r i = ( J + r i T i ) - 1 J x . Notice that

z n , i = V I C , A i + 1 r i ( J - J x n ) ,

which is equivalent to

y - z n , i , A i z n , i + 1 r i J z n , i - J x n 0 , y C ,

that is,

- A i z n , i + 1 r i J x n - J z n , i N C ( z n , i ) .

This implies that z n , i = ( J + r i T i ) - 1 J x n . In view of the Example 2.3 in Qin et al. [41], we find that J + r i f i - 1 J is closed quasi-ϕ-nonexpansive with F J + r i f i - 1 J = T i - 1 ( 0 ) .

Following the proof of Theorem 3.1, we can immediately conclude the desired conclusion.

Theorem 4.4. Let E be a reflexive, strictly convex, and smooth Banach space such that both E and E* have Kadec-Klee property. Let C be a nonempty, closed, and convex subset of E. Let Δ be an index set, and A i : CE* a single valued, monotone and hemicontinuous operator. Assume that iΔVI(C, A i ) is not empty. Let {x n } be a sequence generated in the following manner:

x 0 E , c h o s e n a r b i t r a r i l y , C 1 , i = C , C 1 = i Δ C 1 , i , x 1 = Π C 1 x 0 , z n , i = V I C , A i + 1 r i J - J x n , y n , i = J - 1 α n , i J x 1 + ( 1 - α n , i ) J z n , i , n 1 , C n + 1 , i = u C n , i : ϕ ( u , y n , i ) α n , i ϕ ( u , x 1 ) + ( 1 - α n , i ) ϕ ( u , x n ) , C n + 1 = i Δ C n + 1 , i , x n + 1 = Π C n + 1 x 1 , n 1 ,

where r i > 0, and {αn,i} are sequences in (0,1) such that limn→∞αn,i= 0. Then {x n } converges strongly to Π i Δ V I ( C , A i ) x 0 , where Π i Δ V I ( C , A i ) stands for the generalized projection from E onto iΔVI(C, A i ).

Proof. We easily find from Theorems 3.8 and 4.3 the conclusion.

References

  1. Browder FE: Nonexpansive nonlinear operators in a Banach space. Proc Natl Acad Sci USA 1965, 54: 1041–1044. 10.1073/pnas.54.4.1041

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  3. Kirk WA: A fixed point theorem for mappings which do not increase distances. Amer Math Monthly 1965, 72: 1004–1006. 10.2307/2313345

    Article  MathSciNet  Google Scholar 

  4. Kirk WA: Fixed point theorems for non-Lipschitzian mappings of as ymptotically non-expansive type. Ireal J Math 1974, 17: 339–346.

    Article  MathSciNet  Google Scholar 

  5. Xu HK: Existence and convergence for fixed points of mappings of asymptotically nonexpansive type. Nonlinear Anal 1991, 16: 1139–1146. 10.1016/0362-546X(91)90201-B

    Article  MathSciNet  Google Scholar 

  6. Vanderlugt A: Optical Signal Processing. John Wiley & Sons, New York; 1992.

    Google Scholar 

  7. Byrne C: A unified treatment of some iterative algorithms in signal processing and image reconstruction. Inverse Problems 2008, 20: 103–120.

    Article  MathSciNet  Google Scholar 

  8. Genel A, Lindenstruss J: An example concerning fixed points. Israel J Math 1975, 22: 81–86. 10.1007/BF02757276

    Article  MathSciNet  Google Scholar 

  9. Khan MA, Yannelis NC: Equilibrium Theory in Infinite Dimensional Spaces. Springer-Verlag, New York; 1991.

    Chapter  Google Scholar 

  10. Combettes PL: The convex feasibility problem in image recovery. In Advanced in Imaging and Electron Physcis. Volume 95. Edited by: Hawkes, P. Academic Press, New York; 1996:155–270.

    Google Scholar 

  11. Dautray R, Lions JL: Mathematical Analysis and Numerical Methods for Science and Technology. Springer-Verlag, New York; 1988:1–6.

    Chapter  Google Scholar 

  12. Fattorini HOL: Infinite-dimensional Optimization and Control Theory. Cambridge University Press, Cambridge; 1999.

    Chapter  Google Scholar 

  13. Güler O: On the convergence of the proximal point algorithm for convex minimization. SIAM J Control Optim 1991, 29: 403–409. 10.1137/0329022

    Article  MathSciNet  Google Scholar 

  14. Kim JK: Strong convergence theorems by hybrid projection methods for equilibrium problems and fixed point problems of the asymptotically quasi- ϕ -nonexpansive mappings. Fixed Point Theory Appl 2011., 58: 2011

    Google Scholar 

  15. Ye J, Huang J: Strong convergence theorems for fixed point problems and generalized equilibrium problems of three relatively quasi-nonexpansive mappings in Banach spaces. J Math Comput Sci 2011, 1: 1–18.

    Article  MathSciNet  Google Scholar 

  16. Matsushita SY, Takahashi W: A strong convergence theorem for relatively nonexpan-sive mappings in a Banach space. J Approx Theory 2005, 134: 257–266. 10.1016/j.jat.2005.02.007

    Article  MathSciNet  Google Scholar 

  17. Plubtieng S, Ungchittrakool K: Strong convergence theorems for a common fixed point of two relatively nonexpansive mappings in a Banach space. J Approx Theory 2007, 149: 103–115. 10.1016/j.jat.2007.04.014

    Article  MathSciNet  Google Scholar 

  18. Qin X, Agarwal RP: Shrinking projection methods for a pair of asymptotically quasi- ϕ -nonexpansive mappings. Numer Funct Anal Optim 2010, 31: 1072–1089. 10.1080/01630563.2010.501643

    Article  MathSciNet  Google Scholar 

  19. Qin X, Cho YJ, Cho SY, Kang SM: Strong convergence theorems of common fixed points for a family of quasi- ϕ -nonexpansive mappings. Fixed Point Theory Appl 2010., 2010: 11 Article ID 754320

    Google Scholar 

  20. Qin X, Cho SY, Kang SM: On hybrid projection methods for asymptotically quasi- ϕ -nonexpansive mappings. Appl Math Comput 2010, 215: 3874–3883. 10.1016/j.amc.2009.11.031

    Article  MathSciNet  Google Scholar 

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

  22. Su Y, Wang Z, Xu H: Strong convergence theorems for a common fixed point of two hemi-relatively nonexpansive mappings. Nonlinear Anal 2009, 71: 5616–5628. 10.1016/j.na.2009.04.053

    Article  MathSciNet  Google Scholar 

  23. Su Y, Qin X: Monotone CQ iteration processes for nonexpansive semigroups and maximal monotone operators. Nonlinear Anal 2008, 68: 3657–3664. 10.1016/j.na.2007.04.008

    Article  MathSciNet  Google Scholar 

  24. Zhou H, Gao G, Tan B: Convergence theorems of a modified hybrid algorithm for a family of quasi- ϕ -asymptotically nonexpansive mappings. J Appl Math Comput 2010, 32: 453–464. 10.1007/s12190-009-0263-4

    Article  MathSciNet  Google Scholar 

  25. Zhou H, Gao X: A strong convergence theorem for a family of quasi- ϕ -nonexpansive mappings in a Banach space. Fixed Point Theory Appl 2009., 2009: 12 Article ID 351265

    Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  27. Cho YJ, Qin X, Kang SM: Strong convergence of the modified Halpern-type iterative algorithms in Banach spaces. An Ştiinţ Univ Ovidius Constanta Ser Mat 2009, 17: 51–68.

    MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  29. Qin X, Su Y: Strong convergence theorem for relatively nonexpansive mappings in a Banach space. Nonlinear Anal 2007, 67: 1958–1965. 10.1016/j.na.2006.08.021

    Article  MathSciNet  Google Scholar 

  30. Martinez-Yanes C, Xu HK: Strong convergence of the CQ method for fixed point iteration processes. Nonlinear Anal 2006, 64: 2400–2411. 10.1016/j.na.2005.08.018

    Article  MathSciNet  Google Scholar 

  31. Shzhzad N, Zegeye H: Strong convergence of an implicit iteration process for a finite family of genrealized asymptotically quasi-nonexpansive maps. Appl Math Comput 2007, 189: 1058–1065. 10.1016/j.amc.2006.11.152

    Article  MathSciNet  Google Scholar 

  32. Agarwal RP, Qin X, Kang SM: An implicit iterative algorithm with errors for two families of generalized asymptotically nonexpansive mappings. Fixed Point Theory Appl 2011., 2011: 58

    Google Scholar 

  33. Cioranescu I: Geometry of Banach Spaces, Duality Mappings and Nonlinear Problems. Kluwer, Dordrecht; 1990.

    Chapter  Google Scholar 

  34. Alber YaI: Metric and generalized projection operators in Banach spaces: properties and applications. In Theory and Applications of Nonlinear Operators of Accretive and Monotone Type. Edited by: Kartsatos, AG. Marcel Dekker, New York; 1996:15–50.

    Google Scholar 

  35. Hudzik H, Kowalewski W, Lewicki G: Approximative compactness and full rotundity in Musielak-Orlicz spaces and Lorentz-Orlicz spaces. Zeitschrift Analysis Anwendungen 2006, 25: 163–192.

    Article  MathSciNet  Google Scholar 

  36. Takahashi W: Nonlinear Functional Analysis. Yokohama-Publishers, Yokohama; 2000.

    Google Scholar 

  37. Reich S: A weak convergence theorem for the alternating method with Bregman distance. In Theory and Applications of Nonlinear Operatorsof Accretive and Monotone Type. Edited by: Kartsatos AG. Marcel Dekker, New York; 1996.

    Google Scholar 

  38. Su Y, Qin X: Strong convergence of modified Ishikawa iterations for nonlinear mappings. Proc Indian Acad Sci Math Sci 2007, 117: 97–107. 10.1007/s12044-007-0008-y

    Article  MathSciNet  Google Scholar 

  39. Agarwal RP, Cho YJ, Qin X: Generalized projection algorithms for nonlinear operators. Numer Funct Anal Optim 2007, 28: 1197–1215. 10.1080/01630560701766627

    Article  MathSciNet  Google Scholar 

  40. Qin X, Su Y, Wu C, Liu K: Strong convergence theorems for nonlinear operators in Banach spacess. Commun Appl Nonlinear Anal 2007, 14: 35–50.

    MathSciNet  Google Scholar 

  41. Qin X, Cho YJ, Kang SM: Convergence theorems of common elements for equilibrium problems and fixed point problems in Banach spaces. J Comput Appl Math 2009, 225: 20–30. 10.1016/j.cam.2008.06.011

    Article  MathSciNet  Google Scholar 

  42. Rockafellar RT: Characterization of the subdifferentials of convex functions. Pacific J Math 1966, 17: 497–510.

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The authors are grateful to the referees for their valuable comments and suggestions which improve the contents of the article.

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Sun Young Cho or Shin Min Kang.

Additional information

Competing interests

The authors declare that they have no competing interests.

Authors' contributions

All authors contribute equally and significantly in writing this paper. All authors read and approved the final manuscript.

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

Cite this article

Qin, X., Agarwal, R.P., Cho, S.Y. et al. Convergence of algorithms for fixed points of generalized asymptotically quasi-ϕ-nonexpansive mappings with applications. Fixed Point Theory Appl 2012, 58 (2012). https://doi.org/10.1186/1687-1812-2012-58

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/1687-1812-2012-58

Keywords