Term 1, proof of Theorem 9, p. 25 — (√µ µ/4)X² + (β/2)Y² − βµXY ≥ 0 for 0 ≤ β ≤ 1/(2√µ)
ProvedHessianDamping.IPAHDSC.term1_nonnegconvex-optimizationhessian-dampinginertial-algorithmp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1proximal-algorithmstrong-convexity
Let and . Then for all real numbers ,
In the proof of Theorem 9 this is applied with and to show that the first group of remainder terms in the energy estimate is nonnegative.
Preamble
import Mathlib import Definitions.Def_HessianDamping_IPAHDSC_Setting
Formal statement
namespace HessianDamping.IPAHDSC
/-- Term 1, proof of Theorem 9, p. 25: for `0 ≤ β ≤ 1/(2√μ)`,
`(√μ μ/4) X² + (β/2) Y² - βμ X Y ≥ 0` for all reals `X`, `Y`. -/
theorem term1_nonneg (μ β : ℝ) (hμ : 0 < μ) (hβ0 : 0 ≤ β) (hβ : β ≤ 1 / (2 * Real.sqrt μ))
(X Y : ℝ) :
0 ≤ Real.sqrt μ * μ / 4 * X ^ 2 + β / 2 * Y ^ 2 - β * μ * X * Y := by sorry
end HessianDamping.IPAHDSC
Source
Attouch, Chbani, Fadili, Riahi, First-order optimization algorithms via inertial systems with Hessian driven damping, arXiv:1907.10536v2, p. 25, proof of Theorem 9, Term 1
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.