Past exam of the mathematics course of the University of Cambridge / 2023 / iii / Paper 335 / 3 / ii / Solution

Let $({\sigma }_j,u_j,v_j)$ 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 $\ker A^{\ast }$ sent to zero. It is the minimum-norm least-squares solution of $Af=g$.

A regularization of an inverse problem consists of bounded maps $R_{\alpha }:Y\to X$ and a parameter rule $\alpha =\alpha (\delta ,g^{(\delta )})$ such thatwhenever $\Vert g^{(\delta )}-g\Vert \le \delta$ and $g$ is in the domain of $A^{†}$.

For Tikhonov regularization, minimizinggivesThe scalar spectral filter satisfiesand consequentlyFor exact data, each filter factor ${\sigma }_j^2/({\sigma }_j^2+\alpha )$ tends to one, so $R_{\alpha }g\to A^{†}g$. Choosingtherefore makes both the approximation error and propagated data error vanish. For example, $\alpha (\delta )=\delta$ is an admissible a priori regularization parameter choice.