A multivariate Weierstrass iterative rootfinder

摘要

We propose an algorithm to compute simultaneously all the solutions of an algebraic system (of n equations in n variables) that define a zero-dimentional variety. This new approach generalises the univariate Weierstrass's method. We study the arithmetic complexity of this method that has a quadratic convergence in a neighbourhood of the solutions. Hereafter, we describe a method based on the iteration function of the multivariate Weierstrass's method and on the continuation method for computing the roots of polynomial systems. Finally we describe some numerical experiments of those methods.