Skip to Main Content
Purpose

In this paper, Picard–S hybrid iterative process is defined, which is a hybrid of Picard and S-iterative process. This new iteration converges faster than all of Picard, Krasnoselskii, Mann, Ishikawa, S-iteration, Picard–Mann hybrid, Picard–Krasnoselskii hybrid and Picard–Ishikawa hybrid iterative processes for contraction mappings and to find the solution of delay differential equation, using this hybrid iteration also proved some results for Picard–S hybrid iterative process for nonexpansive mappings.

Design/methodology/approach

This new iteration converges faster than all of Picard, Krasnoselskii, Mann, Ishikawa, S-iteration, Picard–Mann hybrid, Picard–Krasnoselskii hybrid, Picard–Ishikawa hybrid iterative processes for contraction mappings.

Findings

Showed the fastest convergence of this new iteration and then other iteration defined in this paper. The author finds the solution of delay differential equation using this hybrid iteration. For new iteration, the author also proved a theorem for nonexpansive mapping.

Originality/value

This new iteration converges faster than all of Picard, Krasnoselskii, Mann, Ishikawa, S-iteration, Picard–Mann hybrid, Picard–Krasnoselskii hybrid, Picard–Ishikawa hybrid iterative processes for contraction mappings and to find the solution of delay differential equation, using this hybrid iteration also proved some results for Picard–S hybrid iterative process for nonexpansive mappings.

Let E be a normed linear space and C be a non-empty convex subset of E. A mapping T:CC is called contraction if

(1.1)

for all x,yC and δ(0,1).

Let C be a non-empty subset of a normed linear space E and T:CE a mapping. Then T is said to be nonexpansive if

A sequence xnC is an approximating fixed point sequence of T if limnxnTxn=0 . We say that xC is a fixed point of T if T(x)=x and denote F(T) the set of all fixed points of T.

In this paper, N denotes the set of all positive integers.

The Picard iterative process [1] is defined by the sequence {un} as follows:

(1.2)

The Krasnoselskii iterative process [2] is defined by the sequence {vn}:

(1.3)

where λ(0,1).

The Mann iteration [3] is defined by the sequence {wn}:

(1.4)

where {αn}(0,1) satisfies certain appropriate conditions.

The Ishikawa iterative process [4] is defined by the sequence {zn}:

(1.5)

where {αn},{βn}(0,1) satisfies certain appropriate conditions.

S-iterative process [5] is defined by the sequence {qn}:

(1.6)

where {αn},{βn}(0,1) satisfies certain appropriate conditions.

Many important non-linear problems of applied mathematics are usually constructed in the form of fixed point equation. These problems are related with physical problem of applied sciences and engineering.

The Picard iteration is the simple iteration for approximate solution of fixed point equation for non-linear contraction mapping. Some results based on Picard iteration are introduced by Chidume and Olaleru [6].

Khan [7] introduced the Picard–Mann hybrid iterative process defined by the sequence {sn}:

(1.7)

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

Okeke and Abbas [8] introduced the Picard–Krasnoselskii hybrid iterative process defined by the sequence {mn}:

(1.8)

where λ(0,1).

Okeke [9] introduced the Picard–Ishikawa hybrid iterative process defined by the sequence {tn}:

(1.9)

where {αn},{βn} are real sequences in (0,1). Using hybridization with Picard, now I introduce Picard–S hybrid iterative process defined by the sequence {xn}:

(1.10)

where {αn} and {βn} are real sequences in (0,1) satisfying condition:

(1.11)

Let {un} and {vn} be two fixed point iteration processes that converge to a certain fixed point p of a given operator T. The sequence {un} is better than {vn} if

for all nN (given by Rhodes [10]).

Definition 2.1.

Let {an} and {bn} be two sequences of real numbers converging to a and b, respectively. If

then {an} converges faster than {bn}.
Definition 2.2.

Let {un} and {vn} be two fixed point iterative processes, both converge to fixed point p of a given operator T. Suppose that the error estimates.

are available, where {an} and {bn} are two sequences of positive numbers converging to 0. If {an} converges faster than {bn}, then {un} converges faster than {vn} to p.
Definition 2.3.

Let X be a Banach space. Then a function δX:[0,2][0,1] is said to be the modulus of convexity of X if

It is easy to see that δX(0)=0 and δX(t)0 for all t0. References [10–19] dealing with rate of convergence of iterative process. Some authors analyse its stability. We need following lemma to prove result.

Lemma 2.1.

Let {sn} be a sequence of positive real numbers which satisfies

The aim of this paper is to introduce the Picard–S hybrid iterative process and to show that this new iterative process is faster than all of Picard, Krasnoselskii, Mann, Ishikawa in sense of Berinde [20], S-iteration in sense of Agarwal [5], Picard–Mann hybrid in sense of Khan [7], Picard–Krasnoselskii hybrid in sense of Okeke [8] and Picard–Ishikawa hybrid in the sense of Okeke [9].

Okeke already proved that Picard–Krasnoselskii hybrid iterative process converges faster than Picard, Krasnoselskii, Mann and Ishikawa. Khan [7] proved that Picard–Mann hybrid iterative process converges faster than Picard, Mann, Ishikawa iterative processes. Therefore, I show that my new Picard–S hybrid iterative process converges faster than S-iteration, Picard–Mann hybrid iteration, Picard–Krasnoselskii hybrid iteration and Picard–Ishikawa hybrid iterative process in the topic Rate of Convergence. In 2020, Zhao [21] proved existence and uniqueness of pseudo almost periodic solution for a class of iterative functional differential equations with delays depending on state. In next section, I find the solution of delay differential equation using Picard–S hybrid iterative process. Aynur Sahin [22] proved some strong convergence results of Picard–Krasnoselskii hybrid iterative process for a general class of contractive-like operator in hyperbolic space. In next section, I prove some results of Picard–S hybrid iterative process for nonexpansive mappings in uniformly convex Banach space.

Proposition 3.1.

Let C be a non-empty closed convex subset of a normed space E and let T be a contraction of C into itself. Suppose that each of the iterative process 1.6, 1.7, 1.8, 1.9 and 1.10 converges to the same fixed point p of T where {αn} and {βn} are sequences in (0.1) such that 0<λαn, βn<1 for all nN and for some λ and δ(0,1) is a Lipschitz constant for contraction mapping T. Then Picard–S hybrid iterative process defined by (1.10) converges faster than all the other four iterations.

Proof: Suppose that p is the fixed point of the operator T. Using (1.1) and S-iterative process (1.6), we have

(3.1)

Now using (1.1) and Picard–Mann hybrid iterative process (1.7), we have

(3.2)

Using (1.1) and Picard–Krasnoselskii hybrid iteration (1.8)

(3.3)

Using (1.1) and Picard–Ishikawa hybrid iterative process (1.9), we have

(3.4)

Using (1.1) and Picard–S hybrid iterative process (1.10), we have

(3.5)

Now compute the rate of convergence of Picard–S iterative process (1.10) as follows:

Thus, {xn} converges faster than {qn} to p, i.e. the Picard–S hybrid iterative process (1.10) converges faster than the S-iterative process:

Thus, {xn} converges faster than {sn} to p, i.e. the Picard–S hybrid iterative process (1.10) converges faster than the Picard–Mann hybrid iterative process.

(3.6)

Thus, {xn} converges faster than {mn} to p, i.e. the Picard–S hybrid iterative process (1.10) converges faster than the Picard–Krasnoselskii hybrid iterative process.

(3.7)

Thus, {xn} converges faster than {tn} to p, i.e. Picard–S hybrid iterative process converges faster than Picard–Ishikawa hybrid iterative process. This completes the proof of the proposition.□

In [8], Okeke proved that the rate of convergence of Picard–Krasnoselskii hybrid iterative process is faster than Picard, Krasnoselskii, Mann and Ishikawa iterations. Agarwal et al. [5] proved that S-iteration converges faster than Picard, Krasnoselskii, Mann and Ishikawa iterative processes, and Okeke [9] proved that rate of convergence of Picard–Ishikawa hybrid iterative process is faster than Picard–Mann hibrid and Picard–Krasnoselskii iterations. Therefore, I give an example to show that rate of convergence of Picard–S hybrid iterative process is faster than Picard–Mann hybrid, Picard–Krasnoselskii hybrid and S-iteration. This will show that Picard–S hybrid defined by (1.10) converges to fixed point faster than all other iterations defined in this paper.

Example 3.1.

Let X=R and C=[1,10]X and T:CC be an operator defined by Tx=2x+43 for all xC. Choose αn=βn=λ=12 for each nN with initial value x1=5. For δ=143, T is a contraction mapping. All the processes converge to the same fixed point 2. It is clear from Table 1 and graphs that our Picard–S hybrid iterative process converges faster than Picard–Ishikawa hybrid, Picard–Mann hybrid, Picard–Krasnoselskii hybrid and S-iteration.

Table 1

A comparison of Picard–S hybrid with other iterative processes

StepPicard–S hybridPicard–Ishikawa hybridPicard–Mann hybridPicard–Krasnoselskii hybridS-iteration
05.00000000000005.00000000000005.0000000000005.0000000000005.000000000000
12.0536659858292.0536659858292.2512843540732.2512843540732.330713309124
22.0011743103622.0011743103622.0240689690982.0240689690982.042698929425
32.0000249996872.0000249996872.0023366393862.0023366393862.005602850705
42.0000004333322.0000005497602.0002271411582.0002271411582.000738954904
52.0000000094502.0000000120892.0000220828642.0000220828642.000097495596
62.0000000002072.0000000002652.0000021469422.0000021469422.000012863908
72.0000000000002.0000000000052.0000002087302.0000002087302.000001697319
8 2.0000000000002.0000000202932.0000000202932.000000223951
9  2.0000000019732.0000000019732.000000029549
10  2.0000000001912.0000000001912.000000003898
11  2.0000000000182.0000000000182.000000000514
12  2.0000000000022.0000000000022.000000000067
13  2.0000000000002.0000000000002.000000000008
14    2.000000000000

Here, I use this new Picard–S hybrid iterative process to find the solution of delay differential equations.

Let C[a,b] be a space of all continuous real valued function on a closed interval [a, b] be endowed with the Chebyshev norm:

Space (C[a,b],) is known as Banach Space. In this section, the following delay differential equation has been taken:

(4.1)

with initial condition

(4.2)

By the solution of above problem, we mean a function xC([toτ,b],R)(C1[to,b],R) satisfying (4.1) and (4.2). Assume that the following conditions are satisfied.

(C1) to,bR,τ>0;

(C2) fC([to,b]×R2,R);

(C3) φC([toτ,b],R);

(C4)there existsLf>0 such that

(C5) 2Lf(bto)<1;

Now we can reformulate problems (4.1) and (4.2) by the following integral equation:

Coman [23] et al. established the following result.

Theorem 4.1.

Assume that the conditions (C1C5) are satisfied. Then problem (4.1) with initial condition (4.2) has unique solution p (say) in C([toτ,b],R)C1([to,b],R) and

Using Picard–S hybrid iterative process, I prove the following result.

Theorem 4.2.

Assume that (C1)(C5) are satisfied. Then problem (4.1) with initial condition (4.2) has unique solution p (say) in C([toτ,b],R)C1([to,b],R) and the Picard–S hybrid iterative process (1.10) converges to p.

Proof: Let {xn} be an iterative sequence generated by the Picard–S hybrid iterative process (1.10) for an operator defined by

Let p be a fixed point of T, now I prove that xnp as n. It is easy to see that xnp for each t[toτ,to]. Now for each t[to,b], we have

(4.3)

Now,

(4.4)
(4.5)

Now,

(4.6)

Now,

(4.7)

Using (4.6) in (4.7), we get

(4.8)

From (4.5) we get

(4.9)

Using (4.5) and (4.9) in (4.4), we get

(4.10)

Note that 2Lf(bto)[1αnβn+2αnβnLf(tto)]=μn<1 and xnP=Sn. Thus, all conditions of lemma 2.1 are satisfied. Hence, limnxnP=0. This completes the proof of above theorem.□

Lemma 5.1.

Let E be a normed space, C a non-empty convex subset of E and T:CC a nonexpansive mapping. If {xn} is the iterative process defined by (1.10), then limnxnTxn exists.

Proof: Set an = xn − Txn for all nN. Then we have

(5.1)
(5.2)

Now,

(5.3)

From inequality (5.2) and (5.3), we have

(5.4)

Now,

(5.5)

Now,

(5.6)
(5.7)

Using (5.3) in (5.7), we get

(5.8)

Using (5.6) and (5.8) in (5.5), we get

(5.9)

Using (5.3) in (5.9), we get

(5.10)

From (5.1), (5.4) and (5.10), we get

So that {an} is nonincreasing and hence, limnan exists.□

Theorem 5.2.

[5] Let X be a Banach space with modulus of convexity δX. Then

for all x,yX with x1,y1 and all t[0,1].
Theorem 5.3.

Let C be a non-empty closed convex (not necessary bounded) subset of a uniformly convex Banach space X and T:CC a nonexpansive mapping. Let {xn} be the sequence defined by (1.10) with the restriction:

Then, for arbitrary initial value x1C,{xnTxn} converges to some constant γC(T)=inf{xTx:xC}, which is independent of the choice of the initial value x1C.

Proof: Lemma (5.1) implies that limnxnTxn exists and denote γ(x1)=limnxnTxn. Let {xn*} be another iterative sequence generated by (1.10) with the same restriction on parameters {αn} and {βn} of iteration as the sequence {xn} but with the initial value x1*C. It follows from lemma (5.1) that

(5.11)

Observe that

(5.12)

Now

(5.13)

Using (5.12) in (5.13), we have

(5.14)
(5.15)

This shows that limnxnxn* exists.

Let limnxnxn*=d for some d>0.

Let

(5.16)

Since

Using theorem (5.2) and (5.16), we obtain that

It follows from (5.14) that

(5.17)

This gives us

Or

Using restriction limnαnβn(1βn)0 and limnxnxn*=d>0.

Therefore,

δX is strictly increasing and continuous and limnxnxn*=d>0.

We have

Observe that

which implies that

Thus, γ(x1)=γ(x1*). Because

for all nN and x1C

It follows that

[1]
Picard
E
.
Memoire surla theorie des equations aux derivees partielles et la methode des approximations successives
.
J Math Pures Appl.
1890
;
6
:
145
-
210
.
[2]
Krasnoselskii
,
MA
.
Two observations about the method of successive approximation
.
Usp Mat Nauk.
1955
;
10
:
123
-
27
.
[3]
Mann
WR
.
Mean value methods in iteration
.
Proc Am Math Soc.
1953
;
4
:
506
-
70
.
[4]
Ishikawa
S
.
Fixed points by a new iteration method
.
Proc Am Math Soc.
1974
;
44
:
147
-
50
.
[5]
Agarwal
RP
,
O'Regan
D
and
Sahu
DR
.
Fixed point theory for lipschitzion-type mappings with applications
.
New York
:
Springer Dordrecht Heidelberg London
;
2009
.
[6]
Chidume
CE
and
Olaleru
JO
.
Picard iteration process for a general class of contractive mappings
.
J Niger Math Soc.
2014
;
33
:
19
-
23
.
[7]
Khan
SH
and
Picard-Mann
A
.
Hybrid iterative process
.
Fixed Point Theory Appl.
2013
; Article number:
69
(
2013
).
[8]
Okeke
GA
and
Abbas
M
.
A solution of delay differential equation via Picard-Krasnoselskii hybrid iterative process
.
Arab J Math.
2017
;
6
:
21
-
9
. doi: .
[9]
Okeke
GA
.
Convergence analysis of the Picard-Ishikawa hybrid iterative process with applications
.
Afrika Mathematica
2019
;
30
:
817
-
35
.
[10]
Rhoades
BE
.
Comments on two fixed point iteration methods
.
J Math Anal Appl.
1976
;
56
(
3
):
741
-
50
.
[11]
Abbas
M
and
Nazir
T
.
A new faster iteration process applied to constrained minimization and feasibility problems
.
Mat Vesn.
2014
;
66
(
2
):
223
-
34
.
[12]
Babu
GVR
and
Vara Prasad
KNV
.
Mann iteration converges faster than Ishikawa iteration for the class of Zamfirescu operators
.
Fixed Point Theory Appl.
2006
;
6
, 49615.
[13]
Berinde
V
.
Picard iteration converges faster than Mann iteration for class of quasi contractive operators
.
Fixed Point Theory Appl.
2004
;
2004
, 716359.
[14]
Berinde
V
and
Berinde
M
.
The fastest Krasnoselskii iteration for approximating fixed points of strictly pseudo contractive mappings
.
Carpathian J Math.
2005
;
21
(
1–2
):
13
-
20
.
[15]
Berinde
V
and
Pacurar
M
.
Empirical study of the rate of convergence of some fixed point iterative methods
.
Proc Appl Math Mech.
2007
;
7
,
2030015
-
16
. doi .
[16]
Dogan
K
and
Karakaya
V
.
On the convergence and stability results for a new general iterative process
.
Sci World J.
2014
;
8
, 852475.
[17]
Gursoy
F
,
Karakaya
V
and
Picard
SA
.
Hybrid type iteration method for solving a differential equation with retarded arguments
.
arXiv:1403.2546v2 [math FA]
, 28 April
2014
.
[18]
Rhoades
BE
and
Xue
Z
.
Comparison of the rate of convergence among Picard, Mann, Ishikawa, and Noor iterations applied to quasicontractive maps
.
Fixed Point Theory Appl.
2010
;
12
, 169062.
[19]
Xue
Z
.
The comparison of the convergence speed between Picard, Mann, Krasnoselskii and Ishikawa iterations in Banach spaces
.
Fixed Point Theory Appl.
2008
;
5
, 387056.
[20]
Berinde
V
.
Iterative approximation of fixed points
,
Baia Mare
:
Efemeride
;
2002
.
[21]
Zhao
HY
.
Pseudo almost periodic solutions for a class of differential equation with delays depending on state
.
Adv Nonlinear Anal.
2020
;
9
:
1251
-
8
.
[22]
Sahin
A
.
Some results of the Picard-Krasnoselskii hybrid process
.
Filomat.
2019
;
33
(
2
):
359
-
65
.
[23]
Coman
GH
,
Pavel
G
,
Rus
I
and
Rus
IA
.
Introduction in the theory of operational equation
,
Cluj-Napoca
:
Ed. Dacia
;
1976
.
[24]
Nelson
PW
,
Murray
JD
and
Perelson
AS
.
A model of HIV-1 pathogenesis that includes an intracellular delay
,
Math Biosci.
2000
;
163
:
201
-
15
.
[25]
Soltuz
SM
and
Otrocol
D
.
Classical results via Mann-Ishikawa iteration
.
Revue d'Analyse Numerique et de Theorie de I'Approximation
.
2007
;
36
(
2
):
195
-
9
.
Published in Arab Journal of Mathematical Sciences. Published by Emerald Publishing Limited. This article is published under the Creative Commons Attribution (CC BY 4.0) licence. Anyone may reproduce, distribute, translate and create derivative works of this article (for both commercial and non-commercial purposes), subject to full attribution to the original publication and authors. The full terms of this licence may be seen at http://creativecommons.org/licences/by/4.0/legalcode

or Create an Account

Close Modal
Close Modal