ArticlePDF Available

Computer Oriented Numerical Scheme for Solving Engineering Problems

Authors:

Abstract

In this study, we construct a family of single root finding method of optimal order four and then generalize this family for estimating of all roots of non-linear equation simultaneously. Convergence analysis proves that the local order of convergence is four in case of single root finding iterative method and six for simultaneous determination of all roots of non-linear equation. Some non-linear equations are taken from physics, chemistry and engineering to present the performance and efficiency of the newly constructed method. Some real world applications are taken from fluid mechanics, i.e., fluid permeability in biogels and biomedical engineering which includes blood Rheology-Model which as an intermediate result give some nonlinear equations. These non-linear equations are then solved using newly developed simultaneous iterative schemes. Newly developed simultaneous iterative schemes reach to exact values on initial guessed values within given tolerance, using very less number of function evaluations in each step. Local convergence order of single root finding method is computed using CAS-Maple. Local computational order of convergence, CPU-time, absolute residuals errors are calculated to elaborate the efficiency, robustness and authentication of the iterative simultaneous method in its domain.
Computer Oriented Numerical Scheme for Solving Engineering Problems
Mudassir Shams
1
, Naila Raq
2
, Nasreen Kausar
3
, Nazir Ahmad Mir
2
and Ahmad Alalyani
4
,
*
1
Department of Mathematica and Statistics, Riphah International University, I-14, Islamabad 44000, Pakistan
2
Department of Mathematics, NUML, Islamabad 44000, Pakistan
3
Department of Mathematics, Yildiz Technical University, Faculty of Arts and Science, Esenler, 34210, Istanbul, Turkey
4
Department of Mathematics, Faculty of Science and Arts in ALmandaq, Al-Baha University, Al-Baha, Saudi Arabia
*Corresponding Author: Ahmad Alalyani. Email: azaher@bu.edu.sa
Received: 02 August 2021; Accepted: 06 September 2021
Abstract: In this study, we construct a family of single root nding method of
optimal order four and then generalize this family for estimating of all roots of
non-linear equation simultaneously. Convergence analysis proves that the local
order of convergence is four in case of single root nding iterative method and
six for simultaneous determination of all roots of non-linear equation. Some
non-linear equations are taken from physics, chemistry and engineering to present
the performance and efciency of the newly constructed method. Some real world
applications are taken from uid mechanics, i.e., uid permeability in biogels and
biomedical engineering which includes blood Rheology-Model which as an inter-
mediate result give some nonlinear equations. These non-linear equations are then
solved using newly developed simultaneous iterative schemes. Newly developed
simultaneous iterative schemes reach to exact values on initial guessed values
within given tolerance, using very less number of function evaluations in each
step. Local convergence order of single root nding method is computed using
CAS-Maple. Local computational order of convergence, CPU-time, absolute
residuals errors are calculated to elaborate the efciency, robustness and
authentication of the iterative simultaneous method in its domain.
Keywords: Biomedical engineering; convergence order; iterative method;
CPU-time; simultaneous method
1 Introduction
Finding roots of non-linear equation
fðxÞ¼0;(1)
Is the one of the primal problems of science and engineering. Non-linear equation arise almost in all elds of
science. To approximate the root of Eq. (1), researchers and engineers look towards numerical iterative
techniques, which are further classied to approximate single [17] and all roots of Eq. (1). In this
research paper, we work on both types of iterative methods. The most popular method among single root
nding method is classical Newton method having locally quadratic convergence:
This work is licensed under a Creative Commons Attribution 4.0 International License, which
permits unrestricted use, distribution, and reproduction in any medium, provided the original
work is properly cited.
Computer Systems Science & Engineering
DOI:10.32604/csse.2022.022269
Article
ech
T
PressScience
vðiÞ¼xðiÞfðxðiÞÞ
f0ðxðiÞÞ

:i¼0;1;2;... (2)
Engineers and mathematician are interested in simultaneous methods due to their global convergence
region and implemented for parallel computing as well. More detail on simultaneous iterative methods
can be seen in [817] and reference cited there in.
The main aim of this paper is to propose a modied family of Noor et al. method and generalize it into
numerical simultaneous technique for parallel estimation of all roots of Eq. (1).
This paper is organized in ve sections. In Section 2, we construct optimal fourth-order family of single
root nding method and generalize it to simultaneous method of order six. In Section 3, computational aspect
of the newly constructed simultaneous method is discussed and the method is compared with existing method
of the same convergence order existing in the literature. In Section 4, we illustrate some engineering
applications as numerical test examples to show the performance and efciency of the simultaneous
method. Conclusion is described in Section 5.
2 Construction of Simultaneous Method
Noor et al. [18] present a two-step 4
th
order method (abbreviated as AS):
uðiÞ¼yðiÞfðyðiÞÞ
f0ðyðiÞÞbfðyðiÞÞ

;(3)
where yðiÞ¼xðiÞfðxðiÞÞ
f0ðxðiÞÞbfðxðiÞÞ

and b2<.
According to Kung and Traub [19] conjecture, the iterative method (AS) is not optimal as it requires
2 evaluations of functions and 2 of its rst derivatives. To make iterative method (AS) optimal, we use
the following approximation [20]:
f0ðyðiÞÞffi2fðyðiÞÞfðxðiÞÞ
yðiÞxðiÞ

f0ðxðiÞÞ;(4)
in Eq. (3).
uðiÞ¼yðiÞfðyðiÞÞ
2fðyðiÞÞfðxðiÞÞ
yðiÞxðiÞ

f0ðxðiÞÞbfðyðiÞÞ
0
@1
A
where
yðiÞ¼xðiÞfðxðiÞÞ
f0ðxðiÞÞbfðxðiÞÞ

:
8
>
>
>
>
<
>
>
>
>
:
;(5)
The method Eq. (5) is now optimal and the convergence order of Eq. (5) is 4 if ζis simple root of
Eq. (1). Let ε=xζ, then by using Maple-18, we nd error equation as:
uðiÞf
ðxðiÞfÞ4a3þ3a2C23aC2
2þC3
2þaC3C2C3Þ;CkðxÞ¼fðkÞðxÞ
k!f0ðxÞ;(6)
k¼2, 3, ::: or
uðiÞf¼Oð24Þ:(7)
690 CSSE, 2022, vol.42, no.2
Suppose, Eq. (1) has nsimple roots. Then f(x) and f
(x) can be written as:
fðxÞ¼ðxx1Þðxx2Þ...ðxxnÞ¼Y
n
j¼1ðxxjÞand (8)
f0ðxÞ¼ðxx2Þðxx3Þ...ðxxnÞþðxx1Þðxx3Þ...ðxxnÞþ...
þðxx1Þðxx2Þ...ðxxn1Þ
f0ðxÞ¼X
n
k¼1Y
n
jk
j¼1
ðxxjÞ:
(9)
This implies,
f0ðxÞ
fðxÞ¼X
n
j¼1
1
ðxxjÞ

;or (10)
fðxÞ
f0ðxÞ¼X
n
j¼1
1
ðxxjÞ

1
¼1
1
xxkþP
n
jk
j¼1
1
ðxxjÞ

;(11)
or
xxk¼1
f0ðxÞ
fðxÞX
n
jk
j¼1
1
ðxxjÞ

:(12)
This gives, Albert Ehrlich method (see [21]).
vðiÞ
k¼xðiÞ
k1
1
NðxðiÞ
kÞP
n
jk
j¼1
1
ðxðiÞ
kxðiÞ
jÞ

;where NðxðiÞ
kÞ¼fðxðiÞ
kÞ
f0ðxðiÞ
kÞ:(13)
Now from Eq. (11),anestimationoffðxðiÞ
kÞ
f0ðxðiÞ
kÞis formed by replacing xðiÞ
jwith uðiÞ
jfrom Eq. (5) as follows:
fðxðiÞ
kÞ
f0ðxðiÞ
kÞ¼1
1
NðxðiÞ
kÞP
n
jk
j¼1
1
ðxðiÞ
kuðiÞ
jÞ

;(14)
Using Eq. (14) in Eq. (2), we have new family of simultaneous method (abbreviated as MS):
vðiÞ
k¼xðiÞ
k1
1
NðxðiÞ
kÞP
n
jk
j¼1
1
ðxðiÞ
kuðiÞ
jÞ

;ðk;j¼1;...;nÞ:(15)
CSSE, 2022, vol.42, no.2 691
In case of multiple roots:
vðiÞ
k¼xðiÞ
krk
1
NðxðiÞ
kÞP
n
jk
j¼1
rj
ðxðiÞ
kuðiÞ
jÞ

;(16)
where uðiÞ
j¼yðiÞ
jfðyðiÞ
jÞ
2
fðyðiÞ
jÞfðxðiÞ
jÞ
yðiÞ
jxðiÞ
j

f0ðxðiÞ
jÞbfðyðiÞ
jÞ
0
B
B
@
1
C
C
A
and yðiÞ
j¼xðiÞ
jfðxðiÞ
jÞ
f0ðxðiÞ
jÞbfðxðiÞ
jÞ

:
Convergence Analysis
Here, we discuss the convergence of simultaneous schemes (MS) as:
Theorem: Let f1;...;fnbe simple roots with multiplicity σ
1
,,σ
n
of Eq. (1).If x
ð0Þ
1;...;xð0Þ
nbe the
initial calculations of the roots respectively and sufciently close to actual roots, then MS has convergence
order six.
Proof: Let ɛ
k
=x
k
ζ
k
and e0
k¼vkfkbe the errors in x
k
and v
k
estimations respectively. For
simplication, we omit iteration index i. Considering method MS, we have:
vk¼xkrk
rk
NðxkÞP
n
jk
j¼1
rj
ðxkujÞ

;(17)
where NðxkÞ¼ fðxkÞ
f0ðxkÞ

:Then, obviously for distinct roots:
1
NðxkÞ¼f0ðxkÞ
fðxkÞ

¼X
n
j¼1
1
ðxkfjÞ

¼1
ðxkfkÞþX
n
jk
j¼1
1
ðxkfjÞ

:(18)
Thus, for multiple roots we have from MS:
vkfk¼xkfkri
rk
ðxkfkÞþP
n
ji
j¼1
rjðxkujxkþfjÞ
ðxkfjÞðxkujÞ

;(19)
e0
k¼ekri
rk
ekþP
n
ji
j¼1
rjðujfjÞ
ðxkfjÞðxkujÞ

¼ekriei
rkþekP
n
ji
j¼1
rjðujfjÞ
ðxkfjÞðxkujÞ

;(20)
¼ekrk:ek
rkþekP
n
jk
j¼1
ðEke4
jÞ
;(21)
where ujfj¼Oðe4
jÞfrom Eq. (7) and Ei¼rj
ðxkfjÞðxkujÞ

:
Thus,
e0
k¼
e2
kP
n
jk
j¼1
ðEke4
jÞ
rkþekP
n
jk
j¼1
ðEke4
jÞ
:(22)
692 CSSE, 2022, vol.42, no.2
If we assume |ɛ
j
|=O|ɛ|, then from Eq. (22), we have:
e0
k¼OðeÞ6
:
Hence the theorem.
Figure 1: Shows location of exact real roots of f
2
(x) on x-axis
Figure 2: Shows location of exact real roots of f
3
(x) on x-axis
Figure 3: Shows location of exact real roots of f
4
(x) on x-axis
CSSE, 2022, vol.42, no.2 693
3 Computational Aspect
In this section, computational efciency of the Petkovic et al. [22] method (abbreviated as MP)
xðiþ1Þ
k¼xðiÞ
k1
1
NkðxðiÞ
kÞP
n
jk
j¼1
1
ðxðiÞ
kZðiÞ
jÞ
;(23)
where ZðiÞ
j¼xðiÞ
juðxðiÞ
jÞbjþcjtðxðiÞ
jÞ
1djtðxðiÞ
jÞ

;tðxðiÞ
jÞ¼ fðxðiÞ
jhjuðxðiÞ
jÞÞ
f0ðxðiÞ
jÞ

;hj¼2rj
rjþ2;bj¼
ðrjÞ2
2;dj¼rjþ2
rj

rj
;
cj¼rjðrjþ2Þ
2djand the new method is presented as MS. Efciency of iterative method is given by
ELðmÞ¼logr
D;(24)
where ris the convergence order and Dis the computational cost:
D¼DðmÞ¼waqAqmþwmMmþwdDm:(25)
Thus, Eq. (24) becomes:
ELðmÞ¼ log r
waqAqmþwmMmþwdDm

:(26)
Using data given by in Tab. 1 and Eq. (26), we calculate ρ((MS), (X)) as follows:
qððMSÞ;ðMPÞÞ ¼ ELðMSÞ
ELðMPÞ1

100
qððMPÞ;MSÞÞ ¼ ELðMSÞ
ELðMPÞ1

100
8
<
:
(27)
Figs. 56, graphically illustrates these percentage ratios. It is evident from Figs. 56that MS method has
dominating efciency as compared to MP method.
Figure 4: Shows location of exact real roots of f
5
(x) on x-axis
694 CSSE, 2022, vol.42, no.2
4 Numerical Results
Here, we compare numerical results of our newly constructed method MS with Petkovićet al. method
MP of convergence order 6. All numerical computations are performed using CAS Maple 18 with 64 digits
oating point arithmetic with stopping criteria as follows.
ðiÞek¼jfðxðiÞÞj,e
where e
k
represents the absolute error. Take ε=10
30
as tolerance for simultaneous methods. In all Tables
stopping criteria (i) is used, CPU represents computational time in seconds and qðiÞ
krepresents local
computational order of convergence [23].
Table 1: The number of basic operations
Method AS
m
M
m
D
m
MS 9m2þOðmÞ1m2þOðmÞ2m2þOðmÞ
MP 8m
2
+O(m)6m2þOðmÞ2m2þOðmÞ
Figure 5: Shows computational efciency of methods MS w.r.t method MP
Figure 6: Shows computational efciency of methods MP w.r.t method MS
CSSE, 2022, vol.42, no.2 695
Applications in Engineering
In this section, we discuss some applications in engineering.
Example 1: [24] Blood Rheology Model
Blood, which is a non-Newtonian uid is modeled as a Caisson Fluid. Caisson uid model predicts that
simple uid like water, blood will ow through a tube in such a way that the central core of the uids will
move as a plug with little deformation and velocity gradient occurs near the wall.
To elaborate the plug ow of Caisson uid ow, we used the following non-linear equation:
G¼116
7ffiffi
x
pþ4
3x1
21 x4
;(28)
where reduction in ow rate is measured by G. Using G= 0.40 in Eq. (28), we have:
f1ðxÞ¼ 1
441 x88
63 x50:05714285714x4þ16
9x23:624489796xþ0:36 (29)
The exact solutions of Eq. (29) are graphed using maple command smartplot3d [f
1
(x)], shown in Fig. 7.
The exact roots of Eq. (29) up to ten decimal place are:
f1¼0:1046986515;f2¼3:822389235;f3¼1:553919850 þ:9404149899i;
f4¼1:238769105 þ3:408523568i;f5¼2:278694688 þ1:987476450i
f6¼2:278694688 1:987476450i;f7¼1:238769105 3:408523568i;
f8¼1:553919850 :9404149899i:
and
x1
ð0Þ¼0:1;x2
ð0Þ¼3:8;x3
ð0Þ¼1:5þ0:9i;x4
ð0Þ¼1:2þ3:4i:
x5
ð0Þ¼2:2þ1:9i;x6
ð0Þ¼2:21:9i;x7
ð0Þ¼1:23:4i;x8
ð0Þ¼1:50:9i:
are chosen as initial guessed values. Tab. 2, clearly shows the dominance behavior of MS over MP iterative
method in terms of CPU time and absolute error. Roots of f
1
(x) are calculated at third iteration.
Figure 7: Shows the analytical solution of f
1
(x) graphically
696 CSSE, 2022, vol.42, no.2
Example 2: [25] Fluid Permeability in Biogels
Specic Hydraulic Permeability relates the pressure gradient to uid velocity in porous medium (agarose
gel or extracellular Fiber matrix) results the following non-linear polynomial equation:
k¼Rex3
20ð1xÞ2;(30)
or Rex320kð1xÞ2¼0 (31)
where kis specic hydraulic permeability, R
e
radius of the ber and 0 x1 is the porosity.
Using k= 0.4655 and R
e
= 100*10
9
, we have:
f2ðxÞ¼100 109x3þ9:3100 x218:6200 xþ9:3100 (32)
The exact solution are 3D-plot for different values of R
e
and k are graphed using maple command
smartplot3d [f
2
(x) and f
3
(x)] shown in Fig. 8 for f
2
(x) and Fig. 9 for f
3
(x) respectively. Fig. 10, shows
combined graph of f
2
(x) and f
3
(x) for 5k5, 5R
e
5, 400 x400.
The exact roots of Eq. (32) are
ζ
1
= 0.9999999997, ζ
2
= 1.000000000, ζ
3
= 9.31*10
18
. The locations of exact root of Eq. (31) on x-axis
as shown in Fig. 1.
We choose the following initial estimates for simultaneous determination of all roots of Eq. (32):
Table 2: Simultaneous nding of all distinct roots of non-linear function f
1
(x)
Method CPU eð3Þ
1eð3Þ
2eð3Þ
3eð3Þ
4eð3Þ
5eð3Þ
6eð3Þ
7eð3Þ
8qð2Þ
k
MP 0.407 9.8e-20 1.4e-15 7.2e-14 6.8e-16 2.0e-13 4.0e-14 2.7e-15 2.4e-14 5.98
MS 0.235 1.8e-39 1.6e-31 1.6e-27 0.0 1.5e-26 0.0 0.0 1.3e-31 6.35
Figure 8: Shows graphically the analytical solution of f
2
(x) using maple command smartplot3d [f
2
(x)] for
k¼0:4655;Re¼100
CSSE, 2022, vol.42, no.2 697
x1
ð0Þ¼0:9;x2
ð0Þ¼1:1;x3
ð0Þ¼9:31017
:
Using k= 0.3655 and R
e
= 10*10
9
, we have:
f3ðxÞ¼100 109x3þ9:3100 x218:6200 xþ7:3100 (33)
The exact roots of Eq. (33) are
ζ
1
= 0.9999999997, ζ
2
= 1.000000000, ζ
3
= 7.31*10
18
. The locations of exact root of Eq. (33) on x-axis
are shown in Fig. 2.
We choose the following initial estimates for simultaneous determination of all roots of Eq. (33):
x1
ð0Þ¼0:9;x2
ð0Þ¼1:1;x3
ð0Þ¼7:31017
:
Tab. 3, clearly shows the dominance behavior of MS over MP iterative method in terms of CPU time and
absolute error. Roots of f
2
(x) are calculated at third iteration.
Figure 9: Shows the analytical solution of f
3
(x) in maple using command smartplot3d [f
3
(x)]for
5k5;Re¼10
Figure 10: Shows graphically the analytical solution of f
1
(x) using maple command smartplot3d [f
2
(x)or
f
3
(x)].for 5k5, 400 x400
698 CSSE, 2022, vol.42, no.2
Tab. 4, clearly shows the dominance behavior of MS over MP iterative method in terms of CPU time and
absolute error. Roots of f
3
(x) are calculated at the third iteration. Figs. 710, shows analytical approximate
solution of f
1
(x)f
3
(x) using maple command smartplot3d. Figs. 110, clearly show that analytical
approximate and exact solutions match.
Example 3: [26] Beam Designing Model (An Engineering Problem)
An engineer considers a problem of embedment xof a sheet-pile wall resulting a non-linear function
given as:
f4ðxÞ¼x3þ2:87x210:28
4:62 x:(34)
The exact roots of Eq. (34) are represented in Fig. 3 on x-axis and ζ
1
= 2.0021, ζ
2
=3.3304, ζ
3
=
1.5417. The initial guessed values are taken as:
x1
ð0Þ¼1:17;x2
ð0Þ¼7:4641;x3
ð0Þ¼0:5359:
Tab. 5, clearly shows the dominance behavior of MS over MP iterative method in terms of CPU time and
absolute error. Roots of f
4
(x) are calculated at the third iteration.
Example 4: [27]
Consider
f5ðxÞ¼sin3x1
2

sin3x2
2

sin3x2:5
2

;(35)
with multiple exact roots of Eq. (35) as represented in Fig. 4 are ζ
1
=1,ζ
2
=2,ζ
3
= 2.5. The initial guessed
values of the exact roots have been taken as:
Table 3: Simultaneous determination of all distinct roots of f
2
(x)
Method CPU eð3Þ
1eð3Þ
2eð3Þ
3qð2Þ
k
MP 0.018 0.002 0.002 3.7e-30 5.64
MS 0.015 1.2 e-7 2.5e-7 4.5e-45 6.01
Table 4: Simultaneous determination of all distinct roots of f
3
(x)
Method CPU eð3Þ
1eð3Þ
2eð3Þ
3qð2Þ
k
MP 0.019 0.002 0.002 3.7e-35 5.01
MS 0.012 1.2 e-4 2.5e-4 4.5e-45 5.91
Table 5: Simultaneous determination of all distinct roots of f
4
(x)
Method CPU eð3Þ
1eð3Þ
2eð3Þ
3qð2Þ
k
MP 0.016 5.3e-21 5.2e-20 2.2e-20 5.41
MS 0.015 0.0 0.0 0.0 6.38
CSSE, 2022, vol.42, no.2 699
x1
ð0Þ¼0:2;x2
ð0Þ¼1:7;x3
ð0Þ¼3:
For distinct roots, we have:
f51ðxÞ¼sin x1
2

sin x2
2

sin x2:5
2

:(36)
Tab. 6, clearly shows the dominance behavior of MS over MP iterative method in terms of CPU time and
absolute error. Roots of f
51*
(x) and f
5
(x) are calculated at the third iteration.
5 Conclusion
In this research article, we developed an optimal family of single root nding method of convergence
order 4 and then extended this family to an efcient numerical algorithm of convergence order 6 for
approximating all roots of Eq. (1). The computational efciency of our method MS is very large as
compared to MP as given in Tab. 1, which is also obvious from Figs. 56. From all Figs. 110,Tabs. 1
6, residual error and CPU time clearly show the dominance efciency of iterative scheme MS as
compared to MP on same number of iterations.
Funding Statement: The authors received no specic funding for this study.
Conicts of Interest: The authors declare that they have no conicts of interest to report regarding the
present study.
References
[1] M. Cosnard and P. Fraigniaud, Finding the roots of a polynomial on an MIMD multicomputer,Parallel
Computing, vol. 15, no. 13, pp. 7585, 1990.
[2] A. Naseem, M. A. Rehman, T. Abdeljawad and Y. M. Chu, Novel iteration schemes for computing zeros of non-
linear equation with engineering applications and their dynamics,IEEE Access, vol. 9, pp. 9224692262, 2021.
[3] J. R. Sharma and H. Arora, A new family of optimal eight order methods with dynamics for non-linear
equations,Applied Mathematics and Computation, vol. 273, pp. 924933, 2016.
[4] A. Naseem, M. A. Rehman and T. Abdeljawad, Numerical methods with engineering applications and their
visual via polynomiography,IEEE Access, vol. 9, pp. 9928799298, 2021.
[5] S. A. Sariman and I. Hashim, New optimal newton-householder methods for solving nonlinear equations and
their dynamics,Computer, Material & Continua, vol. 65, no. 1, pp. 6985, 2020.
[6] A. Naseem, M. A. Rehman and T. Abdeljawad, Numerical algorithms for nding zeros of nonlinear equations
and their dynamical aspects,Journal of Mathematics, vol. 2011, pp. 111, 2020.
[7] A. Naseem, M. A. Rehman and T. Abdeljawad, Some new iterative algorithms for solving one-dimensional non-
linear equations and their graphical representation,IEEE Access, vol. 9, pp. 86158624, 2021.
Table 6: Simultaneous determination of all roots of f
51*
(x) and f
5
(x)
Method CPU eð3Þ
1eð3Þ
2eð3Þ
3qð2Þ
k
MP 0.047 0.019 4.6e-3 9.9e-10 4.91
MS 0.031 3.5e-6 1.8e-4 0.0 5.32
MP 0.094 5.0e-5 1.7e-2 3.3e-5 4.01
MS 0.062 1.9e-6 2.4e-23 0.0 5.78
700 CSSE, 2022, vol.42, no.2
[8] S. Kanno, N. Kjurkchiev and T. Yamamoto, On some methods for the simultaneous determination of polynomial
zeros,Japan Journal of Applied Mathematics, vol. 13, pp. 267288, 1995.
[9] O. Albert, Iteration methods for nding all zeros of a polynomial simultaneously,Mathematics of Computation,
vol. 27, no. 122, pp. 339334, 1973.
[10] P. D. Proinov and S. I. Cholakov, Semi local convergence of chebyshev-like root-nding method for
simultaneous approximation of polynomial zeros,Applied Mathematics and Computation, vol. 236, no. 1,
pp. 669682, 2014.
[11] B. Sendov, A. Andereev and N. Kjurkchiev, Numerical solutions of polynomial equations,In: P. G. Ciarlet,
J. L. Lions (Eds.), Handbook of Numerical Analysis, Elsevier Science, New York, vol. III, pp. 629777, 1994.
[12] T. F. Li, D. S. Li, Z. D. Xu and Y. I. Fang, New iterative methods for non-linear equations,Applied
Mathematics and Computations, vol. 197, no. 2, pp. 755759, 2008.
[13] N. A. Mir, R. Muneer and I. Jabeen, Some families of two-step simultaneous methods for determining zeros of
non-linear equations,ISRN Applied Mathematics, vol. 2011, pp. 111, 2011.
[14] P. D. Proinov and M. T. Vasileva, On the convergence of higher-order ehrlich-type iterative methods for
approximating all zeros of polynomial simultaneously,Journal of Inequalities and Applications, vol. 336,
pp. 126, 2015.
[15] M. Shams, N. Raq, N. A. Mir, B. Ahmad, S. Abbasi et al.,On computer implementation for comparison of
inverse numerical schemes,Computer System Science and Engineering, vol. 36, no. 3, pp. 493507, 2021.
[16] W. M. Nourein, An improvement on two iteration methods for simultaneously determination of the zeros of a
polynomial,International Journal of Computational Mathematics, vol. 6, pp. 241252, 1977.
[17] G. H. Nedzhibov, Iterative methods for simultaneous computing arbitrary number of multiple zeros of nonlinear
equations,International Journal of Computer Mathematics, vol. 90, no. 5, pp. 9941007, 2013.
[18] A. R. Alharbi, M. I. Faisal, F. A. Shah, M. Waseem, R. Ullah et al., Higher order numerical approaches for
nonlinear equations by decomposition technique,IEEE Access, vol. 7, pp. 4432944337, 2019.
[19] H. T. Kung and J. F. Traub, Optimal order of one-point and multipoint iteration,Journal of the ACM, vol. 21,
no. 4, pp. 643651, 1974.
[20] N. A. Mir, N. Yasmin and N. Raq, Quadrature based two-step iterative methods for nonlinear equations,
General Mathematics, vol. 16, no. 1, pp. 3345, 2008.
[21] S. M. Ilic and L. Rancic, On the fourth order zero-nding methods for polynomials,Filomat, vol. 17, pp. 35
46, 2003.
[22] M. S. Petkovic, L. D. Petkovic and J. Dμzunic, On an efcient method for simultaneous approximation of
polynomial multiple roots,Applicable Analysis and Discrete Mathematics, vol. 8, pp. 7394, 2014.
[23] N. Raq, S. Akram, M. Shams and N. A. Mir, Computer geometries for nding all real zeros of polynomial
equations simultaneously,Computer Material and Continua, vol. 69, no. 2, pp. 26362651, 2021.
[24] R. L. Fournier, Basic transport phenomena in biomedical engineering,New York: Taylor & Francis, pp. 1611,
2007.
[25] W. M. Saltzman, Drug delivery: Engineering principal for drug therapy,New York: Oxford University Press
2001.
[26] M. Shams, N. A. Mir, N. Raq, A. O. Almatroud and S. Akram, On dynamics of iterative techniques for
nonlinear equation with application in engineering,Mathematical Problems in Engineering, vol. 2020, pp.
117, 2020.
[27] M. R. Farmer, Computing the zeros of polynomials using the divide and conquer approach,Ph.D. dissertation,
Department of Computer Science and Information Systems, Birkbeck, University of London, 2014.
CSSE, 2022, vol.42, no.2 701
... Numerous studies have focused their attention on nonlinear equation systems that demonstrate real-world applications. For instance, there are issues with blood flow and rheology in [4,5]. In [6,7], a multitude of difficult and well-known application issues of the system of nonlinear equations have been addressed. ...
... It is worth to be noted that in each Figure, plot (a) shows the fractal behaviour of the classical Newton Method of second-order convergence, plot (b) shows the fractal behaviour of the eighth-order method given in (3), plot (c) shows the fractal behaviour of the eighth-order method given in (4), plot (d) shows the fractal behaviour of the ninth-order method given in (5), plot (e) shows the fractal behaviour of the ninth-order method given in (6), and plot (f) shows the fractal behaviour of the proposed eighth-order method given in (14). Darker regions in each plot indicate divergence regions that do not appear in fractal pictures generated using the suggested eighth-order approach. ...
... Problem 1. We have taken a blood rheology nonlinear model from [4] as shown below: ...
Article
Full-text available
Abstract: In this paper, we suggest an iterative method for solving nonlinear equations that can be used in the physical sciences. This response is broken down into three parts. Our methodology is inspired by both the standard Taylor's method and an earlier Halley's method. Three evaluations of the given function and two evaluations of its first derivative are all that are needed for each iteration with this method. Because of this, the unique methodology can complete its goal far more quickly than many of the other methods currently in use. We looked at several additional practical research models, including population growth, blood rheology, and neurophysiology. Polynomiographs can be used to show the convergence zones of certain polynomials with complex values. Polynomiographs are produced as a byproduct, and these end up having an appealing look and being artistically engaging. The twisting of polynomiographs is symmetric when the parameters are all real and asymmetric when some of the parameters are imaginary.
... r = 4.7913 and p = 2.7912 specify the solution to system of equations (43). Therefore, for with memory iterative technique (16)-(18) the R-order of convergence is at least 4.7913. ...
... Example 3.4 (Fluid Permeability in Biogels [43]). The hydraulic permeability and the pressure gradient to fluid velocity in the extracellular fibre matrix can be defined using the nonlinear model shown below: ...
Article
Full-text available
In this work, two new iterative methods are proposed for finding simple roots of non-linear equations. The new methods are the modifications of the existing work proposed by Rafiullah and Jabeen (New eighth and sixteenth order iterative methods to solve nonlinear equations, International Journal of Applied and Computational Mathematics 3 (2017), 2467-2476). The first method obtained is of fifth-order two-step with memory method while the second scheme is three-point eight-order optimal without memory method. Firstly, the Hermite interpolation polynomial is employed to eliminate the first derivative. To maintain order, the conversion to a memory scheme was accomplished by introducing self-accelerated parameters, all without requiring any new function evaluations. Additionally, the Gauss quadrature approach was incorporated for the first derivative, aiming to attain optimal eighth-order convergence. In particular, the efficiency index is increased from 1.4953 to 1.7099 and 1.5157 to 1.6817 for fifth-and eighth-orders respectively. Some real-life application-based problems, such as Kepler's equation, an ocean engineering problem, Planck's radiation law, a blood rheology model, and the charge between two parallel plates were presented to validate and demonstrate the superiority of the proposed scheme. Another benefit of the proposed scheme is on the restriction of the Newton's method that f ′ (v) ̸ = 0 can be eliminated close to the root.
... These models are represented as nonlinear equations in single and several unknowns so that one can find the approximate solutions. It may be noted that the exact solution may not be possible to find due to the nonlinearity, Problem 4 (blood rheology model [24]). The physical and flow characteristics of the blood are studied in the area of medical science called the blood rheology. ...
... Problem 6 (fluid permeability in biogels [24]). The relation of the pressure gradient to the fluid velocity in porous medium (extracellular fiber matrix) can be defined with the specific hydraulic permeability via the following nonlinear model: ...
Article
Full-text available
This paper proposes a three-step iterative technique for solving nonlinear equations from medical science. We designed the proposed technique by blending the well-known Newton’s method with an existing two-step technique. The method needs only five evaluations per iteration: three for the given function and two for its first derivatives. As a result, the novel approach converges faster than many existing techniques. We investigated several models of applied medical science in both scalar and vector versions, including population growth, blood rheology, and neurophysiology. Finally, some complex-valued polynomials are shown as polynomiographs to visualize the convergence zones.
... Recalling some basic concepts of this theory (detailed information can be found in [29][30][31][32][33][34][35][36][37][38]). Taking a rational function ℜ f : C −→ C, C denotes the Riemann sphere. ...
Article
Full-text available
This study shows the link between computer science and applied mathematics. It conducts a dynamics investigation of new root solvers using computer tools and develops a new family of single-step simple root-finding methods. The convergence order of the proposed family of iterative methods is two, according to the convergence analysis carried out using symbolic computation in the computer algebra system CAS-Maple 18. Without further evaluations of a given nonlinear function and its derivatives, a very rapid convergence rate is achieved, demonstrating the remarkable computing efficiency of the novel technique. To determine the simple roots of nonlinear equations, this paper discusses the dynamic analysis of one-parameter families using symbolic computation, computer animation, and multi-precision arithmetic. To choose the best parametric value used in iterative schemes, it implements the parametric and dynamical plane technique using CAS-MATLAB @ R2011b. The dynamic evaluation of the methods is also presented utilizing basins of attraction to analyze their convergence behavior. Aside from visualizing iterative processes, this method illustrates not only iterative processes but also gives useful information regarding the convergence of the numerical scheme based on initial guessed values. Some nonlinear problems that arise in science and engineering are used to demonstrate the performance and efficiency of the newly developed method compared to the existing method in the literature.
... Usually, the pixel values of each point in the background image of the region of interest can remain unchanged for a long time, but the background itself can change in a short period of time due to environmental influences. Therefore, when an object moves, the pixel value would undergo a significant change, and this change would be greater than the amplitude change of the background pixel itself [38,39]. Therefore, when significant changes are detected in pixels within the region of interest, it can be determined that the target in front has entered the region of interest. ...
Article
Full-text available
In view of the current problems of low detection accuracy, poor stability and slow detection speed of intelligent vehicle violation detection systems, this article will use human–computer interaction and computer vision technology to solve the existing problems. First, the picture data required for the experiment is collected through the Bit Vehicle model dataset, and computer vision technology is used for preprocessing. Then, use Kalman filtering to track and study the vehicle to help better predict the trajectory of the vehicle in the area that needs to be detected; finally, use human–computer interaction technology to build the interactive interface of the system and improve the operability of the system. The violation detection system based on computer vision technology has an accuracy of more than 96.86% for the detection of the eight types of violations extracted, and the average detection is 98%. Through computer vision technology, the system can accurately detect and identify vehicle violations in real time, effectively improving the efficiency and safety of traffic management. In addition, the system also pays special attention to the design of human–computer interaction, provides an intuitive and easy-to-use user interface, and enables traffic managers to easily monitor and manage traffic conditions. This innovative intelligent vehicle violation detection system is expected to help the development of traffic management technology in the future.
... Additionally, we utilized the "Set Accuracy" command to compute the precise root with precision extended to 1000 significant digits, and then we proceeded to compare the obtained results. Moreover, we present graphical representations that depict the progression of CPU time and error across successive iterations in Fig 7. Some of the application based problems are as follows: Example 1 Blood rheology model [27]: Medical research that focuses on the physical and flow characteristics of blood is known as blood rheology. Blood is commonly referred to as a Caisson fluid since it is a non-newtonian fluid. ...
Article
In this paper, we present a novel class of two-step iterative methods with memory for solving non-linear equations. By transforming an existing sixth-order scheme without memory into with memory method, we elevate both the order of convergence and computational efficiency. To attain an accelerated order of convergence, we explore several distinct approximations of self-accelerated parameters, calculated based on the current and previous iterations using Hermite interpolation polynomials. Additionally, we eliminate the need for the second order derivative in the existing without memory method by employing a third-degree Hermite interpolating polynomial. Specifically, the proposed two-step method with memory enhances the R-order of convergence from 6 to 6.7015, 7, and 7.2749 without the need for additional function evaluations. The efficiency index of our method increases from 1.37 to 1.64. Notably, our proposed approach remains effective even when the derivative approaches extremely small values near the desired root or when \(f'(u)\) equals 0. We validate and demonstrate the effectiveness of our proposed approach by conducting numerical comparisons with several existing methods across a range of application-based problems. Finally, we employ basin of attraction plots to visualize the fractal behavior and dynamic characteristics of our proposed method in comparison to some existing methods.
... Moreover, we have shown that this method is more reliable by comparing the approximations with the exact solution. Future research will therefore focus on the solution of systems of linear and nonlinear frstorder diferential equations and their applications [34][35][36] in a generalized trapezoidal intuitionistic fuzzy environment, as well as systems of higher-order generalized trapezoidal intuitionistic fuzzy diferential equations [37,38]. ...
Article
Full-text available
Engineering and applied mathematics disciplines that involve diferential equations include classical mechanics, thermodynamics, electrodynamics, and general relativity. Modelling a wide range of real-world situations sometimes comprises ambiguous, imprecise, or insufcient situational information, as well as multiindex, uncertainty, or restriction dynamics. As a result, intuitionistic fuzzy set models are signifcantly more useful and versatile in dealing with this type of data than fuzzy set models, triangular, or trapezoidal fuzzy set models. In this research, we looked at diferential equations in a generalized intuitionistic fuzzy environment. We used the modifed Adomian decomposition technique to solve generalized intuitionistic fuzzy initial value problems. Te generalized modifed Adomian decomposition technique is used to solve various higher-order generalized trapezoidal intuitionistic fuzzy initial value problems, circuit analysis problems, mass-spring systems, steam supply control sliding value problems, and some other problems in physical science. Te outcomes of numerical test applications were compared to exact technique solutions, and it was shown that our generalized modifed Adomian decomposition method is efcient, robotic, and reliable, as well as simple to implement.
... Here, we present some examples to illustrate the performance and efficiency of MBHPM to solve TLDFSEs. CAS-Maple 18 with stopping criteria are used to terminate the computer program [42][43][44] : ...
Article
Full-text available
Numerous real-world applications can be solved using the broadly adopted notions of intuitionistic fuzzy sets, Pythagorean fuzzy sets, and q-rung orthopair fuzzy sets. These theories, however, have their own restrictions in terms of membership and non-membership levels. Because it utilizes benchmark or control parameters relating to membership and non-membership levels, this theory is particularly valuable for modeling uncertainty in real-world problems. We propose the unique concept of linear Diophantine fuzzy set with benchmark parameters to overcome these restrictions. Different numerical, analytical, and semi-analytical techniques are used to solve linear systems of equations with several fuzzy numbers, such as intuitionistic fuzzy number, triangular fuzzy number, bipolar fuzzy number, trapezoidal fuzzy number, and hexagon fuzzy number. The purpose of this research is to solve a fuzzy linear system of equations with the most generalized fuzzy number, such as Triangular linear Diophantine fuzzy number, using an analytical technique called Homotopy Perturbation Method. The linear systems co-efficient are crisp when the right hand side vector is a triangular linear Diophantine fuzzy number. A numerical test examples demonstrates how our newly improved analytical technique surpasses other existing methods in terms of accuracy and CPU time. The triangular linear Diophantine fuzzy systems of equations’ strong and weak visual representations are explored.
Article
Full-text available
The aim of this research article is to develop a three-step optimal iterative technique using Hermite interpolation for the solution of nonlinear algebraic and transcendental equation arises in chemical engineering models. In this connection, we proposed an optimal three-step eight-order technique without derivative and, has a high efficiency index. The convergence analysis of the proposed method is also discussed. For this demonstration, we apply the new technique to certain nonlinear problems in chemical engineering, such as, the conversion in a chemical reactor, a chemical equilibrium problem, azeotropic point of a binary solution and Continuous Stirred Tank Reactor (CSTR). And the study of dynamics is also used to demonstrate the performance of the presented scheme. It's observed from the Comparison tables and dynamics, the proposed technique is more efficient compared to other existing methods.
Article
Full-text available
In this paper a three-step numerical method, using weight function, has been derived for finding the root of non-linear equations. The proposed method possesses the accuracy of order eight with four functional evaluations. The efficiency index of the derived scheme is 1.682. Numerical examples, application problems are used to demonstrate the performance of the presented schemes and compare them to other available methods in the literature of the same order. Matlab, Mathematica 2021 & Maple 2021 software were used for numerical results.
Article
Full-text available
In this research article, we construct a family of derivative free simultaneous numerical schemes to approximate all real zero of non-linear polynomial equation. We make a comparative analysis of the newly constructed numerical schemes with a well-known existing simultaneous method for determining all the distinct real zeros of polynomial equations using computer algebra system Mat Lab. Lower bound of convergence of simultaneous schemes is calculated using Mathematica. Global convergence property of the numerical schemes is presented by taking random starting initial approximation and their convergence history are graphically presented. Some real life engineering applications along with some higher degree polynomials are considered as numerical test problems to show performance and efficiency of the derivative free family of numerical methods with comparison of an existing method of same order in literature. Local computational order of convergence, CPU time, graph of computational order of convergence and residual error graphs elaborate efficiency, robustness and authentication of the suggested family of numerical methods in its domain.
Article
Full-text available
Polynomiography is a fusion of Mathematics and Art, which as a software results in a new form of abstract art. Rendered images are through algorithmic visualization of solving a polynomial equation via iteration schemes. Images are beautiful and diverse, yet unique. In short, polynomiography allows us to draw unique and complex-patterned images of polynomials which be re-colored in different ways through different iteration schemes. In the modern age, polynomiography covers a variety of applications in different fields of art and science. The aim of this paper is to present polynomiography using newly constructed root-finding algorithms for the solution of non-linear equations. The constructed algorithms are two-step predictor corrector methods. For reducing computational cost and making the algorithm more effective, we approximate the second derivative via interpolation technique. These methods have been derived by employing Househölder’s method, interpolation technique and Taylor’s series expansion. The convergence criterion of the newly developed algorithms has been discussed and proved their sixth-order convergence which is higher than many existing algorithms. To analyze the accuracy, validity and applicability of the proposed methods, several arbitrary and engineering problems have been tested and the obtained numerical results certify the better efficiency of the suggested methods against the other well-known iteration schemes given in the literature. Finally, we present polynomiography through the constructed iteration schemes and give a detailed comparison with the other iteration schemes which reflects the convergence properties and graphical aspects of the constructed algorithms.
Article
Full-text available
The task of root-finding of the non-linear equations is perhaps, one of the most complicated problems in applied mathematics especially in a diverse range of engineering applications. The characteristics of the root-finding methods such as convergence rate, performance, efficiency, etc., is directly rely upon the initial guess of the solution to execute the process in most of the systems of non-linear equations. Keeping these facts into mind, based on Taylor’s series expansion, we present some new modifications of Halley, Househölder and Golbabai and Javidi’s methods and then making them second derivative free by applying Taylor’s series. The convergence analysis of the suggested methods is discussed. It is established that the proposed methods possess convergence of orders five and six. Several numerical problems have been tested to demonstrate the validity and applicability of the proposed methods. These test examples also include some real-life problems associated with the chemical and civil engineering such as open channel flow problem, the adiabatic flame temperature equation, conversion of nitrogen-hydrogen feed to ammonia and the van der Wall’s equation whose numerical results prove the better performance of the suggested method as compared to other well known existing methods of the same kind in literature. Finally, the dynamics of the presented algorithms in the form of polynomiographs have been shown with the aid of computer program by considering some complex polynomials and compared them with the other well-known iterative algorithms that revealed the convergence speed and other dynamical aspects of the presented methods.
Article
Full-text available
Solving non-linear equation is perhaps one of the most difficult problems in all of numerical computations, especially in a diverse range of engineering applications. The convergence and performance characteristics can be highly sensitive to the initial guess of the solution for most numerical methods such as Newton’s method. However, it is very difficult to select reasonable initial guess of the solution for most systems of non-linear equations. Besides, the computational efficiency is not high enough. Taking this into account, based on variational iteration technique, we develop some new iterative algorithms for solving one-dimensional non-linear equations. The convergence criteria of these iterative algorithms has also been discussed. The superiority of the proposed iterative algorithms is illustrated by solving some test examples and comparing them with other well-known existing iterative algorithms in literature. In the end, the graphical comparison of the proposed iterative algorithms with other well-known iterative algorithms have been made by means of polynomiographs of different complex polynomials which reflect the fractal behavior and dynamical aspects of the proposed iterative algorithms.
Article
Full-text available
In this paper, we developed two new numerical algorithms for finding zeros of nonlinear equations in one dimension and one of them is second derivative free which has been removed using the interpolation technique. We derive these algorithms with the help of Taylor’s series expansion and Golbabai and Javidi’s method. The convergence analysis of these algorithms is discussed. It is established that the newly developed algorithms have sixth order of convergence. Several numerical examples have been solved which prove the better efficiency of these algorithms as compared to other well-known iterative methods of the same kind. Finally, the comparison of polynomiographs generated by other well-known iterative methods with our developed algorithms has been made which reflects their dynamical aspects.
Article
Full-text available
In this article, we construct an optimal family of iterative methods for finding the single root and then extend this family for determining all the distinct as well as multiple roots of single-variable nonlinear equations simultaneously. Convergence analysis is presented for both the cases to show that the optimal order of convergence is 4 in the case of single root finding methods and 6 for simultaneous determination of all distinct as well as multiple roots of a nonlinear equation. The computational cost, basins of attraction, efficiency, log of residual, and numerical test examples show that the newly constructed methods are more efficient as compared to the existing methods in the literature.
Article
Full-text available
In this paper, a unique decomposition technique is implemented along with an auxiliary function for the best implementation. Some new and efficient techniques are introduced and analyzed for nonlinear equations. These techniques are higher ordered in approaching to the root of nonlinear equations. Some existing classical methods such as the Newton method, Halley method, and Traub's approach and their various modified forms are the special cases of these newly purposed schemes. These new iterative schemes are a good addition in existing methods and are also a comprehensive and generalized form for finding the solution of nonlinear equations. INDEX TERMS Decomposition technique, iterative scheme, convergence analysis, newton method, numerical examples, coupled system of equations.
Book
Synthetic materials are a tremendous potential resource for treating human disease. For the rational design of many of these biomaterials it is necessary to have an understanding of polymer chemistry and polymer physics. Equally important to those two fields is a quantitative understanding of the principles that govern rates of drug transport, reaction, and disappearance in physiological and pathological situations. This book is a synthesis of these principles, providing a working foundation for those in the field of drug delivery. It covers advanced drug delivery and contemporary biomaterials.