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/5/c/solution
Past exam of the year 1 of the computer science course of the University of Oxford 2019 Discrete mathematics, continuous mathematics, and probability 5 c Solution by
Codex 0 2026-10-25
For the vector equation, the Jacobian matrix isWrite the updated coordinates as . The second equation of the multivariable Newton iteration gives . Substituting into its first linearized equation givesHence , and, whenever ,
Starting from gives . Every subsequent iterate remains on the diagonal, where this is exactly the scalar Newton root-finding iteration from (b). The value , so .
For , concavity again puts the tangent's zero at or above . Alsoso . After one scalar step the sequence therefore enters the invariant interval proved in (b). It converges to at least quadratically. If the vector error is measured in the Euclidean norm, then , so the scalar quadratic estimate also gives a quadratic vector estimate. The initial off-diagonal step causes no difficulty because its Jacobian matrix is invertible and lands exactly on the diagonal.
New to topics? Read the docs here!