Skip to main content
Contribution to Book
Efficiently Evaluating U-Resultants
Proceedings of the Rhine Workshop in Computer Algebra, Basel, Switzerland (2006)
  • Manfred Minimair, Seton Hall University
Abstract

The objective is to efficiently evaluate u-resultants for numerical u-values (such as over a finite field). The u-resultant of n homogeneous polynomials in n+1 variables is defined to be the multi-variable resultant of these n polynomials and a general linear form in the same variables whose coefficients are represented by the symbols u0,...,un. It is shown that the u-resultant can be extracted from a matrix that is smaller than the standard Macaulay matrix obtained from the definition of the u-resultant. The ratio of the sizes of the standard Macaulay matrix and of the matrix introduced by the current paper approximately equals the average of the total degrees of the homogeneous polynomials. As expected, experimental timings show a substantial speed-up when using the smaller matrix.

Keywords
  • U-Resultant,
  • efficient computation
Publication Date
March, 2006
Publisher
University of Basel
Publisher Statement
The link provides a preprint.
Citation Information
Manfred Minimair. "Efficiently Evaluating U-Resultants" Basel, SwitzerlandProceedings of the Rhine Workshop in Computer Algebra, Basel, Switzerland (2006)
Available at: http://works.bepress.com/minimair/12/