- Open Access
Data dependence results of new multi-step and S-iterative schemes for contractive-like operators
Fixed Point Theory and Applications volume 2013, Article number: 76 (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.
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.
In  Zamfirescu established an important generalization of the Banach fixed point theorem using the following contractive condition. For a mapping , there exist real numbers a, b, c satisfying , such that, for each pair , at least one of the following is true:
A mapping T satisfying the contractive conditions (z1), (z2) and (z3) in (1.1) is called a Zamfirescu operator. An operator satisfying condition (z2) is called a Kannan operator, while the mapping satisfying condition (z3) is called a Chatterjea operator. As shown in , the contractive condition (1.1) leads to
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.
Extending the above definition, Osilike and Udomene  considered operators T for which there exist real numbers and such that for all ,
Imoru and Olantiwo  gave a more general definition: An operator T is called a contractive-like operator if there exists a constant and a strictly increasing and continuous function , with , such that for each ,
A map satisfying (1.4) need not have a fixed point, even if E is complete. For example, let and define T by
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.
In  Rhoades and Şoltuz introduced a multi-step iterative procedure given by
The sequence defined by
Thianwan  defined a two-step iteration by
Recently Phuengrattana and Suantai  introduced an SP iteration method defined by
We shall employ the following iterative process. For an arbitrary fixed order ,
or, in short,
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 
Let be two operators. We say that is an approximate operator for T if, for some , we have
for all .
Lemma 1 
Let be a nonnegative sequence for which one assumes that there exists an such that for all ,
is satisfied, where for all , and , . Then the following holds:
2 Main results
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.
Theorem 2 Let be a map satisfying (1.4) with , and let be an approximate operator of T as in Definition 1. Let , be two iterative sequences defined by (1.10) with real sequences satisfying (i) , , (ii) . If and , then we have
Proof For given and , we consider the following multi-step iteration for T and :
Thus, from (1.4), (2.1) and (2.2), we have the following inequalities.
Combining (2.3), (2.4) and (2.5), we obtain
Thus, by induction, we get
Again, using (1.4), (2.1) and (2.2), we get
Substituting (2.8) in (2.7), we have
Since and , for , we have
From inequality (2.10) and assumption (i) in (2.9), it follows
From Theorem 1 it follows that . Since T satisfies condition (1.4) and ,
Since , , , using (1.4) and (1.10), we have
It is easy to see from (2.13) that this result is also valid for .
Since φ is continuous, we have
Hence an application of Lemma 1 to (2.11) leads to
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.
Theorem 4 Let T, be two operators as in Theorem 2. Let , be S-iterations defined by (1.6) with real sequences satisfying (i) , , and (ii) . If and , then we have
Proof For a given and , we consider the following iteration for T and :
Using (1.4), (2.16) and (2.17), we obtain the following estimates:
Combining (2.18) and (2.19), we get
For and ,
It follows from assumption (i) that
Therefore, combining (2.22) and (2.21) to (2.20) gives
From Theorem 3, we have . Since T satisfies condition (1.4), and , using an argument similar to that in the proof of Theorem 2,
Using the fact that φ is continuous, we have
An application of Lemma 1 to (2.24) leads to
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 .
Rhoades BE: A comparison of various definitions of contractive mappings. Trans. Am. Math. Soc. 1977, 226: 257–290.
Mann WR: Mean value methods in iterations. Proc. Am. Math. Soc. 1953, 4: 506–510. 10.1090/S0002-9939-1953-0054846-3
Ishikawa S: Fixed points by a new iteration method. Proc. Am. Math. Soc. 1974, 44: 147–150. 10.1090/S0002-9939-1974-0336469-5
Noor MA: New approximation schemes for general variational inequalities. J. Math. Anal. Appl. 2000, 251: 217–229. 10.1006/jmaa.2000.7042
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.013
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.051
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.022
Glowinski R, Le Tallec P: Augmented Langrangian and Operator Splitting Methods in Nonlinear Mechanics. SIAM, Philadelphia; 1989.
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.5987
Takahashi W: Iterative methods for approximation of fixed points and their applications. J. Oper. Res. Soc. Jpn. 2000, 43: 87–108.
Das G, Debata JP: Fixed points of quasi-nonexpansive mappings. Indian J. Pure Appl. Math. 1986, 17: 1263–1269.
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.
Berinde V: On the convergence of the Ishikawa iteration in the class of quasi contractive operators. Acta Math. Univ. Comen. 2004, 73: 119–126.
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.060
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.023
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.002
Sahu DR: Applications of the S-iteration process to constrained minimization problems and split feasibility problems. Fixed Point Theory Appl. 2011, 12: 187–204.
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.
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.
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.
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.
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–45
Rus IA, Muresan S: Data dependence of the fixed points set of weakly Picard operators. Stud. Univ. Babeş-Bolyai, Math. 1998, 43: 79–83.
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.
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-2
Berinde V: On the approximation of fixed points of weak contractive mappings. Carpath. J. Math. 2003, 19: 7–22.
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.006
Markin JT: Continuous dependence of fixed point sets. Proc. Am. Math. Soc. 1973, 38: 545–547. 10.1090/S0002-9939-1973-0313897-4
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/34248
Olatinwo MO: Some results on the continuous dependence of the fixed points in normed linear space. Fixed Point Theory Appl. 2009, 10: 151–157.
Olatinwo MO:On the continuous dependence of the fixed points for -contractive-type operators. Kragujev. J. Math. 2010, 34: 91–102.
Şoltuz SM: Data dependence for Mann iteration. Octogon Math. Mag. 2001, 9: 825–828.
Şoltuz SM: Data dependence for Ishikawa iteration. Lect. Mat. 2004, 25: 149–155.
Ş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/242916
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.
Akewe H: Strong convergence and stability of Jungck-multistep-SP iteration for generalized contractive-like inequality operators. Adv. Nat. Sci. 2012, 5: 21–27.
Zamfirescu T: Fix point theorems in metric spaces. Arch. Math. 1972, 23: 292–298. 10.1007/BF01304884
Imoru CO, Olantiwo MO: On the stability of Picard and Mann iteration processes. Carpath. J. Math. 2003, 19: 155–160.
Agarwal RP, O’Regan D, Sahu DR: Fixed Point Theory for Lipschitzian Type-Mappings with Applications. Springer, New York; 2009.
Berinde V: Iterative Approximation of Fixed Points. Springer, Berlin; 2007.
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.
The authors declare that they have no competing interests.
All authors contributed equally and significantly in writing this article. All authors read and approved the final manuscript.
About this article
Cite this article
Gürsoy, F., Karakaya, V. & Rhoades, B.E. Data dependence results of new multi-step and S-iterative schemes for contractive-like operators. Fixed Point Theory Appl 2013, 76 (2013). https://doi.org/10.1186/1687-1812-2013-76
- new multi-step iteration
- data dependence
- contractive-like operator