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 = zk − f(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).
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.