MHB Find Sample Solutions for Underdetermined Systems of Linear Equations

[ztepman]

I have a system of 379 linear equations and 6325 unknowns. Does anyone know of a tool that can generate some (non-negative) solutions that satisfy this system? I know there are infinitely many, but it would be useful just to have a few for my purposes.

 

[Nono713]

Why not just compute the basis of the nullspace of the resulting matrix and pick arbitrary elements in that nullspace? Adding the condition that the coefficients should be nonnegative shouldn't be too hard to enforce I think.

I don't think any online tool that will let you feed it such a huge matrix but I am sure there exists free software to do it, maybe look around for free linear algebra software? Mathematica can do it but isn't free, but perhaps you know someone that has a copy that can run the data for you?