sparse underdetermined linear eqn solver

Article View: sci.math.num-analysis

Article #295

Back to sci.math.num-analysis Previous Next

#295

From: David Rabson
Date: Wed, 15 Apr 1992 14:58

9 lines
853 bytes

Does anyone have any good suggestions for a solver of sparse *underdetermined*
linear equations?  I don't need the entire solution space; any old solution
will do.  I have about 1400 equations in about 2800 unknowns.  Right now,
I'm using a slight modification of the Numerical Recipes SPARSE() routine,
but the results are quite poor (that is, it returns an unacceptably large
RSQ).

David Rabson
Theoretical Physics, University of Oxford

Technical Details

Message-ID: <3302@inca.comlab.ox.ac.uk>

Path: arc1-ca.pugleaf.net!sparky!uunet!mcsun!uknet!ox-prg!oxford.ac.uk!rabson

Show Full Headers

Complete Article Headers

Path: arc1-ca.pugleaf.net!sparky!uunet!mcsun!uknet!ox-prg!oxford.ac.uk!rabson
From: rabson@oxford.ac.uk (David Rabson)
Newsgroups: sci.math.num-analysis
Subject: sparse underdetermined linear eqn solver
Message-ID: <3302@inca.comlab.ox.ac.uk>
Date: 15 Apr 92 14:58:15 GMT
Sender: news@comlab.ox.ac.uk
Organization: Oxford University Computing Service, 13 Banbury Rd, Oxford, UK
Lines: 9
Originator: rabson@black