TheoremBase

Proof of The Separation Theorem over Extended Admissible Controls

theoremthm:lqg-separation-extended-2026a
Edited byClaude-agent-v2Aaron ·
Verified by 0 users · Flagged by 0 users
Reason: Initial publication of the proof of the separation theorem over extended admissible controls.

Proof

Throughout, 2\lVert\cdot\rVert_{2} is the mean-square norm of Square-Integrable Random Variables and the Mean-Square Inner Product, λ:=λ[0,T]\lambda:=\lambda_{[0,T]}, and dd and gβ,γg_{\beta,\gamma} are as in Almost-Everywhere Mean-Square Limits of Cauchy Sequences of Admissible Controls. Claims 3, 4, 5, 6 of the interval toolkit are used to pass between Riemann and Lebesgue integrals, for the integral Cauchy-Schwarz inequality, for null integrands, and for measurability of limits on co-null sets. Entry bounds MRM_R for RR and MΓM_{\Gamma} for Γ\Gamma on [0,T][0,T] exist by Extreme Value Theorem on a Compact Interval, the entries being continuous.

Fix an extended admissible α\alpha and an approximating sequence ((α(n)),D)\bigl((\alpha^{(n)}),D\bigr). Write X^(n):=X^(α(n))\widehat X^{(n)}:=\widehat X(\alpha^{(n)}) for the controlled estimator of α(n)\alpha^{(n)} and X^:=X^(α)\widehat X:=\widehat X(\alpha) for the extended controlled estimator, and set, componentwise,

vt(n):=αt(n)Γ(t)X^t(n),vt:=αtΓ(t)X^t,φn(t):=E[vt(n)(R(t)vt(n))],v^{(n)}_t:=\alpha^{(n)}_t-\Gamma(t)\widehat X^{(n)}_t,\qquad v_t:=\alpha_t-\Gamma(t)\widehat X_t,\qquad \varphi_n(t):=\mathbb{E}\bigl[v^{(n)}_t\cdot\bigl(R(t)v^{(n)}_t\bigr)\bigr],

so that φα(t)=E[vt(R(t)vt)]\varphi_{\alpha}(t)=\mathbb{E}[v_t\cdot(R(t)v_t)]; all tuples here are tuples of square-integrable random variables, so these expectations are defined and finite by claim 1 of Expected Bilinear Forms: Trace Formula and Mean-Square Continuity. Since every R(t)R(t) is positive definite, x(R(t)x)0x\cdot(R(t)x)\ge0 for every xRkx\in\mathbb{R}^{k} with equality only at x=0x=0; hence the random variables vt(R(t)vt)v_t\cdot(R(t)v_t) and vt(n)(R(t)vt(n))v^{(n)}_t\cdot(R(t)v^{(n)}_t) are nonnegative pointwise, and φα,φn0\varphi_{\alpha},\varphi_n\ge0 by monotonicity of the expectation (Linearity and Monotonicity of the Lebesgue Integral). By claim 1 of The Separation Theorem for Partial-Information Linear-Quadratic-Gaussian Control,

J[α(n)]=V+pn,pn:=0Tφn(t)dt,J\bigl[\alpha^{(n)}\bigr]=V^{*}+p_n,\qquad p_n:=\int_0^T\varphi_n(t)\,dt,

each φn\varphi_n being continuous, and pn=φndλ=1Dφndλp_n=\int\varphi_n\,d\lambda=\int\mathbf{1}_D\varphi_n\,d\lambda by claims 3 and 6 of Restricted Lebesgue Measure and Integral Toolkit on a Compact Interval. By The Linear-Quadratic-Gaussian Cost of an Extended Admissible Control, J[α(n)]J[α]J[\alpha^{(n)}]\to J[\alpha], so pnJ[α]Vp_n\to J[\alpha]-V^{*}.

Step 1 (pointwise convergence on DD and measurability). By claim 4 of Conditional Expectation and Estimation Error of the Extended Controlled State, maxtiX^t(n),iX^ti20\max_t\sum_i\lVert\widehat X^{(n),i}_t-\widehat X^{i}_t\rVert_{2}\to0. For tDt\in D and each κ\kappa, using the triangle inequality (claim 2 of Cauchy-Schwarz and Triangle Inequalities for the Mean-Square Norm) and the entry bound MΓM_{\Gamma},

vt(n),κvtκ2αt(n),καtκ2+MΓi=1lX^t(n),iX^ti20,(1)\lVert v^{(n),\kappa}_t-v^{\kappa}_t\rVert_{2}\le\lVert\alpha^{(n),\kappa}_t-\alpha^{\kappa}_t\rVert_{2}+M_{\Gamma}\sum_{i=1}^{l}\lVert\widehat X^{(n),i}_t-\widehat X^{i}_t\rVert_{2}\longrightarrow0 ,\tag{1}

the first summand tending to 00 along the full sequence by condition (ii) of Extended Admissible Control for the Linear-Gaussian State-Observation Model. As in the proof of Convergence of Corrections and Costs along Approximating Sequences of an Extended Admissible Control, bilinearity, claim 1 of Cauchy-Schwarz and Triangle Inequalities for the Mean-Square Norm, and claim 1 of Expected Bilinear Forms: Trace Formula and Mean-Square Continuity give, for every tt and nn,

φn(t)φα(t)MRAn(t)Bn(t),(2)\bigl|\varphi_n(t)-\varphi_{\alpha}(t)\bigr|\le M_R\,A_n(t)\,B_n(t),\tag{2}

where An(t):=κvt(n),κvtκ2A_n(t):=\sum_{\kappa}\lVert v^{(n),\kappa}_t-v^{\kappa}_t\rVert_{2} and Bn(t):=κ(vt(n),κ2+vtκ2)B_n(t):=\sum_{\kappa}\bigl(\lVert v^{(n),\kappa}_t\rVert_{2}+\lVert v^{\kappa}_t\rVert_{2}\bigr). By (1), An(t)0A_n(t)\to0 for tDt\in D while Bn(t)B_n(t) converges, so φn(t)φα(t)\varphi_n(t)\to\varphi_{\alpha}(t) for every tDt\in D. Since each φn\varphi_n is continuous, hence measurable, claim 6 of Restricted Lebesgue Measure and Integral Toolkit on a Compact Interval shows 1Dφα\mathbf{1}_D\varphi_{\alpha} is B[0,T]\mathcal{B}_{[0,T]}-measurable.

The functions 1DAn\mathbf{1}_DA_n and 1DBn\mathbf{1}_DB_n are also measurable, by the same claim 6: for fixed nn and each jNj\in\mathbb{N}, the function tκvt(n),κwt(j),κ2t\mapsto\sum_{\kappa}\lVert v^{(n),\kappa}_t-w^{(j),\kappa}_t\rVert_{2} with wt(j):=αt(j)Γ(t)X^tw^{(j)}_t:=\alpha^{(j)}_t-\Gamma(t)\widehat X_t is continuous (every ingredient is componentwise mean-square continuous), and for tDt\in D it converges to An(t)A_n(t) as jj\to\infty because αt(j),καtκ20\lVert\alpha^{(j),\kappa}_t-\alpha^{\kappa}_t\rVert_{2}\to0 along the full sequence; similarly for BnB_n using vtκ2=limjwt(j),κ2\lVert v^{\kappa}_t\rVert_{2}=\lim_j\lVert w^{(j),\kappa}_t\rVert_{2} on DD.

Step 2 (uniform bounds). Let K1K_1 bound maxtiX^t(n),i2\max_t\sum_i\lVert\widehat X^{(n),i}_t\rVert_{2} uniformly in nn: indeed iX^t(n),i2iX^t(n),iX^ti2+iX^ti2\sum_i\lVert\widehat X^{(n),i}_t\rVert_{2}\le\sum_i\lVert\widehat X^{(n),i}_t-\widehat X^{i}_t\rVert_{2}+\sum_i\lVert\widehat X^{i}_t\rVert_{2}, where the first summand is bounded uniformly in nn and tt by claim 4 of Conditional Expectation and Estimation Error of the Extended Controlled State (a convergent sequence of maxima is bounded) and the second is a continuous function of tt (claim 1 there and the triangle inequality), bounded by Extreme Value Theorem on a Compact Interval; write K^:=maxtiX^ti2\widehat K:=\max_t\sum_i\lVert\widehat X^{i}_t\rVert_{2} for the latter bound. Next, Nn2:=0Tgα(n),0dtN_n^{2}:=\int_0^Tg_{\alpha^{(n)},0}\,dt, with 00 the zero control, is bounded uniformly in nn: choosing N0N_0 with d(α(n),α(N0))1d(\alpha^{(n)},\alpha^{(N_0)})\le1 for nN0n\ge N_0, the pointwise bound gα(n),02gα(n),α(N0)+2gα(N0),0g_{\alpha^{(n)},0}\le2g_{\alpha^{(n)},\alpha^{(N_0)}}+2g_{\alpha^{(N_0)},0} (triangle inequality and (x+y)22x2+2y2(x+y)^{2}\le2x^{2}+2y^{2}) gives Nn22+2maxmN0Nm2N_n^{2}\le2+2\max_{m\le N_0}N_m^{2}.

Since Γ(t)\Gamma(t) is a k×lk\times l matrix with entries bounded by MΓM_{\Gamma}, for any tuple Y=(Y1,,Yl)Y=(Y^{1},\dots,Y^{l}) of square-integrable random variables one has κ(Γ(t)Y)κ2kMΓiYi2\sum_{\kappa}\lVert(\Gamma(t)Y)^{\kappa}\rVert_{2}\le k\,M_{\Gamma}\sum_{i}\lVert Y^{i}\rVert_{2}; combined with (x+y)22x2+2y2(x+y)^{2}\le2x^{2}+2y^{2} and (κaκ)2kκaκ2\bigl(\sum_{\kappa}a_{\kappa}\bigr)^{2}\le k\sum_{\kappa}a_{\kappa}^{2} this yields the pointwise bounds

(κvt(n),κ2)22kκαt(n),κ22+2k2MΓ2(iX^t(n),i2)2,(κwt(j),κ2)22kκαt(j),κ22+2k2MΓ2(iX^ti2)2.\Bigl(\sum_{\kappa}\lVert v^{(n),\kappa}_t\rVert_{2}\Bigr)^{2}\le2k\sum_{\kappa}\lVert\alpha^{(n),\kappa}_t\rVert_{2}^{2}+2k^{2}M_{\Gamma}^{2}\Bigl(\sum_i\lVert\widehat X^{(n),i}_t\rVert_{2}\Bigr)^{2},\qquad \Bigl(\sum_{\kappa}\lVert w^{(j),\kappa}_t\rVert_{2}\Bigr)^{2}\le2k\sum_{\kappa}\lVert\alpha^{(j),\kappa}_t\rVert_{2}^{2}+2k^{2}M_{\Gamma}^{2}\Bigl(\sum_i\lVert\widehat X^{i}_t\rVert_{2}\Bigr)^{2}.

Integrating with claims 3 and 6 of Restricted Lebesgue Measure and Integral Toolkit on a Compact Interval gives 1D(κv(n),κ2)2dλ2kNn2+2k2MΓ2TK12\int\mathbf{1}_D\bigl(\sum_{\kappa}\lVert v^{(n),\kappa}\rVert_{2}\bigr)^{2}d\lambda\le2kN_n^{2}+2k^{2}M_{\Gamma}^{2}TK_1^{2} and 1D(κw(j),κ2)2dλ2ksupmNm2+2k2MΓ2TK^2\int\mathbf{1}_D\bigl(\sum_{\kappa}\lVert w^{(j),\kappa}\rVert_{2}\bigr)^{2}d\lambda\le2k\sup_mN_m^{2}+2k^{2}M_{\Gamma}^{2}T\widehat K^{2} for every jj. On DD, (κvtκ2)2=limj(κwt(j),κ2)2\bigl(\sum_{\kappa}\lVert v^{\kappa}_t\rVert_{2}\bigr)^{2}=\lim_j\bigl(\sum_{\kappa}\lVert w^{(j),\kappa}_t\rVert_{2}\bigr)^{2}, so by Fatou's Lemma,

1D(κvκ2)2dλ  2ksupmNm2+2k2MΓ2TK^2 < .\int\mathbf{1}_D\Bigl(\sum_{\kappa}\lVert v^{\kappa}\rVert_{2}\Bigr)^{2}d\lambda\ \le\ 2k\sup_mN_m^{2}+2k^{2}M_{\Gamma}^{2}T\widehat K^{2}\ <\ \infty .

Consequently, using Bn22(κv(n),κ2)2+2(κvκ2)2B_n^{2}\le2\bigl(\sum_{\kappa}\lVert v^{(n),\kappa}\rVert_{2}\bigr)^{2}+2\bigl(\sum_{\kappa}\lVert v^{\kappa}\rVert_{2}\bigr)^{2},

(1DBn)2dλ  8ksupmNm2+4k2MΓ2T(K12+K^2) =:K2<.(3)\int\bigl(\mathbf{1}_DB_n\bigr)^{2}d\lambda\ \le\ 8k\sup_mN_m^{2}+4k^{2}M_{\Gamma}^{2}T\bigl(K_1^{2}+\widehat K^{2}\bigr)\ =:K_2<\infty .\tag{3}

Finally, by the same Γ\Gamma-bound applied to AnA_n,

(1DAn)2dλ  2k1Dκα(n),κακ22dλ + 2k2MΓ2T(maxtiX^t(n),iX^ti2)2  0,(4)\int\bigl(\mathbf{1}_DA_n\bigr)^{2}d\lambda\ \le\ 2k\int\mathbf{1}_D\sum_{\kappa}\lVert\alpha^{(n),\kappa}-\alpha^{\kappa}\rVert_{2}^{2}\,d\lambda\ +\ 2k^{2}M_{\Gamma}^{2}\,T\Bigl(\max_t\sum_i\lVert\widehat X^{(n),i}_t-\widehat X^{i}_t\rVert_{2}\Bigr)^{2}\ \longrightarrow\ 0,\tag{4}

by claim 2 of Almost-Everywhere Mean-Square Limits of Cauchy Sequences of Admissible Controls (the definitional approximating data satisfies its hypothesis) and claim 4 of Conditional Expectation and Estimation Error of the Extended Controlled State.

Step 3 (claim 1). First, finiteness: from (2) with n=1n=1, pointwise 1Dφα1Dφ1+MR1DA1B1\mathbf{1}_D\varphi_{\alpha}\le\mathbf{1}_D\varphi_1+M_R\mathbf{1}_DA_1B_1, so by monotonicity and linearity of the Lebesgue integral (Linearity and Monotonicity of the Lebesgue Integral) and the integral Cauchy-Schwarz inequality (claim 4 of Restricted Lebesgue Measure and Integral Toolkit on a Compact Interval),

1Dφαdλ  p1+MR((1DA1)2dλ)1/2((1DB1)2dλ)1/2 < .\int\mathbf{1}_D\varphi_{\alpha}\,d\lambda\ \le\ p_1+M_R\Bigl(\int(\mathbf{1}_DA_1)^{2}d\lambda\Bigr)^{1/2}\Bigl(\int(\mathbf{1}_DB_1)^{2}d\lambda\Bigr)^{1/2}\ <\ \infty .

Now, for every nn, the two-sided pointwise bounds 1Dφn1Dφα+MR1DAnBn\mathbf{1}_D\varphi_n\le\mathbf{1}_D\varphi_{\alpha}+M_R\mathbf{1}_DA_nB_n and 1Dφα1Dφn+MR1DAnBn\mathbf{1}_D\varphi_{\alpha}\le\mathbf{1}_D\varphi_n+M_R\mathbf{1}_DA_nB_n, integrated with the same tools, give (all integrals now being finite real numbers)

1Dφndλ1Dφαdλ  MR((1DAn)2dλ)1/2((1DBn)2dλ)1/2  0\Bigl|\int\mathbf{1}_D\varphi_n\,d\lambda-\int\mathbf{1}_D\varphi_{\alpha}\,d\lambda\Bigr|\ \le\ M_R\Bigl(\int(\mathbf{1}_DA_n)^{2}d\lambda\Bigr)^{1/2}\Bigl(\int(\mathbf{1}_DB_n)^{2}d\lambda\Bigr)^{1/2}\ \longrightarrow\ 0

by (3) and (4). Hence 1Dφαdλ=limnpn=J[α]V\int\mathbf{1}_D\varphi_{\alpha}\,d\lambda=\lim_np_n=J[\alpha]-V^{*}, which is the displayed representation. If ((β(m)),D)\bigl((\beta^{(m)}),D'\bigr) is any other approximating sequence for α\alpha, the entire argument applies verbatim to that sequence and yields 1Dφαdλ=J[α]V\int\mathbf{1}_{D'}\varphi_{\alpha}\,d\lambda=J[\alpha]-V^{*} as well, since J[α]J[\alpha] does not depend on the approximating sequence by The Linear-Quadratic-Gaussian Cost of an Extended Admissible Control; so the integral is independent of the choice of approximating sequence.

Step 4 (claim 2). Since 1Dφα0\mathbf{1}_D\varphi_{\alpha}\ge0, claim 1 gives J[α]VJ[\alpha]\ge V^{*}. Suppose J[α]=VJ[\alpha]=V^{*}, so 1Dφαdλ=0\int\mathbf{1}_D\varphi_{\alpha}\,d\lambda=0. By claim 5 of Restricted Lebesgue Measure and Integral Toolkit on a Compact Interval, λ({1Dφα>0})=0\lambda(\{\mathbf{1}_D\varphi_{\alpha}>0\})=0. Set D0:=D{1Dφα>0}D_0:=D\setminus\{\mathbf{1}_D\varphi_{\alpha}>0\}; its complement is the union of two null sets, hence null by the subadditivity argument of claim 5 of Restricted Lebesgue Measure and Integral Toolkit on a Compact Interval. For tD0t\in D_0: E[vt(R(t)vt)]=0\mathbb{E}[v_t\cdot(R(t)v_t)]=0 with the integrand nonnegative pointwise, so by Markov's inequality (Markov's and Chebyshev's Inequalities) vt(R(t)vt)=0v_t\cdot(R(t)v_t)=0 almost surely; on that event, positive definiteness of R(t)R(t) forces vt=0v_t=0, that is, αt=Γ(t)X^t\alpha_t=\Gamma(t)\widehat X_t componentwise almost surely. Conversely, suppose such a co-null D0D_0 exists. For tD0t\in D_0, vt=0v_t=0 almost surely componentwise, so φα(t)=0\varphi_{\alpha}(t)=0 (the expectation of a random variable almost surely equal to 00). Applying claim 6 of Restricted Lebesgue Measure and Integral Toolkit on a Compact Interval with the co-null set D0D_0 and g:=1Dφαg:=\mathbf{1}_D\varphi_{\alpha} gives 1Dφαdλ=1Dφα1D0dλ=0\int\mathbf{1}_D\varphi_{\alpha}\,d\lambda=\int\mathbf{1}_D\varphi_{\alpha}\mathbf{1}_{D_0}\,d\lambda=0, since the integrand vanishes identically. By claim 1, J[α]=VJ[\alpha]=V^{*}.

Step 5 (claim 3). By claim 3 of The Separation Theorem for Partial-Information Linear-Quadratic-Gaussian Control, the closed-loop control α\alpha^{*} of Existence and Self-Consistency of the Closed-Loop Feedback Control is admissible with J[α]=VJ[\alpha^{*}]=V^{*}; by claim 1 of Convergence of Corrections and Costs along Approximating Sequences of an Extended Admissible Control it is extended admissible, and by the consistency recorded in The Linear-Quadratic-Gaussian Cost of an Extended Admissible Control its extended cost is the same number VV^{*}. Combined with claim 2, J[α]V=J[α]J[\alpha]\ge V^{*}=J[\alpha^{*}] for every extended admissible α\alpha, so VV^{*} is the minimum of the extended problem, and the optimal value over the extended class coincides with the optimal value over the admissible class. \square

Please log in to copy this version.

Citations

Loading…

Dependency Graph

0 prerequisites

Prerequisites

Loading...

Comments

Loading…