Research  Open  Published:
Siteration process for quasicontractive mappings
Journal of Inequalities and Applicationsvolume 2013, Article number: 206 (2013)
Abstract
In this note, we show that the Siteration process due to Sahu and Petrusel (Nonlinear Anal. TMA 74(17):60126023, 2011) is faster than the Picard, Mann, Ishikawa and Noor iteration processes for Zamfirescu operators. Also, using computer programs in $\mathrm{C}++$, we present some examples to compare the convergence rate of iterative processes due to Picard, Mann, Ishikawa, Noor, Agarwal et al. and Sahu and Petrusel.
1 Introduction
During the last many years, much attention has been given to the following iteration processes (see, for example, [1–7]).
For a nonempty convex subset C of a normed space E and $T:C\to C$,

(a)
The Mann iteration process [8] is defined by the following sequence $\{{x}_{n}\}$:
where $\{{b}_{n}\}$ is a sequence in $[0,1]$.

(b)
The sequence $\{{x}_{n}\}$ defined by
where $\{{b}_{n}\}$, $\{{b}_{n}^{\prime}\}$ are sequences in $[0,1]$, is known as the Ishikawa [9] iteration process.

(c)
The sequence $\{{x}_{n}\}$ defined by
where $\{{b}_{n}\}$, $\{{b}_{n}^{\prime}\}$ are sequences in $[0,1]$, is known as the AgarwalO’ReganSahu [10] iteration process.

(d)
The sequence $\{{x}_{n}\}$ defined by
where $\{{b}_{n}^{\prime}\}$ is sequence in $[0,1]$, is known as the Siteration process [11].

(e)
The sequence $\{{x}_{n}\}$ defined by
where $\{{b}_{n}\}$, $\{{b}_{n}^{\prime}\}$ and $\{{b}_{n}^{\mathrm{\prime}\mathrm{\prime}}\}$ are sequences of positive numbers in $[0,1]$ and denoted by ${N}_{n}$, is known as the Noor multistep iteration process [12].
Definition 1 [13]
Suppose $\{{a}_{n}\}$ and $\{{b}_{n}\}$ are two real convergent sequences with limits a and b, respectively. Then $\{{a}_{n}\}$ is said to converge faster than $\{{b}_{n}\}$ if
Theorem 2 [14]
Let $(X,d)$ be a complete metric space, and let $T:X\to X$ be a mapping for which there exist real numbers a, b and c satisfying $0<a<1$, $0<b,c<\frac{1}{2}$ such that for each pair $x,y\in X$ at least one of the following is true:
(z1) $d(Tx,Ty)\le ad(x,y)$,
(z2) $d(Tx,Ty)\le b[d(x,Tx)+d(y,Ty)]$,
(z3) $d(Tx,Ty)\le c[d(x,Ty)+d(y,Tx)]$.
Then T has a unique fixed point p and the Picard iteration process $\{{x}_{n}\}$ defined by
converges to p for any ${x}_{0}\in X$.
Remark 3 An operator T which satisfies the contraction conditions (z1)(z3) of Theorem 2 is called a Zamfirescu operator [13, 15, 16] and is denoted by Z.
In [15, 16], Berinde introduced a new class of operators on a normed space E satisfying
for any $x,y\in E$ and some $\delta \in [0,1)$, $L\ge 0$.
He proved that this class is wider than the class of Zamfirescu operators. The following results are proved in [15, 16].
Theorem 4 [16]
Let C be a nonempty closed convex subset of a normed space E. Let $T:C\to C$ be an operator satisfying (B). Let $\{{x}_{n}\}$ be defined through the iterative process (${M}_{n}$). If $F(T)\ne \mathrm{\varnothing}$ and $\sum {b}_{n}=\mathrm{\infty}$, then $\{{x}_{n}\}$ converges strongly to the unique fixed point of T.
Theorem 5 [16]
Let C be a nonempty closed convex subset of an arbitrary Banach space E, and let $T:C\to C$ be an operator satisfying (B). Let $\{{x}_{n}\}$ be defined through the Ishikawa iterative process (${I}_{n}$) and ${x}_{0}\in C$, where $\{{b}_{n}\}$ and $\{{b}_{n}^{\prime}\}$ are sequences of positive real numbers in $[0,1]$ with $\{{b}_{n}\}$ satisfying $\sum {b}_{n}=\mathrm{\infty}$. Then $\{{x}_{n}\}$ converges strongly to the fixed point of T.
The following theorem was presented in [17].
Theorem 6 Let C be a closed convex subset of an arbitrary Banach space E. Let the Mann and Ishikawa iteration processes denoted by ${M}_{n}$ and ${I}_{n}$, respectively, with $\{{b}_{n}\}$ and $\{{b}_{n}^{\prime}\}$ be real sequences satisfying

(i)
$0\le {b}_{n},{b}_{n}^{\prime}\le 1$,

(ii)
$\sum {b}_{n}=\mathrm{\infty}$.
Then ${M}_{n}$ and ${I}_{n}$ converge strongly to the unique fixed point of a Zamfirescu operator $T:C\to C$, and, moreover, the Mann iteration process converges faster than the Ishikawa iteration process to the fixed point of T.
Remark 7 In [18], Qing and Rhoades, by taking a counter example, showed that the Ishikawa iteration process is faster than the Mann iteration process for Zamfirescu operators.
In this note, we establish a general theorem to approximate the fixed points of quasicontractive operators in a Banach space through the Siteration process due to Sahu and Petrusel [11]. Our result generalizes and improves upon, among others, the corresponding results of Babu and Prasad [17] and Berinde [13, 15, 16]. We also prove that the Siteration process is faster than the Mann, Ishikawa, Picard and Noor iteration processes, respectively, for Zamfirescu operators.
2 Main results
We now prove our main results.
Theorem 8 Let C be a nonempty closed convex subset of a normed space E. Let $T:C\to C$ be an operator satisfying (B). Let $\{{x}_{n}\}$ be defined through the iterative process (${S}_{n}$) and ${x}_{0}\in C$, where $\{{b}_{n}^{\prime}\}$ is a sequence in $[0,1]$ satisfying $\sum {b}_{n}^{\prime}=\mathrm{\infty}$. Then $\{{x}_{n}\}$ converges strongly to the fixed point of T.
Proof Assume that $F(T)\ne \mathrm{\varnothing}$ and $w\in F(T)$. Then, using (${S}_{n}$), we have
Now, using (B) with $x=w$, $y={y}_{n}$, we obtain the following inequality:
By substituting (2.2) in (2.1), we obtain
where
Again, by using (B), $x=w$, $y={x}_{n}$, we get
and substitution of (2.5) in (2.4) yields
From (2.3) and (2.6), we have
By (2.7) we inductively obtain
Using the fact that $0\le \delta <1$, $0\le {b}_{n}\le 1$ and $\sum {b}_{n}^{\prime}=\mathrm{\infty}$, we get that
which by (2.8) implies ${lim}_{n\to \mathrm{\infty}}\parallel {x}_{n+1}w\parallel =0$.
Consequently, ${x}_{n}\to w\in F$ and this completes the proof. □
Now we present an example to show that the Siteration process is faster than the Mann, Ishikawa, Picard and Noor iteration processes, respectively, for Zamfirescu operators.
Example 9 Let $T:[0,1]\to [0,1]:=\frac{x}{2}$. Let ${b}_{n}=\frac{4}{\sqrt{n}}={b}_{n}^{\prime}={b}_{n}^{\mathrm{\prime}\mathrm{\prime}}$.
It is clear that T is a Zamfirescu operator with a unique fixed point 0. Also, it is easy to see that Example 9 satisfies all the conditions of Theorem 8.
Note that
and
Now, for $n\ge 16$, consider
Hence, ${lim}_{n\to \mathrm{\infty}}\frac{{S}_{n}0}{{M}_{n}0}=0$.
Similarly,
with
implies
Again, let $n\ge 16$. Then
with
implies
Also, for $n\ge 25$, we have
with
implies
3 Applications
In this section, using computer programs in $\mathrm{C}++$, we compare the convergence rate of Picard, Mann, Ishikawa, Noor, Agarwal et al. and Siterative processes through examples. The outcome is listed in the form of Tables 14 by taking initial approximation ${x}_{0}=0.8$ for all iterative processes.
Decreasing cum sublinear functions
Let $f:[0,1]\to [0,1]$ be defined by $f(x)={(1x)}^{m}$, $m=7,8\dots $ . Then f is a decreasing function. By taking $m=8$ and ${\alpha}_{n}={\beta}_{n}={\gamma}_{n}=\frac{1}{{(1+n)}^{\frac{1}{4}}}$, the comparison of convergence of the abovementioned iterative processes to the exact fixed point $p=0.188348$ is listed in Table 1.
Increasing functions
Let $f:[0,8]\to [0,8]$ be defined as $f(x)=\frac{{x}^{2}+9}{10}$. Then f is an increasing function. By taking ${\alpha}_{n}={\beta}_{n}={\gamma}_{n}=\frac{1}{{(1+n)}^{\frac{1}{2}}}$, the comparison of convergence of the abovementioned iterative processes to the exact fixed point $p=1$ is listed in Table 2.
Superlinear functions with multiple roots
The function defined by $f(x)=2{x}^{3}7{x}^{2}+8x2$ is a superlinear function with multiple real roots. By taking ${\alpha}_{n}={\beta}_{n}={\gamma}_{n}=\frac{1}{{(1+n)}^{\frac{1}{2}}}$, the comparison of convergence of the abovementioned iterative processes to the exact fixed point $p=1$ is listed in Table 3.
Oscillatory functions
The function defined by $f(x)=\frac{1}{x}$ is an oscillatory function. By taking ${\alpha}_{n}={\beta}_{n}={\gamma}_{n}=\frac{1}{{(1+n)}^{\frac{1}{4}}}$, the comparison of convergence of the abovementioned iterative processes to the exact fixed point $p=1$ is listed in Table 4.
For detailed study, these programs are again executed after changing the parameters, and the readings are recorded as follows.
4 Observations
Decreasing cum sublinear functions

1.
For $m=8$ and ${x}_{0}=0.8$, the Picard process never converges (oscillates between 0 and 1), the Mann process converges in 23 iterations, the Ishikawa process converges in 56 iterations, the Noor process converges in 21 iterations, the Agarwal et al. process converges in 12 iterations and the Siterative process converges in 34 iterations.

2.
For $m=30$ and ${x}_{0}=0.8$, the Picard process never converges (oscillates between 0 and 1), the Mann process converges in 37 iterations, the Ishikawa process converges in 118 iterations, the Noor process converges in 47 iterations, the Agarwal et al. process converges in 15 iterations while the Siterative process never converges.

3.
Taking initial guess ${x}_{0}=0.2$ (nearer to the fixed point), the Picard process never converges (oscillates between 0 and 1), the Mann process converges in 24 iterations, the Ishikawa process converges in 56 iterations, the Noor process converges in 22 iterations, the Agarwal et al. process converges in 12 iterations and the Siterative process converges in 34 iterations.

4.
Taking ${\alpha}_{n}={\beta}_{n}={\gamma}_{n}=\frac{1}{{(1+n)}^{\frac{1}{6}}}$ and ${x}_{0}=0.8$, we find that the Mann process converges in 72 iterations, the Ishikawa process converges in 289 iterations, the Noor process converges in 105 iterations, the Agarwal et al. process converges in 36 iterations, while the Siterative process converges in 240 iterations.
Increasing functions

1.
For ${x}_{0}=0.8$, the Picard process converges to a fixed point in 8 iterations, the Mann process converges in 69 iterations, the Ishikawa process converges in 34 iterations, the Noor process converges in 24 iterations, the Agarwal et al. process converges in 7 iterations and the Siterative process converges in 6 iterations.

2.
Taking initial guess ${x}_{0}=0.6$ (away from the fixed point), the Picard process converges to a fixed point in 8 iterations, the Mann process converges in 75 iterations, the Ishikawa process converges in 38 iterations, the Noor process converges in 27 iterations, the Agarwal et al. process converges in 6 iterations and the Siterative process converges in 6 iterations.

3.
Taking ${\alpha}_{n}={\beta}_{n}={\gamma}_{n}=\frac{1}{{(1+n)}^{\frac{1}{4}}}$ and ${x}_{0}=0.8$, we obtain that the Mann process converges in 23 iterations, the Ishikawa process converges in 12 iterations, the Noor process converges in 9 iterations, the Agarwal et al. process converges in 6 iterations and the Siterative process converges in 6 iterations.
Superlinear functions with multiple roots

1.
For ${x}_{0}=0.8$, the Picard process converges to a fixed point in 4 iterations, the Mann process converges in 36 iterations, the Ishikawa process converges in 22 iterations, the Noor process converges in 5 iterations and the Agarwal et al. as well as the Siterative processes converge in 3 iterations.

2.
Taking initial guess ${x}_{0}=0.6$ (away from the fixed point), the Picard process converges to a fixed point in 5 iterations, the Mann process converges in 52 iterations, the Ishikawa process converges in 40 iterations, the Noor process converges in 57 iterations and the Agarwal et al. as well as the Siterative processes converge in 4 iterations.

3.
Taking ${\alpha}_{n}={\beta}_{n}={\gamma}_{n}=\frac{1}{{(1+n)}^{\frac{1}{4}}}$ and ${x}_{0}=0.8$, we obtain that the Mann process converges in 13 iterations, the Ishikawa process converges in 9 iterations, the Noor process converges in 14 iterations and the Agarwal et al. as well as the Siterative processes converge in 3 iterations.
Oscillatory functions

1.
For ${x}_{0}=0.8$, the Picard process never converges to a fixed point, the Mann process converges in 12 iterations, the Ishikawa process converges in 23 iterations, the Noor process converges in 8 iterations, the Agarwal et al. process converges in 7 iterations and the Siterative process converges in 12 iterations.

2.
Taking initial guess ${x}_{0}=0.6$ (away from the fixed point), the Picard process converges to a fixed point in 5 iterations, the Mann process converges in 12 iterations, the Ishikawa process converges in 25 iterations, the Noor process converges in 8 iterations, the Agarwal et al. process converges in 8 iterations and the Siterative process converges in 13 iterations.

3.
Taking ${\alpha}_{n}={\beta}_{n}={\gamma}_{n}=\frac{1}{{(1+n)}^{\frac{1}{6}}}$ and ${x}_{0}=0.8$, we obtain that the Mann process converges in 21 iterations, the Ishikawa process converges in 30 iterations, the Noor process converges in 14 iterations, the Agarwal et al. process converges in 12 iterations and the Siterative process converges in 22 iterations.
5 Conclusions
Decreasing cum sublinear functions

1.
The Picard process does not converge while the decreasing order of convergence rate of other iterative processes is Agarwal et al., Noor, Mann, S and Ishikawa processes.

2.
On increasing the value of m, all the abovementioned processes require more number of iterations to converge except Picard and Siterative processes which do not converge.

3.
For initial guess nearer to the fixed point, Mann and Noor processes show an increase, while Ishikawa, S and Agarwal et al. processes show no change in the number of iterations to converge.

4.
The speed of iterative processes depends on ${\alpha}_{n}$ and ${\beta}_{n}$. If we increase the values of ${\alpha}_{n}$ and ${\beta}_{n}$, the fixed point is obtained in more number of iterations for all processes.
Increasing functions

1.
The decreasing order of rate of convergence for iterative processes is S, Agarwal et al., Picard, Noor, Ishikawa and Mann processes.

2.
For initial guess away from the fixed point, the number of iterations increases in each iterative process except the Siterative process which shows no change. Hence, the closer the initial guess to the fixed point, the quicker the result is achieved.

3.
If we increase the values of ${\alpha}_{n}$ and ${\beta}_{n}$, the fixed point is obtained in less number of iterations for all processes except the Siterative process which shows no change.
Superlinear functions with multiple roots

1.
The decreasing order of rate of convergence for iterative processes is Agarwal et al., Picard, Noor, Ishikawa and Mann processes.

2.
For initial guess away from the fixed point, the number of iterations increases in each iterative process. Hence, the closer the initial guess to the fixed point, the quicker the result is achieved.

3.
If we increase the values of ${\alpha}_{n}$ and ${\beta}_{n}$, the fixed point is obtained in less number of iterations for Noor, Ishikawa and Mann processes, while Agarwal et al. and Siterative processes show no change.
Oscillatory functions

1.
The Picard process does not converge, Mann and Siterative processes show equivalence, while the decreasing order of convergence rate of other iterative processes is Agarwal et al., Noor, Mann and Ishikawa processes.

2.
For initial guess away from the fixed point, Ishikawa, Agarwal et al. and Siterative processes show an increase, while Mann and Noor processes show no change in the number of iterations to converge.

3.
The speed of iterative processes depends on ${\alpha}_{n}$ and ${\beta}_{n}$. If we increase the values of ${\alpha}_{n}$ and ${\beta}_{n}$, the fixed point is obtained in more number of iterations for all processes.
References
 1.
Hussain N, Rafiq A, Damjanović B, Lazovic R: On rate of convergence of various iterative processes. Fixed Point Theory Appl. 2011., 2011: Article ID 45
 2.
Hussain N, Chugh R, Kumar V, Rafiq A: On the rate of convergence of Kirk type iterative processes. J. Appl. Math. 2012., 2012: Article ID 526503
 3.
Hussain N, Rafiq A, Ciric LB, AlMezel S: Almost stability of the Mann type iteration method with error term involving strictly hemicontractive mappings in smooth Banach spaces. J. Inequal. Appl. 2012., 2012: Article ID 207
 4.
Hussain N, Rafiq A, Ciric LB: Stability of the Ishikawa iteration process with errors for two strictly hemicontractive operators in Banach spaces. Fixed Point Theory Appl. 2012., 2012: Article ID 160
 5.
Khan SH, Rafiq A, Hussain N: A threestep iterative process for solving nonlinear phistrongly accretive operator equations in Banach spaces. Fixed Point Theory Appl. 2012., 2012: Article ID 149
 6.
Khan AR: On modified Noor iterations for asymptotically nonexpansive mappings. Bull. Belg. Math. Soc. Simon Stevin 2010, 17: 127–140.
 7.
Khan AR, Khamsi MA, Fukharuddin H: Strong convergence of a general iteration process in CAT(0) spaces. Nonlinear Anal., Theory Methods Appl. 2011, 74: 783–791. 10.1016/j.na.2010.09.029
 8.
Mann WR: Mean value methods in iteration. Proc. Am. Math. Soc. 1953, 4: 506–610. 10.1090/S00029939195300548463
 9.
Ishikawa S: Fixed point by a new iteration method. Proc. Am. Math. Soc. 1974, 4(1):147–150.
 10.
Agarwal RP, O’Regan D, Sahu DR: Iterative construction of fixed points of nearly asymptotically nonexpansive mappings. J. Nonlinear Convex Anal. 2007, 8(1):61–79.
 11.
Sahu DR, Petrusel A: Strong convergence of iterative methods by strictly pseudocontractive mappings in Banach spaces. Nonlinear Anal. TMA 2011, 74(17):6012–6023. 10.1016/j.na.2011.05.078
 12.
Noor MA: Threestep iterative algorithms for multivalued quasi variational inclusions. J. Math. Anal. Appl. 2001, 258(2):589–604.
 13.
Berinde V: Picard iteration converges faster than Mann iteration for a class of quasicontractive operators. Fixed Point Theory Appl. 2004, 2: 97–105.
 14.
Zamfirescu T: Fixed point theorems in metric spaces. Arch. Math. 1992, 23: 292–298.
 15.
Berinde V: On the convergence of the Ishikawa iteration in the class of quasi contractive operators. Acta Math. Univ. Comen. 2004, LXXIII(1):119–126.
 16.
Berinde V: A convergence theorem for some mean value fixed point iteration procedures. Demonstr. Math. 2005, 38(1):177–184.
 17.
Babu GVR, Prasad KNVVV: Mann iteration converges faster than Ishikawa iteration for the class of Zamfirescu operators. Fixed Point Theory Appl. 2006., 2006: Article ID 49615
 18.
Qing Y, Rhoades BE: Comments on the rate of convergence between Mann and Ishikawa iterations applied to Zamfirescu operators. Fixed Point Theory Appl. 2008., 2008: Article ID 387504. doi:10.1155/2008/387504
Acknowledgements
This paper was funded by the Deanship of Scientific Research (DSR), King Abdulaziz University, Jeddah. The second and fourth authors, therefore, acknowledge with thanks DSR for financial support. The authors thank the referees for their valuable comments and suggestions for the improvement of the manuscript.
Author information
Additional information
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.
Rights and permissions
About this article
Received
Accepted
Published
DOI
Keywords
 iteration processes
 quasicontractive operator
 Zamfirescu operator