Abstract
Kung–Traub conjecture states that an iterative method without memory for finding the simple zero of a scalar equation could achieve convergence order \(2^{d-1}\), where d is the total number of function evaluations. Babajee (Algorithms 9:1, 2016) proposed some higher order two-point methods which fail the conjecture. He developed these methods for solving quadratic equations using weight functions. Recently, Ahmad (Algorithms 9:30, 2016) showed that the proposed method in Babajee (2016) was reported by him (Ahmad, in Researchgate, https://doi.org/10.13140/RG.2.1.1519.2487, 2015) in which he used a loop to develop his methods. He also showed Babajee’s method is a member of his methods developed in Ahmad (2015). In this paper, we compare the two techniques and adopt the technique of weight functions to develop higher order Jarratt and Ostrowski’s methods for solving quadratic equations. We prove the local convergence of the methods by induction. Numerical experiments are carried out to compare the new methods with some existing methods. We apply our methods to find the optimal launch angle in a projectile problem.
Similar content being viewed by others
References
Ahmad, F.: Higher order iterative methods for solving matrix vector equations. Researchgate (2015). https://doi.org/10.13140/RG.2.1.1519.2487
Ahmad, F.: Comment on: On the Kung–Traub conjecture for iterative methods for solving quadratic equations. Algorithms 9, 30 (2016)
Amat, S., Busquier, S., Plaza, S.: Chaotic dynamics of a third-order Newton-type method. J. Math. Anal. Appl. 366, 24–32 (2010)
Babajee, D.K.R.: On the Kung–Traub conjecture for iterative methods for solving quadratic equations. Algorithms 9, 1 (2016)
Henelsmith, N.: Finding the Optimal Launch Angle. Whitman College (2016). https://www.whitman.edu/Documents/Academics/Mathematics/2016/Henelsmith.pdf
Jarratt, P.: A review of methods for solving nonlinear algebraic equations in one variable. Numer. Math. Nonlinear Algebra Equ. 12, 1–26 (1970)
Kalantari, B.: Polynomial Root-finding and Polynomiography. World Scientific, Singapore (2009)
Kantrowitz, R., Neumann, M.M.: Some real analysis behind optimization of projectile motion. Mediterr. J. Math. 11(4), 1081–1097 (2014)
Kung, H.T., Traub, J.F.: Optimal order of one-point and multipoint iteration. J. Assoc. Comput. Mach. 21(4), 643–651 (1974)
Madhu, K.: Some new higher order multi-point iterative methods and their applications to differential and integral equation and global positioning system. Ph.D. thesis, Pondicherry University (2016)
Ostrowski, A.M.: Solutions of Equations and System of Equations. Academic Press, New York (1960)
Petkovic, L.D., Petkovic, M.S.: A note on some recent methods for solving nonlinear equations. Appl. Math. Comput. 185(1), 368–374 (2007)
Traub, J.F.: Iterative Methods for the Solution of Equations. Prentice-Hall, New Jersey (1964)
Wait, R.: The Numerical Solution of Algebraic Equations. Wiley, New York (1979)
Acknowledgements
The authors would like to thank the editor and referees for their valuable comments and suggestions. Also, the second author would like to be thankful to the Prof. Dr. R. Ramesh (Principal) and Prof. J. Joy Priscilla (HOD), Saveetha Engineering College, Chennai for their constant encouragement.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Babajee, D.K.R., Madhu, K. Comparing two techniques for developing higher order two-point iterative methods for solving quadratic equations. SeMA 76, 227–248 (2019). https://doi.org/10.1007/s40324-018-0174-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40324-018-0174-0
Keywords
- Kung–Traub’s conjecture
- Non-linear equation
- Multi-point iterations
- Optimal order
- Higher order method
- Projectile