求多项式全部零点的快速并行Halley算法

求多项式全部零点的快速并行Halley算法

王秋华，张新东

新疆大学数学与系统科学学院，新疆乌鲁木齐 830046

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-10-24 发布日期:2006-10-24
通讯作者: 王秋华

The fast and parallel Halley algorithm for finding all zeros of a polynomial

WANG Qiu-hua, ZHANG Xing-dong

College of Mathmatics and System Sciences, Xinjiang University, Urumqi 830046, Sinkiang, China

Received:1900-01-01 Revised:1900-01-01 Online:2006-10-24 Published:2006-10-24
Contact: WANG Qiu-hua

摘要/Abstract

摘要： 在Halley圆盘迭代法的基础上,用圆盘算术构造了一种求多项式全部零点的快速并行Halley算法,并在与Halley迭代法相同的条件下建立了其收敛性定理, 该算法取得了10阶收敛速度。

关键词: 迭代, 圆盘迭代 , 全部零点, 多项式

Abstract: Based on the Halley cicular iteration method, a fast Halley algorithm was constructed by cicular arithmetic for finding all zeros of a polynomial, and the convergence rate was established under the same condition as that for the Halley iteration method, the convergence rate of 10 order was obtained.

Key words: Halley circular iteration , all zeros, polynomial, iteration

中图分类号:

O241.7

王秋华,张新东 . 求多项式全部零点的快速并行Halley算法[J]. J4, 2007, 42(11): 114-120 .

WANG Qiu-hua,ZHANG Xing-dong . The fast and parallel Halley algorithm for finding all zeros of a polynomial[J]. J4, 2007, 42(11): 114-120 .

参考文献

相关文章 15

[1]	肖炜茗,王贵君. 基于Bernstein多项式的SISO三层前向神经网络的设计与逼近[J]. 山东大学学报（理学版）, 2018, 53(9): 55-61.
[2]	刘小花,马海成. Q形图的匹配能序及Hosoya指标排序[J]. 山东大学学报（理学版）, 2018, 53(8): 61-65.
[3]	陈雨佳, 杨和. 一类三阶时滞微分方程在Banach空间中的周期解的存在性[J]. 山东大学学报（理学版）, 2018, 53(8): 84-94.
[4]	张石梅,吴秀碧,龙见仁. 复线性微分方程解的增长性的进一步讨论[J]. 山东大学学报（理学版）, 2018, 53(6): 23-29.
[5]	李美莲,邓青英. 平图的transition多项式的Maple计算[J]. 山东大学学报（理学版）, 2018, 53(10): 27-34.
[6]	张倩,李海洋. 稀疏信息处理中的迭代分式阈值算法[J]. 山东大学学报（理学版）, 2017, 52(9): 76-82.
[7]	张艳艳,闫超. 基于第四类Chebyshev多项式零点的Lagrange插值多项式逼近[J]. 山东大学学报（理学版）, 2017, 52(8): 10-16.
[8]	黄雷雷,宋晓秋,卢威. Banach空间上离散时间系统的多项式稳定[J]. 山东大学学报（理学版）, 2017, 52(10): 36-41.
[9]	王文淑,李维国,秦淑兰. 新的加速Bregman迭代方法在稀疏最小二乘问题中的应用[J]. 山东大学学报（理学版）, 2016, 51(6): 92-98.
[10]	张春艳,郝胜男,冯立超. 一类非线性脉冲微分系统爆炸解的随机压制[J]. 山东大学学报（理学版）, 2016, 51(2): 29-36.
[11]	刘文月,孙同军. 椭圆方程约束的最优边界控制问题的非重叠型区域分解迭代方法[J]. 山东大学学报（理学版）, 2016, 51(2): 21-28.
[12]	高瑞梅,李喆. 简单相连多边形对应的图构形的特征多项式[J]. 山东大学学报（理学版）, 2016, 51(10): 72-77.
[13]	蹇渊, 刘丁酉. 一类区间三对角矩阵特征值的确界[J]. 山东大学学报（理学版）, 2015, 50(12): 15-22.
[14]	郭莹, 姚海楼. 多项式环的表现维数[J]. 山东大学学报（理学版）, 2015, 50(04): 71-75.
[15]	翟学博, 胡修炎. 关于Levy平均的一个等价估计及应用[J]. 山东大学学报（理学版）, 2015, 50(04): 24-26.

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed