Search   Memberlist   Usergroups
 Page 1 of 1 [1 Post]
Author Message
Susan Margulies
science forum beginner

Joined: 28 Jun 2006
Posts: 4

Posted: Thu Jun 29, 2006 1:15 am    Post subject: Solving a large-scale sparse almost binary linear system exactly?

Hello, everyone! I am hoping that someone has stumbled across this problem before.

I have a large-scale sparse underdetermined binary system (actually, it consists of 1s, 0s, and -1s), and I would like to solve it exactly (meaning a rational solution).

Of course, I have tried Maple, but it is just too slow, as I am dealing with matrices that are 1/2 million by 1/2 million or so.

I know this is going to be a bit of a bear... is there anything that will make it easier? I think most of the libraries like SPARSKIT and UMFPACK solve the linear system by returning the least-squares optimization, and that is not what I need.

Even if someone could suggest an algorithm that I could modify in an existing library as a starting point, that would be great.

Thanks for anything!
Susan

 Display posts from previous: All Posts1 Day7 Days2 Weeks1 Month3 Months6 Months1 Year Oldest FirstNewest First
 Page 1 of 1 [1 Post]
 The time now is Mon Dec 17, 2018 4:47 am | All times are GMT
 Jump to: Select a forum-------------------Forum index|___Science and Technology    |___Math    |   |___Research    |   |___num-analysis    |   |___Symbolic    |   |___Combinatorics    |   |___Probability    |   |   |___Prediction    |   |       |   |___Undergraduate    |   |___Recreational    |       |___Physics    |   |___Research    |   |___New Theories    |   |___Acoustics    |   |___Electromagnetics    |   |___Strings    |   |___Particle    |   |___Fusion    |   |___Relativity    |       |___Chem    |   |___Analytical    |   |___Electrochem    |   |   |___Battery    |   |       |   |___Coatings    |       |___Engineering        |___Control        |___Mechanics        |___Chemical

 Topic Author Forum Replies Last Post Similar Topics Linear operator and determinant aline Math 0 Wed Nov 29, 2006 2:37 am Complexity of Sparse Cholesky Factorization crazyFritz Research 0 Mon Jul 17, 2006 2:24 pm Complexity of Sparse Cholesky Factorization crazyFritz Math 5 Mon Jul 17, 2006 1:31 pm approximating infinite linear programming problems diegotorquemada@yahoo.com Math 0 Mon Jul 17, 2006 10:29 am Solving exponential inequality: a^x + b = c^x ??? Angelina.Paris@gmail.com1 Math 7 Mon Jul 17, 2006 3:51 am