Spectral regularization method

A spectral regularization method applies a bounded scalar filter to the spectrum of $A^{\ast }A$. In a singular system of a compact operator, it has the formwhere the filters approximate $1/\lambda$ while controlling amplification near $\lambda =0$.

Asymptotic regularization stops the gradient flow $x^{\prime }=-A^{\ast }(Ax-f)$ at $t=1/\alpha$, starting from zero. With the singular system of a compact operator convention $A{v}_j={\sigma }_j{u}_j$, its spectral filter givesThe scalar coefficient solves $c_j^{\prime }=-{\sigma }_j^2{c}_j+{\sigma }_j⟨f,u_j⟩$ with zero initial value. Since $1-e^{-s}\le \min (s,1)$ for $s\ge 0$, the operator norm is at most ${\alpha }^{-1/2}$. On the domain of the Moore–Penrose inverse of an operator, dominated convergence theorem of the squared spectral coefficients proves $R_{\alpha }f\to A^{†}f$. The noise-bias decomposition for linear regularization then gives noisy-data convergence when $\delta /\sqrt{\alpha }\to 0$.

For a singular value decomposition $A{v}_j={\sigma }_j{u}_j$, truncated SVD with cutoff $\tau >0$ estimates the inverse action by $x_{\tau }={\sum }_{{\sigma }_j\ge \tau }{\sigma }_j^{-1}⟨b,u_j⟩v_j$. Discarding small singular values limits amplification of data errors; this is a spectral regularization method.

Truncated singular value decomposition retains only singular components above a threshold, or equivalently only a finite leading set of singular vectors.