Some second-derivative-free variants of Halley’s method for multiple roots

In this paper, we present two new families of third-order methods for finding multiple roots of nonlinear equations. Each of them is based on a variant of the Halley’s method (for simple roots) free from second derivative. One of the families requires one evaluation of the function and two of its first derivative per iteration, and the other family requires two evaluations of the function and one of its first derivative. Several numerical examples are given to illustrate the performance of the presented methods.     

A derivative free iterative method for finding multiple roots of nonlinear equations

For an equation f(x)=0 having a multiple root of multiplicity m>1 unknown, we propose a transformation which converts the multiple root to a simple root of H(x)=0. The transformed function H(x) of f(x) with a small >0 has appropriate properties in applying a derivative free iterative method to find the root. Moreover, there is no need to choose a proper initial approximation. We show that the proposed method is superior to the existing methods by several numerical examples.     

A new eighth-order iterative method for solving nonlinear equations

In this paper we present an improvement of the fourth-order Newton-type method for solving a nonlinear equation. The new Newton-type method is shown to converge of the order eight. Per iteration the new method requires three evaluations of the function and one evaluation of its first derivative and therefore the new method has the efficiency index of , which is better than the well known Newton-type methods of lower order. We shall examine the effectiveness of the new eighth-order Newton-type method by approximating the simple root of a given nonlinear equation. Numerical comparisons are made with several other existing methods to show the performance of the presented method.     

A third-order modification of Newton’s method for multiple roots

In this paper, we present a new third-order modification of Newton’s method for multiple roots, which is based on existing third-order multiple root-finding methods. Numerical examples show that the new method is competitive to other methods for multiple roots.     

Transformation methods for finding multiple roots of nonlinear equations

In this paper, to estimate a multiple root p of an equation f(x) = 0, we transform the function f(x) to a hyper tangent function combined with a simple difference formula whose value changes from −1 to 1 as x passes through the root p. Then we apply the so-called numerical integration method to the transformed equation, which may result in a specious approximate root. Furthermore, in order to enhance the accuracy of the approximation we propose a Steffensen-type iterative method, which does not require any derivatives of f(x) nor is quite affected by an initial approximation. It is shown that the convergence order of the proposed method becomes cubic by simultaneous approximation to the root and its multiplicity. Results for some numerical examples show the efficiency of the new method.     

Accelerated iterative methods for finding solutions of a system of nonlinear equations

In this paper, we present a technique to construct iterative methods to approximate the zeros of a nonlinear equation F(x)=0, where F is a function of several variables. This technique is based on the approximation of the inverse function of F and on the use of a fixed point iteration. Depending on the number of steps considered in the fixed point iteration, or in other words, the number of evaluations of the function F, we obtain some variants of classical iterative processes to solve nonlinear equations. These variants improve the order of convergence of classical methods. Finally, we show some numerical examples, where we use adaptive multi-precision arithmetic in the computation that show a smaller cost.     

A new family of eighth-order iterative methods for solving nonlinear equations

A family of eighth-order iterative methods with four evaluations for the solution of nonlinear equations is presented. Kung and Traub conjectured that an iteration method without memory based on n evaluations could achieve optimal convergence order 2^n-1. The new family of eighth-order methods agrees with the conjecture of Kung-Traub for the case n=4. Therefore this family of methods has efficiency index equal to 1.682. Numerical comparisons are made with several other existing methods to show the performance of the presented methods.     

A new two-point scheme for multiple roots of nonlinear equations

In most of the earlier research for multiple zeros, in order to obtain a new iteration function from the existing scheme, the usual practice is to make no change at the first substep. In this paper, we explore the idea that what are the advantages if the flexibility of choice is also given at the first substep. Therefore, we present a new two-point sixth-order scheme for multiple roots (m>1). The main advantages of our scheme over the existing schemes are flexibility at both substeps, simple body structure, smaller residual error, smaller error difference between two consecutive iterations, and smaller asymptotic error constant. The development of the scheme is based on midpoint formula and weight functions of two variables. We compare our methods with the existing methods of the same order with real-life applications as well as standard test problems. From the numerical results, we find that our methods can be considered as better alternates for the existing methods of the same order. Finally, dynamical study of the proposed schemes is presented that confirms the theoretical results.     

Modified Jarratt method for computing multiple roots

In this paper, we present a fourth order method for computing multiple roots of nonlinear equations. The method is based on Jarratt scheme for simple roots [P. Jarratt, Some efficient fourth order multipoint methods for solving equations, BIT 9 (1969) 119-124]. The method is optimal, since it requires three evaluations per step, namely one evaluation of function and two evaluations of first derivative. The efficacy is tested on a number of relevant numerical problems. It is observed that the present scheme is competitive with other similar robust methods.     

Comparative study of methods of various orders for finding simple roots of nonlinear equations

Recently there were many papers discussing the basins of attraction of various methods and ideas how to choose the parameters appearing in families of methods and weight functions used. Here we collected many of the results scattered and put a quantitative comparison of methods of orders from 2 to 7. We have used the average number of function-evaluations per point, the CPU time and the number of black points to compare the methods. We also include the best eighth order method. Based on 7 examples, we show that there is no method that is best based on the 3 criteria. We found that the best eighth order method, SA8, and CLND are at the top.     

A new sixth-order scheme for nonlinear equations

In this paper we present a new efficient sixth-order scheme for nonlinear equations. The method is compared to several members of the family of methods developed by Neta (1979) [B. Neta, A sixth-order family of methods for nonlinear equations, Int. J. Comput. Math. 7 (1979) 157-161]. It is shown that the new method is an improvement over this well known scheme.     

New eighth-order iterative methods for solving nonlinear equations

In this paper, three new families of eighth-order iterative methods for solving simple roots of nonlinear equations are developed by using weight function methods. Per iteration these iterative methods require three evaluations of the function and one evaluation of the first derivative. This implies that the efficiency index of the developed methods is 1.682, which is optimal according to Kung and Traub’s conjecture [7] for four function evaluations per iteration. Notice that Bi et al.’s method in [2] and [3] are special cases of the developed families of methods. In this study, several new examples of eighth-order methods with efficiency index 1.682 are provided after the development of each family of methods. Numerical comparisons are made with several other existing methods to show the performance of the presented methods.     

Modified Jarratt method with sixth-order convergence

In this paper, we present a variant of Jarratt method with order of convergence six for solving non-linear equations. Per iteration the method requires two evaluations of the function and two of its first derivatives. The new multistep iteration scheme, based on the new method, is developed and numerical tests verifying the theory are also given.     

Fifth-order iterative method for finding multiple roots of nonlinear equations

This paper presents a fifth-order iterative method as a new modification of Newton’s method for finding multiple roots of nonlinear equations with unknown multiplicity m. Its convergence order is analyzed and proved. Moreover, several numerical examples demonstrate that the proposed iterative method is superior to the existing methods.     

An iterative method for solving nonlinear functional equations

An iterative method for solving nonlinear functional equations, viz. nonlinear Volterra integral equations, algebraic equations and systems of ordinary differential equation, nonlinear algebraic equations and fractional differential equations has been discussed.     

Sixteenth-order method for nonlinear equations

Modification of Newton’s method with higher-order convergence is presented. The modification of Newton’s method is based on King’s fourth-order method. The new method requires three-step per iteration. Analysis of convergence demonstrates that the order of convergence is 16. Some numerical examples illustrate that the algorithm is more efficient and performs better than classical Newton’s method and other methods.     

Solving nonlinear equations by a new derivative free iterative method

We develop a new simple iteration formula, which does not require any derivatives of f(x), for solving a nonlinear equation f(x) = 0. It is proved that the convergence order of the new method is quadratic. Furthermore, the new method can approximate complex roots. By several numerical examples we show that the presented method will give desirable approximation to the root without a particularly good initial approximation and be efficient for all cases, regardless of the behavior of f(x).     

Ostrowski’s fourth-order iterative method speedily solves cubic equations of state

Pressure-volume-temperature (P-V-T) data are required in simulating chemical plants because the latter usually involve production, separation, transportation, and storage of fluids. In the absence of actual experimental data, the pertinent mathematical model must rely on phase behaviour prediction by the so-called equations of state (EOS). When the plant model is a combination of differential and algebraic equations, simulation generally relies on numerical integration which proceeds in a piecewise fashion unless an approximate solution is needed at a single point. Needless to say, the constituent algebraic equations must be efficiently re-solved before each update of derivatives. Now, Ostrowski’s fourth-order iterative technique is a partial substitution variant of Newton’s popular second-order method. Although simple and powerful, this two-point variant has been utilised very little since its publication over forty years ago. After a brief introduction to cubic equations of state and their solution, this paper solves five of them. The results clearly demonstrate the superiority of Ostrowski’s method over Newton’s, Halley’s, and Chebyshev’s solvers.     

A new family of iterative methods for solving system of nonlinear algebric equations

Homotopy perturbation method (HPM) is applied to construct a new iterative method for solving system of nonlinear algebric equations. Comparison of the result obtained by the present method with that obtained by revised Adomian decomposition method [Hossein Jafari, Varsha Daftardar-Gejji, Appl. Math. Comput. 175 (2006) 1–7] reveals that the accuracy and fast convergence of the new method.     

The “Gauss-Seidelization” of iterative methods for solving nonlinear equations in the complex plane

In this paper we introduce a process we have called “Gauss-Seidelization” for solving nonlinear equations. We have used this name because the process is inspired by the well-known Gauss-Seidel method to numerically solve a system of linear equations. Together with some convergence results, we present several numerical experiments in order to emphasize how the Gauss-Seidelization process influences on the dynamical behavior of an iterative method for solving nonlinear equations.