The Method of Ellipcenters for Strongly Convex Functions
The Method of Ellipcenters (ME), introduced in~\cite{ME2025} for strongly convex quadratic minimization, uses two gradient evaluations per iteration: one at the current iterate and one at a companion point on the same level set. We extend ME to the broader class of strongly convex functions with Lipschitz continuous gradient. We prove that ME contracts unconditionally at the linear rate $1-μ^2/L^2$, and that at every step where the two gradient directions are linearly independent, which, in dimension at least two, is every step generically, it matches the rate of gradient descent with exact…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2604.21132
curl -X POST /api/v1/records/arxiv/2604.21132/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2604.21132/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'