Result · GENERAL-WEIGHTED-TANGENT-STABILITY
Tangent stability can certify exchange stability
Proved herepublication: internal
Meaning
The stated weighted tangent conditions exclude profitable exact relocations.
Statement
If every admissible move has weighted tangent gain <=0 for a valid criterion supergradient, no exact one-point move can improve the objective.
Relationships
Rests on
The full chain beneath it
Open next door
- Quantitative A finite-geometry necessity boundOPEN-A-QUANTITATIVE-BOUND
- Characterize criteria with finite exchange => first-order geometryOPEN-CRITERION-CHARACTERIZATION
- Parameterized complexity of global finite D quantizationOPEN-D-PARAMETERIZED-COMPLEXITY
- Exact bit complexity of the variable-dimension tilt-DP dualOPEN-DS-TILT-DUAL-EXACT-COMPLEXITY
- Quantitative E necessity bound under spectral gapOPEN-E-SPECTRAL-GAP-BOUND
- Stronger branch-and-bound upper boundsOPEN-STRONGER-BB
- Stronger local neighborhoodsOPEN-STRONGER-LOCAL-NEIGHBORHOODS
Local graph
Proof
G2. General concavity/supergradient screening
For a concave criterion , let be any supergradient at the current information matrix. For an exact finite relocation
concavity gives
Therefore:
- if the weighted tangent gain is , the exact move cannot improve;
- weighted-tangent stability is a sufficient certificate of one-point exchange stability;
- expensive exact move evaluation can be restricted to screened-in candidates.
This applies to D, , A, and E (using a supergradient for E).
Measured audit: zero screening-direction violations in the reported randomized suites (including 4,886 D/A/ moves and the E suite).