Computing Approximate GCDs in Ill-conditioned Cases
Proceedings of the 2007 international workshop on Symbolic-numeric computation
Minimum converging precision of the QR-factorization algorithm for real polynomial GCD
Proceedings of the 2007 international symposium on Symbolic and algebraic computation
Structured total least norm and approximate GCDs of inexact polynomials
Journal of Computational and Applied Mathematics
An iterative method for calculating approximate GCD of univariate polynomials
Proceedings of the 2009 international symposium on Symbolic and algebraic computation
Journal of Computational and Applied Mathematics
Blind image deconvolution via fast approximate GCD
Proceedings of the 2010 International Symposium on Symbolic and Algebraic Computation
GPGCD, an iterative method for calculating approximate GCD, for multiple univariate polynomials
CASC'10 Proceedings of the 12th international conference on Computer algebra in scientific computing
Approximate polynomial GCD over integers
Journal of Symbolic Computation
Proceedings of the 2011 International Workshop on Symbolic-Numeric Computation
Journal of Computational and Applied Mathematics
GPGCD: An iterative method for calculating approximate GCD of univariate polynomials
Theoretical Computer Science
Hi-index | 35.69 |
This paper presents a novel means of computing the greatest common divisor (GCD) of two polynomials with real-valued coefficients that have been perturbed by noise. The method involves the QR-factorization of a near-to-Toeplitz matrix derived from the Sylvester matrix of the two polynomials. It turns out that the GCD to within a constant factor is contained in the last nonzero row of the upper triangular matrix R in the QR-factorization of the near-to-Toeplitz matrix. The QR-factorization is efficiently performed by an algorithm due to Chun et al. (1987). A condition number estimator due to Bischof (1990) and an algorithm for rank estimation due to Zarowski (1998) are employed to account for the effects of noise