Fixed-penalty sharpness with attained objective minima
OpenPGDRevision20261113.sharpness_attained_minimabregman-geometryconvex-optimizationproximal-gradient
Let be a prescribed proper closed convex penalty with non-singleton domain in a fixed Euclidean dimension, and let be its best global strong-convexity modulus. Fix , , and . For a globally convex -smooth function , run proximal gradient on from any feasible initial point.
Restrict the admissible smooth functions to those for which attains a global minimum, and retain only trajectories with . Then
The dimension and penalty remain fixed in the supremum. Equality is equality of least upper bounds and does not assert that every fixed penalty has a maximizing instance. This identifies the same exact curve under an additional attained-minimum restriction.
Related results. Fixed-penalty exact curve · Optimal constant stepsizes
Preamble
import Definitions.Def_PGDRevision20261113_Euclidean open PGDRevision20261113
Formal statement
theorem PGDRevision20261113.sharpness_attained_minima : SharpnessAttainedMinimaClaim := by sorry
Source
Author manuscript: Exact Residual Bounds and Optimal Geometry Selection for Proximal Gradient Methods, revised reading edition, 13 November 2026, Corollary 2.7, p. 7; source file sections/02_exact_curve.tex, label cor:attained.