Contraction off two eigenvectors of a real symmetric matrix #
The linear-algebra inputs of Lemma C.1 of Becchetti et al. (arXiv:1511.03927), on top of the
plain-vector eigenbasis API of Dynamics/Spectral.lean (orthonormality, Parseval, the spectral
bound ‖Aᵗ y‖² ≤ λ²ᵗ ‖y‖² for vectors y without components along eigenvectors whose eigenvalue
exceeds λ in absolute value): at most two eigenvalues exceed a bound on the rest of the sorted
spectrum, Bessel's inequality for the projection on the span of two orthogonal vectors of equal
norm, and the resulting contraction off two eigenvectors.
At most two eigenvalues exceed in absolute value a bound on all but the two largest ones of
the decreasingly sorted spectrum eigenvalues₀.
Projection on the span of two orthogonal vectors of equal norm #
Equality in Bessel's inequality: then w ∈ span {u₁, u₂}, so w ⊥ y whenever
y ⊥ u₁, u₂.
Contraction off two eigenvectors. Let u₁, u₂ be orthogonal eigenvectors of A of equal
squared norm m > 0, with eigenvalues c₁, c₂ exceeding λ in absolute value, and assume that at
most two eigenvalues of A exceed λ in absolute value. Then ‖Aᵗ y‖² ≤ λ²ᵗ ‖y‖² for every y
orthogonal to u₁ and u₂.