Mathematical Foundation
Newton fractals visualize the convergence behavior of Newton's method for finding roots of equations in the complex plane. Newton's method is a centuries-old algorithm that iteratively approximates the roots of a function using the formula: z_{n+1} = z_n - f(z_n)/f'(z_n).
Applied to complex functions, this numerical method produces fractal patterns at the boundaries between basins of attraction.
How the Fractal Forms
The Newton fractal comes from applying Newton's method to complex functions. Instead of smoothly converging to a root, the method produces a patchwork of "basins of attraction," where each point's colour shows which root the iteration will settle on. The boundaries between these regions stay tangled and unpredictable no matter how far you zoom in.
This chaos comes from a process normally taught in first-year calculus as a neat, deterministic root-finding trick.
Historically, Newton never saw these patterns; they only became known with computer visualization in the 20th century. Our implementation adds a few extras to the pure Newton method, described below.
Animation Methods
Our Newton fractal visualizer has several animation modes:
Shifts the polynomial degree between 2 and 8 while the rotation and orbit trap swing irregularly, so the basin boundaries churn.
Rotates the view continuously.
Moves smoothly through parameter space, varying the polynomial degree, rotation and orbit trap in slow overlapping cycles.
Give this one some time; it gets more interesting.
Flickers the rotation and orbit trap quickly while the polynomial degree rises and falls, giving a flame-like motion.
Manual control with keyboard or touch, allowing detailed exploration of the fractal's structure and convergence patterns.
Technical Implementation
GPU-Accelerated Computation
Our Newton fractal renderer uses WebGL shaders to perform the iterative calculations on the GPU, so high iteration counts still run in real time.
Basins of Attraction
Each colour in the fractal represents a different root that Newton's method converges to. The fractal boundary shows the chaotic regions where small changes in starting position lead to convergence to completely different roots.
Enhanced Visualization
Our implementation also colours points by their distance to a moving orbit trap and allows non-integer polynomial degrees, while keeping the core Newton iteration.
Mathematical Significance
Newton fractals demonstrate fundamental concepts in complex dynamics, chaos theory, and numerical analysis. They show how:
- Deterministic systems can exhibit chaotic behavior at boundaries
- Simple algorithms can produce fractal structure when extended to complex numbers
- Numerical methods have fractal sensitivity to initial conditions
Further Reading
- Wikipedia: Newton's Method, a mathematical reference on the algorithm
- Isaac Newton Biography, on the mathematician and physicist who developed the method
- Wikipedia: Newton Fractal, with mathematical details on Newton fractals and basins of attraction