Theorem 3.2, pp. 6–7 — for Π ∈ 𝚷_{q,r}: 𝒵_r(Π) nonempty, convex; bounded iff Π₂₂ < 0; interior iff Π₂₂ = 0 or Π|Π₂₂ > 0; 𝒵⁺ ≠ ∅ iff Π|Π₂₂ > 0; 𝒵⁰ ≠ ∅ iff rank condition
ProvedQuadMatIneq.Basic.theorem_3_2Let and let : is symmetric, with of size and of size , and
where is the Moore–Penrose pseudo-inverse. For write , and let , , . Then:
- (a) is nonempty and convex;
- (b) if , is bounded if and only if ;
- (c) has nonempty interior if and only if or ;
- (d) is nonempty if and only if ;
- (e) is nonempty if and only if .
These are the basic properties of the solution sets of quadratic matrix inequalities. In data-driven control the set describes all system matrices consistent with noisy data, and the theorem characterizes, purely in terms of the blocks of , when this set is nonempty, bounded, has interior, or contains strict and boundary solutions.
Formalization Note. "Bounded" is entrywise boundedness ( with on the set), equivalent to boundedness in any norm; the interior is taken in with its Euclidean topology. Part (b) carries the added hypothesis (Nonempty ι): for the space is a point, the set is bounded, and may still be singular, so (b) as printed fails; the paper's proof picks a nonzero vector of . Parts (a), (c), (d), (e) are stated without it, and hold for and .
import Mathlib import Definitions.Def_QuadMatIneq_Basic_QMI
namespace QuadMatIneq.Basic
open Matrix
theorem theorem_3_2 {ι κ : Type*} [Fintype ι] [Fintype κ] [DecidableEq ι] [DecidableEq κ]
(P : Matrix (ι ⊕ κ) (ι ⊕ κ) ℝ) (hP : InPi P) :
-- (a) nonempty and convex
((ZSet P).Nonempty ∧ Convex ℝ (ZSet P)) ∧
-- (b) bounded iff Π₂₂ < 0 (for q ⩾ 1)
(Nonempty ι → ((∃ C : ℝ, ∀ Z ∈ ZSet P, ∀ i j, |Z i j| ≤ C) ↔ (-P.toBlocks₂₂).PosDef)) ∧
-- (c) nonempty interior iff Π₂₂ = 0 or Π|Π₂₂ > 0
((interior (ZSet P)).Nonempty ↔ P.toBlocks₂₂ = 0 ∨ (schur P).PosDef) ∧
-- (d) 𝒵_r^+(Π) nonempty iff Π|Π₂₂ > 0
((ZPlus P).Nonempty ↔ (schur P).PosDef) ∧
-- (e) 𝒵_r^0(Π) nonempty iff rank Π₂₂ ⩾ rank Π|Π₂₂
((ZZero P).Nonempty ↔ (schur P).rank ≤ P.toBlocks₂₂.rank) := by sorry
end QuadMatIneq.Basic
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.