单变元多项式方程的高效区间牛顿算法

摘要：

为了解决当前存在的区间运算复杂性高、普通区间迭代程序运算量大、花费机器时间长等问题,提高区间迭代的运算效率,针对单变元多项式方程的求解展示了一个高效的区间Newton迭代算法。该算法利用1维问题多维化的思想加快迭代的收敛速度,改进了多维化过程中出现的性能拖累,极大地提高了算法在实际应用中的执行效率。算法已经被实现为M ap le程序,实验数据表明,与现有的算法相比,这个算法的迭代次数和运行时间都大幅减少,充分显示了它的高效性。

关键词：区间算术、牛顿迭代、零点、单变元多项式方程、Maple程序

所属期刊栏目：43

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目10771205;2010年度河南省基础与前沿技术研究资助项目102300410211;2009河南省高等学校青年骨干教师资助项目2009GGJS-105

在线出版日期：2012-04-21（万方平台首次上网日期，不代表论文的发表时间）

页码：131-134