多项式实根线性复杂度的9阶收敛计算方法

• 作者: 李昳昕 贺炯臻 陈小雕
• 来源期刊: 杭州电子科技大学学报（自然科学版）
• 关键词: 求根 有理五次裁剪方法 收敛阶 三次方程 线性复杂度
• 年，卷（期）: 2020,（3）
• 页码范围: 32-37
• 页数: 6页
• 分类号: TP391.41
• 语种: 中文
• DOI: 10.13954/j.cnki.hdu.2020.03.006

摘要

提出一种线性计算复杂度的有理五次裁剪方法,需要求解三次方程.对于单根情形的收敛阶可达到9;对于重数k≥2的实根,收敛阶可达到9/k或更好的9/(k-1).数值算例表明:该算法具有线性计算效率,收敛阶优于已有的有理三次裁剪方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈小雕	杭州电子科技大学计算机学院	25	86	5.0	8.0
2	贺炯臻	杭州电子科技大学计算机学院	2	0	0.0	0.0
3	李昳昕	杭州电子科技大学计算机学院	1	0	0.0	0.0