There's an algorithm called "Newton's method". It's meant for solving equations of the form f(x)=0 numerically. There's also a fractal called "Newton basins"; I read about it and decided to draw them too, only not on the complex plane but for real numbers.

Which raises the question: how do you draw that if for real numbers the picture is 1D? Answer: use systems of equations and the multidimensional Newton's method! I even wrote an article about it once (in Russian; link to the repository).

Both the ordinary and the multidimensional Newton's method can find only one root, and which root it converges to depends mostly on the initial guess. Newton basins use color to show which root the method arrives at if you start from a given point.

Here's what Newton basins look like for a system of equations that finds the intersection points of two circles:

ร—1
png

Pretty boring :D, no fractals at all. Okay, let's try cranking up the complexity:

ร—1
png

Here it's a system of three equations for finding a circle tangent to three given circles. The picture shows the dependence only on the position of the initial guess, but actually there's a dependence on the radius too, and for that you'd have to draw a 3D picture. Overall, there's nothing special to see there.

This is all interesting, but I want to see fractals! And I got them, with cubic functions. Near the intersection point, i.e. the root, everything is fine, but fractals appear in the boundary regions, and without any complex numbers!

So now you know one more place in real life where fractals show up.


UPD: In 2021, 3Blue1Brown released a great video about fractals in Newton's method, I recommend checking it out:


This post was originally published as a Twitter thread (in Russian).