Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2008/ii/paper-3/28i/solution

Completing the square gives
Since is positive-definite, the unique minimizer is and the minimum is .
The Bellman equation is and
Suppose , where . Zero noise mean gives the expected quadratic . Complete the square again, with and . This yields the discrete Riccati recurrence
The matrices are positive definite. The minimum of the nonnegative stage-plus-future quadratic is nonnegative, so each is symmetric positive semidefinite. Starting from , the constants obey
Induction proves , with optimal feedback control .

New to topics? Read the docs here!