您的位置: 专家智库 > >

河南省教育厅自然科学基金(2008B110013)

作品数:1 被引量:3H指数:1
相关作者:赵向辉张彩环冯勇刘栋更多>>
相关机构:中国科学院成都计算机应用研究所洛阳师范学院更多>>
发文基金:河南省教育厅自然科学基金国家自然科学基金更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇多项式
  • 1篇一元多项式

机构

  • 1篇洛阳师范学院
  • 1篇中国科学院成...

作者

  • 1篇刘栋
  • 1篇冯勇
  • 1篇张彩环
  • 1篇赵向辉

传媒

  • 1篇上海交通大学...

年份

  • 1篇2010
1 条 记 录,以下是 1-1
排序方式:
一种改进的多项式实根隔离算法被引量:3
2010年
基于Maple软件包Discoverer中Trealroot算法,提出了一个整系数一元多项式实根隔离的改进算法.采用以Descartes法则和一个特殊的高效区间牛顿算法为根数法则的二分法,彻底抛弃了泰勒平移,避免了泰勒平移在高次稀疏情况下对性能的拖累;同时避免使用Trealroot中2个经验值.改进算法对于高次稀疏多项式特别有效,而且越是稀疏,算法的效率越高.对大量随机多项式进行测试,并与Trealroot和realroot(Maple中的实根隔离程序)进行比较.实验数据表明,该算法对高次稀疏多项式的实根隔离有很高的效率.
刘栋冯勇张彩环赵向辉
关键词:一元多项式
共1页<1>
聚类工具0