Detecting negative eigenvalues of exact and approximate Hessian matrices in optimization

Warren Hare, Clément W. Royer

Nonconvex minimization algorithms often benefit from the use of second-order information as represented by the Hessian matrix. When the Hessian at a critical point possesses negati…