Basins of attraction for several optimal fourth order methods for multiple roots
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.
Year of publication: |
2014
|
---|---|
Authors: | Neta, Beny ; Chun, Changbum |
Published in: |
Mathematics and Computers in Simulation (MATCOM). - Elsevier, ISSN 0378-4754. - Vol. 103.2014, C, p. 39-59
|
Publisher: |
Elsevier |
Subject: | Iterative methods | Order of convergence | Rational maps | Basin of attraction | Julia sets | Conjugacy classes |
Saved in:
Saved in favorites
Similar items by subject
-
Basins of attraction for Zhou–Chen–Song fourth order family of methods for multiple roots
Chun, Changbum, (2015)
-
The Random-Time Binomial Model
Leisen, Dietmar, (1997)
-
Pricing the American Put Option: A Detailed Convergence Analysis for Binomial Models
Leisen, Dietmar, (1996)
- More ...
Similar items by person