Appendix D.1 —
ProvedFatkhullinPolyak.Flow.flow_integral_boundgradient-flowlqrp2o-batch-p100bp2o-gran-per-chapterp2o-plan-paperp2o-v1
Let and let be a solution on of the gradient flow (4.1). Then for every :
- ;
- ;
- there is with .
Together,
which is the chain from which the estimate (4.2) follows.
Formalization Note The minimum over is rendered as the existence of a point at which the bound holds (the minimum of a continuous function on a compact interval is attained). The integral is the interval integral from to .
Preamble
import Mathlib import Definitions.Def_FatkhullinPolyak_Flow_LQR import Definitions.Def_FatkhullinPolyak_Flow_GradientFlow
Formal statement
namespace FatkhullinPolyak.Flow
open Matrix
theorem flow_integral_bound {n m r : ℕ}
(A : Matrix (Fin n) (Fin n) ℝ) (B : Matrix (Fin n) (Fin m) ℝ) (C : Matrix (Fin r) (Fin n) ℝ)
(Q : Matrix (Fin n) (Fin n) ℝ) (R : Matrix (Fin m) (Fin m) ℝ) (Sig : Matrix (Fin n) (Fin n) ℝ)
(hQ : Q.PosDef) (hR : R.PosDef) (hSig : Sig.PosDef)
(K₀ : Matrix (Fin m) (Fin r) ℝ) (K : ℝ → Matrix (Fin m) (Fin r) ℝ)
(hK : IsGradFlow A B C Q R Sig K₀ K) (T : ℝ) (hT : 0 ≤ T) :
cost A B C Q R Sig K₀ - cost A B C Q R Sig (K T) ≤ cost A B C Q R Sig K₀ ∧
cost A B C Q R Sig K₀ - cost A B C Q R Sig (K T) =
∫ t in (0 : ℝ)..T, frobNorm (grad A B C Q R Sig (K t)) ^ 2 ∧
∃ t ∈ Set.Icc (0 : ℝ) T,
T * frobNorm (grad A B C Q R Sig (K t)) ^ 2 ≤
∫ s in (0 : ℝ)..T, frobNorm (grad A B C Q R Sig (K s)) ^ 2 := by sorry
end FatkhullinPolyak.Flow
Source
Fatkhullin, Polyak, Optimizing Static Linear Feedback: Gradient Method, arXiv:2004.09875v2, p. 18, Appendix D.1, display
Read-back
What the Lean code literally says, in plain math · claude-opus-5-5
Setting. Let
Gains are real matrices. The notions used are:
- is the set of gains with every complex eigenvalue of having negative real part.
- and are the unique solutions (or if the solution is not unique) of
- The cost is .
- is the explicit formula.
- is the Frobenius norm.
Hypotheses.
- , , are positive definite (symmetric, with for ).
- is a gradient-flow solution from . This means:
- ;
- for all ;
- each entry of has derivative at every relative to .
- is a real number.
- No rank condition on and no condition on is imposed.
Conclusion. All three of the following hold:
- , which is the same as .
- .
- There is some with
Degenerate cases.
- The integral is the Lebesgue interval integral, which is by convention when the integrand is not integrable on . If that happened, item 2 would assert .
- For : item 2 reads (since ), item 3 holds with as , and item 1 reads .
- If no gradient-flow solution exists for the data, the statement is vacuous.
- If , all costs and gradients are .
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.