On gradient flows initialized near maxima
Optimization and Control
2021-10-08 v1
Abstract
Let be a closed Riemannian manifold, and let be a smooth function on . We show the following holds generically for the function : for each maximum of , there exist two minima, denoted by and , so that the gradient flow initialized at a random point close to converges to either or with high probability. The statement also holds for fixed and a generic metric on . We conclude by associating to a given a generic pair what we call its max-min graph, which captures the relation between minima and maxima derived in the main result.
Keywords
Cite
@article{arxiv.2110.03035,
title = {On gradient flows initialized near maxima},
author = {Mohamed-Ali Belabbas},
journal= {arXiv preprint arXiv:2110.03035},
year = {2021}
}
Comments
no footnotes