Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
SAGE code for computing flow matrix for exp(z)-1
#5
(08/21/2009, 12:38 PM)bo198214 Wrote: You may also use the powerseries package that was an outcome/branch of some effort of Andrew and me to put together sage routines for hyperoperations.
Very cool, I've perused through the code a bit and will take a better look when I can dedicate the time. Interestingly, calculating the 101x101 (i.e., size=100) matrix with my code takes about 8 seconds and comsumes negligible RAM (<10 MB), and it takes about 160 seconds for a 201x201 matrix (and perhaps 40-50 MB of RAM). So there seems to be a lot of overhead involved somewhere in the formal power series ring.

On the other hand, the matrix system is nowhere near as flexible; it's specially built for one purpose. Memory-wise 1GB of RAM should be sufficient to calculate somewhere between 600 and 1000 terms (probably close to the low end of that estimate).

Update: 400 terms took 2800 seconds to calculate the parabolic_idm function, and 960 seconds to calculate the "fma" matrix of lagrangian polynomials. Memory usage was about 410 MB (on top of the roughly 130 MB used by SAGE itself). Based on the growth rate, it would seem that 1 GB would only be good enough for about 500 terms, perhaps slightly more. For 600 terms, one would need at least 1.5 GB, perhaps slightly more.
~ Jay Daniel Fox
Reply


Messages In This Thread
RE: SAGE code for computing flow matrix for exp(z)-1 - by jaydfox - 08/21/2009, 05:32 PM

Possibly Related Threads...
Thread Author Replies Views Last Post
  Revisting my accelerated slog solution using Abel matrix inversion jaydfox 21 7,543 02/09/2019, 02:25 PM
Last Post: sheldonison
  C++ code for tet, ate and hexp MorgothV8 0 2,903 07/10/2014, 04:24 PM
Last Post: MorgothV8
  "Kneser"/Riemann mapping method code for *complex* bases mike3 2 6,530 08/15/2011, 03:14 PM
Last Post: Gottfried
  An incremental method to compute (Abel) matrix inverses bo198214 3 8,985 07/20/2010, 12:13 PM
Last Post: Gottfried
  Sage Question? rsgerard 1 3,899 05/09/2010, 11:40 AM
Last Post: bo198214
  Single-exp series computation code mike3 0 2,878 04/20/2010, 08:59 PM
Last Post: mike3
  computing teh last digits without computing the number deepinlife 3 5,630 02/24/2009, 09:09 AM
Last Post: deepinlife
  How to free memory in SAGE? jaydfox 2 5,380 12/21/2007, 06:38 PM
Last Post: andydude
  Convergence of matrix solution for base e jaydfox 6 8,640 12/18/2007, 12:14 AM
Last Post: jaydfox
  Computing Abel function at a given center jaydfox 10 11,953 11/30/2007, 06:44 PM
Last Post: andydude



Users browsing this thread: 1 Guest(s)