How many primes to use ?
Early termination
It is possible to use a probabilistic termination condition :
If the Chinese remainder of the valence remains the same for several
iterations with different primes we consider it valid.
- minimum polynomial is the product of eigenvalues monomials
- valence bounded by
- Sharp bound
Ovals of Cassini (Generalization of Gershgörin disks)
eigenvalues lies inside the union of the ovals ? bound ß