Strong growth and Goldstein subgradients in piecewise smooth optimization
We explore a new growth condition for Lipschitz functions around local minimizers, recently proposed in the context of Goldstein-subgradient-based algorithms and their behavior in practice. On generic examples, these algorithms are often observed to converge approximately linearly. We focus on objectives that are piecewise twice continuously differentiable. In that case, the new growth condition holds when the objective is, in addition, strongly convex. In the nonconvex case, we prove that quadratic growth in conjunction with a regularity property for the active gradients suffices.…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.20642
curl -X POST /api/v1/records/arxiv/2608.20642/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.20642/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'