Primal-Dual Error Bounds and KKT Metric Subregularity in Convex Composite Optimization
We study primal and dual error bounds for convex composite optimization problems and their Fenchel duals. For the primal problem, we use a proximal-gradient residual, while for the generally nonsmooth dual problem we use a subdifferential residual. We introduce a reduced primal--dual KKT mapping whose zero set coincides with the Cartesian product of the primal and dual solution sets under the standing solvability and strong-duality assumptions. We establish implications in both directions between metric subregularity of the reduced KKT mapping and the primal and dual local error bounds. If…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.08587
curl -X POST /api/v1/records/arxiv/2610.08587/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.08587/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'