Subgradient and Stochastic Finite-Difference Methods for Constrained Strongly Quasiconvex Optimization
Source: arxiv.org/abs/2611.15144
We propose a projected subgradient method for solving quasiconvex minimization problems. By employing the Clarke subdifferential, we prove that the sequence generated by the proposed algorithm converges to a solution of the minimization problem when the objective function is locally Lipschitz continuous and strongly quasiconvex in the sense of Polyak, under the same assumptions required for convex functions with the convex subdifferential. Moreover, we derive explicit convergence rate estimates for both the iterates and objective function values. In particular, compared with the…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.15144
curl -X POST /api/v1/records/arxiv/2611.15144/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.15144/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'