NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Preserving sparseness in multivariate polynominal factorizationAttempts were made to factor these ten polynomials on MACSYMA. However it did not get very far with any of the larger polynomials. At that time, MACSYMA used an algorithm created by Wang and Rothschild. This factoring algorithm was also implemented for the symbolic manipulation system, SCRATCHPAD of IBM. A closer look at this old factoring algorithm revealed three problem areas, each of which contribute to losing sparseness and intermediate expression growth. This study led to effective ways of avoiding these problems and actually to a new factoring algorithm. The three problems are known as the extraneous factor problem, the leading coefficient problem, and the bad zero problem. These problems are examined separately. Their causes and effects are set forth in detail; the ways to avoid or lessen these problems are described.
Document ID
19770021811
Acquisition Source
Legacy CDMS
Document Type
Conference Paper
Authors
Wang, P. S.
(Massachusetts Inst. of Tech. Cambridge, MA, United States)
Date Acquired
August 8, 2013
Publication Date
January 1, 1977
Publication Information
Publication: NASA. Langley Res. Center Proc. of the 1977 MACSYMA Users' Conf. (NASA)
Subject Category
Numerical Analysis
Accession Number
77N28755
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.

Available Downloads

There are no available downloads for this record.
No Preview Available