Re: [gentoo-science] Re: polynomial arithmetic

[Burcin Erocal <burcin@erocal.org>]

On Wed, 16 Apr 2014 19:13:54 +1200
François Bissey <fbissey@slingshot.co.nz> wrote:

> On 2014-04-16 19:06, François Bissey wrote:
> > On 2014-04-16 18:25, Thomas Kahle wrote:
> >> On 16/04/14 08:15, grozin@gentoo.org wrote:
> >>> On Sun, 13 Apr 2014, hasufell wrote:
> >>>> I'm looking for a C lib that can do basic polynomial arithmetic
> >>>> as well
> >>>> as algebraic stuff like modular inverse.
> >>> Maybe GiNaC. It definitely can do polynomials.

I wouldn't recommend using GiNaC if you know which algebraic domain you
are working with. Once the domain is known, there are special algorithms
you can take advantage of for arithmetic. GiNaC's generic
implementation is faster only if you have really sparse polynomials.

> >>> Another possibility is pari. It can be used as a library, not
> >>> only via
> >>> gp. It is highly optimized and efficient.
> >> 
> >> I'm pretty sure that this can be done in sage.  You could see
> >> which library they use under the hood.  Taking this to
> >> sci-mailing list, there your question gets a lot more attention.
> >> Definitely can be done in sage. What they use under the hood
> >> depends
> > on the ring the polynomial are defined over. But I think for most
> > applications singular is used.

As Thomas said, Sage picks the underlying library depending on the
coefficient ring, number of variables, etc. Which domain do you want to
work with?

NTL [1] and FLINT [2] are good options for univariate polynomials over
various base rings for instance.

[1] http://www.shoup.net/ntl/

[2] http://flintlib.org/


Cheers,
Burcin