Abstract
In this paper, we derive new one-parameter family of Newton’s method, Schröder’s method, super-Halley method and Halley’s method respectively for finding simple zeros of nonlinear functions, permitting \(f^{\prime }(x_n)=0\) at some points in the vicinity of required root. Using the newly derived family of super-Halley method, we further obtain new interesting families of famous quartically convergent Traub–Ostrowski’s and Jarratt’s methods respectively. Further, the approach has been extended to solve a system of nonlinear equations. It is found by way of illustration that the proposed methods are very useful in high-precision computing environment and non-convergent cases.
Similar content being viewed by others
References
Traub, J.F.: Iterative Methods for the Solution of Equations. Prentice-Hall, New Jersey (1964)
Schröder’s, E.: Über unendlich viele Algorithmen Zur Auflösung der Gleichungen. Math. Ann. 2, 317–365 (1870)
McNamee, J.M., Pan, V.Y.: Numerical methods for roots of polynomials. Part II. In: Studies in Computational Mathematics, vol. 16. Elsevier, Amsterdam (2013)
Chun, C.: A one-parameter family of third-order methods to solve nonlinear equations. Appl. Math. Comput. 189(1), 126–130 (2007)
Fletcher, F.: Practical Methods of Optimization. Wiley, New York (1987)
Kanwar, V., Bhatia, S., Kansal, M.: New optimal class of higher-order methods for multiple roots, permitting \(f ^{\prime }(x_n) = 0\). Appl. Math. Comput. 222(1), 564–574 (2013)
Kanwar, V., Tomar, S.K.: Modified families of Newton, Halley and Chebyshev’s methods. Appl. Math. Comput. 192(1), 20–26 (2007)
Kanwar, V., Singh, S., Bakshi, S.: Simple geometric constructions of quadratically and cubically convergent iterative functions to solve nonlinear equations. Numer. Algorithms. 47(1), 95–107 (2008)
Wu, X.Y.: A new continuation Newton-like method and its deformation. Appl. Math. Comput. 112(1), 75–78 (2000)
Kumar, S., Kanwar, V., Tomar, S. K., Singh, S.: Geometrically constructed families of Newton’s method for unconstrained optimization and nonlinear equations. Int. J. Math. Math. Sci. Art. ID 972537, 9 pages (2011)
Kanwar, V., Tomar, S.K.: Modified families of multi-point iterative methods for solving nonlinear equations. Numer. Algorithms 44, 381–389 (2007)
Kung, H.T., Traub, J.F.: Optimal order of one-point and multipoint iteration. J. Assoc. Comput. Mach. 21, 643–651 (1974)
McNamee, J. M.: Numerical methods for roots of polynomials, Part I. In: Studies in Computational Mathematics, vol. 14, Elsevier, Amsterdam (2007)
Ostrowski, A.M.: Solutions of Equations and System of Equations. Academic Press, New York (1960)
Kou, J., Li, Y., Wang, X.: Efficient continuation Newton-like method for solving systems of nonlinear equations. Appl. Math. Comput. 174, 846–853 (2006)
Wang, H.: New third-order method for solving systems of nonlinear equations. Numer. Algorithms 50, 271–282 (2009)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kanwar, V., Kumar, S., Kansal, M. et al. Efficient families of Newton’s method and its variants suitable for non-convergent cases. Afr. Mat. 27, 767–779 (2016). https://doi.org/10.1007/s13370-015-0376-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13370-015-0376-x
Keywords
- System of nonlinear equations
- Simple zeros
- Newton’s method
- Schröder’s method
- Traub–Ostrowski’s method
- Jarratt’s method