NROOTS: complex polynomial root finder by Vinesh Rajpaul

NROOTS finds all the roots of real/complex polynomials. Accuracy is better than with ROOTS. (polynomial, roots, polynomial roots)

nroots(p)

Polynomial coefficient vector derived from sub-polynomial factors by Feng Cheng Chang

A polynomial coefficient vector is derived from several powered polynomial factors. (linear algebra, polynomial roots, polynomial division)

polyget(A)

Factorization of a polynomial with multiple roots by Feng Cheng Chang

By a novel effective approach "Monic polynomial subtraction" for computing GCD polynomial. (linear algebra, polynomial roots, greatest common divis...)

polyfct(p)

Exact GCD of integer polynomials by Feng Cheng Chang

Exact GCD of a pair of polynomials is obtained by "elimination of leading polynomial coefficient" (polynomial roots, gcd computation, multiple roots)

intgcd(p,q)