Appendix B, p. 40 — ρ(P) = 2/3
ProvedIQCAlg.HeavyBall.spectral_radius_Pheavy-ballmatrixp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1spectral-radius
The spectral radius of
the largest modulus of its (complex) eigenvalues, equals :
The page uses this to explain why perturbations of the cycle decay as long as the iterates stay on the cycle's pieces; the rigorous argument then goes through .
Formalization Note The spectrum is taken over (of viewed as a complex matrix), so that complex eigenvalues would be counted; the spectral radius is Mathlib's spectralRadius, valued in .
Preamble
import Mathlib import Definitions.Def_IQCAlg_HeavyBall_Setting
Formal statement
namespace IQCAlg.HeavyBall
/-- p. 40: `ρ(P) = 2/3`, the spectral radius of `P` taken over its complex eigenvalues. -/
theorem spectral_radius_P :
spectralRadius ℂ (Pm.map (algebraMap ℝ ℂ)) = (2 / 3 : ENNReal) := by sorry
end IQCAlg.HeavyBall
Source
Lessard, Recht & Packard, Analysis and Design of Optimization Algorithms via Integral Quadratic Constraints, arXiv:1408.3595v7, p. 40, "It is immediate that ρ(P) = 2/3 < 1"
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.