Complexity Guarantees for Nonconvex Newton-MR Under Inexact Hessian Information

Alexander Lim, Fred Roosta

We consider an extension of the Newton-MR algorithm for nonconvex unconstrained optimization to the settings where Hessian information is approximated. Under a particular noise mod…