Fourth-order iterative method without calculating the higher derivatives for nonlinear equation. (November 2019)

• Record Type: Journal Article
• Authors: Li, Shengfeng
• Is Part Of: Journal of algorithms & computational technology. Volume 13(2019)
• Publication Date: 2019-11
• Subjects: Nonlinear equation -- Thiele's continued fraction -- Viscovatov algorithm -- iterative method -- order of convergence; Computer algorithms -- Periodicals; Numerical calculations -- Periodicals; Computer algorithms; Numerical calculations; Periodicals; 518.1
• DOI: 10.1177/1748302619887686
• Languages: English
• ISSNs: 1748-3018

Abstract

In this paper, we present firstly several one-step iterative methods including classical Newton's method and Halley's method for root-finding problem based on Thiele's continued fraction. Secondly, by using approximants of the second derivative and the third derivative, we obtain an improved iterative method, which is not only two-step iterative method but also avoids calculating the higher derivatives of the function. Analysis of its convergence shows that the order of convergence of the modified iterative method is four for a simple root of the equation. Finally, to illustrate the efficiency and performance of the proposed method, we give some numerical experiments and comparison.