Accession Number:

ADA002737

Title:

The Hensel Lemma in Algebraic Manipulation

Descriptive Note:

Doctoral thesis

Corporate Author:

MASSACHUSETTS INST OF TECH CAMBRIDGE PROJECT MAC

Personal Author(s):

Report Date:

1974-11-01

Pagination or Media Count:

259.0

Abstract:

New and improved algorithms for computation in several fundamental polynomial operations are presented. The common basis for these algorithms are generalizations of the p-adic technique used in the constructive proof of the Hensel Lemma. Multivariate polynomial operations are stressed due to the special importance of the multivariate Hensel-type construction in replacing the modular evaluation-and-interpolation technique under certain conditions. Due to the availability of numerous methods for the computation of polynomial greatest common divisors GCD, the EZGCD Algorithm is given special emphasis. Both theoretically and by actual computing data, this new algorithm demonstrates promising efficiencies by taking advantage of the sparseness of multivariate polynomials.

Subject Categories:

  • Theoretical Mathematics
  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE