public inbox for gentoo-science@lists.gentoo.org
 help / color / mirror / Atom feed
From: Burcin Erocal <burcin@erocal.org>
To: gentoo-science@lists.gentoo.org
Subject: Re: [gentoo-science] Re: polynomial arithmetic
Date: Wed, 16 Apr 2014 09:31:27 +0200	[thread overview]
Message-ID: <20140416093127.5081fb20@carl.erocal.org> (raw)
In-Reply-To: <127e4d2d19178c80778a295d6e48fe7b@slingshot.co.nz>

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


      reply	other threads:[~2014-04-16  7:31 UTC|newest]

Thread overview: 4+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
     [not found] <534AA6A3.9020808@gentoo.org>
     [not found] ` <alpine.LRH.2.11.1404161313010.15766@star.inp.nsk.su>
2014-04-16  6:25   ` [gentoo-science] Re: polynomial arithmetic Thomas Kahle
2014-04-16  7:06     ` François Bissey
2014-04-16  7:13       ` François Bissey
2014-04-16  7:31         ` Burcin Erocal [this message]

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=20140416093127.5081fb20@carl.erocal.org \
    --to=burcin@erocal.org \
    --cc=gentoo-science@lists.gentoo.org \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox