ABSTRACT
This paper presents a new, simple, and efficient algorithm for factoring polynomials in several variables over an algebraic number field. The algorithm is then used iteratively, to construct the splitting field of a polynomial over the integers. Finally the factorization and splitting field algorithms are applied to the problem of determining the transcendental part of the integral of a rational function. In particular, a constructive procedure is given for finding the least degree extension field in which the integral can be expressed.
- 1.Collins, G.E., "The Calculation of Multivariate Polynomial Resultants", JACM, vol. 18, no. 4, Oct. 1971, pp. 515-532. Google ScholarDigital Library
- 2.Gaal, L., Classical Galois Theory with Examples, Markham, Chicago, 1971, reprinted by Chelsea, New York.Google Scholar
- 3.Horowitz, E., Algorithms for Symbolic Integration of Rational Functions, Ph.D. Thesis, U. of Wisconsin, 1970.Google Scholar
- 4.Loos, R. G. K., "A Constructive Approach to Algebraic Numbers", Computer Science Dept., Stanford University, Palo Alto, Calif.Google Scholar
- 5.MacDuffee, C., An Introduction to Abstract Algebra, Dover, 1966.Google Scholar
- 6.Mack, D., On Rational Integration, Computer Science Dept., Utah Univ., UCP-38, 1975.Google Scholar
- 7.MACSYMA Reference Manual. Mathlab Group, Project MAC, M.I.T., Cambridge, Mass., November 1975.Google Scholar
- 8.Manove, M., Bloom, S., and Engelman, C., "Rational functions in MATHLAB", Proc. IFIP Conf. on Symbolic Manipulation Languages, Pisa, Italy, 1968.Google Scholar
- 9.Moses, J., "Symbolic Integration: The Stormy Decade", Commnunications of the ACM, vol 14, no 8, pp. 548-560, 1971. Google ScholarDigital Library
- 10.Tobey, R.G., Algorithms for Antidifferentiation of Rational Functions, Ph.D. Thesis, Harvard, 1967.Google Scholar
- 11.van der Waerden, B.L., Modern Algebra, vol 1, tr. Fred Blum, Frederick Ungar Publishing Co., New York, 1953.Google Scholar
- 12.Wang, P.S. and Rothschild, L.P., "Factoring Multivariate Polynomials Over the Integers," Mathematics of Computation, vol 29, no. 131, pp 935-950, 1975.Google ScholarCross Ref
- 13.Wang, P.S., "Factoring Multivariate Polynomials over Algebraic Number Fields", Mathematics of Computation, vol. 30, no. 134, April 1976.Google Scholar
- 14.Wayl, Hermann, Algebraic Theory of Numbers, Princeton University Press, 1940.Google Scholar
- 15.Yun, D.Y.Y., The Hensel Lemma in Symbolic Manipulation, Ph.D. Thesis, M.I.T;, MAC TR-138, 1974.Google Scholar
Index Terms
- Algebraic factoring and rational function integration
Recommendations
Factoring rational polynomials over the complexes
ISSAC '89: Proceedings of the ACM-SIGSAM 1989 international symposium on Symbolic and algebraic computationWe give NC algorithms for determining the number and degrees of the absolute factors (factors irreducible over the complex numbers C) of a multi-variate polynomial with rational coefficients. NC is the class of functions computable by logspace-uniform ...
An algorithm for avoiding complex numbers in rational function integration
Given a proper rational function A(x)/B(x) where A(x) and B(x) both are in R[x] with gcd(A(x), B(x))= 1, B(x) monic and deg(A(x)) < deg(B(x)), from the Hermite algorithm for rational function integration in [3], we obtain[EQUATION]where S(x) is a ...
Factoring multivariate polynomials over algebraic number fields in MACSYMA
The algorithm for factoring polynomials over the integers by Wang and Rothschild is generalized to an algorithm for the irreducible factorization of multivariate polynomials over any given algebraic number field. The extended method makes use of recent ...
Comments