#9247: A collection of little improvements to elliptic curves
-------------------------------+--------------------------------------------
Reporter: rlm | Owner: cremona
Type: enhancement | Status: needs_work
Priority: major | Milestone: sage-4.4.4
Component: elliptic curves | Keywords:
Author: Robert Miller | Upstream: N/A
Reviewer: John Cremona | Merged:
Work_issues: |
-------------------------------+--------------------------------------------
Comment(by rlm):
Replying to [comment:5 cremona]:
> ... the (good) new rank_bound parameter ... is it not rather inefficient
to saturate completely after every point found? In my code (in eclib's
points own search function) I only partially saturate after each point,
using a bound (i.e. max_prime) of 19. Then one the rank bound is reached
(or at the end, if rank_bound is None) so a complete saturation.
Sounds like a better option to me!
> I also think we should have an option for this function to not do the
saturation step (which also discards all points found and replaces them
for a Z-basis for their saturation), and just returns a list of the raw
points actually found. If you agree, we should open a new ticket.
(Obviously the current behaviour would be the default, for backward
compatibility).
I do agree!
> ... but I have no idea what in the patch could have caused this!
E.modular_symbol() now uses eclib if the sign is +1, for efficiency
purposes. It is probably what is causing all the failures... I'm not sure
whether this is practical or not, but it definitely sped up
E.sha().p_primary_bound(p) in the cases I was looking at.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/9247#comment:6>
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 post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en.
