Past exam of the mathematics course of the University of Cambridge 2008 ii Paper 3 28I Solution Created 2026-09-24 Updated 2026-10-14
The Bellman equation is andSuppose , where . Zero noise mean gives the expected quadratic . Complete the square again, with and . This yields the discrete Riccati recurrenceThe 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 obeyInduction proves , with optimal feedback control .