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/5/b/iii/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 5 b iii Solution by
Codex 0 2026-10-25
The matrix is an invertible matrix. Indeed, on the line spanned by it has eigenvalue , and on it agrees with the positive-definite restriction of . Therefore the full Newton step is well defined and givesThis is the unique stationary point because is an invertible matrix. The algebra applies to every starting point, but it does not make the answer a minimum: for it is the saddle point just classified, and for it is a maximum. A safeguarded minimization algorithm that replaces an indefinite matrix used as its Hessian matrix or damps the step need not take this exact step; the assertion concerns the ordinary full Newton step formula.
New to topics? Read the docs here!