Re: Counting real roots of integer polynomials

Bill Allombert on Tue, 12 Jun 2018 22:45:55 +0200

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

Re: Counting real roots of integer polynomials

To: pari-users@pari.math.u-bordeaux.fr
Subject: Re: Counting real roots of integer polynomials
From: Bill Allombert <Bill.Allombert@math.u-bordeaux.fr>
Date: Tue, 12 Jun 2018 22:45:53 +0200
Delivery-date: Tue, 12 Jun 2018 22:45:55 +0200
In-reply-to: <YQXPR0101MB0885EFC292F49BEAC7E40DC4D27A0@YQXPR0101MB0885.CANPRD01.PROD.OUTLOOK.COM>
Mail-followup-to: pari-users@pari.math.u-bordeaux.fr
References: <CB55713F-6E31-4A9D-A96D-D2410D6E0265@uwa.edu.au> <CABcj=t=LrK50cSXcdhQKBhqGvPzfvkOQ8bL=wzgNR47aPB5xYQ@mail.gmail.com> <20180607070444.GF15200@yellowpig> <52B0AE4D-B5D4-4661-ADA9-937CA5CE608E@uwa.edu.au> <20180608063010.GA91501@math.u-bordeaux.fr> <YQXPR0101MB0885EFC292F49BEAC7E40DC4D27A0@YQXPR0101MB0885.CANPRD01.PROD.OUTLOOK.COM>
User-agent: Mutt/1.5.23 (2014-03-12)

On Sat, Jun 09, 2018 at 10:49:37AM +0000, Jacques Gélinas wrote:
> The Budan-Fourier theorem is faster to use than Sturm's theorem.

Well, polsturm actually uses Uspensky algorithm.

Cheers,
Bill

References:
- Counting real roots of integer polynomials
  - From: Gordon Royle <gordon.royle@uwa.edu.au>
- Re: Counting real roots of integer polynomials
  - From: Dirk Laurie <dirk.laurie@gmail.com>
- Re: Counting real roots of integer polynomials
  - From: Bill Allombert <Bill.Allombert@math.u-bordeaux.fr>
- Re: Counting real roots of integer polynomials
  - From: Gordon Royle <gordon.royle@uwa.edu.au>
- Re: Counting real roots of integer polynomials
  - From: Karim Belabas <Karim.Belabas@math.u-bordeaux.fr>
- RE: Counting real roots of integer polynomials
  - From: Jacques Gélinas <jacquesg00@hotmail.com>

Prev by Date: Re: Elliptic Integrals?
Next by Date: Re: Elliptic Integrals?
Previous by thread: RE: Counting real roots of integer polynomials
Next by thread: Elliptic Integrals?
Index(es):
- Date
- Thread