Long-horizon limits and asymptotic expansions
ProvedPGDMap20261031.step_asymptoticsconvex-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 fixed real , as the natural number ; for every fixed real , ; and, without any further parameter, . The integers are regarded as real numbers in these expressions and the sequence indices start at .
Preamble
import Definitions.Def_PGDMap20261031_Stepsize open PGDMap20261031
Formal statement
theorem PGDMap20261031.step_asymptotics : StepAsymptoticsClaim := 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