Greedy Newton: Newton's Method with Exact Line Search

Betty Shea, Mark Schmidt

{A defining characteristic of Newton's method is local superlinear convergence within a neighbourhood of a strict local minimum. However, outside this neighborhood Newton's method…