Re: How to quickly find number of non-zero elements in sparse matrix rows?
- To: mathgroup at smc.vnet.net
- Subject: [mg56881] Re: [mg56841] How to quickly find number of non-zero elements in sparse matrix rows?
- From: Pratik Desai <pdesai1 at umbc.edu>
- Date: Mon, 9 May 2005 01:46:02 -0400 (EDT)
- References: <200505070817.EAA20272@smc.vnet.net>
- Sender: owner-wri-mathgroup at wolfram.com
Matt Pharr wrote: >I have a sparse matrix, roughly 200k by 200k, with about .01% of the >entries non zero, represented with SparseArray. I'd like to reasonably >efficiently generate a 200k-long list where each element is the number of >non-zero entries in the corresponding row of the matrix. I haven't been >able to figure out a quick way to do this. > >One approach I've tried is the following (using a made up SparseArray of >an identity matrix to illustrate the point): > >In[76]:= sa = SparseArray[Table[{i,i}\[Rule]1, {i, 200000}]]; >In[77]:= rowLen[sa_, r_] := Length[ArrayRules[Take[sa, {r}]]]-1 > >However, it's quite slow--about 1/10 of a second for each value computed >(on a 1GHz Mac G4) > >In[80]:= Table[rowLen[sa,i], {i,100}] // Timing >Out[80]= >{12.4165 Second,{1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1, > 1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1, > 1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}} > >I've got to assume that there's an efficient way to do this--does anyone >have any suggestions? > >thanks, >-matt > > Hi You may have already try this approach, although quite naive, but seems to work for 2000X 2000 matrix on my Mathematica 5.1.1, Celeron, XP Of course it gives up for 20000 Clear[sa, sas, sass] Off[General::spell1] sa = SparseArray[Table[{i, i} -> 1, {i, 2000}]] // Normal // Flatten; sas = DeleteCases[sa, 0]; l = Length[sas] -- Pratik Desai Graduate Student UMBC Department of Mechanical Engineering Phone: 410 455 8134
- References:
- How to quickly find number of non-zero elements in sparse matrix rows?
- From: Matt Pharr <matt@pharr.org>
- How to quickly find number of non-zero elements in sparse matrix rows?