Evaluation techniques for zero-dimensional primary decomposition

This paper presents a new algorithm that computes the local algebras of the roots of a zero-dimensional polynomial equation system, with a number of operations in the coefficient field that is polynomial in the number of variables, in the evaluation cost of the equations and in a Bezout number. (C) 2009 Elsevier Ltd. All rights reserved.