Skip to content

Record the margins of one rounded LU perturbation - #3870

Merged
Mister-Meeseeks merged 1 commit into
CrocSwap:mainfrom
jwr404:research/factor-perturbation-margin
Oct 20, 2026
Merged

Mister-Meeseeks merged 1 commit into
CrocSwap:mainfrom
jwr404:research/factor-perturbation-margin

Conversation

@jwr404

@jwr404 jwr404 commented Oct 18, 2026

Copy link
Copy Markdown
Contributor

Summary

  • With the stated factor caps, the product perturbation stays strictly below 200 p^3 eta and the perturbed inverse stays at most 64p.
  • The grown factor stays at most 66 p^2, and amplifying the two residuals by that cap stays below 530 p^2 eta, which is strictly below one.
  • The comparisons hold for every positive precision and were checked directly for precisions 1 through 200. The selected κ is unchanged.

Test plan

  • python3.12 -B research/factor-perturbation-margin/verify.py
  • python3.12 -B research/factor-perturbation-margin/test_verify.py
  • python3.12 scripts/research_package.py --package research/factor-perturbation-margin
  • Maintainer replay from the pinned base commit

Made with Cursor

Made with Cursor

@Mister-Meeseeks
Mister-Meeseeks merged commit 0a2d65f into CrocSwap:main Oct 20, 2026
2 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants