next up previous
Next: A..2.4.3 2010年6月の時点で Up: A..2.4 現在の到達点 Previous: A..2.4.1 ラマヌジャン型公式

A..2.4.2 DRM の発見

AGM 法が発見されてしばらくは、 AGM 法の効率がダントツに高いとされていましたが、 最近になって、 うしろ後保範氏によって考案された DRM (分割有理数化法) によって、 $ \arctan$ 公式や Ramanujan 型公式に現れるような級数の和を 効率的に計算できるようになりました。 現在では、 $ \arctan$ 公式, AGM, Ramanujan 型公式のいずれも $ O(n(\log n)^{p})$ ($ p=2,3$ ) の計算量で計算できることになり、 その点だけで見ると、 あまり差がなくなった、ということです。

『分割有理数化法 (DRM) による多数桁関数値計算と円周率計算の世界記録』, 後 保範 (2005年1月25日, 3月3日)
http://www.hucc.hokudai.ac.jp/pdf/Ushiro/20050224gijyutsu/paper4/paper4.pdf

有名な金田氏と後氏等のグループによる 2002年11月の世界記録 (1兆307億桁) は、 $ \arctan$ 公式を用いて達成されたものであるので、 $ \arctan$ 公式が抜き返した、という言い方も出来るでしょう。


next up previous
Next: A..2.4.3 2010年6月の時点で Up: A..2.4 現在の到達点 Previous: A..2.4.1 ラマヌジャン型公式
桂田 祐史
2013-06-12