linear algebra 'group': sparse GF(2)

[Martin Albrecht]

Hi Robert and Dev1 list,

I noticed your interest insparse linear algebra over GF(2) on the dev1 Wiki
page. Great! May I ask what you want to look into exactly, since I am eagerly
awaiting somebody to step up to do this :-) My personal wish list would be:

* a fast solver (mainly: 0 = Ax, x!=0)
* reduced row echelon form.

What is your's? Do you consider looking into Bill's and/or Jason's code?

Cheers,
Martin

--
name: Martin Albrecht
_pgp: http://pgp.mit.edu:11371/pks/lookup?op=get&search=0x8EF0DC99
_www: http://www.informatik.uni-bremen.de/~malb
_jab: martinr...@jabber.ccc.de

[Robert Miller]

The first thing I'd like to implement is matrix-vector multiplication
(M,x) |--> Mx, using sparse graphs. I'm also interested in questions
of compact storage of sparse/other matrices over GF(2).

--
Robert L. Miller
http://www.rlmiller.org/
Department of Mathematics
University of Washington, Seattle