In a singular system of a compact operator, Landweber iteration with a Tikhonov initial value has coefficients . Summing the finite geometric series gives the displayed filter. For fixed , at zero, so each finite iterate is bounded. Under the filter approaches on every positive singular mode; noisy data require early stopping of Landweber iteration.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 335 3 c Solution 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.