
Factoring ZeroDimensional Polynomial SystemsRoman Pearce, CECM, Simon Fraser University
Abstract: We will discuss various techniques for factoring zerodimensional polynomial systems, starting from a total degree Groebner basis. All of the methods use linear algebra to compute a triangular form. The goal is to reduce the size of this intermediate object, both by splitting the system earlier in the computation and by modifying the triangular form to reduce the size of the coefficients. 