- Open Access
Data dependence results of new multi-step and S-iterative schemes for contractive-like operators
© Gürsoy et al.; licensee Springer. 2013
- Received: 5 December 2012
- Accepted: 10 March 2013
- Published: 28 March 2013
In this paper, we prove that the convergence of a new iteration and S-iteration can be used to approximate the fixed points of contractive-like operators. We also prove some data dependence results for these new iteration and S-iteration schemes for contractive-like operators. Our results extend and improve some known results in the literature.
- new multi-step iteration
- data dependence
- contractive-like operator
Contractive mappings and iteration procedures are some of the main tools in the study of fixed point theory. There are many contractive mappings and iteration schemes that have been introduced and developed by several authors to serve various purposes in the literature of this highly active research area, viz., [1–12] among others.
Whether an iteration method used in any investigation converges to a fixed point of a contractive type mapping corresponding to a particular iteration process is of utmost importance. Therefore it is natural to see many works related to the convergence of iteration methods such as [13–22].
Fixed point theory is concerned with investigating a wide variety of issues such as the existence (and uniqueness) of fixed points, the construction of fixed points, etc. One of these themes is data dependency of fixed points. Data dependency of fixed points has been the subject of research in fixed point theory for some time now, and data dependence research is an important theme in its own right.
Several authors who have made contributions to the study of data dependence of fixed points are Rus and Muresan , Rus et al. [24, 25], Berinde , Espínola and Petruşel , Markin , Chifu and Petruşel , Olantiwo [30, 31], Şoltuz [32, 33], Şoltuz and Grosan , Chugh and Kumar  and the references therein.
This paper is organized as follows. In Section 1 we present a brief survey of some known contractive mappings and iterative schemes and collect some preliminaries that will be used in the proofs of our main results. In Section 2 we show that the convergence of a new multi-step iteration, which is a special case of the Jungck multistep-SP iterative process defined in , and S-iteration (due to Agarwal et al.) can be used to approximate the fixed points of contractive-like operators. Motivated by the works of Şoltuz [32, 33], Şoltuz and Grosan , and Chugh and Kumar , we prove two data dependence results for the new multi-step iteration and S-iteration schemes by employing contractive-like operators.
As a background of our exposition, we now mention some contractive mappings and iteration schemes.
for all , where , , and it was shown that this class of operators is wider than the class of Zamfirescu operators. Any mapping satisfying condition (b1) or (b2) is called a quasi-contractive operator.
WLOG, assume that . Then, for or , , and (1.4) is automatically satisfied.
If , then .
Define φ by for any . Then φ is increasing, continuous, and . Also, so that .
for any , and (1.4) is satisfied for . But T has no fixed point.
However, using (1.4) it is obvious that if T has a fixed point, then it is unique.
From now on, we demand that ℕ denotes the set of all nonnegative integers. Let X be a Banach space, let be a nonempty closed, convex subset of X, and let T be a self-map on E. Define to be the set of fixed points of T. Let , , and , , be real sequences in satisfying certain conditions.
Remark 1 If each , then SP iteration (1.8) reduces to two-step iteration (1.7). By taking and in (1.10), we obtain iterations (1.8) and (1.7), respectively.
We shall need the following definition and lemma in the sequel.
Definition 1 
for all .
Lemma 1 
For simplicity we use the following notation throughout this section.
For any iterative process, and denote iterative sequences associated to T and , respectively.
Theorem 1 Let be a map satisfying (1.4) with , and let be a sequence defined by (1.10), then the sequence converges to the unique fixed point of T.
Proof The proof can be easily obtained by using the argument in the proof of (, Theorem 3.1). □
This result allows us to give the next theorem.
It is easy to see from (2.13) that this result is also valid for .
As shown by Hussain et al. (, Theorem 8), in an arbitrary Banach space X, the S-iteration given by (1.6) converges to the fixed point of T, where is a mapping satisfying condition (1.3).
Theorem 3 Let be a map satisfying (1.4) with , and let be defined by (1.6) with real sequences satisfying . Then the sequence converges to the unique fixed point of T.
Proof The argument is similar to the proof of Theorem 8 of , and is thus omitted. □
We now prove the result on data dependence for the S-iterative procedure by utilizing Theorem 3.
Since the iterative schemes (1.7) and (1.8) are special cases of the iterative process (1.10), Theorem 1 generalizes Theorem 2.1 of  and Theorem 2.1 of . By taking and in Theorem 2, data dependence results for the iterative schemes (1.8) and (1.7) can be easily obtained. For , Theorem 2 reduces to Theorem 3.2 of . Since condition (1.4) is more general than condition (1.3), Theorem 3 generalizes Theorem 8 of .
The first two authors would like to thank Yıldız Technical University Scientific Research Projects Coordination Unit under project number BAPK 2012-07-03-DOP02 for financial support during the preparation of this manuscript.
- Rhoades BE: A comparison of various definitions of contractive mappings. Trans. Am. Math. Soc. 1977, 226: 257–290.MathSciNetView ArticleGoogle Scholar
- Mann WR: Mean value methods in iterations. Proc. Am. Math. Soc. 1953, 4: 506–510. 10.1090/S0002-9939-1953-0054846-3View ArticleGoogle Scholar
- Ishikawa S: Fixed points by a new iteration method. Proc. Am. Math. Soc. 1974, 44: 147–150. 10.1090/S0002-9939-1974-0336469-5MathSciNetView ArticleGoogle Scholar
- Noor MA: New approximation schemes for general variational inequalities. J. Math. Anal. Appl. 2000, 251: 217–229. 10.1006/jmaa.2000.7042MathSciNetView ArticleGoogle Scholar
- Rhoades BE, Şoltuz SM: The equivalence between Mann-Ishikawa iterations and multistep iteration. Nonlinear Anal. 2004, 58: 219–228. 10.1016/j.na.2003.11.013MathSciNetView ArticleGoogle Scholar
- Thianwan S: Common fixed points of new iterations for two asymptotically nonexpansive nonself mappings in a Banach space. J. Comput. Appl. Math. 2008. doi:10.1016/j.cam.2008.05.051Google Scholar
- Phuengrattana W, Suantai S: On the rate of convergence of Mann, Ishikawa, Noor and SP iterations for continuous functions on an arbitrary interval. J. Comput. Appl. Math. 2011, 235: 3006–3014. 10.1016/j.cam.2010.12.022MathSciNetView ArticleGoogle Scholar
- Glowinski R, Le Tallec P: Augmented Langrangian and Operator Splitting Methods in Nonlinear Mechanics. SIAM, Philadelphia; 1989.View ArticleGoogle Scholar
- Xu B, Noor MA: Ishikawa and Mann iteration process with errors for nonlinear strongly accretive operator equations. J. Math. Anal. Appl. 1998, 224: 91–101. 10.1006/jmaa.1998.5987MathSciNetView ArticleGoogle Scholar
- Takahashi W: Iterative methods for approximation of fixed points and their applications. J. Oper. Res. Soc. Jpn. 2000, 43: 87–108.View ArticleGoogle Scholar
- Das G, Debata JP: Fixed points of quasi-nonexpansive mappings. Indian J. Pure Appl. Math. 1986, 17: 1263–1269.MathSciNetGoogle Scholar
- Agarwal RP, O’Regan D, Sahu DR: Iterative construction of fixed points of nearly asymptotically nonexpansive mappings. J. Nonlinear Convex Anal. 2007, 8: 61–79.MathSciNetGoogle Scholar
- Berinde V: On the convergence of the Ishikawa iteration in the class of quasi contractive operators. Acta Math. Univ. Comen. 2004, 73: 119–126.MathSciNetGoogle Scholar
- Chidume CE, Chidume CO: Convergence theorem for fixed points of uniformly continuous generalized phihemicontractive mappings. J. Math. Anal. Appl. 2005, 303: 545–554. 10.1016/j.jmaa.2004.08.060MathSciNetView ArticleGoogle Scholar
- Chidume CE, Chidume CO: Iterative approximation of fixed points of nonexpansive mappings. J. Math. Anal. Appl. 2006, 318: 288–295. 10.1016/j.jmaa.2005.05.023MathSciNetView ArticleGoogle Scholar
- Suantai S: Weak and strong convergence criteria of Noor iterations for asymptotically nonexpansive mappings. J. Math. Anal. Appl. 2005, 311: 506–517. 10.1016/j.jmaa.2005.03.002MathSciNetView ArticleGoogle Scholar
- Sahu DR: Applications of the S-iteration process to constrained minimization problems and split feasibility problems. Fixed Point Theory Appl. 2011, 12: 187–204.MathSciNetGoogle Scholar
- Yıldırım İ, Özdemir M, Kızıltunç H: On the convergence of a new two-step iteration in the class of quasi-contractive operators. Int. J. Math. Anal. 2009, 3: 1881–1892.Google Scholar
- Chugh R, Kumar V: Strong convergence of SP iterative scheme for quasi-contractive operators in Banach spaces. Int. J. Comput. Appl. 2011, 31: 21–27.Google Scholar
- Osilike MO, Udomene A: Short proofs of stability results for fixed point iteration procedures for a class of contractive-type mappings. Indian J. Pure Appl. Math. 1999, 30: 1229–1234.MathSciNetGoogle Scholar
- Rafiq A: On the convergence of the three step iteration process in the class of quasi-contractive operators. Acta Math. Acad. Paedagog. Nyházi. 2006, 22: 305–309.MathSciNetGoogle Scholar
- Hussain N, Rafiq A, Damjanović B, Lazović R: On rate of convergence of various iterative schemes. Fixed Point Theory Appl. 2011., 2011: Article ID 45. doi:10.1186/1687–1812–2011–45Google Scholar
- Rus IA, Muresan S: Data dependence of the fixed points set of weakly Picard operators. Stud. Univ. Babeş-Bolyai, Math. 1998, 43: 79–83.MathSciNetGoogle Scholar
- Rus IA, Petruşel A, Sîntamarian A: Data dependence of the fixed points set of multivalued weakly Picard operators. Stud. Univ. Babeş-Bolyai, Math. 2001, 46: 111–121.Google Scholar
- Rus IA, Petruşel A, Sîntamarian A: Data dependence of the fixed point set of some multivalued weakly Picard operators. Nonlinear Anal., Theory Methods Appl. 2003, 52: 1947–1959. 10.1016/S0362-546X(02)00288-2View ArticleGoogle Scholar
- Berinde V: On the approximation of fixed points of weak contractive mappings. Carpath. J. Math. 2003, 19: 7–22.MathSciNetGoogle Scholar
- Espínola R, Petruşel A: Existence and data dependence of fixed points for multivalued operators on gauge spaces. J. Math. Anal. Appl. 2005, 309: 420–432. 10.1016/j.jmaa.2004.07.006MathSciNetView ArticleGoogle Scholar
- Markin JT: Continuous dependence of fixed point sets. Proc. Am. Math. Soc. 1973, 38: 545–547. 10.1090/S0002-9939-1973-0313897-4MathSciNetView ArticleGoogle Scholar
- Chifu C, Petruşel G: Existence and data dependence of fixed points and strict fixed points for contractive-type multivalued operators. Fixed Point Theory Appl. 2007. doi:10.1155/2007/34248Google Scholar
- Olatinwo MO: Some results on the continuous dependence of the fixed points in normed linear space. Fixed Point Theory Appl. 2009, 10: 151–157.MathSciNetGoogle Scholar
- Olatinwo MO:On the continuous dependence of the fixed points for -contractive-type operators. Kragujev. J. Math. 2010, 34: 91–102.MathSciNetGoogle Scholar
- Şoltuz SM: Data dependence for Mann iteration. Octogon Math. Mag. 2001, 9: 825–828.Google Scholar
- Şoltuz SM: Data dependence for Ishikawa iteration. Lect. Mat. 2004, 25: 149–155.MathSciNetGoogle Scholar
- Şoltuz SM, Grosan T: Data dependence for Ishikawa iteration when dealing with contractive like operators. Fixed Point Theory Appl. 2008., 2008: Article ID 242916. doi:10.1155/2008/242916Google Scholar
- Chugh R, Kumar V: Data dependence of Noor and SP iterative schemes when dealing with quasi-contractive operators. Int. J. Comput. Appl. 2011, 40: 41–46.Google Scholar
- Akewe H: Strong convergence and stability of Jungck-multistep-SP iteration for generalized contractive-like inequality operators. Adv. Nat. Sci. 2012, 5: 21–27.Google Scholar
- Zamfirescu T: Fix point theorems in metric spaces. Arch. Math. 1972, 23: 292–298. 10.1007/BF01304884MathSciNetView ArticleGoogle Scholar
- Imoru CO, Olantiwo MO: On the stability of Picard and Mann iteration processes. Carpath. J. Math. 2003, 19: 155–160.Google Scholar
- Agarwal RP, O’Regan D, Sahu DR: Fixed Point Theory for Lipschitzian Type-Mappings with Applications. Springer, New York; 2009.Google Scholar
- Berinde V: Iterative Approximation of Fixed Points. Springer, Berlin; 2007.Google Scholar
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.