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

Subject: CGAL users discussion list

List archive

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

From: "Sebastien Loriot (GeometryFactory)" <>
To:
Subject: Re: [cgal-discuss] Strum Algorithm And Number of Distinct Roots
Date: Wed, 11 Mar 2020 08:44:58 +0100
Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
Ironport-phdr: 9a23:LfYNEhf3WEJeHMZnPaDmiusRlGMj4u6mDksu8pMizoh2WeGdxcSyZR7h7PlgxGXEQZ/co6odzbaP7+a5AzVLuM/Z+Fk5M7VyFDY9wf0MmAIhBMPXQWbaF9XNKxIAIcJZSVV+9Gu6O0UGUOz3ZlnVv2HgpWVKQka3OgV6PPn6FZDPhMqrye+y54fTYwJVjzahfL9+Nhq7oRjeu8UMnIduNLs9xhTUrndVZ+hd2H9lK0+Ukxvg6ci8+4Ju/T5NsPw77c5AVqv6f6U8TbNGCTktLn446s72uxTdVAWD/nQTXHkYnRpOGAjF8Qr1XoztvSvgt+pywzeVMMvrRr0pQzui7qNrSBj1iCcbMjMy7W/ahtBsgK9dvRmsoQF0zYzJb4GPLPdwY73Tfd0aS2RCUMheWSNODYGgYIUAFOcBIeRVopPhq1cSoxazBw+hD/7vxD9SgX/22LU33+o8Hw7YxwMvBckOsGjVrNrrMqcZTOa7zK7SzTXCaPNWxSr25IzJfB8/pvGMWKx/cdbLyUgvFw3KlEmfqZDiPzOP1uUBtmaX5PdnWOK0j24nrBtxojmoxscwkIXJg4YVx0vL9SV82ok1JNm4RFRnbt6jFZtdrieXPJZ1TMM6W2xkpjo2x7kctZO4fCUG0okrywDcZvCdc4WF7ArvWPiLLjtkmX5ofaywiwqo/kWl1OHwStS43VNFoyZbjNbAqnUA2h3P5ciJSfZw+0es1DWS2wzP7+xJI040laTVK5Mk37E/ipkevErFEyTrgkv5lrWWeV8h+uWw6+TofLHmppiEOo9xkA7+M6AultWxAOQ9LwQCRmab9OSy2bH58k35R7JKjvIykqbHqpzVOcMbpquhDw9U1IYs9Qq/Ai+43NgEmXQLNlFIdRKdg4T0JV3DI+r0APexjli0lTdk3fHGPrnvApXXKXjDla/sfa15605b0gozzNdf545OBrEEJPL+QUDxtNnCAR84Nwy42froCNJ41o8GQ2KAHreZML/OsV+P/u8gP+aMa5URuDrkNvcl5uXugmMkmV8GZqmkxoAXaXC9HvR+OUqVe3vsgtEbEWcLpAUyVuLqiEfRGQJUMn29VqZ56jAgA5+9Fq/CQJqsifqPxnSVBJpTMyp9B1qFCmvpeoPMf/AWaSWOao9OnzsBWKS7WqEo3g2prh67gfIzNe7T4CwfqdTm0PB64uTSkVc58jkiXJfV6H2EU2whxjBAfDQxxq0q+RUsmGfG6rBxhrljLfIW4vpIVgkgMpuFlr51DtnzXkTKedLbEQ/6EOXjOik4S5cK+/FLe1x0QozwgRXK3i7sCLgQxeTSWc4Et5nE1n20HP5TjnbL0K570gsjS8pLcHKj3+txqlOVCInOnEGU0a2tcPZE0Q==

Is the root repeat a non degree 1 root?
Do you have an example showing the problem?

Best,

Sebastien.

On 3/5/20 1:08 PM, Ahmed Essam wrote:

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

[cgal-discuss] Strum Algorithm And Number of Distinct Roots, Ahmed Essam, 03/05/2020
- Re: [cgal-discuss] Strum Algorithm And Number of Distinct Roots, Sebastien Loriot (GeometryFactory), 03/11/2020
  - Re: [cgal-discuss] Strum Algorithm And Number of Distinct Roots, Ahmed Essam, 03/11/2020

List archive

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