Euclid algorithm and polynomial GCD analysis
โ Scribed by Brown.
- Book ID
- 127401676
- Publisher
- SIGSAM
- Year
- 1971
- Tongue
- English
- Weight
- 255 KB
- Category
- Library
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Three new algorithms for multivariate polynomial GCD (greatest common divisor) are given. The first is to calculate a GrSbner basis with a certain term ordering. The second is to calculate the subresultant by treating the coefficients w.r.t, the main variable as truncated power series. The third is
In this paper we provide a taet, numerically stable algorithm to determine when two given polynomials a arid b are relatively prime and remain relatively prime even after small perturbations of their coefficients. Such a problem is important in ninny applications where input data are only available