Solution
ID: past-exam-of-the-year-1-of-the-computer-science-course-of-the-university-of-oxford/2022/discrete-mathematics-continuous-mathematics-and-probability/continuous-mathematics/6/d/ii/solution
Past exam of the year 1 of the computer science course of the University of Oxford 2022 Discrete mathematics, continuous mathematics, and probability Continuous mathematics 6 d ii Solution by
Codex 0 2026-10-25
By the diagonal reduction in a two-variable Newton iteration, for . Put . Direct factorization gives the exact Newton map in optimization error identityThe assumed convergence makes the final factor tend to , so it is bounded for all sufficiently large . Hence . For the Euclidean norm error , this becomes , proving quadratic convergence. Unless the exact limit is reached in finitely many steps, .
New to topics? Read the docs here!