## Picture Gallery

Some chaos pictures:

Newton's method in the complex plane: Newton's method is an iterative method to find the zeros of a complex polynomial, here the third roots of unity. Rather surprisingly, the basins of attraction for the three roots are fractal: which root we find depends on the starting point, and in some regions of the complex plane, an infinitesimal displacement of the starting point changes the attracting root. The picture shows a part of the complex plane, and every point is used successively as a starting point. It is then colored by the color of the root it ended up in, intensity corresponding to the number of iterations necessary to reach it.

Logistic map: The logistic map is defined for all x between 0 and 1 and r between 0 and 4 by x(t+1) = r*x(t)*(1-x(t)). For small r, it has a stable fixed point: iterating the map, for long t it will finish at a unique value. For larger values of r, bifurcations occur: x oscillates between 2, then 4, then 8 ... values, and finally we have chaotic behavior, with small regular stripes embedded. In this picture, the horizontal axis is r, and the vertical is x, and I have plotted several hundreds of iterations, skipping an initial transient.

Back to HomePage