For any real vector , a Cholesky decomposition gives the quadratic form identity
Since is an invertible matrix, this squared Euclidean norm is positive whenever . The factorization thus certifies positive definiteness and gives coordinates in which the quadratic form is a sum of ordinary squares. For the matrix above,
The level set is an ellipse; the linear map sends it to the unit circle. The points and go to and , respectively.
Figure 1. . Original exact ellipse and its image under . Matching point colors show two mapped points; the axes use their own coordinates. This transformation need not be a rotation or a uniform scaling. Details.
The same factor works in the reverse direction for Gaussian random vectors. If has independent unit-variance, zero-mean Gaussian random variables as coordinates, has covariance matrix . In this example and : their variances are and , while their covariance is . This is a concrete way to generate specified correlations from independent draws.
A triangular factor is not generally a square root of a matrix in the sense . Here . The Cholesky decomposition uses the product with the transpose, which is also what makes the quadratic form a squared Euclidean norm.
Observe , with an independent Gaussian random vector of mean and covariance matrix . Its posterior is Gaussian with mean and covariance matrix . These formulas also hold for a singular positive semidefinite matrix . When is invertible, completing the square in the Bayes' theorem gives and . The observed innovation process is a Brownian motion in the observation filtration, and .
For a real standard Gaussian random vector , a real symmetric matrix , and strictly positive,
Diagonalize and complete the square in each coordinate. Failure of strict positivity makes the positive exponential integral divergent. The same formula extends to a self-adjoint trace-class quadratic form of an isonormal Gaussian process, with square-summable linear coefficients and a Fredholm determinant. A linear-plus-quadratic Gaussian random field functional is reduced to this form by its covariance square root.
For centered, unit-variance jointly Gaussian random variables with correlation coefficient , the displayed identity holds. Realize the pair as projections onto unit vectors of angle . Rotational symmetry of the two-dimensional Gaussian random vector direction makes sign disagreement have probability . The expectation is therefore . Perfectly correlated and anticorrelated endpoints follow directly; the sign at zero does not affect the result.
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 model
The 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].
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 is
With 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.
Figure 1.
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].
Condition throughout on the training inputs and . Interpret here as the fixed covariance function and noise hyperparameters. Assume observation errors are independent standard normal random variables, independent of the Gaussian process , and write
The independent-error assumption is the standard Gaussian process regression interpretation of the observation model; the single-observation marginal noise law alone would not specify cross-observation noise correlations. We take so that is a positive-definite matrix. More generally the inverse formulas below apply whenever the indicated noisy covariance matrices are invertible.
The Gaussian process prior makes a Gaussian random vector. Adding the independent Gaussian noise vector to preserves a multivariate normal distribution. Its mean is zero, its observation covariance matrix is , and because the noise is independent of . Therefore
A degenerate latent variance is allowed; the displayed multivariate normal distribution then denotes a Gaussian law even if it has no full-dimensional probability density.
For times and real coefficients , the linear combination of coordinates is
The Gaussianity of deterministic Brownian stochastic integrals makes this a centered normal random variable. Indeed step-function approximations give linear combinations of independent normal increments, and the Itô isometry gives convergence in ; their characteristic functions converge to that of a normal variable with the limiting variance. Since every linear combination is normal, the coordinate vector is a Gaussian random vector. Appending the deterministic coordinate preserves that property, so is a centered Gaussian process on .
For , the covariance version of the Itô isometry gives
At the covariance is zero because , agreeing with the formula. Thus the Brownian bridge covariance kernel is
Its finite-dimensional distributions identify it as a Brownian bridge; continuity at the terminal endpoint is established next.
Fix . For , the residual observed path is
This Brownian bridge is independent of . Indeed it is independent of , while its covariance with is ; zero covariance implies independence in the joint Gaussian law. The same argument for every finite collection of bridge times, followed by continuity and generation from rational times, gives independence of the entire bridge. Since the full observed path is determined by its endpoint and this independent bridge, Brownian endpoint sufficiency for a constant drift gives
First suppose the prior covariance matrix is positive definite. The Bayes' theorem multiplies the prior Gaussian density by the conditional observation density, whose dependence on is . Thus the posterior exponent, up to terms not depending on , is
Completing the square gives the Gaussian Brownian drift filter:
For invertible these are equivalently and . At they reduce to the prior parameters.
The boxed formulas remain valid for a singular positive semidefinite matrix . To see this directly without inverse prior matrices, the joint Gaussian random vector has
The latter matrix is invertible for . The conditional multivariate normal distribution therefore has mean
and covariance matrix
Alternatively, subtract this mean from ; the resulting Gaussian random vector has zero covariance with and is therefore independent of it, which proves these conditional parameters.
Write the proposed innovation process in the observable form
It is adapted to the observation filtration and continuous. To prove the martingale property, take . Future increments of are independent of the joint information generated by and the past of , so
Also the tower property of conditional expectation gives for . Conditional integration is legitimate because . Subtracting the integral proves . Removing a continuous finite variation process does not change quadratic covariation, hence
The Lévy characterization of multidimensional Brownian motion now applies: a continuous zero-start martingale with this bracket matrix is a standard -dimensional Brownian motion relative to its given filtration. The observable innovation is a Wiener process in the observation filtration.
Differentiating the posterior formulas yields and
For the final expression, the printed inverse matrices require the extra assumption that is positive definite. Under that assumption put . The Itô formula gives
since and . On the other hand,
The trace terms cancel in the innovation exponential for Gaussian drift filtering, leaving
Thus and is a positive stochastic exponential, hence a nonnegative local martingale. To obtain the requested supermartingale conclusion explicitly, choose localizing stopping times for which is a true martingale. The Conditional Fatou lemma gives
The same argument at gives , supplying integrability. The process is a supermartingale in the observation filtration. No unproved exponential-integrability condition on the random drift is required.
For a singular prior the literal inverse-matrix expression in the PDF is undefined, but there is a natural extension with the same conclusion. Define, for fixed ,
For positive definite , a Gaussian integral shows this reciprocal is exactly the printed expression. For any positive semidefinite , the integral is positive and finite, , and , by the same posterior weighting. The Itô formula consequently gives . Its reciprocal satisfies the boxed stochastic differential equation and the same supermartingale proof. This completes the singular-covariance extension while explicitly separating it from the undefined printed formula.
Let be the fixed line and choose . Take orthonormal vectors spanning the plane perpendicular to . The process
is standard planar Brownian motion starting from . Indeed the projected increments are centered Gaussian random vectors with covariance , are independent on disjoint intervals, and have continuous paths.
The event is exactly . The polar point for planar Brownian motion result in (b) therefore gives
This is a projection criterion for Brownian avoidance of affine subspaces: avoiding a fixed point in a two-dimensional projection excludes hitting the original line.
Because the scalar signal and the noise vector are independent random variables with normal distributions, their sum is a Gaussian random vector. Its expected value is zero, and the covariance matrix is
Thus this is a rank-one covariance spike. Each summand has expected value , so . Here the empirical matrix is an uncentered empirical second-moment matrix; because the population expected value is known to be zero, it is an unbiased estimator of the covariance matrix. The TeX's apparent factorial denominator is a transcription error.
The Gram matrix representation and give . For a standard Gaussian random vector , each is a standard normal scalar, so the zero event has probability zero. Choose either sign convention at zero; the resulting vector is almost surely a feasible sign vector. Consequently almost surely.
The Gaussian sign-correlation identity gives
The last equality uses symmetry of the real matrices. Hence
The inverse sine is applied entrywise, not through spectral matrix functional calculus.
For completeness, the correlation coefficient identity has a geometric proof. If the angle between two unit vectors is , the isotropic Gaussian random vector direction in their two-dimensional span gives opposite signs on angular sectors with probability . Thus the sign product has expectation . Parallel and antiparallel pairs give the endpoint values and directly. This is Gaussian hyperplane rounding, and needs no independence between the rounded coordinates.
Quadratic scan statistic 2026-10-06
A quadratic scan statistic maximizes a directional empirical second moment over candidate unit vectors. For a Gaussian random vector sample with a rank-one covariance spike in one of those directions, the matching statistic has its scale multiplied by the spike's eigenvalue. A chi-squared concentration inequality controls each direction.
In an 1880 paper, John William Strutt, known as Lord Rayleigh, studied the resultant of many oscillations with a common frequency and arbitrary oscillation phases. His large-number calculation distinguished a mean intensity from a definite resultant amplitude and used planar coordinates followed by a polar integral. The resulting amplitude density is the Rayleigh distribution in a different scale convention. This is a large-number description, not an exact law for every finite collection of oscillations.[ref]
To see the connection in a chosen model, take independent oscillation phases with uniform distribution on and equal component amplitude . The phasor sum has coordinates
Both have mean zero, variance and zero covariance. The multivariate central limit theorem gives an approximately circular Gaussian random vector for large , with . Its amplitude is therefore approximately Rayleigh. For every finite , that amplitude is bounded by , whereas a Rayleigh distribution has an unbounded tail. At it is exactly . This simple endpoint check prevents the approximation from becoming a false exact identity.
Rank-one covariance spike Created 2026-10-06 Updated 2026-10-07
For a unit vector and , a rank-one covariance spike is the covariance matrix . Its eigenvalue is in the direction and one on the orthogonal complement. It arises by adding an independent scalar normal distribution signal to a standard Gaussian random vector.
The joint probability density of is
In polar coordinates, , , and the absolute Jacobian determinant is . Thus the joint density of radius and angle factors as
Integrating over angle gives the Rayleigh distribution. The same factorization shows that the angle has uniform distribution and is independent of the radius. This is a short change of variables argument: an annulus of width has area to first order.
The assumptions are substantive. Unequal component variances give elliptical rather than circular density contours; a nonzero mean displaces the center. Even zero covariance and equal normal distributions do not suffice without independence. For an original counterexample, let and let be an independent Rademacher random variable. Put . Then has the same normal distribution as , and . Nevertheless, all points lie on or , and has density
which is positive at zero, unlike the Rayleigh distribution. This pair is not a Gaussian random vector.
For standard Brownian motion started at zero in , every fixed orthogonal transformation preserves the process law. Its transformed increments remain independent centred Gaussian random vectors with covariance , and its paths remain continuous. Consequently its exit law from any centred sphere is normalized surface measure. Translations give the same assertion for spheres centred at its starting point.
A Gaussian random vector with independent normal coordinates of expectation zero and variance one. Its distribution is invariant under orthogonal transformations. In particular, its direction in a fixed two-dimensional plane is uniform, which underlies the Gaussian sign-correlation identity.