[sage-devel] Re: fast linear algebra over cyclotomic fields

2008-04-28 Thread John Cremona
2008/4/28 William Stein <[EMAIL PROTECTED]>: > > On Mon, Apr 28, 2008 at 12:54 AM, John Cremona <[EMAIL PROTECTED]> wrote: > > > > I cannot work out from these references whether you regard > > multimodular or p-adic as the way to go. > > For practical linear algebra -- i.e., where you care

[sage-devel] Re: fast linear algebra over cyclotomic fields

2008-04-28 Thread William Stein
On Mon, Apr 28, 2008 at 12:54 AM, John Cremona <[EMAIL PROTECTED]> wrote: > > I cannot work out from these references whether you regard > multimodular or p-adic as the way to go. For practical linear algebra -- i.e., where you care about how fast algorithms actually run rather than only caring

[sage-devel] Re: fast linear algebra over cyclotomic fields

2008-04-28 Thread John Cremona
I cannot work out from these references whether you regard multimodular or p-adic as the way to go. Or are you intending to try both and compare them? John 2008/4/28 William Stein <[EMAIL PROTECTED]>: > > Hi, > > Regarding fast cyclotomic linear algebra, there is now a wiki page up: > >ht

[sage-devel] Re: fast linear algebra over cyclotomic fields

2008-04-27 Thread William Stein
Hi, Regarding fast cyclotomic linear algebra, there is now a wiki page up: http://wiki.sagemath.org/cyclo which has a link to some code, todo list, notes, etc., We have a basic matrix type for cyclotomic linear algebra, and today Craig and I worked on fast multimodular charpoly. Our first

[sage-devel] Re: fast linear algebra over cyclotomic fields

2008-04-26 Thread William Stein
On Fri, Apr 25, 2008 at 7:10 PM, Kiran Kedlaya <[EMAIL PROTECTED]> wrote: > > Is the strategy to work multimodularly using completely split primes? > Or does someone have a better idea? > Here's an IRC chat: 12:17 < wstein> btw, I thought a bit about cyclotomic linear algebra. 12:17 < craigcit

[sage-devel] Re: fast linear algebra over cyclotomic fields

2008-04-26 Thread Robert Bradshaw
I'm interested too, though in terms of Sage related work in the near term I want to finally push this coercion stuff in. On Apr 25, 2008, at 2:46 PM, Craig Citro wrote: > > I'm in. > > -cc > > > -- Forwarded message -- > From: William Stein <[EMAIL PROTECTED]> > Date: Fri, Apr 2

[sage-devel] Re: fast linear algebra over cyclotomic fields

2008-04-26 Thread John Cremona
2008/4/26 Kiran Kedlaya <[EMAIL PROTECTED]>: > > Is the strategy to work multimodularly using completely split primes? That is the way I always assumed this would be done. But there may be other possibilities? John > Or does someone have a better idea? > > Kiran > > > On Apr 25, 5:46 pm, "

[sage-devel] Re: fast linear algebra over cyclotomic fields

2008-04-25 Thread Kiran Kedlaya
Is the strategy to work multimodularly using completely split primes? Or does someone have a better idea? Kiran On Apr 25, 5:46 pm, "Craig Citro" <[EMAIL PROTECTED]> wrote: > I'm in. > > -cc > > -- Forwarded message -- > From: William Stein <[EMAIL PROTECTED]> > Date: Fri, Apr 25

[sage-devel] Re: fast linear algebra over cyclotomic fields

2008-04-25 Thread Craig Citro
I'm in. -cc -- Forwarded message -- From: William Stein <[EMAIL PROTECTED]> Date: Fri, Apr 25, 2008 at 10:48 AM Subject: [sage-devel] fast linear algebra over cyclotomic fields To: "sage-devel@googlegroups.com" Hi, Is anybody interested in helping me to implement very fas