#9322: long time in simon_two_descent for elliptic curves
-------------------------------------+-------------------------------------
Reporter: cremona | Owner: AlexGhitza
Type: defect | Status: needs_review
Priority: major | Milestone: sage-6.2
Component: elliptic curves | Resolution:
Keywords: simon_two_descent | Merged in:
ecc2011 | Reviewers:
Authors: | Work issues:
Report Upstream: N/A | Commit:
Branch: u/mmasdeu/9322 | b2b66c54b8fd220e976c9d5ddcaeb6eec8ba7ff8
-defaults-for-two-descent | Stopgaps:
Dependencies: #11005, #15483 |
-------------------------------------+-------------------------------------
Changes (by mmasdeu):
* status: needs_info => needs_review
* commit: => b2b66c54b8fd220e976c9d5ddcaeb6eec8ba7ff8
* branch: => u/mmasdeu/9322-defaults-for-two-descent
Comment:
I have implemented the above suggestions. However, it seems that the using
limbigprime=0 raises errors (I found them when using gp directly) and so I
have currently set it to 30 (DS's default).
When simon_two_descent() is called with default arguments, the infinite-
order points change (this is expected). I have checked that the answer is
still correct (in particular, the rank bounds are the same), and changed
the doctests (which affected four files in total).
Now the doctests pass for everything in the schemes/elliptic_curves
folder, but I haven't run all the others.
----
New commits:
||[http://git.sagemath.org/sage.git/commit/?id=1dcdf8d4bccae3f38dac98381f7d36d77ebcf3ba
1dcdf8d]||{{{Allow for relative number fields to be passed to two_descent
function.}}}||
||[http://git.sagemath.org/sage.git/commit/?id=78bb89440da1703040facaa58b8995010b3f804e
78bb894]||{{{Fixed a doctest.}}}||
||[http://git.sagemath.org/sage.git/commit/?id=2085e0c096a1a18a15d8dbcdde06627749b90542
2085e0c]||{{{Added some comments.}}}||
||[http://git.sagemath.org/sage.git/commit/?id=6a54aa459703a03350952ae22cedd8d3f190ce73
6a54aa4]||{{{Fixed indentation problem in doctest.}}}||
||[http://git.sagemath.org/sage.git/commit/?id=522aa2f9b87a59d22acc1cb8a2ab66dec808fab5
522aa2f]||{{{Found an example for the doctest that takes much less to
terminate (about 4s).}}}||
||[http://git.sagemath.org/sage.git/commit/?id=b2b66c54b8fd220e976c9d5ddcaeb6eec8ba7ff8
b2b66c5]||{{{Fixed calls to simon's two descent to use his own defaults
(by default).}}}||
--
Ticket URL: <http://trac.sagemath.org/ticket/9322#comment:19>
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 http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
