About This Item

Ask the MINDS@UW Librarian

The SAC-1 Polynomial GCD and Resultant System

Show full item record

File(s):

Author(s)
Collins, George E.
Publisher
University of Wisconsin-Madison Department of Computer Sciences
Citation
TR145
Date
1972
Abstract
This is the eighth in the series of SAC-1 subsystems for Symbolic and Algebraic Calculation. The present subsystem provides programs for computing the greatest common divisors and resultants of multivariate polynomials, which are based on the new and much faster modular algorithms of W.S. Brown and G.E. Collins. The system also contains modular-algorithm programs far polynomial multiplication and trial division, and improved programs for the Chinese remainder theorem and interpolation. This report contains, for each program in the system, a user's functional specification, a formal algorithm description, a theoretical computing time, and a Fortran program listing. Illustrative empirical computing times are given for many of the programs, and a test program is included for assistance in implementation and use of the system.
Permanent link
http://digital.library.wisc.edu/1793/57736 
Export
Export to RefWorks 
‚Äč

Part of

Show full item record

Search and browse




About MINDS@UW

Deposit materials

  1. Register to deposit in MINDS@UW
  2. Need deposit privileges? Contact us.
  3. Already registered? Have deposit privileges? Deposit materials.