Optimal fourth order methods with its multi-step version for nonlinear equation and their Basins of attraction
Construction of iterative processes without memory, which is optimal according to the Kung–Traub hypothesis is considered in this paper. A new class of method by improving Ezquerro et al. method having three function evaluations per iteration, which reaches the optimal order four is discussed. The efficiency index of this method is found to be 1.587 which is better than the efficiency index of Newton’s method (1.414) and equals the efficiency of Jarratt and Chun’s methods. This procedure also provides an n-step family of methods using n + 1 function evaluations per iteration cycle to possess the order (2r + 4). The theoretical proof of the main contributions are given and numerical examples are included to confirm the convergence order of the presented methods. The extraneous fixed points of the presented fourth order method and other existing fourth order methods are discussed. Basins of attraction study is also done for the presented methods and few other methods. We apply the new methods to find the optimal launch angle in a projectile motion problem as an application.
KeywordsNon-linear equation Multi-point iterations Optimal order Higher order method Kung–Traub’s conjecture Extraneous fixed points
Mathematics Subject Classification65H05 65D05 41A25
The authors would like to thank the editor and referees for their valuable comments and suggestions.
- 6.Chapra, S.C., Canale, R.P.: Numerical methods for engineers. McGraw-Hill, New York (1988)Google Scholar
- 14.Halley, E.: A new, exact and easy method for finding the roots of equations generally and that without any previous reduction. Phil. Trans. Roy. Soc. London. 18, 136–148 (1694)Google Scholar
- 24.Ostrowski, A.M.: Solutions of equations and system of equations. Academic Press, New York (1960)Google Scholar
- 25.Petkovic, M.S., Neta, B., Petkovic, L.D., Dzunic, J.: Multipoint methods for solving nonlinear equations. Academic Press (an imprint of Elsevier), Waltham, MA (2013)Google Scholar
- 29.Traub, J.F.: Iterative methods for the solution of equations. Chelsea Publishing Company, New York (1977)Google Scholar