Lifting techniques for triangular decompositions

We present lifting techniques for triangular decompositions of zero-dimensional varieties, that extend the range of the previous methods. We discuss complexity aspects, and report on a preliminary implementation. Our theoretical results are comforted by these experiments. Categories and Subject Descriptors: I.I.2 [Computing Methodologies]: Symbolic and Algebraic Manipulation – Algebraic Algorithms General Terms: Algorithms, experimentation, theory.

• Type: Conference
• Year: 2005
• Where: ISSAC
• Authors: Xavier Dahan, Marc Moreno Maza, Éric Schost, Wenyuan Wu, Yuzhen Xie
• Keywords: Algorithms General Terms, ISSAC 2005, Triangular Decompositions, Zero-dimensional Varieties