Title :
On determining whether two polynomials are relatively prime
Author :
Cullen, Charlie ; Hall, C.
Author_Institution :
University of Pittsburgh, Pittsburgh, PA, USA
fDate :
8/1/1971 12:00:00 AM
Abstract :
A comparison is made of the computational effort required for four different algorithms which establish whether two monic polynomials have a common zero. Two of the algorithms are based on the vanishing of the resultant and the other two on a recent theorem of Vogt and Bose.
Keywords :
Polynomials; Algorithm design and analysis; Linear algebra; Polynomials;
Journal_Title :
Automatic Control, IEEE Transactions on
DOI :
10.1109/TAC.1971.1099750