FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups 
 ProfileProfile   PreferencesPreferences   Log in to check your private messagesLog in to check your private messages   Log inLog in 
Forum index » Science and Technology » Math » Research
Solving a large-scale sparse almost binary linear system exactly?
Post new topic   Reply to topic Page 1 of 1 [1 Post] View previous topic :: View next topic
Author Message
Susan Margulies
science forum beginner


Joined: 28 Jun 2006
Posts: 4

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

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
Back to top
Google

Back to top
Display posts from previous:   
Post new topic   Reply to topic Page 1 of 1 [1 Post] View previous topic :: View next topic
The time now is Fri Aug 18, 2017 10:50 am | All times are GMT
Forum index » Science and Technology » Math » Research
Jump to:  

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

Copyright © 2004-2005 DeniX Solutions SRL
Other DeniX Solutions sites: Electronics forum |  Medicine forum |  Unix/Linux blog |  Unix/Linux documentation |  Unix/Linux forums  |  send newsletters
 


Powered by phpBB © 2001, 2005 phpBB Group
[ Time: 0.0385s ][ Queries: 16 (0.0049s) ][ GZIP on - Debug on ]