A polynomial-time algorithm for the topological type of a real algebraic curve
Journal of Symbolic Computation
Approximate GCD and its application to ill-conditioned algebraic equations
ISCM '90 Proceedings of the International Symposium on Computation mathematics
Algorithms for intersecting parametric and algebraic curves I: simple intersections
ACM Transactions on Graphics (TOG)
Polynomial and matrix computations (vol. 1): fundamental algorithms
Polynomial and matrix computations (vol. 1): fundamental algorithms
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
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
On Euclid's Algorithm and the Computation of Polynomial Greatest Common Divisors
Journal of the ACM (JACM)
Computation of approximate polynomial GCDs and an extension
Information and Computation
On Location and Approximation of Clusters of Zeros of Analytic Functions
Foundations of Computational Mathematics
Structured matrix-based methods for polynomial ∈-gcd: analysis and comparisons
Proceedings of the 2007 international symposium on Symbolic and algebraic computation
Global minimization of rational functions and the nearest GCDs
Journal of Global Optimization
Theoretical Computer Science
A subdivision method for computing nearest gcd with certification
Theoretical Computer Science
Hi-index | 0.00 |
A bisection method, based on exclusion and inclusion tests, is used to address the nearest univariate gcd problem formulated as a bivariate real minimization problem of a rational fraction. The paper presents an algorithm, a first implementation and a complexity analysis relying on Smale's α-theory. We report its behavior on an illustrative example.