Tutorials › Stochastic Processes › Conditional Predictions Along a Brownian Bridge

Gaussian Processes · Tutorial 882 of 994

Conditional Predictions Along a Brownian Bridge

Learn to predict a Brownian bridge at an unobserved time by conditioning on its nearest observed values.

Advanced 9 min read

What You'll Learn

  • State the Brownian bridge model, including fixed endpoints and its covariance.
  • Find the conditional mean and variance at an unobserved time from the two nearest observations.
  • Explain why observations farther away do not change that conditional distribution.
  • Work exact-time predictions for standard and nonzero-endpoint bridges.
  • Recognize and correct the mistake of using an unconditional distribution after observing bridge values.

Local Prediction Along a Brownian Bridge

A Brownian bridge is constrained by its endpoint values, so predictions inside the interval must account for both what has already been observed and what the path must still reach. For a prediction at time \(u\), the key fact is local: once the bridge values immediately before and after \(u\) are known, other observations do not change the conditional distribution at \(u\). This gives a compact exact formula even when many interior values have been recorded.

Work on a probability space \((\Omega,\mathcal{F},\mathbb{P})\) supporting a standard Brownian motion \((B_t)_{t\ge0}\). Fix \(T>0\). The standard Brownian bridge on \([0,T]\) is the continuous-time process with state space \(\mathbb{R}\) defined by \(X_t=B_t-(t/T)B_T\), for \(0\le t\le T\). It has fixed endpoints \(X_0=X_T=0\), mean zero, and covariance \(K(s,t)=\min(s,t)-st/T\). More generally, a bridge with endpoints \(a,b\in\mathbb{R}\) and scale \(\sigma\ge0\) is \(X_t=a+(b-a)t/T+\sigma(B_t-(t/T)B_T)\). Its mean is the line joining the endpoints and its covariance is \(\sigma^2K(s,t)\).

Theorem (Conditional prediction at an unobserved time): Let \(X\) be a bridge on \([0,T]\) with fixed endpoints, scale \(\sigma>0\), and covariance \(\sigma^2K\). Let \(u\in(0,T)\) be distinct from a finite collection of observed interior times. Include the fixed endpoints as observations, and let \(l\) be the greatest observed time less than \(u\), and \(r\) the least observed time greater than \(u\). If the observed values at \(l,r\) are \(z_l,z_r\), then the conditional distribution of \(X_u\), given all the observed values, is normal with mean \(\frac{r-u}{r-l}z_l+\frac{u-l}{r-l}z_r\) and variance \(\sigma^2\frac{(u-l)(r-u)}{r-l}\). The endpoints are included in this formula: \(z_0=a\) and \(z_T=b\).

Conditioning on an exact real-valued observation is understood through the regular conditional Gaussian distribution. For distinct interior observation times, their joint Gaussian distribution is nondegenerate, so the displayed conditional law is defined for every vector of observed real values. The theorem concerns a query time different from all observed times; if \(u\) itself is observed, the conditional value is that observation with variance zero.

Proof. It is enough first to consider the standard bridge, since subtracting the deterministic endpoint line and dividing by \(\sigma\) reduces a general bridge to that case. Put \(\alpha=(r-u)/(r-l)\), \(\beta=(u-l)/(r-l)\), and define the residual \(R=X_u-\alpha X_l-\beta X_r\). Since \(\alpha+\beta=1\), this subtracts the linear interpolation between the two bracketing values.

Every other observed time \(v\) lies either at or to the left of \(l\), or at or to the right of \(r\). If \(v\le l\), then \(K(t,v)=v(1-t/T)\) for \(t\ge v\), which is linear in \(t\). Therefore \(K(u,v)=\alpha K(l,v)+\beta K(r,v)\), and \(\operatorname{Cov}(R,X_v)=0\). If \(v\ge r\), then \(K(t,v)=t(1-v/T)\) for \(t\le v\), also linear in \(t\), giving the same zero covariance. Thus \(R\) has zero covariance with every observed value, including the two bracketing values.

The residual and the observation vector are jointly Gaussian. For jointly Gaussian vectors, zero cross-covariance implies independence: their joint characteristic function, whose exponent is determined by the mean and covariance, factors into the product of the two marginal characteristic functions when the cross-covariance is zero. Hence the conditional mean of \(R\) given the observations is zero, and its conditional variance equals its unconditional variance.

For that variance, use \(K(s,t)=\min(s,t)-st/T\) in the expansion

$$ \operatorname{Var}(R) =K(u,u)+\alpha^2K(l,l)+\beta^2K(r,r) +2\alpha\beta K(l,r)-2\alpha K(u,l)-2\beta K(u,r). $$

Here \(K(u,u)=u(T-u)/T\), \(K(l,l)=l(T-l)/T\), \(K(r,r)=r(T-r)/T\), \(K(l,r)=l(T-r)/T\), \(K(u,l)=l(T-u)/T\), and \(K(u,r)=u(T-r)/T\). Substituting these six expressions and \(\alpha=(r-u)/(r-l)\), \(\beta=(u-l)/(r-l)\), and collecting terms gives \(\operatorname{Var}(R)=(u-l)(r-u)/(r-l)\). The interpolation \(\alpha X_l+\beta X_r\) is fixed when the observations are given. Adding the independent, mean-zero residual gives the claimed conditional normal law. Multiplication by \(\sigma\) multiplies the variance by \(\sigma^2\), and adding the deterministic endpoint line preserves the formula in terms of the observed endpoint values. \(\square\)

Corollary (More distant observations do not affect the prediction): Given the two observed values at \(l\) and \(r\), any finite collection of additional bridge observations strictly outside \((l,r)\) leaves the conditional distribution of \(X_u\) unchanged.

Proof. In the theorem’s proof, the residual \(R\) has zero covariance with every observed value outside \((l,r)\), as well as with \(X_l\) and \(X_r\). Joint Gaussianity makes \(R\) independent of the entire finite observation vector. Its variance and the interpolation determined by \(X_l,X_r\) are therefore unchanged by conditioning on the additional observations. \(\square\)

The formula separates two roles. The conditional mean is the straight-line interpolation of the two values that bracket the prediction time. The conditional variance depends on the spacing of those times, not on the values observed there. A query close to either bracketing observation has smaller conditional variance; a query halfway between them has the largest variance within that interval.

Worked Example: A Midpoint Prediction

Let \(X\) be a standard bridge on \([0,1]\). Find the conditional distribution of \(X_{1/2}\) given \(X_{1/4}=1/2\) and \(X_{3/4}=-1/4\).

The query is between \(l=1/4\) and \(r=3/4\), so the interpolation weights are \((r-u)/(r-l)=(3/4-1/2)/(3/4-1/4)=(1/4)/(1/2)=1/2\) and \((u-l)/(r-l)=(1/2-1/4)/(3/4-1/4)=(1/4)/(1/2)=1/2\). The conditional mean is therefore \((1/2)(1/2)+(1/2)(-1/4)=1/4-1/8=1/8\).

The conditional variance is \(((u-l)(r-u))/(r-l)=((1/2-1/4)(3/4-1/2))/(3/4-1/4)=((1/4)(1/4))/(1/2)=(1/16)(2)=1/8\). Thus \(X_{1/2}\), given the two values, has distribution \(N(1/8,1/8)\), where the second parameter is the variance.

Check: The two interpolation weights sum to \(1/2+1/2=1\), and the mean lies between the observed values \(-1/4\) and \(1/2\). The variance is positive because \(1/4<1/2<3/4\), and the formula gives \(1/8\) after substitution.

Worked Example: Extra Observations on Both Sides

Let \(X\) be a standard bridge on \([0,1]\). Suppose the observed values are \(X_{1/6}=1\), \(X_{1/3}=2\), \(X_{2/3}=-1\), and \(X_{5/6}=3\). Find the conditional distribution of \(X_{1/2}\) given all four values.

The observed times are ordered \(1/6<1/3<1/2<2/3<5/6\), so the nearest observations bracketing the query are at \(l=1/3\) and \(r=2/3\). Their values are \(z_l=2\) and \(z_r=-1\). The observations at \(1/6\) and \(5/6\) are farther away and, by the corollary, do not alter the conditional distribution.

The weights are \((2/3-1/2)/(2/3-1/3)=(1/6)/(1/3)=1/2\) on the left value and \((1/2-1/3)/(2/3-1/3)=(1/6)/(1/3)=1/2\) on the right value. The mean is \((1/2)(2)+(1/2)(-1)=1-1/2=1/2\). The variance is \(((1/2-1/3)(2/3-1/2))/(2/3-1/3)=((1/6)(1/6))/(1/3)=(1/36)(3)=1/12\). Therefore the conditional law is \(N(1/2,1/12)\).

Check: Substituting the bracketing values gives \((2+(-1))/2=1/2\), and substituting the time gaps gives \((1/6)^2/(1/3)=1/12\). Both calculations agree with the stated conditional parameters.

Worked Example: A Bridge with Nonzero Endpoints

Let \(X\) be a bridge on \([0,2]\) with endpoints \(X_0=1\), \(X_2=-1\), and scale \(\sigma=2\). Given \(X_1=2\), find the conditional distribution of \(X_{3/2}\).

The nearest observations are \(l=1\), with value \(z_l=2\), and \(r=2\), with the fixed endpoint value \(z_r=-1\). The interpolation weights at \(u=3/2\) are \((2-3/2)/(2-1)=(1/2)/1=1/2\) and \((3/2-1)/(2-1)=(1/2)/1=1/2\). The conditional mean is \((1/2)(2)+(1/2)(-1)=1-1/2=1/2\).

The variance is \(\sigma^2((u-l)(r-u))/(r-l)=2^2((3/2-1)(2-3/2))/(2-1)=4((1/2)(1/2))/1=4(1/4)=1\). Thus \(X_{3/2}\), given \(X_1=2\), has distribution \(N(1/2,1)\).

Check: The endpoint at time \(2\) must be included: the mean interpolates between \(2\) at time \(1\) and \(-1\) at time \(2\), giving \(1/2\) halfway through. The scale contributes a factor \(2^2=4\) to the variance, giving \(4(1/4)=1\).

Why the Local Formula Matters

The local prediction formula is useful when a bridge is observed at many times but only one additional value is needed. Instead of inverting a covariance matrix whose size grows with the number of observations, identify the closest observation on each side and use two time gaps. The Gaussian conditioning calculation still explains why this shortcut is valid: the prediction residual is uncorrelated with, and hence independent of, the entire observation vector.

Do not confuse a conditional prediction with the unconditional marginal law. For the standard bridge, \(X_u\) has mean zero and variance \(u(T-u)/T\) before any interior values are observed. After conditioning, both the mean and the variance generally change. In particular, the conditional variance is determined by the bracketing times, not by the distance from \(u\) to the endpoints alone.

Common mistake. In the first example, using the unconditional law at \(u=1/2\) gives mean zero and variance \((1/2)(1-1/2)=1/4\), so one might incorrectly report \(N(0,1/4)\). That ignores the observed values. The correct bracketing calculation gives mean \(1/8\) and variance \(1/8\), hence \(N(1/8,1/8)\). The correction is to condition first: locate \(l,r\), interpolate their observed values, and calculate the variance from the two gaps.

The assumptions also matter. The query must lie strictly between its bracketing times for the positive-variance formula; if it coincides with an observation, its conditional variance is zero. The scale must be included as \(\sigma^2\), not \(\sigma\), in the variance. If \(\sigma=0\), the process is deterministic and every conditional variance is zero, so the nondegenerate Gaussian interpretation does not apply.

Check Your Understanding

Use the bracketing-time formula and verify each mean and variance by substitution.

  1. For a standard bridge on \([0,1]\), find the conditional law of \(X_{1/2}\) given \(X_{1/4}=0\) and \(X_{3/4}=1\).
  2. A standard bridge on \([0,1]\) is observed at \(1/3\) and \(2/3\). For a query at \(1/2\), explain why observations at \(1/6\) and \(5/6\) do not change the conditional law once the two nearer values are fixed.
  3. For a bridge on \([0,2]\) with scale \(3\), calculate the conditional variance at \(u=1\) given values at \(l=1/2\) and \(r=3/2\).
  4. What is the conditional distribution at a time that is itself among the observed times?
  5. Identify the error in using \(u(T-u)/T\) as the conditional variance after interior observations have been given.