Processing math: 82%
Research article

A new fixed point algorithm for finding the solution of a delay differential equation

  • Received: 10 November 2019 Accepted: 10 March 2020 Published: 26 March 2020
  • MSC : 47H09, 47H10, 54H25

  • In this paper, we construct a new iterative algorithm and show that the newly introduced iterative algorithm converges faster than a number of existing iterative algorithms. We present a numerical example followed by graphs to validate our claim. We prove strong and weak convergence results for approximating fixed points of Suzuki generalized nonexpansive mappings. Again we reconfirm our results by example and table. Further, we utilize our proposed algorithm to solve delay differential equation.

    Citation: Chanchal Garodia, Izhar Uddin. A new fixed point algorithm for finding the solution of a delay differential equation[J]. AIMS Mathematics, 2020, 5(4): 3182-3200. doi: 10.3934/math.2020205

    Related Papers:

    [1] Noor Muhammad, Ali Asghar, Samina Irum, Ali Akgül, E. M. Khalil, Mustafa Inc . Approximation of fixed point of generalized non-expansive mapping via new faster iterative scheme in metric domain. AIMS Mathematics, 2023, 8(2): 2856-2870. doi: 10.3934/math.2023149
    [2] Shahram Rezapour, Maryam Iqbal, Afshan Batool, Sina Etemad, Thongchai Botmart . A new modified iterative scheme for finding common fixed points in Banach spaces: application in variational inequality problems. AIMS Mathematics, 2023, 8(3): 5980-5997. doi: 10.3934/math.2023301
    [3] Junaid Ahmad, Kifayat Ullah, Hasanen A. Hammad, Reny George . A solution of a fractional differential equation via novel fixed-point approaches in Banach spaces. AIMS Mathematics, 2023, 8(6): 12657-12670. doi: 10.3934/math.2023636
    [4] Godwin Amechi Okeke, Akanimo Victor Udo, Rubayyi T. Alqahtani, Melike Kaplan, W. Eltayeb Ahmed . A novel iterative scheme for solving delay differential equations and third order boundary value problems via Green's functions. AIMS Mathematics, 2024, 9(3): 6468-6498. doi: 10.3934/math.2024315
    [5] Godwin Amechi Okeke, Akanimo Victor Udo, Rubayyi T. Alqahtani, Nadiyah Hussain Alharthi . A faster iterative scheme for solving nonlinear fractional differential equations of the Caputo type. AIMS Mathematics, 2023, 8(12): 28488-28516. doi: 10.3934/math.20231458
    [6] Liliana Guran, Khushdil Ahmad, Khurram Shabbir, Monica-Felicia Bota . Computational comparative analysis of fixed point approximations of generalized α-nonexpansive mappings in hyperbolic spaces. AIMS Mathematics, 2023, 8(2): 2489-2507. doi: 10.3934/math.2023129
    [7] Austine Efut Ofem, Hüseyin Işik, Godwin Chidi Ugwunnadi, Reny George, Ojen Kumar Narain . Approximating the solution of a nonlinear delay integral equation by an efficient iterative algorithm in hyperbolic spaces. AIMS Mathematics, 2023, 8(7): 14919-14950. doi: 10.3934/math.2023762
    [8] Dong Ji, Yao Yu, Chaobo Li . Fixed point and endpoint theorems of multivalued mappings in convex b-metric spaces with an application. AIMS Mathematics, 2024, 9(3): 7589-7609. doi: 10.3934/math.2024368
    [9] Hamza Bashir, Junaid Ahmad, Walid Emam, Zhenhua Ma, Muhammad Arshad . A faster fixed point iterative algorithm and its application to optimization problems. AIMS Mathematics, 2024, 9(9): 23724-23751. doi: 10.3934/math.20241153
    [10] Junaid Ahmad, Kifayat Ullah, Reny George . Numerical algorithms for solutions of nonlinear problems in some distance spaces. AIMS Mathematics, 2023, 8(4): 8460-8477. doi: 10.3934/math.2023426
  • In this paper, we construct a new iterative algorithm and show that the newly introduced iterative algorithm converges faster than a number of existing iterative algorithms. We present a numerical example followed by graphs to validate our claim. We prove strong and weak convergence results for approximating fixed points of Suzuki generalized nonexpansive mappings. Again we reconfirm our results by example and table. Further, we utilize our proposed algorithm to solve delay differential equation.


    Numerical reckoning fixed points for nonlinear operators is nowadays an active research problem of nonlinear analysis owing to its applications to: variational inequalities, equilibrium problems, computer simulation, image encoding and much more. Mann [19], Ishikawa [17] and Halpern [12] are the three basic iterative algorithms to approximate fixed points of nonexpansive mappings. Following these study, several authors constructed numerous algorithms to approximate the fixed points of different classes of nonlinear mappings mainly Noor iteration [20], Agarwal et al. iteration [4], SP iteration [21], Normal-S iteration [23], Abbas and Nazir iteration [1], Thakur et al. iterations [28,29], Karakaya et al. iteration [18] and many others.

    In 2008, Suzuki [26] introduced a new generalization of nonexpansive mappings and called the defining condition as Condition (C) which is also referred as Suzuki generalized nonexpansive mappings. A mapping T:KK defined on a nonempty subset K of a Banach space E is said to satisfy the Condition (C) if

    12xTxxyTxTyxy

    for all x and yK.

    Suzuki proved that the mappings satisfying the Condition (C) is weaker than nonexpansive and also obtained few results regarding the existence of fixed points for such mappings. In 2011, Phuengrattana [22] used Ishikawa iteration to obtain some convergence results for mappings satisfying Condition (C) in uniformly convex Banach spaces. In the last few years, many authors have studied this particular class of mappings in various domain and have obtained many convergence results (e.g. [2,3,9,10,28,30,31,35]).

    Recently, Ullah and Arshad [31] introduced a new algorithm namely M-iteration algorithm as follows:

    {d1Kbn=(1αn)dn+αnTdncn=Tbndn+1=Tcn (1.1)

    where {αn} is a sequence in (0,1). They proved some convergence results for Suzuki generalized nonexpansive mappings and showed that M-iteration converges faster than Picard-S [11] and S-iteration [4].

    To achieve a better rate of convergence, we introduce a new iterative algorithm for approximating fixed points of Suzuki generalized nonexpansive mappings as follows:

    {x1Kzn=Txnyn=T((1αn)zn+αnTzn)xn+1=Tyn (1.2)

    where {αn} is a sequence in (0,1).

    The aim of this paper is to prove that newly defined iterative algorithm (1.2) converges faster than algorithm (1.1) for contractive-like mappings. Also, we prove some convergence results involving algorithm (1.2) for Suzuki generalized nonexpansive mappings. Further, we provide a numerical example to show that our iteration (1.2) converges faster than a number of existing iterative algorithms in respect of Suzuki generalized nonexpansive mappings. In the last section, we use our algorithm to find solution of a delay differential equation.

    For making our paper self contained, we collect some basic definitions and needed results.

    Definition 2.1. A Banach space E is said to be uniformly convex if for each ϵ(0,2] there is a δ>0 such that for x,yE with x1, y1 and xy>ϵ, we have

    x+y2<1δ.

    Definition 2.2. A Banach space E is said to satisfy the Opial's condition if for any sequence {xn} in E which converges weakly to xE i.e. xnx implies that

    lim supnxnx<lim supnxny

    for all yE with yx.

    Examples of Banach spaces satisfying this condition are Hilbert spaces and all lp spaces (1<p<). On the other hand, Lp[0,2π] with 1<p2 fail to satisfy Opial's condition.

    A mapping T:KE is demiclosed at yE if for each sequence {xn} in K and each xE, xnx and Txny imply that xK and Tx=y.

    Let K be a nonempty closed convex subset of a Banach E, and let {xn} be a bounded sequence in E. For xE write:

    r(x,{xn})=lim supnxxn.

    The asymptotic radius of {xn} relative to K is given by

    r(K,{xn})=inf{r(x,{xn}):xK},

    and the asymptotic center A(K,{xn}) of {xn} is defined as:

    A(K,{xn})={xK:r(x,{xn})=r(K,{xn})}.

    It is known that, in a uniformly convex Banach space, A(K,{xn}) consists of exactly one point.

    The following definitions about the rate of convergence were given by Berinde [7].

    Definition 2.3. Let {an} and {bn} be two real sequences converging to a and b respectively. Then, {an} converges faster then {bn} if limnanabnb=0.

    Definition 2.4. Let {un} and {vn} be two fixed point iteration processes converging to the same fixed point p. If {an} and {bn} are two sequences of positive numbers converging to zero such that unpan and vnpbn for all n1, then we say that {un} converges faster than {vn} to p if {an} converges faster then {bn}.

    The following lemma due to Schu [24] is very useful in our subsequent discussion.

    Lemma 2.1. Let E be a uniformly convex Banach space and {tn} be any sequence such that 0<ptnq<1 for some p,rR and for all n1. Let {xn} and {yn} be any two sequences of E such that lim supnxnr, lim supnynr and lim supntnxn+(1tn)yn=r for some r0. Then, limnxnyn=0.

    Now, we list few lemmas involving Suzuki generalized nonexpansive mappings.

    Lemma 2.2. ([26]) Let K be a nonempty subset of a Banach space E and T:KK be any mapping. Then,

    (ⅰ) If T is nonexpansive then T is Suzuki generalized nonexpansive mapping.

    (ⅱ) If T is Suzuki generalized nonexpanisve mapping such that F(T), then T is a quasi-nonexpansive mapping.

    (ⅲ) If T is a Suzuki generalized nonexpansive mapping, then xTy3xTx+xy for all x and yK.

    Lemma 2.3. ([27]) Let T be a Suzuki generalized nonexpansive mapping defined on a subset K of a Banach space E with the Opial property. If a sequence {xn} converges weakly to z and limnTxnxn=0, then IT is demiclosed at zero.

    Lemma 2.4. ([26]) If T is a Suzuki generalized nonexpansive mapping defined on a compact convex subset K of a uniformly convex Banach space E then, T has a fixed point.

    In 1972, Zamfirescu [34] introduced Zamfirescu mappings which serves as an important generalization for Banach contraction principle [5]. In 2004, Berinde [6] gave a more general class of mappings known as quasi-contractive mappings. Following this, Imoru and Olantiwo [16] gave the following definition:

    Definition 2.5. A mapping T:KK is known as contractive-like mapping if there exists a strictly increasing and continuous function φ:[0,)[0,) with φ(0)=0 and a constant δ[0,1) such that for all x,yK, we have

    TxTyδxy+φ(xTx).

    Clearly, the class of contractive-like mappings is wider than the class of quasi-contractive mappings.

    In this section, first we show that our algorithm (1.2) converges faster than the M-iteration (1.1) for contractive-like mappings.

    Theorem 3.1. Let T be a contractive-like mapping defined on a nonempty closed convex subset K of a Banach space E with F(T). If {xn} is a sequence defined by (1.2), then {xn} converges faster than the iterative algorithm (1.1).

    Proof. From (1.1), for any pF(T), we have

    bnp=(1αn)dn+αnTdnp(1αn)dnp+αnδdnp=(1(1δ)αn)dnp

    and

    cnp=Tbnpδbnpδ(1(1δ)αn)dnp.

    As, {αn} is a sequence in (0,1), we can find a constant αR such that αnα<1 for all nN. So,

    dn+1p=Tcnpδcnpδ2(1(1δ)αn)dnpδ2(1(1δ)α)dnp...δ2n(1(1δ)α)nd1p.

    Now, from (1.2) we get

    znp=Txnpδxnp

    and

    ynp=T((1αn)zn+αnTzn)pδ(1αn)zn+αnTznpδ((1αn)znp+αnTznp)δ((1αn)znp+αnznp)=δ(1(1δ)αn)znpδ2(1(1δ)αn)xnp.

    So,

    xn+1p=Tynpδynpδ3(1(1δ)αn)xnpδ3(1(1δ)α)xnp...δ3n(1(1δ)α)nx1p.

    Let bn=δ3n(1(1δ)α)nx1p and an=δ2n(1(1δ)α)nd1p, then

    bnan=δ3n(1(1δ)α)nx1pδ2n(1(1δ)α)nd1p0asn.

    Hence, {xn} converges faster than {dn}.

    Now, we present a example of a contractive-like mapping which is not a contraction.

    Example 1: Let E=R and K=[0,6]. Let T:KK be a mapping defined as

    Tx={x5x[0,3)x10x[3,6].

    Proof: Clearly x=0 is the fixed point of T. First, we prove that T is a contractive-like mapping but not a contraction. Since T is not continuous at x=3[0,6], so T is not a contraction. We show that T is a contractive-like mapping. For this, define φ:[0,)[0,) as φ(x)=x8. Then, φ is a strictly increasing as well as continuous function. Also, φ(0)=0.

    We need to show that

    TxTyδxy+φ(xTx)          (A)

    for all x,y[0,6] and δ is a constant in [0,1).

    Before going ahead, let us note the following. When x[0,3), then

    xTx=xx5=4x5

    and

    φ(4x5)=x10. (3.1)

    Similarly, when x[3,6], then

    xTx=xx10=9x10

    and

    φ(9x10)=9x80. (3.2)

    Consider the following cases:

    Case A: Let x,y[0,3), then using (3.1) we get

    TxTy=x5y515xy15xy+x10=15xy+φ(4x5)=15xy+φ(xTx).

    So (A) is satisfied with δ=15.

    Case B: Let x[0,3) and y[3,6] then using (3.1) we get

    TxTy=x5y10=x10+x10y10110xy+x1015xy+φ(4x5)=15xy+φ(xTx).

    So (A) is satisfied with δ=15.

    Case C: Let x[3,6] and y[0,3) then using (3.2) we get

    TxTy=x10y5=x5x10y515xy+x1015xy+9x80=15xy+φ(xTx).

    So (A) is satisfied with δ=15.

    Case D: Let x,y[3,6] then using (3.2) we get

    TxTy=x10y10110xy+9x8015xy+9x80=15xy+φ(xTx).

    So (A) is satisfied with δ=15.

    Consequently, (A) is satisfied for δ=15 and φ(x)=x8 in all the possible cases. Thus, T is a contractive-like mapping.

    Now, using T, we show that our iterative algorithm (1.2) has a better rate of convergence. Set αn=βn=γn=nn+1 for each nN. Then, we get the following Table 1, Table 2, Figure 1 and Figure 2 with the initial value 4.5.

    Table 1.  Sequences generated by Agarwal, Abbas, Thakur New, M and New Iteration.
    Step Agarwal Iteration Abbas Iteration Thakur New M Iteration New Iteration
    1 4.5 4.5 4.5 4.5 4.5
    2 0.4725 0.29475 0.06975 0.099 0.0108
    3 0.0609 0.02087266667 0.001798 0.001848 0.00004032
    4 0.006699 0.001367159667 0.000039556 0.000029568 1.29024×107
    5 0.0006538224 0.00008408578814 7.7213312×107 4.257792×107 3.7158912×1010
    6 0.00005811754667 4.92057575×106 1.372681102×108 5.677056×109 9.9090432×1013
    7 4.791732419×106 2.766998982×107 2.263523124×1010 7.1368704×1011 2.491416576×1015
    8 3.713592625×107 1.506285071×108 3.508460842×1012 8.56424448×1013 5.979399782×1018

     | Show Table
    DownLoad: CSV
    Table 2.  Sequences generated by Noor, Picard S, Thakur, M and New Iteration.
    Step Noor Iteration Picard S Iteration Thakur Iteration M Iteration New Iteration
    1 4.5 4.5 4.5 4.5 4.5
    2 2.49975 0.0945 0.3735 0.0999 0.0108
    3 0.9650886667 0.002436 0.03574533333 0.00158064 0.00004032
    4 0.2861487897 0.000053592 0.002645154667 0.000019599936 1.29024×107
    5 0.06902366645 1.04611584×106 0.0001606561138 2.019577405×107 3.7158912×1010
    6 0.0140603765 1.859761493×108 8.330317014×106 1.795179916×109 9.9090432×1013
    7 0.002482824734 3.066708748×1010 3.790658541×107 1.412696685×1011 2.491416576×1015
    8 0.0003874758351 4.75339856×1012 1.544693355×108 1.003014646×1013 5.979399782×1018
    9 0.00005424449084 6.995124794×1014 5.724476775×1010 6.518356911×1016 1.381905727×1020
    10 6.89295594×106 9.84913571×1016 1.952733517×1011 3.921443518×1018 3.09546883×1023

     | Show Table
    DownLoad: CSV
    Figure 1.  Graph corresponding to Table 1.
    Figure 2.  Graph corresponding to Table 2.

    Clearly, our algorithm (1.2) converges at a faster rate for contractive-like mappings.

    First, we prove few lemmas which will be useful in obtaining convergence results.

    Lemma 4.1. Let T be a Suzuki generalized nonexpansive mapping defined on a nonempty closed convex subset K of a Banach space E with F(T). Let {xn} be the iterative sequence defined by the algorithm (1.2). Then, limnxnp exists for all pF(T).

    Proof. Let pF(T) and zK. Since T is a Suzuki generalized nonexpansive mapping, 12pTp=0pz implies that TpTzpz.

    Now we have,

    znp=Txnpxnp (4.1)

    and

    ynp=T((1αn)zn+αnTzn)p(1αn)znp+αnTznpznpxnp. (4.2)

    Using (4.1) and (4.2), we get

    xn+1p=Tynpynpxnp

    Thus, {xnp} is bounded and decreasing sequence of reals and hence limnxnp exists.

    Lemma 4.2. Let T be a Suzuki generalized nonexpansive mapping defined on a nonempty closed convex subset K of a uniformly convex Banach space E. Let {xn} be the iterative sequence defined by the algorithm (1.2). Then, F(T) if and only if {xn} is bounded and limnTxnxn=0.

    Proof. Suppose F(T) and let pF(T). Then, by Lemma 4.1, limnxnp exists. Let limnxnp=c.

    From Eqs (4.1) and (4.2), we have

    lim supnynpc (4.3)

    and

    lim supnznpc. (4.4)

    Now,

    c=limnxn+1p=limnTynp,

    and

    Tynpynp.

    So,

    clim infnynp

    which along with Eq (4.3) implies

    limnynp=c. (4.5)

    Since T is a Suzuki generalized nonexpansive mapping, we get

    Tznpznp.

    From Eq (4.4), we obtain

    lim supnTznpc. (4.6)

    Consider,

    limnynp=limnT((1αn)zn+αnTzn)plimn(1αn)(znp)+αn(Tznp).

    Using Lemma 2.3, from Eqs (4.4), (4.5) and (4.6), we get

    limnznTzn=0. (4.7)

    Now, consider

    ynTzn=T((1αn)zn+αnTzn)Tzn(1αn)zn+αnTznzn=αnTznzn

    which on using Eq (4.7) gives

    limnynTzn=0. (4.8)

    Since,

    znynznTzn+Tznyn,

    this together with Eqs (4.7) and (4.8) yields that

    limnznyn=0. (4.9)

    Now, using Eqs (4.8) and (4.9), we have

    Txn+1xn+1=Txn+1Tynxn+1yn=Tynyn=TynTzn+TznynTynTzn+Tznynynzn+Tznyn

    Hence,

    limnTxnxn=0.

    Conversely, suppose that {xn} is bounded and limnxnTxn=0. Let pA(K,{xn}), we have

    r(Tp,{xn})=lim supnxnTplim supn(3Txnxn+xnp)=lim supnxnp=r(p,{xn}).

    This implies that TpA(K,{xn}). Since E is uniformly convex, A(K,{xn}) is singleton, therefore we get Tp=p.

    Theorem 4.1. Let T be a Suzuki generalized nonexpansive mapping defined on a nonempty closed convex subset K of a Banach space E which satisfies the Opial's condition with F(T). If {xn} is the iterative sequence defined by the iterative algorithm (1.2), then {xn} converges weakly to a fixed point of T.

    Proof. Let pF(T). Then, from Lemma 4.1 limnxnp exists. In order to show the weak convergence of the algorithm (1.2) to a fixed point of T, we will prove that {xn} has a unique weak subsequential limit in F(T). For this, let {xnj} and {xnk} be two subsequences of {xn} which converges weakly to u and v respectively. By Lemma 4.1, we have limnTxnxn=0 and using the Lemma 2.3, we have IT is demiclosed at zero. So u,vF(T).

    Next, we show the uniqueness. Since u,vF(T), so limnxnu and limnxnv exists. Let uv. Then, by Opial's condition, we obtain

    limnxnu=limjxnju<limjxnjv=limnxnv=limkxnkv<limkxnku=limnxnu

    which is a contradiction, so u=v. Thus, {xn} converges weakly to a fixed point of T.

    Next, we establish some strong convergence results for iterative algorithm (1.2).

    Theorem 4.2. Let T be a Suzuki generalized nonexpansive mapping defined on a nonempty compact convex subset K of a uniformly convex Banach space E. If {xn} is the iterative sequence defined by the iterative algorithm (1.2), then {xn} converges strongly to a fixed point of T.

    Proof. Using Lemma 2.4, we get F(T). So, by Lemma 4.2, we have limnTxnxn=0. Since K is compact, there exists a subsequence {xnk} of {xn} such that {xnk} converges strongly to p for some pK. From Lemma 2.2(ⅲ), we have

    xnkTp3Txnkxnk+xnkp

    for all n1. Letting k, we get that {xnk} converges to Tp. This implies that Tp=p, i.e., pF(T). Further, limnxnp exists by Lemma 4.1. So, p is the strong limit of the sequence {xn}.

    A mapping T:KK is said to satisfy the Condition (A) ([25]) if there exists a nondecreasing function f:[0,)[0,) with f(0)=0 and f(r)>0 for all r(0,) such that xTxf(d(x,F(T))) for all xK, where d(x,F(T))=inf{xp:pF(T)}.

    Theorem 4.3. Let T be a Suzuki generalized nonexpansive mapping defined on a nonempty closed convex subset K of a uniformly convex Banach space E such that F(T) and {xn} be the sequence defined by (1.2). If T satisfies Condition (A), then {xn} converges strongly to a fixed point of T.

    Proof. By Lemma 4.1, limnxnp exists and xn+1pxnp for all pF(T).

    We get

    infpF(T)xn+1pinfpF(T)xnp,

    which yields

    d(xn+1,F(T))d(xn,F(T)).

    This shows that the sequence {d(xn,F(T))} is decreasing and bounded below, so limnd(xn,F(T)) exists.

    Let limnxnp=r for some r0. If r=0 then the result follows. Assume r>0. Also, by Lemma 4.2 we have limnxnTxn=0.

    It follows from Condition (A) that

    limnf(d(xn,F(T)))limnxnTxn=0,

    so that limnf(d(xn,F(T)))=0.

    Since f is a non decreasing function satisfying f(0)=0 and f(r)>0 for all r(0,), therefore limnd(xn,F(T))=0. So, we have a subsequence {xnk} of {xn} and a sequence {yk}F(T) such that

    xnkyk<12k

    for all kN. Using (4.4), we obtain

    xnk+1yk<xnkyk<12k.

    Therefore,

    yk+1ykyk+1xk+1+xk+1yk12k+1+12k<12k10asn.

    This implies that {yk} is a cauchy sequence in F(T). Since F(T) is closed, so {yk} converges to a point pF(T). Then, {xnk} converges strongly to p. Since limnxnp exists, we get xnpF(T). This completes the proof.

    In this section, first we will construct an example of a Suzuki generalized nonexpansive mapping which is not a nonexpansive mapping. Then, using that example, we will show that our iteration scheme (1.2) has a better speed of convergence than number of existing iteration schemes.

    Example 2: Define a mapping T:[0,1][0,1] by

    Tx={1xx[0,112)x+1112x[112,1].

    First we show that T is not a nonexpansive map. For this, take x=8100 and y=112. Then,

    TxTy=(1x)(y+1112)=5214400

    and

    xy=|xy|=41200.

    Clearly, TxTy>xy which proves that T is not a nonexpansive mapping.

    Now, we show that T satisfies the condition K. For this, consider the following cases:

    Case-Ⅰ: Let x[0,112), then 12xTx=12|2x1|=12(12x). For 12xTxxy, we must have 12(12x)xy, i.e., 12(12x)|xy|. Here note that the case y<x is not possible. So, we are left with only one case when y>x, which gives 12(12x)yx, which yields y12. So, y[12,1]. Now, we have x[0,112) and y[12,1]. So,

    TxTy=(1x)y+1112=|12x+y112|<112

    and

    xy=|xy|>512.

    Hence,

    12xTxxyTxTyxy.

    Case-Ⅱ: Let x[112,1], then 12xTx=12|xx+1112|=1111x24. For 12xTxxy, we must have 1111x24xy, i.e., 1111x24|xy|. Here we have two possibilities.

    A: When x<y, we get 1111x24yx, i.e., y11+13x24. So, y[145288,1][112,1], which gives TxTy=112xyxy. Hence,

    12xTxxyTxTyxy.

    B: When x>y, then 1111x24xy, i.e. y35x1124 which gives y[0,1]. Also, 24y+1135x which yields x[1135,1]. Here, for x[1135,1] and y[112,1] Case IIA can be used. So, we only need to verify when x[1135,1] and y[0,112). For this,

    TxTy=|x+1112(1y)|=112|12y+x1|112

    and

    xy=|xy|>97420.

    So, TxTyxy. Thus, mapping T satisfies the Condition (C) for all the possible cases.

    Now, using above example, we will show that iteration algorithm (1.2) converges faster than Thakur New, M and M iteration. Let αn=βn=nn+10 for all nN and x1=0.02, then we get the following Table 3 of iteration values and Figure 3.

    Table 3.  Comparison of the new method to other methods for Suzuki generalized nonexpansive mapping.
    Step Thakur New Iteration M Iteration M Iteration New Iteration
    1 0.02 0.02 0.02 0.02
    2 0.9976721763085 0.9938005050505 0.9937661654423 0.9998726851852
    3 0.9999842461778 0.999963525348 0.9999634151701 0.9999999375787
    4 0.9999998959391 0.9999998002857 0.999999800716 0.9999999999715
    5 0.9999999993314 0.9999999989763 0.9999999989872 1.0000000000000
    6 0.9999999999958 0.9999999999951 0.9999999999952 1.0000000000000
    7 1.0000000000000 1.0000000000000 1.0000000000000 1.0000000000000

     | Show Table
    DownLoad: CSV
    Figure 3.  Graph corresponding to Table 3.

    It is evident from above table and graph that our algorithm (1.2) converges at a better speed than the above mentioned schemes.

    In this section, we show that our iterative algorithm can be used to find a solution of a delay differential equation.

    Many physical problems arising in various fields can be easily modeled with the help of ordinary differential equations. Later, it was recognized that a phenomena may have a delayed effect in a differential equation, leading to the development of concept of delay differential equations. Following this, numerous methods have been obtained to solve various kinds of delay differential equations (e.g. [13,14,15,32,33]).

    In this paper, we consider the following delay differential equation

    x(t)=f(t,x(t),x(tτ)),t[t0,b] (6.1)

    with initial condition

    x(t)=ψ(t),t[t0τ,t0]. (6.2)

    Now, we will show that the sequence generated by our iteration scheme (1.2) converges strongly to the solution of (6.1).

    It is well known that (C([a,b]),||.||) is a Banach space where C([a,b]) denotes the space of all continuous real valued functions on a closed interval [a,b] and ||.|| is a Chebyshev norm ||xy||=maxt[a,b]|x(t)y(t)|.

    Assume that the following conditions are satisfied

    (A1) t0,bR,τ>0;

    (A2) fC([t0,b]×R2,R);

    (A3) ψC([t0τ,b],R);

    (A4) there exists Lf>0 such that

    |f(t,u1,u2)f(t,v1,v2)|Lf2i=1|uivi|,ui,viR,i=1,2,t[t0,b];

    (A5) 2Lf(bt0)<1.

    We notice that the solution of (6.1)-(6.2) if it exists is of the following form

    x(t)={ψ(t),t[t0τ,t0]ψ(t0)+tt0f(s,x(s),x(sτ))ds,t[t0,b].

    Here, xC([t0τ,b],R)C1([t0,b],R).

    Coman et al. [8] established the following results.

    Theorem 6.1. Assume that conditions (A1)(A5) are satisfied. Then Problem (6.1)(6.2) has a unique solution, say pC([t0τ,b],R)C1([t0,b],R) and

    p=limnTn(x)foranyxC([t0τ,b],R).

    Now, we prove the following result using our iterative process (1.2).

    Theorem 6.2. Suppose that conditions (A1)(A5) are satisfied. Then the problem (6.1)(6.2) has a unique solution say pC([t0τ,b],R)C1([t0,b],R) and sequence generated by the algorithm (1.2) converges to p.

    Proof. Let {xn} be a iterative sequence generated by (1.2) for the following operator:

    Tx(t)={ψ(t),t[t0τ,t0]ψ(t0)+tt0f(s,x(s),x(sτ))ds,t[t0,b],

    where αn(0,1) for all nN such that n=0αn=. Denote by p the fixed point of T. We will show that xnp as n.

    For t[t0τ,t0], it is easy to see that xnp as n.

    For t[t0,b], we have

    znp=TxnTp=maxt[t0τ,b]|Txn(t)Tp(t)|=maxt[t0τ,b]|ψ(t0)+tt0f(s,xn(s),xn(sτ)dsψ(t0)tt0f(s,p(s),p(sτ))ds|maxt[t0τ,b]tt0|f(s,xn(s),xn(sτ))f(s,p(s),p(sτ))|dsmaxt[t0τ,b]tt0Lf(|xn(s)p(s)|+|xn(sτ)p(sτ)|)dstt0Lf(maxt[t0τ,b]|xn(s)p(s)|+maxt[t0τ,b]|xn(sτ)p(sτ)|)dstt0Lf(xnp+xnp)ds2Lf(bt0)xnp, (6.3)
    \begin{equation*} \begin{aligned} \|y_n - p\|_ {\infty} & = \|T((1 - \alpha_n)z_n + \alpha_nTz_n) - Tp\|_ {\infty}\\ & = \max\limits_{t \in [t_0 - \tau, b]}|T((1 - \alpha_n)z_n + \alpha_nTz_n)(t) - Tp(t)|\\ & = \max\limits_{t \in [t_0 - \tau, b]}\Big | \psi(t_0) + \int_{t_0}^{t} f(s, ((1 - \alpha_n)z_n + \alpha_nTz_n)(s), ((1 - \alpha_n)z_n + \alpha_nTz_n)(s - \tau))ds\\ & \quad - \psi(t_0) - \int_{t_0}^{t} f(s, p(s), p(s - \tau))ds \Big|\\ & \leq \max\limits_{t \in [t_0 - \tau, b]} \int_{t_0}^{t}|f(s, ((1 - \alpha_n)z_n + \alpha_nTz_n)(s), ((1 - \alpha_n)z_n + \alpha_nTz_n)(s - \tau)) \\ & \quad - f(s, p(s), p(s - \tau)) |ds\\ & \leq \max\limits_{t \in [t_0 - \tau, b]} \int_{t_0}^{t} L_f (|((1 - \alpha_n)z_n + \alpha_nTz_n)(s) - p(s)|\\ & \quad + |((1 - \alpha_n)z_n + \alpha_nTz_n)(s - \tau) - p(s - \tau)|)ds\\ & \leq \int_{t_0}^{t} L_f \Big (\max\limits_{t \in [t_0 - \tau, b]}|((1 - \alpha_n)z_n + \alpha_nTz_n)(s) - p(s)|\\ & \quad + \max\limits_{t \in [t_0 - \tau, b]} |((1 - \alpha_n)z_n + \alpha_nTz_n)(s - \tau) - p(s - \tau)| \Big)ds\\ & \leq \int_{t_0}^{t} L_f (\| ((1 - \alpha_n)z_n + \alpha_nTz_n) -p\|_ {\infty} + \|((1 - \alpha_n)z_n + \alpha_nTz_n) - p \|_ {\infty})ds\\ & \leq 2 L_f(b - t_0)\|((1 - \alpha_n)z_n + \alpha_nTz_n) - p \|_ {\infty}, \end{aligned} \end{equation*} (6.4)
    \begin{equation*} \begin{aligned} \|(1 - \alpha_n)z_n + \alpha_nTz_n - p \|_ {\infty} & = \|(1 - \alpha_n)z_n + \alpha_nTz_n - Tp \|_ {\infty}\\ & \leq (1 - \alpha_n) \|z_n - p\|_{\infty} + \alpha_n\|Tz_n - Tp\|_{\infty}\\ & = (1 - \alpha_n) \|z_n - p\|_{\infty} + \alpha_n \max\limits_{t \in [t_0 - \tau, b]}\Big | \psi(t_0) + \int_{t_0}^{t} f(s, z_n(s), z_n (s - \tau))ds\\ & \quad - \psi(t_0) - \int_{t_0}^{t} f(s, p(s), p(s - \tau))ds \Big|\\ & \leq (1 - \alpha_n) \|z_n - p\|_{\infty}\\ & \quad + \alpha_n \max\limits_{t \in [t_0 - \tau, b]} \int_{t_0}^{t}|f(s, z_n(s), z_n(s - \tau))- f(s, p(s), p(s - \tau)) |ds\\ & \leq (1 - \alpha_n) \|z_n - p\|_{\infty} + \alpha_n \max\limits_{t \in [t_0 - \tau, b]} \int_{t_0}^{t} L_f (|z_n(s) - p(s)|\\ & \quad + |(z_n(s - \tau) - p(s -\tau)|)ds\\ & \leq (1 - \alpha_n) \|z_n - p\|_{\infty} + \alpha_n \int_{t_0}^{t} L_f (\|z_n - p\|_{\infty} +\|z_n - p\|_{\infty})ds\\ & \leq (1 - \alpha_n) \|z_n - p\|_{\infty} + 2\alpha_n L_f(b - t_0)\|z_n - p\|_{\infty}\\ & = \Big[1 -\alpha_n(1 - 2L_f(b - t_0)) \Big] \|z_n - p\|_{\infty}, \end{aligned} \end{equation*} (6.5)
    \begin{equation*} \begin{aligned} \|x_{n+1} - p\|_ {\infty} & = \|Ty_n - Tp\|_ {\infty}\\ & = \max\limits_{t \in [t_0 - \tau, b]} \Big |\int_{t_0}^{t} [f(s, y_n(s), y_n(s - \tau)) - f(s, p(s), p(s - \tau))] \Big|\\ & \leq \max\limits_{t \in [t_0 - \tau, b]} \int_{t_0}^{t} L_f(|y_n(s) - p(s)| + |y_n(s - \tau)-p(s - \tau)|)ds\\ & \leq 2L_f(b - t_0)\|y_n - p\|_ {\infty} \end{aligned} \end{equation*} (6.6)

    Using (6.3), (6.4), (6.5) and (6.6) we get

    \|x_{n+1} - p\|_ {\infty} \leq 8L_f^{3}(b - t_0)^{3}\Big[1 -\alpha_n(1 - 2L_f(b - t_0)) \Big] \|x_n - p\|_{\infty} .

    On using assumption (A_5), we have

    \|x_{n+1} - p\|_ {\infty} \leq \Big[1 -\alpha_n(1 - 2L_f(b - t_0)) \Big] \|x_n - p\|_{\infty} .

    Therefore, inductively we get

    \|x_{n+1} - p\|_ {\infty} \leq \prod\limits_{k = 0}^{n}\Big[1 -\alpha_k(1 - 2L_f(b - t_0)) \Big] \|x_0 - p\|_{\infty} .

    Since \alpha_n \in [0, 1], for all n \in \mathbb{N} , assumption (A_5) yields

    1 -\alpha_n(1 - 2L_f(b - t_0)) \lt 1.

    Using the fact that e^{-x} \geq 1 - x for all x \in [0, 1], we have

    \|x_{n+1} - p\|_ {\infty} \leq \|x_0 - p\|_{\infty}e^{-(1 - 2L_f(b - t_0))\sum\limits_{k = 0}^{n}\alpha_k},

    which gives \lim\limits_{n\to\infty}\|x_{n} - p\|_ {\infty} = 0.

    From the above theorem, we can say that our method will definitely converge to the unique solution of (6.1) which is a main advantage over the other methods available for the same.

    In this study a new fixed iteration process (1.2) has been obtained which is utilized to approximate fixed point of Suzuki generalized nonexpansive mappings. Further, We show that our iteration process (1.2) converges faster than the recent M-iteration process (1.1) for contractive-like mappings. It must be noted here that Ullah and Arshad [31] did not give the rate of convergence of their process analytically. They claimed just by an example. However, we not only give the proof analytically but also validate with an example. Further, we performed convergence analysis and a non trivial example has been given to illustrate the convergence behaviour. In the last section, we applied our iteration process to find the solution of delay differential equation.

    We wish to pay our sincere thanks to learned referees for pointing out many omission and motivating us to study deeply for numerical aspects.

    The authors declare that they have no competing interests.



    [1] M. Abbas, T. Nazir, A new faster iteration process applied to constrained minimization and feasibility problems, Matematicki Vesnik, 66 (2014), 223-234.
    [2] A. Abkar, M. Eslamian, Fixed point theorems for Suzuki generalized nonexpansive multivalued mappings in Banach spaces, Fixed Point Theory and Applications, 2010 (2010), 457935.
    [3] A. Abkar, M. Eslamian, A fixed point theorem for generalized nonexpansive multivalued mappings, Fixed Point Theory, 12 (2011), 241-246.
    [4] R. P. Agarwal, D. Ó Regan, D. R. Sahu, Iterative construction of fixed points of nearly asymptotically nonexpansive mappings, J. Nonlinear Convex A., 8 (2007), 61-79.
    [5] S. Banach, Sur les operations dans les ensembles abstraits et leurs applications, Fund. Math., 3 (1992), 133-181. doi: 10.4064/fm-3-1-133-181
    [6] V. Berinde, On the convergence of the Ishikawa iteration in the class of quasi contractive operators, Acta Math. Univ. Comenianae, 73 (2004), 1-11.
    [7] V. Berinde, Picard iteration converges faster than Mann iteration for a class of quasicontractive operators, Fixed Point Theory and Applications, 2 (2004), 97-105. doi: 10.1155/S1687182004311058
    [8] G. H. Coman, G. Pavel, I. Rus, et al. Introduction in the Theory of Operational Equation, Ed. Dacia, Cluj-Napoca, 1976.
    [9] S. Dhompongsa, W. Inthakon, A. Kaewkhao, Edelstein's method and fixed point theorems for some generalized nonexpansive mappings, J. Math. Anal. Appl., 350 (2009), 12-17. doi: 10.1016/j.jmaa.2008.08.045
    [10] J. Garcia-Falset, E. Llorens-Fuster, T. Suzuki, Fixed point theory for a class of generalized nonexpansive mappings, J. Math. Anal. Appl., 375 (2011), 185-195. doi: 10.1016/j.jmaa.2010.08.069
    [11] F. Gursoy, V. Karakaya, A Picard-S hybrid type iteration method for solving a differential equation with retarded argument, arXiv:1403.2546v2, 2014.
    [12] B. Halpern, Fixed points of nonexpanding maps, B. Am. Math. Soc., 73 (1967), 957-961. doi: 10.1090/S0002-9904-1967-11864-0
    [13] H. Hu, L. Xu, Existence and uniqueness theorems for periodic Markov process and applications to stochastic functional differential equations, J. Math. Anal. Appl., 466 (2018), 896-926. doi: 10.1016/j.jmaa.2018.06.025
    [14] C. Huang, S. Vandewalle, Unconditionally stable difference methods for delay partial differential equations, Numer. Math., 122 (2012), 579-601. doi: 10.1007/s00211-012-0467-7
    [15] C. Huang, S. Vandewalle, Stability of Runge-Kutta-Pouzet methods for Volterra integro-differential equations with delays, Front. Math. China, 4 (2009), 63-87. doi: 10.1007/s11464-009-0008-6
    [16] C. O. Imoru, M. O. Olantiwo, On the stability of the Picard and Mann iteration processes, Carpathian J. Math., 19 (2003), 155-160.
    [17] S. Ishikawa, Fixed points by a new iteration method, P. Am. Math. Soc., 44 (1974), 147-150. doi: 10.1090/S0002-9939-1974-0336469-5
    [18] V. Karakaya, N. E. H. Bouzara, K. Dǒgan, et al. On different results for a new two-step iteration method under weak-contraction mappings in banach spaces, arXiv:1507.00200v1, 2015.
    [19] W. R. Mann, Mean value methods in iteration, P. Am. Math. Soc., 4 (1953), 506-510. doi: 10.1090/S0002-9939-1953-0054846-3
    [20] M. A. Noor, New approximation schemes for general variational inequalities, J. Math. Anal. Appl., 251 (2000), 217-229. doi: 10.1006/jmaa.2000.7042
    [21] W. Phuengrattana, S. Suantai, On the rate of convergence of Mann, Ishikawa, Noor and SPiterations for continuous functions on an arbitrary interval, J. Comput. Appl. Math., 235 (2011), 3006-3014. doi: 10.1016/j.cam.2010.12.022
    [22] W. Phuengrattana, Approximating fixed points of Suzuki-generalized nonexpansive mappings, Nonlinear Anal-Hybri., 5 (2011), 583-590. doi: 10.1016/j.nahs.2010.12.006
    [23] D. R. Sahu, A. Petrusel, Strong convergence of iterative methods by strictly pseudocontractive mappings in Banach spaces, Nonlinear Anal-Theor., 74 (2011), 6012-6023. doi: 10.1016/j.na.2011.05.078
    [24] J. Schu, Weak and strong convergence to fixed points of asymptotically nonexpansive mappings, B. Aust. Math. Soc., 43 (1991), 153-159. doi: 10.1017/S0004972700028884
    [25] H. F. Senter, W. G. Dotson, Approximating fixed points of nonexpansive mappings, P. Am. Math. Soc., 44 (1974), 375-380. doi: 10.1090/S0002-9939-1974-0346608-8
    [26] T. Suzuki, Fixed point theorems and convergence theorems for some generalized non-expansive mapping, J. Math. Anal. Appl., 340 (2008), 1088-1095. doi: 10.1016/j.jmaa.2007.09.023
    [27] K. K. Tan, H. K. Xu, Approximating fixed points of nonexpansive mappings by the Ishikawa iteration process, J. Math. Anal. Appl., 178 (1993), 301-308. doi: 10.1006/jmaa.1993.1309
    [28] D. Thakur, B. S. Thakur, M. Postolache, A new iterative scheme for numerical reckoning fixed points of Suzuki's generalized nonexpansive mappings, Appl. Math. Comput., 275 (2016), 147-155.
    [29] D. Thakur, B. S. Thakur, M. Postolache, A New iteration scheme for approximating fixed points of nonexpansive mappings, Filomat, 30 (2016), 2711-2720. doi: 10.2298/FIL1610711T
    [30] K. Ullah, M. Arshad, New iteration process and numerical reckoning fixed points in Banach spaces, University Politehnica of Bucharest Scientific Bulletin Series A, 79 (2017), 113-122.
    [31] K. Ullah, M. Arshad, Numerical Reckoning Fixed Points for Suzuki's Generalized Nonexpansive Mappings via New Iteration Process, Filomat, 32 (2018), 187-196. doi: 10.2298/FIL1801187U
    [32] L. Xu, Z. Dai, H. Hu, Almost sure and moment asymptotic boundedness of stochastic delay differential systems, Appl. Math. Comput., 361 (2019), 157-168. doi: 10.1016/j.cam.2019.04.001
    [33] L. Xu, S. Sam Ge, Asymptotic behavior analysis of complex-valued impulsive differential systems with time-varying delays, Nonlinear Anal-Hybri., 27 (2018), 13-28. doi: 10.1016/j.nahs.2017.07.002
    [34] T. Zamfirescu, Fix point theorems in metric spaces, Archiv der Mathematik, 23 (1972), 292-298. doi: 10.1007/BF01304884
    [35] Z. Zuo, Y. Cui, Iterative approximations for generalized multivalued mappings in Banach spaces, Thai Journal of Mathematics, 9 (2011), 333-342.
  • This article has been cited by:

    1. Sabiya Khatoon, Izhar Uddin, Dumitru Baleanu, Approximation of fixed point and its application to fractional differential equation, 2020, 1598-5865, 10.1007/s12190-020-01445-1
    2. Izhar Uddin, Sabiya Khatoon, Nabil Mlaiki, Thabet Abdeljawad, A modified iteration for total asymptotically nonexpansive mappings in Hadamard spaces, 2021, 6, 2473-6988, 4758, 10.3934/math.2021279
    3. Constantin Zălinescu, On Berinde’s method for comparing iterative processes, 2021, 2021, 2730-5422, 10.1186/s13663-020-00685-x
    4. Javid Ali, Mohd Jubair, Faeem Ali, Stability and convergence of F iterative scheme with an application to the fractional differential equation, 2020, 0177-0667, 10.1007/s00366-020-01172-y
    5. Emirhan Hacıoğlu, A comparative study on iterative algorithms of almost contractions in the context of convergence, stability and data dependency, 2021, 40, 2238-3603, 10.1007/s40314-021-01671-8
    6. Kifayat Ullah, Junaid Ahmad, Muhammad Arshad, Zhenhua Ma, Approximating Fixed Points Using a Faster Iterative Method and Application to Split Feasibility Problems, 2021, 9, 2079-3197, 90, 10.3390/computation9080090
    7. Manar A. Alqudah, Chanchal Garodia, Izhar Uddin, Juan J. Nieto, Computation of solution of integral equations via fixed point results, 2022, 55, 2391-4661, 772, 10.1515/dema-2022-0172
    8. Chanchal Garodia, Izhar Uddin, Dumitru Baleanu, On constrained minimization, variational inequality and split feasibility problem via new iteration scheme in Banach spaces, 2022, 48, 1017-060X, 1493, 10.1007/s41980-021-00596-6
    9. Rahul Shukla, Rekha Panicker, Approximating Fixed Points of Nonexpansive Type Mappings via General Picard–Mann Algorithm, 2022, 10, 2079-3197, 151, 10.3390/computation10090151
    10. Murtala HARBAU, Inertial hybrid self-adaptive subgradient extragradient method for fixed point of quasi-\phi-nonexpansive multivalued mappings and equilibrium problem, 2021, 5, 2587-2648, 507, 10.31197/atnaa.822150
    11. Godwin Amechi Okeke, Austine Efut Ofem, Hüseyin Işık, A faster iterative method for solving nonlinear third-order BVPs based on Green’s function, 2022, 2022, 1687-2770, 10.1186/s13661-022-01686-y
    12. Aysha Khan, M. Akram, M. Dilshad, J. Shafi, Mohamed A. Taoudi, A New Iterative Algorithm for General Variational Inequality Problem with Applications, 2022, 2022, 2314-8888, 1, 10.1155/2022/7618683
    13. Samet Maldar, Iterative algorithms of generalized nonexpansive mappings and monotone operators with application to convex minimization problem, 2022, 68, 1598-5865, 1841, 10.1007/s12190-021-01593-y
    14. Chanchal Garodia, Afrah A. N. Abdou, Izhar Uddin, A New Modified Fixed-Point Iteration Process, 2021, 9, 2227-7390, 3109, 10.3390/math9233109
    15. Hasanen A. Hammad, Habib Ur Rehman, Mohra Zayed, Applying faster algorithm for obtaining convergence, stability, and data dependence results with application to functional-integral equations, 2022, 7, 2473-6988, 19026, 10.3934/math.20221046
    16. Asifa Tassaddiq, Wakeel Ahmed, Shahid Zaman, Asma Raza, Usman Islam, Kwara Nantomah, Abdul Rauf Khan, A Modified Iterative Approach for Fixed Point Problem in Hadamard Spaces, 2024, 2024, 2314-8888, 1, 10.1155/2024/5583824
    17. Faik GÜRSOY, Abdul Rahim KHAN, Kadri DOĞAN, Controllability and Accumulation of Errors Arising in a General Iteration Method, 2021, 4, 2645-8845, 77, 10.33401/fujma.812274
    18. Puneet Sharma, Higinio Ramos, Vinay Kanwar, Ramandeep Behl, Mithil Rajput, Efficient iterative procedures for approximating fixed points of contractive-type mappings with applications, 2024, 1017-1398, 10.1007/s11075-024-01869-x
    19. Godwin Amechi Okeke, Akanimo Victor Udo, Rubayyi T. Alqahtani, Melike Kaplan, W. Eltayeb Ahmed, A novel iterative scheme for solving delay differential equations and third order boundary value problems via Green's functions, 2024, 9, 2473-6988, 6468, 10.3934/math.2024315
  • Reader Comments
  • © 2020 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(5286) PDF downloads(579) Cited by(20)

Figures and Tables

Figures(3)  /  Tables(3)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog