Latest LQ Deal: Complete CCNA, CCNP & Red Hat Certification Training Bundle
Go Back > Forums > Linux Forums > Linux - Newbie
User Name
Linux - Newbie This Linux forum is for members that are new to Linux.
Just starting out and have a question? If it is not in the man pages or the how-to's this is the place!


  Search this Thread
Old 06-25-2010, 11:22 AM   #16
Senior Member
Registered: Sep 2005
Location: Newcastle upon Tyne UK
Distribution: Any free distro.
Posts: 3,398
Blog Entries: 1

Rep: Reputation: 112Reputation: 112


The matrice I have been dealing with have to be assembled element by element. It is not possible to have an element with zero contribution to the system matrix. In fact in our line of computation the matrix has to have a non-zero determinant as we also solve the Eigen value problem derived from the same matrix too.

Thus your argument is valid theoretically but not found in practice if the matrix is a result of some physical law and not just a pure mathemical problem.

I wouldn't have thought anybody would use my code blindly non anyone serious in computing would have a problem to computer the Gaussian elimination. For your comfort my routine has been tried by various engineers in my organisation for years.

My purpose of listing it out is to convince that it is a very simple procedure to solve a matrix of any size just by a few lines of loops.
Old 06-25-2010, 03:54 PM   #17
Senior Member
Registered: Jan 2008
Distribution: Arch/Slackware/Knoppix
Posts: 1,784
Blog Entries: 14

Rep: Reputation: 279Reputation: 279Reputation: 279
Just my 2 bits: a "sparse" matrix may or may not have a specific form which makes a particular algorithm more or less rapid or stable, or both. It'd be more help to smp if we found out that his/her sparse matrix was actually, say, tridiagonal or banded, as is common for matrices arising from applications, as opposed to randomly distributed sparse.

So a "general purpose" sparse matrix solver isn't really the best solution. There's also a distinction between storing the sparse matrix efficiently, which is relatively easy, and solving the system efficiently...

Last edited by mostlyharmless; 06-25-2010 at 03:55 PM.
Old 06-25-2010, 04:21 PM   #18
Senior Member
Registered: Mar 2009
Location: USA
Distribution: Arch
Posts: 1,022
Blog Entries: 19

Rep: Reputation: 146Reputation: 146
IMHO, this does not belong in Linux - Newbie.


Thread Tools Search this Thread
Search this Thread:

Advanced Search

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is Off
HTML code is Off

Similar Threads
Thread Thread Starter Forum Replies Last Post
is there a matrix screensaver, very exactly like in the Matrix movie? frenchn00b Linux - Desktop 2 08-20-2009 11:00 AM
-1 (inverse) brazilnut Programming 4 10-17-2008 07:30 PM
Sparse matrix library Asuralm Programming 1 05-22-2008 11:52 AM
awk convert column matrix to square matrix? johnpaulodonnell Programming 4 04-30-2008 02:45 PM
free code for the "sparse matrix multiplicatino" ztdep Programming 2 04-02-2007 12:10 AM > Forums > Linux Forums > Linux - Newbie

All times are GMT -5. The time now is 09:32 AM.

Main Menu
Write for LQ is looking for people interested in writing Editorials, Articles, Reviews, and more. If you'd like to contribute content, let us know.
Main Menu
RSS1  Latest Threads
RSS1  LQ News
Twitter: @linuxquestions
Facebook: linuxquestions Google+: linuxquestions
Open Source Consulting | Domain Registration