Math 2.0

Dynamical systems and ergodic theory Complex dynamics Example

Newton fractal

Builds on Newton's methodJulia setFatou setRational function

Example

Let p(z)=z3−1p(z) = z^3 - 1, with roots 11, ω=e2πi/3\omega = e^{2\pi i/3} and ω2\omega^2. Newton's method for pp iterates the rational function N(z)=z−p(z)p′(z)=2z3+13z2.N(z) = z - \frac{p(z)}{p'(z)} = \frac{2z^3 + 1}{3z^2}. The Newton fractal of pp is the Julia set J(N)J(N). It is usually drawn with each point of the Fatou set coloured by the root its orbit tends to.

Check of the main features:

  1. Each root rr is a superattracting fixed point: N(r)=rN(r) = r since p(r)=0p(r) = 0, and N′(z)=p(z)p′′(z)/p′(z)2N'(z) = p(z) p''(z) / p'(z)^2 vanishes at rr.
  2. So each root has an open basin of attraction, contained in the Fatou set.
  3. The map NN commutes with z↦ωzz \mapsto \omega z, so the picture has threefold rotational symmetry.
  4. The Julia set is the common boundary of the three basins: every point of J(N)J(N) lies in the closure of each basin.

Remarks

Newton's method can therefore fail in a complicated way: arbitrarily close to the boundary of one basin there are starting points that converge to each of the other roots. For a quadratic polynomial with two distinct roots, the Newton map is conjugate to z↦z2z \mapsto z^2. Then the Julia set is the perpendicular bisector of the two roots, a result going back to Cayley.

Reading path

To understand this page from the ground up, read these 9 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Fatou set concept
  2. Julia set concept
  3. Limit point of a set definition
  4. Rational function concept
  5. Limit of a function definition
  6. Derivative definition
  7. Tangent line concept
  8. Newton's method concept
  9. Newton fractal example

Further reading

  1. Web https://en.wikipedia.org/wiki/Newton_fractal
About this page
TagCQE378ZVY5
URIm2://CQE378ZVY5
Kindexample
WritingW0 stub
MSC37F10, 65H05
Instance ofJulia set
UsesNewton's method, Julia set, Fatou set, Rational function
Same as

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.