Solution

ID: past-exam-of-the-year-1-of-the-computer-science-course-of-the-university-of-oxford/2014/discrete-mathematics-continuous-mathematics-and-probability/5/b/iv/solution

After the first update, the sequence lies in and is nonincreasing. The monotone convergence theorem for sequences gives a limit . The update is continuous on this interval, so passing to the limit gives
Positivity forces . If an iterate reaches the root exactly, the constant tail gives the same conclusion. The Exact Newton error identity for a quadratic here is , also showing quadratic convergence once the error is small.

New to topics? Read the docs here!