printable pdf
比利时vs摩洛哥足彩 ,
university of california san diego

****************************

math 278c: optimization and data science

dr. lexiao lai

columbia university

global stability of first-order methods for coercive tame functions

abstract:

 

we consider first-order methods with constant step size for minimizing locally lipschitz coercive functions that are tame in an o-minimal structure on the real field. we prove that if the method is approximated by subgradient trajectories, then the iterates eventually remain in a neighborhood of a connected component of the set of critical points. under suitable method-dependent regularity assumptions, this result applies to the subgradient method with momentum, the stochastic subgradient method with random reshuffling and momentum, and the random-permutations cyclic coordinate descent method.

host: jiawang nie

october 4, 2023

3:00 pm

apm 7321

****************************