Tutorials › Statistical Theory I - Probability and Distribution Theory › Gaussian Laws Given Linear Observations

Gaussian Conditioning and Linear Maps · Tutorial 729 of 994

Gaussian Laws Given Linear Observations

Learn to condition a nondegenerate Gaussian vector on exact linear observations and calculate the resulting mean, covariance, and affine support.

Advanced 9 min read

What You'll Learn

  • State the conditions under which a linear observation has a nonsingular Gaussian distribution.
  • Derive the conditional mean and covariance for an exact linear observation.
  • Explain why the conditional distribution is generally degenerate and supported on an affine constraint.
  • Compute conditional laws for scalar and multivariate observations.
  • Check conditional means and covariances against the observed linear equations.

From a Gaussian Vector to an Exact Linear Observation

A linear observation may reveal only a few combinations of the coordinates of a random vector. For example, a study might record the sum of two measurements rather than each measurement separately. Conditioning on that sum does not usually determine a unique vector; instead, it gives a Gaussian distribution over the vectors consistent with the observed value. The key calculations are the conditional mean and covariance, and the key geometric fact is that the conditional distribution lies on the observation constraint.

Let \(X\) be a \(p\)-dimensional Gaussian vector with mean \(\mu\) and positive-definite covariance matrix \(\Sigma\). Let \(A\) be an \(m\times p\) matrix of full row rank, where \(m\leq p\), and define the observed vector \(Y=AX\). Positive definiteness of \(\Sigma\) and full row rank of \(A\) ensure that \(Y\) has a nonsingular covariance matrix. These conditions allow the conditional law to be written using an ordinary matrix inverse.

Definition: An exact linear observation of \(X\) is a vector \(Y=AX\), where \(A\) is a fixed matrix. If \(A\) has full row rank, its rows specify \(m\) linearly independent observed combinations of the coordinates of \(X\). In this tutorial, \(X\sim N(\mu,\Sigma)\) with \(\Sigma\) positive definite, and \(A\) has full row rank.

Write \(M=A\Sigma A^T\). This is the covariance matrix of \(Y\), and it is invertible under the stated assumptions: for every nonzero \(u\in\mathbb{R}^m\), \(A^Tu\neq 0\), so \(u^TMu=(A^Tu)^T\Sigma(A^Tu)>0\). We can therefore define the gain matrix \(K=\Sigma A^TM^{-1}\). The conditional formula adjusts the original mean by the discrepancy between the observed value and its expectation, multiplied by this matrix.

Theorem: Suppose \(X\sim N(\mu,\Sigma)\), with \(\Sigma\) positive definite, and \(Y=AX\), where \(A\) has full row rank. For each \(y\in\mathbb{R}^m\), a version of the conditional distribution is \[ X\mid (Y=y)\sim N\!\left(\mu+\Sigma A^T(A\Sigma A^T)^{-1}(y-A\mu),\ \Sigma-\Sigma A^T(A\Sigma A^T)^{-1}A\Sigma\right). \] The covariance in this expression may be singular. When \(m<p\), the conditional distribution is supported on the affine set \(\{x:Ax=y\}\).

Why the Conditional Formula Holds

The proof separates the part of \(X\) predicted linearly from \(Y\) from a residual that is independent of \(Y\). Define \(K=\Sigma A^TM^{-1}\), where \(M=A\Sigma A^T\), and let \(R=X-\mu-K(Y-A\mu)\). Both \(R\) and \(Y\) are affine transformations of a Gaussian vector, so their joint distribution is Gaussian. Their covariance is zero:

$$ \operatorname{Cov}(R,Y) =\operatorname{Cov}(X,Y)-K\operatorname{Var}(Y) =\Sigma A^T-\Sigma A^TM^{-1}M =0. $$

For completeness, zero cross-covariance implies independence here because the pair is jointly Gaussian. In fact, the characteristic function of any jointly Gaussian pair \((U,V)\), with means \(a,b\) and covariance blocks \(C_U,C_V,C_{UV}\), has exponent \(i(t^Ta+s^Tb)-\tfrac12(t^TC_Ut+2t^TC_{UV}s+s^TC_Vs)\). When \(C_{UV}=0\), this characteristic function factors into the characteristic functions of \(U\) and \(V\). The factorization proves independence. Applying this fact gives \(R\) independent of \(Y\).

Since \(X=\mu+K(Y-A\mu)+R\), conditioning on \(Y=y\) leaves only the residual \(R\) random. Its mean is zero, and its covariance is \[ \operatorname{Var}(R) =\Sigma-\Sigma A^TM^{-1}A\Sigma. \] To check this covariance directly, set \(D=K A\). Then \(R=(I-D)(X-\mu)\), so its covariance is \((I-D)\Sigma(I-D)^T\). Expanding and using \(K=\Sigma A^TM^{-1}\), \(M=A\Sigma A^T\), and the symmetry of \(M^{-1}\) gives \(\Sigma-\Sigma A^TM^{-1}A\Sigma\). Thus the conditional mean is \(\mu+K(y-A\mu)\) and the conditional covariance is the displayed residual covariance.

The formula specifies a conditional distribution even though each event \(Y=y\) has probability zero when \(Y\) has a continuous density. More precisely, it defines a regular conditional distribution: for each \(y\), take the stated Gaussian law with its specified mean and covariance. The identity \(X=\mu+K(Y-A\mu)+R\), with \(R\) independent of \(Y\), verifies that this kernel gives the conditional law.

Geometry and Checks on the Result

The conditional covariance is necessarily singular when the observation leaves fewer than \(p\) free directions. Indeed, the conditional random vector must satisfy \(AX=y\). Its mean satisfies this constraint because \[ A\{\mu+\Sigma A^TM^{-1}(y-A\mu)\} =A\mu+MM^{-1}(y-A\mu)=y. \] Its covariance \(S=\Sigma-\Sigma A^TM^{-1}A\Sigma\) obeys \(AS=0\), as follows by multiplying out and using \(M=A\Sigma A^T\). Thus any variation in the conditional vector is in the null space of \(A\).

The dimension of that residual variation can also be seen by whitening. Let \(\Sigma^{1/2}\) be the symmetric positive-definite square root of \(\Sigma\), and set \(B=A\Sigma^{1/2}\). Then \[ S=\Sigma^{1/2}\left[I-B^T(BB^T)^{-1}B\right]\Sigma^{1/2}. \] The matrix \(B^T(BB^T)^{-1}B\) is symmetric and idempotent, so it is the orthogonal projection onto the row space of \(B\). The bracketed matrix projects onto its orthogonal complement, which has dimension \(p-m\), since \(B\) has row rank \(m\). Consequently \(S\) is positive semidefinite of rank \(p-m\). This describes the remaining degrees of freedom after the \(m\) independent constraints are imposed.

Worked Example: One Observed Sum in Three Coordinates

Let \(X\sim N(0,I_3)\), and observe \(Y=X_1+X_2\). Find the conditional distribution when \(Y=2\).

Here \(A=(1,1,0)\), so \(M=A A^T=2\), and \(\Sigma A^T=(1,1,0)^T\). The observed value differs from its mean by \(2-0=2\). Therefore the conditional mean is \[ 0+\frac{1}{2}(1,1,0)^T(2)=(1,1,0)^T. \] The conditional covariance is \[ I_3-\frac{1}{2} \begin{pmatrix}1\\1\\0\end{pmatrix} \begin{pmatrix}1&1&0\end{pmatrix} = \begin{pmatrix} 1/2&-1/2&0\\ -1/2&1/2&0\\ 0&0&1 \end{pmatrix}. \] Thus \(X\mid(Y=2)\) is Gaussian with that mean and covariance. The first two coordinates have conditional sum \(2\), while \(X_3\) remains independent of the observation and retains variance \(1\). The covariance matrix has rank \(2\), as expected from \(p-m=3-1=2\).

Worked Example: A Weighted Observation with Nonzero Mean

Suppose \(X\sim N(\mu,\Sigma)\), where \(\mu=(1,-1)^T\), \(\Sigma=\begin{pmatrix}4&1\\1&2\end{pmatrix}\), and the observed value is \(Y=X_1+2X_2=3\). Find the conditional mean and covariance.

Here \(A=(1,2)\), \(A\mu=-1\), and \[ \Sigma A^T=\begin{pmatrix}6\\5\end{pmatrix}, \qquad M=A\Sigma A^T=16. \] The discrepancy is \(3-(-1)=4\). Hence the conditional mean is \[ \begin{pmatrix}1\\-1\end{pmatrix} +\frac{1}{16}\begin{pmatrix}6\\5\end{pmatrix}4 = \begin{pmatrix}5/2\\1/4\end{pmatrix}. \] The covariance is \[ \begin{pmatrix}4&1\\1&2\end{pmatrix} -\frac{1}{16}\begin{pmatrix}6\\5\end{pmatrix}\begin{pmatrix}6&5\end{pmatrix} = \begin{pmatrix}7/4&-7/8\\-7/8&7/16\end{pmatrix}. \] The mean satisfies the observation, since \(5/2+2(1/4)=3\). The covariance also has no variation in the observed direction: multiplying it by \((1,2)^T\) gives \((0,0)^T\). Its determinant is \((7/4)(7/16)-(7/8)^2=0\), consistent with a conditional distribution supported on a line.

Worked Example: Two Independent Constraints on Three Coordinates

Let \(X\sim N(0,\operatorname{diag}(1,4,9))\), and observe \(Y_1=X_1+X_2=3\) and \(Y_2=X_2+X_3=1\). Calculate the conditional mean and covariance.

Use \(A=\begin{pmatrix}1&1&0\\0&1&1\end{pmatrix}\). Then \[ M=A\Sigma A^T=\begin{pmatrix}5&4\\4&13\end{pmatrix}, \qquad M^{-1}=\frac{1}{49}\begin{pmatrix}13&-4\\-4&5\end{pmatrix}, \qquad \Sigma A^T=\begin{pmatrix}1&0\\4&4\\0&9\end{pmatrix}. \] Since \(A\mu=0\), multiplying \(M^{-1}\) by \(y=(3,1)^T\) gives \((5/7,-1/7)^T\). Multiplication by \(\Sigma A^T\) then gives the conditional mean \[ \begin{pmatrix}5/7\\16/7\\-9/7\end{pmatrix}. \] It satisfies both constraints: \(5/7+16/7=3\) and \(16/7-9/7=1\).

For the covariance, first calculate \[ \Sigma A^TM^{-1}A\Sigma =\frac{1}{49} \begin{pmatrix} 13&36&-36\\ 36&160&36\\ -36&36&405 \end{pmatrix}. \] Subtracting this from \(\Sigma\) yields \[ \operatorname{Var}(X\mid Y=y) =\frac{36}{49} \begin{pmatrix}1&-1&1\\-1&1&-1\\1&-1&1\end{pmatrix}. \] This matrix has rank \(1=p-m\). Its remaining direction is proportional to \((-1,1,-1)^T\), which satisfies both homogeneous constraints \(A(-1,1,-1)^T=0\).

Common Mistakes and Practical Checks

A frequent error is to treat conditioning on \(AX=y\) as though the conditional vector retained the original covariance \(\Sigma\). It does not: the observation fixes \(m\) linear combinations, and the conditional covariance must have zero variation in each observed direction. Another error is to use \(A\Sigma A^T\) without checking that it is invertible. Full row rank of \(A\) and positive definiteness of \(\Sigma\) guarantee invertibility here; if either condition is relaxed, the ordinary inverse formula may not apply.

A reliable calculation has three checks. First, the conditional mean must obey \(A E[X\mid Y=y]=y\). Second, the covariance must satisfy \(A S=0\). Third, for the assumptions in this tutorial, its rank must be \(p-m\). These are not substitutes for the derivation, but they quickly expose many matrix multiplication and sign errors.

Key takeaway: For a nondegenerate Gaussian vector observed through a full-row-rank exact linear map, the conditional mean shifts according to the observation discrepancy, and the covariance is the original covariance minus the covariance explained by that observation. The resulting law is generally degenerate because it is confined to the affine set \(Ax=y\).

Check Your Understanding

Use the conditional formula and the geometric checks to answer the following.

  1. If \(X\sim N(0,I_2)\) and \(Y=X_1+X_2\), what is \(E[X\mid Y=4]\)? Verify that its coordinates sum to the observation.
  2. Why is \(A\Sigma A^T\) invertible under the theorem’s assumptions?
  3. For an observation matrix with \(m\) independent rows and a \(p\)-dimensional vector, what is the rank of the conditional covariance under the stated assumptions?
  4. What condition must the conditional covariance \(S\) satisfy so that the observed linear combinations have no remaining conditional variation?
  5. Explain why a singular conditional covariance is expected when \(m<p\), rather than evidence of an invalid Gaussian law.