LinearAlgebra:-Modular, a new Maple package

Allan Wittkopf, CECM/MITACS

The modular linear algebra package (new to Maple 8) will be described, including
some implementation details, and efficiency aspects. For example, it is possible
to use BLAS (Basic Linear Algebra Subprograms - which work over floats) to
increase the efficiency of many standard computations for fairly large ranges of
primes (up to 2^25).

Use of the new package will be demonstrated for solving linear systems over Q
and GCD computation in Z[x1,x2,...,xn].