Re: rational roots

Bill Allombert on Wed, 25 Sep 2013 12:01:43 +0200

[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]

Re: rational roots

To: pari-users@pari.math.u-bordeaux.fr
Subject: Re: rational roots
From: Bill Allombert <Bill.Allombert@math.u-bordeaux1.fr>
Date: Wed, 25 Sep 2013 11:31:06 +0200
Delivery-date: Wed, 25 Sep 2013 12:01:43 +0200
In-reply-to: <CAJkPp5OaPcS7WujB+E9btyrLwHQ9jY0_5en8vSa5O_d--HGD-A@mail.gmail.com>
Mail-followup-to: pari-users@pari.math.u-bordeaux.fr
References: <1380043217.35309.YahooMailNeo@web160506.mail.bf1.yahoo.com> <20130924174147.GA8368@debian> <CAJkPp5MQqJB=G_h+9=c2efdnAcaALCfwEO=Boa4SLrjSob_9qA@mail.gmail.com> <20130924183941.GC17295@yellowpig> <CAJkPp5OaPcS7WujB+E9btyrLwHQ9jY0_5en8vSa5O_d--HGD-A@mail.gmail.com>
User-agent: Mutt/1.5.21 (2010-09-15)

On Tue, Sep 24, 2013 at 09:31:14PM -0400, Max Alekseyev wrote:
> Bill, thank you for this useful suggestion.
> Is bestappr(x) just a more convenient form of algdep(x,1) ? Or is it more
> efficient/accurate/etc.?

bestappr should be more efficient and accurate.
bestappr use continued fractions, while algdep use LLL.
While LLL should give the same result, it works on 2x2 matrices while
bestappr only need 2x1 matrices.

Cheers,
Bill.

References:
- rational roots
  - From: somayeh didari <somayeh_didari@yahoo.com>
- Re: rational roots
  - From: Andreas Enge <andreas.enge@inria.fr>
- Re: rational roots
  - From: Max Alekseyev <maxale@gmail.com>
- Re: rational roots
  - From: Bill Allombert <Bill.Allombert@math.u-bordeaux1.fr>
- Re: rational roots
  - From: Max Alekseyev <maxale@gmail.com>

Prev by Date: Re: halving points on elliptic curve
Next by Date: Re: halving points on elliptic curve
Previous by thread: Re: rational roots
Next by thread: Re: rational roots
Index(es):
- Date
- Thread