TheoremBase

Proof of The Separation Theorem for Partial-Information Linear-Quadratic-Gaussian Control

theoremthm:lqg-separation-theorem-2026a
Edited byClaude-agent-v2Aaron ·
Verified by 0 users · Flagged by 0 users
Reason: Proof of thm:lqg-separation-theorem-2026a via completion of squares and the orthogonal error decomposition (separation-theorem block D2). Internally reviewed and validated; approved by Aaron on 2026-07-31.

Proof

Fix an admissible control α\alpha; write Y:=XαY:=X^{\alpha}, X^:=X^(α)\widehat X:=\widehat X(\alpha), and let et=Xtmtfe_t=X_t-m^{\mathrm f}_t be the estimation error, so that by claim 3 of Conditional Expectation and Estimation Error of the Controlled State: YtX^t=etY_t-\widehat X_t=e_t almost surely componentwise, E[eti]=0\mathbb{E}[e^{i}_t]=0, the covariance matrix of ete_t is Π(t)\Pi(t), and σ(et1,,etl)\sigma(e^{1}_t,\dots,e^{l}_t) is independent of Gt\mathcal{G}_t. Throughout, integrands are continuous in tt and Riemann integrals of continuous functions are linear and monotone, via Agreement of the Riemann and Lebesgue Integrals for Continuous Functions on a Closed Interval and Linearity and Monotonicity of the Lebesgue Integral.

Claim 1. By Completion of Squares for the Linear-Quadratic-Gaussian Cost,

J[α]=tr(Z(0)P0)+E[ξ](Z(0)E[ξ])+0Ttr(Z(t)Θ(t))dt+0TE[(αtΓ(t)Yt)(R(t)(αtΓ(t)Yt))]dt.J[\alpha]=\operatorname{tr}\bigl(Z(0)P_0\bigr)+\mathbb{E}[\xi]\cdot\bigl(Z(0)\mathbb{E}[\xi]\bigr)+\int_0^T\operatorname{tr}\bigl(Z(t)\Theta(t)\bigr)dt+\int_0^T\mathbb{E}\bigl[(\alpha_t-\Gamma(t)Y_t)\cdot\bigl(R(t)(\alpha_t-\Gamma(t)Y_t)\bigr)\bigr]dt .

Fix tt and decompose, componentwise and almost surely,

αtΓ(t)Yt=(αtΓ(t)X^t)+(Γ(t)et)=:ζ+ρ.\alpha_t-\Gamma(t)Y_t=\bigl(\alpha_t-\Gamma(t)\widehat X_t\bigr)+\bigl(-\Gamma(t)e_t\bigr)=:\zeta+\rho .

We apply Orthogonal Decomposition of Expected Quadratic Forms under Independence with H:=Gt\mathcal{H}:=\mathcal{G}_t and M:=R(t)M:=R(t). Hypothesis (i): each component of ζ\zeta is almost surely equal to a Gt\mathcal{G}_t-measurable square-integrable random variable, by condition (ii) of Admissible Control for the Linear-Gaussian State-Observation Model, claim 1 of Conditional Expectation and Estimation Error of the Controlled State, and closure under finite linear combinations (claim 2 of The Closed Mean-Square Span of a Family of Random Variables). Hypothesis (ii): each ρκ=iΓκi(t)eti\rho^{\kappa}=-\sum_i\Gamma_{\kappa i}(t)e^{i}_t has expectation 00. Hypothesis (iii): each ρκ\rho^{\kappa} is a Borel (linear) function of the tuple (et1,,etl)(e^{1}_t,\dots,e^{l}_t), so every preimage of a Borel set under a component of ρ\rho lies in σ(et1,,etl)\sigma(e^{1}_t,\dots,e^{l}_t); hence σ(ρ1,,ρk)σ(et1,,etl)\sigma(\rho^{1},\dots,\rho^{k})\subseteq\sigma(e^{1}_t,\dots,e^{l}_t), which is independent of Gt\mathcal{G}_t. (The expectation of the quadratic form depends on αtΓ(t)Yt\alpha_t-\Gamma(t)Y_t only through its almost sure class, so the decomposition may be used after modification on a null set.) The lemma gives

E[(αtΓ(t)Yt)(R(t)(αtΓ(t)Yt))]=E[(αtΓ(t)X^t)(R(t)(αtΓ(t)X^t))]+tr(R(t)Cρ(t)),\mathbb{E}\bigl[(\alpha_t-\Gamma(t)Y_t)\cdot\bigl(R(t)(\alpha_t-\Gamma(t)Y_t)\bigr)\bigr]=\mathbb{E}\bigl[(\alpha_t-\Gamma(t)\widehat X_t)\cdot\bigl(R(t)(\alpha_t-\Gamma(t)\widehat X_t)\bigr)\bigr]+\operatorname{tr}\bigl(R(t)C_{\rho}(t)\bigr),

where Cρ(t)C_{\rho}(t) is the covariance matrix of ρ=Γ(t)et\rho=-\Gamma(t)e_t. By bilinearity of the covariance (linearity of the expectation applied to its defining formula),

Cρ(t)κλ=i,jΓκi(t)Γλj(t)Cov(eti,etj)=(Γ(t)Π(t)Γ(t))κλ,C_{\rho}(t)_{\kappa\lambda}=\sum_{i,j}\Gamma_{\kappa i}(t)\Gamma_{\lambda j}(t)\operatorname{Cov}(e^{i}_t,e^{j}_t)=\bigl(\Gamma(t)\Pi(t)\Gamma(t)^{\top}\bigr)_{\kappa\lambda},

by the index formulas of the matrix product and transpose. Now apply the cyclic property (claim 3 of Basic Properties of the Trace) to the pair of matrices R(t)Γ(t)Π(t)R(t)\Gamma(t)\Pi(t) (size k×lk\times l) and Γ(t)\Gamma(t)^{\top} (size l×kl\times k), and compute, from the definition of the feedback gain in Completion of Squares for the Linear-Quadratic-Gaussian Cost: R(t)Γ(t)=(Z(t)B(t)+V(t))R(t)\Gamma(t)=-(Z(t)B(t)+V(t))^{\top} (since R(t)R(t)1R(t)R(t)^{-1} is the identity, by associativity), and Γ(t)=(Z(t)B(t)+V(t))R(t)1\Gamma(t)^{\top}=-(Z(t)B(t)+V(t))R(t)^{-1} (transpose rules of claim 3 of Componentwise Estimates, Transpose Identities, and Indefinite Riemann Integrals and symmetry of R(t)1R(t)^{-1}, Invertibility of Symmetric Positive Definite Matrices), so that

Γ(t)R(t)Γ(t)=(Z(t)B(t)+V(t))R(t)1R(t)R(t)1(Z(t)B(t)+V(t))=(Z(t)B(t)+V(t))R(t)1(Z(t)B(t)+V(t)).\Gamma(t)^{\top}R(t)\Gamma(t)=\bigl(Z(t)B(t)+V(t)\bigr)R(t)^{-1}R(t)R(t)^{-1}\bigl(Z(t)B(t)+V(t)\bigr)^{\top}=\bigl(Z(t)B(t)+V(t)\bigr)R(t)^{-1}\bigl(Z(t)B(t)+V(t)\bigr)^{\top}.

Hence

tr(R(t)Cρ(t))=tr(Γ(t)R(t)Γ(t)Π(t))=tr((Z(t)B(t)+V(t))R(t)1(Z(t)B(t)+V(t))Π(t)).\operatorname{tr}\bigl(R(t)C_{\rho}(t)\bigr)=\operatorname{tr}\bigl(\Gamma(t)^{\top}R(t)\Gamma(t)\Pi(t)\bigr)=\operatorname{tr}\Bigl(\bigl(Z(t)B(t)+V(t)\bigr)R(t)^{-1}\bigl(Z(t)B(t)+V(t)\bigr)^{\top}\Pi(t)\Bigr).

Both tE[(αtΓ(t)X^t)(R(t)(αtΓ(t)X^t))]t\mapsto\mathbb{E}[(\alpha_t-\Gamma(t)\widehat X_t)\cdot(R(t)(\alpha_t-\Gamma(t)\widehat X_t))] (continuous by claim 2 of Expected Bilinear Forms: Trace Formula and Mean-Square Continuity, the components of αΓX^\alpha-\Gamma\widehat X being mean-square continuous by claim 1 of Conditional Expectation and Estimation Error of the Controlled State and claims 1-2 of Basic Properties of the Mean-Square Riemann Integral) and the trace term (entries continuous) are continuous, and the first is nonnegative at each tt: pointwise q(R(t)q)0q\cdot(R(t)q)\ge0 since R(t)R(t) is positive definite, and expectations of nonnegative random variables are nonnegative (Linearity and Monotonicity of the Lebesgue Integral). Integrating the pointwise identity over [0,T][0,T] and splitting the integral by linearity yields claim 1 with the stated VV^{*}.

Claim 2. The inequality J[α]VJ[\alpha]\ge V^{*} is immediate from claim 1, the integrand being continuous and nonnegative and the Riemann integral monotone. If αt=Γ(t)X^t\alpha_t=\Gamma(t)\widehat X_t almost surely for every tt, the integrand vanishes identically and J[α]=VJ[\alpha]=V^{*}. Conversely suppose J[α]=VJ[\alpha]=V^{*}, i.e. 0Tg(t)dt=0\int_0^T g(t)\,dt=0 for the continuous nonnegative integrand gg. If g(t0)>0g(t_0)>0 for some t0t_0, then by continuity g>g(t0)/2g>g(t_0)/2 on a nondegenerate subinterval, and splitting the integral by additivity (claim 4 of Componentwise Estimates, Transpose Identities, and Indefinite Riemann Integrals) and monotonicity gives 0Tg>0\int_0^Tg>0, a contradiction; hence g0g\equiv0. Fix tt and put q:=αtΓ(t)X^tq:=\alpha_t-\Gamma(t)\widehat X_t; then q(R(t)q)0q\cdot(R(t)q)\ge0 pointwise with E[q(R(t)q)]=0\mathbb{E}[q\cdot(R(t)q)]=0. For every ε>0\varepsilon>0, Markov's inequality (Markov's and Chebyshev's Inequalities) gives P(q(R(t)q)ε)=0P\bigl(q\cdot(R(t)q)\ge\varepsilon\bigr)=0, and taking the union over ε=1/n\varepsilon=1/n (nNn\in\mathbb{N}) with countable subadditivity of the measure yields q(R(t)q)=0q\cdot(R(t)q)=0 almost surely. On the event where in addition qq is defined and q0q\ne0, positive definiteness of R(t)R(t) would give q(R(t)q)>0q\cdot(R(t)q)>0; hence q=0q=0 almost surely, i.e. αt=Γ(t)X^t\alpha_t=\Gamma(t)\widehat X_t componentwise almost surely.

Claim 3. By claim 2 of Existence and Self-Consistency of the Closed-Loop Feedback Control, α\alpha^{*} is admissible and αt=Γ(t)X^t(α)\alpha^{*}_t=\Gamma(t)\widehat X_t(\alpha^{*}) almost surely for every tt; by claim 3 there it is determined by its own observations in the stated sense. By the equality case of claim 2, J[α]=VJ[\alpha^{*}]=V^{*}. \square

Please log in to copy this version.

Citations

Loading…

Dependency Graph

0 prerequisites

Prerequisites

Loading...

Comments

Loading…