首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号