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].