著者

平山 弘

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告ハイパフォーマンスコンピューティング(HPC)

巻号頁・発行日

vol.1997, no.21, pp.27-32, 1997-03-06

---

二つの高精度数の乗算には、FFTを使うと効率的に計算できることが知られている。この計算には、通常の倍精度実数を使う。そのため、打ち切り誤差の影響を受ける。本論文では、この打ち切り誤差を調べ、この方法が使える範囲を解析的、数値的方法で求めた。この領域は、僅かな浮動小数点の形式の違いで、すなわち、計算機の違いで、大きく変化することがわかる。It is well known that the multiplication of two high precision numbers can be very effectively by using FFT. This method can be carried on double precision floating-point numbers. In this methods, the calculation can not avoid truncation errors. We must investigate this errors for using of the FFT algorithm. In this paper, this errors are considered by analytical and numerical methods and gives applicable range of the FFT algorithm. These range change very much whtn slightly difference of floating-point number format.