Swinnerton-Dyer polynomials

[William Stein]

Hi,

What happened with the Swinnerton-Dyer polynomials project? That
seemed like a no brainer to get some code into Sage. There was no
trac ticket for it, so I just made one:

http://trac.sagemath.org/sage_trac/ticket/9492

I then thought of and implemented an interval arithmetic based
algorithm that is very fast.
I also did some benchmarks of Mathematica and Magma.

Please -- somebody who wants to get a patch into sage -- finish this!

William

--
William Stein
Professor of Mathematics
University of Washington
http://wstein.org

[Bill Hart]

Jeroen posted some code here:

http://wiki.sagemath.org/days23/CodingProjects

[William Stein]

On Wed, Jul 14, 2010 at 1:12 AM, Bill Hart <goodwi...@googlemail.com> wrote:
> Jeroen posted some code here:
>
> http://wiki.sagemath.org/days23/CodingProjects

The file I attached to the trac ticket includes that code. Also, I
mention that I think using interval arithmetic (1) is faster, and (2)
is provably correct (instead of just heuristic).

William

[Bill Hart]

Cool. I just read the trac ticket now. Looks like Magma is actually
computing them.

I don't know how many applications there are that critically depend on
the speed, but provably correct seems pretty important.

We'll definitely use your code if it goes into Sage!

Bill.