The Equivalence of Three Types of Error Bounds for Weakly and Approximately Convex Functions
Bai, Sixuan,Li, Minghua,Lu, Chengwu,Zhu, Daoli,Deng, Sien
DOI: https://doi.org/10.1007/s10957-022-02016-z
2022-01-01
Journal of Optimization Theory and Applications
Abstract:We start by establishing the equivalence of three types of error bounds: weak sharp minima, level-set subdifferential error bounds and Łojasiewicz (for short Ł) inequalities for weakly convex functions with exponent α ∈ [ 0 , 1 ] and approximately convex functions. Then we apply these equivalence results to a class of nonconvex optimization problems, whose objective functions are the sum of a convex function and a composite function with a locally Lipschitz function and a smooth vector-valued function. Finally, applying a characterization for lower-order regularization problems, we show that the level-set subdifferential error bound with exponent 1 and the Ł inequality with exponent 1 2 hold at a local minimum point.