TheoremBase

The Limiting Cost Along the Approximate Kalman Policy Is the Optimal Value of the Fluctuation LQG Problem

Statement

Adopt the setting, hypotheses (H1)--(H4) and (C), and notation of the approximate Kalman filter and policy lemma for the fluctuation LQG data of the stationary mean-field triple (S,A,P)(S,A,P), whose stationary co-state PP has components PtγP^\gamma_t (γ∈{1,…,l}\gamma\in\{1,\dots,l\}, t∈[0,T]t\in[0,T]): in particular the natural numbers l≥2l\ge2, m≥1m\ge1, l~≥1\tilde{l}\ge1, the horizon T>0T>0, the matrices Et\mathcal{E}_t, Bt\mathcal{B}_t, E~t\tilde{\mathcal{E}}_t, Θt⋆\Theta^\star_t, Θ~t⋆\tilde{\Theta}^\star_t of the fluctuation LQG data, the symmetrized coefficient matrices QtQ_t, VtV_t, RtR_t, F^\hat{F}, the Riccati family Z=(Zt)t∈[0,T]Z=(Z_t)_{t\in[0,T]} of (H2) with Wt=ZtBt+12VtW_t=Z_t\mathcal{B}_t+\tfrac12 V_t, the matrix Π0\Pi_0 of (H4), and the filter covariance Π=(Πt)t∈[0,T]\Pi=(\Pi_t)_{t\in[0,T]} of conclusion 2 of the policy lemma. For real matrices A′A' and B′B' with ll rows and ll columns write A′⋅B′=∑γ,δ=1lA′γδB′γδA'\cdot B'=\sum_{\gamma,\delta=1}^{l}A'^{\gamma\delta}B'^{\gamma\delta}, as in the cost-limit proposition.

Throughout, a real-valued function on a subinterval II of the real numbers R\mathbb{R} is called continuous on II when it is continuous relative to II, both II and the codomain R\mathbb{R} carrying the metric of the real line. For the final assertion of conclusion 2 below, which invokes the cost-limit proposition, assume in addition the two hypotheses that proposition carries beyond (H1)--(H4) and (C): that the control set A\mathcal{A} is convex, and hypothesis (H5) there, namely that there is a real ϱ>0\varrho>0 such that every a∈Rma\in\mathbb{R}^m with ∣a−At∣≤ϱ|a-A_t|\le\varrho lies in A\mathcal{A}, for every t∈[0,T]t\in[0,T]. Conclusions 1 and 3 do not use these two.

Consider moreover a linear-Gaussian state-observation model on [0,T][0,T] whose state dimension and observation dimension (the numbers ll and l~\tilde{l} of the model definition) are the present ll and l~\tilde{l}, and whose Brownian dimension (the number mm of the model definition) is a natural number m∘≥1m^\circ\ge1, the letter mm remaining the control dimension of the fluctuation setting; write (A∘,ε∘,E~∘,ε~∘,ξ,W∘)(A^\circ,\varepsilon^\circ,\tilde{E}^\circ,\tilde{\varepsilon}^\circ,\xi,W^\circ) for its data, written (A,ε,E~,ε~,ξ,W)(A,\varepsilon,\tilde{E},\tilde{\varepsilon},\xi,W) in the model definition, the letters AA and WW being otherwise engaged here and the letters ε\varepsilon and ε~\tilde{\varepsilon} being freed for the notation of the cost-limit proposition, whose filter error is written εN\varepsilon^N. Assume, with the matrix product and transpose:

(i) A∘(t)=EtA^\circ(t)=\mathcal{E}_t and E~∘(t)=E~t\tilde{E}^\circ(t)=\tilde{\mathcal{E}}_t for every t∈[0,T]t\in[0,T];

(ii) ε∘(t) ε∘(t)⊤=Θt⋆\varepsilon^\circ(t)\,\varepsilon^\circ(t)^{\top}=\Theta^\star_t and ε~∘(t) ε~∘(t)⊤=Θ~t⋆\tilde{\varepsilon}^\circ(t)\,\tilde{\varepsilon}^\circ(t)^{\top}=\tilde{\Theta}^\star_t for every t∈[0,T]t\in[0,T] --- so the matrices Θ(t)=ε∘(t)ε∘(t)⊤\Theta(t)=\varepsilon^\circ(t)\varepsilon^\circ(t)^{\top} and Θ~(t)=ε~∘(t)ε~∘(t)⊤\tilde{\Theta}(t)=\tilde{\varepsilon}^\circ(t)\tilde{\varepsilon}^\circ(t)^{\top} of the model definition equal Θt⋆\Theta^\star_t and Θ~t⋆\tilde{\Theta}^\star_t;

(iii) E[ξγ]=0\mathbb{E}[\xi^{\gamma}]=0 and Cov⁡(ξγ,ξδ)=Π0γδ\operatorname{Cov}(\xi^{\gamma},\xi^{\delta})=\Pi_0^{\gamma\delta} for all γ,δ∈{1,…,l}\gamma,\delta\in\{1,\dots,l\}, with the expectation and the covariance.

Take the control dimension kk of the controlled system to be mm, and the control matrix assignment to be B(t)=BtB(t)=\mathcal{B}_t (0≤t≤T0\le t\le T) --- an assignment of real matrices with ll rows and mm columns whose entries are continuous by conclusion 1 of the policy lemma. Take the cost data to be

Q∘(t)=Qt,V∘(t)=12 Vt (entrywise),R∘(t)=Rt,F∘=F^(0≤t≤T)Q^\circ(t)=Q_t,\qquad V^\circ(t)=\tfrac12\,V_t\ \text{(entrywise)},\qquad R^\circ(t)=R_t,\qquad F^\circ=\hat{F}\qquad(0\le t\le T)

--- these are cost data with every R∘(t)R^\circ(t) positive definite, by conclusion 1 of the policy lemma and the entry formulas recorded there. Write J[α]J[\alpha] for the linear-quadratic-Gaussian cost of each extended admissible control α\alpha with values in Rm\mathbb{R}^{m} for these data. Then:

1. (Identification of the LQG ingredients.) The family ZZ is a symmetric continuous solution of the backward Riccati equation of the completion-of-squares theorem for these data, with Zt B(t)+V∘(t)=WtZ_t\,B(t)+V^\circ(t)=W_t for every t∈[0,T]t\in[0,T]; and the initial covariance matrix P0KBP^{\mathrm{KB}}_0 (written P0P_0 in that theorem) and the covariance assignment of claim 1 of the Kalman--Bucy filter theorem, formed for this model, satisfy: P0KB=Π0P^{\mathrm{KB}}_0=\Pi_0, and the covariance assignment assigns to each t∈[0,T]t\in[0,T] exactly the matrix Πt\Pi_t of the policy lemma.

2. (The minimal cost is the limiting cost.) The optimal value V∗V^{*} of the separation theorem, formed for these data and the solution ZZ of conclusion 1, is the minimum of JJ over all extended admissible controls with values in Rm\mathbb{R}^{m}, by the separation theorem over extended admissible controls; it is attained by the closed-loop feedback control of the closed-loop feedback lemma; and

min⁡J  =  V∗  =  Z0⋅Π0+∫[0,T](Zt⋅Θt⋆+(WtRt−1Wt⊤)⋅Πt) dt ,\min J\;=\;V^{*}\;=\;Z_0\cdot\Pi_0+\int_{[0,T]}\Big(Z_t\cdot\Theta^\star_t+\big(W_t R_t^{-1}W_t^{\top}\big)\cdot\Pi_t\Big)\,dt\,,

the integral being the Lebesgue integral over the compact interval [0,T][0,T] of an integrand that is continuous on [0,T][0,T] --- all entries of t↦Ztt\mapsto Z_t are continuous (part of (H2)), all entries of t↦Θt⋆t\mapsto\Theta^\star_t, t↦Rt−1t\mapsto R_t^{-1}, and t↦Πtt\mapsto\Pi_t are continuous by conclusions 1 and 2 of the policy lemma, and the entries of t↦Wt=ZtBt+12Vtt\mapsto W_t=Z_t\mathcal{B}_t+\tfrac12V_t and the integrand itself are built from these and the continuous entries of t↦Btt\mapsto\mathcal{B}_t and t↦Vtt\mapsto V_t (conclusion 1 again) by sums and products of continuous functions --- and whose Lebesgue and Riemann integrals agree by claim 3 of that toolkit; the right-hand side above is precisely the right-hand side of the limit identity of the cost-limit proposition. In particular, if moreover for each natural number N≥1N\ge1 a driving system and a projected solution along the approximate Kalman policy hNh^N are fixed as in the cost-limit proposition, with JN[hN]J^N[h^N], JMFJ^{MF}, and ζN\zeta_N as there, and the initial-condition hypotheses (I1)--(I2) there hold, then

lim⁡N→∞(N(JN[hN]−JMF)+∑γ=1lP0γ ζNγ)  =  min⁡J .\lim_{N\to\infty}\Big(N\big(J^N[h^N]-J^{MF}\big)+\sum_{\gamma=1}^{l}P^{\gamma}_0\,\zeta^{\gamma}_N\Big)\;=\;\min J\,.

3. (Realizability of the coefficients.) For the Brownian dimension m∘=l⋅l+l~m^\circ=l\cdot l+\tilde{l} there exist assignments ε∘\varepsilon^\circ and ε~∘\tilde{\varepsilon}^\circ of real matrices with ll rows and m∘m^\circ columns, respectively l~\tilde{l} rows and m∘m^\circ columns, to the points of [0,T][0,T], all of whose entries are continuous on [0,T][0,T], such that for every t∈[0,T]t\in[0,T]

ε∘(t) ε∘(t)⊤=Θt⋆,ε~∘(t) ε~∘(t)⊤=Θ~t⋆,ε∘(t) ε~∘(t)⊤=0,\varepsilon^\circ(t)\,\varepsilon^\circ(t)^{\top}=\Theta^\star_t,\qquad \tilde{\varepsilon}^\circ(t)\,\tilde{\varepsilon}^\circ(t)^{\top}=\tilde{\Theta}^\star_t,\qquad \varepsilon^\circ(t)\,\tilde{\varepsilon}^\circ(t)^{\top}=0,

the last matrix being the zero matrix with ll rows and l~\tilde{l} columns. Such assignments satisfy hypothesis (ii) and conditions (i) and (ii) of the model definition (every Θ~t⋆\tilde{\Theta}^\star_t being symmetric positive definite by conclusion 1 of the policy lemma), so hypotheses (i)--(iii) concern a nonempty class of coefficient data; the model's remaining stochastic data --- the Brownian motion and the jointly Gaussian initial vector ξ\xi --- stay hypothesized exactly as in the model definition, as everywhere in this chain.

Proofs

Log in to submit a proof.

Loading...

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…