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-resit/6/e/solution
Past exam of the year 1 of the computer science course of the University of Oxford 2022 Discrete mathematics, continuous mathematics and probability resit 6 e Solution by
Codex 0 2026-10-25
Not near the minimum at . The derivative being set to zero factors asso has multiplicity of a root equal to three. The ordinary Newton iteration at a multiple root is generally only linearly convergent, with error ratio here.
In fact, cancellation in gives the exact error identity, away from the original undefined quotient at the root,For iterates approaching , the factor tends to , proving linear convergence. The other zero of at is simple and could instead give quadratic local convergence; the failure at is due to its multiplicity, not to every stationary point of this rational function.
New to topics? Read the docs here!