Newton-Raphson method, scaling at fractal boundaries and Mathematica

DOI10.1016/0895-7177(95)00073-BMaRDI QIDQ1894082zbMATH OpenOpenAlexFDO

Authors A. K. Bisoi

Publication date 18 February 1996

Published in Mathematical and Computer Modelling (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0895-7177(95)00073-b

zbMATH Keywords

algorithmbasins of convergencecomplex dynamicscubic polynomialfractal boundariesMATHEMATICA programsNewton-Raphson iteration

Mathematics Subject Classification ID

Real polynomials: location of zeros (26C10) Numerical computation of solutions to single equations (65H05) Symbolic computation and algebraic computation (68W30)

Review text

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.

Recommendations

• On the nth roots of -1 and complex basin boundaries: fractals from Newton-Raphson
• Generating the basins of attraction for Newton's method
• scientific article; zbMATH DE number 4008763
• scientific article; zbMATH DE number 883323
• A root-finding algorithm for cubics

Cites work

• Cayley's problem and Julia sets
• Dynamical Systems and Fractals
• Exhibiting chaos and fractals with a microcomputer
• scientific article; zbMATH DE number 4070823 (Why is no real title available?)
• scientific article; zbMATH DE number 53694 (Why is no real title available?)
• scientific article; zbMATH DE number 107539 (Why is no real title available?)

Cited in

(4)

• On the nth roots of -1 and complex basin boundaries: fractals from Newton-Raphson
• Plotting basins of end points of rational maps with Sage
• McMullen’s root-finding algorithm for cubic polynomials
• Fractals via iterated functions and multifunctions

Describes a project that uses

Uses Software

• Mathematica

This page was built for publication: Newton-Raphson method, scaling at fractal boundaries and Mathematica

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1894082)