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
· 6,558 chars · 14 deps · depth 18 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(T−s)⊤−V(T−s)R(T−s)−1B(T−s)⊤,Dˇ(s):=B(T−s)R(T−s)−1B(T−s)⊤,Cˇ(s):=Q(T−s)−V(T−s)R(T−s)−1V(T−s)⊤.\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 s↦T−ss\mapsto T-s is continuous from [0,T][0,T] to [0,T][0,T] (Sums and Products of Continuous Real-Valued Functions), t↦R(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 R−1R^{-1} (Invertibility of Symmetric Positive Definite Matrices), and for x∈Rlx\in\mathbb{R}^{l}, with y:=B(T−s)⊤xy:=B(T-s)^{\top}x, the transpose rule gives x⋅(Dˇ(s)x)=y⋅(R(T−s)−1y)≥0x\cdot(\check D(s)x)=y\cdot\bigl(R(T-s)^{-1}y\bigr)\ge0, since R(T−s)−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 T−sT-s; symmetry again by the transpose rules and symmetry of QQ and R−1R^{-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ˇ(T−r) S+S Aˇ(T−r)⊤−S Dˇ(T−r) S+Cˇ(T−r)=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)⊤=B⊤S⊤+V⊤=B⊤S+V⊤(SB+V)^{\top}=B^{\top}S^{\top}+V^{\top}=B^{\top}S+V^{\top} by symmetry of SS, so

(SB+V)R−1(SB+V)⊤=SBR−1B⊤S+SBR−1V⊤+VR−1B⊤S+VR−1V⊤,(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 A⊤S+SA−SBR−1B⊤S−SBR−1V⊤−VR−1B⊤S−VR−1V⊤+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ˇ(T−r)S+SAˇ(T−r)⊤−SDˇ(T−r)S+Cˇ(T−r)\check A(T-r)S+S\check A(T-r)^{\top}-S\check D(T-r)S+\check C(T-r), since Aˇ(T−r)=A(r)⊤−V(r)R(r)−1B(r)⊤\check A(T-r)=A(r)^{\top}-V(r)R(r)^{-1}B(r)^{\top}, Aˇ(T−r)⊤=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 R−1R^{-1}), Dˇ(T−r)=B(r)R(r)−1B(r)⊤\check D(T-r)=B(r)R(r)^{-1}B(r)^{\top}, and Cˇ(T−r)=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(0≤s≤T),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(T−t)Z(t):=P(T-t); its entries are continuous (composition with the continuous map t↦T−tt\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(T−t)=F+∫0T−tg(ρ) 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 r↦g(T−r)r\mapsto g(T-r),

∫tTg(T−r) dr=∫0T−tg(T−(T−ρ)) dρ=∫0T−tg(ρ) 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(T−r) drZ(t)=F+\int_t^T g(T-r)\,dr. By (†\dagger) with the symmetric matrix S=P(T−r)=Z(r)S=P(T-r)=Z(r),

g(T−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(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 Z′Z' 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 MR−1M⊤MR^{-1}M^{\top} is symmetric for any l×kl\times k matrix MM (symmetry of R−1R^{-1}), we find that Z′⊤Z'^{\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 Δ:=Z′−Z′⊤\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):=Δ(T−s)\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 C≥0C\ge0 with δ(s)≤C∫0sδ(ρ) 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 Z′Z' be as in Step 4, so every Z′(t)Z'(t) is symmetric, and define P′(s):=Z′(T−s)P'(s):=Z'(T-s), with continuous entries. Evaluating the backward equation at T−sT-s and applying claim 2 of Product Rule and Reflection for Indefinite Riemann Integrals to the continuous g′g' itself, ∫T−sTg′(r) dr=∫0sg′(T−ρ) dρ\int_{T-s}^{T}g'(r)\,dr=\int_0^{s}g'(T-\rho)\,d\rho, whence

P′(s)=Z′(T−s)=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 P′P' 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…