Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2016/iii/paper-326/2/v/solution
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 326 2 v Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
Let from the normal-operator source condition, and set . Since is a least-squares solution, the normal equation for a linear inverse problem gives . Expand the objective difference and use the Bregman distance definition:The cross term with the residual of the least-squares solution vanishes by the normal equation; exact data are not required. Compare the minimizing with . At , the completed square is zero. Dividing the resulting inequality by proves the stronger shifted-comparator Bregman boundDropping the nonnegative squared term gives the requested estimate. If the comparator lies outside the effective domain of , its distance is infinite and the inequality is valid but gives no finite error bound.
New to topics? Read the docs here!