POV-Ray : Newsgroups : povray.advanced-users : Sturmian root solver : Sturmian root solver Server Time
26 Sep 2021 15:36:26 EDT (-0400)
  Sturmian root solver  
From: Bald Eagle
Date: 11 Aug 2019 16:00:01
Message: <web.5d5073a8734934b44eec112d0@news.povray.org>
So, I was following a branching path of internet tangenting, and came across
this little blurb.

https://en.wikipedia.org/wiki/Real-root_isolation
The first complete real-root isolation algorithm results from Sturm's theorem
(1829). However, when real-root-isolation algorithms began to be implemented on
computers it appeared that algorithms derived from Sturm's theorem are less
efficient than those derived from Descartes' rule of signs (1637).


Perhaps that's not the whole story - or there's some licensing issue with the
Descarte-based algorithm, or ....?






I found the discussion here to very interesting as well.
https://en.wikipedia.org/wiki/Wilkinson%27s_polynomial

Definitely seems to be a challenging topic with a whole host of rules and
theorems and methods .


Post a reply to this message

Copyright 2003-2021 Persistence of Vision Raytracer Pty. Ltd.