Fixed-contact localization boxes shrink linearly with the rate gap
OpenPGDRevision20261113.localization_linear_shrinkagebregman-geometryconvex-optimizationformalization
For a positive kernel , error , and , write
For fixed ordered contacts with signs , let
Fix the contact states, signs, compact parameter interval, and a kernel satisfying the score-ordering hypotheses. Fix , and require at every negative contact.
There is a constant , independent of , such that for every , each , both exponent radii , and the logarithmic scale radius are nonnegative and at most
This states the linear shrinking assertion with uniform positivity of all relevant band denominators. The contacts and interval remain fixed while the two rate levels vary.
Related results. Parameter localization (Theorem 7.1) · Error-band equivalence
Preamble
import Definitions.Def_PGDRevision20261113_NumericalCertificates open PGDRevision20261113
Formal statement
theorem PGDRevision20261113.localization_linear_shrinkage : LocalizationLinearShrinkageClaim := by sorry
Source
Author manuscript, Exact Residual Bounds and Optimal Geometry Selection for Proximal Gradient Methods, revised reading edition, 13 November 2026; Section 7, paragraph following the rational scale enclosure; sections/07_quantitative_certificates.tex, all beta_i=O(U-L).