ME achieves linear convergence for any differentiable strongly convex objective by centering iterates inside carefully chosen ellipses.
A method of solving a convex programming problem with convergence rateO(1/k 2).Soviet 17 Mathematics Doklady, 27(2):372–376
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.OC 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
The Method of Ellipcenters for strongly convex minimization
ME achieves linear convergence for any differentiable strongly convex objective by centering iterates inside carefully chosen ellipses.