GCD's and Factoring Multivariate Polynominals Using Gröbner Bases

@inproceedings{Gianni1985GCDsAF,
  title={GCD's and Factoring Multivariate Polynominals Using Gr{\"o}bner Bases},
  author={P. Gianni and Barry M. Trager},
  booktitle={European Conference on Computer Algebra},
  year={1985}
}
  • P. Gianni, Barry M. Trager
  • Published in
    European Conference on…
    1985
  • Mathematics, Computer Science
  • This paper shows how Grobner basis computations can be used to compute multivariate gcds, perform Hensel lifting, and reduce multivariate factorization to univariate. The essential idea is to produce an ideal containing the desired polynomial as an element of least degree. This polynomial must then appear in a total degree Grobner basis for the ideal. The construction is somewhat analogous to the recent lattice algorithms for polynomial factorization. A major difference is that we don't need to… CONTINUE READING
    15 Citations

    Topics from this paper

    Polynomial GCDs by Syzygies
    • Eliana Duarte, D. Lichtblau
    • Mathematics, Computer Science
    • 2016 18th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC)
    • 2016
    • 1
    Practical computations with Gröbner bases
    • 1
    • PDF
    Three New Algorithms for Multivariate Polynomial GCD
    • 19
    Parametric Greatest Common Divisors using Comprehensive Gröbner Systems
    • 4
    • Highly Influenced
    Algorithms for computing greatest common divisors of parametric multivariate polynomials
    • Highly Influenced
    • PDF
    Exact Computa t ion Using Approximate Gröbner Bases
    • 2010
    • 5
    • PDF
    An extended GCD algorithm for parametric univariate polynomials and application to parametric smith normal form
    • PDF
    An Efficient Algorithm for Computing Parametric Multivariate Polynomial GCD
    • 5
    • Highly Influenced
    • PDF
    Polynomial GCD and Factorization via Approximate Gröbner Bases
    • D. Lichtblau
    • Mathematics, Computer Science
    • 2010 12th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing
    • 2010
    • 7
    • PDF