Next Article in Journal
Analysis of Homotopy Decomposition Varieties in Quotient Topological Spaces
Next Article in Special Issue
Boundary Layer Flow and Heat Transfer of Al2O3-TiO2/Water Hybrid Nanofluid over a Permeable Moving Plate
Previous Article in Journal
Concrete Based Jeffrey Nanofluid Containing Zinc Oxide Nanostructures: Application in Cement Industry
Previous Article in Special Issue
New Uniform Motion and Fermi–Walker Derivative of Normal Magnetic Biharmonic Particles in Heisenberg Space
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

An Optimal Fourth Order Derivative-Free Numerical Algorithm for Multiple Roots

1
Department of Mathematics, Sant Longowal Institute of Engineering and Technology, Longowal, Sangrur 148106, India
2
Department of Mathematics, Chandigarh University, Gharuan, Mohali 140413, India
3
Section of Mathematics, International Telematic University UNINETTUNO, Corso Vittorio Emanuele II, 39, 00186 Roma, Italy
4
Department of Mathematics, Anand International College of Engineering, Jaipur 303012, Rajasthan, India
5
International Center for Basic and Applied Sciences, Jaipur 302029, India
6
Department of Mathematics, Harish-Chandra Research Institute, Allahabad 211 019, India
7
Department of Mathematics, Netaji Subhas University of Technology Dwarka Sector-3, Dwarka, Delhi 110078, India
8
Department of Mathematics, Huzhou University, Huzhou 313000, China
9
Hunan Provincial Key Laboratory of Mathematical Modeling and Analysis in Engineering, Changsha University of Science & Technology, Changsha 410114, China
*
Author to whom correspondence should be addressed.
Symmetry 2020, 12(6), 1038; https://doi.org/10.3390/sym12061038
Submission received: 25 May 2020 / Revised: 17 June 2020 / Accepted: 19 June 2020 / Published: 21 June 2020
(This article belongs to the Special Issue Ordinary and Partial Differential Equations: Theory and Applications)

Abstract

:
A plethora of higher order iterative methods, involving derivatives in algorithms, are available in the literature for finding multiple roots. Contrary to this fact, the higher order methods without derivatives in the iteration are difficult to construct, and hence, such methods are almost non-existent. This motivated us to explore a derivative-free iterative scheme with optimal fourth order convergence. The applicability of the new scheme is shown by testing on different functions, which illustrates the excellent convergence. Moreover, the comparison of the performance shows that the new technique is a good competitor to existing optimal fourth order Newton-like techniques.

1. Introduction

Approximating the solution of nonlinear equations by iterative methods is an important problem in numerical analysis and applied sciences [1,2,3]. In this study, we aim to explore derivative-free iterative methods for finding a multiple root α of equation Φ ( u ) = 0 with multiplicity m, i.e., Φ ( j ) ( α ) = 0 , j = 0 , 1 , 2 , , m 1 and Φ ( m ) ( α ) 0 .
Numerous higher order methods, either independent or based on the modified Newton’s method [4]:
u k + 1 = u k m Φ ( u k ) Φ ( u k ) ,
have been studied in the literature (see, for example, [5,6,7,8,9,10,11,12,13,14,15,16,17]). Such techniques require the information of either first order derivatives or both first and second order derivatives. On the contrary, higher order derivative-free methods to handle the case of multiple zeros are seldom explored in the literature. These methods are important in cases where the derivative Φ of Φ is expensive to compute. One such method is the Traub–Steffensen iteration [18], which uses:
Φ ( u k ) Φ ( u k + β Φ ( u k ) ) Φ ( u k ) β Φ ( u k ) , β R { 0 } ,
or
Φ ( u k ) Φ [ v k , u k ] ,
for the derivative Φ in Newton Formula (1). Here, v k = u k + β Φ ( u k ) and Φ [ v k , u k ] = Φ ( v k ) Φ ( u k ) v k u k is the first order divided difference. Then, the Newton method (1) takes the form of the modified Traub–Steffensen scheme:
u k + 1 = u k m Φ ( u k ) Φ [ v k , u k ] .
Very recently, Kumar et al. [19] and Sharma et al. in [20,21] proposed one-point, two-point, and three-point derivative-free methods with second, fourth, and eighth order convergence, respectively, to compute the multiple zeros. The number of function evaluations corresponding to second, fourth, and eighth order methods is two, three, and four, and so, as per the Kung–Traub hypothesis, these methods possess optimal convergence [22]. The main goal of this work is to construct derivative-free multiple root numerical methods of good computational efficiency, which means the iterative methods of high convergence order with the minimum number of function evaluations. This leads us to develop a two-step derivative-free scheme with fourth order convergence. The proposed scheme consumes only three function evaluations per full iteration, and hence, it is optimal in the sense of the Kung–Traub hypothesis [22]. The procedure is based on the classical Traub–Steffensen iteration (2) in the first step and the Traub–Steffensen-type iteration in the second step.

2. Development of the Scheme

In what follows, we develop an iterative scheme to compute a multiple root of equation Φ ( u ) = 0 with multiplicity m > 1 . Let us consider the following two-step scheme based on (2):
w k = u k m Φ ( u k ) Φ [ v k , u k ] , u k + 1 = w k s k α 1 + α 2 s k Φ ( u k ) α 3 Φ [ v k , u k ] + α 4 Φ [ w k , v k ] ,
where α 1 , α 2 , α 3 , α 4 are unknown parameters and s k = Φ ( w k ) Φ ( u k ) m . Observe that this scheme uses the first step as the Traub–Steffensen iteration (2) and the next step as the Traub–Steffensen-like iteration.
We consider principal analytic branches of s k since it is a one-to-m multi-valued function. Hence, it is convenient to treat it as the principal root. For example, the principal root is given by s k = exp 1 m Log Φ ( w k ) Φ ( u k ) , with Log Φ ( w k ) Φ ( u k ) = Log | Φ ( w k ) Φ ( u k ) | + i Arg Φ ( w k ) Φ ( u k ) for π < Arg Φ ( w k ) Φ ( u k ) π ; this convention of Arg ( p ) for p C agrees with that of the Log [ p ] command of Mathematica [23] to be employed later in the sections of basins of attraction and numerical experiments.
For the sake of clarity, we prove the results separately for different cases depending on the multiplicity m. Firstly, we consider the case m = 2 and prove the following result:
Theorem 1.
Let the mapping f : C C be analytic in a domain containing a multiple zero (say, α) having multiplicity m = 2 . Suppose that the starter u 0 is sufficiently close to α, then the formula (3) has the convergence order four, provided that α 1 = 1 4 α 3 , α 2 = 1 2 α 3 , and α 4 = 2 α 3 .
Proof. 
Let the error at the k th iteration be σ k = u k α . Developing Φ ( u k ) about α by Taylor’s expansion and taking into account that Φ ( α ) = 0 , Φ ( α ) = 0 and Φ ( 2 ) ( α ) 0 , we obtain:
Φ ( u k ) = Φ ( 2 ) ( α ) 2 ! σ k 2 1 + N 1 σ k + N 2 σ k 2 + N 3 σ k 3 + N 4 σ k 4 + ,
where N n = 2 ! ( 2 + n ) ! Φ ( 2 + n ) ( α ) Φ ( 2 ) ( α ) for n N .
Furthermore, Taylor’s expansion of Φ ( v k ) about α yields:
Φ ( v k ) = Φ ( 2 ) ( α ) 2 ! σ v k 2 1 + N 1 σ v k + N 2 σ v k 2 + N 3 σ v k 3 + N 4 σ v k 4 + ,
where σ v k = v k α = σ k + β Φ ( 2 ) ( α ) 2 ! σ k 2 1 + N 1 σ k + N 2 σ k 2 + N 3 σ k 3 + .
Then, the first step of (3) yields:
σ w k = w k α = 1 2 β Φ ( 2 ) ( α ) 2 + N 1 σ k 2 1 16 ( β Φ ( 2 ) ( α ) ) 2 8 β Φ ( 2 ) ( α ) N 1 + 12 N 1 2 16 N 2 σ k 3 + O ( σ k 4 ) .
Expanding Φ ( w k ) about α , it follows that:
Φ ( w k ) = f ( 2 ) ( α ) 2 ! σ w k 2 1 + N 1 σ w k + N 2 σ w k 2 + N 3 σ w k 3 + .
Using (4) and (7), we have:
s k = 1 2 β Φ ( 2 ) ( α ) 2 + N 1 σ k 1 16 ( β Φ ( 2 ) ( α ) ) 2 6 β Φ ( 2 ) ( α ) N 1 + 16 ( N 1 2 N 2 ) σ k 2 + 1 64 ( ( β Φ ( 2 ) ( α ) ) 3 22 β Φ ( 2 ) ( α ) N 1 2 + 4 29 N 1 3 + 14 β Φ ( 2 ) ( α ) N 2 2 N 1 3 ( β Φ ( 2 ) ( α ) ) 2 + 104 N 2 + 96 N 3 ) σ k 3 + O ( σ k 4 ) .
Using (4)–(8) in the second step of (3), then some simple calculations yield:
σ k + 1 = ( α 1 ( 2 α 3 + α 4 ) 1 ) 2 α 1 ( 2 α 3 + α 4 ) β Φ ( 2 ) ( α ) 2 + N 1 σ k 2 + 1 16 α 1 2 ( 2 α 3 + α 4 ) 2 ( ( β Φ ( 2 ) ( α ) ) 2 ( 4 α 1 ( α 3 + α 4 ) + α 2 ( 2 α 3 + α 4 ) α 1 2 ( 2 α 3 + α 4 ) 2 ) + 2 β Φ ( 2 ) ( α ) ( α 1 ( 2 α 3 + α 4 ) + 2 α 2 ( 2 α 3 + α 4 ) + 4 α 1 2 ( 2 α 3 + α 4 ) 2 ) N 1 + 4 ( 2 α 3 + α 4 ) × ( 5 α 1 + α 2 3 α 1 2 ( 2 α 3 + α 4 ) ) N 1 2 + 16 α 1 ( 2 α 3 + α 4 ) ( α 1 ( 2 α 3 + α 4 ) 1 ) N 2 ) σ k 3 + ψ σ k 4 + O ( σ k 5 ) ,
where ψ = ψ ( β , α 1 , α 2 , α 3 , α 4 , N 1 , N 2 , N 3 ) .
We can obtain at least fourth order convergence by setting the coefficients of σ k 2 and σ k 3 simultaneously equal to zero. The resulting equations imply that:
α 1 = 1 4 α 3 , α 2 = 1 2 α 3 , α 4 = 2 α 3 .
Consequently, the above error equation reduces to:
σ k + 1 = 1 64 β Φ ( 2 ) ( α ) 2 + N 1 5 ( β Φ ( 2 ) ( α ) ) 2 + 16 β Φ ( 2 ) ( α ) N 1 8 N 1 2 + 16 N 2 σ k 4 + O ( σ k 5 ) .
This establishes the fourth order convergence. □
Theorem 2.
Using the assumptions of Theorem 1, the convergence order of Scheme (3) for the case m = 3 is at least four, if α 1 = 1 3 α 3 + α 4 and α 2 = 2 3 α 3 + α 4 .
Proof. 
Taking into account that Φ ( α ) = 0 , Φ ( α ) = 0 , Φ ( α ) = 0 and Φ ( 3 ) ( α ) 0 , the Taylor series development of Φ ( u k ) about α gives:
Φ ( u k ) = Φ ( 3 ) ( α ) 3 ! σ k 3 1 + P 1 σ k + P 2 σ k 2 + P 3 σ k 3 + P 4 σ k 4 + ,
where P n = 3 ! ( 3 + n ) ! Φ ( 3 + n ) ( α ) Φ ( 3 ) ( α ) for n N .
Similarly, the expansion of Φ ( v k ) about α yields:
Φ ( v k ) = Φ ( 3 ) ( α ) 3 ! σ v k 3 1 + P 1 σ v k + P 2 σ v k 2 + P 3 σ v k 3 + P 4 σ v k 4 + ,
where σ v k = v k α = σ k + β Φ ( 3 ) ( α ) 3 ! σ k 3 1 + P 1 σ k + P 2 σ k 2 + P 3 σ k 3 + P 4 σ k 4 + .
Then, using (11) and (12) in the first step of (3), we obtain:
σ w k = w k α = P 1 3 σ k 2 + 1 18 3 β Φ ( 3 ) ( α ) 8 P 1 2 + 12 P 2 σ k 3 + 1 27 16 P 1 3 + 3 P 1 2 β Φ ( 3 ) ( α ) 13 P 2 + 27 P 3 σ k 4 + O ( σ k 5 ) .
The expansion of Φ ( w k ) about α is:
Φ ( w k ) = Φ ( 3 ) ( α ) 3 ! σ w k 3 1 + P 1 σ w k + P 2 σ w k 2 + P 3 σ w k 3 + P 4 σ w k 4 + .
Then, from (11) and (14), we have:
s k = P 1 3 σ k + 1 18 3 β Φ ( 3 ) ( α ) 10 P 1 2 + 12 P 2 σ k 2 + 1 27 23 P 1 3 + 3 2 P 1 3 Φ ( 3 ) ( α ) β 32 P 2 + 27 P 3 σ k 3 + O ( σ k 4 ) .
Using (11)–(15) in the last step of (3), we have:
σ k + 1 = 1 3 1 1 3 α 1 α 3 + α 1 α 4 P 1 σ k 2 + 1 18 α 1 2 ( 3 α 3 + α 4 ) ( 2 ( 6 α 1 + α 2 4 α 1 2 ( 3 α 3 + α 4 ) ) P 1 2 + 3 α 1 ( 1 + α 1 ( 3 α 3 + α 4 ) ) ( β Φ ( 3 ) ( α ) + 4 P 2 ) ) σ k 3 + φ σ k 4 + O ( σ k 5 ) ,
where φ = φ ( β , α 1 , α 2 , α 3 , α 4 , P 1 , P 2 , P 3 ) .
It is clear that the fourth order convergence is achieved if we set the coefficients of σ k 2 and σ k 3 equal to zero. Then, some simple calculations yield:
α 1 = 1 3 α 3 + α 4 , α 2 = 2 3 α 3 + α 4 .
Now, the error Equation (16) is given by:
σ k + 1 = P 1 54 ( 3 α 3 + α 4 ) 4 ( 3 α 3 + α 4 ) P 1 2 3 ( β Φ ( 3 ) ( α ) ( 3 α 3 α 4 ) + 2 ( 3 α 3 + α 4 ) P 2 ) σ k 4 + O ( σ k 5 ) .
Therefore, the theorem is established. □
We state the following theorems for the cases m = 4 , 5 , 6 (without proof).
Theorem 3.
Using the conditions of Theorem 1, the order of convergence of Formula (3) when m = 4 is at least four, if α 1 = 1 4 α 3 + α 4 and α 2 = 2 4 α 3 + α 4 . Moreover, the scheme satisfies the error equation:
σ k + 1 = 1 128 ( 5 Q 1 3 8 Q 1 Q 2 ) σ k 4 + O ( σ k 5 ) ,
where Q n = 4 ! ( 4 + n ) ! Φ ( 4 + n ) ( α ) Φ ( 4 ) ( α ) for n N .
Theorem 4.
Using the conditions of Theorem 1, the order of convergence of Formula (3) when m = 5 is at least four, if α 1 = 1 5 α 3 + α 4 and α 2 = 2 5 α 3 + α 4 . Moreover, the scheme satisfies the error equation:
σ k + 1 = 1 125 ( 3 R 1 3 5 R 1 R 2 ) σ k 4 + O ( σ k 5 ) ,
where R n = 5 ! ( 5 + n ) ! Φ ( 5 + n ) ( α ) Φ ( 5 ) ( α ) for n N .
Theorem 5.
Using the conditions of Theorem 1, the order of convergence of Formula (3) when m = 6 is at least four, if α 1 = 1 6 α 3 + α 4 and α 2 = 2 6 α 3 + α 4 . Moreover, the scheme satisfies the error equation:
σ k + 1 = 1 432 ( 7 S 1 3 12 S 1 S 2 ) σ k 4 + O ( σ k 5 ) ,
where S n = 6 ! ( 6 + n ) ! Φ ( 6 + n ) ( α ) Φ ( 6 ) ( α ) for n N .
Remark 1.
Observing the error equation of each of the above cases, we see that the parameter β does not appear in the equations for m = 4 , 5 , 6 . This leads to the notion: when m 4 , the error equation in each such case would not contain the β term. We shall prove this fact in the next section.

3. Generalization of the Method

Based on the previous ideas for the case m 4 , we prove the fourth order convergence of Formula (3) by the following theorem:
Theorem 6.
Using the conditions of Theorem 1, the order of convergence of Formula (3) for the case m 4 is at least four, if α 1 = 1 m α 3 + α 4 , α 2 = 2 m α 3 + α 4 , α 4 m α 3 . Moreover, the error equation in the scheme is given by:
σ k + 1 = 1 2 m 3 ( ( 1 + m ) T 1 3 2 m T 1 T 2 ) σ k 4 + O ( σ k 5 ) ,
where T n = m ! ( m + n ) ! Φ ( m + n ) ( α ) Φ ( m ) ( α ) for n N .
Proof. 
Taking into account that Φ ( j ) ( α ) = 0 , j = 0 , 1 , 2 , , m 1 and Φ m ( α ) 0 , then Taylor’s series of Φ ( u k ) about α is:
Φ ( u k ) = Φ m ( α ) m ! σ k m 1 + T 1 σ k + T 2 σ k 2 + T 3 σ k 3 + T 4 σ k 4 + .
Similarly, the expansion of Φ ( v k ) about α is:
Φ ( v k ) = Φ m ( α ) m ! σ v k m 1 + T 1 σ v k + T 2 σ v k 2 + T 3 σ v k 3 + T 4 σ v k 4 + ,
where σ v k = v k α = σ k + β Φ m ( α ) m ! σ k m 1 + T 1 σ k + T 2 σ k 2 + T 3 σ k 3 + .
From the first step of Equation (3):
σ w k = w k α = T 1 m σ k 2 + 1 m 2 2 m T 2 ( 1 + m ) T 1 2 σ k 3 + 1 m 3 ( 1 + m ) 2 T 1 3 m ( 4 + 3 m ) T 1 T 2 + 3 m 2 T 3 σ k 4 + O ( σ k 5 ) .
The expansion of Φ ( w k ) around α yields:
Φ ( w k ) = Φ m ( α ) m ! σ w k m 1 + T 1 σ w k + T 2 σ w k 2 + T 3 σ w k 3 + T 4 σ w k 4 + .
Using (18) and (21) in the expressions of s k , we have that:
s k = T 1 m σ k + 1 m 2 2 m T 2 ( 2 + m ) T 1 2 σ k 2 + 1 2 m 3 ( 7 + 7 m + 2 m 2 ) T 1 3 2 m ( 7 + 3 m ) T 1 T 2 + 6 m 2 T 3 σ k 3 + O ( σ k 4 ) .
Inserting (18)–(22) in the second step of (3), then we have:
σ k + 1 = 1 m 1 1 m α 1 α 3 + α 1 α 4 T 1 σ k 2 + 1 m 2 α 1 2 ( m α 3 + α 4 ) ( ( ( m + 3 ) α 1 + α 2 ( m + 1 ) α 1 2 ( m α 3 + α 4 ) ) T 1 2 + 2 m α 1 ( 1 + α 1 ( m α 3 + α 4 ) ) T 2 ) σ k 3 + ϕ n σ k 4 + O ( σ k 5 ) ,
where ϕ = ϕ ( m , α 1 , α 2 , α 3 , α 4 , T 1 , T 2 , T 3 ) .
Make the coefficients of σ k 2 and σ k 3 simultaneously equal to zero to obtain fourth order convergence. The resulting equations yield:
α 1 = 1 m α 3 + α 4 α 2 = 2 m α 3 + α 4 , α 4 m α 3 .
As a result, the error equation is given by:
σ k + 1 = 1 2 m 3 ( ( 1 + m ) T 1 3 2 m T 1 T 2 ) σ k 4 + O ( σ k 5 ) .
Thus, the theorem is proven. □
Remark 2.
The new scheme (3) attains the convergence rate of order four using the conditions of Theorems 1, 2, and 6. This rate is achieved by utilizing only three functional evaluations viz. Φ ( u k ) , Φ ( v k ) , and Φ ( w k ) per iteration. Therefore, the scheme (3) is optimal by the Kung–Traub hypothesis [22].
Remark 3.
The parameter β used in the expression of v k appears only in the error expressions of the cases m = 2 , 3 and not for m 4 (see Equation (25)). However, for the case m 4 , we have seen that this parameter is included in the coefficient of σ k 5 and in the higher order terms. These terms are lengthy to evaluate in general. Moreover, we do not need these in order to show the desired fourth order convergence.
Remark 4.
For future reference, the proposed method (3) is written as:
w k = u k m Φ ( u k ) Φ [ v k , u k ] , u k + 1 = w k ( m + 2 ) s k 1 2 s k Φ ( u k ) Φ [ v k , u k ] + 2 Φ [ w k , v k ] ,
wherein we have considered α 4 = 2 α 3 . This iterative scheme satisfies the common conditions of Theorems 1, 2, and 6.

4. Basins of Attraction

Our point here is to analyze the new technique by a geometrical tool, namely the basins of attraction of the zeros of a polynomial function P ( z ) in the Argand plane. The examination of the basins of attraction of roots by the iterative scheme gives a significant idea about the convergence of the scheme. This thought was presented in [24,25,26,27,28,29,30,31]. In order to assess the basins, we take 10 3 as the stopping condition for convergence, but to a maximum of 25 iterations. If this tolerance is not achieved in the required iterations, the procedure is dismissed with the result showing the divergence of the iteration function starting from z 0 . While drawing the basins, the following criterion is adopted: a color is allotted to every initial guess z 0 in the attraction basin of a zero. If the iterative formula beginning at the point z 0 converges, then it forms the basins of attraction with that assigned color, and if the formula fails to converge in the required number of iterations, then it is painted with black color.
We discuss the basins of attraction by applying the method (26) (choosing β = 10 2 , 10 4 , 10 6 ) on the following two polynomials:
Problem 1.
In this example, we consider the polynomial P 1 ( z ) = ( z 2 + 5 z + 6 ) 2 , which has zeros { 3 , 2 } with multiplicity two. For this situation, we utilize a square shape D C of size [ 4 , 4 ] × [ 4 , 4 ] and allot the shading of yellow and blue to each underlying point in the attraction basin of zero “ 2 ” and “ 3 ”. The basins obtained for the method appear in Figure 1 for the parameter values β = 10 2 , 10 4 , 10 6 . Observing the behavior of Method (3), we see that the basins become more qualitative as parameter β accepts small values.
Problem 2.
Let us take the polynomial P 2 ( z ) = ( z 2 1 z + 2 ) 3 having zeros { 0.226 ± 1.467 i , 0.453 } with multiplicity three. To see the dynamical view, we consider a square D = [ 4 , 4 ] × [ 4 , 4 ] C with shades of orange, yellow, and blue to each underlying point in the basins of attraction of zero “ 0.226 1.467 i ”, “ 0.226 1.467 i ”, and “ 0.453 ”. Basins for proposed method (3) appear in Figure 2 corresponding to parameter values β = 10 2 , 10 4 , 10 6 . Analyzing the shape of the basins, we see that the basins become enlarged with smaller values of parameter β.
It is clear that the attraction basins show the convergence behavior and suitability of an iterative scheme relying on the conditions. In the event that we pick a starter z 0 in a zone where different basins of attraction meet one another, it is difficult to foresee which root will be attained by the method that starts in z 0 . Thus, the selection of z 0 in such a zone is not a wise decision. The graphics show that the dark zones and the zones with various hues are not appropriate to speculate about z 0 when we need to accomplish a specific root. The most alluring pictures show up when we have extremely perplexing wildernesses between basins of attraction. We close this segment with a comment that the nature of the proposed technique relies on the estimation of parameter β . The smaller the estimation of β , the better the convergence of the method.

5. Numerical Results

In order to check the performance and validity of the theoretical results, we apply the new method (NM) to solve some nonlinear problems. The theoretical fourth order of convergence is verified by using the formula of the approximate computational order of convergence (ACOC; see [32]):
ACOC = ln | ( u k + 1 u k ) / ( u k u k 1 ) | ln | ( u k u k 1 ) / ( u k 1 u k 2 ) | , for each k = 1 , 2 ,
The performance of NM is compared with some existing well-known optimal fourth order methods with and without derivative evaluations. For example, we consider the methods by Li-Liao-Cheng [8], Li-Cheng-Neta [7], Sharma-Sharma [9], Zhou-Chen-Song [10], Soleymani-Babajee-Lotfi [12], Kansal-Kanwar-Bhatia [15], and Sharma-Kumar-Jäntschi [20]. The methods are expressed as follows:
Li-Liao-Cheng method (LM-1):
w k = u k 2 m m + 2 Φ ( u k ) Φ ( u k ) , u k + 1 = u k m ( m 2 ) m m + 2 m Φ ( w k ) m 2 Φ ( u k ) Φ ( u k ) m m + 2 m Φ ( w k ) Φ ( u k ) 2 Φ ( u k ) .
Li-Cheng-Neta method (LM-2):
w k = u k 2 m m + 2 Φ ( u k ) Φ ( u k ) , u k + 1 = u k α 1 Φ ( u k ) Φ ( w k ) Φ ( u k ) α 2 Φ ( u k ) + α 3 Φ ( w k ) ,
where
α 1 = 1 2 m m + 2 m m ( m 4 + 4 m 3 16 m 16 ) m 3 4 m + 8 , α 2 = ( m 3 4 m + 8 ) 2 m ( m 4 + 4 m 3 4 m 2 16 m + 16 ) ( m 2 + 2 m 4 ) , α 3 = m 2 ( m 3 4 m + 8 ) m m + 2 m ( m 4 + 4 m 3 4 m 2 16 m + 16 ) ( m 2 + 2 m 4 ) .
Sharma-Sharma method (SSM):
w k = u k 2 m m + 2 Φ ( u k ) Φ ( u k ) , u k + 1 = u k m 8 [ ( m 3 4 m + 8 ) ( m + 2 ) 2 m m + 2 m Φ ( u k ) Φ ( w k ) × 2 ( m 1 ) ( m + 2 ) m m + 2 m Φ ( u k ) Φ ( w k ) ] Φ ( u k ) Φ ( u k ) .
Zhou-Chen-Song method (ZM):
w k = u k 2 m m + 2 Φ ( u k ) Φ ( u k ) , u k + 1 = u k m 8 [ m 3 m + 2 m 2 m Φ ( w k ) Φ ( u k ) 2 2 m 2 ( m + 3 ) m + 2 m m Φ ( w k ) Φ ( u k ) + ( m 3 + 6 m 2 + 8 m + 8 ) ] Φ ( u k ) Φ ( u k ) .
Soleymani-Babajee-Lotfi method (SM):
w k = u k 2 m m + 2 Φ ( u k ) Φ ( u k ) , u k + 1 = u k Φ ( w k ) Φ ( u k ) q 1 ( Φ ( w k ) ) 2 + q 2 Φ ( w k ) Φ ( u k ) + q 3 ( Φ ( u k ) ) 2 ,
where
q 1 = 1 16 m 3 m ( m + 2 ) m , q 2 = 8 m ( m + 2 ) ( m 2 2 ) 8 m , q 3 = 1 16 ( m 2 ) m m 1 ( m + 2 ) 3 m .
Kansal-Kanwar-Bhatia method (KM):
w k = u k 2 m m + 2 Φ ( u k ) Φ ( u k ) , u k + 1 = u k m 4 Φ ( u k ) 1 + m 4 p 2 m p m 1 Φ ( w k ) Φ ( u k ) 2 ( p m 1 ) 8 ( 2 p m + m ( p m 1 ) ) × 4 2 m + m 2 ( p m 1 ) Φ ( u k ) p m ( 2 p m + m ( p m 1 ) ) 2 Φ ( u k ) Φ ( w k ) ,
where p = m m + 2 .
Sharma-Kumar-Jäntschi method (SM-1):
w k = u k Φ ( u k ) Φ [ v k , u k ] , u k + 1 = w k s k + m s k 2 + ( m 1 ) y k + m s k y k Φ ( u k ) Φ [ v k , u k ] .
Sharma-Kumar-Jäntschi method (SM-2):
w k = u k Φ ( u k ) Φ [ v k , u k ] , u k + 1 = w k + s k + m s k 2 ( m 1 ) y k ( m y k 1 ) m y k 1 Φ ( u k ) Φ [ v k , u k ] ,
where y k = Φ ( w k ) f ( v k ) m .
The calculations were executed in the programmable package of the Mathematica software [23] with higher precision. The results of the new method were obtained by choosing a value of 0.01 for the parameter β . The numerical results shown in Table 1, Table 2, Table 3 and Table 4 include: (i) the number of iterations ( k ) that are needed to converge to the required solution such that | u k + 1 u k | + | Φ ( u k ) | < 10 100 , (ii) the estimated error | u k + 1 u k | in the first three iterations, (iii) the approximated computational order of convergence (ACOC) using Formula (27), and (iv) the elapsed CPU time to run the program measured by the Mathematica command “TimeUsed[ ]”.
The following numerical examples were selected for testing:
Example 1.
Consider the van der Waals equation:
P + a 1 n 2 V 2 ( V n a 2 ) = n R T ,
which shows the nature of a real gas by the inclusion of parameters a 1 and a 2 in the ideal gas equation. The volume V in terms of the remaining parameters can be found by the equation:
P V 3 ( n a 2 P + n R T ) V 2 + a 1 n 2 V a 1 a 2 n 2 = 0 .
For a given a set of values of a 1 and a 2 of a particular gas, one can find values of n, P, and T, so that the equation has three roots. For a particular set of values, we have:
Φ 1 ( u ) = u 3 5.22 u 2 + 9.0825 u 5.2675 .
This function has three zeros: one is a simple zero α = 1.72 and the other is a repeated zero α = 1.75 of multiplicity two. The methods were tested for initial guess u 0 = 2.3 to find the desired zero α = 1.75 . The computed results are given in Table 1.
Example 2.
Let λ, c, T, k, and h be wavelength of the radiation, the speed of light, the absolute temperature of the black body, Boltzmann’s constant, and Planck’s constant, respectively. Then, the Planck law of radiation [33] to find the energy density in a black body is given as:
ϕ ( λ ) = 8 π c h λ 5 e c h / λ k T 1 .
One wants to determine the wavelength λ corresponding to the maximum energy density ϕ ( λ ) . From Equation (28), it follows that:
ϕ ( λ ) = 8 π c h λ 6 e c h / λ k T 1 ( c h / λ k T ) e c h / λ k T e c h / λ k T 1 5 = L . M . ( s a y )
A maximum for ϕ will occur for M = 0 , that is if:
( c h / λ k T ) e c h / λ k T e c h / λ k T 1 = 5 .
Setting u = c h / λ k T , the above equation assumes the form:
1 u 5 = e u .
The following function can be obtained by considering the above case three times:
Φ 2 ( u ) = e u 1 + u 5 3 .
The trivial zero u = 0 is not taken for discussion. The non-trivial zero can be guessed somewhere near u = 5 , since for u = 5 , the left-hand side of (29) is zero and the right-hand side is e 5 6.74 × 10 3 . In fact the expected root α 4.96511423174427630369 is obtained with the starter u 0 = 5.4 . Thereby, the wavelength (λ) for the maximum energy density is:
λ c h 4.96511423174427630369 ( k T ) .
The numerical results are displayed in Table 2.
Example 3.
The problem of isentropic supersonic flow around a sharp expansion corner is considered. The mathematical expression between the Mach number before the corner (i.e., M 1 ) and after the corner (i.e., M 2 ) is defined by (see [34]):
δ = b 1 / 2 tan 1 M 2 2 1 b 1 / 2 tan 1 M 1 2 1 b 1 / 2 tan 1 ( M 2 2 1 ) 1 / 2 tan 1 ( M 1 2 1 ) 1 / 2 ,
where b = γ + 1 γ 1 , γ being the specific heat ratio of the gas.
Given that M 1 = 1.5 , γ = 1.4 and δ = 10 0 , we solve the equation for M 2 . This case results in:
tan 1 5 2 tan 1 ( u 2 1 ) + 6 tan 1 u 2 1 6 tan 1 1 2 5 6 11 63 = 0 ,
where u = M 2 .
Let us consider this equation four times, and so, the required function is:
Φ 3 ( u ) = tan 1 5 2 tan 1 ( u 2 1 ) + 6 tan 1 u 2 1 6 tan 1 1 2 5 6 11 63 4 .
This function possesses zero α 1.8411027704926161 with multiplicity four. The required zero is calculated using starter u 0 = 1.5 . The results obtained by the methods are displayed in Table 3.
Example 4.
Lastly, the standard test function defined by:
Φ 4 ( u ) = u ( u 2 + 1 ) ( 2 e u 2 + 1 + u 2 1 ) cosh 3 π u 2 ,
is considered. The function Φ 4 has multiple imaginary zero α = i of multiplicity five. We select the initial value u 0 = 1.3 i to obtain the required zero of the function. The numerical results so produced are shown in Table 4.
It can be seen from the numerical results displayed in Table 1, Table 2, Table 3 and Table 4 that the proposed method supported the theoretical results proven in Section 2 and Section 3 and, like existing methods, possessed consistent convergence. Moreover, the CPU time consumed by the methods as shown in the tables proved computationally efficient nature of the new technique as compared to the CPU time of the considered existing methods of the same order. The main aim of applying the new derivative-free method on different nonlinear equations was purely to show its accuracy and consistency. Similar numerical testing, carried out for a number of problems of different types, confirmed the above conclusions to a good extent.

6. Conclusions

In the study, we proposed a derivative-free numerical method with optimal fourth order convergence for approximating the repeated roots of nonlinear equations. The analysis of the convergence under standard hypotheses proved the convergence order four. The method was employed to solve nonlinear problems including those arising from real-world applications. The performance was compared with existing techniques (with and without derivatives) of the same order. The testing of the numerical results showed the presented derivative-free method as a good competitor of the already established fourth order techniques that use derivative information in the algorithm. We conclude this work with a remark: the derivative-free method presented here can be a better choice compared to existing Newton-type schemes in the cases where derivatives are difficult to obtain or expensive to compute.

Author Contributions

Methodology and writing, original draft preparation, S.K. and D.K.; conceptualization and writing, review and editing, J.R.S. and D.K.; software, C.C.; formal analysis, P.A.; investigation, Y.-M.C. All authors read and agreed to the published version of the manuscript.

Funding

This work was supported by the Natural Science Foundation of China (Grant Nos. 61673169, 11701176, 11626101, 11601485).

Acknowledgments

The authors would like to thanks the worthy referees and editor for their valuable suggestions for our paper in Mathematics. This work was supported by the Yu-Ming Chu research grants under the Natural Science Foundation of China (Grant Nos. 61673169,11701176, 11626101, 11601485). Praveen Agarwal was very thankful to the SERB (project TAR/2018/000001), DST(project DST/INT/DAAD/P-21/2019, and INT/RUS/RFBR/308) for their necessary support.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Tetsuro, Y. Historical Developments in Convergence Analysis for Newton’s and Newton-Like Methods. In Numerical Analysis: Historical Developments in the 20th Century; Brezinski, C., Wuytack, L., Eds.; Elsevier: Amsterdam, The Netherlands, 2001; pp. 241–263. [Google Scholar]
  2. Kantorovich, L.V. On Newton’s Method. In Collected Works on Approximation Analysis of the Leningrad Branch of the Institute; Trudy Mat. Inst. Steklov.; Academy of Sciences of the Soviet Union: Moscow, Russia, 1949; pp. 104–144. [Google Scholar]
  3. Argyros, I.K. Convergence and Applications of Newton-Type Iterations; Springer: New York, NY, USA, 2008. [Google Scholar]
  4. Schröder, E. Über unendlich viele Algorithmen zur Auflösung der Gleichungen. Math. Ann. 1870, 2, 317–365. [Google Scholar] [CrossRef] [Green Version]
  5. Hansen, E.; Patrick, M. A family of root finding methods. Numer. Math. 1977, 27, 257–269. [Google Scholar] [CrossRef]
  6. Dong, C. A family of multipoint iterative functions for finding multiple roots of equations. Int. J. Comput. Math. 1987, 21, 363–367. [Google Scholar] [CrossRef]
  7. Li, S.; Liao, X.; Cheng, L. A new fourth-order iterative method for finding multiple roots of nonlinear equations. Appl. Math. Comput. 2009, 215, 1288–1292. [Google Scholar]
  8. Li, S.G.; Cheng, L.Z.; Neta, B. Some fourth-order nonlinear solvers with closed formulae for multiple roots. Comput. Math. Appl. 2010, 59, 126–135. [Google Scholar] [CrossRef] [Green Version]
  9. Sharma, J.R.; Sharma, R. Modified Jarratt method for computing multiple roots. Appl. Math. Comput. 2010, 217, 878–881. [Google Scholar] [CrossRef]
  10. Zhou, X.; Chen, X.; Song, Y. Constructing higher-order methods for obtaining the multiple roots of nonlinear equations. J. Comput. Appl. Math. 2011, 235, 4199–4206. [Google Scholar] [CrossRef] [Green Version]
  11. Sharifi, M.; Babajee, D.K.R.; Soleymani, F. Finding the solution of nonlinear equations by a class of optimal methods. Comput. Math. Appl. 2012, 63, 764–774. [Google Scholar] [CrossRef] [Green Version]
  12. Soleymani, F.; Babajee, D.K.R.; Lotfi, T. On a numerical technique for finding multiple zeros and its dynamics. J. Egypt. Math. Soc. 2013, 21, 346–353. [Google Scholar] [CrossRef]
  13. Geum, Y.H.; Kim, Y.I.; Neta, B. A class of two-point sixth-order multiple-zero finders of modified double-Newton type and their dynamics. Appl. Math. Comput. 2015, 270, 387–400. [Google Scholar] [CrossRef] [Green Version]
  14. Geum, Y.H.; Kim, Y.I.; Neta, B. Constructing a family of optimal eighth-order modified Newton-type multiple-zero finders along with the dynamics behind their purely imaginary extraneous fixed points. J. Comp. Appl. Math. 2018, 333, 131–156. [Google Scholar] [CrossRef]
  15. Kansal, M.; Kanwar, V.; Bhatia, S. On some optimal multiple root-finding methods and their dynamics. Appl. Appl. Math. 2015, 10, 349–367. [Google Scholar]
  16. Behl, R.; Alsolami, A.J.; Pansera, B.A.; Al-Hamdan, W.M.; Salimi, M.; Ferrara, M. A new optimal family of Schrder’s method for multiple zeros. Mathematics 2019, 7, 1076. [Google Scholar] [CrossRef] [Green Version]
  17. Behl, R.; Salimi, M.; Ferrara, M.; Sharifi, S.; Alharbi, S.K. Some real-life applications of a newly constructed derivative free iterative scheme. Symmetry 2019, 11, 239. [Google Scholar] [CrossRef] [Green Version]
  18. Traub, J.F. Iterative Methods for the Solution of Equations; Chelsea Publishing Company: New York, NY, USA, 1982. [Google Scholar]
  19. Kumar, D.; Sharma, J.R.; Argyros, I.K. Optimal one-point iterative function free from derivatives for multiple roots. Mathematics 2020, 8, 709. [Google Scholar] [CrossRef]
  20. Sharma, J.R.; Kumar, S.; Jäntschi, L. On a class of optimal fourth order multiple root solvers without using derivatives. Symmetry 2019, 11, 1452. [Google Scholar] [CrossRef] [Green Version]
  21. Sharma, J.R.; Kumar, S.; Argyros, I.K. Development of optimal eighth order derivative-free methods for multiple roots of nonlinear equations. Symmetry 2019, 11, 766. [Google Scholar] [CrossRef] [Green Version]
  22. Kung, H.T.; Traub, J.F. Optimal order of one-point and multipoint iteration. J. Assoc. Comput. Mach. 1974, 21, 643–651. [Google Scholar] [CrossRef]
  23. Wolfram, S. The Mathematica Book, 5th ed.; Wolfram Media: Champaign, IL, USA, 2003. [Google Scholar]
  24. Vrscay, E.R.; Gilbert, W.J. Extraneous fixed points, basin boundaries and chaotic dynamics for Schröder and König rational iteration functions. Numer. Math. 1988, 52, 1–16. [Google Scholar] [CrossRef]
  25. Varona, J.L. Graphic and numerical comparison between iterative methods. Math. Intell. 2002, 24, 37–46. [Google Scholar] [CrossRef]
  26. Jézéquel, F. Dynamical Control of Approximation Methods; Habilitationa diriger des recherches, Universit Pierre et Marie Curie: Paris, France, 2005. [Google Scholar]
  27. Chand, P.B.; Chicharro, F.I.; Jain, P. Optimal fourth-order Weerakoon-Fernando-type methods for multiple roots and their dynamics. Mediterr. J. Math. 2019, 16, 67. [Google Scholar] [CrossRef] [Green Version]
  28. Geum, Y.H.; Kim, Y.I.; Magreñán, Á.A. A study of dynamics via Möbius conjugacy map on a family of sixth-order modified Newton-like multiple-zero finders with bivariate polynomial weight functions. J. Comput. Appl. Math. 2018, 344, 608–623. [Google Scholar] [CrossRef]
  29. Behl, R.; Cordero, A.; Motsa, S.; Torregrosa, J.R. On developing fourth-order optimal families of methods for multiple roots and their dynamics. Appl. Math. Comput. 2018, 265, 520–532. [Google Scholar] [CrossRef] [Green Version]
  30. Sidorov, N.; Sidorov, D.; Li, Y. Basins of attraction and stability of nonlinear systems’ equilibrium points. Differ. Equ. Dyn. Syst. 2019. [Google Scholar] [CrossRef]
  31. Neta, B.; Scott, M.; Chun, C. Basin attractors for various methods for multiple roots. App. Math. Comp. 2012, 218, 5043–5066. [Google Scholar] [CrossRef]
  32. Cordero, A.; Torregrosa, J.R. Variants of Newtons method using fifth order quadrature formulas. Appl. Math. Comput. 2007, 190, 686–698. [Google Scholar]
  33. Bradie, B. A Friendly Introduction to Numerical Analysis; Pearson Education Inc.: New Delhi, India, 2006. [Google Scholar]
  34. Hoffman, J.D. Numerical Methods for Engineers and Scientists; McGraw-Hill Book Company: New York, NY, USA, 1992. [Google Scholar]
Figure 1. Basins of the new method for P 1 ( z ) .
Figure 1. Basins of the new method for P 1 ( z ) .
Symmetry 12 01038 g001
Figure 2. Basins of the new method for P 2 ( z ) .
Figure 2. Basins of the new method for P 2 ( z ) .
Symmetry 12 01038 g002
Table 1. Numerical results of the methods for Φ 1 ( u ) . ACOC, approximate computational order of convergence; LM-1, Li-Liao-Cheng method; LM-2, Li-Cheng-Neta method; SSM, Sharma-Sharma method; ZM, Zhou-Chen-Song method; SM, Soleymani-Babajee-Lotfi method; KM, Kansal-Kanwar-Bhatia method; SM-1, Sharma-Kumar-Jäntschi method; SM-2, Sharma-Kumar-Jäntschi method; NM, new method.
Table 1. Numerical results of the methods for Φ 1 ( u ) . ACOC, approximate computational order of convergence; LM-1, Li-Liao-Cheng method; LM-2, Li-Cheng-Neta method; SSM, Sharma-Sharma method; ZM, Zhou-Chen-Song method; SM, Soleymani-Babajee-Lotfi method; KM, Kansal-Kanwar-Bhatia method; SM-1, Sharma-Kumar-Jäntschi method; SM-2, Sharma-Kumar-Jäntschi method; NM, new method.
Methodsk | u 2 u 1 | | u 3 u 2 | | u 4 u 3 | ACOCCPU
LM−16 6.59 × 10 2 4.67 × 10 3 3.77 × 10 6 4.0000.0776
LM−26 6.59 × 10 2 4.67 × 10 3 3.77 × 10 6 4.0000.0942
SSM6 6.72 × 10 2 5.05 × 10 3 5.32 × 10 6 4.0000.0782
ZM6 6.99 × 10 2 5.90 × 10 3 1.09 × 10 5 4.0000.0634
SM6 6.59 × 10 2 4.67 × 10 3 3.77 × 10 6 4.0000.0935
KM6 6.50 × 10 2 4.39 × 10 3 2.49 × 10 6 4.0000.0624
SM−16 7.17 × 10 2 6.50 × 10 3 1.86 × 10 5 4.0000.0724
SM−26 5.79 × 10 2 2.75 × 10 3 3.01 × 10 7 4.0000.0745
NM5 5.59 × 10 2 2.36 × 10 3 1.22 × 10 7 4.0000.0615
Table 2. Numerical results of the methods for Φ 2 ( u ) .
Table 2. Numerical results of the methods for Φ 2 ( u ) .
Methodsk | u 2 u 1 | | u 3 u 2 | | u 4 u 3 | ACOCCPU
LM−14 1.95 × 10 5 1.17 × 10 22 1.51 × 10 91 4.0000.8274
LM−24 1.95 × 10 5 1.17 × 10 22 1.51 × 10 91 4.0001.1072
SSM4 1.95 × 10 5 1.17 × 10 22 1.53 × 10 91 4.0001.1076
ZM4 1.96 × 10 5 1.18 × 10 22 1.58 × 10 91 4.0001.1066
SM4 1.95 × 10 5 1.18 × 10 22 1.54 × 10 91 4.0001.2947
KM4 1.95 × 10 5 1.16 × 10 22 1.44 × 10 91 4.0001.0952
SM−13 2.76 × 10 6 8.00 × 10 27 04.0000.3284
SM−23 2.24 × 10 6 2.59 × 10 27 04.0000.3375
NM3 2.42 × 10 6 3.93 × 10 27 04.0000.3124
Table 3. Numerical results of the methods for Φ 3 ( u ) .
Table 3. Numerical results of the methods for Φ 3 ( u ) .
Methodsk | u 2 u 1 | | u 3 u 2 | | u 4 u 3 | ACOCCPU
LM−14 1.07 × 10 3 1.14 × 10 14 1.46 × 10 58 4.0001.6382
LM−24 1.07 × 10 3 1.13 × 10 14 1.43 × 10 58 4.0001.7935
SSM4 1.07 × 10 3 1.12 × 10 14 1.35 × 10 58 4.0001.9031
ZM4 1.07 × 10 3 1.10 × 10 14 1.23 × 10 58 4.0001.8720
SM4 1.07 × 10 3 1.08 × 10 14 1.16 × 10 58 4.0001.9655
KM4 1.07 × 10 3 1.19 × 10 14 1.82 × 10 58 4.0001.9026
SM−14 2.64 × 10 5 6.95 × 10 21 3.34 × 10 83 4.0001.4802
SM−24 2.62 × 10 5 2.27 × 10 21 1.29 × 10 85 4.0001.4922
NM4 2.63 × 10 5 4.57 × 10 21 4.18 × 10 84 4.0001.4656
Table 4. Numerical results of the methods for Φ 4 ( u ) .
Table 4. Numerical results of the methods for Φ 4 ( u ) .
Methodsk | u 2 u 1 | | u 3 u 2 | | u 4 u 3 | ACOCCPU
LM−14 3.04 × 10 4 3.16 × 10 15 3.68 × 10 59 4.0001.4512
LM−24 3.04 × 10 4 3.16 × 10 15 3.70 × 10 59 4.0002.2314
SSM4 3.04 × 10 4 3.17 × 10 15 3.76 × 10 59 4.0002.2615
ZM4 3.04 × 10 4 3.18 × 10 15 3.84 × 10 59 4.0002.3088
SM4 3.04 × 10 4 3.23 × 10 15 4.14 × 10 59 4.0002.7610
KM4 3.04 × 10 4 3.11 × 10 15 3.40 × 10 59 4.0002.2926
SM−14 3.23 × 10 5 2.14 × 10 19 4.16 × 10 76 4.0000.7223
SM−24 3.22 × 10 5 8.04 × 10 21 3.10 × 10 83 4.0000.7407
NM4 3.09 × 10 5 1.11 × 10 19 1.83 × 10 77 4.0000.5931

Share and Cite

MDPI and ACS Style

Kumar, S.; Kumar, D.; Sharma, J.R.; Cesarano, C.; Agarwal, P.; Chu, Y.-M. An Optimal Fourth Order Derivative-Free Numerical Algorithm for Multiple Roots. Symmetry 2020, 12, 1038. https://doi.org/10.3390/sym12061038

AMA Style

Kumar S, Kumar D, Sharma JR, Cesarano C, Agarwal P, Chu Y-M. An Optimal Fourth Order Derivative-Free Numerical Algorithm for Multiple Roots. Symmetry. 2020; 12(6):1038. https://doi.org/10.3390/sym12061038

Chicago/Turabian Style

Kumar, Sunil, Deepak Kumar, Janak Raj Sharma, Clemente Cesarano, Praveen Agarwal, and Yu-Ming Chu. 2020. "An Optimal Fourth Order Derivative-Free Numerical Algorithm for Multiple Roots" Symmetry 12, no. 6: 1038. https://doi.org/10.3390/sym12061038

APA Style

Kumar, S., Kumar, D., Sharma, J. R., Cesarano, C., Agarwal, P., & Chu, Y. -M. (2020). An Optimal Fourth Order Derivative-Free Numerical Algorithm for Multiple Roots. Symmetry, 12(6), 1038. https://doi.org/10.3390/sym12061038

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