Given , I have a linear equation system over a field with a small prime (could be 5,7,11, something like this) with the following properties:
1.There are variables.
2. Every variable appears in exactly 7 equation.
3. Every equation contains at most 3 variables.
4. The coefficient of the variables is always 1.
5.The free term in the equations are always 0, with one specific equation (an equation of the form for a specific variable ).
I am currently using SAGE. It solved nicely smaller equation systems, but this one killed it, even when constructing the matrix as sparse ("Error allocating matrix"). The question is - should I simply try a better (and less convenient) sparse matrix handling package, or is there a better way to deal with such sparse systems of equations? (I can do a little programming myself if needed).