Newton-Raphson method, scaling at fractal boundaries and Mathematica (Q1894082)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Newton-Raphson method, scaling at fractal boundaries and Mathematica |
scientific article |
Statements
Newton-Raphson method, scaling at fractal boundaries and Mathematica (English)
0 references
18 February 1996
0 references
The paper is concerned with the basins of convergence of the cubic polynomial having real roots using the Newton-Raphson iteration. The fractal boundaries between the basins of convergence of roots of polynomials obtained by the Newton-Raphson method, involving computer experiments, have been initiated by \textit{K.-H. Becker} and \textit{M. Dörfler} [Dynamical systems and fractals (1989; Zbl 0784.68090)]. The author extends these results to a cubic polynomial having nonequispaced roots. An algorithm for the computation of the basin boundaries on the real axis is developed. This algorithm requires much less time compared to the time required by a search method. MATHEMATICA programs implementing this algorithm are also given in Appendix C.
0 references
complex dynamics
0 references
basins of convergence
0 references
cubic polynomial
0 references
Newton-Raphson iteration
0 references
fractal boundaries
0 references
algorithm
0 references
MATHEMATICA programs
0 references