Theorem A.5, p. 210 — positive curvature on a conjugate basis of the full Krylov space forces H positive definite
ProvedTruncNewton.NegCurv.theorem_A_5Let be a symmetric linear operator on with the standard inner product , and for a real let (A.21). Let have a nonzero projection on each eigenspace of , and let be the number of distinct eigenvalues of . Let be vectors such that
and
Then is positive definite: for every .
The theorem is the linear-algebra core of Theorem 2.4: an -conjugate family with positive curvature that spans the Krylov space of a vector meeting every eigenspace certifies positive definiteness.
Formalization Note The vectors are arbitrary, not necessarily CG directions, as on the page. " has a nonzero projection on each eigenspace" is stated as: for every eigenvalue there is with and ; for symmetric the orthogonal projection of onto is nonzero exactly when is not orthogonal to . The number of distinct eigenvalues is the cardinality of , a finite set for an operator on a finite-dimensional space. The page prints the range "" in (A.22) with 's range implicit; it is read as .
import Mathlib import Definitions.Def_TruncNewton_NegCurv_Setting
namespace TruncNewton.NegCurv
theorem theorem_A_5 {n : ℕ}
(H : EuclideanSpace ℝ (Fin n) →L[ℝ] EuclideanSpace ℝ (Fin n)) (hH : IsSelfAdjoint H)
(g : EuclideanSpace ℝ (Fin n))
(hg : ∀ μ : ℝ, (∃ v, v ≠ 0 ∧ H v = μ • v) → ∃ v, H v = μ • v ∧ inner ℝ g v ≠ 0)
(k : ℕ) (hk : k = Set.ncard {μ : ℝ | ∃ v, v ≠ 0 ∧ H v = μ • v})
(d : ℕ → EuclideanSpace ℝ (Fin n))
(hconj : ∀ i j, i < k → j < k → i ≠ j → inner ℝ (d i) (H (d j)) = 0)
(hpos : ∀ i, i < k → 0 < inner ℝ (d i) (H (d i)))
(hspan : Submodule.span ℝ (d '' Set.Iio k) =
Submodule.span ℝ ((fun i => (H ^ i) g) '' Set.Iio k)) :
∀ v, v ≠ 0 → 0 < inner ℝ v (H v) := by sorry
end TruncNewton.NegCurv
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.