Skip to main content
Log in

Comparing two techniques for developing higher order two-point iterative methods for solving quadratic equations

  • Published:
SeMA Journal Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Ahmad, F.: Higher order iterative methods for solving matrix vector equations. Researchgate (2015). https://doi.org/10.13140/RG.2.1.1519.2487

  2. Ahmad, F.: Comment on: On the Kung–Traub conjecture for iterative methods for solving quadratic equations. Algorithms 9, 30 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  3. Amat, S., Busquier, S., Plaza, S.: Chaotic dynamics of a third-order Newton-type method. J. Math. Anal. Appl. 366, 24–32 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  4. Babajee, D.K.R.: On the Kung–Traub conjecture for iterative methods for solving quadratic equations. Algorithms 9, 1 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  5. Henelsmith, N.: Finding the Optimal Launch Angle. Whitman College (2016). https://www.whitman.edu/Documents/Academics/Mathematics/2016/Henelsmith.pdf

  6. Jarratt, P.: A review of methods for solving nonlinear algebraic equations in one variable. Numer. Math. Nonlinear Algebra Equ. 12, 1–26 (1970)

    MathSciNet  MATH  Google Scholar 

  7. Kalantari, B.: Polynomial Root-finding and Polynomiography. World Scientific, Singapore (2009)

    MATH  Google Scholar 

  8. Kantrowitz, R., Neumann, M.M.: Some real analysis behind optimization of projectile motion. Mediterr. J. Math. 11(4), 1081–1097 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  9. Kung, H.T., Traub, J.F.: Optimal order of one-point and multipoint iteration. J. Assoc. Comput. Mach. 21(4), 643–651 (1974)

    Article  MathSciNet  MATH  Google Scholar 

  10. 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)

  11. Ostrowski, A.M.: Solutions of Equations and System of Equations. Academic Press, New York (1960)

    Google Scholar 

  12. Petkovic, L.D., Petkovic, M.S.: A note on some recent methods for solving nonlinear equations. Appl. Math. Comput. 185(1), 368–374 (2007)

    MathSciNet  MATH  Google Scholar 

  13. Traub, J.F.: Iterative Methods for the Solution of Equations. Prentice-Hall, New Jersey (1964)

    MATH  Google Scholar 

  14. Wait, R.: The Numerical Solution of Algebraic Equations. Wiley, New York (1979)

    MATH  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Kalyanasundaram Madhu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40324-018-0174-0

Keywords

Mathematics Subject Classification

Navigation