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

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 par...

Full description

Saved in:
Bibliographic Details
Main Authors: Goujaud, Baptiste, Taylor, Adrien, Dieuleveut, Aymeric
Format: Article
Language:English
Published: Université de Montpellier 2024-11-01
Series:Open Journal of Mathematical Optimization
Subjects:
Online Access:https://ojmo.centre-mersenne.org/articles/10.5802/ojmo.36/
Tags: Add Tag
No Tags, Be the first to tag this record!