基于多项式根最大模求解的二分搜索算法

摘要：

传统多项式根最大模求解算法的求解效率低、计算复杂.针对该问题,提出一种基于多项式根的最大模求解的二分搜索算法.该算法通过选取模的上下界确定初始搜索区间,利用判定定理判断多项式的根与单位圆的关系,从而求得多项式任意精度的最大模.仿真结果表明,该算法收敛速度快、求解精度高.

关键词：多项式、根的最大模、单位圆、二分搜索算法

所属期刊栏目：37

分类号：TP183(自动化基础理论)

资助基金：广西自然科学基金资助项目桂科自0728054

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

页数：共3页

页码：66-68