The matlingen software package

The matlingen software package

Here is the home of the matlingen sotware package.

The matlingen program computes generating polynomials for matrix sequences. We take as an example the computation of a generating polynomial for a sequence of m\times n matrices of length d . Two algorithms are implemented:

Note that there are also other algorithms suitable for this task, notably the Beckermann-Labahn approach, also providing subquadratic complexity.

For long, the sub-quadratic code has been only available for matrices defined over fields allowing the use of a polynomial FFT (possibly over a degree 2 extension). From version 20070614 and onwards, this requirement is being lifted, although bugs remain (see todo page).

Instructions for use are rather scarce, and provided in the README file contained in the distribution.

Last modified: Thu Jun 14 14:25:08 CEST 2007

© 2005–2006 Emmanuel Thom\xE9 ; valid XHTML 1.0, valid CSS