advanced34 min studyLesson 780 in Mathematics

Uncertainty quantification and resolution limits

Separate resolution bias, repeated-noise variation, and posterior spread, then derive a deterministic indistinguishability bound.

On this page

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.

x^=By,R=BA,x^−x†=(R−I)x†+Be,Bα=(A∗A+αI)−1A∗\widehat x=B y,\quad R=BA,\qquad \widehat x-x^\dagger=(R-I)x^\dagger+B e,\qquad B_\alpha=(A^*A+\alpha I)^{-1}A^*
This decomposition is deterministic for fixed B. Data-dependent parameter selection can make the overall estimator nonlinear, requiring a separate uncertainty analysis.↔ Scroll wide equations horizontally.

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.

Cov⁡x†(x^)=δ2BαBα∗,Cpost=δ2(A∗A+αI)−1(α=δ2/τ2),MSE⁡=∥(R−I)x†∥2+δ2tr⁡(BB∗)\operatorname{Cov}_{x^\dagger}(\widehat x)=\delta^2 B_\alpha B_\alpha^*,\qquad C_{\mathrm{post}}=\delta^2(A^*A+\alpha I)^{-1}\quad(\alpha=\delta^2/\tau^2),\qquad \operatorname{MSE}=\|(R-I)x^\dagger\|^2+\delta^2\operatorname{tr}(BB^*)
These are finite-dimensional expressions with fixed α, Gaussian isotropic noise, and the stated Gaussian prior for the posterior formula. The covariance matrices answer different questions.↔ Scroll wide equations horizontally.

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.

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.

  1. 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.

  2. 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.

  3. 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.

The result

A covariance value must be labeled by the probability experiment it describes. Identical point estimates do not imply identical meanings for their uncertainty calculations.

Explore the model

Interactive lab

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.

Relate singular compression to a finite noise boundThe 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. Current readings: Area scale · det A: 1.4; Singular values · σmax, σmin: 1.597, 0.876; Condition number · κ₂(A): 1.823. All parameters are adjustable with the labeled controls below.Matrix A with first row 1.4, 0.6 and second row zero, one; display interpolates between identity and A while final determinant remains 1.4.−4−2024−2−1012x · equal geometric scaleyA = [ 1.4 0.6 ; 0 1 ]Display blend: 0% · final values below
Interpolated geometryOriginal unit squareSelected final transform
Area scale · det A
1.4
Singular values · σmax, σmin
1.597, 0.876
Condition number · κ₂(A)
1.823
t = 0 s

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.

Check your understanding

If ||Ax₁−Ax₂||≤2δ, what follows for unrestricted estimators at a shared compatible observation?

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.

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.