[isabelle] New in the AFP: The Theorem of Three Circles

Dear all,

I’m happy to announce a new AFP-entry on polynomial root isolation.  

The Theorem of Three Circles
  by Fox Thomson and Wenda Li

The Descartes test based on Bernstein coefficients and Descartes’ rule
of signs effectively (over-)approximates the number of real roots of a
univariate polynomial over an interval. In this entry we formalise the
theorem of three circles, which gives sufficient conditions for when
the Descartes test returns 0 or 1. This is the first step for
efficient root isolation.



This archive was generated by a fusion of Pipermail (Mailman edition) and MHonArc.