eigenvalue_le_of_quadratic_form_le
Provedcandes-rechtkhintchinelinear-algebramatrix-completionreferencerudelson
Eigenvalue bound from a quadratic-form bound. If a real matrix is Hermitian and its quadratic form is uniformly dominated, for all , then every eigenvalue of is at most . This is the reusable spectral bridge that lets a Hermitian trace-moment engine requiring be discharged from a Loewner domination . Proof: evaluate the quadratic-form hypothesis at the -th (unit-norm) eigenvector ; then and , so .
Preamble
import Mathlib.Analysis.Matrix.Spectrum import Mathlib.LinearAlgebra.Matrix.PosDef import Mathlib.LinearAlgebra.Matrix.Hermitian import Mathlib.Data.Matrix.Mul open Matrix open scoped BigOperators
Formal statement
theorem eigenvalue_le_of_quadratic_form_le {d : ℕ} (A : Matrix (Fin d) (Fin d) ℝ) (hA : A.IsHermitian) (normV : ℝ) (hquad : ∀ v : Fin d → ℝ, (star v ⬝ᵥ A *ᵥ v) ≤ normV * (star v ⬝ᵥ v)) (i : Fin d) : hA.eigenvalues i ≤ normV := by sorrySource
Standard spectral theory (Rayleigh quotient / Courant-Fischer). The bridge that discharges the matrix-Khintchine trace-moment engine hypothesis (which requires all eigenvalues ≤ normV) from a Loewner / quadratic-form domination A ⪯ normV·I. Candes-Recht 2009 (arXiv:0805.4471) Sec 6.1 application.