Displaying similar documents to “Multivariate Sturm-Habicht sequences: real root counting on n-rectangles and triangles.”

Finding the roots of polynomial equations: an algorithm with linear command.

Bernard Beauzamy (2000)

Revista Matemática Complutense

Similarity:

We show how an old principle, due to Walsh (1922), can be used in order to construct an algorithm which finds the roots of polynomials with complex coefficients. This algorithm uses a linear command. From the very first step, the zero is located inside a disk, so several zeros can be searched at the same time.