Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2016/iii/paper-335/3/c/solution
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 335 3 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
Use the recurrence exactly as printed. Set and . It givesRepeated substitution yields a function of alone:The empty sum is zero for . This is Landweber iteration with a Tikhonov initial value. In the singular system of a compact operator, , where . ThusFor every positive singular value, the finite geometric sum givesTherefore the closed form of a Tikhonov-initialized Landweber iterate isIn the printed notation, means the coefficient ; its dependence on and is implicit. At , the formula reduces to , exactly the Tikhonov regularization initial value. At fixed , its apparent singularity at is removable:Thus each fixed iterate is a bounded reconstruction operator and the series converges in norm.
The terminology in the question requires care. The printed recurrence is explicit Landweber iteration with step . Convergence of its nonzero modes requires ; a sufficient uniform step condition isWith exact compatible data and this condition, . At equality the largest singular-value mode can alternate, and smaller can produce growing modes. With noisy data, early stopping of Landweber iteration is needed to prevent recovery of arbitrarily unstable small-singular-value components.
Conventional Iterated Tikhonov regularization instead uses the implicit updateWith the same Tikhonov regularization initial value its filter would be , not the filter derived above. The solution here retains the authoritative printed update rather than silently changing it.
New to topics? Read the docs here!