Achieving higher order of convergence for solving systems of nonlinear equations

作者:

Highlights:

摘要

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 nonlinear 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.

论文关键词:Systems of nonlinear equations,Extended Newton iteration,Order of convergence,Higher order methods,Computational efficiency

论文评审过程:Received 21 March 2016, Accepted 3 May 2017, Available online 19 May 2017, Version of Record 19 May 2017.

论文官网地址:https://doi.org/10.1016/j.amc.2017.05.033