#20693: Sage crashes when computing newforms
-------------------------------------+-------------------------------------
Reporter: ehlen | Owner:
Type: defect | Status: new
Priority: critical | Milestone: sage-7.3
Component: modular forms | Resolution:
Keywords: | Merged in:
Authors: | Reviewers:
Report Upstream: N/A | Work issues:
Branch: | Commit:
u/ehlen/sage_crashes_when_computing_newforms|
9218fb3214dbc776e1f914bd68f8fb4df1dd437e
Dependencies: | Stopgaps:
-------------------------------------+-------------------------------------
Comment (by ehlen):
These changes, together with what was done before have an enormous impact
on computing newforms!
Example, in the current branch:
{{{
sage: %time N=Newforms(DirichletGroup(17).gen(), 7, names='a')
CPU times: user 34.1 s, sys: 372 ms, total: 34.5 s
Wall time: 34.4 s
}}}
use to run for over 6 minutes in sage 7.1.
Moreover, as a remark:
In fact, I tested a few cases against magma and it seems we are now able
to beat magma even though sage provides somewhat more information since we
have the relative extensions over the cyclotomic fields and magma provides
absolute number fields. To compute the same space as above in magma takes
only less than 2s but to get to to Fourier coefficients takes additional
computing time. In sage I get 100 coefficients now in an additional 9s. In
magma it takes 44s (although on a different machine which might very well
be a bit slower). Anyway, subsequent calls to get more Fourier
coefficients scale now very well in sage. To get 200 coefficients with 100
precomputed takes just 9s more but in magma it takes me 90s! So the
investment made to compute the space in the beginning with sage pays
certainly off if you need more Fourier coefficients.
--
Ticket URL: <http://trac.sagemath.org/ticket/20693#comment:31>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at https://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
