Zeros of Polynomial and an Estimation of its Accuracy
スポンサーリンク
概要
- 論文の詳細を見る
YAMASHITA, S. and SATAKE, S. show that the upper bound of the calculation errors of f(x)=Σ^n_<k=0>a_kx^k is Σ^n_<k=0>|a_kx^k|P^<-L>, where L is the number of the digits in the mantissa based on P radix. We also show that near the zero of f(x), it is Σ^n_<k=0>|a_kx^k|P^<-l>/2. Furthermore by using Newton-Raphson's iteration method, we propose a method to estimate the accurate significant digits of the numerical result and give some numerical examples.
- 一般社団法人情報処理学会の論文
- 1982-09-14