Optimal eighth-order Steffensen-type iterative family for multiple roots with applications to nonlinear models

Volume 40, Issue 4, pp 481--500 https://dx.doi.org/10.22436/jmcs.040.04.03

Publication Date: August 14, 2025 Submission Date: December 19, 2024 Revision Date: January 02, 2025 Accteptance Date: February 01, 2025

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)

• 199 Downloads
• 690 Views

Authors

F. Akram - Center for Advanced Studies in Pure and Applied Mathematics, Bahauddin Zakariya University, Multan, 60000, Pakistan. S. Akram - Center for Advanced Studies in Pure and Applied Mathematics, Bahauddin Zakariya University, Multan, 60000, Pakistan. - Department of Mathematics, Government College Women University Faisalabad, Faisalabad, 38000, Pakistan. F. Amir - Centre for Research and Innovation, Asia International University, Bukhara, 200100, Uzbekistan. M. Ibrahim - Center for Advanced Studies in Pure and Applied Mathematics, Bahauddin Zakariya University, Multan, 60000, Pakistan. D. S. Sobirovich - Centre for Research and Innovation, Asia International University, Bukhara, 200100, Uzbekistan. M. B. Riaz - IT4Innovations, VSB-Technical University of Ostrava, Ostrava, Czech Republic.

Abstract

Several advanced iterative techniques for finding multiple roots of higher order, along with the evaluation of derivatives, have been extensively studied and documented in the literature. However, the development of higher order methods without derivatives remains a challenging task, resulting in a scarcity of such techniques in existing research. Motivated by this observation, we propose a novel eighth-order iteration function of the Traub-Steffensen type. The suggested family employs the first-order divided difference and weight functions of one and three variables, optimizing performance for multiple roots with known multiplicity. The iterative scheme requires four functional evaluations per iteration achieving optimal eighth-order convergence in the sense of the Kung-Traub conjecture with an efficiency index of 1.6818. A comprehensive convergence analysis is conducted to confirm the optimality of the proposed method. Extensive numerical testing demonstrates the stability of the theoretical predictions and the favorable convergence behavior of the new scheme. To validate its practical utility, we explore various real-world nonlinear problems involving multiple roots, such as modeling energy distribution in a blackbody radiation, root clustering, and other applications. These comparisons reveal the effectiveness of the proposed scheme relative to other eighth-order iterative methods in terms of computational order of convergence, residual error, and the difference between successive iterations. Furthermore, the stable convergence behavior of the proposed method analyzed through graphical analysis using polynomial and transcendental functions. Basins of attraction are plotted for the designed eighth-order algorithm and compared with similar methods in the field. These graphical representations highlight the superior convergence speed and overall performance of the proposed algorithm, demonstrating its robust competitiveness in solving nonlinear problems with multiple roots.

Share and Cite

Keywords

• Nonlinear equations
• optimal method
• Traub-Steffensen-type method
• convergence
• basins of attraction

MSC

•  65H05
•  65D99

References

• [1] S. Akram, M. Khalid, M.-U.-D. Junjua, S. Altaf, S. Kumar, Extension of King’s iterative scheme by means of memory for nonlinear equations, Symmetry, 15 (2023), 23 pages
  • View Article
  • Google Scholar


• [2] S. Akram, M. Khalid, F. Amir, S. Mahmood, Introducing an effective eighth-order iterative method utilizing Newton’s interpolation to address challenges in mathematical physics, Asia Pac. J. Math., 11 (2024), 21 pages
  • View Article


• [3] H. Arora, A. Cordero, J. R. Torregrosa, R. Behl, S. Alharbi, Derivative-free iterative schemes for multiple roots of nonlinear functions, Mathematics, 10 (2022), 13 pages
  • View Article
  • Google Scholar


• [4] R. Behl, M. Salimi, M. Ferrara, S. Sharifi, S. K. Alharbi, Some real-life applications of a newly constructed derivative-free iterative scheme, Symmetry, 11 (2019), 14 pages
  • View Article
  • Google Scholar
  • MATH


• [5] B. Bradie, A Friendly Introduction to Numerical Analysis, Pearson Education Inc., India (2006)
  • View Article
  • Google Scholar


• [6] W. Buck, S. Rudtsch, Thermal Properties, In: Springer Handbook of Materials Measurement Methods, Springer, Berlin (2011)
  • View Article
  • Google Scholar


• [7] R. L. Burden, J. D. Faires, A. M. Burden, Numerical Analysis, Cengage Learning, Boston, MA, USA (2015)
  • View Article
  • Google Scholar


• [8] A. Cordero, B. Neta, J. R. Torregrosa, Reasons for stability in the construction of derivative-free multistep iterative methods, Math. Methods Appl. Sci., 48 (2025), 7845–7860
  • View Article
  • MathSciNet
  • Google Scholar


• [9] Y. H. Geum, Y. I. Kim, B. Neta, Constructing a family of optimal eighth-order modified Newton-type multiple-zero finders along with the dynamics behind their purely imaginary extraneous fixed points, J. Comput. Appl. Math., 333 (2018), 131–156
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [10] L. O. Jay, A note on Q-order of convergence, BIT, 41 (2001), 422–429
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [11] R. F. King, A secant method for multiple roots, BIT, 17 (1977), 321–328
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [12] S. Kumar, D. Kumar, J. R. Sharma, I. K. Argyros, An efficient class of fourth-order derivative-free method for multipleroots, Int. J. Nonlinear Sci. Numer. Simul., 24 (2023), 265–275
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [13] S. Kumar, J. R. Sharma, L. Jäntschi, Optimal fourth-order methods for multiple zeros: Design, convergence analysis, and applications, Axioms, 13 (2024), 12 pages
  • View Article
  • Google Scholar


• [14] H. T. Kung, J. F. Traub, Optimal order of one-point and multipoint iteration, J. Assoc. Comput. Mach., 21 (1974), 643–651
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [15] A. M. Ostrowski, Solution of equations and systems of equations, Academic Press, New York-London (1966)
  • View Article
  • Google Scholar


• [16] P. E. Powers, J. W. Haus, Fundamentals of Nonlinear Optics, CRC Press, Boca Raton (2017)
  • View Article
  • Google Scholar


• [17] L. B. Rall, Convergence of the Newton process to multiple solutions, Numer. Math., 9 (1966), 23–37
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [18] M. Shams, B. Carpentieri, Efficient inverse fractional neural network-based simultaneous schemes for nonlinear engineering applications, Fractal Fract., 7 (2023), 39 pages
  • View Article
  • Google Scholar


• [19] M. Shams, B. Carpentieri, Q-analogues of parallel numerical scheme based on neural networks and their engineering applications, Appl. Sci., 14 (2024), 29 pages
  • View Article
  • Google Scholar


• [20] J. Sharma, S. Kumar, An excellent derivative-free multiple-zero finding numerical technique of optimal eighth order convergence, Ann. Univ. Ferrara Sez. VII Sci. Mat., 68 (2022), 161–186
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [21] J. R. Sharma, D. Kumar, I. K. Argyros, An efficient class of Traub-Steffensen-like seventh order multiple-root solvers with applications, Symmetry, 11 (2019), 17 pages
  • View Article
  • Google Scholar
  • MATH


• [22] J. R. Sharma, S. Kumar, I. K. Argyros, Development of optimal eighth-order derivative-free methods for multiple roots of nonlinear equations, Symmetry, 11 (2019), 17 pages
  • View Article
  • Google Scholar


• [23] S. P. Sutera, R. Skalak, The history of Poiseuille’s law, Annu. Rev. Fluid Mech., 25 (1993), 1–19
  • View Article
  • Google Scholar


• [24] J. F. Traub, Iterative methods for the solution of equations, Prentice-Hall, Englewood Cliffs, NJ (1964)
  • View Article
  • Google Scholar


• [25] E. R. Vrscay, W. J. Gilbert, Extraneous fixed points, basin boundaries and chaotic dynamics for Schröder and König rational iteration functions, Numer. Math., 52 (1988), 1–16
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [26] B. I. Yun, A non-iterative method for solving non-linear equations, Appl. Math. Comput., 198 (2008), 691–699
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [27] F. Zafar, S. Iqbal, T. A. Nawaz, A Steffensen type optimal eighth order multiple root finding scheme for nonlinear equations, J. Comput. Math. Data Sci., 7 (2023), 18 pages
  • View Article
  • Google Scholar


• [28] F. Zafar, A. Cordero, J. R. Torregrosa, An efficient family of optimal eighth-order multiple root finders, Mathematics, 6 (2018), 16 pages
  • View Article
  • Google Scholar
  • MATH