Proof of Theorem 1, p. 14 — 1/2 + (3 − 2√(μs) + μs)/(2(1+√(μs))³) + 2μs/(1+√(μs)) < 2 for 0 < μs ≤ 1
ProvedHighResODE.NAGSCODE.coeff_lt_twoelementary-inequalityhigh-resolution-odenesterovp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1
Let and with . Then
In the proof of Theorem 1 the left-hand side is the coefficient of obtained from (3.2) and the initial conditions; the inequality, applied with , replaces it by the constant of Theorem 1.
Formalization Note. The page derives from and ; the statement takes directly. The supremum of the left-hand side over equals and is approached only as , so the strict inequality needs .
Preamble
import Mathlib import Definitions.Def_HighResODE_NAGSCODE_Setting open scoped InnerProductSpace
Formal statement
namespace HighResODE.NAGSCODE
theorem coeff_lt_two (μ s : ℝ) (hμ : 0 < μ) (hs : 0 < s) (hμs : μ * s ≤ 1) :
1 / 2 + (3 - 2 * Real.sqrt (μ * s) + μ * s) / (2 * (1 + Real.sqrt (μ * s)) ^ 3)
+ 2 * μ * s / (1 + Real.sqrt (μ * s)) < 2 := by sorry
end HighResODE.NAGSCODE
Source
Shi, Du, Jordan & Su, Understanding the Acceleration Phenomenon via High-Resolution Differential Equations, arXiv:1810.08907v3, p. 14, proof of Theorem 1 (coefficient bound)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.