A New Method for Real Root Isolation of Univariate Polynomials |
| |
Authors: | Ting Zhang Bican Xia |
| |
Institution: | (1) Accounting Centre of China Aviation, Beijing, 100028, China;(2) LMAM & School of Mathematical Sciences, Peking University, Beijing, 100871, China |
| |
Abstract: | A new algorithm for real root isolation of univariate polynomials is proposed, which is mainly based on exact interval arithmetic
and bisection method. Although exact interval arithmetic is usually supposed to be inefficient, our algorithm is surprisingly
fast because the termination condition of our algorithm is different from those of existing algorithms which are mostly based
on Descartes’ rule of signs or Vincent’s theorem and we decrease the times of Taylor shifts in some cases. We test our algorithm
on a large number of examples from the literature and report the performance.
|
| |
Keywords: | 68W30 |
本文献已被 SpringerLink 等数据库收录! |
|