For a family of gradient methods on quadratics, the iterates asymptotically zigzag between the extreme eigenvectors; a new stepsize converging to 1/λn breaks the zigzag and yields a competitive periodic method.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.OC 1years
2019 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
On the asymptotic convergence and acceleration of gradient methods
For a family of gradient methods on quadratics, the iterates asymptotically zigzag between the extreme eigenvectors; a new stepsize converging to 1/λn breaks the zigzag and yields a competitive periodic method.