通过恒等变换计算多项式的出错原因分析

Analyzing Numerical Errors in Polynomial Identical Transformation

本文分别从舍入误差、截断误差、算法的稳定性等角度对恒等变换计算多项式的出错原因,进行了细致的分析。本文结果解释了在许多快速算法中,某些变换算子数值不稳定的原因。

In this paper, we analyze these phenomena and study the algorithm stability and the effects of the round-off and truncation errors. This research is motivated by the study of polynomial based translation operators in many fast algorithms.