MHB Find Sample Solutions for Underdetermined Systems of Linear Equations

ztepman · Jun 4, 2014

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 · Jun 4, 2014

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?

MHB Find Sample Solutions for Underdetermined Systems of Linear Equations

Thread 'When are Markov Matrices also Martingales?'

Thread 'Derivation of equations of stress tensor transformation'

Similar threads

Hot Threads

I How to show ##p(x)=g(x)x\pm 1\in\Bbb{Q}[x]## is irreducible in ##\Bbb{Q}_{\Bbb{Z}}[x]##?

I Showing ##k[x_1,\ldots,x_n]/\mathfrak{a}## is finite dimensional

I How do we distinguish two different notations for cokernel and coimage?

I Localising a non integral domain at a prime

I Proof by induction of block diagonal decomposition of a matrix

Recent Insights

Insights Thinking Outside The Box Versus Knowing What’s In The Box

Insights Why Entangled Photon-Polarization Qubits Violate Bell’s Inequality

Insights Quantum Entanglement is a Kinematic Fact, not a Dynamical Effect

Insights What Exactly is Dirac’s Delta Function? - Insight

Insights Relativator (Circular Slide-Rule): Simulated with Desmos - Insight

Insights Fixing Things Which Can Go Wrong With Complex Numbers