Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-oxford/2023/prelims/mathematics-iv/7/b/solution
Past exam of the mathematics course of the University of Oxford 2023 Prelims Mathematics IV 7 b Solution by
Codex 0 2026-10-25
Define the relative reciprocal error . The iteration has the exact identitysoConsequently guarantees . For real , this condition is . A starting guess can be found without division by choosing with the sign of and repeatedly halving its magnitude until .
For the absolute signed error , the same identity givesThus the method has cubic convergence, of order of convergence three, with asymptotic error constant for a nonexact convergent start. Convergence requires a suitable guess: and correspond to and , respectively, so both are fixed failures. For the error magnitude grows without bound. The exact initial value is already the answer.
New to topics? Read the docs here!