円周率公式の改良と高速多倍長計算の実装
スポンサーリンク
概要
- 論文の詳細を見る
In this paper, we derive efficient quadratic and quartic iteration algorithms from the improvement of Gauss'arithmetic-geometric mean (AGM) algorithm. The number of multiplications in the improved quadratic algorithm is only half the number of the original algorithm, but the number of the square root operations in the improved AGM iterations is equal to the number of the original algorithm. So we derive an efficient simultaneous Newton iteration for the square root calculation. Next, weimplement a fast multiple-precision computation for the proposed algorithms and estimate the number of floating point operations and the execution time to compute the AGM iterations.
- 日本応用数理学会の論文
- 1999-12-15
著者
関連論文
- 二重指数関数型変換を用いた様々な積分変換の計算法(応用)
- 動く球や円柱が引き起こす流体粒子の軌道(解析・予測・制御 流体数理(3),一般講演)
- 連続オイラー変換による超関数の直接計算
- An IMT-type Quadrature Formula with the Same Asymptotic Performance as the DE Formula(Mathematical Sciences for Large Scale Numerical Simulations)
- 二重指数関数型数値積分公式の収束判定法の改良
- 連続Euler変換の一般化と数値積分への応用 (微分方程式の数値解法と線形計算)
- 連続Euler変換の発散するフーリエ積分への応用 (解析接続の応用)
- Numerical Inversion of the Laplace Transform Using a Continuous Euler Transformation (Numerical Solution of Partial Differential Equations and Related Topics)
- 円周率公式の改良と高速多倍長計算の実装
- 連続Euler変換と減衰の遅い関数のFourier変換への応用
- 連続Euler変換とFourier積分の収束の加速 (数値計算における前処理の研究)
- 円周率公式の改良と高速多倍長計算の実装
- ある非有界無限区間積分の高速高精度計算 (科学技術計算における理論と応用の新展開)