§3.2, pp. 15–16 — identities for t_k
ProvedHessianDamping.IGAHD.tK_factsconvex-optimizationhessian-dampinginertial-algorithmp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1
For , define . Then for every integer ,
These two facts connect the paper's time coefficients with the algorithmic momentum and the energy comparison.
Preamble
import Mathlib import Definitions.Def_HessianDamping_IGAHD_Setting
Formal statement
namespace HessianDamping.IGAHD
/-- The t_k identities used on pp. 15–16. -/
theorem tK_facts (α : ℝ) (hα : 3 ≤ α) (k : ℕ) (hk : 1 ≤ k) :
tK α k = 1 + tK α (k + 1) * (1 - α / (k : ℝ)) ∧
tK α (k + 1) ^ 2 - tK α (k + 1) - tK α k ^ 2 ≤ 0 := by sorry
end HessianDamping.IGAHD
Source
Attouch, Chbani, Fadili, Riahi, First-order optimization algorithms via inertial systems with Hessian driven damping, arXiv:1907.10536v2, pp. 15–16, t_k identity and inequality in proof of Theorem 6
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.