On the construction of three step derivative free four-parametric methods with accelerated order of convergence

Volume 9, Issue 6, pp 4542--4553 http://dx.doi.org/10.22436/jnsa.009.06.92

Download PDF

Download XML

• Export citations
  • CITATIONS & REFERENCES
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)
  • ARTICLE CITATION
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)
  • REFERENCES
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)

• 1587 Downloads
• 2584 Views

Authors

Fiza Zafar - Centre for Advanced Studies in Pure and Applied Mathematics, Bahauddin Zakariya University, Multan, Pakistan. Saima Akram - Centre for Advanced Studies in Pure and Applied Mathematics, Bahauddin Zakariya University, Multan, Pakistan. Nusrat Yasmin - Centre for Advanced Studies in Pure and Applied Mathematics, Bahauddin Zakariya University, Multan, Pakistan. Moin-ud-Din Junjua - Centre for Advanced Studies in Pure and Applied Mathematics, Bahauddin Zakariya University, Multan, Pakistan.

Abstract

In this paper, a general procedure to develop some four-parametric with-memory methods to find simple roots of nonlinear equations is proposed. The new methods are improved extensions of with derivative with- out memory iterative methods. We used four self-accelerating parameters to boost up the convergence order and computational efficiency of the proposed methods without using any additional function evaluations. Numerical examples are presented to support the theoretical results of the methods. We further investigate the dynamics of the methods in the complex plane.

Share and Cite

Keywords

• Root finding
• four-parametric
• accelerated order of convergence
• derivative free.

MSC

•  65H04
•  65H05

References

• [1] C. Chun , Some variants of King's fourth-order family of methods for nonlinear equations, Appl. Math. Comput., 190 (2007), 57-62.


• [2] A. Cordero, T. Lotfi, P. Bakhtiari, J. R. Torregrosa, An efficient two-parametric family with-memory for nonlinear equations, Numer. Algorithms, 68 (2015), 323-335.


• [3] A. Cordero, J. R. Torregrosa, Low-complexity root-finding iteration functions with no derivatives of any order of convergence , J. Comput. Appl. Math., 275 (2015), 502-515.


• [4] J. Džunić, M. S. Petković , On generalized multipoint root-solvers with memory, J. Comput. Appl. Math., 236 (2012), 2909-2920.


• [5] J. Džunić, M. S. Petković, On generalized biparametric multipoint root finding methods with-memory , J. Comput. Appl. Math., 255 (2014), 362-375.


• [6] J. Herzberger, Über Matrixdarstellungen für Iterationsverfahren bei nichtlinearen Gleichungen (German), Computing (Arch. Elektron. Rechnen), 12 (1974), 215-222.


• [7] R. F. King, A family of fourth-order methods for nonlinear equations, SIAM J. Numer. Anal., 10 (1973), 876-879.


• [8] H. T. Kung, J. F. Traub , Optimal order of one-point and multipoint iteration, J. Assoc. Comput. Mach., 21 (1974), 643-651.


• [9] T. Lotfi, K. Mahdiani, Z. Noori, F. Khaksar Haghani, S. Shateyi , On a new three-step class of methods and its acceleration for nonlinear equations, Sci. World J., 2014 (2014), 9 pages.


• [10] T. Lotfi, F. Soleymani, M. Ghorbanzadeh, P. Assari, On the construction of some tri-parametric iterative methods with-memory, Numer. Algorithms, 70 (2015), 835-845.


• [11] J. M. Ortega, W. C. Rheiboldt, Iterative solution of nonlinear equations in several variables, Academic Press, New York-London (1970)


• [12] M. S. Petković, J. Džunić, L. D. Petković, A family of two-point methods with-memory for solving nonlinear equations, Appl. Anal. Discrete Math., 5 (2011), 298-317.


• [13] M. Sharifi, S. Karimi Vanani, F. Khaksar Haghani, M. Arab, S. Shateyi, On a new iterative scheme without memory with optimal eighth Order , Sci. World J., 2014 (2014), 6 pages.


• [14] J. R. Sharma, R. K. Guha, P. Gupta, Improved King's methods with optimal order of convergence based on rational approximations, Appl. Math. Lett., 26 (2013), 473-480.


• [15] J. R. Sharma, P. Gupta, On some highly efficient derivative free methods with and without memory for solving nonlinear equations, Int. J. Comput. Methods, 12 (2015), 28 pages.


• [16] F. Soleymani, S. Karimi Vanani, M. Jamali Paghaleh, A class of three-step derivative-free root solvers with optimal convergence Order, J. Appl. Math., 2012 (2012), 15 pages.


• [17] J. F. Steffensen , Remarks on iteration, Scand. Actuar. J., 1933 (1933), 64-72.


• [18] J. F. Traub, Iterative methods for the solution of equations, Prentice-Hall, Inc., Englewood Cliffs, New Jersey (1964)


• [19] X. Wang, T. Zhang, Some Newton-type iterative methods with and without memory for solving nonlinear equations, Int. J. Comput. Methods, 11 (2014), 20 pages.


• [20] F. Zafar, N. Yasmin, S. Akram, M. D. Junjua, A general class of derivative free optimal root finding methods based on rational interpolation, Sci. World J., 2015 (2015), 12 pages.


• [21] Q. Zheng, J. Li, F. Huang, An optimal Steffensen-type family for solving nonlinear equations, Appl. Math. Comput., 217 (2011), 9592-9597.