Calculating approximate GCD of multiple univariate polynomials using approximate syzygies
Abstract
References
Index Terms
- Calculating approximate GCD of multiple univariate polynomials using approximate syzygies
Recommendations
An iterative method for calculating approximate GCD of univariate polynomials
ISSAC '09: Proceedings of the 2009 international symposium on Symbolic and algebraic computationWe present an iterative algorithm for calculating approximate greatest common divisor (GCD) of univariate polynomials with the real coefficients. For a given pair of polynomials and a degree, our algorithm finds a pair of polynomials which has a GCD of ...
GPGCD, an iterative method for calculating approximate GCD, for multiple univariate polynomials
CASC'10: Proceedings of the 12th international conference on Computer algebra in scientific computingWe present an extension of our GPGCD method, an iterative method for calculating approximate greatest common divisor (GCD) of univariate polynomials, to multiple polynomial inputs. For a given pair of polynomials and a degree, our algorithm finds a pair ...
Approximate polynomial GCD over integers
Symbolic numeric algorithms for polynomials are very important, especially for practical computations since we have to operate with empirical polynomials having numerical errors on their coefficients. Recently, for those polynomials, a number of ...
Comments
Information & Contributors
Information
Published In

Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Check for updates
Qualifiers
- Column
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 36Total Downloads
- Downloads (Last 12 months)3
- Downloads (Last 6 weeks)0
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in