Skip to main content

Convergence comparison and stability of Jungck-Kirk-type algorithms for common fixed point problems

Abstract

The aim of this article is to introduce new hybrid iterative schemes, namely Jungck-Kirk-SP and Jungck-Kirk-CR iterative schemes, and prove convergence and stability results for these iterative schemes using certain quasi-contractive operators. Numerical examples showing the comparison of convergence rate and applications of newly introduced iterative schemes are also provided. The obtained results improve, generalize and extend the works of Olatinwo (Acta Math. Univ. Comen. LXXVII(2):299-304, 2008; Fasc. Math. 40:37-43, 2008; Mat. Vesn. 61(4):247-256, 2009; Acta Math. Acad. Paedagog. Nyházi. 25(1):105-118, 2009; Acta Univ. Apulensis 26:225-236, 2011), Chugh and Kumar (Int. J. Contemp. Math. Sci. 7(24):1165-1184, 2012; Int. J. Comput. Appl. 36(12):40-46, 2011), Bosede (Bull. Math. Anal. Appl. 2(3):65-73, 2010), Oleleru and Akewe (Fasc. Math. 47:47-61, 2011) and many others in the literature.

MSC:47H06, 54H25.

1 Introduction

In the recent years, fixed and common points of operators have been approximated by using different iterative schemes (see [120]). Let X be a Banach space, Y an arbitrary set and S,T:YX such that T(Y)S(Y). For x 0 Y, consider the following iterative scheme:

S x n + 1 =T x n ,n=0,1,.
(1.1)

This scheme is called Jungck iterative scheme and was essentially introduced by Jungck [21] in 1976. It reduces to the Picard iterative scheme when S= I d (identity mapping) and Y=X.

For α n [0,1], Singh et al. [18] defined the Jungck-Mann iterative scheme as follows:

S x n + 1 =(1 α n )S x n + α n T x n .
(1.2)

For α n , β n , γ n [0,1], Olatinwo defined the Jungck-Ishikawa [11] and Jungck-Noor [12] iterative schemes as follows:

S x n + 1 = ( 1 α n ) S x n + α n T y n , S y n = ( 1 β n ) S x n + β n T x n
(1.3)

and

S x n + 1 = ( 1 α n ) S x n + α n T y n , S y n = ( 1 β n ) S x n + β n T z n , S z n = ( 1 γ n ) S x n + γ n T x n ,
(1.4)

respectively.

Chugh and Kumar [6] defined the Jungck-SP iterative scheme as

S x n + 1 = ( 1 α n ) S y n + α n T y n , S y n = ( 1 β n ) S z n + β n T z n , S z n = ( 1 γ n ) S x n + γ n T x n ,
(1.5)

where { α n }, { β n } and { γ n } are sequences of positive numbers in [0,1].

Remark 1.1 If X=Y and S= I d (identity mapping), then Jungck-SP (1.5), Jungck-Noor (1.4), Jungck-Ishikawa (1.3) and the Jungck-Mann (1.2) iterative schemes, respectively, become the SP [16], Noor [22], Ishikawa [23] and Mann [24] iterative schemes.

In 2009, Olatinwo [13] introduced the Kirk-Mann and Kirk-Ishikawa iterative schemes as follows.

  1. (a)

    Kirk-Mann iterative scheme:

    x n + 1 = i = 1 k α n , i T i x n , i = 1 k α n , i =1,n=0,1,2,,
    (1.6)

    where α n , i 0, α n , 0 0, α n , i [0,1] and k is a fixed integer.

  2. (b)

    Kirk-Ishikawa iterative scheme:

    x n + 1 = α n , 0 x n + i = 1 k α n , i T i y n , i = 1 k α n , i = 1 , y n = j = 0 s β n , j T j x n , j = 0 s β n , j = 1 , n = 0 , 1 , 2 , ,
    (1.7)

    where ks, α n , i 0, α n , 0 0, β n , j 0, β n , 0 0, α n , i , β n , j [0,1] and k, s are fixed integers.

Chugh and Kumar [5] introduced the following Jungck-Kirk-Noor iterative scheme:

S x n + 1 = α n , 0 S x n + i = 1 r α n , i T i y n , i = 0 k α n , i = 1 , S y n = β n , 0 S x n + j = 1 s β n , j T j z n , j = 0 s β n , j = 1 , S z n = γ n , k S x n + k = 1 t γ n , k T k x n , k = 0 t γ n , k = 1 , n = 0 , 1 , 2 , ,
(1.8)

rst, α n , i 0, α n , 0 0, β n , j 0, β n , 0 0, γ n , l 0, γ n , 0 0, α n , i , β n , j , γ n , l [0,1], where r, s and t are fixed integers.

Very recently, Hussain et al. [25] defined the Jungck-CR iterative scheme as follows:

S x n + 1 = ( 1 α n ) S y n + α n T y n , S y n = ( 1 β n ) T x n + β n T z n , S z n = ( 1 γ n ) S x n + γ n T x n ,
(1.9)

where { α n }, { β n } and { γ n } are sequences of positive numbers in [0,1].

Putting S= I d (identity mapping) and α n =0 in the Junck-CR iterative scheme, we get the Agarwal et al. iterative scheme [1].

Jungck [21] used iterative scheme (1.1) to approximate the common fixed points of the mappings S and T satisfying the following Jungck-contraction:

d(Tx,Ty)αd(Sx,Sy),0α<1.
(1.10)

Singh et al. [17, 18] established some stability results for Jungck and Jungck-Mann iterative schemes for both contractive conditions (1.10) and (1.11): For some α n =0 and 0L,

d(Tx,Ty)ad(Sx,Sy)+Ld(Sx,Tx).
(1.11)

Olatinwo and Imoru [11] studied the generalized Zamfirescu operators for the pair (S,T), satisfying the following condition: For each pair of points x, y in Y, at least one of the following is true:

(i) d ( T x , T y ) a d ( S x , S y ) , (ii) d ( T x , T y ) b [ d ( S x , T x ) + d ( S y , T y ) ] , (iii) d ( T x , T y ) c [ d ( S x , T y ) + d ( S y , T x ) ] ,
(1.12)

where a, b, c are nonnegative constants satisfying 0a1, 0b, c 1 2 .

Any mapping satisfying (1.12)(ii) is called a Kannan mapping, while the mapping satisfying (1.12)(iii) is called a Chatterjea operator.

The contractive condition (1.12) implies

d(Tx,Ty)2δd(Sx,Tx)+δd(Sx,Sy),x,yX,
(1.13)

where δ=max{a, b 1 b , c 1 c } (see Berinde [3]).

Ranganathan [26] used the following more general contractive condition than (1.10) and (1.12) to prove some fixed point theorems:

(Tx,Ty)cmax { d ( S x , S y ) , d ( S x , T x ) , d ( S y , T y ) , d ( S x , T y ) , d ( S y , T x ) } ,
(1.14)

x,yX and some c[0,1).

Note that (1.13) and (1.14) are independent of each other but more general than (1.10).

Hussain et al. [25] and Olatinwo [14], respectively, used the following more general contractive conditions than (1.13) to prove the stability and strong convergence results for various iterative schemes: There exists a[0,1) and a monotone increasing function φ: R + R + with φ(0)=0 such that

TxTyϕ ( S x T x ) +aSxSy,
(1.15)
TxTy ϕ ( S x T x ) + ψ ( S x S y ) 1 + L S x T x .
(1.16)

Recently, Bosede [4] used the following more general contractive condition than (1.13) to prove the convergence results for the Jungck-Ishikawa iteration process:

TxTy e L S x T x { 2 δ ( S x T x ) + δ S x S y } .
(1.17)

Definition 1.2 [27, 28]

Let f and g be two selfmaps on X. A point x in X is called (1) a fixed point of f if f(x)=x; (2) a coincidence point of a pair (f,g) if fx=gx; (3) a common fixed point of a pair (f,g) if x=fx=gx. If w=fx=gx for some x in X, then w is called a point of coincidence of f and g. A pair (f,g) is said to be weakly compatible if f and g commute at their coincidence points.

The stability theory has extensively been studied by various authors [7, 14, 15, 17, 18, 29, 30] due to its increasing importance in computational mathematics, especially due to revolution in computer programming.

We use the following definition and lemmas to prove our results.

Definition 1.3 [18]

Let S,T:XX be operators such that T(X)S(X) and p=Sz=Tz, a point of coincidence of S and T. Let { S x n } n = 0 X be the sequence generated by an iterative procedure

S x n + 1 =f(T, x n ),n=0,1,,
(1.18)

where x 0 X is the initial approximation and f is some function. Suppose { S x n } n = 0 converges to p. Let { S y n } n = 0 X be an arbitrary sequence and set ε n =d(S y n ,f(T, y n )), n=0,1, . Then the iterative procedure (1.18) is said to be (S,T)-stable or stable if and only if lim n ε n =0 implies lim n S y n =p.

Definition 1.4 [2, 3]

Let { u n } and { v n } be two iteration procedures that converge to the same fixed point p on a normed space X such that the error estimates

u n p a n

and

v n p b n ,

are available, where { a n } and { b n } are two sequences of positive numbers (converging to zero). If { a n } converges faster than { b n }, then we say that { u n } converges faster to p than { v n }.

Definition 1.5 [31, 32]

Suppose that { 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 |.

Definition 1.6 [3]

Any function ψ: R + R + is called a comparison function if it satisfies the following properties:

  1. (1)

    ψ is monotonic increasing;

  2. (2)

    lim n ψ n (t)=0, t0.

Note that a comparison function always satisfies (i) ψ(t)<t, t R + , (ii) ψ(0)=0.

Lemma 1.7 [15]

Let ψ: R + R + be a subadditive, comparison function and let { ε n } n = 0 be a sequence of positive numbers such that lim n ε n =0, then for any sequence of positive numbers { u n } n = 0 satisfying

u n + 1 k = 0 m δ k ψ k ( u n )+ ε n ,n=1,2,3,,

where δ 0 , δ 1 ,, δ m [0,1] with 0 k = 0 m δ k 1, we have lim n u n =0.

Now, we define the Jungck-Kirk-SP and Jungck-Kirk-CR iterative schemes as follows:

Let rst, α n , i 0, α n , 0 0, β n , j 0, β n , 0 0, γ n , k 0, γ n , 0 0, α n , i , β n , j , γ n , k [0,1], with i = 0 r α n , i = j = 0 s β n , j = k = 0 t γ n , k =1 where r, s and t are fixed integers. Then we define the Jungck-Kirk-SP iterative scheme as follows:

S x n + 1 = α n , 0 S y n + i = 1 r α n , i T i y n , S y n = β n , 0 S z n + j = 1 s β n , j T j z n , S z n = γ n , 0 S x n + k = 1 t γ n , k T k x n , n = 0 , 1 , 2 , ,
(1.19)

and the Jungck-Kirk-CR iterative scheme as follows:

S x n + 1 = α n , 0 S y n + i = 1 r α n , i T i y n , S y n = β n , 0 T x n + j = 1 s β n , j T j z n , S z n = γ n , 0 S x n + k = 1 t γ n , k T k x n , n = 0 , 1 , 2 , .
(1.20)

Remark 1.8 Putting r=s=t=1 in Jungck-Kirk-type iterative schemes (i.e., JKCR, JKSP, JKN, JKI, JKM), we get the corresponding Jungck-type iterative schemes (i.e., JCR, JKP, JN, JI, JM).

Also, we shall use the following contractive condition: Let ψ: R + R + be a comparison function such that

T i x p ψ i ( S x p ) ,xX and iN,
(1.21)

where p is a point of coincidence of S, T, i.e., p=Sz=Tz and T i , ψ i denote the i th iterate of T and ψ, respectively.

The following example shows that (1.21) is more general than Jungck contraction (1.10).

Example 1.9 Let X=Y=[0,1]. Define T and S by

T(x)= { 0 , x [ 0 , 1 ) 1 2 , x = 1 } ,Sx= x 2 ,ψ(t)= 1 2 t.

It is clear that T and S satisfy (1.21) but not Jungck-contraction (1.10).

If (S,T) are Kannan operators, then from (1.12)(ii) with i=1, y=z (a coincidence point of S, T), we get

TxTzaSxTxa { S x T z + T z T x } ,

which further implies

TxTz a 1 a ( S x T z ) i.e.Txp a 1 a ( S x p ) .

Hence every Kannan operator satisfies (1.21) with ψ(t)= a 1 a t, t R + .

In a similar manner, it can be shown that Chatterjea operators satisfy (1.21) with ψ(t)= b 1 b t, t R + .

Therefore, we conclude that generalized Zamfirescu operators satisfy (1.21).

Also, if ψ(t)=δt, t R + , then (1.21) reduces to (1.13) as well as (1.17), with i=1, x=z, (a coincidence point of S, T).

The condition (1.21) is more general than (1.11) as well as (1.15) and (1.16), with i=1, x=z, ψ(t)=at, t R + .

Moreover, (1.14) reduces to (1.21) as follows: Let y=z, then from (1.14), we have

T x p c max ( S x p , S x T x , p p , S x p , p T x ) c max ( S x p , S x p + T x p , p T x ) c ( S x p + T x p ) c 1 c S x p .

Hence every mapping satisfying (1.14) becomes a mapping satisfying (1.21) with i=1,

ψ(t)= c 1 c ,t R + .

2 Main results

Lemma 2.1 Let ψ: R + R + be a subadditive, comparison function, then for any sequence of positive numbers { u n } n = 0 satisfying

u n + 1 k = 0 m δ k ψ k ( u n ),n=1,2,3,,
(2.1)

where δ 0 , δ 1 ,, δ m [0,1] with 0 k = 0 m δ k 1, we have lim n u n =0.

Proof Let ψ ¯ ( u n )= k = 0 m δ k ψ k ( u n ). Now, we know that a linear combination of comparison functions is also a comparison function, hence ψ ¯ is a comparison function and it satisfies ψ ¯ (t)<t for all t R + . Hence, ψ ¯ ( u n )< u n . Therefore, from (2.1), we have u n + 1 < u n . So, { u n } n = 0 is a decreasing sequence of positive numbers bounded below by 0. Hence { u n } n = 0 will converge to 0, i.e., lim n u n =0. □

Theorem 2.2 Let (X,) be a normed linear space, let S,T:XX be operators satisfying (1.21) such that T(X)S(X). Assume that S(X) or T(X) is a complete subspace of X, ψ: R + R + is a continuous sublinear comparison function and p is a point of coincidence of S and T, i.e., p=Sz=Tz. Then, for x 0 X, the Jungck-Kirk-SP iteration process { S x n } n = 0 defined by (1.19) converges to p and is (S,T)-stable. Also, p will be the unique common fixed point of S, T provided S and T are weakly compatible.

Proof If ψ is sublinear, then ψ i (iterate of ψ) is also sublinear (see [15]). Now, first we prove the convergence of the Jungck-Kirk-SP iterative scheme.

Using Jungck-Kirk-SP iterative scheme (1.19) and contractive condition (1.21), we have

S x n + 1 p α n , 0 S y n p + i = 1 r α n , i T i y n p α n , 0 S y n p + i = 1 r α n , i ψ i ( S y n p ) = i = 0 r α n , i ψ i ( S y n p ) .
(2.2)

Similarly, we have the following estimates:

S y n p j = 0 s β n , j ψ j ( S z n p )
(2.3)

and

S z n p k = 0 t γ n , k ψ k ( S x n p ) .
(2.4)

It follows from (2.2), (2.3) and (2.4) that

S x n + 1 p i = 0 r α n , i j = 0 s β n , j k = 0 t γ n , k ψ i + j + k ( S x n p ) .
(2.5)

Using Lemma 2.1, (2.5) yields lim n S x n =p.

Thus, the Jungck-Kirk-SP iterative scheme converges strongly to p.

Next we prove that the Jungck-Kirk-SP iterative scheme is (S,T)-stable.

Suppose that { S y n } n = 0 X is an arbitrary sequence, ε n =S y n + 1 α n , 0 S b n i = 1 k α n , i T i b n , n=0,1,2, , where S b n = β n , 0 S c n + j = 1 s β n , j T j S c n , c n = γ n , 0 S y n + k = 1 t γ n , k T k y n .

First, let lim n S y n =p. Then, we show that lim n ε n =0 as follows:

ε n = S y n + 1 α n , 0 S b n i = 1 r α n , i T i b n S y n + 1 p + p α n , 0 S b n i = 1 r α n , i T i b n ε n = S y n + 1 p + i = 1 r α n , i T i z + α n , 0 S z α n , 0 S b n i = 1 r α n , i T i b n ε n = S y n + 1 p + i = 1 k α n , i ( T i z T i b n ) + α n , 0 ( S z S b n ) ε n S y n + 1 p + i = 1 k α n , i T i z T i b n + α n , 0 S b n p ε n = S y n + 1 p + i = 1 r α n , i ψ i ( p S b n ) + α n , 0 S b n p ε n = S y n + 1 p + i = 0 r α n , i ψ i ( p S b n ) ε n = S y n + 1 p + i = 0 r α n , i ψ i ( j = 1 s β n , j T j z + β n , 0 S z β n , 0 S c n j = 1 s β n , j a T j c n ) ε n = S y n + 1 p + i = 0 r α n , i ψ i ( j = 1 s β n , j ( T j z T j c n ) + β n , 0 ( S z S c n ) ) ε n S y n + 1 p + i = 0 r α n , i ψ i ( j = 1 s β n , j T j z T j c n + β n , 0 p S c n ) ε n S y n + 1 p + i = 0 r α n , i ψ i ( j = 1 s β n , j ψ j ( p S c n ) + β n , 0 ( p S c n ) ) ε n = S y n + 1 p + i = 0 r α n , i ψ i ( j = 0 s β n , j ψ j ( p S c n ) ) ε n = S y n + 1 p ε n = + i = 0 r α n , i ψ i ( j = 0 s β n , j ψ j ( k = 1 t γ n , k T k z + γ n , 0 S z γ n , 0 S y n k = 1 t γ n , k T k y n ) ) ε n = S y n + 1 p + i = 0 r α n , i ψ i ( j = 0 s β n , j ψ j ( k = 1 t γ n , k T k z T k y n + γ n , 0 ( S z S y n ) ) ) ε n = S y n + 1 p + i = 0 r α n , i ψ i ( j = 0 s β n , j ψ j ( k = 1 t γ n , k ψ k ( p S y n ) + γ n , 0 ( S z S y n ) ) ) ε n = S y n + 1 p + i = 0 r α n , i ψ i ( j = 0 s β n , j ψ j ( k = 0 t γ n , k ψ k ( p S y n ) ) ) ε n = S y n + 1 p + i = 0 r α n , i j = 0 s β n , j k = 0 t γ n , k ψ i + j + k ( S y n p ) .
(2.6)

Using Lemma 1.7, (2.6) yields ε n =0 as n.

Conversely, we establish that lim n S y n =p as follows:

S y n + 1 p S y n + 1 α n , 0 S b n i = 1 r α n , i T i b n + α n , 0 S b n + i = 1 r α n , i T i b n p = ε n + α n , 0 S b n + i = 1 r α n , i T i b n i = 1 r α n , i T i z α n , 0 S z = ε n + i = 1 r α n , i ( T i b n T i z ) + α n , 0 ( S b n S z ) ε n + i = 1 r α n , i T i b n T i z + α n , 0 S b n p ε n + i = 1 r α n , i ψ i ( p S b n ) + α n , 0 S b n p = ε n + i = 0 r α n , i ψ i ( j = 1 s β n , j T j z + β n , 0 S z j = 1 s β n , j T j c n β n , 0 S c n ) = ε n + i = 0 r α n , i ψ i ( j = 1 s β n , j ( T j z T j c n ) + β n , 0 ( S z S c n ) ) = ε n + i = 0 r α n , i ψ i ( j = 1 s β n , j ψ j ( p S c n ) + β n , 0 S c n p ) = ε n + i = 0 r α n , i ψ i ( j = 0 s β n , j ψ j ( p S c n ) ) = ε n + i = 0 r α n , i ψ i j = 0 s β n , j ψ j ( k = 1 t γ n , k ( T k z T k y n ) + γ n , 0 ( S z S y n ) ) = ε n + i = 0 r α n , i ψ i ( j = 0 s β n , j ψ j ( k = 0 t γ n , k ψ k ( p S y n ) ) ) .
(2.7)

Using again Lemma 1.7, (2.7) yields lim n S y n =p.

Now, we prove p is the unique common fixed point of S and T provided S, T are weakly compatible. Let there exist another point of coincidence say p . Then there exists q X such that S q =T q = p . But from (1.21), we have

0< p p T i q p ψ ( S q p ) < p p ,

which implies p= p .

Now, as S and T are weakly compatible and p=Tq=Sq, so Tp=TTq=TSq=STq and hence Tp=Sp. Therefore Tp is a point of coincidence of S, T and since the point of coincidence is unique, then p=Tp. Thus Tp=Sp=p and therefore p is the unique common fixed point of S and T. □

Remark 2.3 Since the Jungck-Kirk-Mann iteration scheme is a special case of the Jungck-Kirk-SP iteration scheme, the convergence and stability result similar to Theorem 2.2 also holds for the Jungck-Kirk-Mann scheme.

Theorem 2.4 Let (X,) be a normed linear space, let S,T:XX be operators satisfying (1.21) such that T(X)S(X). Assume that S(X) or T(X) is a complete subspace of X, ψ: R + R + is a continuous sublinear comparison function and p is a point of coincidence of S and T. Then, for x 0 X, the Jungck-Kirk-CR iteration process { S x n } n = 0 defined by (1.20) converges to p and is (S,T)-stable. Also, p will be the unique common fixed point of S, T provided S and T are weakly compatible.

Proof Using Jungck-Kirk-CR iterative scheme (1.20), we have

S x n + 1 p α n , 0 S y n p + i = 1 r α n , i T i y n p = α n , 0 S y n p + i = 1 r α n , i ψ i ( S y n p ) = i = 0 r α n , i ψ i ( S y n p ) .
(2.8)

In a similar manner, we have the following estimates:

S y n p β n , 0 T x n p + j = 1 s β n , j T j z n p = β n , 0 ψ ( S x n p ) + j = 1 s β n , j ψ j ( S z n p )
(2.9)

and

S z n p k = 0 t γ n , k ψ k ( S x n p ) .
(2.10)

It follows from (2.8), (2.9) and (2.10) that

S x n + 1 p i = 0 r α n , i ψ i ( β n , 0 ψ ( S x n p ) + j = 1 s β n , j ψ j ( k = 0 t γ n , k ψ k ( S x n p ) ) ) .
(2.11)

Let

ψ ¯ = β n , 0 ψ+ j = 1 s β n , j k = 0 t γ n , k ψ k + j .
(2.12)

Then, obviously, being the linear combination of comparison functions, ψ ˜ is also a comparison function and hence (2.11) yields

S x n + 1 p i = 1 r α n , i ψ i ( ψ ¯ ( S x n p ) ) .
(2.13)

Since i = 0 k α n , i =1, hence using Lemma 2.1, (2.13) yields lim n S x n =p.

Thus, the Jungck-Kirk-CR iterative scheme converges strongly to p.

Next we prove that the Jungck-Kirk-CR iterative scheme is (S,T)-stable.

Suppose that { S y n } n = 0 X is an arbitrary sequence, ε n =S y n + 1 α n , 0 S b n i = 1 r α n , i T i b n , n=0,1,2, , where S b n = β n , 0 T y n + j = 1 s β n , j T j c n , S c n = γ n , 0 S y n + k = 1 t γ n , k T k y n and lim n ε n =0. We shall establish that lim n S y n =p as follows:

S y n + 1 p S y n + 1 α n , 0 S b n i = 1 r α n , i T i b n + α n , 0 S b n + i = 1 r α n , i T i b n p = ε n + α n , 0 S b n + i = 1 r α n , i T i b n i = 1 r α n , i T i z α n , 0 S z = ε n + i = 1 r α n , i ( T i b n T i z ) + α n , 0 ( S b n S z ) ε n + i = 1 r α n , i T i b n T i z + α n , 0 S b n p = ε n + i = 1 r α n , i ψ i ( p S b n ) + α n , 0 S b n p = ε n + i = 0 r α n , i ψ i ( j = 1 s β n , j T j z + β n , 0 S z β n , 0 T y n j = 1 s β n , j T j c n ) = ε n + i = 0 r α n , i ψ i ( j = 1 s β n , j ( T j z T j c n ) + β n , 0 ( S z T y n ) ) = ε n + i = 0 r α n , i ψ i ( j = 1 s β n , j ψ j ( p S c n ) + β n , 0 ψ ( S z S y n ) ) = ε n + i = 0 r α n , i ψ i ( j = 1 s β n , j ψ j ( k = 1 t γ n , k ( T k z T k y n ) + γ n , 0 ( S z S y n ) ) + β n , 0 ψ ( S y n S z ) ) = ε n + i = 0 r α n , i ψ i ( j = 1 s β n , j ψ j ( k = 1 t γ n , k ψ k ( S z S y n ) + γ n , 0 ( S z S y n ) ) + β n , 0 ψ ( S y n p ) ) ε n + i = 0 r α n , i ψ i ( j = 1 s β n , j ψ j ( k = 0 t γ n , k ψ k ( S z S y n ) ) + β n , 0 ψ ( S y n p ) ) .
(2.14)

Then using (2.12) and (2.14), we get

S y n + 1 p ε n + i = 0 r α n , i ψ i ( ψ ¯ ( S y n p ) ) .
(2.15)

Using Lemma 1.7, from (2.15) we obtain lim n S y n =p.

Conversely, let lim n S y n =p. Then we shall show that lim n ε n =0 as follows:

ε n = S y n + 1 α n , 0 S b n i = 1 r α n , i T i b n S y n + 1 p + p α n , 0 S b n i = 1 r α n , i T i b n = S y n + 1 p + i = 1 r α n , i T i z + α n , 0 S z α n , 0 S b n i = 1 r α n , i T i b n = S y n + 1 p + i = 1 r α n , i ( T i z T i b n ) + α n , 0 ( S z S b n ) S y n + 1 p + i = 1 r α n , i T i z T i b n + α n , 0 S b n p S y n + 1 p + i = 0 r α n , i ψ i ( p S b n ) + α n , 0 S b n p = S y n + 1 p + i = 0 r α n , i ψ i ( j = 1 s β n , j T j z + β n , 0 S z β n , 0 T y n j = 1 s β n , j T j c n ) = S y n + 1 p + ( i = 0 k α n , i ψ i ( j = 1 s β n , j ( T j z T j c n ) + β n , 0 ( S z T y n ) ) ) S y n + 1 p + ( i = 0 k α n , i ψ i ( j = 1 s β n , j ψ j ( S z S c n ) + β n , 0 ψ ( S z S y n ) ) ) = S y n + 1 p + i = 0 k α n , i ψ i ( j = 1 s β n , j ψ j ( k = 1 t γ n , k T k z + γ n , 0 S z k = 1 t γ n , k T k y n γ n , 0 S y n ) + β n , 0 ψ ( S y n p ) ) = S y n + 1 p + i = 0 r α n , i ψ i ( j = 1 s β n , j ψ j ( k = 1 t γ n , k ( T k z T k y n ) + γ n , 0 ( S z S y n ) ) + β n , 0 ψ ( S y n p ) ) = S y n + 1 p + i = 0 r α n , i ψ i ( j = 1 s β n , j ψ j ( k = 1 t γ n , k ψ k ( S z S y n ) + γ n , 0 S z S y n ) + β n , 0 ψ ( S y n p ) ) .
(2.16)

Using (2.12) and (2.16), we get

ε n S y n + 1 p+ i = 0 r α n , i ψ i ( ψ ¯ ( S x n p ) ) .
(2.17)

Lemma 1.7 implies that lim n ε n =0.

Thus, the Jungck-Kirk-CR iterative scheme is (S,T)-stable.

The uniqueness of a common fixed point can be proved in the same lines as in Theorem 2.2. □

The following example shows the validity of our Theorems 2.2 and 2.4.

Example 2.5 Let X=[0,1], T(x)= 1 2 ( 1 2 +x), S(x)=1x, α n , 0 =1 α n , 1 α n , 2 , β n , 0 =1 β n , 1 β n , 2 , γ n , 0 =1 γ n , 1 γ n , 2 , α n , 1 = β n , 1 = γ n , 1 = α n , 2 = β n , 2 = γ n , 2 = 1 2 n + 4 and ψ(t)= t 2 . It is clear that T and S are weakly compatible operators satisfying (1.21) with a unique common fixed point 0.5. Convergence of the Junck-Kirk-CR iterative scheme as well as the Junck-Kirk-SP iterative scheme to 0.5 is shown in Example 3.2.

3 Results on direct comparison

Various authors [2, 7, 8, 16, 19, 20, 25, 3134] have worked on convergence speed of iterative schemes. In [2] Berinde showed that Picard iteration is faster than Mann iteration for quasi-contractive operators. In [31], Qing and Rhoades by taking an example showed that Ishikawa iteration is faster than Mann iteration for a certain class of quasi-contractive operators. Chugh and Kumar [7] showed that the SP iterative scheme with error terms converges faster than Ishikawa and Noor iterative schemes for accretive type mappings. Very recently, Hussain et al. [25] showed that Jungck-CR and Jungck-SP iterative schemes have a better convergence rate as compared to other Jungck-type iterative schemes existing in the literature.

Theorem 3.1 Let (X,) be a normed linear space, let S,T:XX be operators satisfying (1.21) such that T(X)S(X). Assume that S(X) or T(X) is a complete subspace of X, ψ: R + R + is a continuous sublinear comparison function and p is a point of coincidence of S, T (i.e., Sz=Tz=p). If lim n α n =0 then for x 0 X,

  1. (1)

    Jungck-Kirk-Mann (JKM) iterative scheme is faster than Jungck-Mann (JM) iterative scheme;

  2. (2)

    Jungck-Kirk-Ishikawa (JKI) iterative scheme is faster than Jungck-Ishikawa (JI) iterative scheme;

  3. (3)

    Jungck-Kirk-Noor (JKN) iterative scheme is faster than Jungck-Noor (JN) iterative scheme;

  4. (4)

    Jungck-Kirk-SP (JKSP) iterative scheme is faster than Jungck-SP (JSP) iterative scheme;

  5. (5)

    Jungck-Kirk-CR (JKCR) iterative scheme is faster than Jungck-CR (JCR) iterative scheme.

Proof For a Jungck-type iterative scheme, we have the following estimates:

JM n + 1 p ( 1 α n ) S x n p α n ( T x n p ) JM n + 1 p ( 1 α n ) S x n p α n ψ ( S x n p ) JM n + 1 p ( 1 α n ) S x n p α n ( S x n p ) ( using  ψ ( t ) < t , t R + ) JM n + 1 p ( 1 2 α n ) S x n p JM n + 1 p JM n + 1 p l = 0 n ( 1 2 α l ) S x 0 p , JI n + 1 p ( 1 α n ) S x n p α n ψ ( S y n p ) JI n + 1 p ( 1 α n ) S x n p α n ( S y n p ) JI n + 1 p ( 1 α n ) S x n p α n ( S x n p ) JI n + 1 p ( 1 2 α n ) S x n p JI n + 1 p JI n + 1 p l = 0 n ( 1 2 α l ) S x 0 p , JN n + 1 p ( 1 α n ) S x n p α n ψ ( S y n p ) JN n + 1 p ( 1 α n ) S x n p α n ( S y n p ) JN n + 1 p ( 1 α n ) S x n p α n ( S z n p ) JN n + 1 p ( 1 2 α n ) S x n p JN n + 1 p JN n + 1 p l = 0 n ( 1 2 α l ) S x 0 p , JSP n + 1 p [ 1 2 α n ] S y n p JSP n + 1 p [ 1 2 α n ] [ 1 2 β n ] [ 1 2 γ n ] S x n p JSP n + 1 p [ 1 2 α n ] S x n p JSP n + 1 p JSP n + 1 p l = 0 n ( 1 2 α l ) S x 0 p

and

JCR n + 1 p ( 1 α n ) S y n p + α n ψ ( S y n p ) ( 1 α n ) [ ( 1 β n ) T x n p + β n ( T z n p ) ] + α n ψ ( ( 1 β n ) T x n p + β n ( T z n p ) ) ( 1 α n ) ( 1 β n ) ψ ( S x n p ) + ( 1 α n ) β n ψ ( S z n p ) + α n ( 1 β n ) ψ 2 ( S x n p ) + α n β n ψ 2 ( S z n p ) ( 1 α n ) ( 1 β n ) ψ ( S x n p ) + ( 1 α n ) β n ψ ( ( 1 γ n ) S x n p + γ n ( T x n p ) ) + α n ( 1 β n ) ψ 2 ( S x n p ) + α n β n ψ 2 ( ( 1 γ n ) S x n p + γ n ( T x n p ) ) ( 1 α n ) ( 1 β n ) ψ ( S x n p ) + ( 1 α n ) β n ( 1 γ n ) ψ ( S x n p ) + ( 1 α n ) β n γ n ψ 2 ( S x n p ) + α n ( 1 β n ) ψ 2 ( S x n p ) + α n β n ( 1 γ n ) ψ 2 ( S x n p ) + α n β n γ n ψ 3 ( S x n p )

Also, for Jungck-Kirk-type iterative schemes, we have the following estimates:

JKM n + 1 p i = 0 r α n , i ψ i ( S x n p ) JKM n + 1 p ψ ( S x n p ) ( using  ψ i ψ  and  i = 0 r α n , i = 1 ) JKM n + 1 p JKM n + 1 p ψ n ( S x 0 p ) , JKI n + 1 p α n , 0 S x n p + i = 1 r α n , i j = 0 s β n , j ψ i + j ( S x n p ) JKI n + 1 p i = 0 r α n , i ψ i ( S x n p ) ( using  ψ i + j ψ i  and  j = 0 s β n , j = 1 ) JKI n + 1 p ψ ( S x n p ) JKI n + 1 p JKI n + 1 p ψ n ( S x 0 p ) , JKN n + 1 p α n , 0 S x n p + i = 1 r α n , i ψ i ( β n , 0 ( S x n p ) + j = 1 s β n , j ψ j ( S z n p ) ) JKN n + 1 p α n , 0 S x n p JKN n + 1 p + i = 1 r α n , i ψ i ( β n , 0 ( S x n p ) + j = 1 s β n , j ψ j ( k = 0 t γ n , k ψ k ( S x n p ) ) ) JKN n + 1 p i = 1 r α n , i ψ i ( S x n p ) JKN n + 1 p ( using  ψ l ψ  for  l = k , j  and  j = 0 s β n , j = k = 0 t γ n , k = 1 ) JKN n + 1 p ψ ( S x n p ) JKN n + 1 p JKN n + 1 p ψ n ( S x 0 p ) , JKSP n + 1 p ( i = 0 r α n , i ) ( j = 0 s β n , j ) ( k = 0 t γ n , k ) ψ i + j + k ( S x n p ) JKSP n + 1 p ψ ( S x n p ) JKSP n + 1 p ( using  ψ i + j + k ψ  and  ( i = 0 r α n , i ) ( j = 0 s β n , j ) ( k = 0 t γ n , k ) = 1 ) JKSP n + 1 p JKSP n + 1 p ψ n + 1 ( S x 0 p )

and

JKCR n + 1 p i = 1 r α n , i ψ i ( β n , 0 ψ ( S x n p ) + j = 1 s β n , j ψ j ( k = 0 t α n , k ψ k ( S z n p ) ) ) ( using (2.13) ) .

Using the above estimates, we have

JKM n + 1 p JM n + 1 p ψ n + 1 ( S x 0 p ) l = 0 n ( 1 2 α l ) S x 0 p .

Let

p n = ψ n + 1 ( S x 0 p ) l = 0 n ( 1 2 α l ) S x 0 p .

Then

p n + 1 p n = ψ n + 2 ( S x 0 p ) ψ n + 1 ( S x 0 p ) ( 1 2 α n + 1 ) .

But ψ n + 2 (t)< ψ n + 1 (t), t R + . Hence

ψ n + 2 ( S x 0 p ) ψ n + 1 ( S x 0 p ) =δ(say)<1.

Therefore, lim n p n + 1 p n = lim n δ 1 2 α n + 1 =δ<1. So, by ratio test p n is convergent.

Hence lim n p n =0, which further implies lim n JKM n + 1 p JM n + 1 p =0, i.e., the JKM iterative scheme converges faster than the JM iterative scheme in view of Definition 1.5.

Now, since the estimates for JKI, JKN and JKSP are similar to that of JKM, also estimates of JI, JN and JSP are similar to that of JM, therefore using a very similar argument, it can be easily shown that JKI, JKN, JKSP iterative schemes converge faster than JI, JN, JSP iterative schemes.

Now we compare JCR and JKCR iterative schemes.

From estimates of JCR and JKCR iterative schemes, we have

JCR n + 1 p δ 1

and

JKCR n + 1 p δ 2 ,

where

δ 1 = ( 1 α n ) ( 1 β n ) ψ ( S x n p ) + ( 1 α n ) β n ( 1 γ n ) ψ ( S x n p ) + ( 1 α n ) β n γ n ψ 2 ( S x n p ) + α n ( 1 β n ) ψ 2 ( S x n p ) + α n β n ( 1 γ n ) ψ 2 ( S x n p ) + α n β n γ n ψ 3 ( S x n p )

and

δ 2 = i = 1 r α n , i ψ i ( β n , 0 ψ ( S x n p ) + ( j = 1 s β n , j ψ j ( k = 0 t α n , k ψ k ( S x n p ) ) ) ) ( using (2.15) ) .

Using ψ j < ψ k , for j>k, it can be easily observed that δ 2 < δ 1 .

Therefore, in view of Berinde’s Definition 1.4, Jungck-Kirk-CR have better convergence rate as compared to the Jungck-CR iterative scheme. □

Example 3.2 Let S, T and X be the same as in Example 2.5. Then convergence speed comparison of Jungck-Kirk-type iterative schemes with corresponding Jungck-type iterative schemes is shown in Table 1 with initial approximation x 0 =0.9 and r=s=t=2.

Table 1 Comparison of Jungck-Kirk-type iterative schemes with corresponding Jungck-type iterative schemes

Remark 3.3 Although direct comparison among Jungck-Kirk-type iterative schemes is not possible in view of Rhoades Definition 1.5, yet the following example shows that newly introduced iterative schemes have better convergence rate.

Example 3.4 Let X=[0,1], S:XX= x 2 , T:XX= x 4 , α n , j = β n , j = γ n , j =0, j=0,1,2, n=1,2,, n 0 for some n 0 N and α n , 1 = β n , 1 = γ n , 1 = α n , 0 = β n , 0 = γ n , 0 = 4 n , α n , 2 = β n , 2 = γ n , 2 =1 8 n , n> n 0 . It is clear that T and S are operators satisfying (1.21) with a unique common fixed point 0. Also, it is easy to see that Example 3.4 satisfies all the conditions of Theorems 2.2 and 2.4.

Proof For JM, JI, JN, JCR, JSP, JKM, JKI, JKN, JKCR and JKSP, iterative schemes with initial approximation x 0 0, we have the following equations:

JM n = i = n 0 n ( 1 2 1 i ) x 0 , JI n = i = n 0 n ( 1 2 1 i 2 i ) x 0 , JN n = i = n 0 n ( 1 2 i 4 i 8 i 3 2 ) x 0 , JCR n = i = n 0 n ( 1 4 1 2 i 2 i + 4 i 3 2 ) x 0 , JSP n = i = n 0 n ( 1 2 3 i + 6 i 4 i 3 2 ) x 0 , JKM n = i = n 0 n ( 1 16 + 5 2 i ) x 0 , JKI n = i = n 0 n ( 1 128 + 19 8 i + 5 2 i ) x 0 , JKN n = i = n 0 n ( 1 1 , 024 + 295 128 i + 43 16 i + 5 2 i 3 2 ) x 0 , JKCR n = i = n 0 n ( 1 1 , 024 + 27 128 i + 115 16 i + 25 2 i 3 2 ) x 0

and

JKSP n = i = n 0 n ( 1 1 , 024 + 15 128 i + 75 16 i + 125 2 i 3 2 ) x 0 ,

respectively.

First we compare Jungck-Kirk-type iterative schemes with their corresponding Jungck-type iterative schemes.

For n 0 =80, consider

| JKM n + 1 JM n + 1 |=| i = 81 n ( 1 16 + 5 2 i ) x 0 i = 81 n ( 1 2 1 i ) x 0 |=| i = 81 n [ 1 ( 7 16 7 2 i ) ( 1 2 1 i ) ] |=| i = 81 n [ 1 ( 7 i 56 ) ( 8 i 16 ) ] |.

It is easy to see that

0 lim n i = 81 n [ 1 ( 7 i 56 ) ( 8 i 16 ) ] lim n i = 81 n ( 1 1 i ) = lim n 80 n =0.

Hence, lim n | JKM n + 1 JM n + 1 |=0.

Similarly,

| JKI n JI n | = | i = 81 n ( 1 128 + 19 8 i + 5 2 i ) x 0 i = 81 n ( 1 2 1 i 2 i ) x 0 | = | i = 81 n [ 1 ( 63 128 27 8 i 9 2 i ) ( 1 2 1 i 2 i ) ] | = | i = 81 n [ 1 ( 63 i 432 i 576 ) ( 64 i 128 i 256 ) ] |

with

0 lim n i = 81 n [ 1 ( 63 i 432 i 576 ) ( 64 i 128 i 256 ) ] lim n i = 81 n ( 1 1 i ) = lim n 80 n =0

implies lim n | JKI n JI n |=0.

Again, similarly,

| JKN n JN n | = | i = 81 n ( 1 1 , 024 + 295 128 i + 43 16 i + 5 2 i 3 2 ) x 0 i = 81 n ( 1 2 i 4 i 8 i 3 2 ) x 0 | = | i = 81 n [ 1 ( 1 , 023 1 , 024 551 128 i 107 16 i 21 2 i 3 2 ) ( 1 2 i 4 i 8 i 3 2 ) ] | = | i = 81 n [ 1 ( 1 , 023 i 3 2 4 , 408 i 6 , 848 i 10 , 752 ) ( 1 , 024 i 3 2 2 , 048 i 4 , 096 i 8 , 192 ) ] |

with

0 lim n i = 81 n [ 1 ( 1 , 023 i 3 2 4 , 408 i 6 , 848 i 10 , 752 ) ( 1 , 024 i 3 2 2 , 048 i 4 , 096 i 8 , 192 ) ] lim n i = 81 n ( 1 1 i ) = lim n 80 n = 0

implies | JKN n JN n |=0.

Again, similarly,

| JKCR n JCR n | = | i = 81 n ( 1 1 , 024 + 27 128 i + 115 16 i + 25 2 i 3 2 ) x 0 i = 81 n ( 1 4 1 2 i 2 i + 4 i 3 2 ) x 0 | = | i = 81 n [ 1 ( 255 1 , 024 91 128 i 147 16 i 17 2 i 3 2 ) ( 1 4 1 2 i 2 i + 4 i 3 2 ) ] | = | i = 81 n [ 1 ( 255 i 3 2 728 i 9 , 408 i 8 , 704 ) ( 256 i 3 2 512 i 2 , 048 i + 4 , 096 ) ] |

with

0 lim n i = 81 n [ 1 ( 255 i 3 2 728 i 9 , 408 i 8 , 704 ) ( 256 i 3 2 512 i 2 , 048 i + 4 , 096 ) ] lim n i = 81 n ( 1 1 i ) = lim n 80 n =0

implies lim n | JKCR n JCR n |=0.

Again, similarly,

| JKSP n JSP n | = | i = 81 n ( 1 1 , 024 + 15 128 i + 75 16 i + 125 2 i 3 2 ) x 0 i = 81 n ( 1 2 3 i + 6 i 4 i 3 2 ) x 0 | = | i = 81 n [ 1 ( 511 1 , 024 399 128 i + 21 16 i 133 2 i 3 2 ) ( 1 2 3 i + 6 i 4 i 3 2 ) ] | = | i = 81 n [ 1 ( 511 i 3 2 3 , 192 i + 1 , 344 i 68 , 096 ) ( 512 i 3 2 3 , 072 i + 6 , 144 i 4 , 096 ) ] |

with

0 lim n i = 81 n [ 1 ( 511 i 3 2 3 , 192 i + 1 , 344 i 68 , 096 ) ( 512 i 3 2 3 , 072 i + 6 , 144 i 4 , 096 ) ] lim n i = 81 n ( 1 1 i ) = lim n 80 n = 0

implies lim n | JKSP n JSP n |=0.

Therefore, by Definition 1.5, Jungck-Kirk-type iterative schemes converge faster than corresponding Jungck-type iterative schemes to the common fixed point 0 of T and S.

Now, we compare Jungck-Kirk-type iterative schemes with each other.

For n 0 =63, we have

| JKI n JKM n | = | i = 64 n ( 1 128 + 19 8 i + 5 2 i ) x 0 i = 64 n ( 1 16 + 5 2 i ) x 0 | = | i = 64 n [ 1 ( 7 128 + 1 8 i 5 2 i ) ( 1 16 + 5 2 i ) ] | = | i = 64 n [ 1 ( 7 i + 16 i 320 ) ( 8 i + 320 i ) ] |

with

0 lim n i = 64 n [ 1 ( 7 i + 16 i 320 ) ( 8 i + 320 i ) ] lim n i = 64 n ( 1 1 i ) = lim n 63 n =0

implies lim n | JKI n JKM n |=0.

Similarly, for n 0 =63,

| JKN n JKI n | = | i = 64 n ( 1 1 , 024 + 295 128 i + 43 16 i + 5 2 i 3 2 ) x 0 i = 64 n ( 1 128 + 19 8 i + 5 2 i ) x 0 | = | i = 64 n [ 1 ( 7 1 , 024 + 9 128 i 3 16 i 5 2 i 3 2 ) ( 1 128 + 19 8 i + 5 2 i ) ] | = | i = 64 n [ 1 ( 7 i 3 2 + 72 i 192 i 2 , 560 ) ( 8 i 3 2 + 2 , 432 i + 2 , 560 i ) ] |

with

0 lim n i = 64 n [ 1 ( 7 i 3 2 + 72 i 192 i 2 , 560 ) ( 8 i 3 2 + 2 , 432 i + 2 , 560 i ) ] lim n i = 64 n ( 1 1 i ) = lim n 63 n = 0

implies lim n | JKN n JKI n |=0.

Also, for n 0 =63,

| JKCR n JKN n | = | i = 64 n ( 1 1 , 024 + 27 128 i + 115 16 i + 25 2 i 3 2 ) x 0 i = 64 n ( 1 1 , 024 + 295 128 i + 43 16 i + 5 2 i 3 2 ) x 0 | = | i = 64 n [ 1 ( 268 128 i 72 16 i 20 2 i 3 2 ) ( 1 1 , 024 + 295 128 i + 43 16 i + 5 2 i 3 2 ) ] | = | i = 64 n [ 1 ( 268 i 576 i 1 , 280 ) ( 0.125 i 3 2 + 295 i + 344 i + 320 ) ] |

with

0 lim n i = 64 n [ 1 ( 268 i 576 i 1 , 280 ) ( 0.125 i 3 2 + 295 i + 344 i + 320 ) ] lim n i = 64 n ( 1 1 i ) = lim n 63 n =0

implies lim n | JKCR n JKN n |=0.

Similarly, for n 0 =999,

| JKSP n JKCR n | = | i = 1 , 000 n ( 1 1 , 024 + 15 128 i + 75 16 i + 125 2 i 3 2 ) x 0 i = 1 , 000 n ( 1 1 , 024 + 27 128 i + 115 16 i + 25 2 i 3 2 ) x 0 | = | i = 1 , 000 n [ 1 ( 12 128 i + 40 16 i 100 2 i 3 2 ) ( 1 1 , 024 + 27 128 i + 115 16 i + 25 2 i 3 2 ) ] | = | i = 1 , 000 n [ 1 ( 96 i + 2 , 560 i 51 , 200 ) ( i 3 2 + 216 i + 7 , 360 i + 12 , 800 ) ] |

with

0 lim n i = 1 , 000 n [ 1 ( 96 i + 2 , 560 i 51 , 200 ) ( i 3 2 + 216 i + 7 , 360 i + 12 , 800 ) ] lim n i = 1 , 000 n ( 1 1 i ) = lim n 999 n = 0

implies lim n | JKSP n JKCR n |=0.

Hence, in view of Definition 1.5, we observe that the decreasing order of Jungck-Kirk-type iterative schemes is as follows:

JKSP, JKCR, JKN, JKI and JKM iterative scheme. □

4 Applications

In this section, with the help of computer programs in C++, we explain how and why the newly introduced Jungck-Kirk-type iterative schemes can be applied to solve different types of problems. The outcome is listed in the form of Tables 2, 3 and 4, by taking r=s=t=2, for all iterative schemes.

Table 2 Goat problem
Table 3 Solution of equation
Table 4 Oscillating function

Goat problem

A farmer has a fenced circular pasture of radius a and wants to tie a goat to the fence with a rope of length b (see Figure 1) so as to allow the goat to graze half the pasture. How long should the rope be to accomplish this?

Figure 1
figure 1

Goat problem.

The length of the rope b must be longer than a and shorter than 2 a, i.e., a<b< 2 a. Using polar coordinates, we find the grazing area

= 2 [ 1 2 0 sin 1 ( b 2 a ) 4 a 2 sin 2 θ d θ + 1 2 sin 1 ( b 2 a ) π 2 b 2 d θ ] = 0 sin 1 ( b 2 a ) 4 a 2 sin 2 θ d θ + sin 1 ( b 2 a ) π 2 b 2 d θ .

We want this to equal half the pasture area, which is π a 2 2 , so we get the equation

0 sin 1 ( b 2 a ) 4 a 2 sin 2 θdθ+ sin 1 ( b 2 a ) π 2 b 2 dθ= π a 2 2 .

Multiplying both sides by 2 a 2 and integrating, we get

( 4 2 b 2 a 2 ) sin 1 ( b 2 a ) b a 4 b 2 a 2 + π b 2 a 2 =π.

After putting x= b a , we get the simplified equation (42 x 2 ) sin 1 ( x 2 )x 4 x 2 +π x 2 =π and we are looking for the solution x, with 1<x< 2 .

Now, we rearrange the above equation as Sx=Tx, with S, T defined on [0,2] as

Sx=2 sin 1 ( x 2 ) andTx= π + x 4 x 2 π x 2 + 2 x 2 sin 1 ( x 2 ) 2 .

By taking the initial approximation x 1 =2, α n , 1 = β n , 1 = γ n , 1 = α n , 2 = β n , 2 = γ n , 2 = 2 ( 1 + 2 n ) 3 , α n , 0 =1 α n , 1 α n , 2 β n , 0 =1 β n , 1 β n , 2 and γ n , 0 =1 γ n , 1 γ n , 2 , the comparison of convergence of Jungck-Kirk-type iterative schemes to the point of coincidence 1.158619 of S, T, is listed in Table 2. So the rope length b should be approximately 1.158619a.

Solution of equation e ( 1 x ) 2 x1=0

To solve this equation, we rearrange it as Sx=Tx, with S, T defined on [0,2] defined by Sx=x and Tx= e ( 1 x ) 2 1.

With the initial approximation x 0 =0.8, α n , 1 = β n , 1 = γ n , 1 = α n , 2 = β n , 2 = γ n , 2 = 1 1 + n 4 , α n , 0 =1 α n , 1 α n , 2 β n , 0 =1 β n , 1 β n , 2 and γ n , 0 =1 γ n , 1 γ n , 2 , the comparison of convergence of Jungck-Kirk-type iterative schemes to the common fixed point 0.412391 of S, T, is listed in Table 3.

Oscillating function 1/ x 2

In order to solve this function by Jungck-type iterative schemes, we write it in the form Sx=Tx, where the functions T, S are defined on R + as Tx=1/ x 2 and Sx= x 4 , respectively. By taking the initial approximation x 0 =2 and α n = β n = γ n = 1 n + 1 4 , the obtained results are listed in Table 4.

For detailed study, these programs are again executed after changing the parameters and some observations are made as given below.

5 Observations

Goat problem

1. Taking initial guess x 0 =1.9 (near coincidence point), Jungck-Kirk-Mann, Jungck-Kirk-Ishikawa, Jungck-Kirk-Noor and Jungck-Kirk-CR iterative schemes converge in 64 iterations, while the Jungck-Kirk-SP iterative scheme converges in 63 iterations.

2. Taking α n , 1 = β n , 1 = γ n , 1 = α n , 2 = β n , 2 = γ n , 2 = 1 ( 1 + 2 n ) 3 and x 0 =2, we observe that Jungck-Kirk-Mann, Kirk-Ishikawa and Jungck-Kirk-Noor iterative schemes converge in 65 iterations, while the Jungck-Kirk-CR iterative scheme converges in 64 iterations and the Jungck-Kirk-SP iterative scheme converges in 63 iterations.

Equation e ( 1 x ) 2 x1=0

1. Taking initial guess x 0 =1.6 (somewhat nearer to the common fixed point), the Jungck-Kirk-Mann iterative scheme converges in 15 iterations, the Jungck-Kirk-Ishikawa iterative scheme converges in 5 iterations, the Jungck-Kirk-Noor iterative scheme converges in 11 iterations and the Jungck-Kirk-CR iterative scheme converges in 5 iterations, while the Jungck-Kirk-SP iterative scheme converges in 11 iterations.

2. Taking α n , 1 = β n , 1 = γ n , 1 = α n , 2 = β n , 2 = γ n , 2 = 1 1 + n 2 and x 0 =1.8, we observe that the Jungck-Kirk-Mann iterative scheme converges in 8 iterations, the Jungck-Kirk-Ishikawa iterative scheme converges in 7 iterations, the Jungck-Kirk-Noor iterative scheme converges in 8 iterations and Jungck-Kirk-CR as well as Jungck-Kirk-SP iterative schemes converge in 6 iterations.

Oscillating function 1/ x 2

1. Taking initial guess x 0 =1.2 (near to the common fixed point), the Jungck-Kirk-Mann iterative scheme converges in 18 iterations, the Jungck-Kirk-Ishikawa iterative scheme converges in 13 iterations, the Jungck-Kirk-Noor iterative scheme converges in 12 iterations and the Jungck-Kirk-CR iterative scheme converges in 6 iterations, while the Jungck-Kirk-SP iterative scheme converges in 5 iterations.

2. Taking α n , 1 = β n , 1 = γ n , 1 = α n , 2 = β n , 2 = γ n , 2 = 1 1 + n 2 and x 0 =2, we observe that Jungck-Kirk-Mann, Jungck-Kirk-Ishikawa and Jungck-Kirk-Noor iterative schemes converge in 10 iterations, while the Jungck-Kirk-CR Noor iterative scheme converges in 6 iterations and the Jungck-Kirk-SP iterative scheme converges in 5 iterations.

6 Conclusions

Goat problem

1. Decreasing order of convergence rate of Jungck-Kirk-type iterative schemes is as follows:

Jungck-Kirk-SP, Jungck-Kirk-CR, and Jungck-Kirk-Noor iterative scheme, where Jungck-Kirk-Noor shows equivalence with Jungck-Kirk-Ishikawa and Jungck-Kirk-Mann iterative schemes.

2. For initial guess somewhat near to the point of coincidence, the number of iterations increases in case of Jungck-Kirk-SP and Jungck-Kirk-CR iterative schemes, while the number of iterations decreases in case of Jungck-Kirk-Noor, Jungck-Kirk-Ishikawa and Jungck-Kirk-Mann iterative schemes.

3. The speed of iterative schemes depends on α n , i , β n , i and γ n , i . On decreasing the value of these parameters, Jungck-Kirk-SP and Jungck-Kirk-CR iterative schemes show an increase, while Jungck-Kirk-Noor, Jungck-Kirk-Ishikawa and Jungck-Kirk-Mann iterative schemes show a decrease in the number of iterations to converge.

Equation e ( 1 x ) 2 x1=0

1. Decreasing order of convergence rate of Jungck-Kirk-type iterative schemes is as follows:

Jungck-Kirk-CR, Jungck-Kirk-Ishikawa, Jungck-Kirk-SP and Jungck-Kirk-Mann iterative scheme, while Jungck-Kirk-Noor shows equivalence with the Jungck-Kirk-SP iterative scheme.

2. For initial guess somewhat near to the common fixed point, the number of iterations decreases in case of Jungck-Kirk-Ishikawa and Jungck-Kirk-Mann iterative schemes, while Jungck-Kirk-SP, Jungck-Kirk-CR and Jungck-Kirk-Noor iterative schemes show no change in the number of iterations to converge.

3. The speed of iterative schemes depends on α n , i , β n , i and γ n , i . On decreasing the value of these parameters, Jungck-Kirk-Ishikawa and Jungck-Kirk-CR iterative schemes show an increase, while Jungck-Kirk-Noor, Jungck-Kirk-SP and Jungck-Kirk-Mann iterative schemes show a decrease in the number of iterations to converge.

Oscillating function 1/ x 2

1. Decreasing order of convergence rate of Jungck-Kirk-type iterative schemes is as follows:

Jungck-Kirk-SP, Jungck-Kirk-CR, Jungck-Kirk-Noor iterative scheme, Jungck-Kirk-Ishikawa and Jungck-Kirk-Mann iterative scheme.

2. For initial guess nearer to the common fixed point, the number of iterations decreases in case of Jungck-Kirk-Noor, Jungck-Kirk-Ishikawa and Jungck-Kirk-Mann iterative schemes, while Jungck-Kirk-SP as well as Jungck-Kirk-CR iterative schemes show no change in the number of iterations to converge.

3. The speed of iterative schemes depends on α n , i , β n , i and γ n , i . On decreasing the value of these parameters, Jungck-Kirk-Noor, Jungck-Kirk-Ishikawa and Jungck-Kirk-Mann iterative schemes show a decrease while Jungck-Kirk-SP and Jungck-Kirk-CR iterative schemes show no change in the number of iterations to converge.

Open problem

It is still an open problem to compare Jungck-Kirk-type iterative schemes with each other in view of Rhoades Definition 1.5 and also to study the same using nonself contractive-type operators.

References

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

    MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  3. Berinde V: Iterative Approximation of Fixed Points. Editura Efemeride, Baia Mare; 2007.

    Google Scholar 

  4. Bosede AO: Strong convergence results for the Jungck-Ishikawa and Jungck-Mann iteration processes. Bull. Math. Anal. Appl. 2010, 2(3):65–73.

    MathSciNet  Google Scholar 

  5. Chugh R, Kumar V: Stability of hybrid fixed point iterative algorithms of Kirk-Noor type in normed linear space for self and nonself operators. Int. J. Contemp. Math. Sci. 2012, 7(24):1165–1184.

    MathSciNet  Google Scholar 

  6. Chugh, R, Kumar, V: Strong convergence and stability results for Jungck-SP iterative scheme. Int. J. Comput. Appl. 36(12), 40–46 (2011)

  7. Chugh R, Kumar V: Convergence of SP iterative scheme with mixed errors for accretive Lipschitzian and strongly accretive Lipschitzian operators in Banach space. Int. J. Comput. Math. 2013. 10.1080/00207160.2013.765558

    Google Scholar 

  8. Hussain N, Chugh R, Kumar V, Rafiq A: On the rate of convergence of Kirk-type iterative schemes. J. Appl. Math. 2012., 2012: Article ID 526503

    Google Scholar 

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

    Google Scholar 

  10. Olaleru JO, Akewe H: The equivalence of Jungck-type iterations for generalized contractive-like operators in a Banach space. Fasc. Math. 2011, 47: 47–61.

    MathSciNet  Google Scholar 

  11. Olatinwo MO, Imoru CO: Some convergence results for the Jungck-Mann and the Jungck-Ishikawa iteration processes in the class of generalized Zamfirescu operators. Acta Math. Univ. Comen. 2008, LXXVII(2):299–304.

    MathSciNet  Google Scholar 

  12. Olatinwo MO: A generalization of some convergence results using the Jungck-Noor three-step iteration process in an arbitrary Banach space. Fasc. Math. 2008, 40: 37–43.

    MathSciNet  Google Scholar 

  13. Olatinwo MO: Some stability results for two hybrid fixed point iterative algorithms in normed linear space. Mat. Vesn. 2009, 61(4):247–256.

    MathSciNet  Google Scholar 

  14. Olatinwo MO: Some unifying results on stability and strong convergence for some new iteration processes. Acta Math. Acad. Paedagog. Nyházi. 2009, 25(1):105–118.

    MathSciNet  Google Scholar 

  15. Olatinwo MO: Convergence and stability results for some iterative schemes. Acta Univ. Apulensis 2011, 26: 225–236.

    MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  17. Singh SL, Prasad B: Some coincidence theorems and stability of iterative procedures. Comput. Math. Appl. 2008, 55: 2512–2520. 10.1016/j.camwa.2007.10.026

    Article  MathSciNet  Google Scholar 

  18. Singh SL, Bhatnagar C, Mishra SN: Stability of Jungck-type iterative procedures. Int. J. Math. Math. Sci. 2005, 19: 3035–3043.

    Article  MathSciNet  Google Scholar 

  19. Singh SL: A new approach in numerical praxis. Prog. Math. 1998, 32(2):75–89.

    Google Scholar 

  20. Song Y, Liu X: Convergence comparison of several iteration algorithms for the common fixed point problems. Fixed Point Theory Appl. 2009., 2009: Article ID 824374

    Google Scholar 

  21. Jungck G: Commuting mappings and fixed points. Am. Math. Mon. 1976, 83(4):261–263. 10.2307/2318216

    Article  MathSciNet  Google Scholar 

  22. Noor MA: New approximation schemes for general variational inequalities. J. Math. Anal. Appl. 2000, 251(1):217–229. 10.1006/jmaa.2000.7042

    Article  MathSciNet  Google Scholar 

  23. Ishikawa S: Fixed points by a new iteration method. Proc. Am. Math. Soc. 1974, 44(1):147–150. 10.1090/S0002-9939-1974-0336469-5

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  25. Hussain N, Kumar V, Kutbi MA: On the rate of convergence of Jungck-type iterative schemes. Abstr. Appl. Anal. 2013., 2013: Article ID 132626

    Google Scholar 

  26. Ranganathan S: A fixed point theorem for commuting mappings. Math. Semin. Notes Kobe Univ. 1978, 6(2):351–357.

    MathSciNet  Google Scholar 

  27. Hussain N, Jungck G, Khamsi MA: Nonexpansive retracts and weak compatible pairs in metric spaces. Fixed Point Theory Appl. 2012., 2012: Article ID 100

    Google Scholar 

  28. Jungck G, Hussain N: Compatible maps and invariant approximations. J. Math. Anal. Appl. 2007, 325: 1003–1012. 10.1016/j.jmaa.2006.02.058

    Article  MathSciNet  Google Scholar 

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

    Google Scholar 

  30. Hussain N, Rafiq A, Ciric LB: Stability of the Ishikawa iteration scheme with errors for two strictly hemicontractive operators in Banach spaces. Fixed Point Theory Appl. 2012., 2012: Article ID 160

    Google Scholar 

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

    Google Scholar 

  32. Rhoades BE: Comments on two fixed point iteration methods. J. Math. Anal. Appl. 1976, 56: 741–750. 10.1016/0022-247X(76)90038-X

    Article  MathSciNet  Google Scholar 

  33. Prasad B, Sahni R: Convergence of general iterative schemes. Int. J. Math. Anal. 2011, 5(25):1237–1242.

    MathSciNet  Google Scholar 

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

    Google Scholar 

Download references

Acknowledgements

This article was funded by the Deanship of Scientific Research (DSR), King Abdulaziz University, Jeddah. Therefore, the first and third authors acknowledge with thanks DSR, KAU for financial support.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Abdullah Alotaibi.

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.

Authors’ original submitted files for images

Below are the links to the authors’ original submitted files for images.

Authors’ original file for figure 1

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and permissions

About this article

Cite this article

Alotaibi, A., Kumar, V. & Hussain, N. Convergence comparison and stability of Jungck-Kirk-type algorithms for common fixed point problems. Fixed Point Theory Appl 2013, 173 (2013). https://doi.org/10.1186/1687-1812-2013-173

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/1687-1812-2013-173

Keywords