Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 326 2 1 c Solution Created 2026-10-03 Updated 2026-10-05
Starting from zero, the Landweber iteration isFor , take the step size . Iterating the linear update givesand its Landweber spectral filter in a singular system of a compact operator isThe strict upper step size bound makes for every positive singular value. A common more restrictive choice is , giving nonnegative damping factors. Each finite iterate is bounded and linear; early stopping of Landweber iteration controls the amplification of noise as smaller singular values are progressively inverted. If , every iterate is zero for any positive step size.
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.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 335 3 iii a Solution Created 2026-10-03 Updated 2026-10-05
Use early stopping of Landweber iteration. For each finite , the Landweber spectral filter gives a bounded reconstruction operator; as , it approaches the generalized inverse on exact admissible data. Taking , a sufficient rule for a convergent regularization of an inverse problem isor equivalently and . For example, satisfies both in the normalized problem. The first condition removes exact-data bias; the second prevents arbitrarily small measurement errors from being amplified by excessive iteration.
Regularization parameter 2026-10-05
A regularization parameter controls the tradeoff between approximation bias and data-noise amplification in an inverse problem. For early stopping of Landweber iteration with fixed step , the convention associates a smaller parameter with more iterations.