Gaussian filtering with exact observations 2026-10-14
In a linear Gaussian state-space model with process noise covariance and exact scalar observation , the predictive state covariance includes even though there is no separate measurement noise. Here denotes predicted state covariance; it differs from the measurement-noise notation in the general Kalman filter equations. The observation innovation variance is . Omitting the second term incorrectly removes the current process noise. If , Gaussian conditional expectation gives the posterior covariance matrix . This can be a singular matrix because the observed linear combination is then known exactly.
For a concrete example with two state components that are dimensionless quantities, take predicted mean , predicted covariance matrixand exact observation of the first component, , . The innovation is , its variance is , and the Kalman gain is . The posterior mean and posterior covariance matrix are thereforeThe observed component now has zero variance. The second component remains uncertain, but its posterior mean changes and its variance falls from to because its prediction error had nonzero correlation with that of the first. This is the mechanism by which measurements of one component can inform another.
Kalman filter Created 2026-10-03 Updated 2026-10-14
The Kalman filter alternates a Kalman prediction step with a Kalman measurement update. It carries a state estimate forward using a state-space model, then adjusts it by the part of the new observation that was not predicted: the innovation. The Kalman gain determines the adjustment from the uncertainty of the prediction and the measurement noise. A noisy measurement should have less influence than an equally surprising precise one.
For a precise discrete-time statement, let the state and observation be vectors in real vector spaces obeying the linear state-space modelThe matrices and control inputs are known. Assume a Gaussian random vector with mean and covariance matrix , and mutually independent centered Gaussian noises , independent of , with covariance matrices . Suppose is positive-definite, so the observation innovation covariance is invertible. Then the recursions below give the exact posterior mean and posterior covariance matrix , hence the full conditional multivariate normal distribution. They also minimize mean squared error. Without the Gaussian assumptions, suitable second-order assumptions still give best affine state estimates, but do not generally give an exact posterior distribution. [ref]
https://www.cs.utexas.edu/~pstone/Courses/393Rfall15/readings/Welch%2BBishop-TR-95.pdf. Welch and Bishop, An Introduction to the Kalman Filter, section 1, UNC technical report TR 95-041, 2004 revision
.For an exact scalar example, suppose the predicted state has normal distribution and a measurement reports in the same units. With measurement noise variance , the Kalman gain is and the posterior distribution isWith the same prediction and observed value but measurement noise variance , the Kalman gain becomes and the posterior distribution is instead . Both updates move toward the observation; the more precise measurement moves the estimate further and reduces uncertainty more.
The same observed value produces different Kalman measurement updates when its uncertainty changes
. Both panels start from and observe . The green curve is the likelihood function normalized over the scalar state for this unit-coefficient observation model. The orange curve is the posterior density; its narrower width reflects reduced variance. The vertical dotted line marks the observed value, rather than a known true state. Details.The useful compression is exact under the stated model: the two objects contain everything from the past observations needed for the next update. Their size depends on the state dimension, not on the length of the observation history. This makes causal state filtering practical when observations arrive continually. It also gives Linear-quadratic-Gaussian control an estimate of the state on which to act.
Rudolf E. Kalman's 1960 paper organized linear filtering around state transitions, error covariance and recursive computation, connecting estimation with optimal regulation. Its introduction acknowledges earlier work by Wiener, Bode, Shannon and others; the useful historical claim is this particular formulation, rather than that estimation began in 1960. [ref]
https://www.cs.cmu.edu/~motionplanning/papers/sbp_papers/k/Kalman1960.pdf. Kalman, A New Approach to Linear Filtering and Prediction Problems, Journal of Basic Engineering 82 (1960), pp. 35–45
. Kalman measurement update 2026-10-14
The Kalman measurement update incorporates the new observation by Gaussian conditional expectation:The posterior covariance matrix subtracts a positive semidefinite matrix, reflecting the information supplied by the measurement. Even if the innovation is zero and the mean does not move, the uncertainty can decrease. In this linear Gaussian model the posterior covariance matrix depends on the observation geometry and its uncertainty, rather than on the numerical observed value.
The derivation is one application of Gaussian conditional expectation per measurement. Before observing , the state and observation have joint covariance matrixConditioning the upper block on the lower block gives exactly the two update equations. The upper-right block explains the Kalman gain: a measured component corrects a state component only to the extent that their prediction errors have covariance. The measurement can therefore improve an unobserved velocity when a state-space model correlates its error with an observed position.
Kalman prediction step 2026-10-14
The Kalman prediction step advances the previous posterior mean and posterior covariance matrix through the state transition:The minus superscript marks information before observing . The transpose and matrix multiplication propagate the old uncertainty; adds the uncertainty of the new process noise. A known control input changes the mean but contributes no additional variance. If the control input itself is uncertain, that uncertainty needs its own model.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 36 3 d Solution Created 2026-10-03 Updated 2026-10-14
Let and . The usual effective parameter count in DIC isWith the locally flat prior distribution, and the mean of the chi-squared distribution excess is . Thus , while , giving .
More generally, the quadratic posterior deviance moments give the effective count. Within the same approximation, let the posterior covariance matrix be . The expectation of a quadratic form giveswhereas evaluation at omits the trace term. Therefore . For a flat prior, and the trace is ; informative prior shrinkage can reduce this effective count.
