Clarke Subgradients of Stratifiable Functions I: Every Clarke Subgradient of a Lower Semicontinuous Function with a Nonvertical Whitney-Stratified Graph Dominates the Stratum GradientResearch Paper
First-order methods for nonsmooth, nonconvex optimization (proximal algorithms, alternating minimization, subgradient-type descent) are analysed through generalized derivatives. Convergence and complexity arguments need a lower bound on the size of those derivatives away from critical points. For the Clarke subdifferential of a general lower semicontinuous…