sparse polynomial arithmetic
- From: Roman Pearce <rpearcea@xxxxxxxxx>
- Date: Tue, 1 Apr 2008 05:57:02 -0700 (PDT)
A new library for high performance sparse polynomial arithmetic has
been under development at Simon Fraser University in Vancouver. The
program is faster than existing systems such as Pari, Magma, and
Singular, and it now rivals Trip (which uses double precision
coefficients). You can download a preliminary version of this
software from http://www.cecm.sfu.ca/~rpearcea
I'll update the benchmarks later today, but so far April's build is
30% faster than February's on dense problems. That means the first
benchmark should take about 54 seconds. Benchmarks here:
http://www.cecm.sfu.ca/~rpearcea/sdmp/2008_04_01/benchmarks.txt
Also, for one day only we are releasing this under the GPL:
http://www.cecm.sfu.ca/~rpearcea/sdmp/2008_04_01/sdmp_source.tgz
.
- Follow-Ups:
- Re: sparse polynomial arithmetic
- From: Mike Hansen
- Re: sparse polynomial arithmetic
- From: Dave
- Re: sparse polynomial arithmetic
- From: Bernard Parisse
- Re: sparse polynomial arithmetic
- Prev by Date: Re: sparse polynomial arithmetic
- Next by Date: Re: benchmarking CAS
- Previous by thread: Imminent outbreak of war in the Taiwan Strait, the first time insider information
- Next by thread: Re: sparse polynomial arithmetic
- Index(es):