LoÃc Grenià on Fri, 19 Oct 2012 10:10:55 +0200
|
[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]
Real roots of a polynomial
|
- To: pari-dev@pari.math.u-bordeaux.fr
- Subject: Real roots of a polynomial
- From: LoÃc Grenià <loic.grenie@gmail.com>
- Date: Fri, 19 Oct 2012 10:10:47 +0200
- Delivery-date: Fri, 19 Oct 2012 10:10:55 +0200
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:date:message-id:subject:from:to:content-type :content-transfer-encoding; bh=+8zkzVnz8+ysLArkvzt+3bkRdwPdJcRP50ejGOqQUsM=; b=nRgo8torY8POG4FhM6Sub5I/mqKUvAwVT3K4zsJa5hUprN2rqx0oEUSudlryJp8a+8 pu9iH4X4hDPBqp3B7UGzRPFIc3NXGNLl+8+rBamFokHtBmRW9aOHYNjNrnmqHR0cNKok Q64AK7feqogEmRiQgOTb/HZoGhBtJOT3Hf4xfqEPhnN6jcbFXvAKP9aYcNgRFiEAD/yY HbPxBI8YIUZ9fMSKAvJQR3cf6pzHI9Z2eScQR7nCIew7Zcu+wXMn3lvLQeWejbCX61mN qB9747sNAJhxq0Hd/CoR/TYJpsoOc8lddXNmtYM/y0+14vlU74m8MQMb92v0SOG4hM1C yuiA==
Hello pari developers,
does anybody know any way to obtain the real roots of a
polynomial without computing the non-real ones (potentially
saving time) ? A quick and dirty gp script using Sturm sequence
and Legendre bounds was 35% faster than polroots on a
(single) sample polynomial. Is there any secret pari function
GEN __get_real_roots_of_polynomial_really_fast(GEN P) that
I have not noticed ? If it helps, I only need the roots between two
bounds.
Thanks,
LoÃc