Skip to main navigation Skip to search Skip to main content

A third-order-convergence improved Newton method and its numerical performance

  • Saheya Barintag
  • , Juan Hu
  • , Zhanlav Tugal
  • , Jein Shan Chen*
  • *Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

Abstract

This study focuses on an improved Newton-type iterative scheme for solving systems of nonlinear equations, which is based on a rational approximation with linear numerator and denominator (RALND) model and proposed in (Saheya et al SpringerPlus 5:1–13, 2016). We prove and verify the third-order convergence of this algorithm through theoretical analysis and numerical computations. Numerical experiments and application instances are conducted to demonstrate its effectiveness. The performance profile compares this method with traditional Newton’s method and another third-order convergent method, which shows that this method outperforms the traditional Newton’s method in terms of the number of iterations, and its computational efficiency is comparable to that of the third-order method. The analysis of the basin of attraction maps compares the INM method with the traditional Newton’s method and another third-order convergent method. The results demonstrate that the INM method offers superior characteristics in terms of the contour of the convergence region and the complexity of the boundary compared to the other methods.

Original languageEnglish
Pages (from-to)4765-4782
Number of pages18
JournalSoft Computing
Volume30
Issue number7
DOIs
Publication statusPublished - 2026 Jul

Keywords

  • Improved Newton method
  • Nonlinear system of equations
  • Third-order convergence

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Software
  • Geometry and Topology

Fingerprint

Dive into the research topics of 'A third-order-convergence improved Newton method and its numerical performance'. Together they form a unique fingerprint.

Cite this