Basins of attraction for several optimal fourth order methods for multiple roots

Beny Neta and Changbum Chun

Mathematics and Computers in Simulation (MATCOM), 2014, vol. 103, issue C, 39-59

Abstract: There are very few optimal fourth order methods for solving nonlinear algebraic equations having roots of multiplicity m. Here we compare five such methods, two of which require the evaluation of the (m−1)st root. The methods are usually compared by evaluating the computational efficiency and the efficiency index. In this paper all the methods have the same efficiency, since they are of the same order and use the same information. Frequently, comparisons of the various schemes are based on the number of iterations required for convergence, number of function evaluations, and/or amount of CPU time. If a particular algorithm does not converge or if it converges to a different solution, then that particular algorithm is thought to be inferior to the others. The primary flaw in this type of comparison is that the starting point represents only one of an infinite number of other choices. Here we use the basin of attraction idea to recommend the best fourth order method. The basin of attraction is a method to visually comprehend how an algorithm behaves as a function of the various starting points.

Keywords: Iterative methods; Order of convergence; Rational maps; Basin of attraction; Julia sets; Conjugacy classes (search for similar items in EconPapers)
Date: 2014
References: View complete reference list from CitEc
Citations: View citations in EconPapers (16)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378475414000688
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:matcom:v:103:y:2014:i:c:p:39-59

DOI: 10.1016/j.matcom.2014.03.007

Access Statistics for this article

Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens

More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().