Home | Quick Search | Advanced Search | Bibliography submission | Bibliography submission using bibtex | Bibliography submission using bibtex file | Links | Help | Internal


TitleTen commandments for good default expression simplification
Author(s) David R. Stoutemyer
TypeArticle in Journal
AbstractThis article provides goals for the design and improvement of default computer algebra expression simplification. These goals can also help users recognize and partially circumvent some limitations of their current computer algebra systems. Although motivated by computer algebra, many of the goals are also applicable to manual simplification, indicating what transformations are necessary and sufficient for good simplification when no particular canonical result form is required. After motivating the ten goals, the article then explains how the Altran partially factored form for rational expressions was extended for Derive and for the computer algebra in Texas Instruments products to help fulfill these goals. In contrast to the distributed Altran representation, this recursive partially factored semi-fraction form: does not unnecessarily force common denominators, discovers and preserves significantly more factors, can represent general expressions, and can produce an entire spectrum from fully factored over a common denominator through complete multivariate partial fractions, including a dense subset of all intermediate forms.
KeywordsSimplification, Canonical forms, Normal forms, 0-recognition, Partial fractions
URL http://www.sciencedirect.com/science/article/pii/S0747717110001471
JournalJournal of Symbolic Computation
Pages859 - 887
NoteSpecial Issue in Honour of Keith Geddes on his 60th Birthday
Translation No
Refereed No