- Research
- Open access
- Published:
Convergence of algorithms for fixed points of generalized asymptotically quasi-ϕ-nonexpansive mappings with applications
Fixed Point Theory and Applications volume 2012, Article number: 58 (2012)
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, [1–5]. 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 : C → C a mapping. Halpern iterative process generates a sequence {x n } in the following manner:
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:
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 [14–25] 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)
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 [27–30] 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 : C → C 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 is said to be quasi-nonexpansive if , and
T is said to be asymptotically nonexpansive if there exists a sequence {μ n } ⊂ [0, ∞) with μ n → 0 as n→∞ such that
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 , and there exists a sequence {μ n } ⊂ [0, ∞) with μ n → 0 as n→∞ such that
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 is said to be generalized asymptotically quasi-nonexpansive if , and there exist two nonnegative sequences {μ n } ⊂ [0, ∞) with μ n → 0, and {ξ n } ⊂ [0,∞) with ξ n → 0 as n→∞ such that
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 defined by
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 : H → D 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 for all x, y ∈ U E with x ≠ y. It is said to be uniformly convex if for any ϵ ∈ (0, 2] there exists δ > 0 such that for any x, y ∈ U E ,
It is known that a uniformly convex Banach space is reflexive and strictly convex. E is said to be smooth provided 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
Notice that, in a Hilbert space H, (2.1) is reduced to ϕ(x, y) = ║x-y║2 for all x,y ∈ H. The generalized projection Π C : E → C is a mapping that assigns to an arbitrary point x ∈ E, the minimum point of the functional ϕ(x, y); that is, , where is the solution to the following minimization problem:
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
and
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〉 = ║x║2 = ║Jy║2. 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)
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 .
-
(2)
T is said to be relatively nonexpansive if
-
(3)
T is said to be relatively asymptotically nonexpansive if
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]).
-
(4)
T is said to be quasi- ϕ -nonexpansive if
-
(5)
T is said to be asymptotically quasi- ϕ -nonexpansive if there exists a sequence {μ n } ⊂ [0, ∞) with μ n → 0 as n→∞ such that
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 .
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.
-
(6)
T is said to be an generalized asymptotically quasi- ϕ -nonexpansive mapping if , and there exist two nonnegative sequences {μ n } ⊂ [0, ∞) with μ n → 0, and {ξ n } ⊂ [0, ∞) with ξ n → 0 as n→∞ such that
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.
-
(7)
T is said to be asymptotically regular on C if, for any bounded subset K of C,
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
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
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 : C → C 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:
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, wherestands 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 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
and
In view of (2.3), we obtain that
and
It follows from (3.1), (3.2), (3.3), and (3.4) that
and
Multiplying t i and (1 - t i ) on the both sides of (3.5) and (3.6), respectively yields that
It follows that
In light of (2.2), we arrive at
It follows that
Since E* is reflexive, we may, without loss of generality, assume that . 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
Taking lim infn→∞on the both sides of the equality above, we obtain that
This implies that p i = ei , that is, Jp i = e*,i. It follows that . In view of Kadec-Klee property of E*, we obtain from (3.8) that
Since J-1 : E* → E is demicontinuous, we see that . By virtue of Kadec-Klee property of E, we see from (3.7) that as n→∞. Hence
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
and
Notice that (3.9), and (3.10) are equivalent to the following inequalities, respectively.
and
These imply that
Since C h,i is convex, we see that ta + (1 - t)b ∈ C h,i . Notice that (3.11) is equivalent to
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
where .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 , we see that
Since ⋂i∈ΔF(T i ) ⊂ C n , we arrive at
It follows from Lemma 2.2 that
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 , where is some point in C as n→∞. Since {x n } is bounded, and the space is reflexive, we may assume that . Since C n is closed, and convex, we see that . On the other hand, we see from the weakly lower semicontinuity of the norm that
which implies that as n→∞. Hence, as n→∞. In view of Kadec-Klee property of E, we see that as n→∞. This completes the proof of Step 5.
Step 6. Show that . In view of construction of , we arrive at
Since , and , 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
Since , we arrive at
This in turn implies from (3.13) that
In view of (2.2), we see that
This in turn implies that
It follows that
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
Taking lim infn→∞on the both sides of the equality above yields that
That is, , which in turn implies that , for every i ∈ Δ. It follows that , for every i ∈ Δ. Since E* enjoys Kadec-Klee property, we obtain from (3.15) that
Notice that
It follows that
Notice from (ϒ) that
In view of the assumption that lim infn→∞α n,i > 0, we arrive at
Notice that
This implies from (3.17) that
The demi-continuity of J-1 : E* → E implies that , for every i ∈ Δ. Note that
In view of (3.18), we see that , for every i ∈ Δ as n→∞. Since E enjoy Kadec-Klee property, we obtain that
Notice that
It follows from the asymptotic regularity of T i , and (3.19) that
that is, as n→∞. It follows from the closedness of T i that , for every i ∈ Δ. This completes the proof of Step 6.
Step 7. Show that . Letting n→∞ in (3.12), we arrive at
It follows from Lemma 2.1 that . 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:
-
(a)
extend the mapping from the class of asymptotically quasi-ϕ-nonexpansive mappings to the class of generalized asymptotically quasi-ϕ-nonexpansive mappings;
-
(b)
extend the mapping from a single mapping to a family of mappings;
-
(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 : C → C 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:
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 : C → C 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:
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, wherestands 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 : C → C 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:
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, wherestands 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 : C → C 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:
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 : C → C 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:
where, and {α n,i } are sequences in (0,1) such that limn→∞α n,i = 0. Assume that. Then {x n } converges strongly to, wherestands 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
and
Notice that (3.20), and (3.21) are equivalent to the following inequalities, respectively.
and
These imply that
Since C h,i is convex, we see that ta + (1 - t)b ∈ C h,i . Notice that (3.22) is equivalent to
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 that
where . 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 as n → ∞. Next, we show that . In view of the proof of Step 6 of Theorem 3.1, we find that
Since , we arrive at
This in turn implies that
In view of the proof of Step 6 of Theorem 3.1, we find that
Notice from (ϒϒ) that
In view of the assumption that limn→∞α n,i = 0, ∀i ∈ Δ, we find from (3.25) that
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 : C → C 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:
where M = supz∈F(T){ϕ(z,x1)}, and {α n } is a sequence in (0,1) such that limn→∞α n = 0. Assume that. 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 : C → C 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:
where, and {α n,i } are sequences in (0,1) such that limn→∞α n,i = 0. Assume that.Then {x n } converges strongly to, wherestands 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:
-
(a)
improve the mapping from nonexpansive mappings to asymptotically quasi-nonexpansive mappings;
-
(b)
improve the mapping from a single mapping to a family of mappings;
-
(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 : C → C 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:
where M = supz∈F(T){║z- x1║2}, and {α n } is a sequence in (0,1) such that limn→∞α n = 0. Assume that. 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
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) = minx∈Ef(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 : C → C 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:
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, wherestands 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 such that , where . Notice that
is equivalent to
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 : C → C 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:
where r i > 0, and {α n,i } are sequences in (0,1) such that limn→∞α n,i = 0. Then {x n } converges strongly to, wherestands 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 : C → E* 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
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,
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 : C → E* 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:
where {αn,i} are sequences in (0,1] such that lim infn→∞αn,i> 0. Then {x n } converges strongly to, wherestands for the generalized projection from E onto ⋂i∈ΔVI(C,A i ).
Proof. Define a mapping T i ⊂ E × E* by
By Rockafellar [42], we know that T i is maximal monotone, and . For each r i > 0, and x ∈ E, we see that there exists a unique such that , where . Notice that
which is equivalent to
that is,
This implies that . In view of the Example 2.3 in Qin et al. [41], we find that is closed quasi-ϕ-nonexpansive with .
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 : C → E* 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:
where r i > 0, and {αn,i} are sequences in (0,1) such that limn→∞αn,i= 0. Then {x n } converges strongly to, wherestands 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
Browder FE: Nonexpansive nonlinear operators in a Banach space. Proc Natl Acad Sci USA 1965, 54: 1041–1044. 10.1073/pnas.54.4.1041
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
Kirk WA: A fixed point theorem for mappings which do not increase distances. Amer Math Monthly 1965, 72: 1004–1006. 10.2307/2313345
Kirk WA: Fixed point theorems for non-Lipschitzian mappings of as ymptotically non-expansive type. Ireal J Math 1974, 17: 339–346.
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
Vanderlugt A: Optical Signal Processing. John Wiley & Sons, New York; 1992.
Byrne C: A unified treatment of some iterative algorithms in signal processing and image reconstruction. Inverse Problems 2008, 20: 103–120.
Genel A, Lindenstruss J: An example concerning fixed points. Israel J Math 1975, 22: 81–86. 10.1007/BF02757276
Khan MA, Yannelis NC: Equilibrium Theory in Infinite Dimensional Spaces. Springer-Verlag, New York; 1991.
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.
Dautray R, Lions JL: Mathematical Analysis and Numerical Methods for Science and Technology. Springer-Verlag, New York; 1988:1–6.
Fattorini HOL: Infinite-dimensional Optimization and Control Theory. Cambridge University Press, Cambridge; 1999.
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
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
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.
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
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
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
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
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
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
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
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
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
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
Halpern B: Fixed points of nonexpanding maps. Bull Amer Math Soc 1967, 73: 957–961. 10.1090/S0002-9904-1967-11864-0
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.
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
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
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
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
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
Cioranescu I: Geometry of Banach Spaces, Duality Mappings and Nonlinear Problems. Kluwer, Dordrecht; 1990.
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.
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.
Takahashi W: Nonlinear Functional Analysis. Yokohama-Publishers, Yokohama; 2000.
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.
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
Agarwal RP, Cho YJ, Qin X: Generalized projection algorithms for nonlinear operators. Numer Funct Anal Optim 2007, 28: 1197–1215. 10.1080/01630560701766627
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.
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
Rockafellar RT: Characterization of the subdifferentials of convex functions. Pacific J Math 1966, 17: 497–510.
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
Corresponding authors
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.
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
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1687-1812-2012-58