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 3DVAR quadratic has the Gaussian MAP and Kalman analysis update
Statement
Let , , , , and symmetric positive-definite and . Put , , and The 3DVAR analysis from Finite-dimensional 3DVAR analysis is the unique global minimizer of . If are the mean and covariance of a Gaussian forecast and the observation model is with independent , then is the unique maximum-a-posteriori point of the posterior density. It is also the mean update of the exact one-step Kalman filter with identity state transition, zero process covariance, and datum .
Facts & Assumptions
Given: AC and the finite-dimensional objects and positive-definite hypotheses in the Statement.
AC is assumed for the multivariate-normal laws and exact conditional-law results. The Axiom of Choice
Finite-dimensional 3DVAR analysis defines , , , and returns .
A vector minimizes a finite-dimensional least-squares norm exactly when it satisfies the normal equation; all minimizers differ by a vector in the kernel of the linear map. For a linear map between finite-dimensional inner-product spaces, minimises if and only if , equivalently ; minimisers exist and any two differ by an element of
A real symmetric positive-definite matrix has an invertible Cholesky factor. A matrix admits a Cholesky factorisation with positive diagonal exactly when it is Hermitian positive definite, and that factor is unique
A positive-definite multivariate normal law has Lebesgue density proportional to . A positive-definite multivariate normal law has its Gaussian density
For a dominated observation kernel with positive finite marginal density, Bayes' formula gives the posterior density proportional to prior density times likelihood. Bayes formula for dominated kernels
The one-step Kalman procedure uses the innovation and updates the mean by . Exact linear-Gaussian Kalman filter
Under AC and an admissible linear-Gaussian model, that recursion is an exact conditional Gaussian law. The finite-horizon linear-Gaussian Kalman filter is exact
Proof
Given: AC, , , the matrix , and the vectors .
For , , so and is defined. The inverses and are positive definite: for nonzero , , and the same argument applies to . By [F3], choose Cholesky factors and . Define and . Then . The first block is invertible, hence .
The normal equation in [F2] is . Let and . Then , while . Substitution gives the normal equation. By [F2] this minimizes , and because it is the unique minimizer.
Under the Gaussian prior and independent Gaussian observation-error model, [F4] gives a prior density proportional to and a jointly continuous likelihood density proportional to . The likelihood is strictly positive and bounded above by its finite Gaussian normalizing constant; hence its prior integral is finite and positive. Bayes' formula [F5] makes the posterior density proportional to ; its unique maximum is therefore the unique minimizer from step 2.1.
Apply [F6] to the one-step model with forecast covariance , identity transition, zero process covariance, and observation covariance . Its innovation covariance is by step 1.1, so the output mean is . By [F7] this is the mean of the exact conditional Gaussian law.
Depends on
- Finite-dimensional 3DVAR analysis
- Finite-dimensional data assimilation, forecasts, analyses, filtering, and smoothing
- The Axiom of Choice
- Linear-Gaussian state-space models with independent noises
- Multivariate normal law, including singular covariance
- A positive-definite multivariate normal law has its Gaussian density
- Bayes formula for dominated kernels
- For a linear map $T:V\to W$ between finite-dimensional inner-product spaces, $x$ minimises $\lVert Tx-b\rVert$ if and only if $T^*(Tx-b)=0$, equivalently $T^*Tx=T^*b$; minimisers exist and any two differ by an element of $\ker T$
- A matrix admits a Cholesky factorisation with positive diagonal exactly when it is Hermitian positive definite, and that factor is unique
- Exact linear-Gaussian Kalman filter
- The finite-horizon linear-Gaussian Kalman filter is exact
Used by
Cited to discharge well-definedness by Finite-dimensional 3DVAR analysis.
Dependency tree · two levels
61 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
- K. J. H. Law, A. M. Stuart, and K. C. Zygalakis, Data Assimilation: A Mathematical Introduction, Chapter 4 §4.2.1 (standard reference, not scraped)
- Geir Evensen, Femke C. Vossepoel, and Peter Jan van Leeuwen, Data Assimilation Fundamentals, Chapters 3 and 6 (standard reference, not scraped)