Ask Your Question

gregg's profile - activity

2017-08-30 01:57:47 -0600 received badge  Famous Question (source)
2013-01-20 08:30:23 -0600 received badge  Notable Question (source)
2011-09-05 23:48:29 -0600 received badge  Popular Question (source)
2010-11-08 13:18:40 -0600 received badge  Teacher (source)
2010-11-08 13:18:39 -0600 received badge  Student (source)
2010-10-17 08:10:39 -0600 answered a question smith normal form RAM limits?

Thank for the answer, Mitesh. It is hard to write some sample code since I obtained the matrix in question after applying a few algebraic topology procedures that took about half-an-hour. However, here are the last few lines of code:

sage: M2 = CC.differential(2)

sage: M2

558 x 3224 sparse matrix over Integer Ring (type 'print M2.str()' to see all of the entries)

sage: MSF2 = M2.smith_form()

About 10 minutes later:

python(445) malloc: * vm_allocate(size=124502016) failed (error code=3)

python(445) malloc: * error: can't allocate region

python(445) malloc: * set a breakpoint in szone_error to debug

python(445) malloc: * vm_allocate(size=124424192) failed (error code=3)

python(445) malloc: * error: can't allocate region

python(445) malloc: * set a breakpoint in szone_error to debug

python(445) malloc: * vm_allocate(size=124346368) failed (error code=3)

python(445) malloc: * error: can't allocate region

python(445) malloc: * set a breakpoint in szone_error to debug

python(445) malloc: * vm_allocate(size=124268544) failed (error code=3)

python(445) malloc: * error: can't allocate region

python(445) malloc: * set a breakpoint in szone_error to debug

python(445) malloc: * vm_allocate(size=124190720) failed (error code=3)

python(445) malloc: * error: can't allocate region

python(445) malloc: * set a breakpoint in szone_error to debug

python(445) malloc: * vm_allocate(size=124112896) failed (error code=3)

python(445) malloc: * error: can't allocate region

python(445) malloc: * set a breakpoint in szone_error to debug

python(445) malloc: * vm_allocate(size=124035072) failed (error code=3)

python(445) malloc: * error: can't allocate region

python(445) malloc: * set a breakpoint in szone_error to debug

python(445) malloc: * vm_allocate(size=123961344) failed (error code=3)

python(445) malloc: * error: can't allocate region

python(445) malloc: * set a breakpoint in szone_error to debug

python(445) malloc: * vm_allocate(size=123883520) failed (error code=3)

python(445) malloc: * error: can't allocate region

python(445) malloc: * set a breakpoint in szone_error to debug

python(445) malloc: * vm_allocate(size=123805696) failed (error code=3)

python(445) malloc: * error: can't allocate region

python(445) malloc: * set a breakpoint in szone_error to debug

python(445) malloc: * vm_allocate(size=123727872) failed (error code=3)

python(445) malloc: * error: can't allocate region

python(445) malloc: * set a breakpoint in szone_error to debug

python(445) malloc: * vm_allocate(size=123650048) failed (error code=3)

python(445) malloc: * error: can't allocate region

python(445) malloc: * set a breakpoint in szone_error to debug


MemoryError Traceback (most recent call last)

Note that I also tried typing print M2.str() and after a minute, the computer printed the sparse incidence matrix just fine.

2010-10-16 14:16:06 -0600 asked a question smith normal form RAM limits?

I was recently trying to compute the Smith Normal Form or elementary divisors of an approx 500 x 3000 dimensional matrix and got a memory error on my Mac laptop.

Are there known limits on how a big an integer matrix Sage can handle, or is there another method that I should try?

Thanks, Gregg Musiker