Ask Your Question

gregg's profile - activity

2017-08-30 08:57:47 +0100 received badge  Famous Question (source)
2013-01-20 15:30:23 +0100 received badge  Notable Question (source)
2011-09-06 06:48:29 +0100 received badge  Popular Question (source)
2010-11-08 20:18:40 +0100 received badge  Teacher (source)
2010-11-08 20:18:39 +0100 received badge  Student (source)
2010-10-17 15:10:39 +0100 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 21:16:06 +0100 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