Short Paper - Quadratic minimization: from conjugate gradient to an adaptive Polyak’s momentum method with Polyak step-sizes - Archive ouverte HAL
Article Dans Une Revue Open Journal of Mathematical Optimization Année : 2024

Short Paper - Quadratic minimization: from conjugate gradient to an adaptive Polyak’s momentum method with Polyak step-sizes

Résumé

In this work, we propose an adaptive variation on the classical Heavy-ball method for convex quadratic minimization. The adaptivity crucially relies on so-called “Polyak step-sizes”, which consists of using the knowledge of the optimal value of the optimization problem at hand instead of problem parameters such as a few eigenvalues of the Hessian of the problem. This method happens to also be equivalent to a variation of the classical conjugate gradient method, and thereby inherits many of its attractive features, including its finite-time convergence, instance optimality, and its worst-case convergence rates. The classical gradient method with Polyak step-sizes is known to behave very well in situations in which it can be used, and the question of whether incorporating momentum in this method is possible and can improve the method itself appeared to be open. We provide a definitive answer to this question for minimizing convex quadratic functions, an arguably necessary first step for developing such methods in more general setups.
Fichier principal
Vignette du fichier
OJMO_2024__5__A7_0.pdf (950.41 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-04832983 , version 1 (13-12-2024)

Licence

Identifiants

Citer

Baptiste Goujaud, Adrien Taylor, Aymeric Dieuleveut. Short Paper - Quadratic minimization: from conjugate gradient to an adaptive Polyak’s momentum method with Polyak step-sizes. Open Journal of Mathematical Optimization, 2024, 5, pp.1-10. ⟨10.5802/ojmo.36⟩. ⟨hal-04832983⟩
0 Consultations
0 Téléchargements

Altmetric

Partager

More