Research Article  Open Access
Malik Zaka Ullah, A. S. AlFhaid, Fayyaz Ahmad, "FourPoint Optimal SixteenthOrder Iterative Method for Solving Nonlinear Equations", Journal of Applied Mathematics, vol. 2013, Article ID 850365, 5 pages, 2013. https://doi.org/10.1155/2013/850365
FourPoint Optimal SixteenthOrder Iterative Method for Solving Nonlinear Equations
Abstract
We present an iterative method for solving nonlinear equations. The proposed iterative method has optimal order of convergence sixteen in the sense of KungTraub conjecture (Kung and Traub, 1974); it means that the iterative scheme uses five functional evaluations to achieve 16(=) order of convergence. The proposed iterative method utilizes one derivative and four function evaluations. Numerical experiments are made to demonstrate the convergence and validation of the iterative method.
1. Introduction
According to Kung and Traub conjecture, a multipoint iterative method without memory could achieve optimal convergence order by performing evaluations of function or its derivatives [1]. In order to construct an optimal sixteenthorder convergent iterative method for solving nonlinear equations, we require four and eight optimalorder iterative schemes. Many authors have been developed the optimal eighthorder iterative methods, namely, Bi et al. [2], Bi et al. [3], Geum and Kim [4], Liu and Wang [5], Wang and Liu [6], and Soleymani et al. [7–9]. Some recent applications of nonlinear equation solvers in matrix inversion for regular or rectangular matrices have been introduced in [10–12].
For the proposed iterative method, we developed new optimal fourth and eighthorders iterative methods to construct optimal sixteenthorder iterative scheme. On the other hand, it is known that rational weight functions give a better convergence radius. By keeping this fact in mind, we introduced rational terms in weight functions to achieve optimal sixteenth order.
For the sake of completeness, we list some existing optimal sixteenthorder convergent methods. Babajee and Thukral [13] suggested 4point sixteenthorder king family of iterative methods for solving nonlinear equations (BT): where In 2011, Geum and Kim [14] proposed a family of optimal sixteenthorder multipoint methods (GK2): where one of the choices for along with and : In the same year, Geum and Kim [15] presented a biparametric family of optimally convergent sixteenthorder multipoint methods (GK1): where one of the choices for along with and :
2. A New Method and Convergence Analysis
The proposed sixteenthorder iterative method is described as follows (MA): where
Theorem 1. Let be a sufficiently differentiable function, and is a simple root of , for an open interval . If is chosen sufficiently close to , then the iterative scheme (9) converges to and shows an order of convergence at least equal to sixteen.
Proof. Let error at step be denoted by and and , . We provided Maple based computer assisted proof in Algorithm 1 and got the following error equation:

3. Numerical Results
If the convergence order is defined as then the following expression approximates the computational order of convergence (COC) [16] as follows: where is the root of nonlinear equation. A set of five nonlinear equations are used for numerical computations in Table 1. Three iterations are performed to calculate the absolute error () and computational order of convergence. Table 2 shows absolute error and computational order of convergence, respectively.


4. Conclusion
An optimal sixteenthorder iterative scheme has been developed for solving nonlinear equations. A Maple program is provided to calculate error equation, which actually shows the optimal order of convergence in the sense of KungTraub conjecture. The computational order of convergence also verifies our claimed order of convergence. The proposed scheme uses four functions and one derivative evaluation per full cycle, which gives 1.741 as the efficiency index. We also have shown the validity of our proposed iterative scheme by comparing it with other existing optimal sixteenthorder iterative methods. The numerical results show that the performance of iterative scheme is competitive as compared to other methods.
Acknowledgments
The first and the second authors were funded by the Deanship of Scientific Research (DSR), King Abdulaziz University, Jeddah. They, therefore, acknowledge with thanks DSR technical and financial support while the third author is supported for this research under the Spanish MEC Grants AYA201015685.
References
 H. T. Kung and J. F. Traub, “Optimal order of onepoint and multipoint iteration,” Journal of the Association for Computing Machinery, vol. 21, pp. 643–651, 1974. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 W. Bi, H. Ren, and Q. Wu, “Threestep iterative methods with eighthorder convergence for solving nonlinear equations,” Journal of Computational and Applied Mathematics, vol. 225, no. 1, pp. 105–112, 2009. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 W. Bi, Q. Wu, and H. Ren, “A new family of eighthorder iterative methods for solving nonlinear equations,” Applied Mathematics and Computation, vol. 214, no. 1, pp. 236–245, 2009. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 Y. H. Geum and Y. I. Kim, “A multiparameter family of threestep eighthorder iterative methods locating a simple root,” Applied Mathematics and Computation, vol. 215, no. 9, pp. 3375–3382, 2010. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 L. Liu and X. Wang, “Eighthorder methods with high efficiency index for solving nonlinear equations,” Applied Mathematics and Computation, vol. 215, no. 9, pp. 3449–3454, 2010. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 X. Wang and L. Liu, “Modified Ostrowski's method with eighthorder convergence and high efficiency index,” Applied Mathematics Letters, vol. 23, no. 5, pp. 549–554, 2010. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 F. Soleymani, “On a new class of optimal eighthorder derivativefree methods,” Acta Universitatis Sapientiae. Mathematica, vol. 3, no. 2, pp. 169–180, 2011. View at: Google Scholar  Zentralblatt MATH  MathSciNet
 F. Soleymani, “Efficient optimal eighthorder derivativefree methods for nonlinear equations,” Japan Journal of Industrial and Applied Mathematics, vol. 30, no. 2, pp. 287–306, 2013. View at: Publisher Site  Google Scholar  MathSciNet
 F. Soleimani, F. Soleymani, and S. Shateyi, “Some iterative methods free from derivatives and their basins of attraction,” Discrete Dynamics in Nature and Society, vol. 2013, Article ID 301718, 11 pages, 2013. View at: Publisher Site  Google Scholar
 F. Soleymani, “A new method for solving illconditioned linear systems,” Opuscula Mathematica, vol. 33, no. 2, pp. 337–344, 2013. View at: Publisher Site  Google Scholar  MathSciNet
 F. Soleymani, “A rapid numerical algorithm to compute matrix inversion,” International Journal of Mathematics and Mathematical Sciences, vol. 2012, Article ID 134653, 11 pages, 2012. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 F. Soleymani, “On a fast iterative method for approximate inverse of matrices,” Communications of the Korean Mathematical Society, vol. 28, pp. 407–418, 2013. View at: Google Scholar
 D. K. R. Babajee and R. Thukral, “On a 4point sixteenthorder King family of iterative methods for solving nonlinear equations,” International Journal of Mathematics and Mathematical Sciences, vol. 2012, Article ID 979245, 13 pages, 2012. View at: Publisher Site  Google Scholar  MathSciNet
 Y. H. Geum and Y. I. Kim, “A family of optimal sixteenthorder multipoint methods with a linear fraction plus a trivariate polynomial as the fourthstep weighting function,” Computers & Mathematics with Applications, vol. 61, no. 11, pp. 3278–3287, 2011. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 Y. H. Geum and Y. I. Kim, “A biparametric family of optimally convergent sixteenthorder multipoint methods with their fourthstep weighting function as a sum of a rational and a generic twovariable function,” Journal of Computational and Applied Mathematics, vol. 235, no. 10, pp. 3178–3188, 2011. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 C. Chun, “Construction of Newtonlike iteration methods for solving nonlinear equations,” Numerische Mathematik, vol. 104, no. 3, pp. 297–315, 2006. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
Copyright
Copyright © 2013 Malik Zaka Ullah et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.