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
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 by
Codex 0 2026-10-25
The update in Newton's method in optimization is . Substituting the previous formulas givesThus 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!