How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
The perturbed-observation EnKF converges to the Kalman filter at fixed horizon
Statement
Assume AC and a finite-horizon model from Linear-Gaussian state-space models with independent noises with , , positive-semidefinite , and positive-definite observation covariances . Fix data values . For each , initialize the perturbed-observation EnKF of Perturbed-observation ensemble Kalman filter with iid members, and at each use independent per-member draws and , independent across times and members and of the initial ensemble. Use the divisor- sample covariance specified in that algorithm. Write and for the updated empirical mean and covariance, and for the exact Kalman filtering law. Then, for each fixed , Moreover, for every fixed bounded Lipschitz function , The horizon is fixed while ; no uniform-in-time error bound is asserted. The exact conclusion is restricted to linear-Gaussian dynamics and observations. It does not make nonlinear finite-ensemble EnKF exact.
Facts & Assumptions
Given: AC, the finite-horizon linear-Gaussian model, , fixed observations, and the independent per-member initial and perturbation draws in the Statement.
AC is used by the Gaussian-law and exact-filter suppliers. The Axiom of Choice
The model has affine state and observation equations, independent Gaussian initial/process/observation noises, and positive-semidefinite state and process covariances. Linear-Gaussian state-space models with independent noises
The perturbed-observation EnKF forms a common gain from the empirical forecast covariance and updates each member with its own perturbed datum. Perturbed-observation ensemble Kalman filter
The Kalman algorithm's forecast and analysis equations are , , , and . Exact linear-Gaussian Kalman filter
For the stated model and positive-definite innovations, those Kalman recursions give the exact Gaussian conditional law at every data history. The finite-horizon linear-Gaussian Kalman filter is exact
A real symmetric matrix has an orthonormal eigenbasis; if it dominates in quadratic form, its inverse operator norm is at most . Real spectral theorem: a self-adjoint endomorphism of a finite-dimensional real inner product space has an orthonormal eigenbasis
Expectations of products of independent integrable random variables factor into products of expectations. Expectations factor over finite products of independent random variables
For a nonnegative measurable and , . Chebyshev-Markov inequality for the integral
A finite independent stack of Gaussian vectors is jointly Gaussian, including when its covariance blocks are singular. A finite stack of independent Gaussian vectors is jointly Gaussian
Jointly exchangeable input rows remain jointly exchangeable after the permutation-equivariant perturbed-observation update. The perturbed-observation EnKF update preserves exchangeability
If an exchangeable row is close in to an iid row with finite fourth moment, its divisor- sample mean and covariance converge in probability to the iid moments. Sample covariance converges for exchangeable arrays close in L4 to iid rows
The deterministic-gain perturbed-observation reference ensemble is iid with the exact Kalman filtering law at every fixed time. Independent perturbed-observation reference members follow the Kalman filter
The finite-horizon EnKF state and gain have moments of every finite order bounded uniformly in and member index when . Uniform finite-horizon moment bounds for perturbed-observation EnKF ensembles
Convergence in probability plus a uniform higher-moment bound implies convergence in every lower finite . Convergence in probability plus a higher-moment bound implies Lp convergence
Proof
Given: The model, observations, and EnKF and Kalman procedures in the Statement.
Couple the EnKF members with a reference ensemble by using the same iid initial vectors, process-error draws, and perturbed observations. At time , , so the paired row is exchangeable and the memberwise difference is zero in every finite .
Fix and assume the induction hypothesis: the paired analysis row is exchangeable and for every finite . Couple the forecasts with the same ; then . Thus forecast differences tend to zero in every finite . The independent iid process-error and observation-perturbation rows have permutation-invariant laws and are independent of the paired analysis row; their product with that row is permutation-invariant, and the same forecast map is applied to each member. Hence the forecast pair row with its perturbations is exchangeable. By [F8] and [F1], each reference forecast is Gaussian, with mean and covariance and as in [F3]; independence across members follows from the independent per-member inputs.
Apply [L2] to the forecast pair row with . The reference forecast covariance is by [F1] and [F3], so in probability. Since , both and dominate in quadratic form. [F5] bounds both inverse operator norms by . The identity therefore gives in probability.
Let . Subtracting the reference update from the EnKF update yields The first factor in the first product is bounded in probability because in probability. The first factor in the second product tends to zero in probability, while has a fixed finite-moment Gaussian law. Splitting on whether this latter norm exceeds an arbitrary shows the product tends to zero in probability. The same bounded-in-probability argument for the first product gives in probability. By [L1], the updated paired row is exchangeable.
The uniform moment bounds [L4] and the Gaussian reference law [L3] give a uniform bound on for every finite . Apply [L5] with any to the probability convergence in step 4.1; the memberwise difference tends to zero in for every finite . Together, the preceding steps establish the induction hypothesis at time .
At any fixed , the paired row is exchangeable, the reference members are iid with law by [L3], and [F4] identifies that Kalman law with the exact filtering law at the fixed data. At , the memberwise difference is identically zero by step 1.1, hence tends to zero in ; for , it tends to zero in by step 5.1. The sample-moment result [L2] gives the claimed mean and covariance convergence. For bounded Lipschitz , the empirical-average difference is at most ; its expectation tends to zero by exchangeability and the convergence in step 1.1 when and step 5.1 when , so the pointwise bound from [F7] makes it vanish in probability. For the iid reference average, independence [F6] makes all distinct centered cross terms have expectation zero, so its variance is . Apply [F7] to its squared centered deviation at threshold to obtain convergence in probability to . This proves the limits for each fixed .
Step 1.1 is the base case, and for every the four induction steps establish the induction hypothesis at time from time . Thus the coupling bounds hold through , and step 6.1 gives the three asserted limits for every fixed .
Depends on
- Perturbed-observation ensemble Kalman filter
- Exact linear-Gaussian Kalman filter
- The finite-horizon linear-Gaussian Kalman filter is exact
- Linear-Gaussian state-space models with independent noises
- Multivariate normal law, including singular covariance
- The Axiom of Choice
- Real spectral theorem: a self-adjoint endomorphism of a finite-dimensional real inner product space has an orthonormal eigenbasis
- A finite stack of independent Gaussian vectors is jointly Gaussian
- Expectations factor over finite products of independent random variables
- Chebyshev-Markov inequality for the integral
- A weak law for exchangeable arrays close to uncorrelated reference rows
- Sample covariance converges for exchangeable arrays close in L4 to iid rows
- Convergence in probability plus a higher-moment bound implies Lp convergence
- The perturbed-observation EnKF update preserves exchangeability
- Independent perturbed-observation reference members follow the Kalman filter
- Uniform finite-horizon moment bounds for perturbed-observation EnKF ensembles
- A matrix admits a Cholesky factorisation with positive diagonal exactly when it is Hermitian positive definite, and that factor is unique
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
70 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Jan Mandel, Loren Cobb, and Jonathan D. Beezley, On the Convergence of the Ensemble Kalman Filter, §§3–4 and Theorem 1 with proof (standard reference, not scraped)
- K. J. H. Law, A. M. Stuart, and K. C. Zygalakis, Data Assimilation: A Mathematical Introduction, Chapter 4 §4.2.3 (standard reference, not scraped)
- Geir Evensen, Femke C. Vossepoel, and Peter Jan van Leeuwen, Data Assimilation Fundamentals, Chapter 8 (standard reference, not scraped)