An extension of Ostrowski’s method with improved convergence and complex geometry

Prem Sagar and Janak Raj Sharma

Mathematics and Computers in Simulation (MATCOM), 2026, vol. 241, issue PB, 238-256

Abstract: Numerous higher-order iterative methods have been proposed in the literature for finding the roots of equations. Among these, methods with optimal order are particularly valued for their superior efficiency. However, the majority of such methods do not demonstrate consistent performance in every situation. Some yield low accuracy, others suffer from slow convergence, and some fail to maintain the desired convergence order in certain applications. This paper addresses these limitations by introducing a novel three-point iterative scheme, built upon the widely used two-point Ostrowski’s fourth-order method. The proposed scheme achieves eighth-order convergence with just four function evaluations per iteration. As a result, it is optimal according to the Kung–Traub conjecture, with an efficiency index of 1.682—exceeding those of Newton’s method (1.414) and Ostrowski’s method (1.587). To evaluate the performance and validate the theoretical properties of the method, we present several numerical examples. In addition, we assess its stability under various settings in which the input data are polluted with significant random noise. Furthermore, we provide graphical representations of the basins of attraction to illustrate and compare the stability and dynamic behavior of our proposed method against other well-established techniques. The computational results and convergence visualizations confirm that our scheme outperforms existing methods in the literature.

Keywords: Newton’s method; Optimal order; Computational efficiency; Convergence basins (search for similar items in EconPapers)
Date: 2026
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378475425004306
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:matcom:v:241:y:2026:i:pb:p:238-256

DOI: 10.1016/j.matcom.2025.10.013

Access Statistics for this article

Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens

More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().