Kurdyka-Łojasiewicz-based convergence analysis with approximate weakly convex subdifferentials: bundle, quadratic penalty, and moving balls approximation methods
The Kurdyka-Lojasiewicz (KL) property has been widely used for establishing global sequential convergence and analyzing local convergence rate of optimization algorithms. Most existing analysis frameworks rely on the construction of a suitable KL potential function such that along the sequence generated, it admits sufficient descents and its exact subdifferentials are suitably controlled by successive changes of the iterates. Nevertheless, a handful of important algorithms, such as bundle methods and quadratic penalty methods, are not known to have potential functions verifying the…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.26263
curl -X POST /api/v1/records/arxiv/2610.26263/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.26263/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'