摘要
本文利用文[1]的方法进行误差估计产生了严重过估的事实,从而提出了一个估计误差的新方法。通过严格的分析树高定义,给出了绝对误差和相对误差二种形式的误差估计方法,并针对并行算法的特点,给出了向量运算算法的误差估计方法。利用该方法本文给出了几个典型问题的算法的误差估计,结果表明,它和已有的结论是一致的。
This paper gives an extremely overestimated example using the method given by paper [1] and gives a new method to estimate the computational error caused by rounding error. It is an improvement on paper [1]. Using the strict definition of hight of tree-structures, this paper drscribes two types error estimate methods for absolute error and relative error estimate. In point of the specific feature of parallel algorithms, this paper also describes error estimate method for vectorized atgorithms. Using our new methods, we estimate the errors of several typical computing problems. It shows that the new methods gives sharp estimates.
出处
《应用数学》
CSCD
北大核心
1989年第3期39-48,共10页
Mathematica Applicata
