Past exam of the mathematics course of the University of Cambridge 2023 iii Paper 335 3 ii Solution 2026-09-28
Let be a singular system of a compact operator, withThe Moore–Penrose inverse of an operator is the generally unbounded mapdefined when the Picard criterion holds, with the component in sent to zero. It is the minimum-norm least-squares solution of .
A regularization of an inverse problem consists of bounded maps and a parameter rule such thatwhenever and is in the domain of .
For Tikhonov regularization, minimizinggivesThe scalar spectral filter satisfiesand consequentlyFor exact data, each filter factor tends to one, so . Choosingtherefore makes both the approximation error and propagated data error vanish. For example, is an admissible a priori regularization parameter choice.
Past exam of the mathematics course of the University of Cambridge 2024 iii Paper 335 3 i Solution 2026-09-28
Let be a singular system of a compact operator , soThe Moore–Penrose inverse of an operator has domainand acts bywith the orthogonal component of sent to zero. Equivalently, its domain consists of the data satisfying the Picard criterion. It obeys
If is exactly solvable, every solution is with , andis the unique minimum-norm least-squares solution. It recovers the component of the original orthogonal to the null space; no data can determine the null-space component.
Past exam of the mathematics course of the University of Cambridge 2025 iii Paper 326 3 e Solution Created 2026-09-24 Updated 2026-09-25
Let be a singular system for . The Picard criterion for isafter discarding the component in . For , the partial series acts diagonally:For each the multiplier in the numerator tends to one and lies in . The Picard summability condition therefore supplies an dominating sequence, so the dominated convergence theorem givesThis is the series form of Landweber iteration.
For nonzero compact operator , step , and data admitting a minimum-norm least-squares solution , zero-initialized Landweber iteration satisfiesThe Picard criterion makes the majorant summable, so the dominated convergence theorem proves this limit. No mesh-independent or singular-value-independent strict contraction factor is required. At , the top singular mode has multiplier and may not converge. Without solvable projected data, the iterates need not have a limit in the solution Hilbert space, even when their residuals approach the least-squares infimum.