Loading...
Please wait, while we are loading the content...
Similar Documents
DAGWOOD -- A System for Manipulating Polynomials Given by Straight-Line Programs (1988)
| Content Provider | CiteSeerX |
|---|---|
| Author | Freeman, Timothy S. Imirzian, Gregory M. Kaltofen, Erich Yagati, Lakshman |
| Abstract | We discuss the design, implementation, and benchmarking of a system that can manipulate symbolic expressions represented by their straight-line computations. Our system is capable of performing rational arithmetic on, evaluating, differentiating, taking greatest common divisors of, and factoring polynomials in straight-line format. The straight-line results can also be converted to standard sparse format. We show byexample that our system can handle problems for which conventional methods lead to excessive intermediate expression swell. |
| File Format | |
| Publisher Date | 1988-01-01 |
| Access Restriction | Open |
| Subject Keyword | Dagwood Asystem Manipulating Polynomial Given Bystraight-line Program Symbolic Expression Common Divisor Straight-line Computation Straight-line Format Conventional Method Straight-line Result Excessive Intermediate Expression Swell Sparse Format Rational Arithmetic |
| Content Type | Text |