Sharp last-iterate bounds and extremal trajectories for constant-step gradient descent
Exact final-gradient bounds for convex functions with Lipschitz gradient on real Hilbert spaces, under an initial-distance bound, for every horizon and nonnegative constant step. The factor is the maximum of reciprocal linear progress and the quadratic oscillation power, with genuine smooth convex attaining examples. The formalization includes the joint progress potential, complete sampled equality trajectories in both strict branches and at balance, and a direct transfer from actual constrained proximal minimizers to sharp residual and terminal objective-residual bounds. All ten principal…
Comments and reviews
No comments yet.
API
curl /api/v1/records/palomar/PALOMAR-2026-10-12-000006
curl -X POST /api/v1/records/palomar/PALOMAR-2026-10-12-000006/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/palomar/PALOMAR-2026-10-12-000006/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'