Year: 1997
Type: article
Abstract: Sturm's theorem is useful to count and to isolate real roots for polyno- mials.In this paper we show, by introducing a method of integral power of two, how to implement this algorithm more efficiently.We also give some results of isolation and computation time by Maple and $\mathrm{R}\mathrm{i}\mathrm{s}\mathrm{a}/\mathrm{A}\mathrm{s}\mathrm{i}\mathrm{r}$ .The experiment shows that the new method is more efficient for polynomials with more real roots.Finally, two applica- tion of the algorithm are given.One is to solve ill-condition polynomial system, the other is to plot implicit curves.
Source: 数理解析研究所講究録
Authors: 其凡 呂, 松太郎 野田
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W210559526