Abstract
In this paper, we prove that the convergence of a new iteration and Siteration can be used to approximate the fixed points of contractivelike operators. We also prove some data dependence results for these new iteration and Siteration schemes for contractivelike operators. Our results extend and improve some known results in the literature.
MSC: 47H10.
Keywords:
new multistep iteration; Siteration; data dependence; contractivelike operator1 Introduction
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., [112] 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 [1322].
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 [23], Rus et al.[24,25], Berinde [26], Espínola and Petruşel [27], Markin [28], Chifu and Petruşel [29], Olantiwo [30,31], Şoltuz [32,33], Şoltuz and Grosan [34], Chugh and Kumar [35] 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 multistep iteration, which is a special case of the Jungck multistepSP iterative process defined in [36], and Siteration (due to Agarwal et al.) can be used to approximate the fixed points of contractivelike operators. Motivated by the works of Şoltuz [32,33], Şoltuz and Grosan [34], and Chugh and Kumar [35], we prove two data dependence results for the new multistep iteration and Siteration schemes by employing contractivelike operators.
As a background of our exposition, we now mention some contractive mappings and iteration schemes.
In [37] 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 (z_{1}), (z_{2}) and (z_{3}) in (1.1) is called a Zamfirescu operator. An operator satisfying condition (z_{2}) is called a Kannan operator, while the mapping satisfying condition (z_{3}) is called a Chatterjea operator. As shown in [13], 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 (b_{1}) or (b_{2}) is called a quasicontractive operator.
Extending the above definition, Osilike and Udomene [20] considered operators T for which there exist real numbers and such that for all ,
Imoru and Olantiwo [38] gave a more general definition: An operator T is called a contractivelike 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.
Define φ by for any . Then φ is increasing, continuous, and . Also, so that .
Therefore
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 selfmap on E. Define to be the set of fixed points of T. Let , , and , , be real sequences in satisfying certain conditions.
In [5] Rhoades and Şoltuz introduced a multistep iterative procedure given by
is known as the Siteration process (see [12,17,39]).
Thianwan [6] defined a twostep iteration by
Recently Phuengrattana and Suantai [7] introduced an SP iteration method defined by
We shall employ the following iterative process. For an arbitrary fixed order ,
or, in short,
where
and
Remark 1 If each , then SP iteration (1.8) reduces to twostep 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[40]
Let be two operators. We say that is an approximate operator for T if, for some , we have
Lemma 1[34]
Letbe a nonnegative sequence for which one assumes that there exists ansuch that for all,
is satisfied, wherefor 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 1Letbe a map satisfying (1.4) with, and letbe a sequence defined by (1.10), then the sequenceconverges to the unique fixed point of T.
Proof The proof can be easily obtained by using the argument in the proof of ([36], Theorem 3.1). □
This result allows us to give the next theorem.
Theorem 2Letbe a map satisfying (1.4) with, and letbe an approximate operator ofTas in Definition 1. Let, be two iterative sequences defined by (1.10) with real sequencessatisfying (i) , , (ii) . Ifand, then we have
Proof For given and , we consider the following multistep iteration for T and :
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
From inequality (2.10) and assumption (i) in (2.9), it follows
Define
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. ([22], Theorem 8), in an arbitrary Banach space X, the Siteration given by (1.6) converges to the fixed point of T, where is a mapping satisfying condition (1.3).
Theorem 3Letbe a map satisfying (1.4) with, and letbe defined by (1.6) with real sequencessatisfying. Then the sequenceconverges to the unique fixed point ofT.
Proof The argument is similar to the proof of Theorem 8 of [22], and is thus omitted. □
We now prove the result on data dependence for the Siterative procedure by utilizing Theorem 3.
Theorem 4LetT, be two operators as in Theorem 2. Let, be Siterations defined by (1.6) with real sequencessatisfying (i) , , and (ii) . Ifand, then we have
Proof For a given and , we consider the following iteration for T and :
and
Using (1.4), (2.16) and (2.17), we obtain the following estimates:
Combining (2.18) and (2.19), we get
It follows from assumption (i) that
Therefore, combining (2.22) and (2.21) to (2.20) gives
or, equivalently,
Now define
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
□
3 Conclusion
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 [19] and Theorem 2.1 of [18]. 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 [35]. Since condition (1.4) is more general than condition (1.3), Theorem 3 generalizes Theorem 8 of [22].
Competing interests
The authors declare that they have no competing interests.
Authors’ contributions
All authors contributed equally and significantly in writing this article. All authors read and approved the final manuscript.
Acknowledgements
The first two authors would like to thank Yıldız Technical University Scientific Research Projects Coordination Unit under project number BAPK 20120703DOP02 for financial support during the preparation of this manuscript.
References

Rhoades, BE: A comparison of various definitions of contractive mappings. Trans. Am. Math. Soc.. 226, 257–290 (1977)

Mann, WR: Mean value methods in iterations. Proc. Am. Math. Soc.. 4, 506–510 (1953). Publisher Full Text

Ishikawa, S: Fixed points by a new iteration method. Proc. Am. Math. Soc.. 44, 147–150 (1974). Publisher Full Text

Noor, MA: New approximation schemes for general variational inequalities. J. Math. Anal. Appl.. 251, 217–229 (2000). Publisher Full Text

Rhoades, BE, Şoltuz, SM: The equivalence between MannIshikawa iterations and multistep iteration. Nonlinear Anal.. 58, 219–228 (2004). Publisher Full Text

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.. 235, 3006–3014 (2011). Publisher Full Text

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.. 224, 91–101 (1998). Publisher Full Text

Takahashi, W: Iterative methods for approximation of fixed points and their applications. J. Oper. Res. Soc. Jpn.. 43, 87–108 (2000)

Das, G, Debata, JP: Fixed points of quasinonexpansive mappings. Indian J. Pure Appl. Math.. 17, 1263–1269 (1986)

Agarwal, RP, O’Regan, D, Sahu, DR: Iterative construction of fixed points of nearly asymptotically nonexpansive mappings. J. Nonlinear Convex Anal.. 8, 61–79 (2007)

Berinde, V: On the convergence of the Ishikawa iteration in the class of quasi contractive operators. Acta Math. Univ. Comen.. 73, 119–126 (2004)

Chidume, CE, Chidume, CO: Convergence theorem for fixed points of uniformly continuous generalized phihemicontractive mappings. J. Math. Anal. Appl.. 303, 545–554 (2005). Publisher Full Text

Chidume, CE, Chidume, CO: Iterative approximation of fixed points of nonexpansive mappings. J. Math. Anal. Appl.. 318, 288–295 (2006). Publisher Full Text

Suantai, S: Weak and strong convergence criteria of Noor iterations for asymptotically nonexpansive mappings. J. Math. Anal. Appl.. 311, 506–517 (2005). PubMed Abstract  Publisher Full Text

Sahu, DR: Applications of the Siteration process to constrained minimization problems and split feasibility problems. Fixed Point Theory Appl.. 12, 187–204 (2011)

Yıldırım, İ, Özdemir, M, Kızıltunç, H: On the convergence of a new twostep iteration in the class of quasicontractive operators. Int. J. Math. Anal.. 3, 1881–1892 (2009)

Chugh, R, Kumar, V: Strong convergence of SP iterative scheme for quasicontractive operators in Banach spaces. Int. J. Comput. Appl.. 31, 21–27 (2011)

Osilike, MO, Udomene, A: Short proofs of stability results for fixed point iteration procedures for a class of contractivetype mappings. Indian J. Pure Appl. Math.. 30, 1229–1234 (1999)

Rafiq, A: On the convergence of the three step iteration process in the class of quasicontractive operators. Acta Math. Acad. Paedagog. Nyházi.. 22, 305–309 (2006)

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/16871812201145

Rus, IA, Muresan, S: Data dependence of the fixed points set of weakly Picard operators. Stud. Univ. BabeşBolyai, Math.. 43, 79–83 (1998)

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.. 46, 111–121 (2001)

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.. 52, 1947–1959 (2003). Publisher Full Text

Berinde, V: On the approximation of fixed points of weak contractive mappings. Carpath. J. Math.. 19, 7–22 (2003)

Espínola, R, Petruşel, A: Existence and data dependence of fixed points for multivalued operators on gauge spaces. J. Math. Anal. Appl.. 309, 420–432 (2005). PubMed Abstract  Publisher Full Text

Markin, JT: Continuous dependence of fixed point sets. Proc. Am. Math. Soc.. 38, 545–547 (1973). Publisher Full Text

Chifu, C, Petruşel, G: Existence and data dependence of fixed points and strict fixed points for contractivetype 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.. 10, 151–157 (2009)

Olatinwo, MO: On the continuous dependence of the fixed points for contractivetype operators. Kragujev. J. Math.. 34, 91–102 (2010). PubMed Abstract

Şoltuz, SM: Data dependence for Mann iteration. Octogon Math. Mag.. 9, 825–828 (2001)

Şoltuz, SM: Data dependence for Ishikawa iteration. Lect. Mat.. 25, 149–155 (2004)

Ş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 quasicontractive operators. Int. J. Comput. Appl.. 40, 41–46 (2011)

Akewe, H: Strong convergence and stability of JungckmultistepSP iteration for generalized contractivelike inequality operators. Adv. Nat. Sci.. 5, 21–27 (2012)

Zamfirescu, T: Fix point theorems in metric spaces. Arch. Math.. 23, 292–298 (1972). Publisher Full Text

Imoru, CO, Olantiwo, MO: On the stability of Picard and Mann iteration processes. Carpath. J. Math.. 19, 155–160 (2003)

Agarwal, RP, O’Regan, D, Sahu, DR: Fixed Point Theory for Lipschitzian TypeMappings with Applications, Springer, New York (2009)

Berinde, V: Iterative Approximation of Fixed Points, Springer, Berlin (2007)