[Numpy-discussion] MemoryError for computing eigen-vector on 10,000*10, 000 matrix

[Zhenxin Zhan]

It's kind of characterizing the dynamics of virus spreading in arbitrary networks. It uses Markov knowledge.

There are a lot of complicated mathmatics equations.


2009-04-29 



Zhenxin Zhan 



发件人： Charles R Harris 
发送时间： 2009-04-29  02:09:57 
收件人： Discussion of Numerical Python 
抄送： 
主题： Re: [Numpy-discussion] MemoryError for computing eigen-vector on 10,000*10, 000 matrix 
 



On Tue, Apr 28, 2009 at 11:49 PM, Zhenxin Zhan <andyjian430074 at gmail.com> wrote:

Thanks. My mistake.

The os is 32-bit. I am doing a network-simulation for my teacher. The average degree of the network topology is about 6.0. So I think it is sparse.

The paper needs the eigen values and the eigen vectors which are necessary for the further simulation.  I use the following procedure:

1.  read the network vertices information from a txt file to a 10,000*10,000 list 'lists'.
2.  And then use numpy.array(lits, dtype=float) to get a array object 'A'
3. Finally, use numpy.linalg.eig(A) to get the eigen values and eigen vectors.
4. Using 'tofile' function to write them to local file.

I will refer to scipy.


So is this some sort of Markov simulation with the messages passing between nodes with a given probability?

Chuck 
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.python.org/pipermail/numpy-discussion/attachments/20090429/2bf8fa26/attachment.html>