Primal Characterizations of Error Bounds for Composite-convex Inequalities
Abstract
This paper is devoted to primal conditions of error bounds for a general function. In terms of Bouligand tangent cones, lower Hadamard directional derivatives and the Hausdorff-Pompeiu excess of subsets, we provide several necessary and/or sufficient conditions of error bounds with mild assumptions. Then we use these primal results to characterize error bounds for composite-convex functions (i.e. the composition of a convex function with a continuously differentiable mapping). It is proved that the primal characterization of error bounds can be established via Bouligand tangent cones, directional derivatives and the Hausdorff-Pompeiu excess if the mapping is metrically regular at the given point. The accurate estimate on the error bound modulus is also obtained.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2022
- DOI:
- 10.48550/arXiv.2210.00307
- arXiv:
- arXiv:2210.00307
- Bibcode:
- 2022arXiv221000307W
- Keywords:
-
- Mathematics - Optimization and Control