Tutorials › Stochastic Processes › Conditioning Gaussian Vectors by Block Matrix Algebra

Gaussian Processes · Tutorial 870 of 994

Conditioning Gaussian Vectors by Block Matrix Algebra

Use block matrix algebra to find and verify the conditional Gaussian law of one vector block given another.

Advanced 10 min read

What You'll Learn

  • Identify the blocks of the joint mean and covariance needed for conditioning.
  • Derive the conditional mean and covariance using a Gaussian residual.
  • Factor a block covariance matrix and interpret its Schur complement.
  • Compute conditional laws in scalar and multivariate examples using exact arithmetic.
  • Recognize why the conditioning block must have an invertible covariance for these formulas.

Conditioning One Gaussian Block on Another

For a jointly Gaussian vector, conditioning on one block changes the mean of the other block according to their cross-covariance. The conditional covariance is a Schur complement: it measures the uncertainty that remains after the part linearly associated with the observed block is removed. Block matrix algebra gives both formulas, and a residual argument explains why they describe the conditional distribution, not just its first two moments.

Let \((\Omega,\mathcal{F},\mathbb{P})\) be a probability space, and let \(X\) and \(Y\) be jointly Gaussian random vectors with values in \(\mathbb{R}^p\) and \(\mathbb{R}^q\). Write their means and joint covariance in block form as

$$ \mathbb{E}\begin{bmatrix}X\\Y\end{bmatrix} = \begin{bmatrix}\mu_X\\\mu_Y\end{bmatrix}, \qquad \operatorname{Cov}\begin{pmatrix}X\\Y\end{pmatrix} = \begin{bmatrix}A&C\\C^T&B\end{bmatrix}. $$

Here \(A=\operatorname{Cov}(X)\), \(B=\operatorname{Cov}(Y)\), and \(C=\operatorname{Cov}(X,Y)\). Suppose \(B\) is positive definite, so \(B^{-1}\) exists. In particular, \(Y\) has a nonsingular Gaussian distribution. Conditioning on a specified value \(Y=y\) is understood through a regular conditional distribution; since a single value of a continuously distributed \(Y\) usually has probability zero, it is not ordinary conditioning on a positive-probability event.

Theorem (Conditional Gaussian block): Under these assumptions, a version of the conditional distribution of \(X\) given \(Y=y\) is Gaussian, with mean and covariance $$ \mathbb{E}[X\mid Y=y]=\mu_X+CB^{-1}(y-\mu_Y), \qquad \operatorname{Cov}(X\mid Y=y)=A-CB^{-1}C^T. $$ The covariance does not depend on \(y\). It may be singular, even though \(B\) is positive definite.

The expression \(CB^{-1}(y-\mu_Y)\) adjusts the mean using the observed deviation of \(Y\) from its mean. The covariance subtracts the part of \(X\)'s covariance accounted for by linear association with \(Y\). The proof makes this interpretation precise.

Proof. Define the residual vector \(Z=X-\mu_X-CB^{-1}(Y-\mu_Y)\). It is an affine transformation of the jointly Gaussian vector \((X,Y)\), so \((Z,Y)\) is jointly Gaussian. Its cross-covariance is \[ \operatorname{Cov}(Z,Y) =C-CB^{-1}B=0, \] and its covariance is \[ \operatorname{Cov}(Z) =A-CB^{-1}C^T-CB^{-1}C^T+CB^{-1}BB^{-1}C^T =A-CB^{-1}C^T. \] For jointly Gaussian vectors, zero cross-covariance implies independence: their joint characteristic function has the form \(\exp(i t^T m-\tfrac12 t^T\Sigma t)\); when the cross-covariance blocks are zero, this expression factors into the product of the two marginal characteristic functions. Thus \(Z\) and \(Y\) are independent. Since \(X=\mu_X+CB^{-1}(Y-\mu_Y)+Z\), conditioning on \(Y=y\) leaves the independent residual \(Z\) with its original Gaussian law. This gives the stated conditional mean and covariance. The argument also applies when the covariance of \(Z\) is singular, since a singular Gaussian vector still has the stated characteristic function. \(\square\)

The Schur Complement and Covariance Validity

The matrix \(S=A-CB^{-1}C^T\) is called the Schur complement of \(B\) in the joint covariance matrix. Its role can be seen from an exact factorization. This also verifies that the formula gives a valid covariance matrix, including when the original joint Gaussian vector is singular.

Proposition (Block factorization): If \(B\) is positive definite and \(S=A-CB^{-1}C^T\), then $$ \begin{bmatrix}A&C\\C^T&B\end{bmatrix} = \begin{bmatrix}I&CB^{-1}\\0&I\end{bmatrix} \begin{bmatrix}S&0\\0&B\end{bmatrix} \begin{bmatrix}I&0\\B^{-1}C^T&I\end{bmatrix}. $$ Consequently, the joint block matrix is positive semidefinite if and only if \(S\) is positive semidefinite.

Proof. Because \(B\) is symmetric, the rightmost factor is the transpose of the leftmost factor. Multiplying the right two matrices first gives \[ \begin{bmatrix}S&0\\0&B\end{bmatrix} \begin{bmatrix}I&0\\B^{-1}C^T&I\end{bmatrix} = \begin{bmatrix}S&0\\B^{-1}C^T&B\end{bmatrix}. \] Multiplying on the left by the first matrix then yields top-left \(S+CB^{-1}C^T=A\), top-right \(C\), bottom-left \(C^T\), and bottom-right \(B\), as required. To check positive semidefiniteness, write the factorization as \(L D L^T\), where \(L\) is the left factor and \(D\) is the block diagonal middle factor. The matrix \(L\) is invertible, with inverse \(\begin{bmatrix}I&-CB^{-1}\\0&I\end{bmatrix}\). For any vector \(v\), \(v^TLDL^Tv=(L^Tv)^TD(L^Tv)\). Since \(L^T\) maps vectors bijectively to vectors, this quadratic form is nonnegative for every \(v\) exactly when \(D\) is positive semidefinite. The block diagonal matrix \(D\) is positive semidefinite exactly when both \(S\) and \(B\) are; \(B\) is already positive definite. Hence the joint matrix is positive semidefinite exactly when \(S\) is. \(\square\)

This factorization also explains why the theorem allows a singular conditional covariance: positive semidefiniteness requires \(S\) to have no negative eigenvalues, but does not require it to be positive definite. If \(B\) is singular, the inverse in the formulas does not exist. Conditioning then requires handling the support constraints of the observed block; the inverse formulas above do not apply as written.

Worked Calculations

Worked Example: A Two-Dimensional Block Given a Scalar

Suppose \(X=(X_1,X_2)^T\) and \(Y\) are jointly Gaussian, with \(\mu_X=(1,-1)^T\), \(\mu_Y=0\), and covariance blocks \(A=\begin{bmatrix}4&1\\1&3\end{bmatrix}\), \(C=\begin{bmatrix}1\\2\end{bmatrix}\), and \(B=[4]\). Find the conditional law of \(X\) given \(Y=2\).

The conditioning variance \(B=4\) is positive, so \(B^{-1}=[\tfrac14]\). First compute the mean adjustment: \[ CB^{-1}(2-\mu_Y) =\begin{bmatrix}1\\2\end{bmatrix}\frac14(2) =\begin{bmatrix}\tfrac12\\1\end{bmatrix}. \] Thus the conditional mean is \[ \begin{bmatrix}1\\-1\end{bmatrix} +\begin{bmatrix}\tfrac12\\1\end{bmatrix} =\begin{bmatrix}\tfrac32\\0\end{bmatrix}. \] For the covariance, \[ CB^{-1}C^T =\frac14\begin{bmatrix}1&2\\2&4\end{bmatrix} =\begin{bmatrix}\tfrac14&\tfrac12\\\tfrac12&1\end{bmatrix}. \] Therefore \[ A-CB^{-1}C^T = \begin{bmatrix}4&1\\1&3\end{bmatrix} -\begin{bmatrix}\tfrac14&\tfrac12\\\tfrac12&1\end{bmatrix} = \begin{bmatrix}\tfrac{15}4&\tfrac12\\\tfrac12&2\end{bmatrix}. \]

Check: The determinant of the conditional covariance is \((\tfrac{15}4)(2)-(\tfrac12)^2=\tfrac{30}4-\tfrac14=\tfrac{29}4\), and its top-left entry is \(\tfrac{15}4\), so it is positive definite. The joint covariance is valid as well: its Schur complement is this positive definite matrix, and \(B=4\) is positive definite. The conditional law is therefore \(N((\tfrac32,0)^T,\begin{bmatrix}\tfrac{15}4&\tfrac12\\\tfrac12&2\end{bmatrix})\).

Worked Example: Scalar Conditioning with Nonzero Means

Let \(X,Y\) be jointly Gaussian with \(\mu_X=2\), \(\mu_Y=-1\), \(A=9\), \(C=3\), and \(B=4\). Compute the conditional distribution of \(X\) given \(Y=1\).

Here \(B^{-1}=\tfrac14\), and the observed deviation is \(1-(-1)=2\). Hence \[ \mathbb{E}[X\mid Y=1] =2+3\left(\frac14\right)(2) =2+\frac32=\frac72. \] The conditional variance is \[ A-CB^{-1}C^T =9-3\left(\frac14\right)3 =9-\frac94 =\frac{27}4. \] To verify that the joint covariance is admissible, its determinant is \(9\cdot4-3\cdot3=36-9=27\), and its diagonal entries are positive. It is positive definite. The conditional variance is also positive, and substitution into the formulas gives \(N(\tfrac72,\tfrac{27}4)\).

Check: The conditional mean can be written as \(\mu_X+(C/B)(y-\mu_Y)=2+\tfrac34(2)=\tfrac72\). The conditional variance does not involve the observed value \(y\), in agreement with the general formula.

Worked Example: Conditioning on a Two-Dimensional Block

Let \(X,Y\in\mathbb{R}^2\), both with mean zero, and take \[ A=\begin{bmatrix}3&1\\1&3\end{bmatrix},\qquad C=I,\qquad B=\begin{bmatrix}2&1\\1&2\end{bmatrix}. \] Find the conditional law of \(X\) given \(Y=(3,0)^T\).

The determinant of \(B\) is \(2\cdot2-1\cdot1=3\), so \[ B^{-1}=\frac13\begin{bmatrix}2&-1\\-1&2\end{bmatrix}. \] Since \(C=I\), the conditional mean is \[ CB^{-1}Y =\frac13\begin{bmatrix}2&-1\\-1&2\end{bmatrix} \begin{bmatrix}3\\0\end{bmatrix} =\begin{bmatrix}2\\-1\end{bmatrix}. \] The covariance adjustment is \(CB^{-1}C^T=B^{-1}\). Thus \[ S=A-B^{-1} = \begin{bmatrix}3&1\\1&3\end{bmatrix} -\begin{bmatrix}\tfrac23&-\tfrac13\\-\tfrac13&\tfrac23\end{bmatrix} = \begin{bmatrix}\tfrac73&\tfrac43\\\tfrac43&\tfrac73\end{bmatrix}. \] Its determinant is \(\tfrac{49}{9}-\tfrac{16}{9}=\tfrac{11}{3}\), and its top-left entry is \(\tfrac73\), so \(S\) is positive definite. The conditioning block is also positive definite: \(B\) has positive top-left entry \(2\) and determinant \(3\). The block factorization therefore confirms that the joint covariance is positive definite. The result is \(N((2,-1)^T,S)\).

Check: Multiplying \(B\) by the calculated conditional mean adjustment gives \(\begin{bmatrix}2&1\\1&2\end{bmatrix}\begin{bmatrix}2\\-1\end{bmatrix} =\begin{bmatrix}3\\0\end{bmatrix}=Y\). Thus the adjustment is exactly \(B^{-1}Y\), as required.

Interpretation and a Common Mistake

The conditional mean is affine in the observed value \(y\), while the conditional covariance is constant across observed values. If \(C=0\), then the formula gives the original mean and covariance for \(X\); the residual proof also shows that \(X\) and \(Y\) are independent in this jointly Gaussian setting. If \(C\) is nonzero, the observation shifts the conditional mean, and the Schur complement quantifies the remaining uncertainty.

Common mistake: forgetting to center the observed block. In the scalar example above, using \(2+\tfrac34(1)=\tfrac{11}4\) mistakenly uses \(y\) instead of \(y-\mu_Y\). The correct calculation is \(2+\tfrac34(1-(-1))=2+\tfrac32=\tfrac72\). Centering is essential whenever the conditioning block has nonzero mean. Another useful check is matrix dimensions: \(C\) is \(p\) by \(q\), so \(CB^{-1}C^T\) is \(p\) by \(p\), the same dimension as \(A\).

Check Your Understanding

Use the block formulas and verify each result by substitution.

  1. In the scalar example, what is the conditional mean of \(X\) given \(Y=-1\)?
  2. If \(C=0\) and \(B\) is positive definite, what conditional mean and covariance do the formulas give for \(X\) given \(Y=y\)?
  3. For \(A=5\), \(C=2\), and \(B=4\), compute the conditional variance of a scalar \(X\) given scalar \(Y\), and check whether the joint covariance is positive definite.
  4. Why does a singular \(A-CB^{-1}C^T\) not prevent the conditional distribution from being Gaussian?
  5. State the matrix dimensions of \(C\), \(B^{-1}\), and \(CB^{-1}C^T\) when \(X\) has dimension \(p\) and \(Y\) has dimension \(q\).