Images of Steepest Descent
A few images of the number of iterations of steepest descent required to locate roots for three functions. These are in the style of [1]. The first image is of the behavior on the function
which has one minimum. Color corresponds to the log of the number of iterations required.
The second image is of
which has 4 minimums; the colors correspond to the different basins of attraction. The last function is
which has five basins of attraction shown.
Steepest descent on f3 |
Steepest descent on f4 |
Steepest descent on f5 |
Scripts
- A J script steepest_descent_www.ijs to create the first image of this type.
- It requires raster5.ijs as well (installed in the fvj2 subdirectory of the J directory).
References
- Clifford A. Reiter, Visualizing Steepest Descent,
The Visual Computer, 8 1 (1991), 64-67.