§6.5, p. 47 — is positive and solves
ProvedBoydADMM.L1.covsel_root_specadmmcovariance-selectionp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-bookp2o-v1
Let and . The number
is positive and satisfies
This is the scalar step of the closed-form X-update for sparse inverse covariance selection: after diagonalizing , each diagonal entry of the solution must be a positive root of .
Formalization Note The book's eigenvalue is called (λ is a Lean keyword).
Preamble
import Mathlib import Definitions.Def_BoydADMM_L1_CovSel open Matrix
Formal statement
namespace BoydADMM.L1
/-- §6.5, p. 47: for `ρ > 0` the quadratic-formula value `t = (μ + √(μ² + 4ρ))/(2ρ)` is positive
and solves `ρ t − 1/t = μ` (`μ` is the book's eigenvalue `λ_i`). -/
theorem covsel_root_spec (ρ μ : ℝ) (hρ : 0 < ρ) :
0 < covselRoot ρ μ ∧ ρ * covselRoot ρ μ - 1 / covselRoot ρ μ = μ := by sorry
end BoydADMM.L1
Source
Boyd, Parikh, Chu, Peleato, Eckstein, Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers, Found. Trends Mach. Learn. 3(1) (2011), p. 47, §6.5
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.