Problem

Chaos with Newtons method. The polynomial f(z) = z4 − 1 has four roots: at 1, −1, i and −i...

Chaos with Newtons method. The polynomial f(z) = z4 − 1 has four roots: at 1, −1, i and −i. We can find the roots using Newtons method in the complex plane: zk+l = zkf(zk) / f ′(zk). Here, f(z) = z4 − 1 and f ′(z) = 4z3. The method converges to one of the four roots, depending on the starting point z0. Write a Complex and Picture client NewtonChaos that takes a command-line argument n and creates an n-by-n picture corresponding to the square of size 2 centered at the origin. Color each pixel white, red, green, or blue according to which of the four roots the corresponding complex number converges (black if no convergence after 100 iterations).

Step-by-Step Solution

Request Professional Solution

Request Solution!

We need at least 10 more requests to produce the solution.

0 / 10 have requested this problem solution

The more requests, the faster the answer.

Request! (Login Required)


All students who have requested the solution will be notified once they are available.
Add your Solution
Textbook Solutions and Answers Search
Solutions For Problems in Chapter 3.2