Computer Algebra systems, new trends

Computer Algebra systems (CAS for short) are softwares for doing symbolic mathematics. Such software includes graphics, elaborate user interfaces and numeric program as well as algorithms for symbolic computation. Notable results have been achieved in symbolic computation in the last two decades and CAS have improved the productivity of scientists and engineers. A typicall CAS is often large and exceedingly complex, requiring many person-years to implement, document, maintain and upgrade. They are several challenges for CAS designers. One example is to find techniques to modularize the software development process so that it can be done in smaller parts. Another example is to provide visual means for extracting or replacing parts of symbolic expressions, moving terms around, cancelling and doing other manipulations. To meet these challenges, the computer science of symbolic computation exhibits a variety of techniques beyond those of numerical computation: complex data structures, ob ject-oriented programming style and number of other advanced programming tools are used. We are presenting in this paper some of the new software techniques used in modern CAS design.

[1]  Julian Padget,et al.  Enlarging the REDUCE domain of computation , 1986, SYMSAC '86.

[2]  André Galligo,et al.  The design of SISYPHE: a system for doing symbolic and algebraic computations , 1990, DISCO.

[3]  Barbara L. Gates Gentran: an automatic code generation facility for REDUCE , 1985, SIGS.

[4]  Norbert Kajler,et al.  Building graphic user interfaces for Computer Algebra Systems , 1990, DISCO.

[5]  Tateaki Sasaki Simplification of algebraic expression by multiterm rewriting rules , 1986, SYMSAC '86.

[6]  Robin Milner,et al.  The definition of standard ML Version 2: LFCS report ECS-LFCS-88-62 , 1988 .

[7]  Neil Soiffer,et al.  MathScribe: a user interface for computer algebra systems , 1986, SYMSAC '86.

[8]  Stephen M. Watt,et al.  Scratchpad II: An Abstract Datatype System for Mathematical Computation , 1988, Trends in Computer Algebra.

[9]  Neil Soiffer,et al.  An object-oriented approach to algebra system design , 1986, SYMSAC '86.

[10]  James Gettys,et al.  The X window system , 1986, TOGS.

[11]  Paul S. Wang A System Independent Graphing Package for Mathematical Functions , 1990, DISCO.

[12]  Stanly Steinberg,et al.  Using MACSYMA to Write FORTRAN Subroutines , 1986, J. Symb. Comput..

[13]  M. G. Richardson,et al.  Reconciling Symbolic and Numeric Computation in a Practical Setting , 1990, DISCO.

[14]  Barry M. Trager,et al.  A language for computational algebra , 1981, SYMSAC '81.

[15]  James H. Davenport,et al.  Scratchpad's View of Algebra I: Basic Commutative Algebra , 1990, DISCO.

[16]  Stephen Wolfram,et al.  Mathematica: a system for doing mathematics by computer (2nd ed.) , 1991 .

[17]  Paul S. Wang,et al.  GI/S: A Graphical User Interface For Symbolic Computation Systems , 1987, J. Symb. Comput..