摘要
对多项式求值的Ｈｏｒｎｅｒ算法和二分法进行了稳定性分析和误差估计，证明了Ｈｏｒｎｅｒ算法和二分法均为数值稳定的。
This paper studies the numerical stability and the error estimates for the Horner algorithm and the Bisection method of the evaluation of polynomials. It is proved that the Horner Algorithm and Bisection method are both numerical stable, and the error bounds of these methods are presented.
基金
湖北省高等院校科学研究青年发展计划项目资助
关键词
多项式
二分法
误差估计
算法
稳定性
值
evaluation of polynomials
parallel algorithms
bisection method
stability analysis
error estimates
