• Corpus ID: 56518853

The singular value decomposition for approximate polynomial systems

  title={The singular value decomposition for approximate polynomial systems},
  author={Robert M Corless and Patrizia M. Gianni and Barry M. Trager and Stephen M. Watt},
  booktitle={ISSAC 1989},
A Fast Algorithm for Approximate Polynomial GCD Based on Structured Matrix Computations
Numerical experiments performed with a wide variety of test problems, show the effectiveness of this algorithm in terms of speed, stability and robustness, together with its better reliability with respect to the available software.
Extended companion matrix for approximate GCD
The structure of the null space of the multiplication matrix contains all the essential information about GCD(f, g) and exhibits a displacement structure that allows us to design a fast algorithm for approximate GCD computation with quadratic complexity w.r.t. polynomial degrees.
Structured matrix-based methods for polynomial ∈-gcd: analysis and comparisons
The main result is the design of a practically stable algorithm whose arithmetic cost is quadratic in the degrees of the input polynomials.
A numerical absolute primality test for bivariate polynomials
This work gives a new numerical absolute primality criterion for bivariate polynomials based on a simple property of the monomials appearing after a generic linear change of coordinates and provides a probabilistic algorithm for detecting absolute factors.