Monotonicity in strong convexity and horizon
ProvedPGDMap20261031.step_monotonicityconvex-optimizationperformance-estimationproximal-gradient
Statement
For natural and real , write if and otherwise, and , where the exponent is truncated at . Write if , and otherwise, and define using the total real infimum operation (in particular, the infimum of the empty set is ); all real division, including division by zero, is total, with . For every natural and real with , ; and for every natural and real with and , .
Preamble
import Definitions.Def_PGDMap20261031_Stepsize open PGDMap20261031
Formal statement
theorem PGDMap20261031.step_monotonicity : StepMonotonicityClaim := by sorry
Source
Optimal Constant Stepsizes for the Exact PGD Residual Curve, manuscript dated 2026-10-30, Theorem 1, p. 1; proof p. 2; local source: 02_PGD_Optimal_Constant_Stepsize.pdf