Optimality condition and complexity analysis for linearly-constrained optimization without differentiability on the boundary

Gabriel Haeser, Hongcheng Liu, Yinyu Ye

In this paper we consider the minimization of a continuous function that is potentially not differentiable or not twice differentiable on the boundary of the feasible region. By ex…