Approximate GCD and its application to ill-conditioned algebraic equations
ISCM '90 Proceedings of the International Symposium on Computation mathematics
Polynomial and matrix computations (vol. 1): fundamental algorithms
Polynomial and matrix computations (vol. 1): fundamental algorithms
Fast Gaussian elimination with partial pivoting for matrices with displacement structure
Mathematics of Computation
The singular value decomposition for polynomial systems
ISSAC '95 Proceedings of the 1995 international symposium on Symbolic and algebraic computation
Detection and validation of clusters of polynomial zeros
Journal of Symbolic Computation - Special issue: validated numerical methods and computer algebra
Stable and Efficient Algorithms for Structured Systems of Linear Equations
SIAM Journal on Matrix Analysis and Applications
On approximate GCDs of univariate polynomials
Journal of Symbolic Computation - Special issue on symbolic numeric algebra for polynomials
When are two numerical polynomials relatively prime?
Journal of Symbolic Computation - Special issue on symbolic numeric algebra for polynomials
Journal of Symbolic Computation - Special issue on symbolic numeric algebra for polynomials
Computation of approximate polynomial GCDs and an extension
Information and Computation
Proceedings of the 2006 international symposium on Symbolic and algebraic computation
QR factoring to compute the GCD of univariate approximate polynomials
IEEE Transactions on Signal Processing
Computing nearest Gcd with certification
Proceedings of the 2009 conference on Symbolic numeric computation
Computing multivariate approximate GCD based on Barnett's theorem
Proceedings of the 2009 conference on Symbolic numeric computation
Approximate polynomial gcd: small degree and small height perturbations
LATIN'08 Proceedings of the 8th Latin American conference on Theoretical informatics
Approximate polynomial gcd: Small degree and small height perturbations
Journal of Symbolic 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
The calculation of the degree of an approximate greatest common divisor of two polynomials
Journal of Computational and Applied Mathematics
A subdivision method for computing nearest gcd with certification
Theoretical Computer Science
Approximate GCD of several univariate polynomials with small degree perturbations
Journal of Symbolic Computation
Proceedings of the 2011 International Workshop on Symbolic-Numeric Computation
Journal of Computational and Applied Mathematics
Journal of Computational and Applied Mathematics
Hi-index | 0.00 |
The relationship between univariate polynomial ∈-gcd and factorization of resultant matrices is investigated and several stable and effective algorithms for the computation of an ∈-gcd are proposed. The main result is the design of a practically stable algorithm whose arithmetic cost is quadratic in the degrees of the input polynomials. The algorithm relies on the displacement structure properties of Sylvester and Bézout matrices. Its effectiveness is confirmed by numerical experiments.