Skip to main content

Advertisement

You are viewing the new article page. Let us know what you think. Return to old version

Research | Open | Published:

S-iteration process for quasi-contractive mappings

Abstract

In this note, we show that the S-iteration process due to Sahu and Petrusel (Nonlinear Anal. TMA 74(17):6012-6023, 2011) is faster than the Picard, Mann, Ishikawa and Noor iteration processes for Zamfirescu operators. Also, using computer programs in 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, [17]).

For a nonempty convex subset C of a normed space E and T:CC,

  1. (a)

    The Mann iteration process [8] is defined by the following sequence { x n }:

where { b n } is a sequence in [0,1].

  1. (b)

    The sequence { x n } defined by

where { b n }, { b n } are sequences in [0,1], is known as the Ishikawa [9] iteration process.

  1. (c)

    The sequence { x n } defined by

where { b n }, { b n } are sequences in [0,1], is known as the Agarwal-O’Regan-Sahu [10] iteration process.

  1. (d)

    The sequence { x n } defined by

where { b n } is sequence in [0,1], is known as the S-iteration process [11].

  1. (e)

    The sequence { x n } defined by

where { b n }, { b n } and { b n } are sequences of positive numbers in [0,1] and denoted by N n , is known as the Noor multi-step 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

lim n | a n a b n b |=0.

Theorem 2 [14]

Let (X,d) be a complete metric space, and let T:XX be a mapping for which there exist real numbers a, b and c satisfying 0<a<1, 0<b,c< 1 2 such that for each pair x,yX at least one of the following is true:

(z1) d(Tx,Ty)ad(x,y),

(z2) d(Tx,Ty)b[d(x,Tx)+d(y,Ty)],

(z3) d(Tx,Ty)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 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,yE and some δ[0,1), L0.

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:CC be an operator satisfying (B). Let { x n } be defined through the iterative process ( M n ). If F(T) and b n =, 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:CC be an operator satisfying (B). Let { x n } be defined through the Ishikawa iterative process ( I n ) and x 0 C, where { b n } and { b n } are sequences of positive real numbers in [0,1] with { b n } satisfying b n =. 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 } be real sequences satisfying

  1. (i)

    0 b n , b n 1,

  2. (ii)

    b n =.

Then M n and I n converge strongly to the unique fixed point of a Zamfirescu operator T:CC, 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 quasi-contractive operators in a Banach space through the S-iteration 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 S-iteration 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:CC be an operator satisfying (B). Let { x n } be defined through the iterative process ( S n ) and x 0 C, where { b n } is a sequence in [0,1] satisfying b n =. Then { x n } converges strongly to the fixed point of T.

Proof Assume that F(T) and wF(T). Then, using ( S n ), we have

x n + 1 w=T y n w.
(2.1)

Now, using (B) with x=w, y= y n , we obtain the following inequality:

T y n wδ y n w.
(2.2)

By substituting (2.2) in (2.1), we obtain

x n + 1 wδ y n w,
(2.3)

where

y n w = ( 1 b n ) x n + b n T x n w = ( 1 b n ) ( x n w ) + b n ( T x n w ) ( 1 b n ) x n w + b n T x n w .
(2.4)

Again, by using (B), x=w, y= x n , we get

T x n wδ x n w,
(2.5)

and substitution of (2.5) in (2.4) yields

y n w ( 1 ( 1 δ ) b n ) x n w.
(2.6)

From (2.3) and (2.6), we have

x n + 1 w ( 1 δ ( 1 δ ) b n ) x n w.
(2.7)

By (2.7) we inductively obtain

x n + 1 w k = 0 n ( 1 δ ( 1 δ ) b k ) x 0 w,n=0,1,2,.
(2.8)

Using the fact that 0δ<1, 0 b n 1 and b n =, we get that

lim n k = 0 n ( 1 δ ( 1 δ ) b k ) =0,

which by (2.8) implies lim n x n + 1 w=0.

Consequently, x n wF and this completes the proof. □

Now we present an example to show that the S-iteration process is faster than the Mann, Ishikawa, Picard and Noor iteration processes, respectively, for Zamfirescu operators.

Example 9 Let T:[0,1][0,1]:= x 2 . Let b n = 4 n = b n = b n .

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

N n = ( 1 b n ) x n + b n T ( ( 1 b n ) x n + b n T ( ( 1 b n ) x n + b n T x n ) ) = ( 1 4 n ) x n + 4 n 1 2 ( 1 2 n 4 n ) x n = ( 1 2 n 4 n 8 n 3 2 ) x n = = i = 16 n ( 1 2 i 4 i 8 i 3 2 ) x 0 .

Now, for n16, consider

| S n 0 M n 0 | = | i = 16 n ( 1 2 1 i ) x 0 i = 16 n ( 1 2 i ) x 0 | = | i = 16 n ( 1 2 1 i ) i = 64 n ( 1 2 i ) | = | i = 16 n [ 1 1 2 1 i 1 2 i ] | = i = 16 n ( 1 2 ) .

Hence, lim n | S n 0 M n 0 |=0.

Similarly,

| S n 0 I n 0 | = | i = 16 n ( 1 2 1 i ) x 0 i = 16 n ( 1 2 i 4 i ) x 0 | = | i = 16 n [ ( 1 2 1 i ) ( 1 2 i 4 i ) ] | = | i = 16 n [ 1 1 2 1 i 4 i 1 2 i 4 i ] | = | i = 16 n [ 1 ( i 2 i 8 ) 2 ( i 2 i 4 ) ] |

with

0 lim n i = 16 n [ 1 i 2 i 8 2 ( i 2 i 4 ) ] lim n i = 16 n ( 1 1 i ) = lim n 15 n = 0

implies

lim n | S n 0 I n 0 |=0.

Again, let n16. Then

| S n 0 P n 0 | = | i = 16 n ( 1 2 1 i ) x 0 ( 1 2 ) n x 0 | | i = 16 n ( 1 2 1 i ) ( 1 2 ) n | | i = 16 n ( 1 2 1 2 i ) ( 1 2 ) n | = | ( 1 2 ) n 15 i = 16 n ( 1 1 i ) ( 1 2 ) n | = | ( 1 2 ) 15 i = 16 n ( 1 1 i ) | = | 15 n ( 1 2 ) 15 |

with

0 lim n 15 n ( 1 2 ) 15 =0

implies

lim n | S n 0 P n 0 |=0.

Also, for n25, we have

| S n 0 N n 0 | = | i = 25 n ( 1 2 1 i ) x 0 i = 25 n ( 1 2 i 4 i 8 i 3 2 ) x 0 | = | i = 25 n ( 1 2 1 i ) i = 25 n ( 1 2 i 4 i 8 i 3 2 ) | = | i = 25 n ( 1 ( 1 2 1 i 4 i 8 i 3 2 ) ( 1 2 i 4 i 8 i 3 2 ) ) | = | i = 25 n ( 1 ( i 3 2 8 i 16 2 i ) ( 2 i 3 2 4 i 8 i 16 ) ) | ,

with

0 lim n i = 25 n ( 1 ( i 3 2 8 i 16 2 i ) ( 2 i 3 2 4 i 8 i 16 ) ) lim n i = 25 n ( 1 1 i ) = lim n 24 n = 0

implies

lim n | S n 0 N n 0 |=0.

3 Applications

In this section, using computer programs in C++, we compare the convergence rate of Picard, Mann, Ishikawa, Noor, Agarwal et al. and S-iterative processes through examples. The outcome is listed in the form of Tables 1-4 by taking initial approximation x 0 =0.8 for all iterative processes.

Table 1 Deceasing cum sublinear functions
Table 2 Increasing functions
Table 3 Superlinear functions with multiple roots
Table 4 Oscillatory functions

Decreasing cum sublinear functions

Let f:[0,1][0,1] be defined by f(x)= ( 1 x ) m , m=7,8 . Then f is a decreasing function. By taking m=8 and α n = β n = γ n = 1 ( 1 + n ) 1 4 , the comparison of convergence of the above-mentioned iterative processes to the exact fixed point p=0.188348 is listed in Table 1.

Increasing functions

Let f:[0,8][0,8] be defined as f(x)= x 2 + 9 10 . Then f is an increasing function. By taking α n = β n = γ n = 1 ( 1 + n ) 1 2 , the comparison of convergence of the above-mentioned 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 α n = β n = γ n = 1 ( 1 + n ) 1 2 , the comparison of convergence of the above-mentioned iterative processes to the exact fixed point p=1 is listed in Table 3.

Oscillatory functions

The function defined by f(x)= 1 x is an oscillatory function. By taking α n = β n = γ n = 1 ( 1 + n ) 1 4 , the comparison of convergence of the above-mentioned 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. 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 S-iterative process converges in 34 iterations.

  2. 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 S-iterative process never converges.

  3. 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 S-iterative process converges in 34 iterations.

  4. 4.

    Taking α n = β n = γ n = 1 ( 1 + n ) 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 S-iterative process converges in 240 iterations.

Increasing functions

  1. 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 S-iterative process converges in 6 iterations.

  2. 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 S-iterative process converges in 6 iterations.

  3. 3.

    Taking α n = β n = γ n = 1 ( 1 + n ) 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 S-iterative process converges in 6 iterations.

Superlinear functions with multiple roots

  1. 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 S-iterative processes converge in 3 iterations.

  2. 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 S-iterative processes converge in 4 iterations.

  3. 3.

    Taking α n = β n = γ n = 1 ( 1 + n ) 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 S-iterative processes converge in 3 iterations.

Oscillatory functions

  1. 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 S-iterative process converges in 12 iterations.

  2. 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 S-iterative process converges in 13 iterations.

  3. 3.

    Taking α n = β n = γ n = 1 ( 1 + n ) 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 S-iterative process converges in 22 iterations.

5 Conclusions

Decreasing cum sublinear functions

  1. 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. 2.

    On increasing the value of m, all the above-mentioned processes require more number of iterations to converge except Picard and S-iterative processes which do not converge.

  3. 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. 4.

    The speed of iterative processes depends on α n and β n . If we increase the values of α n and β n , the fixed point is obtained in more number of iterations for all processes.

Increasing functions

  1. 1.

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

  2. 2.

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

  3. 3.

    If we increase the values of α n and β n , the fixed point is obtained in less number of iterations for all processes except the S-iterative process which shows no change.

Superlinear functions with multiple roots

  1. 1.

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

  2. 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. 3.

    If we increase the values of α n and β n , the fixed point is obtained in less number of iterations for Noor, Ishikawa and Mann processes, while Agarwal et al. and S-iterative processes show no change.

Oscillatory functions

  1. 1.

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

  2. 2.

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

  3. 3.

    The speed of iterative processes depends on α n and β n . If we increase the values of α n and β n , the fixed point is obtained in more number of iterations for all processes.

References

  1. 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. 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. 3.

    Hussain N, Rafiq A, Ciric LB, Al-Mezel 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. 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. 5.

    Khan SH, Rafiq A, Hussain N: A three-step iterative process for solving nonlinear phi-strongly accretive operator equations in Banach spaces. Fixed Point Theory Appl. 2012., 2012: Article ID 149

  6. 6.

    Khan AR: On modified Noor iterations for asymptotically nonexpansive mappings. Bull. Belg. Math. Soc. Simon Stevin 2010, 17: 127–140.

  7. 7.

    Khan AR, Khamsi MA, Fukhar-ud-din 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. 8.

    Mann WR: Mean value methods in iteration. Proc. Am. Math. Soc. 1953, 4: 506–610. 10.1090/S0002-9939-1953-0054846-3

  9. 9.

    Ishikawa S: Fixed point by a new iteration method. Proc. Am. Math. Soc. 1974, 4(1):147–150.

  10. 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. 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. 12.

    Noor MA: Three-step iterative algorithms for multivalued quasi variational inclusions. J. Math. Anal. Appl. 2001, 258(2):589–604.

  13. 13.

    Berinde V: Picard iteration converges faster than Mann iteration for a class of quasi-contractive operators. Fixed Point Theory Appl. 2004, 2: 97–105.

  14. 14.

    Zamfirescu T: Fixed point theorems in metric spaces. Arch. Math. 1992, 23: 292–298.

  15. 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. 16.

    Berinde V: A convergence theorem for some mean value fixed point iteration procedures. Demonstr. Math. 2005, 38(1):177–184.

  17. 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. 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

Download references

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

Correspondence to Abdul Latif.

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

Reprints and Permissions

About this article

Keywords

  • iteration processes
  • quasi-contractive operator
  • Zamfirescu operator