About this Journal Submit a Manuscript Table of Contents
Abstract and Applied Analysis
Volume 2014 (2014), Article ID 806537, 12 pages
http://dx.doi.org/10.1155/2014/806537
Research Article

Some Convergence and Stability Results for the Kirk Multistep and Kirk-SP Fixed Point Iterative Algorithms

1Department of Mathematics, Yildiz Technical University, Davutpasa Campus, Esenler, 34220 Istanbul, Turkey
2Department of Mathematical Engineering, Yildiz Technical University, Davutpasa Campus, Esenler, 34210 Istanbul, Turkey
3Department of Mathematics, Indiana University, Bloomington, IN 47405-7106, USA

Received 1 July 2013; Accepted 10 November 2013; Published 3 February 2014

Academic Editor: Micah Osilike

Copyright © 2014 Faik Gürsoy et al. 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.

Abstract

The purpose of this paper is to introduce a new Kirk type iterative algorithm called Kirk multistep iteration and to study its convergence. We also prove some theorems related to the stability results for the Kirk multistep and Kirk-SP iterative processes by employing certain contractive-like operators. Our results generalize and unify some other results in the literature.

1. Introduction and Preliminaries

This paper is organized as follows. Section 1 outlines some known contractive mappings and iterative schemes and collects some preliminaries that will be used in the proofs of our main results. We then propose a new Kirk type iterative process called Kirk multistep iteration. Section 2 presents a result dealing with the convergence of this new iterative procedure, which unifies and extends some other iterative schemes in the existing literature. Also we prove some theorems related to the stability of the Kirk multistep and Kirk-SP iterative processes by employing certain contractive-like operators.

Fixed point iterations are commonly used to solve nonlinear equations arising in physical systems. Such equations can be transformed into a fixed point equation which is solved by some iterative processes of form , , that converges to a fixed point of . This is a reason, among a number of reasons, why there is presently a great deal of interest in the introduction and development of various iterative algorithms. Consequently iteration schemes abound in the literature of fixed point theory, for which fixed points of operators have been approximated over the years by various authors, for example, [110].

As a background to our exposition, we describe some iteration schemes and contractive type mappings.

Throughout this paper denotes the nonnegative integers, including zero. Let , , , and , , , be real sequences in satisfying certain conditions.

Rhoades and Şoltuz [1] introduced a multistep iterative algorithm by

The following multistep iteration was employed in [2, 11]:

By taking and in (1) we obtain the well-known Noor [4] and Ishikawa [6] iterative schemes, respectively. SP iteration [8] and a new two-step iteration [7] processes are obtained by taking and in (2), respectively. Both in (1) and in (2), if we take with and with , (const.), then we get the iterative procedures introduced in [10, 12], which are commonly known as the Mann and Krasnoselskii iterations, respectively. The Krasnoselskii iteration reduces to the Picard iteration [13] for .

The Kirk-SP iterative scheme [14] is defined by where , , and are fixed integers with and , , are sequences in satisfying , , , , , .

Let be an arbitrary Banach space and a mapping.

We will introduce and employ the following iterative scheme, which is called a Kirk multistep iteration: where , for ; , are sequences in satisfying , , , for and , for are fixed integers with .

By taking , , and with in (4) we obtain the Kirk-Noor [15], the Kirk-Ishikawa [16] and the Kirk-Mann [16], iterative schemes, respectively. Also, (4) gives the usual Kirk iterative process [17] for , with and . If we put and , in (4), then we have the usual multistep iteration (1) with , , , , . The Noor iteration [4], the Ishikawa iteration [6], the Mann iteration [10], the Krasnoselskii iteration [12], and the Picard iteration [13] schemes are special cases of the multistep iterative scheme (1), as explained above. So, we conclude that these are special cases of the Kirk multistep iterative scheme (4).

A particular fixed point iteration generates a theoretical sequence . In applications, various errors (e.g., round-off or discretization of the function etc.) occur during computation of the sequence . Because of these errors we cannot obtain the theoretical sequence , but an approximate sequence instead. We will say that the iterative process is -stable or stable with respect to if and only if converges to a fixed point of , then converges to .

The initiator of this kind study is Urabe [18] while a formal definition for the stability of general iterative schemes is given by Harder and Hicks [19, 20] as follows.

Definition 1. Let be a complete metric space and a self-map of . Suppose that is the set of fixed points of . Let be a sequence generated by an iterative process defined by where is the initial approximation and is some function. Let be an arbitrary sequence and set , . Then, the iterative process (5) is said to be -stable or stable with respect to if and only if .

In the last three decades, a large literature has developed dealing with the stability of various well-known iterative schemes for different classes of operators. Several authors who have made contributions to the study of stability of fixed point iterative procedures are Ostrowski [21], Harder [22], Harder and Hicks [19, 20], Rhoades [23, 24], Berinde [25, 26], Osilike [27, 28], Osilike and Udomene [29], Olatinwo [16, 30, 31], Chugh and Kumar [15], and several references contained therein.

A pioneering result on the stability of iterative procedures established in metric space for the Picard iteration is due to Ostrowski [21], which states that: Let be a complete metric space and a Banach contraction mapping, that is, where . Let be the fixed point of  , , and , . Suppose that is a sequence in and . Then

Moreover, .

Using Definition 1, Harder and Hicks [19, 20] proved some stability theorems for well-known Picard, Mann, and Kirk's iterations by employing several classes of contractive type operators. Rhoades [23, 24] extended the results of Harder and Hicks [20] by utilizing the following two different classes of contractive operators of Ciric's type, respectively: there exists a such that for each pair

Later Osilike [27] further generalized and extended some of the results in [23] by using a large class of contractive type operators satisfying the following condition, which is more general than those of Rhoades [23, 24] and Harder and Hicks [20]: for some , , and for all .

By employing the contractive condition (9), Osilike and Udomene proved some stability results for the Picard, Ishikawa, and Kirk's iteration in [29] where a new and shorter method than those mentioned above was used. Using the same method of proof as in [29], Berinde [26] again established the stability results in Harder and Hicks [20].

In [32], Imoru and Olatinwo extended some of the stability results of [20, 23, 24, 26, 27, 29] by employing a much more general class of operators satisfying the following contractive condition: where and is a monotone increasing function with .

Remark 2 (see [2, 11]). A map satisfying (10) need not have a fixed point. However, using (10), it is obvious that if has a fixed point, then it is unique.

Continuing the abovementioned trend, Olatinwo [16] studied the stability of the Kirk-Mann and Kirk-Ishikawa iterative processes by utilizing contractive condition (10). The results of [16] are generalizations of some of the results of [20, 23, 24, 26, 27, 29, 3335].

Recently Chugh and Kumar [15] improved and extended the results of [16] and some of the references cited therein by introducing the Kirk-Noor iterative algorithm.

We end this section with some lemmas which will be useful in proving our main results.

Lemma 3 (see [36]). If is a real number such that , and is a sequence of nonnegative numbers such that , then, for any sequence of positive numbers satisfying one has .

Lemma 4 (see [16]). Let , be a normed linear space and a self-map of satisfying (10). Let be a subadditive, monotone increasing function such that , , , . Then, for all , and for all ,

Remark 5. Note that in the inequality (12).

2. Main Results

For simplicity we assume in the following three theorems that is a normed linear space, is a self-map of satisfying the contractive condition (10) with , and is a subadditive monotone increasing function such that and , , .

Theorem 6. Let be a sequence generated by the Kirk multistep iterative scheme (4). Suppose that has a fixed point . Then the iterative sequence converges strongly to .

Proof. The uniqueness of follows from (12). We will now prove that .
Using (4) and Lemma 4, we get
By combining (13), (14), (15), and (16) we obtain
Continuing the above process we have
Using again (4) and Lemma 4, we get
Substituting (19) into (18) we derive
Define
Now we show that . Since , , , and for , we obtain
By an application of Lemma 3 to (20), .

Theorem 7. Let and be a sequence generated by the Kirk multistep iterative scheme (4). Suppose that has a fixed point . Then the Kirk multistep iterative scheme (4) is -stable.

Proof. Let , , for , be arbitrary sequences in . Let , , where , , , and let . We will prove that .
It follows from (4) and Lemma 4 that
Combining (23), (24), and (25) we have
By induction we get
Again using (4) and Lemma 4, we obtain
Substituting (28) into (27) we derive
Define
We now show that . Since , , , and for , we have that is, . Therefore, an application of Lemma 4 to (29) yields .
Now suppose that . Then we will show that .
Using Lemma 4 we have
It follows from the relation (32), (33), and (34) that
Thus, by induction, we get
Utilizing (4) and Lemma 4, we obtain
Substituting (37) into (36) gives
Again define
Hence (38) becomes
Using same argument as that of first part of the proof we obtain .
It therefore follows from assumption that as .

Theorem 8. Let and be a sequence generated by the Kirk-SP iterative scheme (3). Suppose that has a fixed point . Then the Kirk-SP iterative scheme (3) is -stable.

Proof. Let , , , , and . Assume that . We will prove that .
It follows from (3) and Lemma 4 that
Combining (41), (42), and (43) we get
Define
Thus we can rewrite (44) as follows:
We now show that . Since , , , and for ,
Therefore, an application of Lemma 3 to (46) yields .
Now suppose that . Then we will show that .
Using Lemma 4 we have
It follows from (48), (49), and (50) that
Again define
Using same argument as that of first part of the proof we obtain and it thus follows from assumption that as .

Remark 9. Theorem 6 is a generalization and extension of both Theorems 1 and 2 of Berinde [37], Theorems 2 and 3 of Kannan [38], Theorem 3 of Kannan [39], Theorem 4 of Rhoades [40], Theorem 8 of Rhoades [41], Theorem 2.1 of Olatinwo [42], Theorem 2.6 of Hussain et al. [14], and Theorem 3.1 of Şoltuz and Grosan [43]. Theorem 7 is a generalization and extension of Theorem 2 of Osilike [27], Theorems 2 and 5 of Osilike and Udomene [29] as well as Theorem 3 of Olatinwo et al. [34], Theorems 3.1 and 3.2 of Olatinwo [16], and Theorem 3.1 of Chugh and Kumar [15].

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

Acknowledgment

The first two authors would like to thank Yildiz Technical University Scientific Research Projects Coordination Department under Project no. BAPK 2012-07-03-DOP02 for financial support during the preparation of this paper.

References

  1. B. E. Rhoades and S. M. Şoltuz, “The equivalence between Mann-Ishikawa iterations and multistep iteration,” Nonlinear Analysis: Theory, Methods & Applications, vol. 58, no. 1-2, pp. 219–228, 2004. View at Publisher · View at Google Scholar · View at MathSciNet
  2. F. Gürsoy, V. Karakaya, and B. E. Rhoades, “Data dependence results of new multistep and Siterative schemes for contractive-like operators,” Fixed Point Theory and Applications, vol. 2013, article 76, 2013. View at Publisher · View at Google Scholar
  3. G. Das and J. P. Debata, “Fixed points of quasinonexpansive mappings,” Indian Journal of Pure and Applied Mathematics, vol. 17, no. 11, pp. 1263–1269, 1986. View at MathSciNet
  4. M. A. Noor, “New approximation schemes for general variational inequalities,” Journal of Mathematical Analysis and Applications, vol. 251, no. 1, pp. 217–229, 2000. View at Publisher · View at Google Scholar · View at MathSciNet
  5. R. P. Agarwal, D. O'Regan, and D. R. Sahu, “Iterative construction of fixed points of nearly asymptotically nonexpansive mappings,” Journal of Nonlinear and Convex Analysis, vol. 8, no. 1, pp. 61–79, 2007. View at Zentralblatt MATH · View at MathSciNet
  6. S. Ishikawa, “Fixed points by a new iteration method,” Proceedings of the American Mathematical Society, vol. 44, pp. 147–150, 1974. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  7. S. Thianwan, “Common fixed points of new iterations for two asymptotically nonexpansive nonself-mappings in a Banach space,” Journal of Computational and Applied Mathematics, vol. 224, no. 2, pp. 688–695, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  8. W. Phuengrattana and S. Suantai, “On the rate of convergence of Mann, Ishikawa, Noor and SP-iterations for continuous functions on an arbitrary interval,” Journal of Computational and Applied Mathematics, vol. 235, no. 9, pp. 3006–3014, 2011. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  9. W. Takahashi, “Iterative methods for approximation of fixed points and their applications,” Journal of the Operations Research Society of Japan, vol. 43, no. 1, pp. 87–108, 2000. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  10. W. R. Mann, “Mean value methods in iteration,” Proceedings of the American Mathematical Society, vol. 4, pp. 506–510, 1953. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  11. F. Gürsoy, V. Karakaya, and B. E. Rhoades, “The equivalence among new multistep iteration, siteration and some other iterative schemes,” http://arxiv.org/abs/1211.5701v3.
  12. M. A. Krasnoselkij, “Two remarks on the method of successive approximations,” Uspekhi Matematicheskikh Nauk, vol. 63, no. 1, pp. 123–127, 1955. View at MathSciNet
  13. E. Picard, “Memoire sur la theorie des equations aux derivees partielles et la methode des approximations successives,” Journal de Mathématiques Pures et Appliquées, vol. 6, pp. 145–210, 1890.
  14. N. Hussain, R. Chugh, V. Kumar, and A. Rafiq, “On the rate of convergence of Kirk-type iterative schemes,” Journal of Applied Mathematics, vol. 2012, Article ID 526503, 22 pages, 2012. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  15. R. Chugh and V. Kumar, “Stability of hybrid fixed point iterative algorithms of Kirk-Noor type in normed linear space for self and nonself operators,” International Journal of Contemporary Mathematical Sciences, vol. 7, no. 21–24, pp. 1165–1184, 2012. View at Zentralblatt MATH · View at MathSciNet
  16. M. O. Olatinwo, “Some stability results for two hybrid fixed point iterative algorithms in normed linear space,” Matematichki Vesnik, vol. 61, no. 4, pp. 247–256, 2009. View at MathSciNet
  17. W. A. Kirk, “On successive approximations for nonexpansive mappings in Banach spaces,” Glasgow Mathematical Journal, vol. 12, pp. 6–9, 1971. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  18. M. Urabe, “Convergence of numerical iteration in solution of equations,” Journal of Science of the Hiroshima University A, vol. 19, pp. 479–489, 1956. View at MathSciNet
  19. A. M. Harder and T. L. Hicks, “A stable iteration procedure for nonexpansive mappings,” Mathematica Japonica, vol. 33, no. 5, pp. 687–692, 1988. View at MathSciNet
  20. A. M. Harder and T. L. Hicks, “Stability results for fixed point iteration procedures,” Mathematica Japonica, vol. 33, no. 5, pp. 693–706, 1988. View at MathSciNet
  21. A. M. Ostrowski, “The round-off stability of iterations,” Zeitschrift für Angewandte Mathematik und Mechanik, vol. 47, pp. 77–81, 1967. View at Publisher · View at Google Scholar · View at MathSciNet
  22. A. M. Harder, Fixed point theory and stability results for fixed points iteration procedures [Ph.D. thesis], University of Missouri-Rolla, 1987.
  23. B. E. Rhoades, “Fixed point theorems and stability results for fixed point iteration procedures,” Indian Journal of Pure and Applied Mathematics, vol. 21, no. 1, pp. 1–9, 1990. View at MathSciNet
  24. B. E. Rhoades, “Fixed point theorems and stability results for fixed point iteration procedures. II,” Indian Journal of Pure and Applied Mathematics, vol. 24, no. 11, pp. 691–703, 1993. View at MathSciNet
  25. V. Berinde, “Summable almost stability of fixed point iteration procedures,” Carpathian Journal of Mathematics, vol. 19, no. 2, pp. 81–88, 2003. View at Zentralblatt MATH · View at MathSciNet
  26. V. Berinde, “On the stability of some fixed point procedures,” Buletinul Ştiinţific al Universităţii Baia Mare, vol. 18, no. 1, pp. 7–14, 2002. View at Zentralblatt MATH · View at MathSciNet
  27. M. O. Osilike, “On stability results for fixed point iteration procedures,” Journal of the Nigerian Mathematical Society, vol. 14-15, pp. 17–29, 1996. View at MathSciNet
  28. M. O. Osilike, “Stability results for the Ishikawa fixed point iteration procedure,” Indian Journal of Pure and Applied Mathematics, vol. 26, no. 10, pp. 937–945, 1995. View at Zentralblatt MATH · View at MathSciNet
  29. M. O. Osilike and A. Udomene, “Short proofs of stability results for fixed point iteration procedures for a class of contractive-type mappings,” Indian Journal of Pure and Applied Mathematics, vol. 30, no. 12, pp. 1229–1234, 1999. View at MathSciNet
  30. M. O. Olatinwo, “Some stabilty results for two hybrid fixed point iterative algorithms of Kirk-Ishikawa and Kirk-Mann type,” Journal of Advanced Mathematical Studies, vol. 1, no. 1-2, pp. 87–96, 2008. View at MathSciNet
  31. M. O. Olatinwo, “Some unifying results on stability and strong convergence for some new iteration processes,” Acta Mathematica Academiae Paedagogicae Nyiregyhaziensis, vol. 25, no. 1, pp. 105–118, 2009. View at MathSciNet
  32. C. O. Imoru and M. O. Olatinwo, “On the stability of Picard and Mann iteration processes,” Carpathian Journal of Mathematics, vol. 19, no. 2, pp. 155–160, 2003. View at MathSciNet
  33. M. O. Olatinwo, O. O. Owojori, and C. O. Imoru, “On some stability results for fixed point iteration procedure,” Journal of Mathematics and Statistics, vol. 2, no. 1, pp. 339–342, 2006. View at Publisher · View at Google Scholar · View at MathSciNet
  34. M. O. Olatinwo, O. O. Owojori, and C. O. Imoru, “Some stability results on Krasnolslseskij and Ishikawa fixed point iteration procedures,” Journal of Mathematics and Statistics, vol. 2, no. 1, pp. 360–362, 2006. View at Publisher · View at Google Scholar · View at MathSciNet
  35. M. O. Olatinwo, O. O. Owojori, and C. O. Imoru, “Some stability results for fixed point iteration processes,” The Australian Journal of Mathematical Analysis and Applications, vol. 3, no. 2, pp. 1–7, 2006. View at MathSciNet
  36. V. Berinde, Iterative Approximation of Fixed Points, vol. 1912, Springer, Berlin, Germany, 2nd edition, 2007. View at MathSciNet
  37. V. Berinde, “On the convergence of the Ishikawa iteration in the class of quasi contractive operators,” Acta Mathematica Universitatis Comenianae, vol. 73, no. 1, pp. 119–126, 2004. View at Zentralblatt MATH · View at MathSciNet
  38. R. Kannan, “Some results on fixed points,” Bulletin of the Calcutta Mathematical Society, vol. 60, pp. 71–76, 1968. View at Zentralblatt MATH · View at MathSciNet
  39. R. Kannan, “Construction of fixed points of a class of nonlinear mappings,” Journal of Mathematical Analysis and Applications, vol. 41, pp. 430–438, 1973. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  40. B. E. Rhoades, “Fixed point iterations using infinite matrices,” Transactions of the American Mathematical Society, vol. 196, pp. 161–176, 1974. View at Publisher · View at Google Scholar · View at MathSciNet
  41. B. E. Rhoades, “Comments on two fixed point iteration methods,” Journal of Mathematical Analysis and Applications, vol. 56, no. 3, pp. 741–750, 1976. View at Publisher · View at Google Scholar · View at MathSciNet
  42. M. O. Olatinwo, “Convergence and stability results for some iterative schemes,” Acta Universitatis Apulensis, no. 26, pp. 225–236, 2011. View at MathSciNet
  43. Ş. M. Şoltuz and T. Grosan, “Data dependence for Ishikawa iteration when dealing with contractive-like operators,” Fixed Point Theory and Applications, vol. 2008, Article ID 242916, 7 pages, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet