Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-oxford/2023/prelims/mathematics-iv/7/b/solution

Define the relative reciprocal error . The iteration has the exact identity
so
Consequently 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 gives
Thus 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!