TheoremBase

Proof

Throughout, t∈[0,T]t\in[0,T] is arbitrary, xt=(St,At)∈Δl×Ax_t=(S_t,A_t)\in\Delta^l\times\mathcal{A}, and points of Rl×Rm\mathbb{R}^{l}\times\mathbb{R}^{m} are written (Σ,α)(\Sigma,\alpha) and identified with points of Rl+m\mathbb{R}^{l+m} as in the extension definitions. We use three facts about the data. (F1) ∣∂j∂iLˉ(z)∣≤Kc|\partial_j\partial_i\bar{L}(z)|\le K_c for all i,j∈{1,…,l+m}i,j\in\{1,\dots,l+m\} and z∈Uc×Rmz\in U_c\times\mathbb{R}^m (clause 3 of the cost extension definition), and ∣∂j∂ibˉδ(z)∣≤3 l K|\partial_j\partial_i\bar{b}^\delta(z)|\le3\,l\,K for all i,ji,j, all δ\delta, and all z∈Δl×Vz\in\Delta^l\times V (part (iii) of the regularity of the extended aggregate state drift). (F2) For every real ε>0\varepsilon>0 there is a real η>0\eta>0 such that ∣∂j∂iLˉ(z)−∂j∂iLˉ(z′)∣≤ε|\partial_j\partial_i\bar{L}(z)-\partial_j\partial_i\bar{L}(z')|\le\varepsilon whenever z,z′∈Uc×Rmz,z'\in U_c\times\mathbb{R}^m satisfy d(z,z′)≤ηd(z,z')\le\eta, and ∣∂j∂ibˉδ(z)−∂j∂ibˉδ(z′)∣≤ε|\partial_j\partial_i\bar{b}^\delta(z)-\partial_j\partial_i\bar{b}^\delta(z')|\le\varepsilon for all i,ji,j and all δ\delta whenever z,z′∈Δl×Vz,z'\in\Delta^l\times V satisfy d(z,z′)≤ηd(z,z')\le\eta: take η\eta to be the smaller of the two moduli supplied for this ε\varepsilon by clause 4 of the cost extension definition and by part (iii) of the same regularity lemma. (The letter δ\delta is reserved for state indices throughout this proof.) (F3) For a∈Aa\in\mathcal{A} the segment {(St,At+τ(a−At)):τ∈[0,1]}\{(S_t,A_t+\tau(a-A_t)):\tau\in[0,1]\} from xtx_t to (St,a)(S_t,a) lies in {St}×A\{S_t\}\times\mathcal{A}, because A\mathcal{A} is convex (under (A) in (d), and by the standing assumption of (c) there); hence it lies both in Uc×RmU_c\times\mathbb{R}^m and in Δl×V⊆U×V\Delta^l\times V\subseteq U\times V, since Δl⊂Uc\Delta^l\subset U_c, Δl⊂U\Delta^l\subset U, and A⊆V\mathcal{A}\subseteq V by the extension definitions. The Euclidean distance between xtx_t and (St,a)(S_t,a) is ∣a−At∣|a-A_t|, and the difference vector h=(St,a)−xth=(S_t,a)-x_t has components hi=0h_i=0 for i≤li\le l and hl+j=aj−Atjh_{l+j}=a^j-A^j_t for j≤mj\le m.

Proof of (a). The map (t,a)↦(St,a)(t,a)\mapsto(S_t,a) from [0,T]×V[0,T]\times V to Rl+m\mathbb{R}^{l+m} is continuous at every point: each component t↦Stγt\mapsto S^\gamma_t is continuous on [0,T][0,T] by clause 1 of the trajectory-pair definition, metric continuity and Euclidean continuity agreeing for real-valued maps by claim 1 of the continuity agreement lemma, the coordinate maps (t,a)↦aj(t,a)\mapsto a^j are continuous, and a map into Rl+m\mathbb{R}^{l+m} with continuous components is continuous since d((Σ,α),(Σ′,α′))≤∑γ∣Σγ−Σ′γ∣+∑j∣αj−α′j∣d\big((\Sigma,\alpha),(\Sigma',\alpha')\big)\le\sum_{\gamma}|\Sigma^\gamma-\Sigma'^\gamma|+\sum_j|\alpha^j-\alpha'^j| by claim 1 of the componentwise estimates. The functions Lˉ\bar{L} and bˉδ\bar{b}^\delta are continuous at every point of their open domains (clause 1 of the CkC^k definition, via clause 2 of the cost extension definition and part (i) of the regularity lemma), so (t,a)↦Lˉ(St,a)(t,a)\mapsto\bar{L}(S_t,a) and (t,a)↦bˉδ(St,a)(t,a)\mapsto\bar{b}^\delta(S_t,a) are continuous by continuity of compositions. Each (t,a)↦Ptδ(t,a)\mapsto P^\delta_t is continuous, being the composition of the continuous projection (t,a)↦t(t,a)\mapsto t with t↦Ptδt\mapsto P^\delta_t, continuous by clause 1 of the co-state definition and the same agreement lemma (the same remark applies to (t,a)↦Stγ(t,a)\mapsto S^\gamma_t above). Finite sums and products of real-valued continuous functions are continuous by continuity of sums and products, applied pointwise with the agreement lemma. This proves the continuity of (t,a)↦Ht(a)(t,a)\mapsto\mathcal{H}_t(a). For (t,a)↦Ht(At)(t,a)\mapsto\mathcal{H}_t(A_t), note that t↦(St,At)t\mapsto(S_t,A_t) is continuous into Rl+m\mathbb{R}^{l+m} by the same componentwise argument (clause 1 of the trajectory-pair definition also covering AA), and argue identically.

Proof of (b). The first identity is clause 3 of the co-state definition, rewritten by subtracting its right-hand side from both sides. For the second, by the definition of RtR_t and a relabeling of the summation indices,

h⋅Rth=14∑i,j=1mHl+i,l+j(t)hihj+14∑i,j=1mHl+j,l+i(t)hihj=12∑i,j=1mHl+i,l+j(t)hihj.h\cdot R_th=\tfrac{1}{4}\sum_{i,j=1}^{m}H_{l+i,l+j}(t)h^ih^j+\tfrac{1}{4}\sum_{i,j=1}^{m}H_{l+j,l+i}(t)h^ih^j=\tfrac{1}{2}\sum_{i,j=1}^{m}H_{l+i,l+j}(t)h^ih^j .

A combined Taylor estimate. Fix tt and a∈Aa\in\mathcal{A}, let hh be as in (F3), and let εˉL,εˉb≥0\bar{\varepsilon}_L,\bar{\varepsilon}_b\ge0 be real numbers such that ∣∂j∂iLˉ(z)−∂j∂iLˉ(xt)∣≤εˉL|\partial_j\partial_i\bar{L}(z)-\partial_j\partial_i\bar{L}(x_t)|\le\bar{\varepsilon}_L and ∣∂j∂ibˉδ(z)−∂j∂ibˉδ(xt)∣≤εˉb|\partial_j\partial_i\bar{b}^\delta(z)-\partial_j\partial_i\bar{b}^\delta(x_t)|\le\bar{\varepsilon}_b for every point zz of the segment of (F3), all i,ji,j, and all δ\delta. Part (iii) of the multivariate Taylor expansion applies to f=Lˉf=\bar{L}, which is of class C2C^2 on the open set Uc×RmU_c\times\mathbb{R}^m (open by clause 2 of the cost extension definition), with n=l+mn=l+m, x=xtx=x_t, y=(St,a)y=(S_t,a), and εˉ=εˉL\bar{\varepsilon}=\bar{\varepsilon}_L; and to f=bˉδf=\bar{b}^\delta on the open set U×VU\times V, of class C2C^2 by part (i) of the regularity lemma, with εˉ=εˉb\bar{\varepsilon}=\bar{\varepsilon}_b. Multiplying the bˉδ\bar{b}^\delta estimates by −Ptδ-P^\delta_t, adding them to the Lˉ\bar{L} estimate, and using the triangle inequality together with ∑δ∣Ptδ∣≤CP\sum_\delta|P^\delta_t|\le C_P, we obtain, since only the components hl+jh_{l+j} of hh are nonzero,

∣Ht(a)−Ht(At)−∑j=1m(∂l+jLˉ(xt)−∑δPtδ∂l+jbˉδ(xt))hl+j−12∑i,j=1mHl+i,l+j(t) hl+ihl+j∣≤12(l+m)(εˉL+CPεˉb)∣a−At∣2,\Big|\mathcal{H}_t(a)-\mathcal{H}_t(A_t)-\sum_{j=1}^{m}\Big(\partial_{l+j}\bar{L}(x_t)-\sum_{\delta}P^\delta_t\partial_{l+j}\bar{b}^\delta(x_t)\Big)h_{l+j}-\tfrac{1}{2}\sum_{i,j=1}^{m}H_{l+i,l+j}(t)\,h_{l+i}h_{l+j}\Big|\le\tfrac{1}{2}(l+m)\big(\bar{\varepsilon}_L+C_P\bar{\varepsilon}_b\big)|a-A_t|^2,

where we used that, by the definition of the fluctuation Hessian coefficients, Hl+i,l+j(t)=∂l+j∂l+iLˉ(xt)−∑δPtδ∂l+j∂l+ibˉδ(xt)H_{l+i,l+j}(t)=\partial_{l+j}\partial_{l+i}\bar{L}(x_t)-\sum_\delta P^\delta_t\partial_{l+j}\partial_{l+i}\bar{b}^\delta(x_t). By (b), applied to the vector h^=(hl+1,…,hl+m)=a−At∈Rm\hat{h}=(h_{l+1},\dots,h_{l+m})=a-A_t\in\mathbb{R}^m (so that hl+i=h^ih_{l+i}=\hat{h}^i), the first-order sum vanishes and the second-order sum equals h^⋅Rth^=(a−At)⋅Rt(a−At)\hat{h}\cdot R_t\hat{h}=(a-A_t)\cdot R_t(a-A_t), so

∣Ht(a)−Ht(At)−(a−At)⋅Rt(a−At)∣≤12(l+m)(εˉL+CPεˉb)∣a−At∣2.(∗)\Big|\mathcal{H}_t(a)-\mathcal{H}_t(A_t)-(a-A_t)\cdot R_t(a-A_t)\Big|\le\tfrac{1}{2}(l+m)\big(\bar{\varepsilon}_L+C_P\bar{\varepsilon}_b\big)|a-A_t|^2 .\qquad(\ast)

Proof of (c). Apply part (ii) of the same Taylor lemma instead of part (iii), to Lˉ\bar{L} with the second-derivative bound of that lemma taken to be KcK_c and to each bˉδ\bar{b}^\delta with that bound taken to be 3lK3lK (the symbol M2M_2 is reserved for the constant Kc+3lKCPK_c+3lKC_P of the statement), the bounds (F1) holding on the segment by (F3), whose convexity requirement is the standing assumption of (c). Combining as above and using the vanishing of the first-order sum from (b),

∣Ht(a)−Ht(At)∣≤12(l+m)(Kc+CP⋅3lK)∣a−At∣2=CH∣a−At∣2.\big|\mathcal{H}_t(a)-\mathcal{H}_t(A_t)\big|\le\tfrac{1}{2}(l+m)\big(K_c+C_P\cdot3lK\big)|a-A_t|^2=C_{\mathcal{H}}|a-A_t|^2 .

Proof of (d). Suppose, for a contradiction, that no real r0>0r_0>0 has the stated property. Then for every natural number nn the number r0=1/nr_0=1/n fails, so we may choose tn∈[0,T]t_n\in[0,T] and an∈Aa_n\in\mathcal{A} with

Htn(an)−Htn(Atn)<1n ∣an−Atn∣2.(∗∗)\mathcal{H}_{t_n}(a_n)-\mathcal{H}_{t_n}(A_{t_n})<\tfrac{1}{n}\,|a_n-A_{t_n}|^2 .\qquad(\ast\ast)

In particular an≠Atna_n\neq A_{t_n}, since for an=Atna_n=A_{t_n} both sides of (∗∗)(\ast\ast) vanish.

Extraction of a convergent subsequence. The interval [0,T][0,T] is sequentially compact in the real line by sequential compactness of closed intervals, and A\mathcal{A} is sequentially compact in Rm\mathbb{R}^m with the Euclidean distance by (A) and the corollary that compact subsets of metric spaces are sequentially compact. By claim 2 of the product-metric lemma, [0,T]×A[0,T]\times\mathcal{A} is sequentially compact for the product metric, so the sequence ((tn,an))n((t_n,a_n))_{n} has a subsequence ((tnk,ank))k((t_{n_k},a_{n_k}))_{k} converging in the product metric to some (t∗,a∗)∈[0,T]×A(t_\ast,a_\ast)\in[0,T]\times\mathcal{A} (the letters tt and aa of the preamble are not reused for this limit point), and by claim 1 of the same lemma tnk→t∗t_{n_k}\to t_\ast in R\mathbb{R} and ank→a∗a_{n_k}\to a_\ast in Rm\mathbb{R}^m. Consequently (tnk,ank)→(t∗,a∗)(t_{n_k},a_{n_k})\to(t_\ast,a_\ast) in the Euclidean distance of R1+m\mathbb{R}^{1+m}, by claim 1 of the componentwise estimates, which bounds a Euclidean distance by the sum of the coordinate distances and each coordinate distance by the Euclidean distance. Since AA has continuous components, likewise (tnk,Atnk)→(t∗,At∗)(t_{n_k},A_{t_{n_k}})\to(t_\ast,A_{t_\ast}) in R1+m\mathbb{R}^{1+m}. A map continuous at a point in the Euclidean sense preserves limits of sequences converging to that point: given ϵ′>0\epsilon'>0, choose η′>0\eta'>0 from the definition, then an index beyond which the sequence is within η′\eta' of the point. Hence, by (a) and the continuity of t↦Att\mapsto A_t,

Htnk(ank)→Ht∗(a∗),Htnk(Atnk)→Ht∗(At∗),∣ank−Atnk∣→∣a∗−At∗∣,\mathcal{H}_{t_{n_k}}(a_{n_k})\to\mathcal{H}_{t_\ast}(a_\ast),\qquad \mathcal{H}_{t_{n_k}}(A_{t_{n_k}})\to\mathcal{H}_{t_\ast}(A_{t_\ast}),\qquad |a_{n_k}-A_{t_{n_k}}|\to|a_\ast-A_{t_\ast}| ,

the last by continuity of the norm. Moreover A\mathcal{A} is bounded by boundedness of compact subsets of Euclidean space: it lies in some ball of centre cc and radius ϱ\varrho, so ∣a′−a′′∣≤∣a′−c∣+∣c−a′′∣≤2ϱ=:D|a'-a''|\le|a'-c|+|c-a''|\le2\varrho=:D for all a′,a′′∈Aa',a''\in\mathcal{A}, and the right-hand side of (∗∗)(\ast\ast) is at most D2/n→0D^2/n\to0.

Case 1: a∗≠At∗a_\ast\neq A_{t_\ast}. Passing to the limit along the subsequence in (∗∗)(\ast\ast), non-strict inequalities being preserved under limits, gives Ht∗(a∗)−Ht∗(At∗)≤0\mathcal{H}_{t_\ast}(a_\ast)-\mathcal{H}_{t_\ast}(A_{t_\ast})\le0 with a∗∈Aa_\ast\in\mathcal{A} and a∗≠At∗a_\ast\neq A_{t_\ast}, contradicting (U).

Case 2: a∗=At∗a_\ast=A_{t_\ast}. Then hk:=ank−Atnkh_k:=a_{n_k}-A_{t_{n_k}} satisfies ∣hk∣→0|h_k|\to0, by the third displayed limit above together with a∗=At∗a_\ast=A_{t_\ast}, and hk≠0h_k\neq0 for every kk. Fix a real ε>0\varepsilon>0 with 12(l+m)(1+CP)ε≤r/2\tfrac{1}{2}(l+m)(1+C_P)\varepsilon\le r/2, and let η>0\eta>0 be furnished by (F2) for this ε\varepsilon. Choose kk so large that ∣hk∣≤η|h_k|\le\eta and 1/nk<r/21/n_k<r/2. Every point zz of the segment from xtnkx_{t_{n_k}} to (Stnk,ank)(S_{t_{n_k}},a_{n_k}) satisfies d(z,xtnk)≤∣hk∣≤ηd(z,x_{t_{n_k}})\le|h_k|\le\eta and lies in Δl×V\Delta^l\times V and in Uc×RmU_c\times\mathbb{R}^m by (F3), so (F2) shows that εˉL=εˉb=ε\bar{\varepsilon}_L=\bar{\varepsilon}_b=\varepsilon are admissible in (∗)(\ast) at t=tnkt=t_{n_k} and a=anka=a_{n_k}. By (∗)(\ast) and (H1),

Htnk(ank)−Htnk(Atnk) ≥ hk⋅Rtnkhk−12(l+m)(1+CP)ε ∣hk∣2 ≥ r∣hk∣2−r2∣hk∣2=r2∣hk∣2 > 1nk∣hk∣2,\mathcal{H}_{t_{n_k}}(a_{n_k})-\mathcal{H}_{t_{n_k}}(A_{t_{n_k}})\ \ge\ h_k\cdot R_{t_{n_k}}h_k-\tfrac{1}{2}(l+m)(1+C_P)\varepsilon\,|h_k|^2\ \ge\ r|h_k|^2-\tfrac{r}{2}|h_k|^2=\tfrac{r}{2}|h_k|^2\ >\ \tfrac{1}{n_k}|h_k|^2 ,

the last inequality because ∣hk∣2>0|h_k|^2>0 and 1/nk<r/21/n_k<r/2. This contradicts (∗∗)(\ast\ast) at n=nkn=n_k.

Both cases being contradictory, some real r0>0r_0>0 has the stated property, which proves (d). ■\blacksquare

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…