Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 335 3 iii Solution Created 2026-10-03 Updated 2026-10-05
Write and retain the Landweber relaxation parameter . The printed allows the fixed choice , since then . It does not justify a unit step: the scalar linear operator has norm below , but unit-step error is multiplied by and diverges. We use throughout.
From the recurrence and , induction yields the closed formFor the compact operator in part ii, take a singular system of a compact operator with , and . Thus are the eigenvalues of ; this fixes the notation implicit in the printed hint. In the singular component , the recurrence isSumming the geometric series gives the Landweber spectral filterThere is no contribution from data in or from in the reconstruction. Starting at zero is what selects the minimum-norm least-squares solution.
For fixed , , so the numerator tends to . The assumption is the Picard criterionwith an arbitrary additional component in . The squared reconstruction error isEach term tends to zero and is bounded by a summable term from the Picard criterion. The dominated convergence theorem therefore proves , where is the Moore–Penrose inverse of an operator.
For each finite , the regularization of an inverse problem is stable. Set . The geometric series and implyConsequently the Landweber noise amplification bound in this general step-size convention is . If additionally , the sharper numerator bound gives .
To see the regularization parameter directly, put . Modes with have numerator approximately , so their inverse coefficient is approximately rather than . Each fixed nonzero mode is eventually restored as . ThusThe finite iterates suppress unstable small singular values; infinitely many iterations remove this suppression. For noisy data , the noise-bias decomposition for linear regularization givesChoosing and proves noisy-data convergence. The reciprocal iteration index is a regularization parameter, and early stopping controls noise amplification.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 335 3 ii Solution Created 2026-10-03 Updated 2026-10-05
To first order in , replace by and use the known incident field in the outgoing integral. The Born approximation for scalar wave scattering givesBoth the contrast term and the internal-field correction are second order for fixed geometry in the perturbative regime established in part i.
Specify the data space before taking an adjoint operator. For example, let and , where is a bounded measurement surface separated from . Define the linear operatorFor bounded incident field this is a Hilbert-Schmidt operator, hence a compact operator. The equation is , with . Other sampling geometries give corresponding data spaces and weights; the paper does not specify one. Using the usual complex inner products, its adjoint operator isThe complex conjugations are required by the adjoint operator identity, not by wave reciprocity alone.
The Landweber iteration starts from and applies gradient descent to :Each step back-propagates the data residual. The Landweber relaxation parameter controls stability, and early stopping of Landweber iteration prevents small singular values from amplifying measurement errors. For an explicitly real-valued index contrast, use the real Hilbert space structure and replace by in this update. Additional sign or support constraints require corresponding projections; none are assumed here.