A family of fourth-order Steffensen-type methods with the applications on solving nonlinear ODEs

In this paper, a family of fourth-order Steffensen-type two-step methods is constructed to make progress in including Ren-Wu-Bi’s methods [H. Ren, Q. Wu, W. Bi, A class of two-step Steffensen type methods with fourth-order convergence, Appl. Math. Comput. 209 (2009) 206-210] and Liu-Zheng-Zhao’s method [Z. Liu, Q. Zheng, P. Zhao, A variant of Steffensens method of fourth-order convergence and its applications, Appl. Math. Comput. 216 (2010) 1978-1983] as its special cases. Its error equation and asymptotic convergence constant are deduced. The family provides the opportunity to obtain derivative-free iterative methods varying in different rates and ranges of convergence. In the numerical examples, the family is not only compared with the related methods for solving nonlinear equations, but also applied in the solution of BVPs of nonlinear ODEs by the finite difference method and the multiple shooting method.     

An optimal Steffensen-type family for solving nonlinear equations

In this paper, a general family of Steffensen-type methods with optimal order of convergence for solving nonlinear equations is constructed by using Newton’s iteration for the direct Newtonian interpolation. It satisfies the conjecture proposed by Kung and Traub [H.T. Kung, J.F. Traub, Optimal order of one-point and multipoint iteration, J. Assoc. Comput. Math. 21 (1974) 634-651] that an iterative method based on m evaluations per iteration without memory would arrive at the optimal convergence of order 2^m−1. Its error equations and asymptotic convergence constants are obtained. Finally, it is compared with the related methods for solving nonlinear equations in the numerical examples.     

一个四阶收敛的牛顿类方法

A fourth-order convergence method of solving roots for nonlinear equation,which is a variant of Newton's method given.Its convergence properties is proved.It is at least fourth-order convergence near simple roots and one order convergence near multiple roots. In the end,numerical tests are given and compared with other known Newton and Newtontype methods.The results show that the proposed method has some more advantages than others.It enriches the methods to find the roots of non-linear equations and it ...     

Variants of Steffensen-secant method and applications

In this paper, a parametric variant of Steffensen-secant method and three fast variants of Steffensen-secant method for solving nonlinear equations are suggested. They achieve cubic convergence or super cubic convergence for finding simple roots by only using three evaluations of the function per step. Their error equations and asymptotic convergence constants are deduced. Modified Steffensen’s method and modified parametric variant of Steffensen-secant method for finding multiple roots are also discussed. In the numerical examples, the suggested methods are supported by the solution of nonlinear equations and systems of nonlinear equations, and the application in the multiple shooting method.     

Some improvements of Jarratt’s method with sixth-order convergence

In this paper, we present a one-parameter family of variants of Jarratt’s fourth-order method for solving nonlinear equations. It is shown that the order of convergence of each family member is improved from four to six even though it adds one evaluation of the function at the point iterated by Jarratt’s method per iteration. Several numerical examples are given to illustrate the performance of the presented methods.     

Approximate analytical solutions for Kolmogorov’s equations

This paper reports the explicit analytical solutions for Kolmogorov’s equations. Kolmogorov’s equations are commonly used to describe the structure of local isotropic turbulence, but their exact analytical solutions have not yet been found. In this paper, the closed-form solutions for two kinds of Kolmogorov’s equations are obtained. The derivations of the approximate solutions are based on the homotopy analysis method, which is a new tool for obtaining the approximate analytical solutions of both strong and weak nonlinear differential equations. To examine the validity of the approximate solutions, numerical comparisons between results from the homotopy analysis method and the fourth-order Runge-Kutta method are carried out. It is shown that the results are in good agreement.     

A class of Steffensen type methods with optimal order of convergence

In this paper, a family of Steffensen type methods of fourth-order convergence for solving nonlinear smooth equations is suggested. In the proposed methods, a linear combination of divided differences is used to get a better approximation to the derivative of the given function. Each derivative-free member of the family requires only three evaluations of the given function per iteration. Therefore, this class of methods has efficiency index equal to 1.587. Kung and Traub conjectured that the order of convergence of any multipoint method without memory cannot exceed the bound 2^d-1, where d is the number of functional evaluations per step. The new class of methods agrees with this conjecture for the case d=3. Numerical examples are made to show the performance of the presented methods, on smooth and nonsmooth equations, and to compare with other ones.     

一类四阶牛顿变形方法

给出非线性方程求根的一类四阶方法,也是牛顿法的变形方法.证明了方法收敛性,它们至少四次收敛到单根,线性收敛到重根.文末给出数值试验,且与牛顿法及其它牛顿变形法做了比较.结果表明方法具有很好的优越性,它丰富了非线性方程求根的方法,在理论上和应用上都有一定的价值.     

Local convergence of Newton’s method under majorant condition

A local convergence analysis of Newton’s method for solving nonlinear equations, under a majorant condition, is presented in this paper. Without assuming convexity of the derivative of the majorant function, which relaxes the Lipschitz condition on the operator under consideration, convergence, the biggest range for uniqueness of the solution, the optimal convergence radius and results on the convergence rate are established. Besides, two special cases of the general theory are presented as applications.     

Weaker conditions for the convergence of Newton’s method

Newton’s method is often used for solving nonlinear equations. In this paper, we show that Newton’s method converges under weaker convergence criteria than those given in earlier studies, such as Argyros (2004) [2, p. 387], Argyros and Hilout (2010)[11, p. 12], Argyros et al. (2011) [12, p. 26], Ortega and Rheinboldt (1970) [26, p. 421], Potra and Pták (1984) [36, p. 22]. These new results are illustrated by several numerical examples, for which the older convergence criteria do not hold but for which our weaker convergence criteria are satisfied.     

A note on the local convergence of iterative methods based on Adomian decomposition method and 3-node quadrature rule

Darvishi and Barati [M.T. Darvishi, A. Barati, Super cubic iterative methods to solve systems of nonlinear equations, Appl. Math. Comput., 2006, 10.1016/j.amc.2006.11.022] derived a Super cubic method from the Adomian decomposition method to solve systems of nonlinear equations. The authors showed that the method is third-order convergent using classical Taylor expansion but the numerical experiments conducted by them showed that the method exhibits super cubic convergence. In the present work, using Ostrowski’s technique based on point of attraction, we show that their method is in fact fourth-order convergent. We also prove the local convergence of another fourth-order method from 3-node quadrature rule using point of attraction.     

Picard’s iterative method for nonlinear advection-reaction-diffusion equations

Picard’s iterative method for the solution of nonlinear advection-reaction-diffusion equations is formulated and its convergence proved. The method is based on the introduction of a complete metric space and makes uses of a contractive mapping and Banach’s fixed-point theory. From Picard’s iterative method, the variational iteration method is derived without making any use at all of Lagrange multipliers and constrained variations. Some examples that illustrate the advantages and shortcomings of the iterative procedure presented here are shown.     

Some variants of Hansen-Patrick method with third and fourth order convergence

Based on Hansen-Patrick method [E. Hansen, M. Patrick, A family of root finding methods, Numer. Math. 27 (1977) 257-269], we derive a two-parameter family of methods for solving nonlinear equations. All the methods of the family have third-order convergence, except one which has the fourth-order convergence. In terms of computational cost, all these methods require evaluations of one function, one first derivative and one second derivative per iteration. Numerical examples are given to support that the methods thus obtained are competitive with other robust methods of similar kind. Moreover, it is shown by way of illustration that the present methods, particularly fourth-order method, are very effective in high precision computations.     

Third and fourth order iterative methods free from second derivative for nonlinear systems

In this work, we develop a family of predictor-corrector methods free from second derivative for solving systems of nonlinear equations. In general, the obtained methods have order of convergence three but, in some particular cases the order is four. We also perform different numerical tests that confirm the theoretical results and allow us to compare these methods with Newton’s classical method and with other recently published methods.     

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.     

Ostrowski type methods for solving systems of nonlinear equations

Four generalized algorithms builded up from Ostrowski’s method for solving systems of nonlinear equations are written and analyzed. A development of an inverse first-order divided difference operator for functions of several variables is presented, as well as a direct computation of the local order of convergence for these variants of Ostrowski’s method. Furthermore, a sequence that approximates the order of convergence is generated for the examples and it confirms in a numerical way that the order of the methods is well deduced.     

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 Steffensen-like method and its higher-order variants

For solving nonlinear equations, we suggest a second-order parametric Steffensen-like method, which is derivative free and only uses two evaluations of the function in one step. We also suggest a variant of the Steffensen-like method which is still derivative free and uses four evaluations of the function to achieve cubic convergence. Moreover, a fast Steffensen-like method with super quadratic convergence and a fast variant of the Steffensen-like method with super cubic convergence are proposed by using a parameter estimation. The error equations and asymptotic convergence constants are obtained for the discussed methods. The numerical results and the basins of attraction support the proposed methods.     

Semilocal convergence for Halley’s method under weak Lipschitz condition

The semilocal convergence properties of Halley’s method for nonlinear operator equations are studied under the hypothesis that the second derivative satisfies some weak Lipschitz condition. The method employed in the present paper is based on a family of recurrence relations which will be satisfied by the involved operator. An application to a nonlinear Hammerstein integral equation of the second kind is provided.     

On interpolation variants of Newton’s method for functions of several variables

A generalization of the variants of Newton’s method based on interpolation rules of quadrature is obtained, in order to solve systems of nonlinear equations. Under certain conditions, convergence order is proved to be 2d+1, where d is the order of the partial derivatives needed to be zero in the solution. Moreover, different numerical tests confirm the theoretical results and allow us to compare these variants with Newton’s classical method, whose convergence order is d+1 under the same conditions.