Inexact Newton-CG Algorithms With Complexity Guarantees

Zhewei Yao, Peng Xu, Fred Roosta +2

We consider variants of a recently-developed Newton-CG algorithm for nonconvex problems \citep{royer2018newton} in which inexact estimates of the gradient and the Hessian informati…