DocumentCode :
806335
Title :
On determining whether two polynomials are relatively prime
Author :
Cullen, Charlie ; Hall, C.
Author_Institution :
University of Pittsburgh, Pittsburgh, PA, USA
Volume :
16
Issue :
4
fYear :
1971
fDate :
8/1/1971 12:00:00 AM
Firstpage :
369
Lastpage :
370
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;
fLanguage :
English
Journal_Title :
Automatic Control, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9286
Type :
jour
DOI :
10.1109/TAC.1971.1099750
Filename :
1099750
Link To Document :
بازگشت