|
Size: 754
Comment:
|
← Revision 6 as of 2008-11-14 13:42:11 ⇥
Size: 755
Comment: converted to 1.6 markup
|
| Deletions are marked like this. | Additions are marked like this. |
| Line 3: | Line 3: |
| [:days4/projects/: Other SAGE Days 4 Project] | [[days4/projects/| Other SAGE Days 4 Project]] |
Linear Algebra
David Joyner, David Saunders, Nick Alexander, Thea Gegenberg, David Harvey, David Roe
Nick Alexander (from UCI) and Thea (from SFU): I'd like to implement some basic linear algebra over Z/nZ, following perhaps Algorithms for Linear Algebra Problems over Principal Ideal Rings (1996), Johannes Buchmann, Stefan Neis at http://citeseer.ist.psu.edu/719844.html. The algorithms of that paper apply to principal ideal rings, and in the case of a principal ideal domain, reduce to computing the Hermite normal form. So this could expand to trying to compute the Hermite normal form in the manner of Steel's unpublished algorithm as implemented in MAGMA.