Next Article in Journal
Characterization of Symmetry of Complex Networks
Next Article in Special Issue
Strong Convergence of a System of Generalized Mixed Equilibrium Problem, Split Variational Inclusion Problem and Fixed Point Problem in Banach Spaces
Previous Article in Journal
A Semi-Supervised Monocular Stereo Matching Method
Previous Article in Special Issue
Modified Optimal Class of Newton-Like Fourth-Order Methods for Multiple Roots
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Sixteenth-Order Optimal Iterative Scheme Based on Inverse Interpolatory Rational Function for Nonlinear Equations

1
Center for Dynamics and Institute for Analysis, Department of Mathematics, Technische Universität Dresden, 01062 Dresden, Germany
2
Department of Law, Economics and Human Sciences, University Mediterranea of Reggio Calabria, 89125 Reggio Calabria, Italy
3
Department of Mathematics, King Abdulaziz University, Jeddah 21589, Saudi Arabia
*
Author to whom correspondence should be addressed.
Symmetry 2019, 11(5), 691; https://doi.org/10.3390/sym11050691
Submission received: 30 April 2019 / Revised: 14 May 2019 / Accepted: 14 May 2019 / Published: 19 May 2019
(This article belongs to the Special Issue Symmetry with Operator Theory and Equations)

Abstract

:
The principal motivation of this paper is to propose a general scheme that is applicable to every existing multi-point optimal eighth-order method/family of methods to produce a further sixteenth-order scheme. By adopting our technique, we can extend all the existing optimal eighth-order schemes whose first sub-step employs Newton’s method for sixteenth-order convergence. The developed technique has an optimal convergence order regarding classical Kung-Traub conjecture. In addition, we fully investigated the computational and theoretical properties along with a main theorem that demonstrates the convergence order and asymptotic error constant term. By using Mathematica-11 with its high-precision computability, we checked the efficiency of our methods and compared them with existing robust methods with same convergence order.

1. Introduction

The formation of high-order multi-point iterative techniques for the approximate solution of nonlinear equations has always been a crucial problem in computational mathematics and numerical analysis. Such types of methods provide the utmost and effective imprecise solution up to the specific accuracy degree of
Ω ( x ) = 0 ,
where Ω : C C is holomorphic map/function in the neighborhood of required ξ . A certain recognition has been given to the construction of sixteenth-order iterative methods in the last two decades. There are several reasons behind this. However, some of them are advanced digital computer arithmetic, symbolic computation, desired accuracy of the required solution with in a small number of iterations, smaller residual errors, CPU time, smaller difference between two iterations, etc. (for more details please see Traub [1] and Petković et al. [2]).
We have a handful of optimal iterative methods of order sixteen [3,4,5,6,7,8,9]. Among these methods most probably are the improvement or extension of some classical methods e.g., Newton’s method or Newton-like method, Ostrowski’s method at the liability of further values of function/s and/or 1st-order derivative/s or extra numbers of sub-steps of the native schemes.
In addition, we have very few such techniques [5,10] that are applicable to every optimal 8-order method (whose first sub-step employs Newton’s method) to further obtain 16-order convergence optimal scheme, according to our knowledge. Presently, optimal schemes suitable to every iterative method of particular order to obtain further high-order methods have more importance than obtaining a high-order version of a native method. Finding such general schemes are a more attractive and harder chore in the area of numerical analysis.
Therefore, in this manuscript we pursue the development of a scheme that is suitable to every optimal 8-order scheme whose first sub-step should be the classical Newton’s method, in order to have further optimal 16-order convergence, rather than applying the technique only to a certain method. The construction of our technique is based on the rational approximation approach. The main advantage of the constructed technique is that it is suitable to every optimal 8-order scheme whose first sub-step employs Newton’s method. Therefore, we can choose any iterative method/family of methods from [5,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25], etc. to obtain further 16-order optimal scheme. The effectiveness of our technique is illustrated by several numerical examples and it is found that our methods execute superior results than the existing optimal methods with the same convergence order.

2. Construction of the Proposed Optimal Scheme

Here, we present an optimal 16-order general iterative scheme that is the main contribution of this study. In this regard, we consider a general 8-order scheme, which is defined as follows:
w r = x r Ω ( x r ) Ω ( x r ) , z r = ϕ 4 ( x r , w r ) , t r = ψ 8 ( x r , w r , z r ) ,
where ϕ 4 and ψ 8 are optimal scheme of order four and eight, respectively.
We adopt Newton’s method as a fourth sub-step to obtain a 16-order scheme, which is given by
x r + 1 = t r Ω ( t r ) Ω ( t r ) ,
that is non-optimal in the regard of conjecture given by Kung-Traub [5] because of six functional values at each step. We can decrease the number of functional values with the help of following γ ( x ) third-order rational functional
γ ( x ) = γ ( x r ) + ( x x r ) + b 1 b 2 ( x x r ) 3 + b 3 ( x x r ) 2 + b 4 ( x x r ) + b 5 ,
where the values of disposable parameters b i ( 1 i 5 ) can be found with the help of following tangency constraints
γ ( x r ) = Ω ( x r ) , γ ( x r ) = Ω ( x r ) , γ ( w r ) = Ω ( w r ) , γ ( z r ) = Ω ( z r ) .
Then, the last sub-step iteration is replaced by
x r + 1 = t r Ω ( t r ) γ ( t r ) ,
that does not require Ω ( t r ) . Expressions (2) and (6) yield an optimal sixteenth-order scheme. It is vital to note that the γ ( x ) in (4) plays a significant role in the construction of an optimal 16-order scheme.
In this paper, we adopt a different last sub-step iteration, which is defined as follows:
x r + 1 = x r Q Ω ( x r , w r , z r ) ,
where Q Ω can be considered to be a correction term to be called naturally as “error corrector”. The last sub-step of this type is handier for the convergence analysis and additionally in the dynamics study through basins of attraction. The easy way of obtaining such a fourth sub-step iteration with a feasible error corrector is to apply the Inverse Function Theorem [26] to (5). Since ξ is a simple root (i.e., γ ( ξ ) 0 ), then we have a unique map τ ( x ) satisfying γ ( τ ( x ) ) = x in the certain neighborhood of γ ( ξ ) . Hence, we adopt such an inverse map τ ( x ) to obtain the needed last sub-step of the form (7) instead of using γ ( x ) in (5).
With the help of Inverse Function Theorem, we will yield the final sub-step iteration from the expression (5):
x = x r φ ( x ) φ ( x r ) + b 1 b 2 φ ( x ) φ ( x r ) 3 + b 3 φ ( x ) φ ( x r ) 2 + b 4 φ ( x ) φ ( x r ) + b 5 ,
where b i , i = 1 , 2 , , 5 are disposable constants. We can find them by adopting the following tangency conditions
φ ( x r ) = Ω ( x r ) , φ ( x r ) = Ω ( x r ) , φ ( w r ) = Ω ( w r ) , φ ( z r ) = Ω ( z r ) , φ ( t r ) = Ω ( t r ) .
One should note that the rational function on the right side of (8) is regarded as an error corrector. Indeed, the desired last sub-step iteration (8) is obtained using the inverse interpolatory function approach meeting the tangency constraints (9). Clearly, the last sub-step iteration (6) looks more suitable than (3) in the error analysis. It remains for us to determine parameters b i ( 1 i 5 ) in (8)
By using the first two tangency conditions, we obtain
b 1 = 0 , b 5 = Ω ( x r ) .
By adopting last three tangency constraints and the expression (10), we have the following three independent relations
b 2 ( Ω ( w r ) Ω ( x r ) ) 2 + b 3 ( Ω ( w r ) Ω ( x r ) ) + b 4 = 1 w r x r Ω ( x r ) Ω ( w r ) Ω ( x r ) , b 2 ( Ω ( z r ) Ω ( x r ) ) 2 + b 3 ( Ω ( z r ) Ω ( x r ) ) + b 4 = 1 z r x r Ω ( x r ) Ω ( z r ) Ω ( x r ) , b 2 ( Ω ( t r ) Ω ( x r ) ) 2 + b 3 ( Ω ( t r ) Ω ( x r ) ) + b 4 = 1 t r x r Ω ( x r ) Ω ( t r ) Ω ( x r ) ,
which further yield
b 2 = θ 1 + θ 2 Ω ( t r ) ( t r x r ) + Ω ( w r ) ( z r t r ) + Ω ( z r ) ( x r z r ) θ 2 ( Ω ( t r ) Ω ( w r ) ) ( Ω ( t r ) Ω ( z r ) ) ( Ω ( w r ) Ω ( z r ) ) ( t r x r ) ( x r z r ) , b 3 = b 2 ( Ω ( w r ) Ω ( z r ) ) ( Ω ( w r ) 2 Ω ( x r ) + Ω ( z r ) ) + Ω ( x r ) Ω ( w r ) Ω ( x r ) + Ω ( x r ) ( 2 Ω ( x r ) Ω ( z r ) ) Ω ( x r ) ( Ω ( x r ) Ω ( z r ) ) + 1 z r x r Ω ( z r ) Ω ( w r ) b 4 = b 2 Ω ( x r ) ( Ω ( w r ) Ω ( x r ) ) 3 + b 3 Ω ( x r ) ( Ω ( w r ) Ω ( x r ) ) 2 + Ω ( x r ) Ω ( w r ) Ω ( x r ) ( Ω ( x r ) Ω ( w r ) ) ,
where θ 1 = Ω ( x r ) ( Ω ( t r ) Ω ( z r ) ) ( t r x r ) ( x r z r ) ( Ω ( x r ) Ω ( w r ) ) ( Ω ( t r ) ( Ω ( z r ) 2 Ω ( x r ) ) + Ω ( x r ) ( Ω ( w r ) + 2 Ω ( x r ) 2 Ω ( z r ) ) ) + Ω ( x r ) ( Ω ( t r ) Ω ( x r ) ) ( Ω ( x r ) Ω ( z r ) ) , θ 2 = Ω ( x r ) ( Ω ( t r ) Ω ( x r ) ) ( Ω ( x r ) Ω ( w r ) ) ( Ω ( x r ) Ω ( z r ) ) .
Let us consider that the rational Function (8) cuts the x – axis at x = x r + 1 , in order to obtain the next estimation x r + 1 . Then, we obtain
φ ( x r + 1 ) = 0 ,
which further yield by using the above values of b 1 , b 2 and b 3
x r + 1 = x r + θ 2 ( Ω ( t r ) Ω ( w r ) ) ( Ω ( t r ) Ω ( z r ) ) ( Ω ( w r ) Ω ( z r ) ) ( t r x r ) ( z r x r ) θ 3 + θ 2 Ω ( w r ) Ω ( t r ) ( t r x r ) ( Ω ( t r ) Ω ( w r ) ) Ω ( z r ) ( Ω ( w r ) Ω ( z r ) ) ( x r z r ) ,
where θ 3 = Ω ( x r ) Ω ( t r ) Ω ( z r ) ( Ω ( t r ) Ω ( z r ) ) ( t r x r ) ( x r z r ) ( Ω ( x r ) Ω ( w r ) ) Ω ( t r ) ( Ω ( w r ) + 2 Ω ( x r ) 2 Ω ( z r ) ) + Ω ( w r ) 2 + ( Ω ( w r ) + 2 Ω ( x r ) ) ( Ω ( x r ) Ω ( z r ) ) + Ω ( x r ) ( Ω ( t r ) Ω ( x r ) ) ( Ω ( x r ) Ω ( z r ) ) .
Finally, by using expressions (2) and (14), we have
w r = x r Ω ( x r ) Ω ( x r ) , z r = ϕ 4 ( x r , w r ) , t r = ψ 8 ( x r , w r , z r ) , x r + 1 = x r + θ 2 ( Ω ( t r ) Ω ( w r ) ) ( Ω ( t r ) Ω ( z r ) ) ( Ω ( w r ) Ω ( z r ) ) ( t r x r ) ( z r x r ) θ 3 + θ 2 Ω ( w r ) Ω ( t r ) ( t r x r ) ( Ω ( t r ) Ω ( w r ) ) Ω ( z r ) ( Ω ( w r ) Ω ( z r ) ) ( x r z r ) ,
where θ 2 and θ 3 are defined earlier. We illustrate that convergence order reach at optimal 16-order without adopting any additional functional evaluations in the next Theorem 1. It is vital to note that only coefficients A 0 and B 0 from ϕ 4 ( x r , w r ) and ψ 8 ( x r , w r , z r ) , respectively, contribute to its important character in the development of the needed asymptotic error constant, which can be found in Theorem 1.
Theorem 1.
Let Ω : C C be an analytic function in the region containing the simple zero ξ and initial guess x = x 0 is sufficiently close to ξ for guaranteed convergence. In addition, we consider that ϕ 4 ( x r , w r ) and ψ 8 ( x r , w r , z r ) are any optimal 4- and 8-order schemes, respectively. Then, the proposed scheme (15) has an optimal 16-order convergence.
Proof. 
Let us consider e r = x r ξ be the error at rth step. With the help of the Taylor’s series expansion, we expand the functions Ω ( x r ) and Ω ( x r ) around x = ξ with the assumption Ω ( ξ ) 0 which leads us to:
Ω ( x r ) = Ω ( ξ ) e r + k = 2 16 c k e r k + O ( e r 17 )
and
Ω ( x r ) = Ω ( ξ ) 1 + k = 2 16 k c k e r k 1 + O ( e r 17 ) ,
where c j = Ω ( j ) ( ξ ) j ! Ω ( ξ ) for j = 2 , 3 , , 16 , respectively.
By inserting the expressions (16) and (17) in the first sub-step (15), we have
w r ξ = c 2 e r 2 + 2 ( c 3 c 2 2 ) e r 3 + ( 4 c 2 3 7 c 3 c 2 + 3 c 4 ) e r 4 + ( 20 c 3 c 2 2 8 c 2 4 10 c 4 c 2 6 c 3 2 + 4 c 5 ) e r 5 + k = 1 11 G k e r k + 4 + O ( e r 17 ) ,
where G k = G k ( c 2 , c 3 , , c 16 ) are given in terms of c 2 , c 3 , , c i with explicitly written two coefficients G 1 = 16 c 2 5 52 c 3 c 2 3 + 28 c 4 c 2 2 + ( 33 c 3 2 13 c 5 ) c 2 17 c 3 c 4 + 5 c 6 , G 2 = 2 16 c 2 6 64 c 3 c 2 4 + 36 c 4 c 2 3 + 9 ( 7 c 3 2 2 c 5 ) c 2 2 + ( 8 c 6 46 c 3 c 4 ) c 2 9 c 3 3 + 6 c 4 2 + 11 c 3 c 5 3 c 7 , etc.
The following expansion of Ω ( w r ) about a point x = ξ with the help of Taylor series
Ω ( w r ) = Ω ( ξ ) [ c 2 e r 2 + 2 ( c 3 c 2 2 ) e r 3 + ( 5 c 2 3 7 c 3 c 2 + 3 c 4 ) e r 4 + 2 ( 6 c 2 4 12 c 3 c 2 2 + 5 c 4 c 2 + 3 c 3 2 2 c 5 ) e r 5 + k = 1 11 G ¯ k e r k + 4 + O ( e r 17 ) ] .
As in the beginning, we consider that ϕ 4 ( x r , w r ) and ϕ 8 ( x r , w r , z r ) are optimal schemes of order four and eight, respectively. Then, it is obvious that they will satisfy the error equations of the following forms
z r ξ = m = 0 12 A m e r m + 4 + O ( e r 17 )
and
t r ξ = m = 0 8 B m e r m + 8 + O ( e r 17 ) ,
respectively, where A 0 , B 0 0 . By using the Taylor series expansion, we further obtain
Ω ( z r ) = Ω ( ξ ) [ A 0 e r 4 + A 1 e r 5 + A 2 e r 6 + A 3 e r 7 + ( A 0 2 c 2 + A 4 ) e r 8 + ( 2 A 0 A 1 c 2 + A 5 ) e r 9 + { ( A 1 2 + 2 A 0 A 2 ) c 2 + A 6 } e r 10 + { 2 ( A 1 A 2 + A 0 A 3 ) c 2 + A 7 } e r 11 + ( A 0 3 c 3 + 2 A 4 A 0 c 2 + A 2 2 c 2 + 2 A 1 A 3 c 2 + A 8 ) e r 12 + ( 3 A 1 A 0 2 c 3 + 2 A 5 A 0 c 2 + 2 A 2 A 3 c 2 + 2 A 1 A 4 c 2 + A 9 ) e r 13 + H 1 e r 14 + H 2 e r 15 + H 3 e r 16 + O ( e n 17 ) ]
and
Ω ( t r ) = Ω ( ξ ) [ B 0 e r 8 + B 1 e r 9 + B 2 e r 10 + B 3 e r 11 + B 4 e r 12 + B 5 e r 13 + B 6 e r 14 + B 7 e r 15 + ( A 2 B 0 2 + B 8 ) e 16 + O ( e r 17 ) ] ,
where H 1 = 3 A 2 A 0 2 c 3 + 2 A 6 A 0 c 2 + 3 A 1 2 A 0 c 3 + A 3 2 c 2 + 2 A 2 A 4 c 2 + 2 A 1 A 5 c 2 + A 10 , H 2 = A 1 3 c 3 + 6 A 0 A 2 A 1 c 3 + 2 ( A 3 A 4 + A 2 A 5 + A 1 A 6 + A 0 A 7 ) c 2 + 3 A 0 2 A 3 c 3 + A 11 and H 3 = A 0 4 c 4 + 3 A 4 A 0 2 c 3 + 2 A 8 A 0 c 2 + 3 A 2 2 A 0 c 3 + 6 A 1 A 3 A 0 c 3 + A 4 2 c 2 + 2 A 3 A 5 c 2 + 2 A 2 A 6 c 2 + 2 A 1 A 7 c 2 + 3 A 1 2 A 2 c 3 + A 12 .
With the help of expressions (16)–(23), we have
θ 2 ( Ω ( t r ) Ω ( w r ) ) ( Ω ( t r ) Ω ( z r ) ) ( Ω ( w r ) Ω ( z r ) ) ( t r x r ) ( z r x r ) θ 3 + θ 2 Ω ( w r ) Ω ( t r ) ( t r x r ) ( Ω ( t r ) Ω ( w r ) ) Ω ( z r ) ( Ω ( w r ) Ω ( z r ) ) ( x r z r ) = e r A 0 B 0 ( 5 c 2 4 10 c 2 2 c 3 + 2 c 3 2 + 4 c 2 c 4 c 5 ) c 2 e r 16 + O ( e r 17 ) .
Finally, we obtain
e n + 1 = A 0 B 0 ( 5 c 2 4 10 c 2 2 c 3 + 2 c 3 2 + 4 c 2 c 4 c 5 ) c 2 e r 16 + O ( e r 17 ) .
The above expression (25) claims that our scheme (15) reaches the 16-order convergence. The expression (15) is also an optimal scheme in the regard of Kung-Traub conjecture since it uses only five functional values at each step. Hence, this completes the proof.  □
Remark 1.
Generally, we naturally expect that the presented general scheme (15) should contain other terms from A 0 , A 1 , A 12 and B 0 , B 1 , , B 8 . However, there is no doubt from the expression (25) that the asymptotic error constant involves only on A 0 and B 0 . This simplicity of the asymptotic error constant is because of adopting the inverse interpolatory function with the tangency constraints.

Special Cases

This is section is devoted to the discussion of some important cases of the proposed scheme. Therefore, we consider
  • We assume an optimal eighth-order technique suggested scheme by Cordero et al. [13]. By using this scheme, we obtain the following new optimal 16-order scheme
    w r = x r Ω ( x r ) Ω ( x r ) , z r = x r Ω ( x r ) Ω ( x r ) Ω ( x r ) Ω ( w r ) Ω ( x r ) 2 Ω ( w r ) , u r = z r Ω z r Ω x r Ω w r Ω x r 2 Ω w r + Ω z r 2 Ω w r 2 Ω z r 2 Ω x r , t r = u r 3 ( b 2 + b 3 ) Ω z r u r z r Ω x r b 1 u r z r + b 2 w r x r + b 3 z r x r , x r + 1 = x r + θ 2 ( Ω ( t r ) Ω ( w r ) ) ( Ω ( t r ) Ω ( z r ) ) ( Ω ( w r ) Ω ( z r ) ) ( t r x r ) ( z r x r ) θ 3 + θ 2 Ω ( w r ) Ω ( t r ) ( t r x r ) ( Ω ( t r ) Ω ( w r ) ) Ω ( z r ) ( Ω ( w r ) Ω ( z r ) ) ( x r z r ) ,
    where b 1 , b 2 , b 3 R , provided b 2 + b 3 0 . Let us consider b 1 = b 2 = 1 and b 3 = 2 in the above scheme, recalled by ( O M 1 ) .
  • Again, we consider another optimal 8-order scheme presented by Behl and Motsa in [11]. In this way, we obtain another new optimal family of 16-order methods, which is given by
    w r = x r Ω ( x r ) Ω ( x r ) , z n = w r Ω ( x r ) Ω ( w r ) Ω ( x r ) ( Ω ( x r ) 2 Ω ( w r ) ) , t r = z r Ω ( x r ) Ω ( w r ) Ω ( z r ) 1 Ω ( w r ) 2 Ω ( x r ) b Ω ( x r ) ( Ω ( w r ) + 4 Ω ( z r ) ) 2 ( 2 Ω ( w r ) Ω ( x r ) ) ( b Ω ( x r ) Ω ( z r ) ) Ω ( x r ) ( 2 Ω ( w r ) + Ω ( x r ) ) ( Ω ( w r ) Ω ( z r ) ) , x r + 1 = x r + θ 2 ( Ω ( t r ) Ω ( w r ) ) ( Ω ( t r ) Ω ( z r ) ) ( Ω ( w r ) Ω ( z r ) ) ( t r x r ) ( z r x r ) θ 3 + θ 2 Ω ( w r ) Ω ( t r ) ( t r x r ) ( Ω ( t r ) Ω ( w r ) ) Ω ( z r ) ( Ω ( w r ) Ω ( z r ) ) ( x r z r ) ,
    where b R . We chose b = 1 2 in this expression, called by ( O M 2 ) .
  • Let us choose one more optimal 8-order scheme proposed by Džuníc and Petkovíc [15]. Therefore, we have
    w r = x r Ω ( x r ) Ω ( x r ) , z n = w r Ω ( w r ) Ω ( x r ) Ω ( x r ) Ω ( x r ) 2 Ω ( w r ) , t r = z r + Ω x r Ω z r Ω x r + 2 Ω z r Ω w r + Ω z r Ω x r Ω w r 2 Ω x r Ω w r Ω x r 2 + Ω w r 2 , x r + 1 = x r + θ 2 ( Ω ( t r ) Ω ( w r ) ) ( Ω ( t r ) Ω ( z r ) ) ( Ω ( w r ) Ω ( z r ) ) ( t r x r ) ( z r x r ) θ 3 + θ 2 Ω ( w r ) Ω ( t r ) ( t r x r ) ( Ω ( t r ) Ω ( w r ) ) Ω ( z r ) ( Ω ( w r ) Ω ( z r ) ) ( x r z r ) .
    Let us call the above scheme by ( O M 3 ) .
  • Now, we pick another optimal family of eighth-order iterative methods given by Bi et al. in [12]. By adopting this scheme, we further have
    w r = x r Ω ( x r ) Ω ( x r ) , z r = w r Ω ( w r ) Ω ( x r ) 2 Ω ( x r ) Ω ( w r ) 2 Ω ( x r ) 5 Ω ( w r ) , t r = z r Ω x r + ( α + 2 ) Ω z r Ω x r + α Ω z r Ω ( z r ) Ω [ z r , w r ] + Ω [ z r , x r ] Ω ( x r ) z r x r ( z r w r ) , x r + 1 = x r + θ 2 ( Ω ( t r ) Ω ( w r ) ) ( Ω ( t r ) Ω ( z r ) ) ( Ω ( w r ) Ω ( z r ) ) ( t r x r ) ( z r x r ) θ 3 + θ 2 Ω ( w r ) Ω ( t r ) ( t r x r ) ( Ω ( t r ) Ω ( w r ) ) Ω ( z r ) ( Ω ( w r ) Ω ( z r ) ) ( x r z r ) ,
    where α R and Ω [ · , · ] is finite difference of first order. Let us consider α = 1 in the above scheme, denoted by ( O M 4 ) .
    In similar fashion, we can develop several new and interesting optimal sixteenth-order schemes by considering any optimal eighth-order scheme from the literature whose first sub-step employs the classical Newton’s method.

3. Numerical Experiments

This section is dedicated to examining the convergence behavior of particular methods which are mentioned in the Special Cases section. Therefore, we shall consider some standard test functions, which are given as follows:
Ω 1 ( x ) = 10 x exp x 2 1 ; [11] ξ = 1 . 679630610428449940674920
Ω 2 ( z ) = x 5 + x 4 + 4 x 2 15 ; [16] ξ = 1 . 347428098968304981506715
Ω 3 ( x ) = x 4 + sin π x 2 5 ; [18] ξ = 2
Ω 4 ( x ) = exp x 2 + x + 2 + x 3 cos ( x + 1 ) + 1 ; [20] ξ = 1
Ω 5 ( x ) = cos x 2 2 x + 16 9 log x 2 2 x + 25 9 1 ; [4] ξ = 1 + 7 3 i
Ω 6 ( x ) = sin 1 ( x 2 1 ) x 2 + 1 ; [12] ξ = 0 . 5948109683983691775226562
Ω 7 ( x ) = x 3 + log ( x + 1 ) ; [6] ξ = 0
Ω 8 ( x ) = tan 1 ( x ) x + 1 ; [2] ξ = 2 . 132267725272885131625421
Here, we confirm the theoretical results of the earlier sections on the basis of gained results x r + 1 x r ( x r x r 1 ) 16 and computational convergence order. We displayed the number of iteration indexes ( n ) , approximated zeros ( x r ) , absolute residual error of the corresponding function ( | Ω ( x r ) | ) , error in the consecutive iterations | x r + 1 x r | , x r + 1 x r ( x r x r 1 ) 16 , the asymptotic error constant η = lim n x r + 1 x r ( x r x r 1 ) 16 and the computational convergence order ( ρ ) in Table 1. To calculate ( ρ ) , we adopt the following method
ρ = ( x r + 1 x r ) / η ( x r x r 1 ) , n = 1 , 2 , 3 .
We calculate ( ρ ) , asymptotic error term and other remaining parameters up to a high number of significant digits (minimum 1000 significant digits) to reduce the rounding-off error. However, due to the restricted paper capacity, we depicted the values of x r and ρ up to 25 and 5 significant figures, respectively. Additionally, we mentioned x r + 1 x r ( x r x r 1 ) 16 and η by 10 significant figures. In addition to this, the absolute residual error in the function | Ω ( x r ) | and error in the consecutive iterations | x r + 1 x r | are depicted up to 2 significant digits with exponent power that can be seen in Table 1, Table 2 and Table 3.
Furthermore, the estimated zeros by 25 significant figures are also mentioned in Table 1.
Now, we compare our 16-order methods with optimal 16-order families of iterative schemes that were proposed by Sharma et al. [7], Geum and Kim [3,4] and Ullah et al. [8]. Among these schemes, we pick the iterative methods namely expression (29), expression (Y1) (for more detail please see Table 1 of Geum and Kim [3]) and expression (K2) (please have look at Table 1 of Geum and Kim [4] for more details) and expression (9), respectively called by S M , G K 1 , G K 2 and M M . The numbering and titles of the methods (used for comparisons) are taken from their original research papers.
We want to demonstrate that our methods perform better than the existing ones. Therefore, instead of manipulating the results by considering self-made examples or/and cherry-picking among the starting points, we assume 4 numerical examples; the first one is taken from Sharma et al. [7]; the second one is considered from Geum and Kim [3]; the third one is picked from Geum and Kim [4] and the fourth one is considered from Ullah et al. [8] with the same starting points that are mentioned in their research articles. Additionally, we want to check what the outcomes will be if we assume different numerical examples and staring guesses that are not suggested in their articles. Therefore, we assume another numerical example from Behl et al. [27]. For the detailed information of the considered examples or test functions, please see Table 4.
We have suggested two comparison tables for every test function. The first one is associated with ( | Ω ( x r ) | ) mentioned in Table 2. On the other hand, the second one is related to | x r + 1 x r | and the corresponding results are depicted in Table 3. In addition, we assume the estimated zero of considered functions in the case where exact zero is not available, i.e., corrected by 1000 significant figures to calculate | x r ξ | . All the computations have been executed by adopting the programming package M a t h e m a t i c a 11 with multiple precision arithmetic. Finally, b 1 ( ± b 2 ) stands for b 1 × 10 ( ± b 2 ) in Table 1, Table 2 and Table 3.

4. Conclusions

We constructed a general optimal scheme of 16-order that is suitable for every optimal 8-order iterative method/family of iterative methods provided the first sub-step employs classical Newton’s method, unlike the earlier studies, where researchers suggested a high-order version or extension of certain existing methods such as Ostrowski’s method or King’s method [28], etc. This means that we can choose any iterative method/family of methods from [5,11,12,13,14,15,16,17,18,19,20,21], etc. to obtain further optimal 16-order scheme. The construction of the presented technique is based on the inverse interpolatory approach. Our scheme also satisfies the conjecture of optimality of iterative methods given by Kung-Traub. In addition, we compare our methods with the existing methods with same convergence order on several of the nonlinear scalar problems. The obtained results in Table 2 and Table 3 also illustrate the superiority of our methods to the existing methods, despite choosing the same test problem and same initial guess. Table 1, Table 2 and Table 3 confirm that smaller | Ω ( x r ) | , | x r + 1 x r | and simple asymptotic error terms are related to our iterative methods. The superiority of our methods over the existing robust methods may be due to the inherent structure of our technique with simple asymptotic error constants and inverse interpolatory approach.

Author Contributions

Both authors have equal contribution.

Funding

This research received no external funding

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Traub, J.F. Iterative Methods for the Solution of Equations; Prentice-Hall: Englewood Cliffs, NJ, USA, 1964. [Google Scholar]
  2. Petković, M.S.; Neta, B.; Petković, L.D.; Džunić, J. Multipoint Methods for Solving Nonlinear Equations; Academic Press: New York, NY, USA, 2012. [Google Scholar]
  3. Geum, Y.H.; Kim, Y.I. A family of optimal sixteenth-order multipoint methods with a linear fraction plus a trivariate polynomial as the fourth-step weighting function. Comput. Math. Appl. 2011, 61, 3278–3287. [Google Scholar] [CrossRef]
  4. Geum, Y.H.; Kim, Y.I. A biparametric family of optimally convergent sixteenth-order multipoint methods with their fourth-step weighting function as a sum of a rational and a generic two-variable function. J. Comput. Appl. Math. 2011, 235, 3178–3188. [Google Scholar] [CrossRef]
  5. Kung, H.T.; Traub, J.F. Optimal order of one-point and multi-point iteration. J. ACM 1974, 21, 643–651. [Google Scholar] [CrossRef]
  6. Neta, B. On a family of multipoint methods for non-linear equations. Int. J. Comput. Math. 1981, 9, 353–361. [Google Scholar] [CrossRef]
  7. Sharma, J.R.; Guha, R.K.; Gupta, P. Improved King’s methods with optimal order of convergence based on rational approximations. Appl. Math. Lett. 2013, 26, 473–480. [Google Scholar] [CrossRef]
  8. Ullah, M.Z.; Al-Fhaid, A.S.; Ahmad, F. Four-Point Optimal Sixteenth-Order Iterative Method for Solving Nonlinear Equations. J. Appl. Math. 2013, 2013, 850365. [Google Scholar] [CrossRef]
  9. Sharifi, S.; Salimi, M.; Siegmund, S.; Lotfi, T. A new class of optimal four-point methods with convergence order 16 for solving nonlinear equations. Math. Comput. Simul. 2016, 119, 69–90. [Google Scholar] [CrossRef]
  10. Behl, R.; Amat, S.; Magreñán, Á.A.; Motsa, S.S. An efficient optimal family of sixteenth order methods for nonlinear models. J. Comput. Appl. Math. 2019, 354, 271–285. [Google Scholar] [CrossRef]
  11. Behl, R.; Motsa, S.S. Geometric construction of eighth-order optimal families of ostrowski’s method. Sci. World J. 2015, 2015, 11. [Google Scholar] [CrossRef] [PubMed]
  12. Bi, W.; Ren, H.; Wu, Q. Three-step iterative methods with eighth-order convergence for solving nonlinear equations. J. Comput. Appl. Math. 2009, 255, 105–112. [Google Scholar] [CrossRef]
  13. Cordero, A.; Torregrosa, J.R.; Vassileva, M.P. Three-step iterative methods with optimal eighth-order convergence. J. Comput. Appl. Math. 2011, 235, 3189–3194. [Google Scholar] [CrossRef]
  14. Cordero, A.; Hueso, J.L.; Martínez, E.; Torregrosa, J.R. New modifications of Potra-Pták’s method with optimal fourth and eighth order of convergence. J. Comput. Appl. Math. 2010, 234, 2969–2976. [Google Scholar] [CrossRef]
  15. Džuníc, J.; Petkovíc, M.S. A family of three point methods of Ostrowski’s type for solving nonlinear equations. J. Appl. Math. 2012, 2012, 425867. [Google Scholar] [CrossRef]
  16. Liu, L.; Wang, X. Eighth-order methods with high efficiency index for solving nonlinear equations. J. Comput. Appl. Math. 2010, 215, 3449–3454. [Google Scholar] [CrossRef]
  17. Sharma, J.R.; Sharma, R. A new family of modified Ostrowski’s methods with accelerated eighth order convergence. Numer. Algorithms 2010, 54, 445–458. [Google Scholar] [CrossRef]
  18. Soleymani, F.; Vanani, S.K.; Khan, M.; Sharifi, M. Some modifications of King’s family with optimal eighth-order of convergence. Math. Comput. Model. 2012, 55, 1373–1380. [Google Scholar] [CrossRef]
  19. Soleymani, F.; Sharifi, M.; Mousavi, B.S. An improvement of Ostrowski’s and King’s techniques with optimal convergence order eight. J. Optim. Theory Appl. 2012, 153, 225–236. [Google Scholar] [CrossRef]
  20. Thukral, R.; Petkovíc, M.S. A family of three point methods of optimal order for solving nonlinear equations. J. Comput. Appl. Math. 2010, 233, 2278–2284. [Google Scholar] [CrossRef]
  21. Wang, X.; Liu, L. Modified Ostrowski’s method with eighth-order convergence and high efficiency index. Appl. Math. Lett. 2010, 23, 549–554. [Google Scholar] [CrossRef]
  22. Salimi, M.; Lotfi, T.; Sharifi, S.; Siegmund, S. Optimal Newton-Secant like methods without memory for solving nonlinear equations with its dynamics. Int. J. Comput. Math. 2017, 94, 1759–1777. [Google Scholar] [CrossRef]
  23. Salimi, M.; Long, N.M.A.N.; Sharifi, S.; Pansera, B.A. A multi-point iterative method for solving nonlinear equations with optimal order of convergence. Jpn. J. Ind. Appl. Math. 2018, 2018 35, 497–509. [Google Scholar] [CrossRef]
  24. Sharifi, S.; Ferrara, M.; Salimi, M.; Siegmund, S. New modification of Maheshwari method with optimal eighth order of convergence for solving nonlinear equations. Open Math. 2016, 2016 14, 443–451. [Google Scholar]
  25. Lotfi, T.; Sharifi, S.; Salimi, M.; Siegmund, S. A new class of three point methods with optimal convergence order eight and its dynamics. Numer. Algorithms 2016, 68, 261–288. [Google Scholar] [CrossRef]
  26. Apostol, T.M. Mathematical Analysis; Addison-Wesley Publishing Company, Inc.: Boston, MA, USA, 1974. [Google Scholar]
  27. Behl, R.; Cordero, A.; Motsa, S.S.; Torregrosa, J.R. Construction of fourth-order optimal families of iterative methods and their dynamics. Appl. Math. Comput. 2015, 271, 89–101. [Google Scholar] [CrossRef]
  28. King, R.F. A family of fourth order methods for nonlinear equations. SIAM J. Numer. Anal. 1973, 10, 876–879. [Google Scholar] [CrossRef]
Table 1. Convergence behavior of methods O M 1 , O M 2 , O M 3 and O M 4 on Ω 1 ( x ) Ω 8 ( x ) .
Table 1. Convergence behavior of methods O M 1 , O M 2 , O M 3 and O M 4 on Ω 1 ( x ) Ω 8 ( x ) .
Cases Ω ( x ) n x r | Ω ( x r ) | | x r + 1 x r | x r + 1 x r ( x r x r 1 ) p η ρ
0 1 . 7 5 . 5 ( 2 ) 2 . 0 ( 2 )
O M 1 Ω 1 1 1 . 679630610428449940674920 1 . 0 ( 26 ) 3 . 8 ( 27 ) 4 . 299293162 3 . 402712013 15.940
2 1 . 679630610428449940674920 1 . 6 ( 422 ) 5 . 8 ( 423 ) 3 . 402712013 16.000
0 1 . 1 7 . 1 2 . 5 ( 1 )
O M 1 Ω 2 1 1 . 347428099532342545074013 2 . 1 ( 8 ) 5 . 6 ( 10 ) 2 . 858404704 0 . 6398089109 14.928
2 1 . 347428098968304981506715 2 . 5 ( 147 ) 6 . 7 ( 149 ) 0 . 6398089109 16.000
0 1 . 3 1 . 2 1 . 1 ( 1 )
O M 2 Ω 3 1 1 . 414213562373095736525797 7 . 8 ( 15 ) 6 . 9 ( 16 ) 0 . 8202219879 0 . 1956950645 15.340
2 1 . 414213562373095048801689 5 . 5 ( 243 ) 4 . 9 ( 244 ) 0 . 1956950645 16.000
0 0 . 7 1 . 9 3 . 0 ( 1 )
O M 2 Ω 4 1 1 . 000000000000007093884377 4 . 3 ( 14 ) 7 . 1 ( 15 ) 1 . 647949998 ( 6 ) 6 . 821618098 ( 6 ) 17.180
2 1 . 000000000000000000000000 1 . 7 ( 231 ) 2 . 8 ( 232 ) 6 . 821618098 ( 6 ) 16.000
0 0 . 9 + 0 . 8 i 2 . 2 ( 1 ) 1 . 3 ( 1 )
O M 3 Ω 5 1 0 . 99999999 + 0 . 88191710 i 5 . 3 ( 17 ) 3 . 0 ( 17 ) 0 . 004949317501 0 . 04805746878 17.111
2 1 . 0000000 + 0 . 88191710 i 3 . 8 ( 266 ) 2 . 2 ( 266 ) 0 . 04805746878 16.000
0 0 . 5 9 . 8 ( 2 ) 9 . 5 ( 2 )
O M 3 Ω 6 1 0 . 5948109683983691775226557 5 . 5 ( 25 ) 5 . 2 ( 25 ) 1 . 216280520 ( 8 ) 2 . 864980977 ( 8 ) 16.364
2 0 . 5948109683983691775226562 8 . 3 ( 397 ) 7 . 8 ( 397 ) 2 . 864980977 ( 8 ) 16.000
0 0 . 5 5 . 3 ( 1 ) 5 . 0 ( 1 )
O M 4 Ω 7 1 0 . 00001072560410679202312616917 1 . 1 ( 5 ) 1 . 1 ( 5 ) 0 . 7031544881 0 . 1352418133 13.6218
2 4 . 148195228902998294111344 ( 81 ) 4 . 1 ( 81 ) 4 . 1 ( 81 ) 0 . 1352418133 16.000
0 2 . 2 5 . 6 ( 2 ) 6 . 8 ( 2 )
O M 4 Ω 8 1 2 . 132267725272885131625421 6 . 7 ( 31 ) 8 . 1 ( 31 ) 4 . 147660854 ( 12 ) 6 . 197625624 ( 12 ) 16.1492
2 2 . 132267725272885131625421 1 . 9 ( 493 ) 2 . 3 ( 493 ) 6 . 197625624 ( 12 ) 16.000
It is straightforward to say that our proposed methods not only converge very fast towards the required zero, but they have also small asymptotic error constant.
Table 2. Comparison of residual error on the test examples Ω 9 ( x ) Ω 12 ( x ) .
Table 2. Comparison of residual error on the test examples Ω 9 ( x ) Ω 12 ( x ) .
Ω ( x ) | Ω ( x r ) | SM GK 1 GK 2 MM OM 1 OM 2 OM 3 OM 4
| Ω ( x 0 ) | 2 . 5 ( 1 ) 2 . 5 ( 1 ) * 2 . 5 ( 1 ) # 2 . 5 ( 1 ) 2 . 5 ( 1 ) 2 . 5 ( 1 ) 2 . 5 ( 1 ) 2 . 5 ( 1 )
Ω 9 | Ω ( x 1 ) | 3 . 7 ( 7 ) 2 . 8 * 7 . 6 ( 2 ) # 1 . 7 ( 4 ) 8 . 1 ( 7 ) 9 . 3 ( 8 ) 1 . 2 ( 7 ) 2 . 1 ( 7 )
| Ω ( x 2 ) | 8 . 1 ( 105 ) 2 . 0 ( 4 ) * 1 . 9 ( 19 ) # 6 . 1 ( 62 ) 9 . 3 ( 99 ) 7 . 7 ( 116 ) 3 . 9 ( 112 ) 6 . 5 ( 110 )
| Ω ( x 0 ) | 1 . 0 1 . 0 1 . 0 1 . 0 1 . 0 1 . 0 1 . 0 1 . 0
Ω 10 | Ω ( x 1 ) | 7 . 9 ( 14 ) 7 . 6 ( 13 ) 3 . 0 ( 12 ) 4 . 4 ( 12 ) 4 . 1 ( 14 ) 2 . 7 ( 14 ) 3 . 4 ( 14 ) 2 . 1 ( 13 )
| Ω ( x 2 ) | 7 . 3 ( 224 ) 5 . 3 ( 209 ) 2 . 1 ( 199 ) 1 . 1 ( 194 ) 4 . 0 ( 227 ) 3 . 7 ( 231 ) 2 . 1 ( 231 ) 3 . 1 ( 216 )
| Ω ( x 0 ) | 3 . 8 ( 1 ) 3 . 8 ( 1 ) 3 . 8 ( 1 ) 3 . 8 ( 1 ) 3 . 8 ( 1 ) 3.8 ( 1 ) 3 . 8 ( 1 ) 3 . 8 ( 1 )
Ω 11 | Ω ( x 1 ) | 3 . 5 ( 12 ) 1 . 3 ( 12 ) 1 . 6 ( 10 ) 7 . 4 ( 11 ) 1 . 5 ( 12 ) 1 . 1 ( 12 ) 1 . 9 ( 12 ) 5 . 9 ( 13 )
| Ω ( x 2 ) | 2 . 1 ( 186 ) 1 . 9 ( 193 ) 1 . 3 ( 156 ) 1 . 4 ( 163 ) 1 . 5 ( 193 ) 2 . 4 ( 195 ) 7 . 6 ( 192 ) 2 . 7 ( 199 )
| Ω ( x 0 ) | 1 . 4 ( 1 ) 1 . 4 ( 1 ) 1 . 4 ( 1 ) 1 . 4 ( 1 ) 1 . 4 ( 1 ) 1 . 4 ( 1 ) 1 . 4 ( 1 ) 1 . 4 ( 1 )
Ω 12 | Ω ( x 1 ) | 2 . 3 ( 11 ) 8 . 6 ( 5 ) 1 . 7 ( 4 ) 2 . 8 ( 7 ) 5 . 4 ( 11 ) 8 . 4 ( 12 ) 1 . 3 ( 11 ) 1 . 5 ( 11 )
| Ω ( x 2 ) | 1 . 4 ( 170 ) 1 . 2 ( 63 ) 9 . 3 ( 57 ) 1 . 0 ( 109 ) 5 . 5 ( 164 ) 2 . 6 ( 178 ) 2 . 2 ( 174 ) 3 . 1 ( 174 )
| Ω ( x 0 ) | 1 . 9 ( + 1 ) 1 . 9 ( + 1 ) 1 . 9 ( + 1 ) 1 . 9 ( + 1 ) 1 . 9 ( + 1 ) 1 . 9 ( + 1 ) 1 . 9 ( + 1 ) 1 . 9 ( + 1 )
Ω 13 | Ω ( x 1 ) | 1 . 7 ( 26 ) 8 . 2 ( 26 ) 6 . 0 ( 23 ) 1 . 3 ( 28 ) 4 . 5 ( 26 ) 7 . 9 ( 28 ) 2 . 9 ( 26 ) 1 . 2 ( 29 )
| Ω ( x 2 ) | 2 . 8 ( 459 ) 1 . 3 ( 446 ) 1 . 3 ( 398 ) 6 . 7 ( 501 ) 5 . 4 ( 452 ) 4 . 8 ( 484 ) 3 . 8 ( 455 ) 8 . 2 ( 517 )
* and # stand for converge to undesired roots 1 . 89549 and 0, respectively.
Table 3. Comparison of error in the consecutive iterations on the test examples Ω 9 ( x ) Ω 13 ( x ) .
Table 3. Comparison of error in the consecutive iterations on the test examples Ω 9 ( x ) Ω 13 ( x ) .
Ω ( x ) | x r + 1 x r | SM GK 1 GK 2 MM OM 1 OM 2 OM 3 OM 4
| x 1 x 0 | 4 . 0 ( 1 ) 5 . 5 * 1 . 7 # 4 . 0 ( 1 ) 4 . 0 ( 1 ) 4 . 0 ( 1 ) 4 . 0 ( 1 ) 4 . 0 ( 1 )
Ω 9 | x 2 x 1 | 4 . 5 ( 7 ) 2 . 1 * 1 . 5 ( 1 ) # 2 . 1 ( 4 ) 9 . 9 ( 7 ) 1 . 1 ( 7 ) 1 . 5 ( 7 ) 2 . 6 ( 7 )
| x 3 x 2 | 9 . 9 ( 105 ) 2 . 4 ( 4 ) * 3 . 8 ( 19 ) # 7 . 4 ( 62 ) 1 . 1 ( 98 ) 9 . 4 ( 116 ) 4 . 8 ( 112 ) 8 . 0 ( 110 )
| x 1 x 0 | 1 . 4 ( 1 ) 1 . 4 ( 1 ) 1 . 4 ( 1 ) 1 . 4 ( 1 ) 1 . 4 ( 1 ) 1 . 4 ( 1 ) 1 . 4 ( 1 ) 1 . 4 ( 1 )
Ω 10 | x 2 x 1 | 1 . 2 ( 14 ) 1 . 2 ( 13 ) 4 . 6 ( 13 ) 6 . 7 ( 13 ) 6 . 3 ( 15 ) 4 . 1 ( 15 ) 5 . 2 ( 15 ) 3 . 2 ( 14 )
| x 3 x 2 | 1 . 1 ( 224 ) 8 . 2 ( 210 ) 3 . 3 ( 200 ) 1 . 7 ( 195 ) 6 . 1 ( 228 ) 5 . 7 ( 232 ) 3 . 3 ( 232 ) 4 . 8 ( 217 )
| x 1 x 0 | 2 . 8 ( 1 ) 2 . 8 ( 1 ) 2 . 8 ( 1 ) 2 . 8 ( 1 ) 2 . 8 ( 1 ) 2 . 8 ( 1 ) 2 . 8 ( 1 ) 2 . 8 ( 1 )
Ω 11 | x 2 x 1 | 3 . 0 ( 12 ) 1 . 2 ( 12 ) 1 . 4 ( 10 ) 6 . 4 ( 11 ) 1 . 3 ( 12 ) 9 . 6 ( 13 ) 1 . 6 ( 12 ) 5 . 1 ( 13 )
| x 3 x 2 | 1 . 8 ( 186 ) 1 . 7 ( 193 ) 1 . 2 ( 156 ) 1 . 3 ( 163 ) 1 . 3 ( 193 ) 2 . 1 ( 195 ) 6 . 6 ( 192 ) 2 . 4 ( 199 )
| x 1 x 0 | 1 . 7 ( 1 ) 1 . 7 ( 1 ) 1 . 7 ( 1 ) 1 . 7 ( 1 ) 1 . 7 ( 1 ) 1 . 7 ( 1 ) 1 . 7 ( 1 ) 1 . 7 ( 1 )
Ω 12 | x 2 x 1 | 2 . 3 ( 11 ) 8 . 5 ( 5 ) 1 . 7 ( 4 ) 2 . 8 ( 7 ) 5 . 4 ( 11 ) 8 . 4 ( 12 ) 1 . 3 ( 11 ) 1 . 5 ( 11 )
| x 3 x 2 | 1 . 4 ( 170 ) 1 . 2 ( 63 ) 9 . 3 ( 57 ) 1 . 0 ( 109 ) 5 . 5 ( 164 ) 2 . 6 ( 178 ) 2 . 2 ( 174 ) 3 . 1 ( 174 )
| x 1 x 0 | 5 . 1 ( 1 ) 5 . 1 ( 1 ) 5 . 1 ( 1 ) 5 . 1 ( 1 ) 5 . 1 ( 1 ) 5 . 1 ( 1 ) 5 . 1 ( 1 ) 5 . 1 ( 1 )
Ω 13 | x 2 x 1 | 4 . 5 ( 28 ) 2 . 2 ( 27 ) 1 . 6 ( 24 ) 3 . 5 ( 30 ) 1 . 2 ( 27 ) 2 . 1 ( 29 ) 7 . 9 ( 28 ) 3 . 1 ( 31 )
| x 3 x 2 | 7 . 6 ( 461 ) 3 . 5 ( 448 ) 3 . 5 ( 400 ) 1 . 8 ( 502 ) 1 . 5 ( 453 ) 1 . 3 ( 485 ) 1 . 0 ( 456 ) 2 . 2 ( 518 )
* and # stand for converge to undesired roots 1 . 89549 and 0, respectively.
Table 4. Test problems.
Table 4. Test problems.
Ω ( x ) x 0 Root ( r )
Ω 9 ( x ) = sin x x 2 ; [7] 1 . 5 1 . 895494267033980947144036
Ω 10 ( x ) = sin 2 x + 3 x 2 + e x 2 3 ; [3] 0 . 65 0 . 7929384316301793741678596
Ω 11 ( x ) = e x cos ( 3 x ) + x 2 ; [4] 1 . 6 1 . 878179124117988404113719
Ω 12 ( x ) = e x cos x ; [8] 1 6 0
Ω 13 ( z ) = ( x 2 ) 2 log x 33 x ; [27] 37 . 5 36 . 98947358294466986534473

Share and Cite

MDPI and ACS Style

Salimi, M.; Behl, R. Sixteenth-Order Optimal Iterative Scheme Based on Inverse Interpolatory Rational Function for Nonlinear Equations. Symmetry 2019, 11, 691. https://doi.org/10.3390/sym11050691

AMA Style

Salimi M, Behl R. Sixteenth-Order Optimal Iterative Scheme Based on Inverse Interpolatory Rational Function for Nonlinear Equations. Symmetry. 2019; 11(5):691. https://doi.org/10.3390/sym11050691

Chicago/Turabian Style

Salimi, Mehdi, and Ramandeep Behl. 2019. "Sixteenth-Order Optimal Iterative Scheme Based on Inverse Interpolatory Rational Function for Nonlinear Equations" Symmetry 11, no. 5: 691. https://doi.org/10.3390/sym11050691

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop