Back to Search
Start Over
QR Factoring to Compute the GCD of Univariate Approximate Polynomials.
- Source :
-
IEEE Transactions on Signal Processing . Dec2004, Vol. 52 Issue 12, p3394-3402. 9p. - Publication Year :
- 2004
-
Abstract
- We present a stable and practical algorithm that uses QR factors of the Sylvester matrix to compute the greatest common divisor (GCD) of univariate approximate polynomials over R[x] or C[x]. An approximate polynomial is a polynomial with coefficients that are not known with certainty. The algorithm of this paper improves over previously published algorithms by handling the case when common roots are near to or outside the unit circle, by splitting and reversal if necessary. The algorithm has been tested on thousands of examples, including pairs of polynomials of up to degree 1000, and is now distributed as the program QRGCD in the SNAP package of Maple 9. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 1053587X
- Volume :
- 52
- Issue :
- 12
- Database :
- Academic Search Index
- Journal :
- IEEE Transactions on Signal Processing
- Publication Type :
- Academic Journal
- Accession number :
- 15261368
- Full Text :
- https://doi.org/10.1109/TSP.2004.837413