ArticlePDF Available

A new three step derivative free method using weight function for numerical solution of non-linear equations arises in application problems

Authors:

Abstract and Figures

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.
Content may be subject to copyright.
VFAST Transactions on Mathematics
A new three step derivative free
method using weight function for
numerical solution of non-linear
equations arises in application
problems
Sanaullah Jamali1, Zubair Ahmed Kalhoro1, Abdul Wasim Shaikh1, Muhammad
Saleem Chandio1, Sanaullah Dehraj2
1Institute of Mathematics and Computer Science, University of Sindh, Jamshoro,
Sindh-Pakistan; 2Department of Mathematics and Statistics, Quaid-e-Awam University of
Engineering, Science and Technology, 67480, Nawabshah, Sindh-Pakistan
Keywords: Non-linear
Equation, Convergence
Analysis, Efficiency
Index, Derivative free,
weight function
Subject Classification:
35J05, 35J10, 35K05,
35L05
Journal Info:
Submitted:
November 17, 2022
Accepted:
December 27, 2022
Published:
December 31, 2022
Abstract 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, ap-
plication 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.
*Correspondence Author Email Address:
1 Introduction
Iterative algorithms for computing approximate zeros of nonlinear equations are of significant importance
in computational and applied mathematics due to their numerous applications in many fields of modern
science, including engineering, mathematical chemistry, bio-mathematics, physics, and statistics, among
sanaullahdehraj@quest.edu.pk
VFAST Transactions on Mathematics
VFAST Transactions on Mathematics
VFAST Transactions on Mathematics
VFAST Transactions on Mathematics
VFAST Transactions on Mathematics
VFAST Transactions on Mathematics
VFAST Transactions on Mathematics
http://vfast.org/journals/index.php/VTM@ 2021, ISSN(e): 2309-0022, ISSN(p): 2411-6343
164
Volume 10, Number 2, July-December, 2022 pp: 164-174
This work is licensed under a Creative Commons Attribution 3.0 License.
VFAST Transactions on Mathematics
others. Numerous engineering problems take the form of nonlinear functions. Analytical approaches
generally do not tackle these types of engineering problems, hence we require an iterative technique.
Newton [1] presented one of the most well-known and famous iterative algorithm around the end of the
fifteenth century. This algorithm, commonly referred as Newton’s technique, has been widely used for
many years to solve non-linear equations.
Nowadays’s scholars are intend to develop multipoint iterative, derivative free, optimal methods to
solve nonlinear equations. A. Cordero et al. [2] proposed a general procedure to obtain optimal deriva-
tive free iterative methods by using polynomial interpolation for non-linear equations f(x) = 0. A new
bracketing and derivative free method of quadratic convergence had been proposed by S. Jamali et al. [3]
& derived from the Newton backward interpolation technique, numerical tests shows the stability of the
method. S. Jamali et al. [4] presented a Stirling interpolation technique based second-order bracketing
and derivative free method for the solution of non-linear equations. For solving non-linear equations, a
procedure for design of Steffensen-type algorithms of various orders is proposed by A. Cordero & J. Tor-
regrosa [5], many iterative techniques may be transformed into derivative-free iterative systems by using
particular divided difference of first order has been suggested. For the solution of non-linear equation B.
Neta [6] proposed a higher order derivative-free method and the novelty in the method is using Traub’s
method as first step. A novel high-order derivative-free approach for solving a non-linear equation is pro-
posed. The utilization of Traub’s approach as a first step is innovative, and introduce two new family of
Chebyshev-Halley type algorithms without derivatives for solving non-linear equations numerically. I. K.
Argyros et el. [7] suggested optimal fourth and eighth order of three and four point methods, require
the three and four function evaluations only. A. Suhadolnik [8] presented several techniques that are
based on combinations of bisection, regula falsi, and parabolic interpolation named combined bracket-
ing methods for solution of the non-linear equations. [913] also proposed several modified methods
using algebraic and interpolation technique. A new approach for solving non-linear equations based on
Muller’s algorithm has been developed by A. Suhadolnik [14]. F. Soleymani et al.[15] presented a Modified
Jarratt Method with Twelfth-Order Without Memory using Hermite interpolation technique for numerical
solution of nonlinear equations. S. Jamali et al.[16] recently proposed an optimal two point derivative
free method for solution of nonlinear algebraic and transcendental equation in application problems. The
Muller’s approach is based on an interpolating polynomial constructed from the last three points of an
iterative sequence. For solution of non-linear equations M. S. Petkovic et al. [17] Proposed two point
derivative free family of methods. An arbitrary real parameter and suitable parameter function are used
in these methods. A. Cordero et al. [18] Transform two renowned fourth-order Ostrowski’s method and
sixth-order improved Ostrowski’s method in to derivative free methods by approximate derivatives by
central-difference quotients.
2 Derivation of proposed method
It is proposed in [19], a non-optimal eighth order method with five function evaluation (three function
and two first derivative)
i.e
Step.1 ψn=ξnφ(ξn)
φ(ξn)
Step.2 ηn=ψnφ(ψn)
φ(ξn)φ2(ξn)
φ2(ξn)–2φ(ξn)φ(ψn)+φ2(ψn)
Step.3 ξn+1 =ηnφ(ηn)
φ(ηn)
(1)
165
VFAST Transactions on Mathematics
In three-point formula (1) requires five function evaluation per iteration, to reduce the number of func-
tion evaluation and make it derivative free, we approximate φ(ξn)φ[κn,ξn] and φ(ηn)φ[ψn,ηn]using
finite difference. And also introduce the weight function (A(t1) + B(t2)+C(t3))in third step of (1) to enhance
the convergence.
Finally we got.
Step.1 ψn=ξnφ(ξn)
φ[κn,ξn]
Step.2 ηn=ψnφ(ψn)
φ[κn,ξn]φ2(ξn)
φ2(ξn)–2φ(ξn)φ(ψn)+φ2(ψn)
Step.3 ξn+1 =ηn(A(t1) + B(t2)+C(t3))φ(ηn)
φ[ψn,ηn]
(2)
we replace φ(ξn)φ[κn,ξn], where [5]κn=ξn+λφm(ξn)λ,0m2
takingλ= 1 m= 3 .
Where φ[κn,ξn] = φ(κn)–φ(ξn)
κnξn,φ[ψn,ηn] = φ(ψn)–φ(ηn)
ψnηnand for weight function (A(t1) + B(t2)+C(t3))we expand
the taylor series about 1
A(t3) = A(1) + (t3 1)A(1) + 1
2(t3 1)2A′′ (1) + 1
6(t3 1)3A′′′ (1) + ....
B(t1) = B(1) + (t1 1)B(1) + 1
2(t1 1)2B′′ (1) + 1
6(t1 1)3B′′′ (1) + ....
C(t2) = C(1) + (t2 1)C(1) + 1
2(t2 1)2C′′ (1) + 1
6(t2 1)3C′′′ (1) + ....
(3)
By taking
A(1)= 2, A(1)=A′′ (1)= 6, An(1)= 0, if n> 2, B(1)= –1, B(1)=B (1)= 0,Bn(1)= 0,
if n> 2, C(1)= 3, C(1)= 2, Cn(1)= 0 if n> 1
we get
A(t1) = 1 +t2
1
B(t2) = –1
C(t3) = 1 + 2t3
(4)
and t1=φ(ψn)
φ(ξn),t2=φ(ηn)
φ(ψn)&t3=φ(ηn)
φ(ξn)
3 Convergence Analysis
Theorem I: Let aDbe a simple zero of a sufficiently differentiable function φ:DRRin an open
interval D, which contains ξ0as an initial approximation of a. Then the method (2) is of order eighth and
includes only four function evaluations per iteration, and no derivatives used.
Proof.
We write down the Taylor’s series expansion of the function φ(ξn).
φ(ξn) =
X
m=0
φm(a)
m!(ξna)m=φ(a)+φ(a)(ξna)+φ′′ (a)
2! (ξna)2+φ′′′ (a)
3! (ξna)3+... (5)
For simplicity, we assume that Ak=1
k!φk(a)
φ(a),k2.
and assume that εn=ξna. thus, we have
φ(ξn)=φ(a)hεn+A2ε2
n+A3ε3
n+A4ε4
n+ ...i(6)
166
VFAST Transactions on Mathematics
Furthermore, we have
φ[κn,ξn]=φ(κn)φ(ξn)
κnξn
=φ(a)
1 + 2A2εn+ 3A3ε2
n+A2φ3(a)+ 4A4ε3
n+
3φ3(a)A2
2+A3ε4
n+ ... + Oε9
n
(7)
Dividing (5) by (6) gives us
φ(ξn)
φ[κn,ξn]=εnA2ε2
n+ 2 A2
2A3ε3
n+–4A3
2+ 7A2A3A2φ3(a) 3A4ε4
n+
... + Oε9
n(8)
and hence, we have
Step.1 ψn=ξnφ(ξn)
φ[κn,ξn]=A2ε2
n+ (–2A2
2+A2φ2(a) + 2A3)ε3
n+ (4A3
2
A2
2φ2(a) 7A2A3+ 3A3φ2(a) + 3A4)ε4
n+ ... + O(ε9
n)(9)
and
φ(ψn) = φ(a)[A2ε2
n+ (–2A2
2+A2φ2+ 2A3)ε3
n+ (4A3
2A2
2φ2(a) 7A2A3+
3A3φ2(a) + 3A4)ε4
n+ ... + O(ε9
n)] (10)
from equation (5) and (9) we got
φ[ξn,ψn] = φ(a)(1 + A2εn+ (A2
2+A3)ε2
n+ (–2A3
2+ 3A2A3+A4)ε3
n+ ... + O(ε9
n)) (11)
φ(ψn)
φ[ξn,ψn]=A2ε2
n+ (2A3 3A2
2)ε3
n+ (7A3
2 10A2A3+A2φ3(a) + 3A4)ε4
n+ ... + O(ε9
n) (12)
and
φ2(ξn)
φ2(ξn)–2φ(ξn)φ(ψn)+φ2(ψn)= 1 + 2A2εn+ (4A3 3A2
2)ε2
n+ 2(A3
2 4A2A3+
A2φ3(a) + 3A4)ε3
n+ ... + O(ε9
n)
(13)
Step.2 ηn=ψnφ(ψn)
φ[κn,ξn]φ2(ξn)
φ2(ξn)–2φ(ξn)φ(ψn)+φ2(ψn)=2A3
2A2A3ε4
n+
–10A4
2+ 14A2
2A3A2
2φ3(a) 2A2A4 2A2
3ε5
n+ ... + Oε9
n(14)
And
φ(ηn) = φ(a)
(2A3
2A2A3)ε4
n+
–10A4
2+ 14A2
2A3
A2
2φ3(a) 2A2A4 2A2
3
ε5
n+ ... + Oε9
n
(15)
And
φ[ψn,ηn] = φ(ψn) φ(ηn)
ψnηn
=φ(a)
1 + A2
2ε2
n+ 2A2A3A2
2ε3
n+
A26A3
2+A2φ3(a) 7A3+ 3A4ε4
n+
... + Oε9
n
(16)
And weight function
(A(t1) + B(t2)+C(t3))= 1 + A2
2ε2
n+ 2 A2A3A3
2ε3
n+A2A3
2 2A2A3+ 2A4ε4
n+
... + Oε9
n(17)
Finally
Step.3 ξn+1 =ηn(A(t1) + B(t2)+C(t3))φ(ηn)
φ[ψn,ηn]=
A2
22A2
2A33A3
2+A2φ3(a) 4A3+A4ε8
n+Oε9
n(18)
Since the order of convergence of proposed method is four, and there are three function evaluation used
in each iteration with no derivative. Its efficiency index is 41/3 = 1.587401...
167
VFAST Transactions on Mathematics
4 Application Problems
Maple 2021 and Mathematica 2021 were used for solution of following application problems, and Matlab
was used to find the COC of application problems.
Problem 1. Planck’s radiation law. See in [7,2022]
φ1= exp(x)–1+
x
5
(19)
Table 2. Numerical results for problem 1., error fixed at delta = 10
–3000
Method IG
NFE
Proposed 8th 4
416
SM 8th 4
520
AKKB 8th 4
520
KBK 8th 4
416
JLM 8th 4
520
Table 1. Numerical results for problem 1. for first four iterations and their absolute function values at
x0= 4
Method 1st iteration 2nd iteration 3rd iteration 4th iteration
Proposed 8th 4.96511428 ×100
9.67569418 ×10–9
4.96511423 ×100
3.50682003×10–68
4.96511423 ×100
1.04415339 ×10–543
4.96511423 ×100
6.45016629 ×10–4348
SM 8th 4.96512223 ×100
1.54477412 ×10–6
4.96511423 ×100
6.60093214×10–38
4.96511423 ×100
4.01840927 ×10–226
4.96511423 ×100
2.04525547 ×10–1355
AKKB 8th 4.96511467 ×100
8.42634074 ×10–8
4.96511423 ×100
1.84817509×10–40
4.96511423 ×100
9.38132174 ×10–204
4.96511423 ×100
3.16132118 ×10–1020
KBK 8th 4.96511410 ×100
2.56680409 ×10–8
4.96511423 ×100
3.29102226×10–64
4.96511423 ×100
2.40345205 ×10–511
4.96511423 ×100
1.94478951 ×10–4088
JLM 8th 4.96511426 ×100
6.35715655 ×10–9
4.96511423 ×100
3.07879628×10–54
4.96511423 ×100
3.97273188 ×10–326
4.96511423 ×100
1.83374553 ×10–1957
168
VFAST Transactions on Mathematics
Problem 2. (car stability). Application in mechanical engineering See in [23].
φ2(x) = x4 1.9404x2+ 0.75 (20)
Table 3. Numerical results for problem 2. for first four iterations and their absolute function values at
x0= –0.5.
Method 1st iteration 2nd iteration 3rd iteration 4th iteration
Proposed 8th –7.29955558×10–1
9.28913981×10–10
–7.29955559×10–1
6.01242356×10–72
–7.29955559 ×10–1
1.85200488 ×10–569
–7.29955559 ×10–1
1.50100656 ×10–4549
SM 8th –7.29686598×10–1
3.43561979×10––4
–7.29955559×10–1
5.96113371×10–26
–7.29955559 ×10–1
4.96026069 ×10–200
–7.29955559 ×10–1
1.14001249 ×10–1592
AKKB 8th –7.29809213×10–1
1.86914376 ×10–4
–7.29955559×10–1
7.58360417×10–31
–7.29955559 ×10–1
5.75141912 ×10–242
–7.29955559 ×10–1
6.29462552 ×10–1931
KBK 8th –7.29954445×10–1
1.42205591 ×10–6
–7.29955559×10–1
2.25812858×10–46
–7.29955559 ×10–1
–9.12880222×10–365
–7.29955559 ×10–1
–6.51230669 ×10–2912
JLM 8th –7.29955550×10–1
1.20206197 ×10–8
–7.29955559×10–1
6.40069903×10–48
–7.29955559 ×10–1
1.45891770 ×10–283
–7.29955559 ×10–1
2.04574324 ×10–1697
Table 4. Numerical results for problem 2., error fixed at delta = 10–3000
Method IG N FE
Proposed 8th –0.5 4 16
SM 8th –0.5 5 20
AKKB 8th –0.5 5 20
KBK 8th –0.5 5 20
JLM 8th –0.5 5 20
Problem 3. (The Shockley Diode Equation and Electric Circuit). See in [24].
φ3= –0.5 + 0.1 x+ 1.4ln (x+ 1)(21)
Table 5. Numerical results for problem 3. for first four iterations and their absolute function values at
x0= 0.
Method 1st iteration 2nd iteration 3rd iteration 4th iteration
Proposed 8th 3.89992153 ×10–1
3.80387471 ×10–5
3.89977198 ×10–1
5.64267581×10–39
3.89977198 ×10–1
1.32263897 ×10–309
3.89977198 ×10–1
1.20528858 ×10–2474
SM 8th 3.90022793 ×10–1
5.04816858 ×10–5
3.89977198 ×10–1
2.79924005×10–37
3.89977198 ×10–1
2.50206521 ×10–295
3.89977198 ×10–1
1.01945125 ×10–2359
AKKB 8th 3.90071054 ×10–1
1.03914445 ×10–4
3.89977198 ×10–1
2.45440600×10–34
3.89977198 ×101
2.37750739 ×10–271
3.89977198 ×10–1
1.84300132 ×10–2167
KBK 8th 3.89596121 ×10–1
4.21985237 ×10–4
3.89977198 ×10–1
4.01193524×10–31
3.89977198 ×10–1
2.67875461 ×10–247
3.89977198 ×10–1
1.05819347 ×10–1976
JLM 8th 3.89992153 ×10–1
1.65577677 ×10–5
3.89977198 ×10–1
1.03787154×10–32
3.89977198 ×10–1
6.29492624 ×10–196
3.89977198 ×10–1
3.13381179 ×10–1175
169
VFAST Transactions on Mathematics
Table 6. Numerical results for problem 3., error fixed at delta = 10–3000
Method IG N FE
Proposed 8th 0 5 20
SM 8th 0 5 20
AKKB 8th 0 5 20
KBK 8th 0 5 20
JLM 8th 0 5 20
Problem 4. Beam Designing Model (An Engineering Problem) See in [25].
φ4=x4+ 2.87x2 10.28
4.62 x(22)
Table 7. Numerical results for problem 4. for first four iterations and their absolute function values at
x0= –3.5.
Method
1st iteration
2nd iteration
3rd iteration
4th iteration
Proposed 8th
–3.33038696 ×100
3.52258020 ×10–6
–3.33038866 ×100
6.26674991×10–46
–3.33038866 ×100
6.28755917 ×10–364
–3.33038866 ×100
6.45654017 ×10–2908
SM 8th
–3.33039778 ×100
1.88258338 ×10–5
–3.33038866 ×100
7.72183249×10–39
–3.33038866 ×100
6.18758077 ×10–306
–3.33038866 ×100
1.05178003 ×10–2442
AKKB 8th
–3.33044757 ×100
1.21628040 ×10–4
–3.33038866 ×100
6.36232200×10–32
–3.33038866 ×100
3.57010797 ×10–250
–3.33038866 ×100
3.50919087 ×10–1996
KBK 8th
–3.33039293 ×100
8.81113549 ×10–6
–3.33038866 ×100
3.72411245×10–43
–3.33038866 ×100
3.79307745 ×10–342
–3.33038866 ×100
4.39281694 ×10–2734
JLM 8th
–3.33038937 ×100
1.45545266 ×10–6
–3.33038866 ×100
6.70379768×10–39
–3.33038866 ×100
6.40118774 ×10–233
–3.33038866 ×100
4.85175162 ×10–1397
Table 8. Numerical results for problem 4., error fixed at delta = 10–3000
Method IG N FE
Proposed 8th –3.5 5 20
SM 8th –3.5 5 20
AKKB 8th –3.5 5 20
KBK 8th –3.5 5 20
JLM 8th –3.5 5 20
170
VFAST Transactions on Mathematics
Problem 5 Below algebraic and transcendental problems were taken from literature and tested in pro-
posed method.
Functions
φ5(x) = sin(x)+ cos (x)+x
φ6(x)=esin(x)x+ 1
φ7(x) = x4+x3+ 8x+ 9
φ8(x)=x6+(1 2x)5
φ9(x)= 1 + ex2+x cos x2+ 1+x3
φ10 (x)= tanh(x)+ 2x
Table 9. Shows the value of |x1x0|,|x2x1|,|x3x2|&COC of different methods of order eight.
|xnxn–1|Proposed 8th SM 8th AKKB 8th KBK 8th JLM 8th
Case 1. For φ5(x), –0.2
|x1x0|2.5663e 1 2.5667e 1 2.5659e 1 2.5662e 1 2.5662e 1
|x2x1|3.1377e 6 4.1049e 5 3.2525e 5 4.0069e 6 7.4256 7
|x3x2|1.3122e 47 2.0867e 28 1.2030e 25 5.1459e 46 1.5995e 41
COC 8.4228 6.1363 5.2430 8.3075 6.2592
Case 2. For φ6(x), 3
|x1x0|3.6934e 1 3.6932e 1 3.6934e 1 3.6931e 1 3.6934e 1
|x2x1|2.3201e 6 1.1058e 5 1.6206e 6 2.7809e 5 1.4600e 7
|x3x2|1.7253e 48 1.5512e 32 4.1167e 33 1.5342e 39 2.3747e 45
COC 8.2024 5.9360 4.9639 8.0087 5.9017
Case 3. For φ8(x), 1.01
|x1x0|1.0000e 2 1.0000e 2 9.9997e 3 1.0000e 2 1.0000e 2
|x2x1|1.6348e 12 3.3753e 9 3.1459e 7 5.9699e 11 1.1601e 8
|x3x2|3.3124e 90 2.5462e 61 1.6935e 43 8.54943 77 3.4369e 44
COC 8.2003 8.0539 8.0557 8.0063 5.9857
Case 4. For φ9(x), –0.8
|x1x0|2.0000e 1 2.0000e 1 2.0000e 1 1.9999e 1 2.0000e 1
|x2x1|3.1850e 7 4.6487e 6 1.8970e 6 6.9811e 6 4.1646e 6
|x3x2|2.8535e 53 2.4506e 42 4.5696e 464 8.4973e 42 4.0472e 34
COC 8.2021 7.8292 7.8874 8.0579 5.9837
171
VFAST Transactions on Mathematics
Case 5. For φ10 (x), 1
|x1x0|3.0001 3.0062 3.0075 Not Converge 3.0021
|x2x1|7.5517e 5 6.1713e 3 7.4714e 3 Not Converge 2.1370e 3
|x3x2|2.2396e 47 3.8545e 25 7.8817e 24 Not Converge 2.6473e 25
COC 8.5470 8.2617 8.0531 Not Converge 6.9598
5 Conclusion
In this paper, the main attention has been made to derive a three-step optimal derivative free method of
eighth order for finding the root of a non-linear equation in application problems using weight function.
Various application problems have been tested by proposed method and compared with other counter-
part methods available in the literature. It’s observed from the above tables that the proposed method is
reducing the error faster than the other methods. It’s accurate, consistent and its stability is much better
as compared to counterpart methods available in the literature, above proposed method is good addition
in literature. In the future we are interested in proposing a four-point derivative free optimal iterative
method of order sixteen.
Credit Author Statement
Sanaullah Jamali: Solution of the problem, Zubair Ahmed Kalhoro: Conceptualization, Methodology,
Abdul Wasim Shaikh: Visualization, Investigation. Muhammad Saleem Chandio: Supervision, Software
support, Sanaullah Dehraj: Software, Validation, Writing- Reviewing and Editing
Compliance with Ethical Standards
It is declared that all authors don’t have any conflict of interest. Furthermore, informed consent was
obtained from all individual participants included in the study.
Funding Information
No funding
Authors Information
ORICD:
Sanaullah Dehraj: 0000-0001-8453-3389
Sanaullah Jamali: 0000-0002-1162-5909
References
[1] D. Kincaid and W. Cheney. Numerical Analysis. Brooks/Cole Publishing Company, 2009.
172
VFAST Transactions on Mathematics
[2] A. Cordero, J. L. Hueso, E. Martínez, and J. R. Torregrosa. Generating optimal derivative free iterative
methods for nonlinear equations by using polynomial interpolation. Math. Comput. Model, 57(7):1950–
1956, 2013. doi: https://doi.org/10.1016/j.mcm.2012.01.012.
[3] S. Jamali, Z. A. Kalhoro, A. W. Shaikh, and M. S. Chandio. A New Second Order Derivative Free Method
for Numerical Solution of Non-Linear Algebraic and Transcendental Equations using Interpolation
Technique. Journal of Mechanics of Continua Mathematical Sciences, 16(4):75–84, apr 2021. ISSN 0973-
8975. doi: https://doi.org/10.26782/jmcms.2021.04.00006.
[4] S. Jamali, Z. A. Kalhoro, A. W. Shaikh, and M. S. Chandio. An Iterative, Bracketing & Derivative-Free
Method for Numerical Solution of Non-Linear Equations using Stirling Interpolation Technique. Jour-
nal of Mechanics of Continua Mathematical Sciences, 16(6):13–27, jun 2021. ISSN 0973-8975. doi:
https://doi.org/10.26782/jmcms.2021.06.00002.
[5] A. Cordero and J. R. Torregrosa. Low-complexity root-finding iteration functions with no deriva-
tives of any order of convergence. J. Comput. Appl. Math, 275:502–515, February 2015. doi:
https:
//doi.org/10.1016/j.cam.2014.01.024.
[6] B. Neta. A new derivative-free method to solve nonlinear equations. Mathematics, 9(6):1–5, 2021. doi:
https://doi.org/10.3390/math9060583.
[7] I. K. Argyros, M. Kansal, V. Kanwar, and S. Bajaj. Higher-order derivative-free families of chebyshev–
halley type methods with or without memory for solving nonlinear equations. Appl. Math, 315:224–
245, December 2017. doi: https://doi.org/10.1016/j.amc.2017.07.051.
[8] A. Suhadolnik. Combined bracketing methods for solving nonlinear equations. Appl. Math, 25(11):
1755–1760, 2012. doi: https://doi.org/10.1016/j.aml.2012.02.006.
[9] U. K. Qureshi, Z. A. Kalhoro, A. A. Shaikh, and S. Jamali. Sixth Order Numerical Iterated Method of
Open Methods for Solving Nonlinear Applications Problems. Proceedings of the Pakistan Academy of
Sciences: A. Physical and Computational Sciences, 57(November):35–40, 2020.
[10] M. K. Mahmood and F. Ahmad. Recursive elucidation of polynomial congruences using
root-finding numerical techniques. Abstract and Applied Analysis, 2014:9, 2014. doi:
http:
//dx.doi.org/10.1155/2014/575064.
[11] S. Jamali, Z. A. Kalhoro, A. W. Shaikh, and M. S. Chandio. An Iterative, Bracketing & Derivative-Free
Method for Numerical Solution of Non-Linear Equations using Stirling Interpolation Technique. Jour-
nal of Mechanics of Continua Mathematical Sciences, 16(6):13–27, jun 2021. ISSN 0973-8975. doi:
https://doi.org/10.26782/jmcms.2021.06.00002.
[12] Farooq Ahmed Shah and Ehsan Ul Haq. Some new multi-step derivative-free iterative methods for
solving nonlinear equations. App. and Eng. Math., 10(4):951–963, 2020.
[13] U. K. Qureshi, S. Jamali, Z. A. Kalhoro, and A. G. Shaikh. Modified Quadrature Iterated Meth-
ods of Boole Rule and Weddle Rule for Solving non-Linear Equations. Journal of Mechanics
of continua and Mathematical sciences, 16(2):87–101, feb 2021. ISSN 0973-8975. doi:
https:
//doi.org/10.26782/jmcms.2021.02.00008.
173
VFAST Transactions on Mathematics
[14] A. Suhadolnik. Superlinear bracketing method for solving nonlinear equations. Appl. Math, 219(14):
7369–7376, 2013. doi: https://doi.org/10.1016/j.amc.2012.12.064.
[15] F. Soleymani, D. K. R. Babajee, and M. Sharifi. Modified jarratt method without memory with twelfth-
order convergence. Annals of the University of Craiova, Mathematics and Computer Science Series, 39(1):
21–34, 2012. ISSN 1223-6934.
[16] S. Jamali, Z. A. Kalhoro, A. W. Shaikh, M. S. Chandio, and S. Dehraj. A novel two point optimal derivative
free method for numerical solution of nonlinear algebraic, transcendental equations and application
problems using weight function. VFAST Transactions on Mathematics, 10(2):137–146, 2022. ISSN 2309-
0022.
[17] M. S. Petković, S. Ilic, and J. Dzunic. Derivative free two-point methods with and without
memory for solving nonlinear equations. Appl. Math, 217:1887–1895, 2010. doi:
https:
//doi.org/10.1016/j.amc.2010.06.043.
[18] A. Cordero, J. L. Hueso, E. Martínez, and J. R. Torregrosa. Steffensen type methods for
solving nonlinear equations . J. Comput. Appl. Math, 236(12):3058–3064, 2012. doi:
https:
//doi.org/10.1016/j.cam.2010.08.043.
[19] B. Kong-ied. Two new eighth and twelfth order iterative methods for solving nonlinear equations. Int.
J. Math, 16(1):333–344, 2021.
[20] D. Jain. Families of newton-like methods with fourth-order convergence. Int. J. Comput. Math, 90(5):
1072–1082, 2013. doi: https://doi.org/10.1080/00207160.2012.746677.
[21] P. Sivakumar and J. Jayaraman. Some new higher order weighted newton methods for solv-
ing nonlinear equation with applications. Math. Comput. Appl., 24(2):1–16, 2019. doi:
https:
//doi.org/10.3390/mca24020059.
[22] F. Soleymani. Efficient optimal eighth-order derivative-free methods for nonlinear equations. Jpn. J.
Ind. Appl. Math, 30(2):287–306, June 2013. doi: https://doi.org/10.1007/s13160-013-0103-7.
[23] N. Rafiq, M. Shams, N. A. Mir, and Y. U. Gaba. A highly efficient computer method for solving poly-
nomial equations appearing in engineering problems. Math. Probl. Eng, 2021, 2021. doi:
https:
//doi.org/10.1155/2021/9826693.
[24] F. Zafar, A. Cordero, and J. R. Torregrosa. An efficient family of optimal eighth-order multiple root
finders. Mathematics, 6(12):1–16, 2018. doi: https://doi.org/10.3390/math6120310.
[25] M. Shams, N. Ra, N. Kausar, N. A. Mir, and A. Alalyani. Computer oriented numerical
scheme for solving engineering problems. Comput. Syst. Sci, 42(2):689–701, 2022. doi:
https:
//doi.org/10.32604/csse.2022.022269.
174
... [11], [12] Proposed the three step derivative free methods of order eight for solution of nonlinear algebraic and transcendental equation both methods four function evaluations with no derivative, hence both methods are optimal method. Recently, [13], [14] presented two step, three step derivative free optimal methods for solution of nonlinear algebraic and transcendental equations respectively. ...
... IV. NUMERICAL EXPERIMENT Following problems are taken from literature [1][2][3][4][5][6][7][8][9][10][11][12][13][14][15][16][17][18] and tested in proposed methods. ...
... And from equation equation(12),(13) and(14) ...
Article
Full-text available
In this study, a numerical method for determining the root of non-linear algebraic and transcendental equations is developed. Here, a two-step derivative free method for solving non-linear algebraic and transcendental equations is provided. This approach has an order four accuracy with three functional evaluations and no derivative. The generated scheme has an efficiency index of 1.587. The novelty is the use of Traub's method as a first and second step. Numerical examples, real-world problems, and a study of dynamics are utilized to demonstrate the performance of the provided scheme and to compare it to other approaches of the same order that are accessible in the literature. For numerical results and basin of attraction, the software MATLAB, Mathematica, and Maple are used.
... Numerous equations exist for which analytical solutions are unattainable through any established methods. In these cases, obtaining approximate roots is achieved through various ap- [1,9,12,17,19,21]. In this research, we explore iterative technique for locating a single root of a nonlinear equation ϕ(ξ) = 0, denoted as α, where ϕ(ξ) ̸ = 0, but ϕ ′ (ξ) = 0. ...
Article
Full-text available
This research paper comprehensively presents the derivation of a seventh-order iteration scheme designed to obtain simple roots of nonlin-ear equations through the utilization of Lagrange interpolation technique. The scheme is characterized by the requirement for three function evaluations and one evaluation of the first derivative in each iteration. A detailed convergence analysis is also carried out to assess the efficacy of the proposed method. Additionally , the paper includes comprehensive numerical experiments aimed at confirming the theoretical results and illustrating the competitive performance of the derived iteration scheme.
... [19] Presented a fourth order optimal derivative free method, required three function evaluations per full iterations, for checking stability and consistency of proposed method author test various engineering problems. [9,10] proposed two optimal methods of order four and eight with using weight function technique for solution of nonlinear equations, and required three and four function evaluation. In [1] I. K. Argyros et al. introduce a Chebyshev-Halley type method that does not rely on derivatives for finding solution to nonlinear equations of eight order. ...
Article
Full-text available
The utilization of computers in various engineering and mathematical fields has become increasingly important in recent times. In computational and applied mathematics, computer programs can be used to efficiently process complex data in mere seconds. By utilizing different computer tools and programming languages, computers can manipulate various iterative algorithms to solve nonlinear problems. The convergence rate and computational costs per-iteration are essential factors that determine the effectiveness of an iterative algorithm. This article introduces a new and highly efficient iterative approach of sixteenth order. The authors propose a four-step iterative optimal derivative-free method for solving non-linear equations that arise in engineering application problems. The proposed method achieves an accuracy of order sixteen with only five functional evaluations, and the efficiency index is 1.741. To demonstrate the performance of the method, the authors present several numerical examples, application problems, and a study of dynamics, comparing the method with other available methods of the same order in the literature. Numerical results and dynamics are obtained using computer tools.
Article
Full-text available
Non-linear equations, depicted as curves in numerous everyday situations, have long piqued the curiosity of researchers and engineers due to their frequent occurrence in practical problems. Despite attempts to tackle these equations both analytically and numerically, analytical methods often fall short when the equation's degree exceeds five, prompting the adoption of numerical approaches to yield approximate solutions. Consequently, this study places emphasis on segmenting intervals into smaller sub-intervals, with a particular focus on employing the Regula-Falsi method to integrate these segmented intervals, thereby enhancing its convergence rate. Furthermore, by utilizing the Regula-Falsi formula for interval segmentation, the number of iterations and computational time required are minimized. Additionally, the effectiveness of the proposed method is verified through numerical experiments involving various equation types, including algebraic, trigonometric, exponential, logarithmic, and tran-scendental equations, comparing the outcomes with established methods. The findings demonstrate that the proposed algorithm not only efficiently segments intervals but also enhances accuracy and reduces errors when these segmented intervals are utilized in conventional bracketing methods.
Article
Full-text available
It's a big challenge for researchers to locate the root of nonlinear equations with minimum cost, lot of methods are already exist in literature to find root but their cost are very high In this regard we introduce a two-step fourth order method by using weight function. And proposed method is optimal and derivative free for solution of nonlinear algebraic and transcendental and application problems. MATLAB, Mathematica and Maple software are used to solve the convergence and numerical problems of proposed and their counterpart methods .
Article
Full-text available
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.
Article
Full-text available
A highly efficient two-step simultaneous iterative computer method is established here for solving polynomial equations. A suitable special type of correction helps us to achieve a very high computational efficiency as compared to the existing methods so far in the literature. Analysis of simultaneous scheme proves that its convergence order is 14. Residual graphs are also provided to demonstrate the efficiency and performance of the newly constructed simultaneous computer method in comparison with the methods given in the literature. In the end, some engineering problems and some higher degree complex polynomials are solved numerically to validate its numerical performance.
Article
Full-text available
In this article, an iterative, bracketing and derivative-free method have been proposed with the second-order of convergence for the solution of non-linear equations. The proposed method derives from the Stirling interpolation technique, Stirling interpolation technique is the process of using points with known values or sample points to estimate values at unknown points or polynomials. All types of problems (taken from literature) have been tested by the proposed method and compared with existing methods (regula falsi method, secant method and newton raphson method) and it’s noted that the proposed method is more rapidly converges as compared to all other existing methods.
Article
Full-text available
Its most important task in numerical analysis to find roots of nonlinear equations, several methods already exist in literature to find roots but in this paper, we introduce a unique idea by using the interpolation technique. The proposed method derived from the newton backward interpolation technique and the convergence of the proposed method is quadratic, all types of problems (taken from literature) have been solved by this method and compared their results with another existing method (bisection method (BM), regula falsi method (RFM), secant method (SM) and newton raphson method (NRM)) it's observed that the proposed method have fast convergence. MATLAB/C++ software is used to solve problems by different methods.
Article
Full-text available
A new high-order derivative-free method for the solution of a nonlinear equation is developed. The novelty is the use of Traub’s method as a first step. The order is proven and demonstrated. It is also shown that the method has much fewer divergent points and runs faster than an optimal eighth-order derivative-free method.
Article
Full-text available
This article is presented a modified quadrature iterated methods of Boole rule and Weddle rule for solving non-linear equations which arise in applied sciences and engineering. The proposed methods are converged quadratically and the idea of developed research comes from Boole rule and Weddle rule. Few examples are demonstrated to justify the proposed method as the assessment of the newton raphson method, steffensen method, trapezoidal method, and quadrature method. Numerical results and graphical representations of modified quadrature iterated methods are examined with C++ and EXCEL. The observation from numerical results that the proposed modified quadrature iterated methods are performance good and well executed as the comparison of existing methods for solving non-linear equations.
Article
Full-text available
In this paper, we use the system of coupled equation involving auxiliary function with decomposition technique. We also use finite difference technique to suggest and analyze some new derivative-free iterative methods for solving nonlinear equations. Several examples are given to check the performance of developed methods numerically as well as graphically. This technique can be implemented to suggest a wide class of new derivative-free iterative methods for solving nonlinear equations.
Article
Full-text available
This paper aims to construct a numerical iterated method of open methods to find a single root of application problems. The proposed numerical iterated method is the sixth order of convergence, and which is based on Steffensen Method and Newton Raphson Method. The proposed sixth-order numerical iterated method is compared with the Modified Efficient Iterative Method and Generalize Newton Raphson Method [16-17]. C++/MATLAB is used on a few examples for justification of the proposed method based on the number of evolutions, accuracy, and iterations. From numerical results, it has been observed that the sixth order numerical iterated method is good accuracy with good convergence criteria as the assessment of existing methods for solving the root of nonlinear applications problems.
Article
Full-text available
Three new iterative methods for solving scalar nonlinear equations using weight function technique are presented. The first one is a two-step fifth order method with four function evaluations which is improved from a two-step Newton’s method having same number of function evaluations. By this, the efficiency index of the new method is improved from 1.414 to 1.495. The second one is a three step method with one additional function evaluation producing eighth order accuracy with efficiency index 1.516. The last one is a new fourth order optimal two-step method with efficiency index 1.587. All these three methods are better than Newton’s method and many other equivalent higher order methods. Convergence analyses are established so that these methods have fifth, eighth and fourth order respectively. Numerical examples ascertain that the proposed methods are efficient and demonstrate better performance when compared to some equivalent and optimal methods. Seven application problems are solved to illustrate the efficiency and performance of the proposed methods.