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.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 326 1 c Solution Created 2026-10-03 Updated 2026-10-05
Use the singular system of a compact operator convention and . Starting from zero gives no component in . Write . The coefficient equations areSolving these scalar linear ordinary differential equations givesConsequently asymptotic regularization has the spectral regularization method representationThe component of orthogonal to the closure of the range of is annihilated by and contributes nothing. The scalar filter satisfies , so every fixed- reconstruction is a bounded linear operator. Its long-time limit is the Moore–Penrose inverse of an operator on admissible data.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 335 3 ii Solution Created 2026-10-03 Updated 2026-10-05
A regularization of an inverse problem replaces the unbounded generalized inverse by bounded operators satisfying as on admissible exact data. A spectral regularization method can be writtenwhere for fixed while remains bounded for each fixed . A uniform bound on supplies the usual dominated-convergence argument on exact data.
This defines as the dimensionless damping factor. In the alternative convention calling the entire inverse coefficient the spectral filter, that filter is . For data error bounded by , a sufficient regularization parameter choice also requires ; consistency alone does not control noise.
Past exam of the mathematics course of the University of Cambridge 2021 iii Paper 326 1 1 3 a Solution Created 2026-09-29 Updated 2026-10-03
Repeated substitution in Landweber iteration from givesOn the th singular vector, has eigenvalue and . The finite geometric series therefore givesThis is a spectral regularization method with filter
Singular system of a compact operator Created 2026-09-24 Updated 2026-11-05
For a compact operator between Hilbert spaces, a singular system consists of positive singular values and orthonormal families withThe form a basis of , and the form a basis of the closure of its operator range. The family is finite when has finite rank. For infinite rank, the singular values can be ordered with .
The expansion separates channels with different data sensitivity. Inverting a channel divides by , explaining why an infinite-rank compact operator generally has an unbounded inverse on its range. Spectral regularization methods replace those inverse coefficients by bounded filters.
For the diagonal operator on sequence space on L2 space, the standard coordinate vectors give . A small error in a late output coordinate can correspond to a much larger change in the unknown. No infinite sequence tending to zero is required for a finite-rank operator.
Source condition for quadratic regularization Created 2026-10-05 Updated 2026-10-06
This range condition puts the exact solution in the operator range of the adjoint operator. It controls the small-singular value components of the solution and supplies convergence rates for spectral regularization methods. It is the quadratic-penalty case of a source condition in variational regularization.
Tikhonov filter norm bound 2026-10-06
For a bounded linear operator between Hilbert spaces, the spectral regularization method for quadratic Tikhonov regularization has scalar coefficient . Since , this coefficient is at most . The spectral theorem for normal operators transfers this scalar bound to the operator norm, providing the noise term in the noise-bias decomposition for linear regularization.
Truncated singular value decomposition Created 2026-09-29 Updated 2026-10-14
For a singular value decomposition , truncated SVD with cutoff estimates the inverse action by . 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.