POV-Ray : Newsgroups : povray.advanced-users : Sturmian root solver : Sturmian root solver Server Time
20 May 2024 05:49:16 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.

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.

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-2023 Persistence of Vision Raytracer Pty. Ltd.