Closed form for two updates
ProvedPGDMap20261031.step_two_updatesconvex-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 real , when , while when (therefore ).
Preamble
import Definitions.Def_PGDMap20261031_Stepsize open PGDMap20261031
Formal statement
theorem PGDMap20261031.step_two_updates : TwoUpdateFormulaClaim := 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