Both polynomial penalties have the same exact matched optimum
ProvedPGDRevision20261113.polynomial_matched_geometry_examplesbregman-geometryconvex-optimizationformalization
The two penalty-curvature profiles on are
For either choice, use , penalty curvature , and generator curvature , with and inverse stepsize . The error is and its norm is the supremum on the entire real line.
For and , both choices of the spatial penalty have
The stated pair is globally and uniquely optimal, has a global error envelope, and uniquely minimizes every finite-horizon relative-gradient criterion, whose value is for .
Related results. Curvature-relation reduction · Geometry classification (Theorem 5.1)
Preamble
import Definitions.Def_PGDRevision20261113_Examples open PGDRevision20261113
Formal statement
theorem PGDRevision20261113.polynomial_matched_geometry_examples : PolynomialMatchedExamplesClaim := by sorry
Source
Author manuscript, Exact Residual Bounds and Optimal Geometry Selection for Proximal Gradient Methods, revised reading edition, 13 November 2026; Section 6.2, examples following Corollary 6.3; sections/06_classification_applications.tex, cor:curvature_relation; sec:real_examples.