Scalar equations characterizing the optimum
ProvedPGDMap20261031.step_scalar_equationsconvex-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 , if and only if the following equation holds: when , ; when (hence under the hypotheses), . In the last expression the exponent is an integer negative power, hence the reciprocal of ; is subtraction in and is at least under these hypotheses.
Preamble
import Definitions.Def_PGDMap20261031_Stepsize open PGDMap20261031
Formal statement
theorem PGDMap20261031.step_scalar_equations : StepRootEquationsClaim := 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