Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] Strum Algorithm And Number of Distinct Roots

Subject: CGAL users discussion list

List archive

[cgal-discuss] Strum Algorithm And Number of Distinct Roots


Chronological Thread 
  • From: Ahmed Essam <>
  • To:
  • Subject: [cgal-discuss] Strum Algorithm And Number of Distinct Roots
  • Date: Thu, 5 Mar 2020 14:08:51 +0200
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:yy04OhBJwy6R9J2XuRRVUyQJP3N1i/DPJgcQr6AfoPdwSP39psbcNUDSrc9gkEXOFd2Crakb26yL6+jJYi8p39WoiDg6aptCVhsI2409vjcLJ4q7M3D9N+PgdCcgHc5PBxdP9nC/NlVJSo6lPwWB6i760TlHERr2MU95J//+B5XJp8WxzeG7vZPJMCtSgz/oSLN3IRn+gB7Kv8xe1ZdiJ68r1hXUpj1BdsxZwGppIRSYmBOqtZT4x4Jq7ykF46FpzMVHS6ivJ/1kH4wdNywvNiUO3OOurQPKFFLd6X4VU2FQmR1NUVCcsUPKG6zpuy6/jdJTnSmXOcqsE+IxUDWmqqBqEVrm0XhccTE+927Th4p7i6cJ+Evw9Sw6+JbdZcSuDNQ7e6rced0AQm8YB5ReUiVABsW3aI5dVuc=
Hi all,

I have been playing with CGAL's polynomial utilities and I have a question.
As far as I understand Strum's algorithm, it should calculate the exact number of distinct real roots. There is a polynomial however, where it overestimates the number of real roots, and when I calculate the roots, it repeated one of them, even though it wasn't a repeated root. Is this normal behavior?

Thanks,
Ahmed Essam

Archive powered by MHonArc 2.6.18.

Top of Page