Simplifying Large Algebraic Expressions by Computer
Computer simplification of very large algebraic expressions by direct methods is often impractical because of the exhaustion of available resources. Some of the causes of this difficulty are discussed, and a method of circumventing it for certain types of problems is presented. The method has been implemented for the Computer Algebra system MACSYMA and is being used in the calculation of one-loop corrections to the hadronic decay rate of quarkonium in Quantum Chromodynamics.
KeywordsArray Element Reduction Procedure Computer Algebra System Rational Simplification Reduction Problem
Unable to display preview. Download preview PDF.
Notes and References
- MACSYMA Reference Manual (Version 9), Mathlab Group, Laboratory for Computer Science, Massachusetts Insitute of Technology, Cambridge, Massachusetts, 1977.Google Scholar
- In Section 2 we use the term list to denote an ordered set of algebraic expressions. For many Computer Algebra systems, list has a specific technical meaning. Tais is not the sense in which the word is used here.Google Scholar
- A kernel of an expression is a subexpression that is not rationally simplified as a result of rational simplification of the expression itself. That is, its leading operator is not rational.Google Scholar