For bounded linear operators and between real Hilbert spaces, and with , the unique minimizer of satisfies . Differentiate the objective in every direction and use the adjoint operator to obtain this equation. The coercive quadratic penalty makes its left-hand operator boundedly invertible. Setting gives the Tikhonov normal equation; omitting the penalty instead gives the normal equation for a linear inverse problem.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 88 5 d Solution Created 2026-10-03 Updated 2026-10-14
The nullspace in the Fourier diffraction theorem already prevents uniqueness, and the rapid decay of evanescent high-frequency information prevents stable recovery. Both make this an ill-posed inverse problem.
Let be the linear Born approximation operators mapping a real contrast supported in a known region to the measured fields on the two observation planes. For data , a suitable Tikhonov reconstruction from two-plane scattering data minimizesA Sobolev norm penalty can instead express a smoothness preference. Reality, known support and can be imposed as constraints. For the unconstrained complex Hilbert-space problem with the displayed quadratic penalty, write and . Its Tikhonov normal equation isTikhonov regularization selects a stable preferred estimate; it does not establish that the original two-plane data uniquely determine the true contrast.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 78 5 b Solution Created 2026-10-03 Updated 2026-10-14
For , Tikhonov regularization minimizes the strictly convex quadraticDifferentiating in every direction gives the Tikhonov normal equation . Symmetry of therefore givesThe spectral filter suppresses unstable division by small eigenvalues. Put and . The exact noise-bias decomposition for linear regularization isBy orthonormality and the triangle inequality,The scalar gain satisfies , because . Hence the Tikhonov stability bound givesThis explicitly separates data noise from regularization bias. For a known bound , minimizing this last bound gives an a priori regularization parameter choiceOne data-based bound is . More generally, and make the robust estimate converge to zero.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 78 4 b Solution Created 2026-10-03 Updated 2026-10-14
A linear regularization is a family of bounded operators such that for every in the domain of the Moore–Penrose inverse of an operator as . For noisy data , a convergent regularization of an inverse problem also specifies a parameter choice giving convergence to , uniformly over the allowed noise at each fixed admissible exact datum.
Expand in the input singular vectors. The Tikhonov normal equation impliesThe component in is zero because . Comparing with the given filter convention givesThe singular-system Tikhonov filter is often described by its gain ; the requested includes one extra factor of . For admissible data, and , so dominated convergence theorem applied to the squared Picard criterion coefficients proves exact-data convergence. AlsoBy the noise-bias decomposition for linear regularization, and suffice for noisy-data convergence; for example as . This establishes both consistency and stability of Tikhonov regularization.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 326 2 1 a Solution Created 2026-10-03 Updated 2026-10-05
Fix a singular system of a compact operator, with and , . A spectral regularization method has the formIt annihilates . Standard sufficient spectral filter conditions are boundedness of for each , pointwise as for , and a uniform bound on . These give bounded linear operators and convergence on the domain of the Moore–Penrose inverse of an operator by the Picard criterion and dominated convergence theorem.
For Tikhonov regularization,This can be computed by solving the Tikhonov normal equation, without knowing the singular value decomposition.
For spectral cutoff regularization, takewith value zero at . Only singular values are inverted. Here multiplies ; conventions calling the full coefficient the spectral filter are equivalent.
The equation is the Tikhonov normal equation. For , expand the Tikhonov regularization functional:The normal equation makes the linear term zero. The final two terms are nonnegative and are strictly positive for because . Thus is the unique global minimizer.