Accession Number:

AD0787732

Title:

Multivariate Polynomial Factorization

Descriptive Note:

Technical summary rept.

Corporate Author:

WISCONSIN UNIV-MADISON MATHEMATICS RESEARCH CENTER

Personal Author(s):

Report Date:

1974-07-01

Pagination or Media Count:

56.0

Abstract:

This paper describes algorithms for factoring a polynomial in one or more variables, with integer coefficients, into factors which are irreducible over the integers. These algorithms are based on the use of factorizations over finite fields and Hensels Lemma construction. Abstract algorithm descriptions are used in the presentation of the underlying algebraic theory. Included is a new generalization of Hensels p-adic construction which leads to a practical algorithm for factoring multivariate polynomials. The univariate case algorithm is also specified in greater detail than in the previous literature, with attention to a number of improvements which the author has developed based on theoretical computing time analyses and experience with actual implementations.

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE