Nonlinear Operator Theory and Its ApplicationsView this Special Issue
Research Article | Open Access
Strong Convergence of New Two-Step Viscosity Iterative Approximation Methods for Set-Valued Nonexpansive Mappings in Spaces
This paper is for the purpose of introducing and studying a class of new two-step viscosity iteration approximation methods for finding fixed points of set-valued nonexpansive mappings in spaces. By means of some properties and characteristic to space and using Cauchy-Schwarz inequality and Xu’s inequality, strong convergence theorems of the new two-step viscosity iterative process for set-valued nonexpansive and contraction operators in complete spaces are provided. The results of this paper improve and extend the corresponding main theorems in the literature.
In , the fixed point theory in spaces was first introduced and studied by Kirk. Further, Kirk  presented that each nonexpansive (single-valued) mapping on a bounded closed convex subset of a complete space always has a fixed point. On the other hand, fixed point theory for set-valued mappings has been applied to applied sciences, game theory, and optimization theory. This promotes the rapid development of fixed point theory for single-valued (set-valued) operators in spaces, and it is natural and particularly meaningful to extensively study fixed point theory of set-valued operators. Particularly, some old relative works on Ishikawa iterations for multivalued mappings can be found in [2–4]. For more detail, we refer to [5–14] and the references therein.
Definition 1. Let be a nonlinear operator on a metric space and be a set-valued operator, where is a nonempty subset and is the family of nonempty bounded closed subsets of . Then
(i) is said to be a contraction, if there exists a constant such that Here, is called nonexpansive when in (1).
(ii) is said to be a nonexpansive, if where is Hausdorff distance on , i.e.,
Recently, Shi and Chen  first considered the following Moudafi’s viscosity iteration for a nonexpansive mapping with and a contraction mapping in space : and where and is an any given element in a nonempty closed convex subset . is called unique fixed point of contraction . Shi and Chen  showed that defined by (4) converges strongly to as , where in space satisfies the following property : for all , that is, an extra condition on the geometry of spaces is requested, where for . Further, the authors also found that the sequence generated by (5) converges strongly to under some suitable conditions about . Afterwards, based on the concept of quasilinearization introduced by Berg and Nikolaev , Wangkeeree and Preechasilp  explored strong convergence results of (4) and (5) in spaces without the property and presented that the iterative processes (4) and (5) converges strongly to such that is the unique solution of the following variational inequality:
In , Panyanak and Suantai extended (4) and (5) to being a set-valued nonexpansive mapping from to . That is, for each , let a set-valued contraction on be defined by By Nadler’s  theorem, it is easy to know that there exists such that is a fixed point of , which does not have to be unique, and i.e., for each , there exists such that Further, when the contraction constant coefficient of is and satisfying some suitable conditions, Panyanak and Suantai  proved strong convergence of one-step viscosity approximation iteration defined by (10) or the following iterative process in spaces: and for all , where is a set-valued nonexpansive operator from to , the family of nonempty compact subsets of , is a contraction, and . Moreover, Chang et al.  affirmatively answered the open question proposed by Panyanak and Suantai [16, Question 3.6]: “If and satisfying the same conditions, does converge to ”, where denotes the set of all fixed points of .
On the other hand, Piatek  introduced and studied the following two-step viscosity iteration in complete spaces with the nice projection property : where is an given element and satisfying some suitable conditions and the contraction coefficient of is .
Based on the ideas of Wangkeeree and Preechasilp  and Piatek  intensively, Kaewkhao et al.  omit the nice projection property . We note that the two-step viscosity iteration (12) is also considered and studied by Chang et al.  when the property is not satisfied and , which is due to the open questions in , where the property depends on whether its metric projection onto a geodesic segment preserves points on each geodesic segment, that is, for every geodesic segment and , implies , where denotes the metric projection from onto . For more works on the convergence analysis of (viscosity) iteration approximation method for (split) fixed point problems, one can refer to [20–27].
Motivated and inspired mainly by Panyanak and Suantai  and Piatek  and so on, we consider the following two-step viscosity iteration for set-valued nonexpansive operator : where is a nonempty closed convex subset of complete space , is an given element and , is a contraction mapping, and satisfying for any .
By using the method due to Chang et al. [7, 8], the purpose of this paper is to prove some strong convergence theorems of the viscosity iteration procedure (13) in complete spaces. Hence, the results of Chang et al. [7, 8] and many others in the literature can be special cases of main results in this paper.
Throughout of this paper, let be a metric space. A geodesic path joining to (or, more briefly, a geodesic from to ) is a map such that , and for each . In particular, is a isometry and . The image of is called a geodesic segment (or metric) joining and if unique is bespoke by . The space is called a geodesic space when every two points in are joined by a geodesic, and is called uniquely geodesic if there is exactly one geodesic joining and for any . A subset of is said to be convex if includes every geodesic segment joining any two of its points. A geodesic triangle in a geodesic space consists of three points in (the vertices of ) and a choice of three geodesic segments (the edge of ) joining them. A comparison triangle for geodesic triangle in is a triangle in the Euclidean plane such that A point is said to be a comparison point for if . Similarly, we can give the definitions of comparison points on and .
Definition 2. Suppose that is a geodesic triangle in and is a comparison triangle for . A geodesic space is said to be a space, if all geodesic triangles of appropriate size satisfy the following comparison axiom (i.e., inequality): Complete spaces are often called Hadamard spaces (see ). For other equivalent definitions and basic properties of spaces, one can refer to . It is well known that every space is uniquely geodesic and any complete, simply connected Riemannina manifold having nonpositive sectional curvature is a space. Other examples for spaces include pre-Hilbert spaces , trees , Euclidean buildings , and complex Hilbert ball with a hyperbolic metric  as special case.
Let be a nonempty closed convex subset of a complete space . By Proposition 2.4 of , it follows that, for all , there exists a unique point such that Here, is said to be unique nearest point of in .
Assume that is a space. For all and , by Lemma 2.1 of Phompongsa and Panyanak , there exists a unique point such that We shall denote by the unique point satisfying (17). Now, we give some results about spaces for the proof of our main results.
Lemma 4 (). Suppose that is a space. Then for all and ,
Lemma 5 (). Assume that and are two bounded sequences in a space and is a sequence in with . If then .
Lemma 6 (). Suppose that nonnegative real numbers sequence is defined by where and are two sequences satisfying
(i) ; (ii) or .
Lemma 7 (). Assume that is a closed convex subset of a complete space . If a set-valued nonexpansive operator satisfies endpoint condition , i.e., and for any (see ), then is closed and convex.
In , Berg and Nikolaev introduced the concept of quasilinearization. Now we denote a pair by , which is a vector. Define the quasilinearization by a map : as follows: One can easily know that for every . We say that a geodesic metric space satisfies the Cauchy-Schwarz inequality if From [15, Corollary 3], it is known that a geodesic space is a space if and only if satisfies the Cauchy-Schwarz inequality. Further, we give the following other properties of quasilinearization.
Lemma 8 (). Assume that is a nonempty closed convex subset of a complete space . Then for and ,
Lemma 9 (). For two points and in a space and any , letting , then for all , the following results hold:
(ii) and .
Definition 10. A continuous linear functional is said to be Banach limit on if
Lemma 11 (). Suppose that, for real number and all Banach limits , satisfies Then .
Lemma 12 (). Assume that is a complete space, is a nonempty closed convex subset, is a set-valued nonexpansive operator satisfying endpoint condition , and is a contraction with . Then we have following results:
(i) generated by (10) converges strongly to as , where .
(ii) In addition, if is a bounded sequence such that , where is the distance from a point to the set , then for all Banach limits ,
3. Main Results
Employing the preliminaries in the previous section, now we will study the strong convergence of the new two-step viscosity iteration (13) for set-valued nonexpansive operators in complete spaces.
Theorem 13. Assume that is a complete space, is a nonempty closed convex subset, is a set-valued nonexpansive operator satisfying endpoint condition , and is contraction with . If sequences satisfy
() , () , and () , then the sequence generated by (13) converges strongly to , where
Proof. The proof shall be divided into the following four steps.
Step 1. We first prove that sequences , , , and are bounded. In fact, setting , then from Lemma 3, we know and Thus, we obtain Hence, is bounded, so is . By (29), it is easy to know that is bounded. Since , one can easily know that the sequence is also bounded.
Step 2. We present that , , , , , and . Indeed, by applying Lemmas 3 and 4, we have and so From and the boundedness of , , and , we know It follows from Lemma 5 that Thus, By (36), now we know that Moreover, and as . By (36) and (37), we get Step 3. Now, we show that with satisfying Above all, since is compact for any , then . It follows from Lemma 7 that is closed and convex, which implies that is well defined for any . By Lemma 12 (i), we know that generated by (10) converges strongly to as . Then by Lemma 8, we know that is the unique solution of the following variational inequality: Next, since is bounded and , it follows from Lemma 12 (ii) that for all Banach limits , and so Further, implies that By Lemma 11, we have Step 4. will be verified. In fact, by Lemma 3 and (13), now we know and It follows from (21), Cauchy-Schwarz inequality, and Lemma 9 that From (50) and (49), we know Combining (51) and (48), we get i.e., where , , and Thus, from the conditions - and the inequality (41), it follows that , and Hence, it follows from Lemma 6 that . This implies that the proof is completed.
If is a nonexpansive single-valued operator with , then from Theorem 13, one can easy to obtain the following result.
Corollary 14. Suppose that , , and are the same as in Theorem 13, and the conditions ()-() in Theorem 13 are satisfied. If is a nonexpansive single-valued operator with , then the sequence generated by (12) converges strongly to with
Theorem 16. Assume that , , and are the same as in Theorem 13, and the conditions ()-() in Theorem 13 hold. Then for any given , sequence generated by converges strongly to the unique nearest point of u in , i.e., , where also satisfies
4. Concluding Remarks
The purpose of this paper is to introduce and study the following new two-step viscosity iterative approximation for finding fixed points of a set-valued nonlinear mapping and a contraction mapping : where is a nonempty closed convex subset of a metric space , is an any given element and , and satisfying for any .
By using the method due to Chang et al. [7, 8], Cauchy-Schwarz inequality, and Xu’s inequality, we exposed strong convergence theorems of the new two-step viscosity iteration approximation (59) in complete spaces. The main theorems of this paper extend and improve the corresponding results of Chang et al. [7, 8], Piatek , Kaewkhao et al. , Panyanak and Suantai , and many others in the literature.
However, when is a set-value contraction operator or is also nonexpansive in (59), whether can our main results be obtained? Furthermore, can our results be obtained when the iterations (13) (i.e., (10)), (12), and (57) become three-step iterations as in  or operator is total asymptotically nonexpansive single-valued (set-valued) operator? These are still open questions to be worth further studying.
Conflicts of Interest
The authors declare that there are not any conflicts of interest regarding the publication of this paper.
This work was partially supported by the Scientific Research Project of Sichuan University of Science & Engineering (2017RCL54) and the Scientific Research Fund of Sichuan Provincial Education Department (16ZA0256).
- W. A. Kirk, “Geodesic geometry and fixed point theory. II,” in Proceedings of the International Conference on Fixed Point Theory and Applications, pp. 113–142, Yokohama Publisher, Yokohama Japan, 2004.
- I. Beg and A. Azam, “On iteration methods for multivalued mappings,” Demonstratio Mathematica, vol. 27, no. 2, pp. 493–499, 1994.
- T. Hu, J.-C. Huang, and B. E. Rhoades, “A general principle for Ishikawa iterations for multi-valued mappings,” Indian Journal of Pure and Applied Mathematics, vol. 28, no. 8, pp. 1091–1098, 1997.
- Z. Liu, S. M. Kang, and J. S. Ume, “General principles for Ishikawa iterative process for multi-valued mappings,” Indian Journal of Pure and Applied Mathematics, vol. 34, no. 1, pp. 157–162, 2003.
- L. Y. Shi and R. D. Chen, “Strong convergence of viscosity approximation methods for nonexpansive mappings in CAT(0) spaces,” Journal of Applied Mathematics, Article ID 421050, 11 pages, 2012.
- R. Wangkeeree and P. Preechasilp, “Viscosity approximation methods for nonexpansive mappings in CAT(0) spaces,” Journal of Inequalities and Applications, vol. 2013, no. 93, 15 pages, 2013.
- S.-S. Chang, L. Wang, J.-C. Yao, and L. Yang, “An affirmative answer to Panyanak and Suantai’s open questions on the viscosity approximation methods for a nonexpansive multi-mapping in CAT(0) spaces,” Journal of Nonlinear Sciences and Applications. JNSA, vol. 10, no. 5, pp. 2719–2726, 2017.
- S.-S. Chang, L. Wang, G. Wang, and L. Qin, “An affirmative answer to the open questions on the viscosity approximation methods for nonexpansive mappings in CAT(0) spaces,” Journal of Nonlinear Sciences and Applications. JNSA, vol. 9, no. 6, pp. 4563–4570, 2016.
- W. A. Kirk, “Fixed point theorems in CAT(0) spaces and R-trees,” Fixed Point Theory and Applications, vol. 2004, no. 4, pp. 309–316, 2004.
- S. Dhompongsa and B. Panyanak, “On Δ-convergence theorems in CAT(0) spaces,” Computers & Mathematics with Applications, vol. 56, no. 10, pp. 2572–2579, 2008.
- P. Chaoha and A. Phon-on, “A note on fixed point sets in CAT(0) spaces,” Journal of Mathematical Analysis and Applications, vol. 320, no. 2, pp. 983–987, 2006.
- W. Laowang and B. Panyanak, “Strong and Δ-convergence theorems for multivalued mappings in CAT(0) spaces,” Journal of Inequalities and Applications, Art. ID 730132, 16 pages, 2009.
- S. Dhompongsa, A. Kaewkhao, and B. Panyanak, “On Kirk’s strong convergence theorem for multivalued nonexpansive mappings on CAT(0) spaces,” Nonlinear Analysis. Theory, Methods & Applications, vol. 75, no. 2, pp. 459–468, 2012.
- H. Dehghan and J. Rooin, “A characterization of metric projection in CAT(0) spaces,” in Proceedings of Interational Conference on Functional Equation, Geometric Functions and Applications (ICFGA), vol. 1, pp. 41–43, Tabriz, Iran, 2012.
- I. D. Berg and I. G. Nikolaev, “Quasilinearization and curvature of Aleksandrov spaces,” Geometriae Dedicata, vol. 133, pp. 195–218, 2008.
- B. Panyanak and S. Suantai, “Viscosity approximation methods for multivalued nonexpansive mappings in geodesic spaces,” Fixed Point Theory and Applications, vol. 2015, no. 114, 14 pages, 2015.
- J. Nadler, “Multi-valued contraction mappings,” Pacific Journal of Mathematics, vol. 30, pp. 475–488, 1969.
- B. Piatek, “Viscosity iteration in CAT(k) spaces,” Numerical Functional Analysis and Optimization, vol. 34, no. 11, pp. 1245–1264, 2013.
- A. Kaewkhao, B. Panyanak, and S. Suantai, “Viscosity iteration method in CAT(0) spaces without the nice projection property,” Journal of Inequalities and Applications, vol. 2015, no. 278, 9 pages, 2015.
- J. Deepho, J. Martnez-Moreno, and P. Kumam, “A viscosity of Cesàro mean approximation method for split generalized equilibrium, variational inequality and fixed point problems,” Journal of Nonlinear Sciences and Applications. JNSA, vol. 9, no. 4, pp. 1475–1496, 2016.
- R. Dewangan, B. S. Thakur, and M. Postolache, “Strong convergence of asymptotically pseudocontractive semigroup by viscosity iteration,” Applied Mathematics and Computation, vol. 248, pp. 160–168, 2014.
- V. Gupta and N. Malik, “Approximation of functions by complex genuine Pólya-Durrmeyer operators,” Computational Methods and Function Theory, vol. 17, no. 1, pp. 3–17, 2017.
- H. He, S. Liu, and R. Chen, “Strong convergence theorems for an implicit iterative algorithm for the split common fixed point problem,” Journal of Function Spaces, vol. 2016, Article ID 4093524, 7 pages, 2016.
- S. Wang, C. Hu, G. Chai, and H. Hu, “Equivalent theorems of the convergence between Ishikawa-Halpern iteration and viscosity approximation method,” Applied Mathematics Letters, vol. 23, no. 6, pp. 693–699, 2010.
- Y. J. Wu, R. D. Chen, and L. Y. Shi, “Strong convergence theorems for variational inequalities and split equality problem,” journal of function spaces and applications, Article ID 151906, 7 pages, 2013.
- J. Z. Xiao, J. Yan, and X. H. Zhu, “Explicit, implicit and viscosity iterations for nonexpansive cosine families in Hilbert spaces,” Acta Mathematica Scientia Series A Chinese Edition, vol. 34, no. 6, pp. 1518–1531, 2014.
- D. Zhang and Z. He, “Viscosity approximation methods for hybrid iteration in Hilbert space,” Mathematical Sciences Research Journal, vol. 12, no. 6, pp. 141–147, 2008.
- M. A. Khamsi and W. A. Kirk, An Introdunction toMetric Spaces and Fixed Point Theory, Wiley-interscience, New York, NY, USA, 2001.
- M. R. Bridson and A. Haefliger, Metric Spaces of Non-Positive Curvature, Springer, Berlin, Germany, 1999.
- K. S. Brown, Buildings, Springer, New York, NY, USA, 1989.
- K. Goebel and S. Reich, Uniform Convexity, Hyperbolic Geometry and Nonexpansive Mappings, vol. 83 of Monographs and Textbooks in Pure and Applied Mathematics, Marcel Dekker, New York, NY, USA, 1984.
- H. K. Xu, “An iterative approach to quadratic optimization,” Journal of Optimization Theory and Applications, vol. 116, no. 3, pp. 659–678, 2003.
- S. Dhompongsa, A. Kaewkhao, and B. Panyanak, “Browder's convergence theorem for multivalued mappings without endpoint condition,” Topology and its Applications, vol. 159, no. 10-11, pp. 2757–2763, 2012.
- N. Shioji and W. Takahashi, “Strong convergence of approximated sequences for nonexpansive mappings in Banach spaces,” Proceedings of the American Mathematical Society, vol. 125, no. 12, pp. 3641–3645, 1997.
- G. S. Saluja and M. Postolache, “Three-step iterations for total asymptotically nonexpansive mappings in CAT(0) spaces,” Filomat, vol. 31, no. 5, pp. 1317–1330, 2017.
Copyright © 2018 Ting-jian Xiong and Heng-you Lan. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.