Unique balance point and optimal constant stepsize
ProvedPGDMap20261031.step_balanceconvex-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 , , , for every real with and , , and every real with and equals .
Preamble
import Definitions.Def_PGDMap20261031_Stepsize open PGDMap20261031
Formal statement
theorem PGDMap20261031.step_balance : StepBalanceClaim := 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