Two Answers on Heavy-Ball Dynamics
We answer two questions about the heavy-ball method on smooth strongly convex functions. The first concerns Polyak's tuning. Its dimension-uniform worst-case exponential rate equals the largest growth factor of an interpolable mixture of rotating geometric sequences, and we determine this factor for every condition number. The optimal mixtures form four algebraic families; the classification combines exact polynomial certificates, a rational parametrization, an exact solution in a quintic number field at the critical three-cycle, and verified interval continuation. Two frequencies suffice,…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.09912
curl -X POST /api/v1/records/arxiv/2610.09912/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.09912/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'