GCDHEU: Heuristic polynomial GCD algorithm based on integer GCD computation

DOI10.1016/S0747-7171(89)80004-5zbMath0679.12013OpenAlexW2077853647MaRDI QIDQ1124635

Bruce W. Char, Keith O. Geddes, Gaston H. Gonnet

Publication date: 1989

Published in: Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0747-7171(89)80004-5

zbMATH Keywords

heuristic methodsG.C.D. of multivariate polynomialsheight of a polynomial

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Polynomials in real and complex fields: factorization (12D05) Polynomials (irreducibility, etc.) (11R09) Software, source code, etc. for problems pertaining to field theory (12-04)

Related Items

A fast parallel sparse polynomial GCD algorithm, In honour of Keith Geddes on his 60th birthday, GCDHEU

Uses Software

• Maple

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The EEZ-GCD algorithm
• The Subresultant PRS Algorithm
• Subresultants and Reduced Polynomial Remainder Sequences
• On Euclid's Algorithm and the Computation of Polynomial Greatest Common Divisors