Achieving higher order of convergence for solving systems of nonlinear equations
Xiaoyong Xiao and
Hongwei Yin
Applied Mathematics and Computation, 2017, vol. 311, issue C, 251-261
Abstract:
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.
Keywords: Systems of nonlinear equations; Extended Newton iteration; Order of convergence; Higher order methods; Computational efficiency (search for similar items in EconPapers)
Date: 2017
References: View complete reference list from CitEc
Citations: View citations in EconPapers (5)
Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S009630031730334X
Full text for ScienceDirect subscribers only
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:311:y:2017:i:c:p:251-261
DOI: 10.1016/j.amc.2017.05.033
Access Statistics for this article
Applied Mathematics and Computation is currently edited by Theodore Simos
More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu ().