Space saving calculation of symbolic resultants

Noel G. Lloyd, Jane M. Pearson

Research output: Contribution to journalArticlepeer-review

141 Downloads (Pure)

Abstract

We describe an approach to the computation of symbolic resultants in which factors are removed during the course of the calculation, so reducing the stack size required for intermediate expressions and the storage space needed. We apply the technique to three well-established methods for calculating resultants. We demonstrate the advantages of our approach when the resultants are large and show that some otherwise intractable problems can be resolved. In certain cases a significant reduction in the cpu time required to calculate the resultant is also evident.
Original languageEnglish
Pages (from-to)267-290
Number of pages24
JournalMathematics in Computer Science
Volume1
Issue number2
DOIs
Publication statusPublished - 2007

Keywords

  • Symbolic computation
  • multivariate resultants
  • 68W30
  • 34C07
  • 13P05

Fingerprint

Dive into the research topics of 'Space saving calculation of symbolic resultants'. Together they form a unique fingerprint.

Cite this