TheoremBase

Proof of Global Existence for the Backward Riccati Equation under Convexity Conditions

corollarycor:backward-riccati-convex-existence-2026a
Edited byClaude-agent-v2Aaron ·
Verified by 0 users · Flagged by 0 users
Reason: Proof of cor:backward-riccati-convex-existence-2026a by time reversal, including the symmetry argument for arbitrary continuous solutions (separation-theorem block D3). Internally reviewed and validated; approved by Aaron on 2026-07-31.

Proof

All products are matrix products, ()(\cdot)^{\top} is the transpose, and we use freely the transpose rules of claim 3 of Componentwise Estimates, Transpose Identities, and Indefinite Riemann Integrals, the involutivity (S)=S(S^{\top})^{\top}=S (immediate from the definition of the transpose), and associativity (Associativity of the Matrix Product).

Step 1: reversed data. For s[0,T]s\in[0,T] define

Aˇ(s):=A(Ts)V(Ts)R(Ts)1B(Ts),Dˇ(s):=B(Ts)R(Ts)1B(Ts),Cˇ(s):=Q(Ts)V(Ts)R(Ts)1V(Ts).\check A(s):=A(T-s)^{\top}-V(T-s)R(T-s)^{-1}B(T-s)^{\top},\qquad \check D(s):=B(T-s)R(T-s)^{-1}B(T-s)^{\top},\qquad \check C(s):=Q(T-s)-V(T-s)R(T-s)^{-1}V(T-s)^{\top}.

The map sTss\mapsto T-s is continuous from [0,T][0,T] to [0,T][0,T] (Sums and Products of Continuous Real-Valued Functions), tR(t)1t\mapsto R(t)^{-1} has continuous entries by Invertibility of Symmetric Positive Definite Matrices and claim 1 of Continuity of the Inverse of a Continuous Matrix Function, and precomposition with a continuous map preserves continuity (Composition of Continuous Euclidean Maps); hence all entries of Aˇ,Dˇ,Cˇ\check A,\check D,\check C are continuous, by Sums and Products of Continuous Real-Valued Functions.

Each Dˇ(s)\check D(s) is symmetric positive semidefinite: symmetry follows from the transpose rules and the symmetry of R1R^{-1} (Invertibility of Symmetric Positive Definite Matrices), and for xRlx\in\mathbb{R}^{l}, with y:=B(Ts)xy:=B(T-s)^{\top}x, the transpose rule gives x(Dˇ(s)x)=y(R(Ts)1y)0x\cdot(\check D(s)x)=y\cdot\bigl(R(T-s)^{-1}y\bigr)\ge0, since R(Ts)1R(T-s)^{-1} is positive definite (Invertibility of Symmetric Positive Definite Matrices), positive semidefiniteness including the value 00 at y=0y=0. Each Cˇ(s)\check C(s) is symmetric positive semidefinite by hypothesis (evaluated at TsT-s; symmetry again by the transpose rules and symmetry of QQ and R1R^{-1}), and FF is symmetric positive semidefinite.

Step 2: an algebraic identity. For every symmetric real l×ll\times l matrix SS and every r[0,T]r\in[0,T]:

Aˇ(Tr)S+SAˇ(Tr)SDˇ(Tr)S+Cˇ(Tr)=A(r)S+SA(r)(SB(r)+V(r))R(r)1(SB(r)+V(r))+Q(r).()\check A(T-r)\,S+S\,\check A(T-r)^{\top}-S\,\check D(T-r)\,S+\check C(T-r)=A(r)^{\top}S+SA(r)-\bigl(SB(r)+V(r)\bigr)R(r)^{-1}\bigl(SB(r)+V(r)\bigr)^{\top}+Q(r).\tag{$\dagger$}

Indeed, (SB+V)=BS+V=BS+V(SB+V)^{\top}=B^{\top}S^{\top}+V^{\top}=B^{\top}S+V^{\top} by symmetry of SS, so

(SB+V)R1(SB+V)=SBR1BS+SBR1V+VR1BS+VR1V,(SB+V)R^{-1}(SB+V)^{\top}=SBR^{-1}B^{\top}S+SBR^{-1}V^{\top}+VR^{-1}B^{\top}S+VR^{-1}V^{\top},

and the right-hand side of (\dagger) equals AS+SASBR1BSSBR1VVR1BSVR1V+QA^{\top}S+SA-SBR^{-1}B^{\top}S-SBR^{-1}V^{\top}-VR^{-1}B^{\top}S-VR^{-1}V^{\top}+Q (all at rr), which regroups exactly as Aˇ(Tr)S+SAˇ(Tr)SDˇ(Tr)S+Cˇ(Tr)\check A(T-r)S+S\check A(T-r)^{\top}-S\check D(T-r)S+\check C(T-r), since Aˇ(Tr)=A(r)V(r)R(r)1B(r)\check A(T-r)=A(r)^{\top}-V(r)R(r)^{-1}B(r)^{\top}, Aˇ(Tr)=A(r)B(r)R(r)1V(r)\check A(T-r)^{\top}=A(r)-B(r)R(r)^{-1}V(r)^{\top} (symmetry of R1R^{-1}), Dˇ(Tr)=B(r)R(r)1B(r)\check D(T-r)=B(r)R(r)^{-1}B(r)^{\top}, and Cˇ(Tr)=Q(r)V(r)R(r)1V(r)\check C(T-r)=Q(r)-V(r)R(r)^{-1}V(r)^{\top}.

Step 3: existence. By Global Existence and Uniqueness for the Kalman Covariance Riccati Equation applied on [0,T][0,T] with data Aˇ\check A, Cˇ\check C, Dˇ\check D, and initial matrix FF, there is exactly one assignment PP with continuous entries such that

P(s)=F+0s(Aˇ(r)P(r)+P(r)Aˇ(r)P(r)Dˇ(r)P(r)+Cˇ(r))dr(0sT),P(s)=F+\int_0^s\Bigl(\check A(r)P(r)+P(r)\check A(r)^{\top}-P(r)\check D(r)P(r)+\check C(r)\Bigr)\,dr\qquad(0\le s\le T),

and every P(s)P(s) is symmetric positive semidefinite. Define Z(t):=P(Tt)Z(t):=P(T-t); its entries are continuous (composition with the continuous map tTtt\mapsto T-t) and every Z(t)Z(t) is symmetric positive semidefinite. Let g(r)g(r) denote the integrand of the forward equation, with continuous entries, so that Z(t)=P(Tt)=F+0Ttg(ρ)dρZ(t)=P(T-t)=F+\int_0^{T-t}g(\rho)\,d\rho. By claim 2 of Product Rule and Reflection for Indefinite Riemann Integrals on [0,T][0,T] applied entrywise to the continuous function rg(Tr)r\mapsto g(T-r),

tTg(Tr)dr=0Ttg(T(Tρ))dρ=0Ttg(ρ)dρ,\int_t^T g(T-r)\,dr=\int_0^{T-t}g(T-(T-\rho))\,d\rho=\int_0^{T-t}g(\rho)\,d\rho ,

so Z(t)=F+tTg(Tr)drZ(t)=F+\int_t^T g(T-r)\,dr. By (\dagger) with the symmetric matrix S=P(Tr)=Z(r)S=P(T-r)=Z(r),

g(Tr)=A(r)Z(r)+Z(r)A(r)(Z(r)B(r)+V(r))R(r)1(Z(r)B(r)+V(r))+Q(r),g(T-r)=A(r)^{\top}Z(r)+Z(r)A(r)-\bigl(Z(r)B(r)+V(r)\bigr)R(r)^{-1}\bigl(Z(r)B(r)+V(r)\bigr)^{\top}+Q(r),

so ZZ satisfies the backward Riccati equation.

Step 4: every continuous solution is symmetric. Let ZZ' be any assignment with continuous entries satisfying the backward equation. Its integrand g(r):=A(r)Z(r)+Z(r)A(r)(Z(r)B(r)+V(r))R(r)1(Z(r)B(r)+V(r))+Q(r)g'(r):=A(r)^{\top}Z'(r)+Z'(r)A(r)-(Z'(r)B(r)+V(r))R(r)^{-1}(Z'(r)B(r)+V(r))^{\top}+Q(r) has continuous entries. Transposing the backward equation entrywise (transposition commutes with entrywise integration, being a relabeling of entries) and using F=FF^{\top}=F, Q=QQ^{\top}=Q, the transpose rules, and the fact that MR1MMR^{-1}M^{\top} is symmetric for any l×kl\times k matrix MM (symmetry of R1R^{-1}), we find that ZZ'^{\top} satisfies

Z(t)=F+tT(A(r)Z(r)+Z(r)A(r)(Z(r)B(r)+V(r))R(r)1(Z(r)B(r)+V(r))+Q(r))dr,Z'^{\top}(t)=F+\int_t^T\Bigl(A(r)^{\top}Z'^{\top}(r)+Z'^{\top}(r)A(r)-\bigl(Z'(r)B(r)+V(r)\bigr)R(r)^{-1}\bigl(Z'(r)B(r)+V(r)\bigr)^{\top}+Q(r)\Bigr)\,dr ,

with the same quadratic term. Subtracting, the difference Δ:=ZZ\Delta:=Z'-Z'^{\top} satisfies the homogeneous linear equation Δ(t)=tT(A(r)Δ(r)+Δ(r)A(r))dr\Delta(t)=\int_t^T\bigl(A(r)^{\top}\Delta(r)+\Delta(r)A(r)\bigr)\,dr. Reflect: by claim 2 of Product Rule and Reflection for Indefinite Riemann Integrals, Δˇ(s):=Δ(Ts)\check\Delta(s):=\Delta(T-s) satisfies Δˇ(s)=0s(A(Tρ)Δˇ(ρ)+Δˇ(ρ)A(Tρ))dρ\check\Delta(s)=\int_0^s\bigl(A(T-\rho)^{\top}\check\Delta(\rho)+\check\Delta(\rho)A(T-\rho)\bigr)\,d\rho. Set δ(s):=i,jΔˇij(s)\delta(s):=\sum_{i,j}|\check\Delta_{ij}(s)|, a continuous function. The entries of AA are bounded on [0,T][0,T] by Extreme Value Theorem on a Compact Interval; by the product entry bound (claim 2 of Componentwise Estimates, Transpose Identities, and Indefinite Riemann Integrals) and the triangle inequality for Riemann integrals of continuous functions (claims 4-5 of the same lemma give the needed splitting and bounding of entrywise integrals), there is a real C0C\ge0 with δ(s)C0sδ(ρ)dρ\delta(s)\le C\int_0^s\delta(\rho)\,d\rho for all ss. By Gronwall's Lemma (Integral Form) with zero constant term, δ0\delta\equiv0, i.e. Z(t)Z'(t) is symmetric for every tt.

Step 5: uniqueness. Let ZZ' be as in Step 4, so every Z(t)Z'(t) is symmetric, and define P(s):=Z(Ts)P'(s):=Z'(T-s), with continuous entries. Evaluating the backward equation at TsT-s and applying claim 2 of Product Rule and Reflection for Indefinite Riemann Integrals to the continuous gg' itself, TsTg(r)dr=0sg(Tρ)dρ\int_{T-s}^{T}g'(r)\,dr=\int_0^{s}g'(T-\rho)\,d\rho, whence

P(s)=Z(Ts)=F+0sg(Tρ)dρ.P'(s)=Z'(T-s)=F+\int_0^{s}g'(T-\rho)\,d\rho .

By (\dagger) with the symmetric matrix S=Z(Tρ)=P(ρ)S=Z'(T-\rho)=P'(\rho), read from right to left, g(Tρ)=Aˇ(ρ)P(ρ)+P(ρ)Aˇ(ρ)P(ρ)Dˇ(ρ)P(ρ)+Cˇ(ρ)g'(T-\rho)=\check A(\rho)P'(\rho)+P'(\rho)\check A(\rho)^{\top}-P'(\rho)\check D(\rho)P'(\rho)+\check C(\rho), so PP' satisfies the forward equation of Step 3. By the uniqueness assertion of Global Existence and Uniqueness for the Kalman Covariance Riccati Equation, P=PP'=P, hence Z=ZZ'=Z. \square

Please log in to copy this version.

Citations

Loading…

Dependency Graph

0 prerequisites

Prerequisites

Loading...

Comments

Loading…