Achieving higher order of convergence for solving systems of nonlinear equations

作者：Xiao, Xiaoyong^*; Yin, Hongwei

来源：Applied Mathematics and Computation, 2017, 311: 251-261.

DOI：10.1016/j.amc.2017.05.033

• Systems of nonlinear equations
• Extended Newton iteration
• Order of convergence
• Higher order methods
• Computational efficiency

In this paper, we develop a class of third order methods which is a generalization of the existing ones and a method of fourth order method, then introduce a technique that improves the order of convergence of any given iterative method for solving systems of non-linear equations. Based on a given iterative method of order p >= 2 which uses the extended Newton iteration as a predictor, a new method of order p+2 is proposed with only one additional evaluation of the function. Moreover, if the given iterative method of order p >= 3 uses the Newton iteration as a predictor, then a new method of order p + 3 can be developed. Applying this procedure, we obtain some new methods with higher order of convergence. Moreover, computational efficiency is analyzed and comparisons are made between these new methods and the ones from which have been derived. Finally, several numerical tests are performed to show the asymptotic behaviors which confirm the theoretical results.

• 出版日期2017-10-15
• 单位南昌大学