mirror of
https://github.com/allaunthefox/SilverSight.git
synced 2026-07-31 01:25:21 +00:00
22b0b55f37
formal/SilverSight/PIST/CharPoly.lean (new):
- Faddeev-LeVerrier algorithm for exact characteristic polynomial
- All integer arithmetic, no floats (fits integer-only doctrine)
- Newton identities: k·c_k = -sum(c_{k-i} · p_i)
- Newton's method for largest root (Q16_16 arithmetic)
- exactSpectralRadius: replaces powerIteration for exact computation
- matrixTraces, matPowers, matMulInt: integer matrix operations
- #eval witnesses for identity matrix
formal/SilverSight/PIST/ClassifyN.lean:
- Added classifyExactCharPoly: uses CharPoly.exactSpectralRadius
- Import SilverSight.PIST.CharPoly
- classifyExact retained for backward compatibility
lakefile.lean:
- Added SilverSight.PIST.CharPoly to library roots
This implements Fix 1 from docs/FIX_DESIGN.md: exact eigenvalue
computation via characteristic polynomial, replacing power iteration
for matrices with peripheral spectrum (ρ=1.0) where power iteration
fails to converge.
|
||
|---|---|---|
| .. | ||
| BindingSite | ||
| CoreFormalism | ||
| PVGS_DQ_Bridge | ||
| RRCLib | ||
| SilverSight | ||
| UniversalEncoding | ||