Adaptive Accelerated Mirror Descent in Primal and Dual Spaces
We propose Adaptive Accelerated Mirror Descent (AAMD), a flow-based method that combines nonlinear preconditioning, acceleration, and adaptivity in mirror geometry. The key ingredient is an accumulated Lyapunov perturbation budget: local descent failures are allowed as long as the total budget remains nonpositive, so line search is used only when stability is at risk. We prove accelerated convergence under dual relative smoothness/convexity and a mirror-geometry compatibility condition, and obtain an $O(1/k^2)$ rate for convex objectives by homotopy under a bounded-sublevel-set assumption.…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.02787
curl -X POST /api/v1/records/arxiv/2606.02787/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.02787/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'