Solution

ID: past-exam-of-the-year-1-of-the-computer-science-course-of-the-university-of-oxford/2019/discrete-mathematics-continuous-mathematics-and-probability-resit/6/e/solution

The update in Newton's method in optimization is . Substituting the previous formulas gives
Thus the distance from the unique minimum obeys , where . In particular,
For , the error ratio is exactly , proving exact cubic convergence. If , the initial point already attains the minimum. All updates are defined because the Hessian is invertible everywhere. This is Newton minimization of the square-root norm; its special update also shows why the given initial condition matters: produces an alternating two-cycle, and diverges.

New to topics? Read the docs here!