Factoring Zero-Dimensional Polynomial Systems
Roman Pearce, CECM, Simon Fraser University
Abstract: We will discuss various techniques for factoring zero-dimensional 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.