Numerical Algorithms

, Volume 62, Issue 3, pp 429–444 | Cite as

A family of Steffensen type methods with seventh-order convergence

  • Xiaofeng WangEmail author
  • Tie Zhang
Original Paper


In this paper, based on some known fourth-order Steffensen type methods, we present a family of three-step seventh-order Steffensen type iterative methods for solving nonlinear equations and nonlinear systems. For nonlinear systems, a development of the inverse first-order divided difference operator for multivariable function is applied to prove the order of convergence of the new methods. Numerical experiments with comparison to some existing methods are provided to support the underlying theory.


Steffensen’s method Newton’s method Derivative free Seventh-order convergence Root-finding 

Mathematics Subject Classfications (2010)

65H05 65B99 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ortega, J.M., Rheinbolt, W.C.: Iterative Solution of Nonlinear Equations in Several Variables. Academic Press, New York (1970)zbMATHGoogle Scholar
  2. 2.
    Traub, J.F.: Iterative Methods for the Solution of Equations. Prentice-Hall, New Jersey (1964)zbMATHGoogle Scholar
  3. 3.
    Liu, Z., Zheng, Q., Zhao, P.: A variant of Steffensen’s method of fourth-order convergence and its applications. Appl. Math. Comput. 2146, 1978–1983 (2010)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Ren, H., Wu, Q., Bi, W.: A class of two-step Steffensen type methods with fourth-order convergence. Appl. Math. Comput. 209, 206–210 (2009)MathSciNetzbMATHCrossRefGoogle Scholar
  5. 5.
    Cordero, A., Hueso, J., Matrinez, E., et al.: Steffensen type methods for solving nonlinear equations. J. Comput. Appl. Math. 236, 3058–3064 (2012)MathSciNetzbMATHCrossRefGoogle Scholar
  6. 6.
    Zheng, Q., Zhao, P., Huang, F.: A family of fourth-order Steffensen-type methods with the applications on solving nonlinear ODEs. Appl. Math. Comput. 217, 8196–8203 (2011)MathSciNetzbMATHCrossRefGoogle Scholar
  7. 7.
    Petković, M.S., Ilić, S., Džunić, J.: Derivative free two-point methods with and without memory for solving nonlinear equations. Appl. Math. Comput. 217, 1887–1895 (2010)MathSciNetzbMATHCrossRefGoogle Scholar
  8. 8.
    Gautschi, W.: Numerical Analysis: An Introduction. Birkhãuser, Boston (1997)zbMATHGoogle Scholar
  9. 9.
    Grau-Sánchez, M., Grau, A., Noguera, M.: Frozen divided difference scheme for solving systems of nonlinears. J. Comput. Appl. Math. 235, 1739–1743 (2011)MathSciNetzbMATHCrossRefGoogle Scholar
  10. 10.
    Grau-Sánchez, M., Grau, A., Noguera, M.: Ostrowski type methods for solving systems of nonlinears. Appl. Math. Comput. 218, 2377–2385 (2011)MathSciNetzbMATHCrossRefGoogle Scholar
  11. 11.
    Cordero, A., Hueso, J.L., Martínez, E., Torregrosa, J.R.: A modified Newton-Jarratt’s composition. Numerical Algorithms 55, 87–99 (2010)MathSciNetzbMATHCrossRefGoogle Scholar
  12. 12.
    Cordero, A., Hueso, J.L., Martínez, E., Torregrosa, J.R.: Efficient high-order methods based on golden ratio for nonlinear systems. Appl. Math. Comput. 217, 4548–4556 (2011)MathSciNetzbMATHCrossRefGoogle Scholar
  13. 13.
    Bi, W., Ren, H., Wu, Q.: New family of seventh-order methods for nonlinear equations. Appl. Math. Comput. 203, 408–412 (2008)MathSciNetzbMATHCrossRefGoogle Scholar
  14. 14.
    Cordero, A., Torregrosa, J.R.: Variants of Newton’s method using fifth-order quadrature formulas. Appl. Math. Comput. 190, 686–698 (2007)MathSciNetzbMATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2012

Authors and Affiliations

  1. 1.College of SciencesNortheastern UniversityShenyangChina
  2. 2.Department of MathematicsBohai UniversityJinzhouChina

Personalised recommendations