Hacker News new | ask | show | jobs
by jedbrown 1649 days ago
A very similar technique is popular for rootfinding (since the 80s, convergence analysis in this 1998 paper), where scaling by the norm of the gradient (eq. 1.5) enables q-quadratic convergence.

https://doi.org/10.1137/S0036142996304796 (free version https://repository.lib.ncsu.edu/bitstream/handle/1840.4/296/...)

1 comments

Rootfinding and optimization are so closely related!