Result · DS-TANGENT-SCREENING

A tangent bound safely screens profiled moves

Proved herepublication: internal

Read the proof and evidence →

Meaning

A first-order upper bound excludes moves unable to improve the exact profiled objective.

Statement

A non-positive weighted tangent gain under the valid Ds gradient/supergradient safely rejects an exact finite move.

Relationships

Rests on

The full chain beneath it

Open next door

Local graph
Local map of Safe Ds tangent screening2 prerequisites to the left, 0 results it enables or questions it raises to the right, 0 boundary cases below.Concavity/supergradient finite-move screeningConcavity/supergradie…Ds first-order gradient is an efficient semimetricDs first-order gradie…Safe Ds tangent screeningSafe Ds tangent scree…
Prerequisites to the left, what it enables or raises to the right, boundary cases below. Open in the map.

Proof

G2. General concavity/supergradient screening

For a concave criterion FF, let GG be any supergradient at the current information matrix. For an exact finite relocation

ΔI=αuaua⊤−βubub⊤,\Delta I=\alpha u_au_a^\top-\beta u_bu_b^\top,

concavity gives

ΔF≤tr⁡(GΔI)=αua⊤Gua−βub⊤Gub.\boxed{ \Delta F \le \operatorname{tr}(G\Delta I) = \alpha u_a^\top Gu_a- \beta u_b^\top Gu_b. }

Therefore:

  • if the weighted tangent gain is ≤0\le0, 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, DsD_s, A, and E (using a supergradient for E).

Measured audit: zero screening-direction violations in the reported randomized suites (including 4,886 D/A/DsD_s moves and the E suite).


From First-order and finite screening · chapter contents