Space saving calculation of symbolic resultants

Lloyd, Noel G., and Pearson, Jane M., 'Space saving calculation of symbolic resultants', Mathematics in Computer Science, 1 (2007), 267-290.

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.

Peer reviewed