Logo image
Regularized Step Directions in Conjugate Gradient Minimization for Machine Learning
Preprint   Open access

Regularized Step Directions in Conjugate Gradient Minimization for Machine Learning

Cassidy K Buhler, Hande Y Benson and David F Shanno
12 Oct 2021
url
https://doi.org/10.48550/arxiv.2110.06308View
Preprint (Author's original)arXiv.org - Non-exclusive license to distribute Open

Abstract

Conjugate gradient minimization methods (CGM) and their accelerated variants are widely used in machine learning applications. We focus on the use of cubic regularization to improve the CGM direction independent of the steplength (learning rate) computation. Using Shanno's reformulation of CGM as a memoryless BFGS method, we derive new formulas for the regularized step direction, which can be evaluated without additional computational effort. The new step directions are shown to improve iteration counts and runtimes and reduce the need to restart the CGM.

Metrics

35 Record Views

Details

Logo image