Spectral-gap adaptive polynomial filtering / REPORT.md
Failed on benchmark
Spectral-gap adaptive polynomial filtering MVP
What was built
spectral_gap_filter.py implements Fejer averaging, a degree-K squared-Fejer/Jackson-type polynomial, exact diagonal rotation-spectrum application, coefficient validation, and an adaptive selector with the proposed s*K < 2 safe branch and 10% residual safeguard.
Numerical verification
- Polynomial normalization:
p(1)=1error was 0 forK=3,7,15,31; coefficients were nonnegative. - Iteration identity: direct polynomial application versus explicit averaged-reflection iterates had error
5.39e-16. - Critical prediction: Fejer residual times
(K+1)was0.9999998on average and maximum0.9999999993over critical/subcritical sweeps, matching the predicted1/(K+1)floor. - Gapped prediction: at fixed
sK=8, Jackson residual timesK^2 swas3.36, 3.41, 3.37, 3.39, 3.41forK=7,15,31,63,127, supporting the predictedO(1/(K^2 s))scaling. - Switch/safety prediction: at
sK=2, Jackson was about1.45xthe Fejer residual, so the nominal branch is not uniformly beneficial. The 10% safeguard rejects it; Jackson became acceptable in this toy sweep aroundsK=3.5, and atsK=8it gave about2.3xto2.5xlower residual than Fejer.
Verdict
The mechanism manifested: the critical 1/K barrier and gapped inverse-K^2 s behavior were observed quantitatively. The literal threshold sK=2 is aggressive on this spectrum, but the prescribed residual safeguard prevents the resulting degradation. This is a toy spectral verification, not evidence of a task-level DEQ speedup.