- Research
- Open access
- Published:
Projection algorithms for treating asymptotically quasi-ϕ-nonexpansive mappings in the intermediate sense
Journal of Inequalities and Applications volume 2013, Article number: 265 (2013)
Abstract
In this paper, we investigate the fixed point problem of asymptotically quasi-ϕ-nonexpansive mappings in the intermediate sense based on a projection algorithm. Strong convergence of the proposed algorithm is obtained in a reflexive, strictly convex, and smooth Banach space.
MSC:47H09, 47J25.
1 Introduction
Fixed point theory of nonlinear mapping is a popular research topic of common interest in two areas of nonlinear analysis and optimization. Over the last 60 years or so, the theory of fixed points has been revealed as a very powerful and important tool in the study of nonlinear phenomena. In particular, fixed point techniques have been applied in such diverse fields as biology, chemistry, economics, engineering, game theory, and physics; see [1–11] and the references therein. There are many results on the existence of fixed points of nonlinear mappings. 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 algorithm 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 [1, 2] for more details and the references therein.
For iterative algorithms, the oldest and simplest one is the Picard iterative algorithm. It is known that T, where T stands for a contractive mapping, enjoys a unique fixed point, and the sequence generated by the Picard iterative algorithm can converge to the unique fixed point. However, for more general nonexpansive mappings, the Picard iterative algorithm fails to converge to fixed points of nonexpansive mappings even if they enjoy fixed points. The Krasnoselskii-Mann iterative algorithm has been studied for approximating fixed points of nonexpansive mappings and their extensions. However, the Krasnoselskii-Mann iterative algorithm is weak convergence for nonexpansive mappings only; see [12]. In many disciplines, problems arise 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 so that the energy of the error between the iterate and the solution x eventually becomes arbitrarily small. Strong convergence of iterative sequences properties has a direct impact when the process is executed directly in the underlying infinite dimensional space.
Projection methods which were first introduced by Haugazeau [13] have been considered for the approximation of fixed points of nonlinear mappings. The advantage of projection methods is that strong convergence of iterative sequences can be guaranteed without any compact assumptions.
The purpose of this paper is to investigate a projection algorithm for asymptotically quasi-ϕ-nonexpansive mappings in the intermediate sense. The organization of this paper is as follows. In Section 2, we provide some necessary preliminaries. In Section 3, a projection algorithm is investigated. Strong convergence of the purposed algorithm is obtained in a reflexive, strictly convex, and smooth Banach space. Some deduced results are also obtained.
2 Preliminaries
Let E be a real Banach space, C be a nonempty subset of E and be a nonlinear mapping. In this paper, we use to denote the fixed point set of T. The mapping T is said to be asymptotically regular on C if for any bounded subset K of C,
The mapping T is said to be closed if for any sequence such that and , then . A point is a fixed point of T provided . In this paper, we use → and ⇀ to denote the strong convergence and weak convergence, respectively.
Recall that the mapping T is said to be nonexpansive iff
T is said to be quasi-nonexpansive iff , and
T is said to be asymptotically nonexpansive iff there exists a sequence with as such that
T is said to be asymptotically quasi-nonexpansive iff and there exists a sequence with as such that
The class of asymptotically nonexpansive mappings was introduced by Goebel and Kirk [14] in 1972. In uniformly convex Banach spaces, they proved that if C is nonempty bounded closed and convex, then every asymptotically nonexpansive self-mapping T on C has a fixed point. Further, the fixed point set of T is closed and convex. Since 1972, a host of authors have studied the weak and strong convergence of iterative algorithms for such a class of mappings.
T is said to be asymptotically nonexpansive in the intermediate sense iff it is continuous and the following inequality holds:
T is said to be asymptotically quasi-nonexpansive in the intermediate sense iff and the following inequality holds:
The class of the mappings which are asymptotically nonexpansive in the intermediate sense was considered by Bruck et al. [15]. It is worth mentioning that the class of mappings which are asymptotically nonexpansive in the intermediate sense may not be Lipschitz continuous. However, asymptotically nonexpansive mappings are Lipschitz continuous.
One of classical iterations is the Halpern iteration [16] which generates a sequence in the following manner:
where is a sequence in the interval and is a fixed element.
Since 1967, the Halpern iteration has been studied extensively by many authors. It is well known that the following two restrictions:
(C1) ;
(C2)
are necessary in the sense that if the Halbern iterative sequence is strongly convergent for all nonexpansive self-mappings defined on C. To improve the rate of convergence of the Halbern iterative sequence, we cannot rely only on the iteration itself. Hybrid projection methods recently have been applied to solve the problem.
Martinez-Yanes and Xu [17] considered the hybrid projection algorithm for a nonexpansive mapping in a Hilbert space. Strong convergence theorems are established under the condition (C1) only imposed on the control sequence. To be more precise, they proved the following theorem.
Theorem 2.1 Let H be a real Hilbert space, C be a closed convex subset of H and be a nonexpansive mapping such that . Assume that is such that . Then the sequence defined by
converges strongly to .
Let E be a Banach space with the dual . We denote by J the normalized duality mapping from E to defined by
where denotes the generalized duality pairing.
A Banach space E is said to be strictly convex if for all with and . It is said to be uniformly convex if for any two sequences and in E such that and . Let be the unit sphere of E. Then the Banach space E is said to be smooth provided
exists for each . It is also said to be uniformly smooth if the above limit is attained uniformly for . It is well known that if E is uniformly smooth, then J is uniformly norm-to-norm continuous on each bounded subset of E. It is also well known that E is uniformly smooth if and only if is uniformly convex.
Recall that a Banach space E enjoys the Kadec-Klee property if for any sequence , and with , and , then as . For more details on the Kadec-Klee property, the readers can refer to [18] and the references therein. It is well known that if E is a uniformly convex Banach space, then E enjoys the Kadec-Klee property.
As we all know, if C is a nonempty closed convex subset of a Hilbert space H and is the metric projection of H onto C, then is nonexpansive. This fact actually characterizes Hilbert spaces, and consequently, it is not available in more general Banach spaces. In this connection, Alber [19] recently introduced a generalized projection operator in a Banach space E which is an analogue of the metric projection in Hilbert spaces.
Next, we assume that E is a smooth Banach space. Consider the functional defined by
Observe that, in a Hilbert space H, (2.1) is reduced to , . The generalized projection is a map that assigns to an arbitrary point the minimum point of the functional , that is, , where is the solution to the minimization problem
the existence and uniqueness of the operator follow from the properties of the functional and strict monotonicity of the mapping J; for more details, see [18] and [19] and the references therein. In Hilbert spaces, . It is obvious from the definition of a function ϕ that
and
Remark 2.2 If E is a reflexive, strictly convex, and smooth Banach space, then for , if and only if . It is sufficient to show that if , then . From (2.2), we have . This implies that . From the definition of J, we have . Therefore, we have ; for more details, see [18] and [19] and the references therein.
Let C be a nonempty closed convex subset of E and let T be a mapping from C into itself. A point p in C is said to be an asymptotic fixed point of T [20] if C contains a sequence which converges weakly to p such that . The set of asymptotic fixed points of T will be denoted by . A mapping T from C into itself is said to be relatively nonexpansive [21] if and for all and . The mapping T is said to be relatively asymptotically nonexpansive [22, 23] if and there exists a sequence with as such that for all , and .
The mapping T is said to be quasi-ϕ-nonexpansive [24] if and for all and . T is said to be asymptotically quasi-ϕ-nonexpansive [25–27] if and there exists a sequence with as such that for all , and .
Remark 2.3 The class of asymptotically quasi-ϕ-nonexpansive mappings is more general than the class of relatively asymptotically nonexpansive mappings which requires the restriction .
In 2007, Qin and Su [28] extended the results of Martinez-Yanes and Xu [17] from Hilbert spaces to Banach spaces. To be more precise, they established the following theorem.
Theorem 2.4 Let E be a uniformly convex and uniformly smooth Banach space, let C be a nonempty closed convex subset of E and let be a relatively nonexpansive mapping. Assume that is a sequence in such that . Define a sequence in C in the following manner:
If is nonempty, then converges to .
T is said to be an asymptotically quasi-ϕ-nonexpansive in the intermediate sense [29] if and
Put
It follows that as . Then (2.4) is reduced to the following:
Remark 2.5 The class of asymptotically quasi-ϕ-nonexpansive mappings in the intermediate sense is a generalization of the class of asymptotically quasi-nonexpansive mappings in the intermediate sense in the framework of Banach spaces.
Recently, many authors investigated fixed point problems of asymptotically quasi-ϕ-nonexpansive mappings and asymptotically quasi-ϕ-nonexpansive mappings in the intermediate sense based on projection algorithms; for more details, see [30–36]. In this paper, we investigate the fixed point problems of asymptotically quasi-ϕ-nonexpansive mappings in the intermediate sense based on a projection algorithm. Strong convergence of the proposed algorithm is obtained in a reflexive, strictly convex, and smooth Banach space such that both E and have the Kadec-Klee property. The results presented in this paper mainly improve the corresponding results in Cho et al. [30].
In order to prove our main results, we need the following lemmas.
Lemma 2.6 [18]
Let C be a nonempty, closed, and convex subset of a smooth Banach space E, and . Then if and only if
Lemma 2.7 [18]
Let E be a reflexive, strictly, convex, and smooth Banach space, let C be a nonempty, closed, and convex subset of E, and . Then
3 Main results
Theorem 3.1 Let E be a reflexive, strictly convex, and smooth Banach space such that both E and have the Kadec-Klee property. Let C be a nonempty closed and convex subset of E. Let be a closed and asymptotically quasi-ϕ-nonexpansive mapping in the intermediate sense. Assume that T is asymptotically regular on C and is nonempty and bounded. Let be a sequence generated in the following manner:
where
If the sequence satisfies the restriction , then the sequence converges strongly to , where is the generalized projection from C onto .
Proof First, we show that is closed and convex. Since T is closed, we can easily conclude that is also closed. This proves that is closed. Next, we prove the convexness of . Let , and , where . We see that . Indeed, we see from the definition of T that
and
In view of (2.2), we find that
and
Combining (3.1), (3.2), (3.3) with (3.4) yields that
and
Multiplying t and on the both sides of (3.5) and (3.6), respectively, yields that
In light of (2.3), we arrive at
It follows that
Since is reflexive, we may, without loss of generality, assume that . In view of the reflexivity of E, we have . This shows that there exists an element such that . It follows that
Taking on the both sides of the equality above, we obtain that
This implies that , that is, . It follows that . In view of the Kadec-Klee property of , we obtain from (3.8) that . Since is demicontinuous, we see that . By virtue of the Kadec-Klee property of E, we see from (3.7) that as . Hence as . In view of the closedness of T, we can obtain that . This shows that is convex. This completes the proof that is convex and closed. This means that is well defined for any . Next, we show that is closed and convex. It is obvious that is closed and convex. Suppose that is closed and convex for some . For , we see that
is equivalent to
It is not hard to see that is closed and convex. Then, for each , is closed and convex. This shows that is well defined.
Next, we prove that . is obvious. Suppose that for some . Then, for , we have
This shows that . This implies that . In view of , we see that
Since , we arrive at
It follows from Lemma 2.7 that
This implies that the sequence is bounded. It follows from (2.2) that the sequence is also bounded. Now, we are in a position to show that , where as . Since is bounded, and the space is reflexive, we may assume that . Since 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 . Hence, we have . In view of the Kadec-Klee property of E, we see that as . Next, we show that . Since and , we find that . This shows that is nondecreasing. It follows from the boundedness that exists. In view of construction of , we arrive at
It follows that
Since , we arrive at
This in turn implies from (3.10) that
In view of (2.2), we see that
This in turn implies that
It follows that
This implies that is bounded. Note that both E and are reflexive. We may assume that . In view of the reflexivity of E, we see that . This shows that there exists an element such that . It follows that
Taking on the both sides of the equality above yields that
That is, , which in turn implies that . It follows that . Since enjoys the Kadec-Klee property, we obtain from (3.12) that
Notice that
It follows that
In view of
we find from that
Notice that
This implies from (3.14) that
The demicontinuity of implies that . Note that
In view of (3.15), we see that . Since E has the Kadec-Klee property, we find that
Notice that
In view of the asymptotic regularity of T, we find from (3.16) that
that is, as . It follows from the closedness of T that .
Finally, we show that . Letting in (3.9), we arrive at
It follows from Lemma 2.6 that . This completes the proof of the theorem. □
Remark 3.2 Since every uniformly smooth and uniformly convex Banach space is a reflexive, strictly convex, and smooth Banach space such that both E and have the Kadec-Klee property, we find that Theorem 3.1 is still valid in the framework of uniformly smooth and uniformly convex Banach spaces.
If E is a Hilbert space, then we have the following result.
Corollary 3.3 Let E be a Hilbert space. Let C be a nonempty closed and convex subset of E. Let be a closed quasi-nonexpansive mapping in the intermediate sense. Assume that T is asymptotically regular on C and is nonempty and bounded. Let be a sequence generated in the following manner:
where
If the sequence satisfies the restriction , then the sequence converges strongly to , where is the metric projection from C onto .
If T is quasi-ϕ-nonexpansive, then we have the following result.
Corollary 3.4 Let E be a reflexive, strictly convex, and smooth Banach space such that both E and have the Kadec-Klee property. Let C be a nonempty closed and convex subset of E. Let be a closed quasi-ϕ-nonexpansive mapping with a nonempty fixed point set. Let be a sequence generated in the following manner:
If the sequence satisfies the restriction , then the sequence converges strongly to , where is the generalized projection from C onto .
Next, we consider an equilibrium problem based on the projection algorithm. Find such that
We use to denote the solution set of the equilibrium problem (3.17). That is,
Given a mapping , let
Then if and only if p is a solution of the following variational inequality. Find p such that
For studying the equilibrium problem (3.17), let us assume that f satisfies the following conditions:
(A1) , ;
(A2) f is monotone, i.e., , ;
(A3)
(A4) for each , is convex and weakly lower semi-continuous.
Lemma 3.5 Let C be a closed convex subset of a smooth, strictly convex, and reflexive Banach space E. Let f be a bifunction from to ℝ satisfying (A1)-(A4). Let and . Then
Then the following conclusions hold:
-
(1)
is single-valued;
-
(2)
is a firmly nonexpansive-type mapping, i.e., for all ,
-
(3)
;
-
(4)
is quasi-ϕ-nonexpansive;
-
(5)
-
(6)
is closed and convex.
Corollary 3.6 Let E be a reflexive, strictly convex, and smooth Banach space such that both E and have the Kadec-Klee property. Let C be a nonempty closed and convex subset of E. Let f be a bifunction from to ℝ satisfying (A1)-(A4) with a nonempty solution set. Let r be a positive real number. Let be a sequence generated in the following manner:
where is such that
If the sequence satisfies the restriction , then the sequence converges strongly to , where is the generalized projection from C onto .
Proof Put . In view of Lemma 3.5, we find that is quasi-ϕ-nonexpansive which is an asymptotically quasi-ϕ-nonexpansive. We immediately find from Theorem 3.1 the desired conclusion. □
References
Byrne C: A unified treatment of some iterative algorithms in signal processing and image reconstruction. Inverse Probl. 2008, 20: 103–120.
Vanderluge A: Optical Signal Processing. Wiley, New York; 2005.
Qin X, Chang SS, Kang SM: Iterative methods for generalized equilibrium problems and fixed point problems with applications. Nonlinear Anal. 2010, 11: 2963–2972. 10.1016/j.nonrwa.2009.10.017
Luo H, Wang Y: Iterative approximation for the common solutions of a infinite variational inequality system for inverse-strongly accretive mappings. J. Math. Comput. Sci. 2012, 2: 1660–1670.
Zegeye H, Shahzad N: Strong convergence theorem for a common point of solution of variational inequality and fixed point problem. Adv. Fixed Point Theory 2012, 2: 374–397.
Cho SY, Kang SM: Approximation of fixed points of pseudocontraction semigroups based on a viscosity iterative process. Appl. Math. Lett. 2011, 24: 224–228. 10.1016/j.aml.2010.09.008
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.
Cho SY, Kang SM, Qin X: Hybrid projection algorithms for treating common fixed points of a family of demicontinuous pseudocontractions. Appl. Math. Lett. 2012, 25: 854–857. 10.1016/j.aml.2011.10.031
Noor MA, Noor KI, Waseem M: Decomposition method for solving system of linear equations. Eng. Math. Lett. 2013, 2: 34–41.
Cho SY, Kang SM, Kang SM: Approximation of common solutions of variational inequalities via strict pseudocontractions. Acta Math. Sci. 2012, 32: 1607–1618.
Qin X, Cho SY, Kang SM: Strong convergence of shrinking projection methods for quasi- ϕ -nonexpansive mappings and equilibrium problems. J. Comput. Appl. Math. 2010, 234: 750–760. 10.1016/j.cam.2010.01.015
Genel A, Lindenstrass J: An example concerning fixed points. Isr. J. Math. 1975, 22: 81–86. 10.1007/BF02757276
Haugazeau, Y: Sur les inéquations variationnelles et la minimisation de fonctionnelles convexes. Ph.D. thesis, Université de Paris (1968)
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
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.
Halpern B: Fixed points of nonexpanding maps. Bull. Am. Math. Soc. 1967, 73: 957–961. 10.1090/S0002-9904-1967-11864-0
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
Cioranescu I: Geometry of Banach Spaces, Duality Mappings and Nonlinear Problems. Kluwer Academic, 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. Dekker, New York; 1996.
Reich S: A weak convergence theorem for the alternating method with Bregman distance. In Theory and Applications of Nonlinear Operators of Accretive and Monotone Type. Edited by: Kartsatos AG. Dekker, New York; 1996.
Butnariu D, Reich S, Zaslavski AJ: Asymptotic behavior of relatively nonexpansive operators in Banach spaces. J. Appl. Anal. 2001, 7: 151–174.
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 spaces. 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
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
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, 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, 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
Qin X, Wang L: On asymptotically quasi- ϕ -nonexpansive mappings in the intermediate sense. Abstr. Appl. Anal. 2012., 2012: Article ID 636217
Cho YJ, Qin X, Kang SM: Strong convergence of the modified Halpern-type iterative algorithms in Banach spaces. An. Univ. “Ovidius” Constanţa, Ser. Mat. 2009, 17: 51–68.
Chen JW, Cho YJ, Wan Z: Shrinking projection algorithms for equilibrium problems with a bifunction defined on the dual space of a Banach space. Fixed Point Theory Appl. 2011., 2011: Article ID 91
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
Chang SS, Lee HWJ, Chan CK, Yang L: Approximation theorems for total quasi- ϕ -asymptotically nonexpansive mappings with applications. Appl. Math. Comput. 2011, 218: 2921–2931. 10.1016/j.amc.2011.08.036
Wei L, Cho YJ, Zhou HY: A strong convergence theorem for common fixed points of two relatively nonexpansive mappings and its applications. J. Appl. Math. Comput. 2009, 29: 95–103. 10.1007/s12190-008-0092-x
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., 2011: Article ID 10
Qin X, Huang S: 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
Blum E, Oettli W: From optimization and variational inequalities to equilibrium problems. Math. Stud. 1994, 63: 123–145.
Takahashi W, Zembayashi K: Strong and weak convergence theorems for equilibrium problems and relatively nonexpansive mappings in Banach spaces. Nonlinear Anal. 2009, 70: 45–57. 10.1016/j.na.2007.11.031
Acknowledgements
The authors are grateful to the editor and the reviewers for their useful suggestions which improved the contents of the paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ contributions
All authors contributed 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
Hecai, Y., Aichao, L. Projection algorithms for treating asymptotically quasi-ϕ-nonexpansive mappings in the intermediate sense. J Inequal Appl 2013, 265 (2013). https://doi.org/10.1186/1029-242X-2013-265
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1029-242X-2013-265