求解高次方程的一个异步并行迭代算法

作者：杨本立; 李安志; 曾宪雯; 韩卫华

来源：西南交通大学学报, 2004, (05): 679-683.

• 高次方程
• 正项分解
• 大范围收敛性迭代算法
• 异步并行迭代算法 equation of higher degree
• resolution of positive term
• iterative algorithm with global convergence
• asynchronous parallel iterative algorithm

用高次方程正项分解方法,将求解实系数高次方程非零实数根的问题,转化成求解两单调上升凹函数在平面直角系第一象限内交点横坐标的等价问题;给出了基于共享存储多指令流多数据流(MIMD)并行计算模型求解任意实系数高次方程全部实数根的大范围收敛性异步并行迭代算法,并分析了算法计算的复杂程度.

• 单位
  中国工程物理研究院职工工学院