Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 80 4 c Solution Created 2026-10-03 Updated 2026-10-14
To illustrate Tikhonov regularization precisely, take the unknown to be the trace on a chosen enclosing sphere of radius . Use Hilbert spaces and the forward linear operatorAt real positive , , because the real Spherical Bessel functions have a nonzero Wronskian and cannot vanish simultaneously. Moreover . Thus is an injective compact operator: truncating to finitely many harmonic orders approximates it in operator norm, since the remaining diagonal entries tend uniformly to zero. Its inverse is unbounded. This is a linear field reconstruction; estimating the obstacle from the reconstructed field remains a further nonlinear step.
Given coefficients of measured data , minimize the quadratic functionalVarying in every direction gives . The operator is bounded below by , so it is invertible and the minimizer is unique. In coefficients the minimization is separable: has coefficient and has multiplier . Hence the Tikhonov regularization of spherical far-field continuation isThe implied regularized far-field coefficients are . This suppresses precisely the high-order coefficients that make backward continuation unstable.
Let be the exact trace and , with . The noise-bias decomposition for linear regularization isFor a singular value , the noise multiplier is . Since , its supremum is at most . ConsequentlyThis Tikhonov stability bound measures the trace norm, not a distance between obstacle boundaries. The bias coefficient is times the exact coefficient. It tends to zero for each fixed , is bounded by one, and . Splitting off a finite sum and bounding its tail therefore proves as .
A convergent regularization parameter choice thus satisfiesIn nondimensionalized variables, with is one such rule. Without a smoothness assumption on the exact trace there is no universal bias rate and no universal optimal value of . For a concrete normal-operator source condition, suppose and . Each bias multiplier on is , so . Minimizing the resulting bound gives, for ,This optimizes the displayed worst-case bound under that additional source condition, rather than guaranteeing an exact optimum for every datum.
If only the effect of measurement error is minimized, the multiplier bound decreases when increases. Indeed as . But the reconstruction then approaches zero and its bias approaches . Suppressing noise alone does not optimize reconstruction: must balance noise amplification against regularization bias. A geometrically accurate obstacle estimate additionally needs justified shape constraints and a stable procedure for extracting a boundary from the regularized field.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 326 2 iv Solution 2026-10-06
Interpret the normal-operator source condition as the displayed intersection condition: there is with . Fix any and put . The subgradient optimality condition for the artificial-data objective isIt holds because its first term equals . By convexity, this is sufficient for global minimality, proving the forward implication. Conversely, if minimizes that objective, the same optimality condition givesTaking proves the intersection condition. Thus the two conditions are equivalent when the source vector is allowed to be zero.
The printed additional requirement is not equivalent in general. For and , the displayed source condition holds, and choosing makes the minimizer, but forces . A nonzero-source version needs an additional hypothesis, such as requiring ; it cannot be inferred from the printed intersection alone.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 326 2 vi Solution Created 2026-10-03 Updated 2026-10-06
The relevant nonlinear generalized singular vector relation, without imposing unit-data normalization, isThis is a generalized eigenfunction in the forward-operator metric, rather than a distributional generalized eigenfunction of a linear operator. It supplies the normal-operator source condition with . For a convex positively one-homogeneous functional, the subgradient inequality applied at zero and at gives . If , thenAssume the usual positive eigenvalue and . By positive homogeneity,The shifted-comparator Bregman bound therefore yieldsThe vector is itself a minimizer: remains a subgradient along the nonnegative ray, and substitution satisfies the subgradient optimality condition. If is injective, this also proves . Otherwise distinct minimizers can differ in the kernel while sharing the same predicted data.
For a nonnegative convex positively one-homogeneous functional, the branch continues as above the threshold, since there. Nonnegativity is needed for that clipping argument; bare positive homogeneity allows signed linear functionals.
Zero Bregman distance does not imply exact recovery. For , , and , the minimizer is , but . Both points touch the same supporting line, as described by zero Bregman distance and supporting faces.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 326 2 v Solution Created 2026-10-03 Updated 2026-10-06
Let from the normal-operator source condition, and set . Since is a least-squares solution, the normal equation for a linear inverse problem gives . Expand the objective difference and use the Bregman distance definition:The cross term with the residual of the least-squares solution vanishes by the normal equation; exact data are not required. Compare the minimizing with . At , the completed square is zero. Dividing the resulting inequality by proves the stronger shifted-comparator Bregman boundDropping the nonnegative squared term gives the requested estimate. If the comparator lies outside the effective domain of , its distance is infinite and the inequality is valid but gives no finite error bound.