The Julia set of Newton's method for multiple root

DOI10.1016/J.AMC.2005.01.147MaRDI QIDQ2369074zbMATH OpenOpenAlexWikidataFDO

Authors Wei Liu, Xingyuan Wang

Publication date 28 April 2006

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2005.01.147

zbMATH Keywords

Domain of attractionFixed pointJulia setNewton's method for multiple rootsRelax Newton methodStandard Newton method

Mathematics Subject Classification ID

General theory of numerical methods in complex analysis (potential theory, etc.) (65E05) Numerical computation of solutions to single equations (65H05)

Review text

The authors extend the works of \textit{W. J. Gilbert} [Comput. Math. Appl. 22, No. 10, 115--119 (1991; Zbl 0753.65039)], \textit{H. O. Peitgen}, \textit{D. Saupe} and \textit{F. v. Haeseler} [Math. Intell. 6, No. 2, 11--20 (1984; Zbl 0549.68101)], and they construct and research the Julia set of Newton's method for multiple roots. Through the experimental mathematics method the authors prove that the Julia sets of the above methods for \(f(z) = z^a(z^b-1)\) has \(b\) time rotation symmetry and its center is the origin. Furthermore, the multiple roots domain of attraction of these kinds of Julia sets are sensitive to \(a\). On the other side, it is shown that there is not a simple root domain of attraction in the relax method, because \(z*\), the root of \(f(z)\), is a neutral or repelling fixed point of \(F(z)\). Additionally, it is proved that \(\infty\) is not a fixed point of \(F(z)\), so the multiple root's Julia set consists of a great number of attraction domains of multiple and simple roots. Finally, the authors conclude that the experimental errors and truncation of coefficients cause the minimal effect to multiple roots, the more to the relax, the maximal to the standard Newton's method.

Recommendations

• Julia sets of Newton method for multiple roots
• Symmetries of the Julia sets of Newton's method for multiple root
• Julia sets of multivariable Newton transform for real exponent powers
• JULIA SETS OF GENERALIZED NEWTON'S METHOD
• Julia sets for the standard Newton's method, Halley's method, and Schröder's method

Cites work

• Cayley's problem and Julia sets
• scientific article; zbMATH DE number 3635377 (Why is no real title available?)
• scientific article; zbMATH DE number 3794378 (Why is no real title available?)
• Newton's method and complex dynamical systems
• The complex dynamics of Newton's method for a double root

Cited in

(13)

• The complex dynamics of Newton's method for a double root
• Julia sets for the standard Newton's method, Halley's method, and Schröder's method
• JULIA SETS OF GENERALIZED NEWTON'S METHOD
• Julia sets of multivariable Newton transform for real exponent powers
• Influence of the multiplicity of the roots on the basins of attraction of Newton's method
• Conjugacies of the Newton maps of rational functions
• Julia sets of Newton's method for a class of complex-exponential function \(F(z)=P(z)e^{Q(z)}\)
• Julia sets of Newton method for multiple roots
• Julia sets for the super-Newton method, Cauchy’s method, and Halley’s method
• Bivariate Newton-Raphson method and toroidal attraction basins
• Symmetries of the Julia sets of Newton's method for multiple root
• Fractal boundaries of basin of attraction of Newton-Raphson method in helicopter trim
• Effect of stochastic noise on superior Julia sets

This page was built for publication: The Julia set of Newton's method for multiple root

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