New Family of Eighth‐order Methods for Nonlinear Equation

Guofeng Zhang,Yuxin Zhang,Hengfei Ding
DOI: https://doi.org/10.1108/03321640910991985
2009-01-01
Abstract:PurposeThe purpose of this paper is to present a new family of iterative methods with eighth‐order convergence for solving the nonlinear equation.Design/methodology/approachThe paper uses a family of eighth‐order iterative methods for solving nonlinear equation based on Kou's seventh‐order method.FindingsThis family of methods is preferable to Ostrowski's, Grau's and Kou's methods in high‐precision computations.Research limitations/implicationsThis paper only deals with the nonlinear equations.Practical implicationsThis paper is concerned with the iterative methods for finding a simple root of the nonlinear equation f(x)=0. One of the reasons for discussing the solution of nonlinear equation is that many methods for high‐dimensional optimization problems involve solving a sub‐problem which is a one‐dimensional search problem. And the nonlinear finite element problem, the boundary‐value problems appearing in Kinetic theory of gases, elasticity and other applied areas are also reduced to solving such an equation.Originality/valueNew methods of this family require three evaluations of the function and one evaluation of its first derivative and without using the second derivatives per iteration. This new family of methods as a new example agrees with Kung‐Traub's conjecture for n=4 and achieves its optimal convergence order 2n−1.
What problem does this paper attempt to address?