Theory and Modern Applications

# On highly efficient derivative-free family of numerical methods for solving polynomial equation simultaneously

## Abstract

A highly efficient new three-step derivative-free family of numerical iterative schemes for estimating all roots of polynomial equations is presented. Convergence analysis proved that the proposed simultaneous iterative method possesses 12th-order convergence locally. Numerical examples and computational cost are given to demonstrate the capability of the method presented.

## Introduction

A lot of engineering and physical problems can be formulated as a nonlinear polynomial equation

$$f(r)=r^{n}+a_{n-1}r^{n-1}+\cdots+a_{0}= \prod^{n}_{j=1} (r-\zeta _{j})=(r-\zeta _{i}) \prod _{\substack{j=1\\ j\neq i}}^{n} (r-\zeta _{j}),$$
(1)

where $$\zeta _{1}\cdots\zeta _{n}$$ denote all the simple or complex roots of (1). Classical Newton’s method has local quadratic convergence given as

$$s^{(t)}=r^{(t)}-\frac{f(r^{(t)})}{f^{\prime }(r^{(t)})}\quad (t=0,1,\ldots,n).$$
(2)

But method (2) has a major drawback, i.e., it requires evaluation of derivative at each step, which requires high computational cost. To overcome this, using forward difference approximation of $$f^{\prime }(r^{(t)})$$

$$f^{\prime }\bigl(r^{(t)}\bigr)\cong \frac{f(r^{(t)}+f(r^{(t)}))-f(r^{(t)})}{f(r^{(t)})},$$
(3)

in (2), we get Steffensen’s iterative method  of convergence order 2:

$$s^{(t)}=r^{(t)}- \frac{ ( f(r^{(t)}) ) ^{2}}{f(r^{(t)}+f(r^{(t)}))-f(r^{(t)})}.$$
(4)

Later, Farooq et al.  presented the following derivative-free method having local quadratic convergence:

$$s^{(t)}=r^{(t)}- \frac{\alpha ( f(r^{(t)}) ) ^{2}}{f(r^{(t)}+\alpha f(r^{(t)}))-f(r^{(t)})},$$
(5)

where $$\alpha \in \mathbb{R}$$. In the last few years, a lot of work has been done on those numerical iterative methods which approximate single root at one time of (1) (see, e.g., ). Besides these single root estimating methods in literature, we found another class of derivative-free iterative schemes which approximate all roots of (1) simultaneously. Iterative methods for approximating all roots of (1) have been very popular in recent years due to their global convergence and parallel implementation on computer (see, e.g., Weierstrass , Kanno , Proinov , Petković , Mir , Nourein , Aberth  and the references cited therein ).

Among derivative-free simultaneous methods, Weierstrass–Dochive  method is the most attractive method given by

$$s_{i}^{(t)}=r_{i}^{(t)}-w \bigl(r_{i}^{(t)}\bigr),$$
(6)

where

$$w\bigl(r_{i}^{(t)} \bigr)= \frac{f(r_{i}^{(t)})}{\prod_{\substack{j=1\\ j\neq i}}^{n}(r_{i}^{(t)}-r_{j}^{(t)})} \quad (i,j=1,2,3,\ldots,n)$$

is Weierstrass correction. Method (6) has local quadratic convergence.

Nedzibove et al.  presented the following simultaneous method having a local quadratic convergence:

$$z_{i}^{(t)}=y_{i}^{(t)}- \frac{f(r_{i}^{(t)})w(r_{i}^{(t)})}{f(r_{i}^{(t)})-f(y_{i}^{(t)})},$$
(7)

where $$y_{i}^{(t)}=r_{i}^{(t)}-w(r_{i}^{(t)})$$.

Petkovic et al.  escalated the convergence order of Ehrlich iterative numerical schemes from three to ten (abbreviated as NIM10):

$$s_{i}^{(t)}=r_{i}^{(t)}- \frac{1}{\frac{1}{N_{i}(r_{i}^{(t)})}-\sum_{\substack{j=1\\j\neq i}}^{n}\frac{1}{ ( r_{i}^{(t)}-\overset{\ast }{v}{} _{j}^{(t)} ) }},$$
(8)

where $$\overset{\ast }{v}{}_{j}^{(t)}=u_{j}^{(t)}- \frac{(y_{j}^{(t)}-u_{j}^{(t)})f(u_{j}^{(t)}) ( \frac{f(r_{j}^{(t)})}{f^{\prime }(r_{j}^{(t)})} ) }{ ( f(r_{j}^{(t)})-f(u_{j}^{(t)}) ) ^{2}} [ f(y_{j}^{(t)})- \frac{(f(r_{j}^{(t)}))^{2}}{f(y_{j}^{(t)})-f(u_{j}^{(t)})} ]$$, $$u_{j}^{(t)}=y_{j}^{(t)}- \frac{f(r_{j}^{(t)})f(y_{j}^{(t)}) ( \frac{f(r_{j}^{(t)})}{f^{\prime }(r_{j}^{(t)})} ) }{ ( f(r_{j}^{(t)})-f(y_{j}^{(t)}) ) ^{2}}$$, $$y_{j}^{(t)}=r_{j}^{(t)}- \frac{f(r_{j}^{(t)})}{f^{\prime }(r_{j}^{(t)})}$$.

The main aim of this paper is to construct a high order efficient derivative-free family of methods among all existing simultaneous methods in the literature.

## Construction of simultaneous method

Consider well-known three-step Newton methods  of convergence order eight as follows:

$$v^{(t)}=u^{(t)}-\frac{f(u^{(t)})}{f^{\prime }(u^{(t)})},$$
(9)

where $$u^{(t)}=s^{(t)}-\frac{f(s^{(t)})}{f^{\prime }(s^{(t)})}$$ and $$s^{(t)}=r^{(t)}-\frac{f(r^{(t)})}{f^{\prime }(r^{(t)})}$$. Taking Weierstrass correction 

$$\frac{f(r_{i}^{(t)})}{f^{\prime }(r_{i}^{(t)})}=w\bigl(r_{i}^{(t)}\bigr)= \frac{f(r_{i}^{(t)})}{\prod_{\substack{j=1\\ j\neq i}}^{n} (r_{i}^{(t)}-r_{j}^{(t)})},$$
(10)

and replacing $$r_{j}^{(t)}=\overset{\ast }{s}{}_{j}^{(t)}$$ in (10), we have

$$\frac{f(r_{i}^{(t)})}{f^{\prime }(r_{i}^{(t)})}= \frac{f(r_{i}^{(t)})}{\prod_{\substack{j=1\\ j\neq i}}^{n}(r_{i}^{(t)}-\overset{\ast }{s}{}_{j}^{(t)})},$$
(11)

where $$\overset{\ast }{s}{}_{j}^{(t)}=r_{j}^{(t)}- \frac{\alpha ( f(r_{j}^{(t)}) ) ^{2}}{f(r_{j}^{(t)}+\alpha f(r_{j}^{(t)}))-f(r_{j}^{(t)})}$$. Using $$\frac{f(r_{i}^{(t)})}{f^{\prime }(r_{i}^{(t)})}= \frac{f(r_{i}^{(t)})}{\prod_{\substack{j=1\\ j\neq i}}^{n}(r_{i}^{(t)}-\overset{\ast }{s}{}_{j}^{(t)})}$$, $$\frac{f(s_{i}^{(t)})}{f^{\prime }(s_{i}^{(t)})}= \frac{f(s_{i}^{(t)})}{\prod_{\substack{j=1\\ j\neq i}}^{n}(s_{i}^{(t)}-s_{j}^{(t)})}$$, and $$\frac{f(u_{i}^{(t)})}{f^{\prime }(u_{i}^{(t)})}= \frac{f(u_{i}^{(t)})}{\prod_{\substack{j=1\\ j\neq i}}^{n}(u_{i}^{(t)}-u_{j}^{(t)})}$$ in (9), we have

$$v_{i}^{(t)}=u_{i}^{(t)}- \frac{f(u_{i}^{(t)})}{\prod_{\substack{j=1\\ j\neq i}}^{n}(u_{i}^{(t)}-u_{j}^{(t)})},$$
(12)

where $$u_{i}^{(t)}=s_{i}^{(t)}- \frac{f(s_{i}^{(t)})}{\prod_{\substack{j=1\\ j\neq i}}^{n}(s_{i}^{(t)}-s_{j}^{(t)})}$$ and $$s_{i}^{(t)}=r_{i}^{(t)}- \frac{f(r_{i}^{(t)})}{\prod_{\substack{j=1\\ j\neq i}}^{n}(r_{i}^{(t)}-\overset{\ast }{s}{}_{j}^{(t)})}$$.

Thus, we have constructed a new simultaneous iterative method (12), which is abbreviated as NIM12.

### Convergence aspect

In this section, we prove that method NIM12 has local convergence order 12.

### Theorem 1

Let $$\zeta _{{1}}, \ldots, \zeta _{n}$$ be the n simple roots of (1). If $$r_{1}^{(0)}, \ldots, r_{n}^{(0)}$$ are the initial estimates of the roots respectively and sufficiently close to actual roots, then NIM12 has a convergence order 12.

### Proof

Let $$\epsilon _{i}=r_{i}^{(t)}-\zeta _{i}$$, $$\epsilon _{i}^{\prime }=s_{i}^{(t)}- \zeta _{i}$$, $$\epsilon _{i}^{{\prime \prime }}=u_{i}^{(t)}-\zeta _{i}$$, and $$\epsilon _{i}^{{\prime \prime \prime }}=v_{i}^{(t)}-\zeta _{i}$$ be the errors in $$r_{i}$$, $$s_{i}$$, $$u_{i}$$, and $$v_{i}$$, respectively. From (12), the first step of NIM12, we have

\begin{aligned}& s_{i}^{(t)}-\zeta _{i} = r_{i}^{(t)}- \zeta _{i}-w_{i}\bigl(r_{i}^{(t)} \bigr), \\& \epsilon _{i}^{\prime } = \epsilon _{i}- \epsilon _{i} \frac{w_{i}(r_{i}^{(t)})}{\epsilon _{i}}, \\& \epsilon _{i}^{\prime } = \epsilon _{i}(1-E_{i}), \end{aligned}
(13)

where

\begin{aligned}& E_{i}=\frac{w_{i}(r_{i}^{(t)})}{\epsilon _{i}}=\prod_{\substack{j\neq i\\j=1}}^{n} \frac{(r_{i}^{(t)}-\zeta _{j})}{(r_{i}^{(t)}-\overset{\ast }{s}{}_{j}^{(t)})}, \\& \frac{r_{i}^{(t)}-\zeta _{j}}{r_{i}^{(t)}-\overset{\ast }{s}{}_{j}^{(t)}}=1+\frac{\overset{\ast }{s}{}_{j}^{(t)}-\zeta _{j}}{r_{i}^{(t)}-\overset{\ast }{s}{}_{j}^{(t)}}=1+O\bigl(\epsilon ^{2}\bigr), \end{aligned}
(14)

and $$\overset{\ast }{s}{}_{j}^{(t)}-\zeta _{j}=O(\epsilon ^{2})$$ see . For a simple root ζ and small enough ϵ, $$\vert r_{i}^{(t)}-\overset{\ast }{s}{}_{j}^{(t)} \vert$$ is bounded away from zero, and so

\begin{aligned}& \prod_{\substack{j\neq i\\j=1}}^{n} \frac{(r_{i}^{(t)}-\zeta _{j})}{(r_{i}^{(t)}-\overset{\ast }{s}{}_{j}^{(t)}))}= \bigl(1+O\bigl(\epsilon ^{2}\bigr)\bigr)^{ n-1}=1+(n-1)O \bigl(\epsilon ^{2}\bigr)=1+O\bigl(\epsilon ^{2}\bigr), \\& E_{i} =1+O\bigl(\epsilon ^{2}\bigr), \\& E_{i}-1 =O\bigl(\epsilon ^{2}\bigr). \end{aligned}

Thus, (13) gives

$$\epsilon _{i}^{{\prime }}=O(\epsilon )^{3}.$$
(15)

From the second step of NIM12, we have

\begin{aligned}& u_{i}^{(t)}-\zeta _{i} = s_{i}^{(t)}- \zeta _{i}-w_{i}\bigl(s_{i}^{(t)} \bigr), \\& \epsilon _{i}^{\prime \prime } = \epsilon _{i}^{\prime }- \epsilon _{i}^{ \prime }\frac{w_{i}(s_{i}^{(t)})}{\epsilon _{i}^{\prime }}, \\& \epsilon _{i}^{\prime \prime } = \epsilon _{i}^{\prime }(1-U_{i}), \end{aligned}
(16)

where

\begin{aligned}& U_{i}=\frac{w_{i}(s_{i}^{(t)})}{\epsilon _{i}^{\prime }}=\prod_{\substack{j\neq i\\j=1}}^{n} \frac{(s_{i}^{(t)}-\zeta _{j})}{(s_{i}^{(t)}-s_{j}^{(t)})}, \\& \frac{s_{i}^{(t)}-\zeta _{j}}{s_{i}^{(t)}-s_{j}^{(t)}}=1+ \frac{s_{i}^{(t)}-\zeta _{j}}{s_{i}^{(t)}-s_{j}^{(t)}}=1+O\bigl(\epsilon _{i}^{ \prime }\bigr). \end{aligned}

For a simple root ζ and small enough ϵ, $$\vert s_{i}^{(t)}-\overset{(t)}{s}{}_{j} \vert$$ is bounded away from zero, so

\begin{aligned}& \prod_{\substack{j\neq i\\j=1}}^{n} \frac{(s_{i}^{(t)}-\zeta _{j})}{(s_{i}^{(t)}-s_{j}^{(t)})}= \bigl(1+O\bigl(\epsilon ^{\prime }\bigr)\bigr) ^{n-1}=1+(n-1)O \bigl(\epsilon ^{\prime }\bigr)=1+O\bigl(\epsilon ^{\prime }\bigr), \\& U_{i} = 1+O\bigl(\epsilon ^{\prime }\bigr), \\& 1-U_{i} = O\bigl(\epsilon ^{\prime }\bigr), \\& \epsilon _{i}^{{\prime \prime }}=O\bigl(\epsilon ^{\prime } \bigr)^{2}. \end{aligned}

Since from (15), $$\epsilon _{i}^{{\prime }}=O$$ $$(\epsilon )^{3}$$. Thus,

\begin{aligned}& \epsilon _{i}^{{\prime \prime }} = O\bigl((\epsilon )^{3}\bigr) ^{2}, \\& \epsilon _{i}^{{\prime \prime }} = O(\epsilon )^{6}. \end{aligned}
(17)

From the third step of NIM12, we have

\begin{aligned}& v_{i}^{(t)}-\zeta _{i} = u_{i}^{(t)}- \zeta _{i}-w_{i}\bigl(u_{i}^{(t)} \bigr), \\& \epsilon _{i}^{{\prime \prime \prime }} = \epsilon _{i}^{{\prime \prime }}- \epsilon _{i}^{{\prime \prime }} \frac{w_{i}(u_{i}^{(t)})}{\epsilon _{i}^{{\prime \prime }}}, \\& \epsilon _{i}^{{\prime \prime \prime }} = \epsilon _{i}^{{\prime \prime }}(1-G_{i}), \end{aligned}
(18)

where

\begin{aligned}& G_{i}=\frac{w_{i}(u_{i})}{\epsilon _{i}^{{\prime \prime }}}=\prod_{\substack{j\neq i\\j=1}}^{n} \frac{(u_{i}^{(t)}-\zeta _{j})}{(u_{i}^{(t)}-u_{j}^{(t)})}, \\& \frac{u_{i}^{(t)}-\zeta _{j}}{u_{i}^{(t)}-u_{j}^{(t)}}=1+ \frac{u_{j}^{(t)}-\zeta _{j}}{u_{i}^{(t)}-u_{j}^{(t)}}=1+O\bigl(\epsilon _{i}^{{ \prime \prime }}\bigr). \end{aligned}
(19)

With the same argument used in (16), we have

$$\prod_{\substack{j\neq i\\j=1}}^{n} \frac{(u_{i}^{(t)}-\zeta _{j})}{(u_{i}^{(t)}-u_{j}^{(t)})}= \bigl(1+O\bigl(\epsilon ^{{\prime \prime }}\bigr)\bigr)^{n-1}=1+(n-1)O \bigl( \epsilon ^{{\prime \prime }}\bigr)=1+O\bigl(\epsilon ^{{\prime \prime }}\bigr).$$

Therefore,

\begin{aligned}& G_{i} = 1+O\bigl(\epsilon ^{{\prime \prime }}\bigr), \\& 1-G_{i} = O\bigl(\epsilon ^{{\prime \prime }}\bigr), \\& \epsilon _{i}^{{\prime \prime \prime }}=O\bigl(\epsilon ^{{\prime \prime }} \bigr)^{2}. \end{aligned}
(20)

Since from (17) $$\epsilon _{i}^{{\prime \prime }}=$$O$$( \epsilon )^{6}$$, we obtain

\begin{aligned}& \epsilon _{i}^{{\prime \prime \prime }} = O\bigl((\epsilon )^{6}\bigr)^{2}, \\& \epsilon _{i}^{{\prime \prime \prime }} = O(\epsilon )^{12}. \end{aligned}
(21)

Hence, (21) proves 12th order convergence. □

## Computational aspect

In this section, we compare the computational efficiencies of methods NIM10 and NIM12. As presented in , we can formulate the efficiency indices as follows:

$$\rho (\mathrm{NIM}12,\mathrm{NIM}10)= \biggl( \frac{E(\mathrm{NIM}12)}{E(\mathrm{NIM}10)}-1 \biggr) \times 100$$
(22)

or

$$\rho (\mathrm{NIM}10,\mathrm{NIM}12))= \biggl( \frac{E(\mathrm{NIM}10)}{E((\mathrm{NIM}12))}-1 \biggr) \times 100,$$
(23)

where

$$E({IN})=\frac{\log\mathbf{r}}{\mathbf{Q}}.$$
(24)

The cost of computation is represented by Q  and convergence order by r given as

$$\mathbf{Q}=\mathbf{Q}(m)=w_{as}AS_{m}+w_{m}M_{m}+w_{d}D_{m}.$$
(25)

Using the expression of Q in (24), we have

$$EL(m)= \biggl( \frac{\log \mathbf{r}}{w_{as}AS_{m}+w_{m}M_{m}+w_{d}D_{m}} \biggr) .$$
(26)

The number of operations of real arithmetic of a complex polynomial with real and complex roots reduces to operations of real arithmetic as given in Table 1.

Figure 1(a)–(b) shows the percentage ratios of NIM10 and NIM12. It is evident from Fig. 1(a)–(b) that NIM12 is much better than NIM10.

Figure 1(a)–(b) shows the computational efficiency of simultaneous method NIM12 and NIM10 with respect to each other. Figure 1(a)–(b) clearly shows the dominance efficiency of our newly constructed method NIM12 over NIM10.

## Numerical results

For numerical calculations, we use the following stopping criteria to terminate the computer programme using Maple 18 with 125-digit floating point arithmetic:

$$e_{i}^{(t)}= \bigl\Vert r_{i}^{ ( t+1 ) }\text{-}r_{i}^{ ( t ) } \bigr\Vert _{2}< 10^{-30},$$

where $$e_{i}^{(t)}$$ represents the absolute error. In all the tables, CPU means computational time in seconds. In all numerical calculations, we take $$\alpha =12/130$$.

Application in engineering

In this section, we also discuss some applications from engineering.

### Example 1

()

Consider

$$f_{1}(r)=(r+1) (r+2) \bigl(r^{2}-2r+2\bigr) \bigl(r^{2}+1\bigr) (r-2) (r+2-i),$$

with exact roots

$$\zeta _{1}=-1,\qquad \zeta _{2}=-2,\qquad \zeta _{3,4}=1 \pm i, \qquad \zeta _{5,6}=\pm i,\qquad \zeta _{7}=2,\qquad \zeta _{8}=-2+i.$$

The initial guessed values have been taken as follows:

\begin{aligned}& \overset{(0)}{r_{1}} = -1.3+0.2i,\qquad \overset{(0)}{r_{2}}=-2.2-0.3i,\qquad \overset{(0)}{r}_{3}=1.3+1.2i,\qquad \overset{(0)}{r}_{4}=0.7-1.2i, \\& \overset{(0)}{r}_{5}=-0.2+0.8i,\qquad \overset{(0)}{r}_{6} = 0.2-1.3i,\qquad \overset{(0)}{r}_{7}=2.2-0.3i, \qquad \overset{(0)}{r}_{8}=-2.2+0.7i. \end{aligned}

Table 2 evidently illustrates the supremacy behavior of NIM12 over NIM10 in estimated absolute error and in CPU time on the same number of iterations $$n=3$$ for guesstimating all roots of the nonlinear polynomial equation used in Example 1.

### Example 2

( Fractional conversion)

The expression described in [29, 30]

$$f_{2}(r)=r^{4}-7.79075r^{3}+14.7445r^{2}+2.511r-1.674$$
(27)

is the fractional conversion of nitrogen, hydrogen feed at 250 atm. and 227k.

The exact roots of (27) are:

$$\zeta _{1}=3.9485+0.3161i,\qquad \zeta _{2}=3.9485-0.3161i,\qquad \zeta _{3}=-0.3841, \qquad \zeta _{4}=0.2778.$$

The initial calculated values of (27) have been taken as follows:

$$\overset{(0)}{r_{1}}=3.5+0.3i, \qquad \overset{(0)}{r_{2}}=3.5-0.3i,\qquad \overset{(0)}{r}_{3}=-0.3+0.01i, \qquad \overset{(0)}{r}_{4}=1.8+0.01i.$$

Table 3 evidently illustrates the supremacy behavior of NIM12 over NIM10 in estimated absolute error and in CPU time on the same number of iterations $$n=4$$ for guesstimating all roots of the nonlinear polynomial equation used in Example 2.

### Example 3

( Continuous stirred tank reactor (CSTR))

An isothermal CSTR is considered here. Items $$E_{1}$$ and $$E_{2}$$ are fed to the reactor at rates of R and q-R, respectively. Complex chain reactions are developed in the reactor given as follows:

$$E_{1}+E_{2}\longrightarrow E_{3},\qquad E_{3}+E_{2} \longrightarrow E_{4},\qquad E_{4}+E_{2} \longrightarrow E_{5},\qquad E_{4}+E_{2} \longrightarrow E_{6}.$$

This problem was first tested by Douglas (see ), and the following equation of transfer function of the rector was found:

$$H_{c} \frac{2.98 ( r+2.25 ) }{ ( r+1.45 ) ( r+2.85 ) ^{2} ( r+4.35 ) }=-1,$$
(28)

$$H_{c}$$ being the gain of the proportional controller. This transfer function yields the following nonlinear equation by taking $$H_{c}=0$$:

$$f_{3} ( r ) =r^{4}+11.50r^{3}+47.49r^{2}+83.06325r+51.23266875=0.$$
(29)

The transfer function has four negative real roots, i.e., $$r_{1}=-1.45$$, $$r_{2}=-2.85$$, $$r_{3}=-2.85$$, $$r_{4}=-4.45$$.

The initial calculated values of (29) have been taken as follows:

$$\overset{(0)}{r_{1}}=-1.0,\qquad \overset{(0)}{r_{2}}=-1.1,\qquad \overset{(0)}{r}_{3}=-2.2,\qquad \overset{(0)}{r}_{4}=-3.9.$$

Table 4 evidently illustrates the supremacy behavior of NIM12 over NIM10 in estimated absolute error and in CPU time on the same number of iterations $$n=4$$ for guesstimating all roots of the nonlinear polynomial equation used in Example 3.

## Conclusion

We have developed here a family of three-step simultaneous methods of order 12 which is the highest order derivative-free simultaneous iterative method among existing methods in the literature. From Tables 14 and Fig. 1(a), (b), we observe that our family of derivative-free simultaneous methods NIM12 is admirable in terms of efficiency, CPU time, and residual errors as compared to the NIM10 method.

Not applicable.

## References

1. Cordero, A., Huesoa, J.L., Martínez, E., Torregrosa, J.R.: A new technique to obtain derivative-free optimal iterative methods for solving nonlinear equations. J. Comput. Appl. Math. 252, 95–102 (2013)

2. Shah, F.A., Noor, M.A., Batool, M.: Derivative-free iterative methods for solving nonlinear equations. Appl. Math. Inf. Sci. 8(5), 2189–2193 (2014)

3. Agarwal, P., Filali, D., Akram, M., Dilshad, M.: Convergence analysis of a three-step iterative algorithm for generalized set-valued mixed-ordered variational inclusion problem. Symmetry 13(3), 444 (2021)

4. Sunarto, A., Agarwal, P., Sulaiman, J., Chew, J.V.L., Aruchunan, E.: Iterative method for solving one-dimensional fractional mathematical physics model via quarter-sweep and PAOR. Adv. Differ. Equ. 2021(1), 147 (2021)

5. Attary, M., Agarwal, P.: On developing an optimal Jarratt-like class for solving nonlinear equations. Ital. J. Pure Appl. Math. 43, 523–530 (2020)

6. 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 12(6), 1038 (2020)

7. Naseem, A., Rehman, M.A., Abdeljawad, T.: Computational methods for non-linear equations with some real world applications and their graphical analysis. Intell. Autom. Soft Comput. 30(3) 805–819 (2021)

8. Proinov, P.D., Vasileva, M.T.: On a family of Weierstrass-type root-finding methods with accelerated convergence. Appl. Math. Comput. 273, 957–968 (2016)

9. Kanno, S., Kjurkchiev, N., Yamamoto, T.: On some methods for the simultaneous determination of polynomial zeros. Jpn. J. Appl. Math. 13, 267–288 (1995)

10. Proinov, P.D., Ivanov, S.I.: Convergence analysis of Sakurai–Torii–Sugiura iterative method for simultaneous approximation of polynomial zeros. J. Comput. Appl. Math. 357, 56–70 (2019)

11. Petkovic, M.S., Petkovic, L.D., Džunic, J.: On an efficient simultaneous method for finding polynomial zeros. Appl. Math. Lett. 28, 60–65 (2014)

12. Mir, N.A., Muneer, R., Jabeen, I.: Some families of two-step simultaneous methods for determining zeros of non-linear equations. ISRN Appl. Math. 2011, Article ID 817174 (2011)

13. Nourein, A.W.M.: An improvement on two iteration methods for simultaneously determination of the zeros of a polynomial. Int. J. Comput. Math. 6, 241–252 (1977)

14. Aberth, O.: Iteration methods for finding all zeros of a polynomial simultaneously. Math. Comput. 27, 339–344 (1973)

15. Cosnard, M., Fraigniaud, P.: Finding the roots of a polynomial on an MIMD multicomputer. Parallel Comput. 15, 75–85 (1990)

16. Farmer, M.R.: Computing the zeros of polynomials using the divide and conquer approach. Ph.D. thesis, Department of Computer Science and Information Systems, Birkbeck, University of London (2014)

17. Cordero, A., Fardi, M., Ghasemi, M., Torregrosa, J.R.: Accelerated iterative methods for finding solutions of nonlinear equations and their dynamical behavior. Calcolo 51, 17–30 (2014)

18. Shams, M., Rafiq, N., Ahmad, B., Mir, N.A.: Inverse numerical iterative technique for finding all roots of non-linear equations with engineering applications. J. Math. 2021, Article ID 6643514 (2021)

19. Mir, N.A., Shams, M., Rafiq, N., Akram, S., Ahmed, R.: On family of simultaneous method for finding distinct as well as multiple roots of non-linear polynomial equation. Punjab Univ. J. Math. 52(6), 31–44 (2020)

20. Shams, M., Mir, N.A., Rafiq, N., Akram, S.: On dynamics of iterative techniques for non-linear equations with application in engineering. Math. Probl. Eng. 2020, Article ID 5853296 (2020)

21. Mir, N.A., Shams, M., Rafiq, N., Akram, S., Rizwan, M.: Derivative free iterative simultaneous method for finding distinct roots of polynomial equation. Alex. Eng. J. 59(3), 1629–1636 (2020)

22. Cholakov, S.I.: Local and semilocal convergence of Wang–Zheng’s method for simultaneous finding polynomial zeros. Symmetry 2019, 736 (2019)

23. Proinov, P.D., Vasileva, M.T.: On the convergence of high-order Gargantini–Farmer–Loizou type iterative methods for simultaneous approximation of polynomial zeros. Appl. Math. Comput. 361, 202–214 (2019)

24. Weierstrass, K.: Neuer Beweis des Satzes, dass jede ganze rationale Function einer Veränderlichen dargestellt werden kann als ein Product aus linearen Functionen derselben Veränderlichen, Sitzungsber. Königl. Preuss. Akad. Wiss. Berlinn, vol. II, pp. 1085–1101 (1891)

25. Nedzhibov, G.H.: Iterative methods for simultaneous computing arbitrary number of multiple zeros of nonlinear equations. Int. J. Comput. Math. 90(5), 994–1007 (2013)

26. Turkyilmazoglu, M., A simple algorithm for high order Newton iteration formulae and some new variants. Hacet. J. Math. Stat. 49(1), 425–438 (2020)

27. Rafiq, N., Akram, S., Mir, N.A., Shams, M.: Study of dynamical behaviour and stability of iterative methods for non-linear equationswith application in engineering. Math. Probl. Eng. 2020, Article ID 3524324 (2020)

28. Chicharro, F.I., Cordero, A., Garrido, N., Torregrosa, J.R.: Stability and applicability of iterative methods with memory. J. Math. Chem. 57, 1282–1300 (2019)

29. Argyros, I.K., Magreñán, Á.A., Orcos, L.: Local convergence and a chemical application of derivative free root finding methods with one parameter based on interpolation. J. Math. Chem. 54, 1404–1416 (2016)

30. Shacham, M.: An improved memory method for the solution of a nonlinear equation. Chem. Eng. Sci. 44, 1495–1501 (1989)

31. Douglas, J.M.: Process Dynamics and Control, vol. 2. Prentice Hall, Englewood Cliffs (1972)

## Funding

The authors declare that there is no funding available for this paper.

## Author information

Authors

### Contributions

All authors read and approved the final manuscript.

### Corresponding authors

Correspondence to Mudassir Shams or Choonkil Park.

## Ethics declarations

### Competing interests

The authors declare that they have no competing interests.

## Rights and permissions 