Implementation of real root isolation algorithms in Mathematica
暂无分享,去创建一个
In this paper we compare two real root isolation methods using Descartes’ Rule of Signs: the Interval Bisection method, and the Continued Fractions method. We present some time-saving improvements to both methods. Comparing computation times we conclude that the Continued Fractions method works much faster save for the case of very many very large roots.
[1] Alkiviadis G. Akritas,et al. An implementation of Vincent's theorem , 1980 .
[2] Alkiviadis G. Akritas,et al. Polynomial real root isolation using Descarte's rule of signs , 1976, SYMSAC '76.