MATLAB and Simulink resources for Arduino, LEGO, and Raspberry Pi
Learn moreOpportunities for recent engineering grads.
Apply TodayMATLAB Central > MATLAB Newsreader > Permutation of sparse matrices 

Subject: Permutation of sparse matrices From: John Montgomery Date: 14 Jan, 2009 03:07:40 Message: 1 of 11 
I'm working on a combination graph theory/matrix operation research project, and right now I'm having some trouble with some Matlab stuff, at least, syntactically speaking. What I need to do is basically reorder a matrix based on a list of numbers. For example, for a 4 x 4 matrix like so: 
Subject: Permutation of sparse matrices From: Roger Stafford Date: 14 Jan, 2009 03:41:02 Message: 2 of 11 
John Montgomery <experimentmonty@gmail.com> wrote in message <19825854.1231902490721.JavaMail.jakarta@nitrogen.mathforum.org>... 
Subject: Permutation of sparse matrices From: Roger Stafford Date: 14 Jan, 2009 04:45:04 Message: 3 of 11 
"Roger Stafford" <ellieandrogerxyzzy@mindspring.com.invalid> wrote in message <gkjmse$anf$1@fred.mathworks.com>... 
Subject: Permutation of sparse matrices From: John Montgomery Date: 14 Jan, 2009 05:14:24 Message: 4 of 11 
Yes, all of the matrices are meant to be symetric, as they're meant to be the representation of an undirected graph. Basically, the permutation is just meant to be changing the order of solving a graph, such as using a natural ordering or using the ordering of the largest incidence degree first, so the rows and the columns do need to be permuted, as you gathered. 
Subject: Permutation of sparse matrices From: Roger Stafford Date: 14 Jan, 2009 05:47:02 Message: 5 of 11 
John Montgomery <experimentmonty@gmail.com> wrote in message <25017450.1231910094719.JavaMail.jakarta@nitrogen.mathforum.org>... 
Subject: Permutation of sparse matrices From: Bruno Luong Date: 14 Jan, 2009 06:02:02 Message: 6 of 11 
John Montgomery <experimentmonty@gmail.com> wrote in message <19825854.1231902490721.JavaMail.jakarta@nitrogen.mathforum.org>... 
Subject: Permutation of sparse matrices From: Roger Stafford Date: 14 Jan, 2009 06:54:02 Message: 7 of 11 
"Bruno Luong" <b.luong@fogale.findmycountry> wrote in message <gkjv4q$gk2$1@fred.mathworks.com>... 
Subject: Permutation of sparse matrices From: Bruno Luong Date: 14 Jan, 2009 07:09:07 Message: 8 of 11 
"Roger Stafford" <ellieandrogerxyzzy@mindspring.com.invalid> wrote in message <gkk26a$9rc$1@fred.mathworks.com>... 
Subject: Permutation of sparse matrices From: Roger Stafford Date: 14 Jan, 2009 08:15:07 Message: 9 of 11 
John Montgomery <experimentmonty@gmail.com> wrote in message <25017450.1231910094719.JavaMail.jakarta@nitrogen.mathforum.org>... 
Subject: Permutation of sparse matrices From: John Montgomery Date: 14 Jan, 2009 20:27:07 Message: 10 of 11 
Thanks for the stats Bruno, and yes Roger, what you mentioned with the transposed matrix is right, I have that on my notes paper, but I didn't really transfer that to my message, that's my fault. Thanks for looking out for me though. 
Subject: Permutation of sparse matrices From: Tim Davis Date: 15 Jan, 2009 01:12:02 Message: 11 of 11 
"Roger Stafford" <ellieandrogerxyzzy@mindspring.com.invalid> wrote in message <gkk6ub$o5k$1@fred.mathworks.com>... 
No tags are associated with this thread.
A tag is like a keyword or category label associated with each thread. Tags make it easier for you to find threads of interest.
Anyone can tag a thread. Tags are public and visible to everyone.