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

• 作者: 何登旭 曲良东 黄勇
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 多项式 根的最大模 单位圆 二分搜索算法
• 年，卷（期）: 2011,（2）
• 页码范围: 66-68
• 分类号: TP183
• 字数: 3156字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.02.023

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何登旭	广西民族大学数学与计算机科学学院	45	340	9.0	17.0
2	黄勇	广西民族大学数学与计算机科学学院	21	49	4.0	6.0
3	曲良东	广西民族大学数学与计算机科学学院	26	267	8.0	16.0