SlideShare a Scribd company logo
International journal of Chemistry, Mathematics and Physics (IJCMP)
[Vol-4, Issue-2, Mar-Apr, 2020]
https://dx.doi.org/10.22161/ijcmp.4.2.1
ISSN: 2456-866X
http://www.aipublications.com/ijcmp/ Page | 18
Open Access
On New Root Finding Algorithms for Solving
Nonlinear Transcendental Equations
Tekle Gemechu1
, Srinivasarao Thota2
1,2
Department of Applied Mathematics, School of Applied Natural Sciences, Adama Science and Technology University,
Post Box No. 1888, Adama, Ethiopia
Email: 1
tekgem@yahoo.com, 2
srinithota@ymail.com
Abstract— In this paper, we present new iterative algorithms to find a root of the given nonlinear
transcendental equations. In the proposed algorithms, we use nonlinear Taylor’s polynomial interpolation and
a modified error correction term with a fixed-point concept. We also investigated for possible extension of the
higher order iterative algorithms in single variable to higher dimension. Several numerical examples are
presented to illustrate the proposed algorithms.
Keywords— Fixed-point, Error-term, Iterative root finding algorithms, Taylor’s series, Transcendental
equations.
I. INTRODUCTION
Solving nonlinear transcendental equations is one of the
important research areas in numerical analysis, and finding
the exact solutions of nonlinear transcendental equations is
a difficult task. In several occasions, it may not be simple
to get exact solutions. Even solutions of equations exist;
they may not be real rational. In this case, we need to find
its rational/decimal approximation. Hence, numerical
methods are helpful to find approximate solutions.
Numerical iteration methods for solving nonlinear
transcendental or algebraic equations are useful in applied
sciences and engineering problem. A nonlinear equation in
n variables does not have the linear
form 1 1 1 1n n n nf a x a x a x     , where 1 1, , ,n na a a
are constants, and also it does not satisfy the conditions
such as ( ) ( ) ( )f ab f a f b or ( ) ( ) ( )f a b f a f b   . For
example, the transcendental equation x
z xe whose
solution is given by the Lambert W function, W(z), defined
as ( )
( ) W z
W z e z , which is a fixed point equation of the
form ( )p x x . This model equation has several
applications in science; Physics, Biology, Material science,
Quantum statistics, differential equations, signal
processing, in the theory of zeta functions etc. [1]. Very
especial examples of algebraic nonlinear equations are the
polynomials 2
0 1 2( ) n
n nP x a a x a x a x     . Solving
science and engineering problems is, directly or indirectly,
a root finding. In general, solving transcendental equations
is a more difficult when compared with algebraic
polynomials, for example, the polynomial solving problem
can be transformable to linear eigenvalue problem solving.
The complexity of the polynomial problem depends on
their degrees and number of terms.
A root-finding problem is to solve for a root r also called a
zero or a solution of the equation ( ) 0f x  , such that
( ) 0f r  . The root finding methods are available in the
different forms, for example, the methods can be in the
form of direct/symbolic, graphical or numerical iterative.
Solving transcendental equations for multiple roots is more
difficult than solving for a simple root using iterative
methods. The available iterative methods/ algorithms are
derived from interpolations (linear, quadratic, cubic),
perturbation method, variational technique, fixed-point
methods, series estimations and so many others. The
Taylor’s interpolation technique has also many
applications; solving differential equations, function
estimations and computing, developing and analysis of
numerical schemes, etc. Taylor’s method is a foundation
for calculus of finite differences.
Given any equation can be rewritten as an equivalent
equation ( ) ( )g x p x with the same root r. The iteration
method to estimate the root r is then 1( ) ( )n ng x p x  . The
iterative method converges when 0 0| '( ) / '( ) | 1p x g x  , with
an appropriate initial guess x0 [2]. In the literature, there
exist several root solving methods such as Bisection
International journal of Chemistry, Mathematics and Physics (IJCMP)
[Vol-4, Issue-2, Mar-Apr, 2020]
https://dx.doi.org/10.22161/ijcmp.4.2.1
ISSN: 2456-866X
http://www.aipublications.com/ijcmp/ Page | 19
Open Access
method, Secant method, Regula Falsi, Newton’s method
and its variants methods to accelerate convergence, namely
Chebyshev’s method, Halley’s method, Super Halley’s
method etc. [3-12]. These methods may be classified as
fixed (single) point methods or methods based on choice of
intervals. Nevertheless, choices of initial guesses, interval
selections, and existence of derivatives, acceleration
convergence, efficiency and possible extensions to two-
dimensions or three-dimensions are some common
drawbacks in connection with algorithmic complexities [6-
24]. In the present paper, we apply Taylor’s series
approximation of a nonlinear equation ( )f x combined
with fixed-point concept and some modified error
correction term to derive new iterative methods. The
concept of function estimation is applied. The function
estimation concept is an extension, improvement and a
modification of works in [21], see also [22, 23]. Extensions
of the proposed algorithms to higher dimensions are also
considered to solve the given nonlinear systems. Various
interpolation techniques and root-finding algorithms are
available in [25-33].
The paper is organized as follows: Section 2 presents the
proposed algorithms; in Section 3, we discuss the
convergence analysis of the proposed algorithms; in
Section 4, we present numerical example to illustrate the
algorithms also presented comparisons with other existing
methods. Finally, Section 5 presents conclusion and
recommendations.
II. PROPOSED NEW ITERATIVE ALGORITHMS
In this section, we derive fixed-point iterative functions of
the form ( )x x  from which iterative models
1 ( )n nx x   are obtained.
Definition 1: A point p is said to be a fixed-point of ( )f x
if and only if ( )f p p .
The stipulation of the fixed-point concept plays very
important role in root finding algorithms. For every root r
of ( )f x , there exists an auxiliary equation ( )p x such that
( ) ( ) 0f r r p r   . That is r must be a fixed-point
of ( )p x . Solving for a root of ( ) 0f x  by finding a fixed-
point of ( )x p x guarantees an iterative method
1 ( )n nx P x  , n = 0,1,2,…. In literature, one can find
several methods that having fixed-point forms. For
examples, Newton’s method, Halley’s method,
Chebyshev’s method (see equations (3), (10), (11)) etc.
Consider the Taylor’s polynomial interpolation of a
nonlinear function ( )f x differentiable about a number x0
as:
2
0 0
0 0 0
( ) 0
0
( ) ( )
( ) ( ) '( ) ''( )
1! 2!
( )
( )
!
n
n
x x x x
f x f x f x f x
x x
f x
n
 
  

  
with x is a root r of ( )f x , very small error ix h  ,
where o ir x h x    . Now
2
0 0 0 0( ) ( ) '( ) 0.5 ''( )i i if x x f x x f x x f x        (1)
If ( , )f f x y , then the Taylor’s series expansion in two
dimension is
2 2
( , ) ( , ) ( )
1
( 2 )
2
x y
xx xy yy
f x h y k f x y hf kf
h f hkf k f
    
   
(2)
and if ( , , )f f x y z in 3-dimension, then
2 2 2
( , ,z l) ( , , ) ( )
1
( 2 2 2 )
2
x y z
xx xy xz yz yy zz
f x h y k f x y z hf kf lf
h f hkf hlf klf k f l f
      
      
where , ,h x k y l z      are small step sizes in x, y, z
respectively. The linear estimate from (1),
( ) '( ) 0o of x xf x   gives the Newton’s method for
simple roots [18].
1
( )
, 0,1,..., .
'( )
k
k k
k
f x
x x k n
f x
    (3)
From a modified Newton’s method of order two for
multiple roots [16], one has a second order convergent
method for finding simple roots [22].
1
( )
; 0,1,..., ,k
k k
f x
x x k n
U
    (4)
where '( ) ( )k kU f x f x  and
f
h
U f
 

is error/
correction part of (3); whereas '
f
h
U
  is the error term
of (4). These error terms play important role to investigate
the proposed methods.
(i) A combination of (3) and (4) gives higher order
method as a fixed-point formula
( ) ( )
( )
Af x Bf x
x x
U f U
   

, (5)
International journal of Chemistry, Mathematics and Physics (IJCMP)
[Vol-4, Issue-2, Mar-Apr, 2020]
https://dx.doi.org/10.22161/ijcmp.4.2.1
ISSN: 2456-866X
http://www.aipublications.com/ijcmp/ Page | 20
Open Access
(ii) If we choose the quadratic model of (1), then
2
''( )
( ) ( ) '( ) 0
2
o
o o o
h f x
f x h f x hf x     . We obtain
0
0 0
2 ( )
2 '( ) ''( )
f x
h
f x hf x



and
2
0 0
0
( ) 0.5 ''( )
'( )
f x h f x
h
f x

  (6)
Using the error term
f
h
U
 from (4) in (6), one can get
two iterative methods as follows
1
2 ( )[ ( )]
.
2 '( )[ ( )] ( ) ''( )
k k
k k
k k k k
f x U x
x x
f x U x f x f x
  

(7)
2
1 2
( ) ( ) ''( )
0.5 .
( ) ( ) '( )[ ( )]
k k k
k k
k k k k
f x f x f x
x x
U x f x f x U x
   

(8)
We have, at a simple root, 'f U . Hence
2
1 3
( ) ( ) ''( )
0.5 .
( ) ( ) [ ( )]
k k k
k k
k k k
f x f x f x
x x
U x f x U x
   

(9)
Inserting the usual error term
'
f
h
f
  from (3) in (6), one
has Halley’s method (10) and Chebyshev’s method (11)
1 2
( ) '( )
.
[ '( )] 1/ 2 ( ) ''( )
k k
k k
k k k
f x f x
x x
f x f x f x
  

(10)
2
1 3
( ) [ ( )] ''( )1
'( ) 2 [ '( )]
k k k
k k
k k
f x f x f x
x x
f x f x
    (11)
Also we have the extension of Newton method (12) and
Euler method (14), See [5, 21].
2
[ '( )] 2 ( ) ''( )'( )
( )
''( ) ''( )
f x f x f xf x
x x
f x f x

 
   
 
 
(12)
2 ( )
( ) ,
1 1 2 ( )
( ) ''( )
( ) ,
'( )
( )
( ) .
H x
x x
p x
H x f x
Q x
f x
f x
H x
U f


    

 


 
 
(13)
(iii) Using '( ) ( )U f x f x  , from the linear estimation of
( )f x in (1), one obtains
3 2
2
( ) ( )
( )
( ( ) '( ) )
k k
k k
k k
f x f x U
x x
U f x f x U
 
    
  
(14)
For 0,1,...,k n ,
2
1 2 2
2
2
3
( ) ( ) ' ( )
;
( ) ( ) ' ( ) ( )
( ) ( ( ) ( ))
( ( ) ( ))
( ) ( )
( )
( ) ( ) ( ) ( )
k k k
k k
k k k k
k k k
k
k k
k k
k k k k
f x f x f x
x x
U x f x f x f x
f x u x f x
x
u x f x
f x f x
u x f x u x f x


 
 
 
 

 
  
  
(15)
(iv) Suppose consider the cubic model of ( )f x as
2 3
( ) ( ) '( )
1 1
''( ) '''( ) 0.
2 6
o o o
o o
f x h f x hf x
h f x h f x
  
  
(16)
3 2 21
(16) ' ''' ( ' 1/ 6 ''') ( 1/ 2 '')
6
hf h f h f h f f h f      
Now we have
2
2
6 3 ''
6 ' '''
f h f
h
f h f

 

. Inserting a correction
term
f
h
U
 , we have
2 2 3 2
3 2 2 2
2 ' 4 ' 2 ''
3
6 ' 12 ' 6 ' '''
ff f f f f f
h
f f f f f f f
  
 
  
This gives an iteration function using (i), (ii), (iii).
2 2 3 2
3 2 2 2
2 ' 4 ' 2 ''
( ) 3
6 ' 12 ' 6 ' '''
ff f f f f f
x x
f f f f f f f

  
 
  
(18)
Replacing the '''f by
' ''f f
f
, we get the method
2 2 3 2
3 2 2
2 ' 4 ' 2 ''
( ) 3
6 ' 12 ' 6 ' ' ''
ff f f f f f
x x
f f f f f ff f

  
 
  
(19)
(v) Now, we derive the new iterative functions using
Taylor expansion and iterative methods are given (22),
(23), (24), (25) and (26).
Consider
2 31 1
( ) '( ) ''( ) '''( ) 0,
2 6
o o o of x hf x h f x h f x    (20)
which gives
2 3
0 0 0 0
1 1
'( ) ''( ) ( ) / 6 '''( ) ,
2 6
hf x h f x f x h f x
 
    
 
and
hence
International journal of Chemistry, Mathematics and Physics (IJCMP)
[Vol-4, Issue-2, Mar-Apr, 2020]
https://dx.doi.org/10.22161/ijcmp.4.2.1
ISSN: 2456-866X
http://www.aipublications.com/ijcmp/ Page | 21
Open Access
3
0 0
0 0
6 ( ) '''( )
.
6 '( ) 3 ''( )
f x h f x
h
f x hf x

 

(21)
If we substitute
f
h
U
 in (21), we get
3
1
[ ( ) 1/ 6 '''( )
2
2 '( ) ( ) ''( )
k k
k k
k k k
U f x U f x
x x
f x U f x f x


 

(22)
1
3
2( '( ) ( ))
( )1
( ) '''( )
6 '( ) ( )
/[2 '( )( '( ) ( )) ( ) ''( )]
k k k k
k
k k
k k
k k k k k
x x f x f x
f x
f x f x
f x f x
f x f x f x f x f x
   
  
    
   
 
(23)
Utilizing
' ''
'''
f f
f
f
 in (23), we have
1
2
3
2( '( ) ( ))
( )1
( ) '( ) ''( )
6 ( '( ) ( ))
/[2 '( )( '( ) ( )) ( ) ''( )]
k k k k
k
k k k
k k
k k k k k
x x f x f x
f x
f x f x f x
f x f x
f x f x f x f x f x
   
 
  
 
 
. (24)
And if
2
''
'''
f
f
f
 , we obtain
1
2
2
3
2( '( ) ( ))
( )1
( ) ''( )
6 ( '( ) ( ))
/[2 '( )( '( ) ( )) ( ) ''( )]
k k k k
k
k k
k k
k k k k k
x x f x f x
f x
f x f x
f x f x
f x f x f x f x f x
   
 
  
 
 
(25)
One may also obtain
1
''( )
2
2 '( ) ( ) ''( )
k
k k
k k k
UVf x
x x
f x U f x f x
  

, (26)
where '( ) ( )k kU f x f x  and
3
( )1
( )
6
k
k
f x
V f x
U
 
   
 
.
Note: (Nonlinear Systems in Two-dimensional Space)
The extension of the methods in (7) and (8) can be
expressed as follows. The equation (7) can be written in
two-dimensional space as 1
1 ( )[1 ] ,k kx x N W 
    where
( ),k kN x x  and 1 1
0.5 ''( ') [ ' ]W ff f f f 
  ; and the
equation (8) as 1 2
1 ( ( ))[1 0.5 ''(( ' ) ) ].k kx x x ff f f 
    
Also (9) is expressed as 3
1 ( )[1 ( ') ]k kx x N W f    .
Where ( )x is Newton’s iteration function to solve
( ) 0f x  in one variable. The Newton’s method to solve a
system of equations ( ) 0F X  is given by
1
( ) ( ).k k KX J X F X
   Where J is the Jacobean of F
and 1
J 
is its inverse when exists.
III. CONVERGENCE ANALYSIS
In this section, we present the convergence analysis of the
proposed methods. The basic concepts and definitions can
be found in [2, 4, 5, 18] for further details.
Definition 2: Let ( )nx be the sequence of approximate
roots obtained using the iterative method 1 ( )n nx p x  for
exact root r. The convergence is said to be reached if
lim ( )np x r , or equivalently lim (en) = 0. The sequence
of errors is denoted by ( )n ne r p x  .
Theorem 1: (Fixed-Point Iteration Theorem) Let ( ) 0f x 
be written in the form ( )x p x . Assume that ( )p x has
the following properties:
 For all x in [a, b], ( )p x is in [a, b], i.e., ( )p x
takes every value between a and b.
 '( )p x exists on (a, b) with the property that there
exists a positive constant k < 1 such that
'( )p x k for all x in (a, b).
Then
(i) there is a unique fixed point p of ( )p x in [a, b].
(ii) for any 0x in [a, b], the sequence 1 ( )n nx p x  , n
= 0, 1, 2,… converges to the fixed the point p, i.e., to
the root r = p of ( ) 0f x  .
Theorem 2: (Order of Convergence) Assume that )(x
has sufficiently many derivatives at a root r of )(xf . The
order of any one-point iteration function )(x is a
positive integer p, more especially )(x has order p if and
only if rr )( and 0)()(
rj
 for 0 < j < p,
0)()(
rp
 .
Now we can prove the order of convergence of algorithm
in (7) as follows. Consider the iterative method
1
1 ( )[1 ]k kx x N M 
    , or
1 1 1
1 ( ( ))[1 0.5 '' ' [ ] ]k k k kx x x x ff f U   
     , (27)
where 1 1
( ), 0.5 '' ' [ ]k kN x x M ff f U  
   . We can
write iteration equation (27) as ( ) ( ( ))x x x x w    ,
where 1 1
( ) [1 [ ] ]w x M U  
  and )(xx  , Newton’s
iteration function.
Let r be a simple root of ( ) 0.f x  We have
,)( rr  xx )( and .)( xx  And 0)(' r
International journal of Chemistry, Mathematics and Physics (IJCMP)
[Vol-4, Issue-2, Mar-Apr, 2020]
https://dx.doi.org/10.22161/ijcmp.4.2.1
ISSN: 2456-866X
http://www.aipublications.com/ijcmp/ Page | 22
Open Access
but 0)('' r . Differentiating ( )x , where
( ) ( ( ))x x x x w    , we find that
0)('')('  rr  but 0)(''' r . Therefore, 3p .
Conversely, if p = 3, then we can show that
0)('')('  rr  but 0)(''' r . Hence, (7) or (27)
is third order convergent method. Similarly, we can do for
the other methods.
IV. NUMERICAL EXAMPLE
Consider the following equations to test the
efficiency of the proposed methods.
(1) 3
1( ) 5/ 2 5/ 2 5/ 2 0f x x x    , with 0x = 1, 2
and root r ≈ 1.324718 in (1, 2),
(2) 2 ( ) 6 2cos 2 0f x x x    , 0x = 0, 1, 2,
r ≈ 0.607102 in (0, 1).
(3) 0cos)( 3
3  x
exxxf , 0x =-2.5, -1, -0.5,
r ≈ -0.649565 in (-1, 0).
(4) 6
4( ) 4 4 4 0f x x x    , 0x = 1, 2,
r ≈ 1.134724 in (1, 2)
(5) 5 10( ) log ( ) 2 2f x x x   , 0x = 0.5, 1.5, 2.2,
r =1.000000 in [1, 2) [5].
The comparisons of the results obtained by Newton
method (NM), Chebyshev’s method (CM), Halley’s
method (HM) with the proposed methods in equations (4),
(7), (8), (23), and (24) are given in Table 1. The
implementation of the proposed algorithms in C++ is done,
and the number of iterations taken to converge to a root r
with tolerance Tol = 10-7
is recorded. The “Functions (f)”
in table refers to the number of functional evaluations up
to derivatives and “Nar” denotes average number of
iterations. The efficiency indices can be calculated as
1/ p
e f , where p is order of convergence, for example, if
f = p = 2, then e = 1.4142, also e = 1.4142 for p = f = 4.
Hence, the higher order doesn’t give guarantee for the
faster convergent or better efficient.
Table 1: Numerical Results of Convergence Analysis
f, x0 Nm (4) CM (7) (8) HM (23) (24) (25)
1f : 1, 2 5, 5 3, 3 4, 3 2, 2 2, 4 3,3 2, 3 3, 3 3,2
:2f 0, 1, 2 3,3, 3 5, 5, - 3, 3, 3 2, 3, 3 2, 3, 3 2,2,3 3, 2, 3 3, 2, 3 3,2,3
:3f -2.5,-1,-.5 7,5, 4 6, 5, 4 4, 3, 4 4, 3, 3 4, 3, 3 4,3,3 4, 3, 3 4, 3, 3 4,3,3
4f ,1,2 5, 7 3, 5 3, 4 2, 2 2, 2 3, 4 2, 3 2, 3 3,2
5 :.5,1.5,2.2f
3,3, 3 4, 5, 6 3, 2, 3 3, 2, 3 3, 2, 2 3, 2,3 2, 2, 3 2, 2, 3 2,2,3
Functions ( f ) 2 2 3 3 3 3 4 3 3
Nar 4 4 3 3 3 3 3 3 3
International journal of Chemistry, Mathematics and Physics (IJCMP)
[Vol-4, Issue-2, Mar-Apr, 2020]
https://dx.doi.org/10.22161/ijcmp.4.2.1
ISSN: 2456-866X
http://www.aipublications.com/ijcmp/ Page | 23
Open Access
Fig.1: Graphs of three fixed point methods
V. DISCUSSIONS
In Table 1, the average number of iterations elapsed to
converge to the root r and numbers of function evaluations
up to derivatives have been determined. The graphs of the
fixed-point functions for some methods are also shown.
The use of the error/correction term results in fast
convergent methods, but may not affect the number of
functional evaluations up to derivatives. Moreover, it can
be seen from the graphs that the new methods converge at
single fixed-point (root r) even for larger intervals
containing the root r when compared with existing
method. It is also found that higher order does not mean
better efficient. Efficiency e depends on number of
function evaluations f and order p. In addition to new
methods, the work has improved, in terms of proofs,
graphs and results, by few authors. In this study, we also
reviewed several applications of root finding algorithms in
science and engineering. For example, (1) to find
intersection of curves, (2) computing the critical or
stability points of functions, (3) to determine extreme
values of optimization problems, (4) for solving matrix
eigenvalue problems and applicable in other designing
problems.
VI. CONCLUSIONS AND RECOMMENDATIONS
In the paper, we applied Taylor’s nonlinear polynomial
interpolation and a correction term with fixed-point
concept to obtain new iterative methods for estimating
simple roots of nonlinear transcendental or algebraic
equations. The correction technique applied to both
quadratic and cubic models does affect convergence. We
have shown possible extensions for solving higher
dimensional nonlinear systems. In our future work, we
shall present further analyses of these algorithms and other
higher order iterative algorithms with applications.
REFERENCES
[1] Mező, I: On the structure of the solution set of a generalized
Euler–Lambert equation, J. Math.Anal.Appl.455 (2017),
538-553.
[2] W. Kahan, Emeritus: Notes on real root-finding, Math.
Dept., and E.E. & Computer Science Dept., University of
California at Berkeley, 2016
(https://people.eecs.berkeley.edu/~wkahan/Math128/RealRo
ots.pdf)
[3] C. Chun, B. Neta: A third-order modification of Newton’s
method for multiple roots, Applied Mathematics and
Computation, 211 (2009), 474–479.
[4] B. N. Datta: Numerical solution of root-finding problems
(lecture note), DeKalb, IL. 60115 USA; URL:
www.math.niu.edu/~dattab
[5] G. Dahlquist, A. Bjorck: Numerical methods in scientific
computing, Volume-I, Siam Society for industrial and
applied mathematics. Philadelphia, USA. 2008.
[6] J. Gerlach: Accelerated convergence in Newton’s method,
Society for industrial and applied mathematics, Siam
Review 36 (1994), 272-276.
[7] M. Hussein: A note on one-step iteration methods for
solving nonlinear equations, World Applied Sciences
Journal, 7 (special issue for applied math) (2009), 90-95.
[8] Y. Jin, B. Kalantari: A combinatorial construction of high
order algorithms for finding polynomial roots of known
multiplicity, American Mathematical Society, 138 (2010),
1.3
International journal of Chemistry, Mathematics and Physics (IJCMP)
[Vol-4, Issue-2, Mar-Apr, 2020]
https://dx.doi.org/10.22161/ijcmp.4.2.1
ISSN: 2456-866X
http://www.aipublications.com/ijcmp/ Page | 24
Open Access
1897-1906.
[9] K. Jisheng, L. Yitian, W. Xiuhua: A uniparametric
Chebyshev-type method free from second derivative,
Applied Mathematics and Computational, 179 (2006), 296-
300.
[10] S. Li, R. Wang: Two fourth order iterative methods based on
Continued Fraction for root finding problems, World
Academy, 2011.
[11] J. Stoer, R. Bulirsch: Texts in Applied mathematics, 12,
Introduction to Numerical Analysis (2nd ed.), springer-
Verlag New York, Inc., USA, 1993.
[12] S. Li, R. Wang: Two fourth order iterative methods based on
Continued Fraction for root finding problems, World
Academy of Science, Engineering and Technology 60, 2011.
[13] L. D. Petkovic , M. S. Petkovic: On the fourth order root
finding methods of Euler type, Novisad J. Math., 36 (2006),
157-165.
[14] G. Albeanu: On the generalized Halley method for solving
nonlinear equations, Romai journal, 4 (2008), 1-6.
[15] M. K. Jain, S. R. K. Iyenger, R. K. Jain: Numerical Methods
for Scientific and Engineering Computation. New Age
International (P) Limited Publishers, 2007.
[16] M. Noor, F. A. Shah, K. I. Noor, E. Al-Said: Variation
iteration technique for finding multiple roots of nonlinear
equations, Scientific Research and Essays, 6 (2011), 1344-
1350.
[17] Pakdemirli, H. Boyacl, H. A. Yurtsever: A root finding
algorithm with fifth order derivatives, Mathematical and
Computational Applications, 13 (2008), 123-128.
[18] A. Quarteroni, R. Sacco, F.Saleri: Numerical mathematics
(Texts in applied mathematics; 37), Springer-Verlag New
York, Inc., USA, 2000.
[19] A. Ralston, P. Rabinowitz: A first course in numerical
analysis (2nd ed.), McGraw-Hill Book Company, New
York, 1978.
[20] S. Thota: A New Root-Finding Algorithm Using
Exponential Series, Ural Mathematical Journal, 5(1) (2019),
83-90.
[21] G. Tekle: Root Finding For Nonlinear Equations, IISTE, 8
(7) (2018), 18-25.
[22] G. Tekle: Some Multiple and Simple Real Root Finding
Methods, IISTE, 7 (10) (2017), 8-12.
[23] G. Tekle: Root Finding With Engineering Applications,
EJSSD, 3 (2) (2017), 101-106.
[24] C. Chapra: Applied Numerical methods with Matlab for
Engineers and Scientists (3rd ed.), McGraw Hill Education
(India), New Delhi, 2012.
[25] S. Thota, V. K. Srivastav: Interpolation based Hybrid
Algorithm for Computing Real Root of Non-Linear
Transcendental Functions, International Journal of
Mathematics and Computer Research, 2 (11) (2014), 729-
735.
[26] S. Hussain, V. K. Srivastav, S. Thota: Assessment of
Interpolation Methods for Solving the Real Life Problem,
International Journal of Mathematical Sciences and
Applications, 5 (1) (2015), 91-95.
[27] S. Thota: A Symbolic Algorithm for Polynomial
Interpolation with Integral Conditions, Applied Mathematics
& Information Sciences 12 (5) (2018), 995-1000.
[28] S. Thota: On A Symbolic Method for Error Estimation of a
Mixed Interpolation, Kyungpook Mathematical Journal, 58
(3) (2018), 453-462.
[29] S. Thota, V. K. Srivastav: Quadratically Convergent
Algorithm for Computing Real Root of Non-Linear
Transcendental Equations, BMC Research Notes, (2018)
11:909.
[30] V. K. Srivastav, S. Thota, M. Kumar: A New
Trigonometrical Algorithm for Computing Real Root of
Non-linear Transcendental Equations, International Journal
of Applied and Computational Mathematics, (2019) 5:44.
[31] S. Thota: A Symbolic Algorithm for Polynomial
Interpolation with Stieltjes Conditions in Maple,
Proceedings of the Institute of Applied mathematics, 8(2)
(2019), 112-120.
[32] S. Thota, G. Tekle: A New Algorithm for Computing a root
of Transcendental Equations Using Series Expansion,
Southeast Asian Journal of Sciences, 7 (2) (2019), 106-114.
[33] T. Parveen, S. Singh, S. Thota, V. K. Srivastav: A New
Hydride Root-Finding Algorithm for Transcendental
Equations using Bisection, Regula-Falsi and Newton-
Raphson methods , National Conference on Sustainable &
Recent Innovation in Science and Engineering (SUNRISE-
19), (2019). (ISBN No. 978-93-5391-715-9).

More Related Content

What's hot

Mt3621702173
Mt3621702173Mt3621702173
Mt3621702173
IJERA Editor
 
International Journal of Mathematics and Statistics Invention (IJMSI)
International Journal of Mathematics and Statistics Invention (IJMSI) International Journal of Mathematics and Statistics Invention (IJMSI)
International Journal of Mathematics and Statistics Invention (IJMSI)
inventionjournals
 
On observer design methods for a
On observer design methods for aOn observer design methods for a
On observer design methods for a
csandit
 
On fixed point theorems in fuzzy 2 metric spaces and fuzzy 3-metric spaces
On fixed point theorems in fuzzy 2 metric spaces and fuzzy 3-metric spacesOn fixed point theorems in fuzzy 2 metric spaces and fuzzy 3-metric spaces
On fixed point theorems in fuzzy 2 metric spaces and fuzzy 3-metric spaces
Alexander Decker
 
An approach to Fuzzy clustering of the iris petals by using Ac-means
An approach to Fuzzy clustering of the iris petals by using Ac-meansAn approach to Fuzzy clustering of the iris petals by using Ac-means
An approach to Fuzzy clustering of the iris petals by using Ac-means
ijsc
 
Convergence Theorems for Implicit Iteration Scheme With Errors For A Finite F...
Convergence Theorems for Implicit Iteration Scheme With Errors For A Finite F...Convergence Theorems for Implicit Iteration Scheme With Errors For A Finite F...
Convergence Theorems for Implicit Iteration Scheme With Errors For A Finite F...
inventy
 
On fixed point theorems in fuzzy metric spaces in integral type
On fixed point theorems in fuzzy metric spaces in integral typeOn fixed point theorems in fuzzy metric spaces in integral type
On fixed point theorems in fuzzy metric spaces in integral type
Alexander Decker
 
A Tau Approach for Solving Fractional Diffusion Equations using Legendre-Cheb...
A Tau Approach for Solving Fractional Diffusion Equations using Legendre-Cheb...A Tau Approach for Solving Fractional Diffusion Equations using Legendre-Cheb...
A Tau Approach for Solving Fractional Diffusion Equations using Legendre-Cheb...
iosrjce
 
CONTINUITY ON N-ARY SPACES
CONTINUITY ON N-ARY SPACESCONTINUITY ON N-ARY SPACES
CONTINUITY ON N-ARY SPACES
IAEME Publication
 
An application of the hyperfunction theory to numerical integration
An application of the hyperfunction theory to numerical integrationAn application of the hyperfunction theory to numerical integration
An application of the hyperfunction theory to numerical integration
HidenoriOgata
 
Lausanne 2019 #4
Lausanne 2019 #4Lausanne 2019 #4
Lausanne 2019 #4
Arthur Charpentier
 
Machine Learning for Actuaries
Machine Learning for ActuariesMachine Learning for Actuaries
Machine Learning for Actuaries
Arthur Charpentier
 
Existence Theory for Second Order Nonlinear Functional Random Differential Eq...
Existence Theory for Second Order Nonlinear Functional Random Differential Eq...Existence Theory for Second Order Nonlinear Functional Random Differential Eq...
Existence Theory for Second Order Nonlinear Functional Random Differential Eq...
IOSR Journals
 
On Zα-Open Sets and Decompositions of Continuity
On Zα-Open Sets and Decompositions of ContinuityOn Zα-Open Sets and Decompositions of Continuity
On Zα-Open Sets and Decompositions of Continuity
IJERA Editor
 
a - ANTI FUZZY NEW IDEAL OF PUALGEBRA
a - ANTI FUZZY NEW IDEAL OF PUALGEBRAa - ANTI FUZZY NEW IDEAL OF PUALGEBRA
a - ANTI FUZZY NEW IDEAL OF PUALGEBRA
ijfls
 
Lesson 14: Derivatives of Exponential and Logarithmic Functions (Section 021 ...
Lesson 14: Derivatives of Exponential and Logarithmic Functions (Section 021 ...Lesson 14: Derivatives of Exponential and Logarithmic Functions (Section 021 ...
Lesson 14: Derivatives of Exponential and Logarithmic Functions (Section 021 ...
Matthew Leingang
 
Common fixed theorems for weakly compatible mappings via an
Common fixed theorems for weakly compatible mappings via anCommon fixed theorems for weakly compatible mappings via an
Common fixed theorems for weakly compatible mappings via an
Alexander Decker
 
Ma2002 1.19 rm
Ma2002 1.19 rmMa2002 1.19 rm
Ma2002 1.19 rm
Ramakrishna Paduchuri
 
On fixed point theorems in fuzzy metric spaces
On fixed point theorems in fuzzy metric spacesOn fixed point theorems in fuzzy metric spaces
On fixed point theorems in fuzzy metric spaces
Alexander Decker
 
B02609013
B02609013B02609013

What's hot (20)

Mt3621702173
Mt3621702173Mt3621702173
Mt3621702173
 
International Journal of Mathematics and Statistics Invention (IJMSI)
International Journal of Mathematics and Statistics Invention (IJMSI) International Journal of Mathematics and Statistics Invention (IJMSI)
International Journal of Mathematics and Statistics Invention (IJMSI)
 
On observer design methods for a
On observer design methods for aOn observer design methods for a
On observer design methods for a
 
On fixed point theorems in fuzzy 2 metric spaces and fuzzy 3-metric spaces
On fixed point theorems in fuzzy 2 metric spaces and fuzzy 3-metric spacesOn fixed point theorems in fuzzy 2 metric spaces and fuzzy 3-metric spaces
On fixed point theorems in fuzzy 2 metric spaces and fuzzy 3-metric spaces
 
An approach to Fuzzy clustering of the iris petals by using Ac-means
An approach to Fuzzy clustering of the iris petals by using Ac-meansAn approach to Fuzzy clustering of the iris petals by using Ac-means
An approach to Fuzzy clustering of the iris petals by using Ac-means
 
Convergence Theorems for Implicit Iteration Scheme With Errors For A Finite F...
Convergence Theorems for Implicit Iteration Scheme With Errors For A Finite F...Convergence Theorems for Implicit Iteration Scheme With Errors For A Finite F...
Convergence Theorems for Implicit Iteration Scheme With Errors For A Finite F...
 
On fixed point theorems in fuzzy metric spaces in integral type
On fixed point theorems in fuzzy metric spaces in integral typeOn fixed point theorems in fuzzy metric spaces in integral type
On fixed point theorems in fuzzy metric spaces in integral type
 
A Tau Approach for Solving Fractional Diffusion Equations using Legendre-Cheb...
A Tau Approach for Solving Fractional Diffusion Equations using Legendre-Cheb...A Tau Approach for Solving Fractional Diffusion Equations using Legendre-Cheb...
A Tau Approach for Solving Fractional Diffusion Equations using Legendre-Cheb...
 
CONTINUITY ON N-ARY SPACES
CONTINUITY ON N-ARY SPACESCONTINUITY ON N-ARY SPACES
CONTINUITY ON N-ARY SPACES
 
An application of the hyperfunction theory to numerical integration
An application of the hyperfunction theory to numerical integrationAn application of the hyperfunction theory to numerical integration
An application of the hyperfunction theory to numerical integration
 
Lausanne 2019 #4
Lausanne 2019 #4Lausanne 2019 #4
Lausanne 2019 #4
 
Machine Learning for Actuaries
Machine Learning for ActuariesMachine Learning for Actuaries
Machine Learning for Actuaries
 
Existence Theory for Second Order Nonlinear Functional Random Differential Eq...
Existence Theory for Second Order Nonlinear Functional Random Differential Eq...Existence Theory for Second Order Nonlinear Functional Random Differential Eq...
Existence Theory for Second Order Nonlinear Functional Random Differential Eq...
 
On Zα-Open Sets and Decompositions of Continuity
On Zα-Open Sets and Decompositions of ContinuityOn Zα-Open Sets and Decompositions of Continuity
On Zα-Open Sets and Decompositions of Continuity
 
a - ANTI FUZZY NEW IDEAL OF PUALGEBRA
a - ANTI FUZZY NEW IDEAL OF PUALGEBRAa - ANTI FUZZY NEW IDEAL OF PUALGEBRA
a - ANTI FUZZY NEW IDEAL OF PUALGEBRA
 
Lesson 14: Derivatives of Exponential and Logarithmic Functions (Section 021 ...
Lesson 14: Derivatives of Exponential and Logarithmic Functions (Section 021 ...Lesson 14: Derivatives of Exponential and Logarithmic Functions (Section 021 ...
Lesson 14: Derivatives of Exponential and Logarithmic Functions (Section 021 ...
 
Common fixed theorems for weakly compatible mappings via an
Common fixed theorems for weakly compatible mappings via anCommon fixed theorems for weakly compatible mappings via an
Common fixed theorems for weakly compatible mappings via an
 
Ma2002 1.19 rm
Ma2002 1.19 rmMa2002 1.19 rm
Ma2002 1.19 rm
 
On fixed point theorems in fuzzy metric spaces
On fixed point theorems in fuzzy metric spacesOn fixed point theorems in fuzzy metric spaces
On fixed point theorems in fuzzy metric spaces
 
B02609013
B02609013B02609013
B02609013
 

Similar to On New Root Finding Algorithms for Solving Nonlinear Transcendental Equations

Catalan Tau Collocation for Numerical Solution of 2-Dimentional Nonlinear Par...
Catalan Tau Collocation for Numerical Solution of 2-Dimentional Nonlinear Par...Catalan Tau Collocation for Numerical Solution of 2-Dimentional Nonlinear Par...
Catalan Tau Collocation for Numerical Solution of 2-Dimentional Nonlinear Par...
IJERA Editor
 
A DERIVATIVE FREE HIGH ORDERED HYBRID EQUATION SOLVER
A DERIVATIVE FREE HIGH ORDERED HYBRID EQUATION SOLVERA DERIVATIVE FREE HIGH ORDERED HYBRID EQUATION SOLVER
A DERIVATIVE FREE HIGH ORDERED HYBRID EQUATION SOLVER
Zac Darcy
 
A Derivative Free High Ordered Hybrid Equation Solver
A Derivative Free High Ordered Hybrid Equation Solver  A Derivative Free High Ordered Hybrid Equation Solver
A Derivative Free High Ordered Hybrid Equation Solver
Zac Darcy
 
Numarical values
Numarical valuesNumarical values
Numarical values
AmanSaeed11
 
Numarical values highlighted
Numarical values highlightedNumarical values highlighted
Numarical values highlighted
AmanSaeed11
 
SPDE
SPDE SPDE
Numerical Solution and Stability Analysis of Huxley Equation
Numerical Solution and Stability Analysis of Huxley EquationNumerical Solution and Stability Analysis of Huxley Equation
Stochastic Schrödinger equations
Stochastic Schrödinger equationsStochastic Schrödinger equations
Stochastic Schrödinger equations
Ilya Gikhman
 
A Fast Numerical Method For Solving Calculus Of Variation Problems
A Fast Numerical Method For Solving Calculus Of Variation ProblemsA Fast Numerical Method For Solving Calculus Of Variation Problems
A Fast Numerical Method For Solving Calculus Of Variation Problems
Sara Alvarez
 
Newton raphson halley_householder_simpleexplanation
Newton raphson halley_householder_simpleexplanationNewton raphson halley_householder_simpleexplanation
Newton raphson halley_householder_simpleexplanation
muyuubyou
 
The_variational_iteration_method_for_solving_linea.pdf
The_variational_iteration_method_for_solving_linea.pdfThe_variational_iteration_method_for_solving_linea.pdf
The_variational_iteration_method_for_solving_linea.pdf
P Ramana
 
Modeling the dynamics of molecular concentration during the diffusion procedure
Modeling the dynamics of molecular concentration during the  diffusion procedureModeling the dynamics of molecular concentration during the  diffusion procedure
Modeling the dynamics of molecular concentration during the diffusion procedure
International Journal of Engineering Inventions www.ijeijournal.com
 
hebyshev Polynomial Based Numerical Inverse Laplace Transform Solutions of Li...
hebyshev Polynomial Based Numerical Inverse Laplace Transform Solutions of Li...hebyshev Polynomial Based Numerical Inverse Laplace Transform Solutions of Li...
hebyshev Polynomial Based Numerical Inverse Laplace Transform Solutions of Li...
arj_online
 
Chebyshev Polynomial Based Numerical Inverse Laplace Transform Solutions of L...
Chebyshev Polynomial Based Numerical Inverse Laplace Transform Solutions of L...Chebyshev Polynomial Based Numerical Inverse Laplace Transform Solutions of L...
Chebyshev Polynomial Based Numerical Inverse Laplace Transform Solutions of L...
arj_online
 
On the dynamics of distillation processes
On the dynamics of distillation processesOn the dynamics of distillation processes
On the dynamics of distillation processes
Josemar Pereira da Silva
 
Numerical_PDE_Paper
Numerical_PDE_PaperNumerical_PDE_Paper
Numerical_PDE_PaperWilliam Ruys
 
1 s2.0-s0377042707003664-main
1 s2.0-s0377042707003664-main1 s2.0-s0377042707003664-main
1 s2.0-s0377042707003664-main
suhaivi suhaivi
 
A current perspectives of corrected operator splitting (os) for systems
A current perspectives of corrected operator splitting (os) for systemsA current perspectives of corrected operator splitting (os) for systems
A current perspectives of corrected operator splitting (os) for systemsAlexander Decker
 
EXACT SOLUTIONS OF A FAMILY OF HIGHER-DIMENSIONAL SPACE-TIME FRACTIONAL KDV-T...
EXACT SOLUTIONS OF A FAMILY OF HIGHER-DIMENSIONAL SPACE-TIME FRACTIONAL KDV-T...EXACT SOLUTIONS OF A FAMILY OF HIGHER-DIMENSIONAL SPACE-TIME FRACTIONAL KDV-T...
EXACT SOLUTIONS OF A FAMILY OF HIGHER-DIMENSIONAL SPACE-TIME FRACTIONAL KDV-T...
cscpconf
 

Similar to On New Root Finding Algorithms for Solving Nonlinear Transcendental Equations (20)

Catalan Tau Collocation for Numerical Solution of 2-Dimentional Nonlinear Par...
Catalan Tau Collocation for Numerical Solution of 2-Dimentional Nonlinear Par...Catalan Tau Collocation for Numerical Solution of 2-Dimentional Nonlinear Par...
Catalan Tau Collocation for Numerical Solution of 2-Dimentional Nonlinear Par...
 
A DERIVATIVE FREE HIGH ORDERED HYBRID EQUATION SOLVER
A DERIVATIVE FREE HIGH ORDERED HYBRID EQUATION SOLVERA DERIVATIVE FREE HIGH ORDERED HYBRID EQUATION SOLVER
A DERIVATIVE FREE HIGH ORDERED HYBRID EQUATION SOLVER
 
A Derivative Free High Ordered Hybrid Equation Solver
A Derivative Free High Ordered Hybrid Equation Solver  A Derivative Free High Ordered Hybrid Equation Solver
A Derivative Free High Ordered Hybrid Equation Solver
 
Numarical values
Numarical valuesNumarical values
Numarical values
 
Numarical values highlighted
Numarical values highlightedNumarical values highlighted
Numarical values highlighted
 
SPDE
SPDE SPDE
SPDE
 
Numerical Solution and Stability Analysis of Huxley Equation
Numerical Solution and Stability Analysis of Huxley EquationNumerical Solution and Stability Analysis of Huxley Equation
Numerical Solution and Stability Analysis of Huxley Equation
 
Stochastic Schrödinger equations
Stochastic Schrödinger equationsStochastic Schrödinger equations
Stochastic Schrödinger equations
 
A Fast Numerical Method For Solving Calculus Of Variation Problems
A Fast Numerical Method For Solving Calculus Of Variation ProblemsA Fast Numerical Method For Solving Calculus Of Variation Problems
A Fast Numerical Method For Solving Calculus Of Variation Problems
 
Newton raphson halley_householder_simpleexplanation
Newton raphson halley_householder_simpleexplanationNewton raphson halley_householder_simpleexplanation
Newton raphson halley_householder_simpleexplanation
 
The_variational_iteration_method_for_solving_linea.pdf
The_variational_iteration_method_for_solving_linea.pdfThe_variational_iteration_method_for_solving_linea.pdf
The_variational_iteration_method_for_solving_linea.pdf
 
Modeling the dynamics of molecular concentration during the diffusion procedure
Modeling the dynamics of molecular concentration during the  diffusion procedureModeling the dynamics of molecular concentration during the  diffusion procedure
Modeling the dynamics of molecular concentration during the diffusion procedure
 
hebyshev Polynomial Based Numerical Inverse Laplace Transform Solutions of Li...
hebyshev Polynomial Based Numerical Inverse Laplace Transform Solutions of Li...hebyshev Polynomial Based Numerical Inverse Laplace Transform Solutions of Li...
hebyshev Polynomial Based Numerical Inverse Laplace Transform Solutions of Li...
 
Chebyshev Polynomial Based Numerical Inverse Laplace Transform Solutions of L...
Chebyshev Polynomial Based Numerical Inverse Laplace Transform Solutions of L...Chebyshev Polynomial Based Numerical Inverse Laplace Transform Solutions of L...
Chebyshev Polynomial Based Numerical Inverse Laplace Transform Solutions of L...
 
On the dynamics of distillation processes
On the dynamics of distillation processesOn the dynamics of distillation processes
On the dynamics of distillation processes
 
Numerical_PDE_Paper
Numerical_PDE_PaperNumerical_PDE_Paper
Numerical_PDE_Paper
 
1 s2.0-s0377042707003664-main
1 s2.0-s0377042707003664-main1 s2.0-s0377042707003664-main
1 s2.0-s0377042707003664-main
 
Ft3 new
Ft3 newFt3 new
Ft3 new
 
A current perspectives of corrected operator splitting (os) for systems
A current perspectives of corrected operator splitting (os) for systemsA current perspectives of corrected operator splitting (os) for systems
A current perspectives of corrected operator splitting (os) for systems
 
EXACT SOLUTIONS OF A FAMILY OF HIGHER-DIMENSIONAL SPACE-TIME FRACTIONAL KDV-T...
EXACT SOLUTIONS OF A FAMILY OF HIGHER-DIMENSIONAL SPACE-TIME FRACTIONAL KDV-T...EXACT SOLUTIONS OF A FAMILY OF HIGHER-DIMENSIONAL SPACE-TIME FRACTIONAL KDV-T...
EXACT SOLUTIONS OF A FAMILY OF HIGHER-DIMENSIONAL SPACE-TIME FRACTIONAL KDV-T...
 

More from AI Publications

The Statutory Interpretation of Renewable Energy Based on Syllogism of Britis...
The Statutory Interpretation of Renewable Energy Based on Syllogism of Britis...The Statutory Interpretation of Renewable Energy Based on Syllogism of Britis...
The Statutory Interpretation of Renewable Energy Based on Syllogism of Britis...
AI Publications
 
Enhancement of Aqueous Solubility of Piroxicam Using Solvent Deposition System
Enhancement of Aqueous Solubility of Piroxicam Using Solvent Deposition SystemEnhancement of Aqueous Solubility of Piroxicam Using Solvent Deposition System
Enhancement of Aqueous Solubility of Piroxicam Using Solvent Deposition System
AI Publications
 
Analysis of Value Chain of Cow Milk: The Case of Itang Special Woreda, Gambel...
Analysis of Value Chain of Cow Milk: The Case of Itang Special Woreda, Gambel...Analysis of Value Chain of Cow Milk: The Case of Itang Special Woreda, Gambel...
Analysis of Value Chain of Cow Milk: The Case of Itang Special Woreda, Gambel...
AI Publications
 
Minds and Machines: Impact of Emotional Intelligence on Investment Decisions ...
Minds and Machines: Impact of Emotional Intelligence on Investment Decisions ...Minds and Machines: Impact of Emotional Intelligence on Investment Decisions ...
Minds and Machines: Impact of Emotional Intelligence on Investment Decisions ...
AI Publications
 
Lung cancer: “Epidemiology and risk factors”
Lung cancer: “Epidemiology and risk factors”Lung cancer: “Epidemiology and risk factors”
Lung cancer: “Epidemiology and risk factors”
AI Publications
 
Further analysis on Organic agriculture and organic farming in case of Thaila...
Further analysis on Organic agriculture and organic farming in case of Thaila...Further analysis on Organic agriculture and organic farming in case of Thaila...
Further analysis on Organic agriculture and organic farming in case of Thaila...
AI Publications
 
Current Changes in the Role of Agriculture and Agri-Farming Structures in Tha...
Current Changes in the Role of Agriculture and Agri-Farming Structures in Tha...Current Changes in the Role of Agriculture and Agri-Farming Structures in Tha...
Current Changes in the Role of Agriculture and Agri-Farming Structures in Tha...
AI Publications
 
Growth, Yield and Economic Advantage of Onion (Allium cepa L.) Varieties in R...
Growth, Yield and Economic Advantage of Onion (Allium cepa L.) Varieties in R...Growth, Yield and Economic Advantage of Onion (Allium cepa L.) Varieties in R...
Growth, Yield and Economic Advantage of Onion (Allium cepa L.) Varieties in R...
AI Publications
 
Evaluation of In-vitro neuroprotective effect of Ethanolic extract of Canariu...
Evaluation of In-vitro neuroprotective effect of Ethanolic extract of Canariu...Evaluation of In-vitro neuroprotective effect of Ethanolic extract of Canariu...
Evaluation of In-vitro neuroprotective effect of Ethanolic extract of Canariu...
AI Publications
 
Neuroprotective Herbal Plants - A Review
Neuroprotective Herbal Plants - A ReviewNeuroprotective Herbal Plants - A Review
Neuroprotective Herbal Plants - A Review
AI Publications
 
A phytochemical and pharmacological review on canarium solomonense
A phytochemical and pharmacological review on canarium solomonenseA phytochemical and pharmacological review on canarium solomonense
A phytochemical and pharmacological review on canarium solomonense
AI Publications
 
Influences of Digital Marketing in the Buying Decisions of College Students i...
Influences of Digital Marketing in the Buying Decisions of College Students i...Influences of Digital Marketing in the Buying Decisions of College Students i...
Influences of Digital Marketing in the Buying Decisions of College Students i...
AI Publications
 
A Study on Performance of the Karnataka State Cooperative Agriculture & Rural...
A Study on Performance of the Karnataka State Cooperative Agriculture & Rural...A Study on Performance of the Karnataka State Cooperative Agriculture & Rural...
A Study on Performance of the Karnataka State Cooperative Agriculture & Rural...
AI Publications
 
Imaging of breast hamartomas
Imaging of breast hamartomasImaging of breast hamartomas
Imaging of breast hamartomas
AI Publications
 
A retrospective study on ovarian cancer with a median follow-up of 36 months ...
A retrospective study on ovarian cancer with a median follow-up of 36 months ...A retrospective study on ovarian cancer with a median follow-up of 36 months ...
A retrospective study on ovarian cancer with a median follow-up of 36 months ...
AI Publications
 
More analysis on environment protection and sustainable agriculture - A case ...
More analysis on environment protection and sustainable agriculture - A case ...More analysis on environment protection and sustainable agriculture - A case ...
More analysis on environment protection and sustainable agriculture - A case ...
AI Publications
 
Assessment of Growth and Yield Performance of Twelve Different Rice Varieties...
Assessment of Growth and Yield Performance of Twelve Different Rice Varieties...Assessment of Growth and Yield Performance of Twelve Different Rice Varieties...
Assessment of Growth and Yield Performance of Twelve Different Rice Varieties...
AI Publications
 
Cultivating Proactive Cybersecurity Culture among IT Professional to Combat E...
Cultivating Proactive Cybersecurity Culture among IT Professional to Combat E...Cultivating Proactive Cybersecurity Culture among IT Professional to Combat E...
Cultivating Proactive Cybersecurity Culture among IT Professional to Combat E...
AI Publications
 
The Impacts of Viral Hepatitis on Liver Enzymes and Bilrubin
The Impacts of Viral Hepatitis on Liver Enzymes and BilrubinThe Impacts of Viral Hepatitis on Liver Enzymes and Bilrubin
The Impacts of Viral Hepatitis on Liver Enzymes and Bilrubin
AI Publications
 
Determinants of Women Empowerment in Bishoftu Town; Oromia Regional State of ...
Determinants of Women Empowerment in Bishoftu Town; Oromia Regional State of ...Determinants of Women Empowerment in Bishoftu Town; Oromia Regional State of ...
Determinants of Women Empowerment in Bishoftu Town; Oromia Regional State of ...
AI Publications
 

More from AI Publications (20)

The Statutory Interpretation of Renewable Energy Based on Syllogism of Britis...
The Statutory Interpretation of Renewable Energy Based on Syllogism of Britis...The Statutory Interpretation of Renewable Energy Based on Syllogism of Britis...
The Statutory Interpretation of Renewable Energy Based on Syllogism of Britis...
 
Enhancement of Aqueous Solubility of Piroxicam Using Solvent Deposition System
Enhancement of Aqueous Solubility of Piroxicam Using Solvent Deposition SystemEnhancement of Aqueous Solubility of Piroxicam Using Solvent Deposition System
Enhancement of Aqueous Solubility of Piroxicam Using Solvent Deposition System
 
Analysis of Value Chain of Cow Milk: The Case of Itang Special Woreda, Gambel...
Analysis of Value Chain of Cow Milk: The Case of Itang Special Woreda, Gambel...Analysis of Value Chain of Cow Milk: The Case of Itang Special Woreda, Gambel...
Analysis of Value Chain of Cow Milk: The Case of Itang Special Woreda, Gambel...
 
Minds and Machines: Impact of Emotional Intelligence on Investment Decisions ...
Minds and Machines: Impact of Emotional Intelligence on Investment Decisions ...Minds and Machines: Impact of Emotional Intelligence on Investment Decisions ...
Minds and Machines: Impact of Emotional Intelligence on Investment Decisions ...
 
Lung cancer: “Epidemiology and risk factors”
Lung cancer: “Epidemiology and risk factors”Lung cancer: “Epidemiology and risk factors”
Lung cancer: “Epidemiology and risk factors”
 
Further analysis on Organic agriculture and organic farming in case of Thaila...
Further analysis on Organic agriculture and organic farming in case of Thaila...Further analysis on Organic agriculture and organic farming in case of Thaila...
Further analysis on Organic agriculture and organic farming in case of Thaila...
 
Current Changes in the Role of Agriculture and Agri-Farming Structures in Tha...
Current Changes in the Role of Agriculture and Agri-Farming Structures in Tha...Current Changes in the Role of Agriculture and Agri-Farming Structures in Tha...
Current Changes in the Role of Agriculture and Agri-Farming Structures in Tha...
 
Growth, Yield and Economic Advantage of Onion (Allium cepa L.) Varieties in R...
Growth, Yield and Economic Advantage of Onion (Allium cepa L.) Varieties in R...Growth, Yield and Economic Advantage of Onion (Allium cepa L.) Varieties in R...
Growth, Yield and Economic Advantage of Onion (Allium cepa L.) Varieties in R...
 
Evaluation of In-vitro neuroprotective effect of Ethanolic extract of Canariu...
Evaluation of In-vitro neuroprotective effect of Ethanolic extract of Canariu...Evaluation of In-vitro neuroprotective effect of Ethanolic extract of Canariu...
Evaluation of In-vitro neuroprotective effect of Ethanolic extract of Canariu...
 
Neuroprotective Herbal Plants - A Review
Neuroprotective Herbal Plants - A ReviewNeuroprotective Herbal Plants - A Review
Neuroprotective Herbal Plants - A Review
 
A phytochemical and pharmacological review on canarium solomonense
A phytochemical and pharmacological review on canarium solomonenseA phytochemical and pharmacological review on canarium solomonense
A phytochemical and pharmacological review on canarium solomonense
 
Influences of Digital Marketing in the Buying Decisions of College Students i...
Influences of Digital Marketing in the Buying Decisions of College Students i...Influences of Digital Marketing in the Buying Decisions of College Students i...
Influences of Digital Marketing in the Buying Decisions of College Students i...
 
A Study on Performance of the Karnataka State Cooperative Agriculture & Rural...
A Study on Performance of the Karnataka State Cooperative Agriculture & Rural...A Study on Performance of the Karnataka State Cooperative Agriculture & Rural...
A Study on Performance of the Karnataka State Cooperative Agriculture & Rural...
 
Imaging of breast hamartomas
Imaging of breast hamartomasImaging of breast hamartomas
Imaging of breast hamartomas
 
A retrospective study on ovarian cancer with a median follow-up of 36 months ...
A retrospective study on ovarian cancer with a median follow-up of 36 months ...A retrospective study on ovarian cancer with a median follow-up of 36 months ...
A retrospective study on ovarian cancer with a median follow-up of 36 months ...
 
More analysis on environment protection and sustainable agriculture - A case ...
More analysis on environment protection and sustainable agriculture - A case ...More analysis on environment protection and sustainable agriculture - A case ...
More analysis on environment protection and sustainable agriculture - A case ...
 
Assessment of Growth and Yield Performance of Twelve Different Rice Varieties...
Assessment of Growth and Yield Performance of Twelve Different Rice Varieties...Assessment of Growth and Yield Performance of Twelve Different Rice Varieties...
Assessment of Growth and Yield Performance of Twelve Different Rice Varieties...
 
Cultivating Proactive Cybersecurity Culture among IT Professional to Combat E...
Cultivating Proactive Cybersecurity Culture among IT Professional to Combat E...Cultivating Proactive Cybersecurity Culture among IT Professional to Combat E...
Cultivating Proactive Cybersecurity Culture among IT Professional to Combat E...
 
The Impacts of Viral Hepatitis on Liver Enzymes and Bilrubin
The Impacts of Viral Hepatitis on Liver Enzymes and BilrubinThe Impacts of Viral Hepatitis on Liver Enzymes and Bilrubin
The Impacts of Viral Hepatitis on Liver Enzymes and Bilrubin
 
Determinants of Women Empowerment in Bishoftu Town; Oromia Regional State of ...
Determinants of Women Empowerment in Bishoftu Town; Oromia Regional State of ...Determinants of Women Empowerment in Bishoftu Town; Oromia Regional State of ...
Determinants of Women Empowerment in Bishoftu Town; Oromia Regional State of ...
 

Recently uploaded

Leaf Initiation, Growth and Differentiation.pdf
Leaf Initiation, Growth and Differentiation.pdfLeaf Initiation, Growth and Differentiation.pdf
Leaf Initiation, Growth and Differentiation.pdf
RenuJangid3
 
Observation of Io’s Resurfacing via Plume Deposition Using Ground-based Adapt...
Observation of Io’s Resurfacing via Plume Deposition Using Ground-based Adapt...Observation of Io’s Resurfacing via Plume Deposition Using Ground-based Adapt...
Observation of Io’s Resurfacing via Plume Deposition Using Ground-based Adapt...
Sérgio Sacani
 
role of pramana in research.pptx in science
role of pramana in research.pptx in sciencerole of pramana in research.pptx in science
role of pramana in research.pptx in science
sonaliswain16
 
Lab report on liquid viscosity of glycerin
Lab report on liquid viscosity of glycerinLab report on liquid viscosity of glycerin
Lab report on liquid viscosity of glycerin
ossaicprecious19
 
NuGOweek 2024 Ghent - programme - final version
NuGOweek 2024 Ghent - programme - final versionNuGOweek 2024 Ghent - programme - final version
NuGOweek 2024 Ghent - programme - final version
pablovgd
 
(May 29th, 2024) Advancements in Intravital Microscopy- Insights for Preclini...
(May 29th, 2024) Advancements in Intravital Microscopy- Insights for Preclini...(May 29th, 2024) Advancements in Intravital Microscopy- Insights for Preclini...
(May 29th, 2024) Advancements in Intravital Microscopy- Insights for Preclini...
Scintica Instrumentation
 
Earliest Galaxies in the JADES Origins Field: Luminosity Function and Cosmic ...
Earliest Galaxies in the JADES Origins Field: Luminosity Function and Cosmic ...Earliest Galaxies in the JADES Origins Field: Luminosity Function and Cosmic ...
Earliest Galaxies in the JADES Origins Field: Luminosity Function and Cosmic ...
Sérgio Sacani
 
Nutraceutical market, scope and growth: Herbal drug technology
Nutraceutical market, scope and growth: Herbal drug technologyNutraceutical market, scope and growth: Herbal drug technology
Nutraceutical market, scope and growth: Herbal drug technology
Lokesh Patil
 
Richard's entangled aventures in wonderland
Richard's entangled aventures in wonderlandRichard's entangled aventures in wonderland
Richard's entangled aventures in wonderland
Richard Gill
 
GBSN - Microbiology (Lab 4) Culture Media
GBSN - Microbiology (Lab 4) Culture MediaGBSN - Microbiology (Lab 4) Culture Media
GBSN - Microbiology (Lab 4) Culture Media
Areesha Ahmad
 
The ASGCT Annual Meeting was packed with exciting progress in the field advan...
The ASGCT Annual Meeting was packed with exciting progress in the field advan...The ASGCT Annual Meeting was packed with exciting progress in the field advan...
The ASGCT Annual Meeting was packed with exciting progress in the field advan...
Health Advances
 
in vitro propagation of plants lecture note.pptx
in vitro propagation of plants lecture note.pptxin vitro propagation of plants lecture note.pptx
in vitro propagation of plants lecture note.pptx
yusufzako14
 
erythropoiesis-I_mechanism& clinical significance.pptx
erythropoiesis-I_mechanism& clinical significance.pptxerythropoiesis-I_mechanism& clinical significance.pptx
erythropoiesis-I_mechanism& clinical significance.pptx
muralinath2
 
SCHIZOPHRENIA Disorder/ Brain Disorder.pdf
SCHIZOPHRENIA Disorder/ Brain Disorder.pdfSCHIZOPHRENIA Disorder/ Brain Disorder.pdf
SCHIZOPHRENIA Disorder/ Brain Disorder.pdf
SELF-EXPLANATORY
 
Body fluids_tonicity_dehydration_hypovolemia_hypervolemia.pptx
Body fluids_tonicity_dehydration_hypovolemia_hypervolemia.pptxBody fluids_tonicity_dehydration_hypovolemia_hypervolemia.pptx
Body fluids_tonicity_dehydration_hypovolemia_hypervolemia.pptx
muralinath2
 
filosofia boliviana introducción jsjdjd.pptx
filosofia boliviana introducción jsjdjd.pptxfilosofia boliviana introducción jsjdjd.pptx
filosofia boliviana introducción jsjdjd.pptx
IvanMallco1
 
Cancer cell metabolism: special Reference to Lactate Pathway
Cancer cell metabolism: special Reference to Lactate PathwayCancer cell metabolism: special Reference to Lactate Pathway
Cancer cell metabolism: special Reference to Lactate Pathway
AADYARAJPANDEY1
 
4. An Overview of Sugarcane White Leaf Disease in Vietnam.pdf
4. An Overview of Sugarcane White Leaf Disease in Vietnam.pdf4. An Overview of Sugarcane White Leaf Disease in Vietnam.pdf
4. An Overview of Sugarcane White Leaf Disease in Vietnam.pdf
ssuserbfdca9
 
GBSN - Biochemistry (Unit 5) Chemistry of Lipids
GBSN - Biochemistry (Unit 5) Chemistry of LipidsGBSN - Biochemistry (Unit 5) Chemistry of Lipids
GBSN - Biochemistry (Unit 5) Chemistry of Lipids
Areesha Ahmad
 
What is greenhouse gasses and how many gasses are there to affect the Earth.
What is greenhouse gasses and how many gasses are there to affect the Earth.What is greenhouse gasses and how many gasses are there to affect the Earth.
What is greenhouse gasses and how many gasses are there to affect the Earth.
moosaasad1975
 

Recently uploaded (20)

Leaf Initiation, Growth and Differentiation.pdf
Leaf Initiation, Growth and Differentiation.pdfLeaf Initiation, Growth and Differentiation.pdf
Leaf Initiation, Growth and Differentiation.pdf
 
Observation of Io’s Resurfacing via Plume Deposition Using Ground-based Adapt...
Observation of Io’s Resurfacing via Plume Deposition Using Ground-based Adapt...Observation of Io’s Resurfacing via Plume Deposition Using Ground-based Adapt...
Observation of Io’s Resurfacing via Plume Deposition Using Ground-based Adapt...
 
role of pramana in research.pptx in science
role of pramana in research.pptx in sciencerole of pramana in research.pptx in science
role of pramana in research.pptx in science
 
Lab report on liquid viscosity of glycerin
Lab report on liquid viscosity of glycerinLab report on liquid viscosity of glycerin
Lab report on liquid viscosity of glycerin
 
NuGOweek 2024 Ghent - programme - final version
NuGOweek 2024 Ghent - programme - final versionNuGOweek 2024 Ghent - programme - final version
NuGOweek 2024 Ghent - programme - final version
 
(May 29th, 2024) Advancements in Intravital Microscopy- Insights for Preclini...
(May 29th, 2024) Advancements in Intravital Microscopy- Insights for Preclini...(May 29th, 2024) Advancements in Intravital Microscopy- Insights for Preclini...
(May 29th, 2024) Advancements in Intravital Microscopy- Insights for Preclini...
 
Earliest Galaxies in the JADES Origins Field: Luminosity Function and Cosmic ...
Earliest Galaxies in the JADES Origins Field: Luminosity Function and Cosmic ...Earliest Galaxies in the JADES Origins Field: Luminosity Function and Cosmic ...
Earliest Galaxies in the JADES Origins Field: Luminosity Function and Cosmic ...
 
Nutraceutical market, scope and growth: Herbal drug technology
Nutraceutical market, scope and growth: Herbal drug technologyNutraceutical market, scope and growth: Herbal drug technology
Nutraceutical market, scope and growth: Herbal drug technology
 
Richard's entangled aventures in wonderland
Richard's entangled aventures in wonderlandRichard's entangled aventures in wonderland
Richard's entangled aventures in wonderland
 
GBSN - Microbiology (Lab 4) Culture Media
GBSN - Microbiology (Lab 4) Culture MediaGBSN - Microbiology (Lab 4) Culture Media
GBSN - Microbiology (Lab 4) Culture Media
 
The ASGCT Annual Meeting was packed with exciting progress in the field advan...
The ASGCT Annual Meeting was packed with exciting progress in the field advan...The ASGCT Annual Meeting was packed with exciting progress in the field advan...
The ASGCT Annual Meeting was packed with exciting progress in the field advan...
 
in vitro propagation of plants lecture note.pptx
in vitro propagation of plants lecture note.pptxin vitro propagation of plants lecture note.pptx
in vitro propagation of plants lecture note.pptx
 
erythropoiesis-I_mechanism& clinical significance.pptx
erythropoiesis-I_mechanism& clinical significance.pptxerythropoiesis-I_mechanism& clinical significance.pptx
erythropoiesis-I_mechanism& clinical significance.pptx
 
SCHIZOPHRENIA Disorder/ Brain Disorder.pdf
SCHIZOPHRENIA Disorder/ Brain Disorder.pdfSCHIZOPHRENIA Disorder/ Brain Disorder.pdf
SCHIZOPHRENIA Disorder/ Brain Disorder.pdf
 
Body fluids_tonicity_dehydration_hypovolemia_hypervolemia.pptx
Body fluids_tonicity_dehydration_hypovolemia_hypervolemia.pptxBody fluids_tonicity_dehydration_hypovolemia_hypervolemia.pptx
Body fluids_tonicity_dehydration_hypovolemia_hypervolemia.pptx
 
filosofia boliviana introducción jsjdjd.pptx
filosofia boliviana introducción jsjdjd.pptxfilosofia boliviana introducción jsjdjd.pptx
filosofia boliviana introducción jsjdjd.pptx
 
Cancer cell metabolism: special Reference to Lactate Pathway
Cancer cell metabolism: special Reference to Lactate PathwayCancer cell metabolism: special Reference to Lactate Pathway
Cancer cell metabolism: special Reference to Lactate Pathway
 
4. An Overview of Sugarcane White Leaf Disease in Vietnam.pdf
4. An Overview of Sugarcane White Leaf Disease in Vietnam.pdf4. An Overview of Sugarcane White Leaf Disease in Vietnam.pdf
4. An Overview of Sugarcane White Leaf Disease in Vietnam.pdf
 
GBSN - Biochemistry (Unit 5) Chemistry of Lipids
GBSN - Biochemistry (Unit 5) Chemistry of LipidsGBSN - Biochemistry (Unit 5) Chemistry of Lipids
GBSN - Biochemistry (Unit 5) Chemistry of Lipids
 
What is greenhouse gasses and how many gasses are there to affect the Earth.
What is greenhouse gasses and how many gasses are there to affect the Earth.What is greenhouse gasses and how many gasses are there to affect the Earth.
What is greenhouse gasses and how many gasses are there to affect the Earth.
 

On New Root Finding Algorithms for Solving Nonlinear Transcendental Equations

  • 1. International journal of Chemistry, Mathematics and Physics (IJCMP) [Vol-4, Issue-2, Mar-Apr, 2020] https://dx.doi.org/10.22161/ijcmp.4.2.1 ISSN: 2456-866X http://www.aipublications.com/ijcmp/ Page | 18 Open Access On New Root Finding Algorithms for Solving Nonlinear Transcendental Equations Tekle Gemechu1 , Srinivasarao Thota2 1,2 Department of Applied Mathematics, School of Applied Natural Sciences, Adama Science and Technology University, Post Box No. 1888, Adama, Ethiopia Email: 1 tekgem@yahoo.com, 2 srinithota@ymail.com Abstract— In this paper, we present new iterative algorithms to find a root of the given nonlinear transcendental equations. In the proposed algorithms, we use nonlinear Taylor’s polynomial interpolation and a modified error correction term with a fixed-point concept. We also investigated for possible extension of the higher order iterative algorithms in single variable to higher dimension. Several numerical examples are presented to illustrate the proposed algorithms. Keywords— Fixed-point, Error-term, Iterative root finding algorithms, Taylor’s series, Transcendental equations. I. INTRODUCTION Solving nonlinear transcendental equations is one of the important research areas in numerical analysis, and finding the exact solutions of nonlinear transcendental equations is a difficult task. In several occasions, it may not be simple to get exact solutions. Even solutions of equations exist; they may not be real rational. In this case, we need to find its rational/decimal approximation. Hence, numerical methods are helpful to find approximate solutions. Numerical iteration methods for solving nonlinear transcendental or algebraic equations are useful in applied sciences and engineering problem. A nonlinear equation in n variables does not have the linear form 1 1 1 1n n n nf a x a x a x     , where 1 1, , ,n na a a are constants, and also it does not satisfy the conditions such as ( ) ( ) ( )f ab f a f b or ( ) ( ) ( )f a b f a f b   . For example, the transcendental equation x z xe whose solution is given by the Lambert W function, W(z), defined as ( ) ( ) W z W z e z , which is a fixed point equation of the form ( )p x x . This model equation has several applications in science; Physics, Biology, Material science, Quantum statistics, differential equations, signal processing, in the theory of zeta functions etc. [1]. Very especial examples of algebraic nonlinear equations are the polynomials 2 0 1 2( ) n n nP x a a x a x a x     . Solving science and engineering problems is, directly or indirectly, a root finding. In general, solving transcendental equations is a more difficult when compared with algebraic polynomials, for example, the polynomial solving problem can be transformable to linear eigenvalue problem solving. The complexity of the polynomial problem depends on their degrees and number of terms. A root-finding problem is to solve for a root r also called a zero or a solution of the equation ( ) 0f x  , such that ( ) 0f r  . The root finding methods are available in the different forms, for example, the methods can be in the form of direct/symbolic, graphical or numerical iterative. Solving transcendental equations for multiple roots is more difficult than solving for a simple root using iterative methods. The available iterative methods/ algorithms are derived from interpolations (linear, quadratic, cubic), perturbation method, variational technique, fixed-point methods, series estimations and so many others. The Taylor’s interpolation technique has also many applications; solving differential equations, function estimations and computing, developing and analysis of numerical schemes, etc. Taylor’s method is a foundation for calculus of finite differences. Given any equation can be rewritten as an equivalent equation ( ) ( )g x p x with the same root r. The iteration method to estimate the root r is then 1( ) ( )n ng x p x  . The iterative method converges when 0 0| '( ) / '( ) | 1p x g x  , with an appropriate initial guess x0 [2]. In the literature, there exist several root solving methods such as Bisection
  • 2. International journal of Chemistry, Mathematics and Physics (IJCMP) [Vol-4, Issue-2, Mar-Apr, 2020] https://dx.doi.org/10.22161/ijcmp.4.2.1 ISSN: 2456-866X http://www.aipublications.com/ijcmp/ Page | 19 Open Access method, Secant method, Regula Falsi, Newton’s method and its variants methods to accelerate convergence, namely Chebyshev’s method, Halley’s method, Super Halley’s method etc. [3-12]. These methods may be classified as fixed (single) point methods or methods based on choice of intervals. Nevertheless, choices of initial guesses, interval selections, and existence of derivatives, acceleration convergence, efficiency and possible extensions to two- dimensions or three-dimensions are some common drawbacks in connection with algorithmic complexities [6- 24]. In the present paper, we apply Taylor’s series approximation of a nonlinear equation ( )f x combined with fixed-point concept and some modified error correction term to derive new iterative methods. The concept of function estimation is applied. The function estimation concept is an extension, improvement and a modification of works in [21], see also [22, 23]. Extensions of the proposed algorithms to higher dimensions are also considered to solve the given nonlinear systems. Various interpolation techniques and root-finding algorithms are available in [25-33]. The paper is organized as follows: Section 2 presents the proposed algorithms; in Section 3, we discuss the convergence analysis of the proposed algorithms; in Section 4, we present numerical example to illustrate the algorithms also presented comparisons with other existing methods. Finally, Section 5 presents conclusion and recommendations. II. PROPOSED NEW ITERATIVE ALGORITHMS In this section, we derive fixed-point iterative functions of the form ( )x x  from which iterative models 1 ( )n nx x   are obtained. Definition 1: A point p is said to be a fixed-point of ( )f x if and only if ( )f p p . The stipulation of the fixed-point concept plays very important role in root finding algorithms. For every root r of ( )f x , there exists an auxiliary equation ( )p x such that ( ) ( ) 0f r r p r   . That is r must be a fixed-point of ( )p x . Solving for a root of ( ) 0f x  by finding a fixed- point of ( )x p x guarantees an iterative method 1 ( )n nx P x  , n = 0,1,2,…. In literature, one can find several methods that having fixed-point forms. For examples, Newton’s method, Halley’s method, Chebyshev’s method (see equations (3), (10), (11)) etc. Consider the Taylor’s polynomial interpolation of a nonlinear function ( )f x differentiable about a number x0 as: 2 0 0 0 0 0 ( ) 0 0 ( ) ( ) ( ) ( ) '( ) ''( ) 1! 2! ( ) ( ) ! n n x x x x f x f x f x f x x x f x n          with x is a root r of ( )f x , very small error ix h  , where o ir x h x    . Now 2 0 0 0 0( ) ( ) '( ) 0.5 ''( )i i if x x f x x f x x f x        (1) If ( , )f f x y , then the Taylor’s series expansion in two dimension is 2 2 ( , ) ( , ) ( ) 1 ( 2 ) 2 x y xx xy yy f x h y k f x y hf kf h f hkf k f          (2) and if ( , , )f f x y z in 3-dimension, then 2 2 2 ( , ,z l) ( , , ) ( ) 1 ( 2 2 2 ) 2 x y z xx xy xz yz yy zz f x h y k f x y z hf kf lf h f hkf hlf klf k f l f               where , ,h x k y l z      are small step sizes in x, y, z respectively. The linear estimate from (1), ( ) '( ) 0o of x xf x   gives the Newton’s method for simple roots [18]. 1 ( ) , 0,1,..., . '( ) k k k k f x x x k n f x     (3) From a modified Newton’s method of order two for multiple roots [16], one has a second order convergent method for finding simple roots [22]. 1 ( ) ; 0,1,..., ,k k k f x x x k n U     (4) where '( ) ( )k kU f x f x  and f h U f    is error/ correction part of (3); whereas ' f h U   is the error term of (4). These error terms play important role to investigate the proposed methods. (i) A combination of (3) and (4) gives higher order method as a fixed-point formula ( ) ( ) ( ) Af x Bf x x x U f U      , (5)
  • 3. International journal of Chemistry, Mathematics and Physics (IJCMP) [Vol-4, Issue-2, Mar-Apr, 2020] https://dx.doi.org/10.22161/ijcmp.4.2.1 ISSN: 2456-866X http://www.aipublications.com/ijcmp/ Page | 20 Open Access (ii) If we choose the quadratic model of (1), then 2 ''( ) ( ) ( ) '( ) 0 2 o o o o h f x f x h f x hf x     . We obtain 0 0 0 2 ( ) 2 '( ) ''( ) f x h f x hf x    and 2 0 0 0 ( ) 0.5 ''( ) '( ) f x h f x h f x    (6) Using the error term f h U  from (4) in (6), one can get two iterative methods as follows 1 2 ( )[ ( )] . 2 '( )[ ( )] ( ) ''( ) k k k k k k k k f x U x x x f x U x f x f x     (7) 2 1 2 ( ) ( ) ''( ) 0.5 . ( ) ( ) '( )[ ( )] k k k k k k k k k f x f x f x x x U x f x f x U x      (8) We have, at a simple root, 'f U . Hence 2 1 3 ( ) ( ) ''( ) 0.5 . ( ) ( ) [ ( )] k k k k k k k k f x f x f x x x U x f x U x      (9) Inserting the usual error term ' f h f   from (3) in (6), one has Halley’s method (10) and Chebyshev’s method (11) 1 2 ( ) '( ) . [ '( )] 1/ 2 ( ) ''( ) k k k k k k k f x f x x x f x f x f x     (10) 2 1 3 ( ) [ ( )] ''( )1 '( ) 2 [ '( )] k k k k k k k f x f x f x x x f x f x     (11) Also we have the extension of Newton method (12) and Euler method (14), See [5, 21]. 2 [ '( )] 2 ( ) ''( )'( ) ( ) ''( ) ''( ) f x f x f xf x x x f x f x            (12) 2 ( ) ( ) , 1 1 2 ( ) ( ) ''( ) ( ) , '( ) ( ) ( ) . H x x x p x H x f x Q x f x f x H x U f                 (13) (iii) Using '( ) ( )U f x f x  , from the linear estimation of ( )f x in (1), one obtains 3 2 2 ( ) ( ) ( ) ( ( ) '( ) ) k k k k k k f x f x U x x U f x f x U           (14) For 0,1,...,k n , 2 1 2 2 2 2 3 ( ) ( ) ' ( ) ; ( ) ( ) ' ( ) ( ) ( ) ( ( ) ( )) ( ( ) ( )) ( ) ( ) ( ) ( ) ( ) ( ) ( ) k k k k k k k k k k k k k k k k k k k k k f x f x f x x x U x f x f x f x f x u x f x x u x f x f x f x u x f x u x f x                    (15) (iv) Suppose consider the cubic model of ( )f x as 2 3 ( ) ( ) '( ) 1 1 ''( ) '''( ) 0. 2 6 o o o o o f x h f x hf x h f x h f x       (16) 3 2 21 (16) ' ''' ( ' 1/ 6 ''') ( 1/ 2 '') 6 hf h f h f h f f h f       Now we have 2 2 6 3 '' 6 ' ''' f h f h f h f     . Inserting a correction term f h U  , we have 2 2 3 2 3 2 2 2 2 ' 4 ' 2 '' 3 6 ' 12 ' 6 ' ''' ff f f f f f h f f f f f f f         This gives an iteration function using (i), (ii), (iii). 2 2 3 2 3 2 2 2 2 ' 4 ' 2 '' ( ) 3 6 ' 12 ' 6 ' ''' ff f f f f f x x f f f f f f f          (18) Replacing the '''f by ' ''f f f , we get the method 2 2 3 2 3 2 2 2 ' 4 ' 2 '' ( ) 3 6 ' 12 ' 6 ' ' '' ff f f f f f x x f f f f f ff f          (19) (v) Now, we derive the new iterative functions using Taylor expansion and iterative methods are given (22), (23), (24), (25) and (26). Consider 2 31 1 ( ) '( ) ''( ) '''( ) 0, 2 6 o o o of x hf x h f x h f x    (20) which gives 2 3 0 0 0 0 1 1 '( ) ''( ) ( ) / 6 '''( ) , 2 6 hf x h f x f x h f x          and hence
  • 4. International journal of Chemistry, Mathematics and Physics (IJCMP) [Vol-4, Issue-2, Mar-Apr, 2020] https://dx.doi.org/10.22161/ijcmp.4.2.1 ISSN: 2456-866X http://www.aipublications.com/ijcmp/ Page | 21 Open Access 3 0 0 0 0 6 ( ) '''( ) . 6 '( ) 3 ''( ) f x h f x h f x hf x     (21) If we substitute f h U  in (21), we get 3 1 [ ( ) 1/ 6 '''( ) 2 2 '( ) ( ) ''( ) k k k k k k k U f x U f x x x f x U f x f x      (22) 1 3 2( '( ) ( )) ( )1 ( ) '''( ) 6 '( ) ( ) /[2 '( )( '( ) ( )) ( ) ''( )] k k k k k k k k k k k k k k x x f x f x f x f x f x f x f x f x f x f x f x f x                   (23) Utilizing ' '' ''' f f f f  in (23), we have 1 2 3 2( '( ) ( )) ( )1 ( ) '( ) ''( ) 6 ( '( ) ( )) /[2 '( )( '( ) ( )) ( ) ''( )] k k k k k k k k k k k k k k k x x f x f x f x f x f x f x f x f x f x f x f x f x f x              . (24) And if 2 '' ''' f f f  , we obtain 1 2 2 3 2( '( ) ( )) ( )1 ( ) ''( ) 6 ( '( ) ( )) /[2 '( )( '( ) ( )) ( ) ''( )] k k k k k k k k k k k k k k x x f x f x f x f x f x f x f x f x f x f x f x f x              (25) One may also obtain 1 ''( ) 2 2 '( ) ( ) ''( ) k k k k k k UVf x x x f x U f x f x     , (26) where '( ) ( )k kU f x f x  and 3 ( )1 ( ) 6 k k f x V f x U         . Note: (Nonlinear Systems in Two-dimensional Space) The extension of the methods in (7) and (8) can be expressed as follows. The equation (7) can be written in two-dimensional space as 1 1 ( )[1 ] ,k kx x N W      where ( ),k kN x x  and 1 1 0.5 ''( ') [ ' ]W ff f f f    ; and the equation (8) as 1 2 1 ( ( ))[1 0.5 ''(( ' ) ) ].k kx x x ff f f       Also (9) is expressed as 3 1 ( )[1 ( ') ]k kx x N W f    . Where ( )x is Newton’s iteration function to solve ( ) 0f x  in one variable. The Newton’s method to solve a system of equations ( ) 0F X  is given by 1 ( ) ( ).k k KX J X F X    Where J is the Jacobean of F and 1 J  is its inverse when exists. III. CONVERGENCE ANALYSIS In this section, we present the convergence analysis of the proposed methods. The basic concepts and definitions can be found in [2, 4, 5, 18] for further details. Definition 2: Let ( )nx be the sequence of approximate roots obtained using the iterative method 1 ( )n nx p x  for exact root r. The convergence is said to be reached if lim ( )np x r , or equivalently lim (en) = 0. The sequence of errors is denoted by ( )n ne r p x  . Theorem 1: (Fixed-Point Iteration Theorem) Let ( ) 0f x  be written in the form ( )x p x . Assume that ( )p x has the following properties:  For all x in [a, b], ( )p x is in [a, b], i.e., ( )p x takes every value between a and b.  '( )p x exists on (a, b) with the property that there exists a positive constant k < 1 such that '( )p x k for all x in (a, b). Then (i) there is a unique fixed point p of ( )p x in [a, b]. (ii) for any 0x in [a, b], the sequence 1 ( )n nx p x  , n = 0, 1, 2,… converges to the fixed the point p, i.e., to the root r = p of ( ) 0f x  . Theorem 2: (Order of Convergence) Assume that )(x has sufficiently many derivatives at a root r of )(xf . The order of any one-point iteration function )(x is a positive integer p, more especially )(x has order p if and only if rr )( and 0)()( rj  for 0 < j < p, 0)()( rp  . Now we can prove the order of convergence of algorithm in (7) as follows. Consider the iterative method 1 1 ( )[1 ]k kx x N M      , or 1 1 1 1 ( ( ))[1 0.5 '' ' [ ] ]k k k kx x x x ff f U         , (27) where 1 1 ( ), 0.5 '' ' [ ]k kN x x M ff f U      . We can write iteration equation (27) as ( ) ( ( ))x x x x w    , where 1 1 ( ) [1 [ ] ]w x M U     and )(xx  , Newton’s iteration function. Let r be a simple root of ( ) 0.f x  We have ,)( rr  xx )( and .)( xx  And 0)(' r
  • 5. International journal of Chemistry, Mathematics and Physics (IJCMP) [Vol-4, Issue-2, Mar-Apr, 2020] https://dx.doi.org/10.22161/ijcmp.4.2.1 ISSN: 2456-866X http://www.aipublications.com/ijcmp/ Page | 22 Open Access but 0)('' r . Differentiating ( )x , where ( ) ( ( ))x x x x w    , we find that 0)('')('  rr  but 0)(''' r . Therefore, 3p . Conversely, if p = 3, then we can show that 0)('')('  rr  but 0)(''' r . Hence, (7) or (27) is third order convergent method. Similarly, we can do for the other methods. IV. NUMERICAL EXAMPLE Consider the following equations to test the efficiency of the proposed methods. (1) 3 1( ) 5/ 2 5/ 2 5/ 2 0f x x x    , with 0x = 1, 2 and root r ≈ 1.324718 in (1, 2), (2) 2 ( ) 6 2cos 2 0f x x x    , 0x = 0, 1, 2, r ≈ 0.607102 in (0, 1). (3) 0cos)( 3 3  x exxxf , 0x =-2.5, -1, -0.5, r ≈ -0.649565 in (-1, 0). (4) 6 4( ) 4 4 4 0f x x x    , 0x = 1, 2, r ≈ 1.134724 in (1, 2) (5) 5 10( ) log ( ) 2 2f x x x   , 0x = 0.5, 1.5, 2.2, r =1.000000 in [1, 2) [5]. The comparisons of the results obtained by Newton method (NM), Chebyshev’s method (CM), Halley’s method (HM) with the proposed methods in equations (4), (7), (8), (23), and (24) are given in Table 1. The implementation of the proposed algorithms in C++ is done, and the number of iterations taken to converge to a root r with tolerance Tol = 10-7 is recorded. The “Functions (f)” in table refers to the number of functional evaluations up to derivatives and “Nar” denotes average number of iterations. The efficiency indices can be calculated as 1/ p e f , where p is order of convergence, for example, if f = p = 2, then e = 1.4142, also e = 1.4142 for p = f = 4. Hence, the higher order doesn’t give guarantee for the faster convergent or better efficient. Table 1: Numerical Results of Convergence Analysis f, x0 Nm (4) CM (7) (8) HM (23) (24) (25) 1f : 1, 2 5, 5 3, 3 4, 3 2, 2 2, 4 3,3 2, 3 3, 3 3,2 :2f 0, 1, 2 3,3, 3 5, 5, - 3, 3, 3 2, 3, 3 2, 3, 3 2,2,3 3, 2, 3 3, 2, 3 3,2,3 :3f -2.5,-1,-.5 7,5, 4 6, 5, 4 4, 3, 4 4, 3, 3 4, 3, 3 4,3,3 4, 3, 3 4, 3, 3 4,3,3 4f ,1,2 5, 7 3, 5 3, 4 2, 2 2, 2 3, 4 2, 3 2, 3 3,2 5 :.5,1.5,2.2f 3,3, 3 4, 5, 6 3, 2, 3 3, 2, 3 3, 2, 2 3, 2,3 2, 2, 3 2, 2, 3 2,2,3 Functions ( f ) 2 2 3 3 3 3 4 3 3 Nar 4 4 3 3 3 3 3 3 3
  • 6. International journal of Chemistry, Mathematics and Physics (IJCMP) [Vol-4, Issue-2, Mar-Apr, 2020] https://dx.doi.org/10.22161/ijcmp.4.2.1 ISSN: 2456-866X http://www.aipublications.com/ijcmp/ Page | 23 Open Access Fig.1: Graphs of three fixed point methods V. DISCUSSIONS In Table 1, the average number of iterations elapsed to converge to the root r and numbers of function evaluations up to derivatives have been determined. The graphs of the fixed-point functions for some methods are also shown. The use of the error/correction term results in fast convergent methods, but may not affect the number of functional evaluations up to derivatives. Moreover, it can be seen from the graphs that the new methods converge at single fixed-point (root r) even for larger intervals containing the root r when compared with existing method. It is also found that higher order does not mean better efficient. Efficiency e depends on number of function evaluations f and order p. In addition to new methods, the work has improved, in terms of proofs, graphs and results, by few authors. In this study, we also reviewed several applications of root finding algorithms in science and engineering. For example, (1) to find intersection of curves, (2) computing the critical or stability points of functions, (3) to determine extreme values of optimization problems, (4) for solving matrix eigenvalue problems and applicable in other designing problems. VI. CONCLUSIONS AND RECOMMENDATIONS In the paper, we applied Taylor’s nonlinear polynomial interpolation and a correction term with fixed-point concept to obtain new iterative methods for estimating simple roots of nonlinear transcendental or algebraic equations. The correction technique applied to both quadratic and cubic models does affect convergence. We have shown possible extensions for solving higher dimensional nonlinear systems. In our future work, we shall present further analyses of these algorithms and other higher order iterative algorithms with applications. REFERENCES [1] Mező, I: On the structure of the solution set of a generalized Euler–Lambert equation, J. Math.Anal.Appl.455 (2017), 538-553. [2] W. Kahan, Emeritus: Notes on real root-finding, Math. Dept., and E.E. & Computer Science Dept., University of California at Berkeley, 2016 (https://people.eecs.berkeley.edu/~wkahan/Math128/RealRo ots.pdf) [3] C. Chun, B. Neta: A third-order modification of Newton’s method for multiple roots, Applied Mathematics and Computation, 211 (2009), 474–479. [4] B. N. Datta: Numerical solution of root-finding problems (lecture note), DeKalb, IL. 60115 USA; URL: www.math.niu.edu/~dattab [5] G. Dahlquist, A. Bjorck: Numerical methods in scientific computing, Volume-I, Siam Society for industrial and applied mathematics. Philadelphia, USA. 2008. [6] J. Gerlach: Accelerated convergence in Newton’s method, Society for industrial and applied mathematics, Siam Review 36 (1994), 272-276. [7] M. Hussein: A note on one-step iteration methods for solving nonlinear equations, World Applied Sciences Journal, 7 (special issue for applied math) (2009), 90-95. [8] Y. Jin, B. Kalantari: A combinatorial construction of high order algorithms for finding polynomial roots of known multiplicity, American Mathematical Society, 138 (2010), 1.3
  • 7. International journal of Chemistry, Mathematics and Physics (IJCMP) [Vol-4, Issue-2, Mar-Apr, 2020] https://dx.doi.org/10.22161/ijcmp.4.2.1 ISSN: 2456-866X http://www.aipublications.com/ijcmp/ Page | 24 Open Access 1897-1906. [9] K. Jisheng, L. Yitian, W. Xiuhua: A uniparametric Chebyshev-type method free from second derivative, Applied Mathematics and Computational, 179 (2006), 296- 300. [10] S. Li, R. Wang: Two fourth order iterative methods based on Continued Fraction for root finding problems, World Academy, 2011. [11] J. Stoer, R. Bulirsch: Texts in Applied mathematics, 12, Introduction to Numerical Analysis (2nd ed.), springer- Verlag New York, Inc., USA, 1993. [12] S. Li, R. Wang: Two fourth order iterative methods based on Continued Fraction for root finding problems, World Academy of Science, Engineering and Technology 60, 2011. [13] L. D. Petkovic , M. S. Petkovic: On the fourth order root finding methods of Euler type, Novisad J. Math., 36 (2006), 157-165. [14] G. Albeanu: On the generalized Halley method for solving nonlinear equations, Romai journal, 4 (2008), 1-6. [15] M. K. Jain, S. R. K. Iyenger, R. K. Jain: Numerical Methods for Scientific and Engineering Computation. New Age International (P) Limited Publishers, 2007. [16] M. Noor, F. A. Shah, K. I. Noor, E. Al-Said: Variation iteration technique for finding multiple roots of nonlinear equations, Scientific Research and Essays, 6 (2011), 1344- 1350. [17] Pakdemirli, H. Boyacl, H. A. Yurtsever: A root finding algorithm with fifth order derivatives, Mathematical and Computational Applications, 13 (2008), 123-128. [18] A. Quarteroni, R. Sacco, F.Saleri: Numerical mathematics (Texts in applied mathematics; 37), Springer-Verlag New York, Inc., USA, 2000. [19] A. Ralston, P. Rabinowitz: A first course in numerical analysis (2nd ed.), McGraw-Hill Book Company, New York, 1978. [20] S. Thota: A New Root-Finding Algorithm Using Exponential Series, Ural Mathematical Journal, 5(1) (2019), 83-90. [21] G. Tekle: Root Finding For Nonlinear Equations, IISTE, 8 (7) (2018), 18-25. [22] G. Tekle: Some Multiple and Simple Real Root Finding Methods, IISTE, 7 (10) (2017), 8-12. [23] G. Tekle: Root Finding With Engineering Applications, EJSSD, 3 (2) (2017), 101-106. [24] C. Chapra: Applied Numerical methods with Matlab for Engineers and Scientists (3rd ed.), McGraw Hill Education (India), New Delhi, 2012. [25] S. Thota, V. K. Srivastav: Interpolation based Hybrid Algorithm for Computing Real Root of Non-Linear Transcendental Functions, International Journal of Mathematics and Computer Research, 2 (11) (2014), 729- 735. [26] S. Hussain, V. K. Srivastav, S. Thota: Assessment of Interpolation Methods for Solving the Real Life Problem, International Journal of Mathematical Sciences and Applications, 5 (1) (2015), 91-95. [27] S. Thota: A Symbolic Algorithm for Polynomial Interpolation with Integral Conditions, Applied Mathematics & Information Sciences 12 (5) (2018), 995-1000. [28] S. Thota: On A Symbolic Method for Error Estimation of a Mixed Interpolation, Kyungpook Mathematical Journal, 58 (3) (2018), 453-462. [29] S. Thota, V. K. Srivastav: Quadratically Convergent Algorithm for Computing Real Root of Non-Linear Transcendental Equations, BMC Research Notes, (2018) 11:909. [30] V. K. Srivastav, S. Thota, M. Kumar: A New Trigonometrical Algorithm for Computing Real Root of Non-linear Transcendental Equations, International Journal of Applied and Computational Mathematics, (2019) 5:44. [31] S. Thota: A Symbolic Algorithm for Polynomial Interpolation with Stieltjes Conditions in Maple, Proceedings of the Institute of Applied mathematics, 8(2) (2019), 112-120. [32] S. Thota, G. Tekle: A New Algorithm for Computing a root of Transcendental Equations Using Series Expansion, Southeast Asian Journal of Sciences, 7 (2) (2019), 106-114. [33] T. Parveen, S. Singh, S. Thota, V. K. Srivastav: A New Hydride Root-Finding Algorithm for Transcendental Equations using Bisection, Regula-Falsi and Newton- Raphson methods , National Conference on Sustainable & Recent Innovation in Science and Engineering (SUNRISE- 19), (2019). (ISBN No. 978-93-5391-715-9).