Proof of Lemma 5.3, p. 9 — for μ ∈ [−1, 1], ½|μ + 1 ± √(μ² − 1)| ≤ 1, the + case being ½√2·√(1 + μ)
ProvedAccelVI.AVC.modulus_boundcomplex-numbersinequalityp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1spectrum
Let , so that and . Then
and likewise
With (5.4)–(5.5), this bounds the modulus of both roots of (5.3) by whenever is a real eigenvalue of in .
Formalization Note. The complex square root of the page is written explicitly as (with the real square root of the nonnegative number ), which is its value for ; is the complex modulus.
Preamble
import Mathlib import Definitions.Def_mm_basic import Definitions.Def_AccelVI_AVC_Setting
Formal statement
namespace AccelVI.AVC
/-- Proof of Lemma 5.3, p. 9: for `μ ∈ [−1, 1]`, where `√(μ² − 1) = i√(1 − μ²)`,
`½|μ + 1 + √(μ² − 1)| = ½√((μ + 1)² + (√(1 − μ²))²) = ½√2 · √(1 + μ) ≤ 1`, and
`½|μ + 1 − √(μ² − 1)| ≤ 1`. -/
theorem modulus_bound (μ : ℝ) (hμ : μ ∈ Set.Icc (-1 : ℝ) 1) :
1 / 2 * ‖(μ : ℂ) + 1 + Complex.I * (Real.sqrt (1 - μ ^ 2) : ℂ)‖ =
1 / 2 * Real.sqrt ((μ + 1) ^ 2 + (Real.sqrt (1 - μ ^ 2)) ^ 2) ∧
1 / 2 * Real.sqrt ((μ + 1) ^ 2 + (Real.sqrt (1 - μ ^ 2)) ^ 2) =
1 / 2 * Real.sqrt 2 * Real.sqrt (1 + μ) ∧
1 / 2 * Real.sqrt 2 * Real.sqrt (1 + μ) ≤ 1 ∧
1 / 2 * ‖(μ : ℂ) + 1 - Complex.I * (Real.sqrt (1 - μ ^ 2) : ℂ)‖ ≤ 1 := by sorry
end AccelVI.AVC
Source
Goyal & Grand-Clément, A First-Order Approach to Accelerated Value Iteration, arXiv:1905.09963v7, p. 9, proof of Lemma 5.3, display after 'Now for µ ∈ [−1, 1]' and the following sentence
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.