Roots multiplicity without companion matrices

2017/03/17 by Przemysław Koprowski, Koprowski, Przemysław
Mathematics · Computer Science · #Homotopy and Cohomology in Algebraic Topology #Polynomial and algebraic computation #Advanced Topics in Algebra

paper · pdf · doi:10.48550/arxiv.1703.06120

Abstract

We show a method for constructing a polynomial interpolating roots' multiplicities of another polynomial, that does not use companion matrices. This leads to a modification to Guersenzvaig--Szechtman square-free decomposition algorithm that is more efficient both in theory and in practice.

Related

• Roots multiplicity and square-free factorization of polynomials using\n companion matrices
• Numerical approximation of multiple isolated roots of analytic systems
• Polynomials, roots, and interlacing
• On deflation and multiplicity structure
• Roots of any Polynomial with Complex Integer Coefficients using Replacement Sequences, Ruler and Compass