block_diagonal_quadratic_form_le
Provedcandes-rechtkhintchinelinear-algebramatrix-completionreferencerudelson
Block-diagonal quadratic-form bound. For the block-diagonal matrix with and , the quadratic form is dominated: for all . Combined with the eigenvalue-from-quadratic-form bridge, this gives . This is the step feeding the matrix-Khintchine engine with . Proof: split into its two blocks, the off-diagonal blocks are zero so the form splits into two diagonal quadratic forms, each bounded by the diagonal-entry bound.
Preamble
import Mathlib.Data.Matrix.Mul import Mathlib.Data.Matrix.Block import Mathlib.LinearAlgebra.Matrix.PosDef import Mathlib.Data.Real.Basic import Mathlib.Order.CompleteLattice.Finset open Matrix open scoped BigOperators
Formal statement
theorem block_diagonal_quadratic_form_le {n1 n2 : ℕ} (a : Fin n1 → ℝ) (b : Fin n2 → ℝ) (B : ℝ) (ha : ∀ i, a i ≤ B) (hb : ∀ j, b j ≤ B) (ha0 : ∀ i, (0:ℝ) ≤ a i) (hb0 : ∀ j, (0:ℝ) ≤ b j) (w : Fin n1 ⊕ Fin n2 → ℝ) : (star w ⬝ᵥ (Matrix.fromBlocks (diagonal a) 0 0 (diagonal b)) *ᵥ w) ≤ B * (star w ⬝ᵥ w) := by sorrySource
Standard linear algebra. This is exactly the V = ∑_c H_c² = blockdiag(diag(p⁻²rowEnergy) ⊕ diag(p⁻²colEnergy)) quadratic-form bound feeding the matrix-Khintchine trace-moment engine with normV = (sampled variance scale)². Candes-Recht 2009 (arXiv:0805.4471) Sec 6.1.