Roots Multiplicity without Companion Matrices

Article type: Research Article

Authors: Koprowski, Przemysław^*

Affiliations: Faculty of Mathematics, University of Silesia, ul. Bankowa 14, PL-40-007 Katowice, Poland. pkoprowski@member.ams.org

Correspondence: [*] Address for correspondence: Faculty of Mathematics, University of Silesia, ul. Bankowa 14, PL-40-007 Katowice, Poland.

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.

Keywords: square-free factorization, companion matrix

DOI: 10.3233/FI-2017-1540

Journal: Fundamenta Informaticae, vol. 153, no. 3, pp. 265-270, 2017