Solution

ID: past-exam-of-the-continuous-optimisation-course-of-the-university-of-oxford/2025/1/c/i/solution

If , the positive-definite symmetric matrix is an invertible matrix and . Multiplying by gives
Hence is a descent direction. If , then and the algorithm has already reached a stationary point; the strict descent assertion applies before termination.

New to topics? Read the docs here!