Reachability of gradient dynamics

Abstract

We show that gradient dynamics can converge to any local minimum of a semi-algebraic function. Our results cover both discrete and continuous dynamics. For discrete gradient dynamics, we show that it can converge to any local minimum once the stepsize is nonsummable and sufficiently small, and the initial value is properly chosen.

Categories