Uncertainty quantification and resolution limits
Separate resolution bias, repeated-noise variation, and posterior spread, then derive a deterministic indistinguishability bound.
On this page
The question for today
What you’ll understand
- Compute a linear reconstruction's resolution operator and noise covariance.
- Distinguish sampling variance, bias, and Bayesian posterior covariance.
- Use overlapping noise balls to show a worst-case resolution limitation.
A reconstruction can be repeatable, sharply concentrated under a prior, and still miss a true feature. Uncertainty analysis must state which notion it measures. For a finite-dimensional linear forward matrix, we can calculate resolution bias and noise variation exactly, then compare them with a Gaussian posterior. A separate deterministic argument shows what no estimator can distinguish under a bounded-error observation model. These analyses answer related questions but should not be compressed into one unexplained error bar.
The resolution operator describes systematic smoothing
For a fixed linear reconstruction B applied to data y=Ax†+e, write xhat=BAx†+Be. The matrix R=BA is the resolution operator. Its difference from identity describes deterministic bias on the chosen truth, while B controls noise propagation. For identity Tikhonov, R has singular-coordinate eigenvalues σ²/(σ²+α), so weak features are systematically attenuated. A residual may be small because A itself barely sees those features. Inspecting only the reconstructed image or the residual misses this systematic part of error.
Columns or rows of a resolution matrix can describe spreading in a selected pixel basis, but their physical interpretation depends on grid spacing and the basis functions. A singular-vector shrinkage factor is not automatically a distance in millimeters. Finer discretization can add poorly resolved directions without adding information. Resolution claims therefore require the experiment's geometry and the reconstruction representation, rather than a bare count of output pixels or a visually sharp interpolation between them.
Three uncertainty quantities need not coincide
If e is zero-mean Gaussian with covariance δ²I, δ>0, and the truth is fixed, the repeated-data covariance of the linear estimator is δ²BB*. Its mean is Rx†, so mean squared error also includes the squared bias. A small covariance does not establish a small mean squared error; choosing B=0 would have zero noise variance while discarding the entire signal. This observation makes the distinction concrete without relying on asymptotic statistics.
Under the independent Gaussian prior from the Bayesian lesson, posterior covariance is instead (τ⁻²I+δ⁻²A*A)⁻¹. Even when the posterior mean equals Tikhonov with α=δ²/τ², that posterior covariance generally differs from the repeated-data covariance of the mean estimator. The former describes uncertainty in x conditional on observed y under the prior model; the latter describes how the estimated mean varies across repeated noisy observations of a fixed x†. Coverage of posterior credible sets needs its own argument, particularly when the prior introduces appreciable bias.
Overlapping data uncertainty sets limit every estimator
Suppose two admissible objects have forward data separated by at most 2δ. Their radius-δ data balls overlap: the midpoint of the two predictions is compatible with either object under the deterministic noise bound. Any single-valued estimator produces the same answer at that observed midpoint. By the triangle inequality, its error for at least one of the two truths is at least half their object-space separation. This is an information limitation independent of a particular reconstruction algorithm.
A prior or restricted truth class can exclude one alternative, and a new measurement can separate their predictions. Either change alters the premises of the impossibility statement. Repeating identical information can reduce stochastic error under independence, but it does not remove an exact nullspace. Sensitivity calculations, credible sets, and deterministic ambiguity bounds should therefore be reported with their assumptions visible. The goal is to identify which features are supported by measurements, which are selected by modeling, and which remain unresolved at the declared noise level.
Work it through
Bias, sampling variance, and posterior variance differ
Use the scalar model A=0.1, noise standard deviation δ=0.1, prior standard deviation τ=1, and true x†=2. Compute the Tikhonov posterior mean's expected value, its sampling variance, its posterior variance, and its mean squared error.
The parameter is α=δ²/τ²=0.01. The data-to-object gain is B=0.1/(0.01+0.01)=5, and resolution R=BA=0.5. Thus the estimator's expectation is one and its bias from truth is −1.
The repeated-data variance is δ²B²=0.01·25=0.25. The Bayesian posterior variance is δ²/(A²+α)=0.01/0.02=0.5, a different number despite the same estimator being the posterior mean.
The frequentist mean squared error at fixed truth two is bias squared plus sampling variance, namely 1+0.25=1.25. Neither variance alone equals this object-error measure.
A covariance value must be labeled by the probability experiment it describes. Identical point estimates do not imply identical meanings for their uncertainty calculations.
The living notebook
Explore the model
Interactive lab · matrix
Relate singular compression to a finite noise bound
Reset, set a=0.25 and b=0. Predict minimum singular value 0.25, inverse norm 4, and worst-direction noise amplification four. Compare a fresh Reset, a=1 and b=0, where the inverse norm is one. If isotropic data variance were δ², the unregularized worst-direction object variance would scale by sixteen versus one. The instrument reports the forward matrix's singular values, not a posterior covariance or an infinite-resolution guarantee.
- Area scale · det A
- 1.4
- Singular values · σmax, σmin
- 1.597, 0.876
- Condition number · κ₂(A)
- 1.823
The selected matrix is A = [[a,b],[0,1]]. Playback interpolates geometry between the identity and A; readouts always describe A. Its determinant is a and its singular values come from AᵀA. Positive a makes every supported matrix invertible. This two-dimensional family is not a general eigensolver or a learned network. Parameter changes pause playback and recompute the model at the current elapsed time. Reset restores both parameters and returns time to zero. Playback starts paused. Adjust either parameter, then choose Play or Step.
Look forDirectional stability, rather than display resolution, controls how noise becomes object uncertainty.
Pause & reason
Check your understanding
Your turn
Try it yourself
Let A=diag(1,0.01), δ=0.05, x₁=(0,0), and x₂=(0,10). Find a datum compatible with both and the resulting worst-case lower bound on object error.
Take a moment to make a prediction or work it out on paper. Open a hint when you need one.
Give me a hint
Use the midpoint of the two exact data vectors, then compare their object separation.
Compare with the solution
The exact data are (0,0) and (0,0.1). Their midpoint y=(0,0.05) is distance 0.05 from either, within the declared noise bound. The objects are distance ten apart, so any single reconstruction at y must have error at least five for one of the two possible truths. A restriction excluding one object or an additional measurement could change this conclusion, but an algorithm operating on the same datum and admissible pair cannot.
Keep the idea
Take it with you
- Resolution bias and noise propagation are different parts of reconstruction error.
- Posterior covariance and sampling covariance answer different probability questions.
- Overlapping uncertainty sets impose algorithm-independent limits on recovery.
Read further
Original sources and deeper explanations to follow at your own pace.
Optional progress, saved in this browser when available. Revisit any lesson at any time.
Lesson not marked complete.