Corollary 3.10 — the LQR cost attains its minimum on the stabilizing set
ProvedFatkhullinPolyak.Flow.exists_minimizerlqroptimal-controlp2o-batch-p100bp2o-gran-per-chapterp2o-plan-paperp2o-v1
Let , with , with , and . Suppose a stabilizing gain exists. Then the LQR cost has a minimum point on :
This justifies taking an optimal gain as given in Theorems 3.17 and 4.1.
Formalization Note The hypotheses are the standing Assumptions of p. 3 (; ; ) and the assumption stated on the same page.
Preamble
import Mathlib import Definitions.Def_FatkhullinPolyak_Flow_LQR
Formal statement
namespace FatkhullinPolyak.Flow
open Matrix
theorem exists_minimizer {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) (hC : C.rank = r) (hB : B ≠ 0)
(K₀ : Matrix (Fin m) (Fin r) ℝ) (hK₀ : K₀ ∈ stabSet A B C) :
∃ Kstar ∈ stabSet A B C, ∀ K ∈ stabSet A B C,
cost A B C Q R Sig Kstar ≤ cost A B C Q R Sig K := by sorry
end FatkhullinPolyak.Flow
Source
Fatkhullin, Polyak, Optimizing Static Linear Feedback: Gradient Method, arXiv:2004.09875v2, p. 7, Corollary 3.10
Read-back
What the Lean code literally says, in plain math · claude-opus-5-5
Setting. Let and let
The gains are real matrices. The notions used are:
- is the set of gains for which every complex eigenvalue of has negative real part.
- is the unique solution of , or the zero matrix if the solution is not unique.
- The cost is .
Hypotheses.
- , , are each positive definite, meaning symmetric with for all .
- has rank exactly (full row rank).
- .
- There is some .
Conclusion. There exists such that
The minimum is taken over only. Uniqueness of the minimizer is not asserted. appears only through the hypothesis (so is nonempty).
Degenerate cases.
- forces and .
- is permitted, since the rank condition then holds trivially. The only gain is then the empty matrix, , and the hypothesis says is Hurwitz. The conclusion then holds with .
- Because is required to be in , the junk value that takes when a Lyapunov equation has no unique solution never enters the comparison.
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.