Convergence to minima for the continuous version of Backtracking Gradient Descent
Abstract
The main result of this paper is: {\bf Theorem.} Let be a function, so that is locally Lipschitz continuous. Assume moreover that is near its generalised saddle points. Fix real numbers and . Then there is a smooth function so that the map defined by has the following property: (i) For all , we have . (ii) For every , the sequence either satisfies or . Each cluster point of is a critical point of . If moreover has at most countably many critical points, then either converges to a critical point of or . (iii) There is a set of Lebesgue measure so that for all , the sequence , {\bf if converges}, cannot converge to a {\bf generalised} saddle point. (iv) There is a set of Lebesgue measure so that for all , any cluster point of the sequence is not a saddle point, and more generally cannot be an isolated generalised saddle point. Some other results are proven.
Cite
@article{arxiv.1911.04221,
title = {Convergence to minima for the continuous version of Backtracking Gradient Descent},
author = {Tuyen Trung Truong},
journal= {arXiv preprint arXiv:1911.04221},
year = {2019}
}
Comments
20 pages. Definition 1.2 is revised to ensure that Armijo's condition is satisfied. A part iv is added to Theorem 1.3. For readers' convenience, two lemmas are added to help make proofs easy to follow. Typos corrected, exposition revised