On computing with factored rational expressions

Authors:
W. S. Brown
Affiliations:
Bell Laboratories, Murray Hill, New Jersey
Venue:
ACM SIGSAM Bulletin
Year:
1974

Citing 9
Cited 9

On Canonical Forms and Simplification

Journal of the ACM (JACM)
On Euclid's Algorithm and the Computation of Polynomial Greatest Common Divisors

Journal of the ACM (JACM)
On the Problem of Recognizing Zero

Journal of the ACM (JACM)
The Altran system for rational function manipulation — a survey

Communications of the ACM
Algebraic simplification: a guide for the perplexed

Communications of the ACM
The EZ GCD algorithm

ACM '73 Proceedings of the ACM annual conference
Factoring multivariate polynomials over the integers

ACM SIGSAM Bulletin
Factored rational expressions in ALTRAN

ACM SIGSAM Bulletin
Sparse polynomial arithmetic

ACM SIGSAM Bulletin

A rational function arithmetic and simplification system in common Lisp

ACM SIGSAM Bulletin
The Algebraic Solution of Sparse Linear Systems via Minor Expansion

ACM Transactions on Mathematical Software (TOMS)
On square-free decomposition algorithms

SYMSAC '76 Proceedings of the third ACM symposium on Symbolic and algebraic computation
A new REDUCE model for algebraic simplification

SYMSAC '76 Proceedings of the third ACM symposium on Symbolic and algebraic computation
A cancellation free algorithm, with factoring capabilities, for the efficient solution of large sparse sets of equations

SYMSAC '81 Proceedings of the fourth ACM symposium on Symbolic and algebraic computation
Factored rational expressions in ALTRAN

ACM SIGSAM Bulletin
A brief description of Altran

ACM SIGSAM Bulletin
Ten commandments for good default expression simplification

Journal of Symbolic Computation
Simplifying products of fractional powers of powers

ACM Communications in Computer Algebra

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper discusses the extension of an efficient polynomial manipulation system to deal with rational expressions. The proposed system is intended for a wide range of practical computations, including problems involving sparse expressions in many indeterminates.