previous up next
Go backward to Parallel Algebraic Geometry
Go up to Top
Go forward to Distributed Maple Implementation
RISC-Linz logo

Parallel Resultant Computation

  • Polynomial Resultants
    • Given: A,B inZ[x1,...,xn]
    • Wanted: C inZ[x1,...,xn-1], the resultant of A and B.
  • Modular Algorithm
    • Solve problem in multiple finite precision integer domains.
    • Lift result back to the domain of (arbitrary precision) integers.
Result coefficients become extremely large!

Author: Wolfgang Schreiner
Last Modification: April 22, 1999

previous up next