Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2019/ib/paper-1/8h/solution

Because is an interior minimizer of the differentiable function , it satisfies . Apply the Taylor theorem with Lagrange remainder to about . For some between and ,
The lower bound on ensures that every step of the Newton method is defined. Divide by and use
to obtain the exact error relation
The assumed derivative bounds now give the quadratic convergence bound for Newton's method
for every .

New to topics? Read the docs here!