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.
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 Created 2026-10-05 Updated 2026-10-06
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.