求解一元高次方程数值解的并行计算方法

• 作者: 于湛麟 毛少苗 王立颖
• 来源期刊: 计算机应用研究
• 关键词: 一元高次方程 黄金分割 并行计算 全部实数解
• 年，卷（期）: 2017,（11）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3321-3323,3328
• 页数: 4页
• 分类号: TP301.5
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2017.11.027

摘要

如何快速高效地求解一元高次方程是数值计算领域一个重要的问题.传统的牛顿迭代法及基于其的改进算法等,在求解过程中存在需要初始值、求解不完全等不足.针对这些问题,研究了求解一元高次方程的并行计算方法,将黄金分割法与并行计算结合,充分利用两者优点,在不需要初始值的情况下高效准确地求得一元高次方程的全部实数根.通过该方法与传统方法的比较以及对该方法的性能分析表明,该方法具有较好的并行度,数值实验结果证明了该方法具有全局搜索能力,在求解高次方程的问题上具有良好的适用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	于湛麟	渤海大学信息科学与技术学院	12	221	5.0	12.0
2	王立颖	渤海大学信息科学与技术学院	4	4	1.0	2.0
3	毛少苗	渤海大学信息科学与技术学院	2	4	1.0	2.0