Approximate square-free decomposition and root-finding of lll-conditioned algebraic equations
Journal of Information Processing
Fast Gaussian elimination with partial pivoting for matrices with displacement structure
Mathematics of Computation
Displacement structure: theory and applications
SIAM Review
The singular value decomposition for polynomial systems
ISSAC '95 Proceedings of the 1995 international symposium on Symbolic and algebraic computation
A subspace method for the computation of the GCD of polynomials
Automatica (Journal of IFAC)
Polynomial remainder sequence and approximate GCD
ACM SIGSAM Bulletin
A Fast Stable Solver for Nonsymmetric Toeplitz and Quasi-Toeplitz Systems of Linear Equations
SIAM Journal on Matrix Analysis and Applications
Journal of Symbolic Computation - Special issue on symbolic numeric algebra for polynomials
Univariate polynomials: nearly optimal algorithms for factorization and rootfinding
Proceedings of the 2001 international symposium on Symbolic and algebraic computation
The Design and Analysis of Computer Algorithms
The Design and Analysis of Computer Algorithms
Acceleration of Euclidean algorithm and extensions
Proceedings of the 2002 international symposium on Symbolic and algebraic computation
STOC '73 Proceedings of the fifth annual ACM symposium on Theory of computing
Computing Approximate GCDs in Ill-conditioned Cases
Proceedings of the 2007 international workshop on Symbolic-numeric computation
Computing floating-point gröbner bases stably
Proceedings of the 2007 international workshop on Symbolic-numeric computation
Structured matrix-based methods for polynomial ∈-gcd: analysis and comparisons
Proceedings of the 2007 international symposium on Symbolic and algebraic computation
An iterative method for calculating approximate GCD of univariate polynomials
Proceedings of the 2009 international symposium on Symbolic and algebraic computation
Blind image deconvolution via fast approximate GCD
Proceedings of the 2010 International Symposium on Symbolic and Algebraic Computation
IEEE Transactions on Signal Processing
QR factoring to compute the GCD of univariate approximate polynomials
IEEE Transactions on Signal Processing
Ruppert matrix as subresultant mapping
CASC'07 Proceedings of the 10th international conference on Computer Algebra in Scientific Computing
Hi-index | 0.00 |
Given polynomials with floating-point number coefficients, one can now compute the approximate GCD stably, except in ill-conditioned cases where the GCD has small or large leading coefficient/constant term. The cost is O(m2), where m is the maximum of degrees of given polynomials. On the other hand, for polynomial with integer coefficients, one can compute the polynomial GCD faster by using the half-GCD method with the cost less than O(m2). In this paper, we challenge to compute the approximate GCD faster, with the cost less than O(m2). Our idea is to use the displacement technique and the half-GCD method.