07/01/09 12:22:27
>>17
ガウスの算術幾何平均法で楕円積分が計算できて
その特殊例としてlog(x)が計算できるので、
log(x)の逆関数をニュートン反復で計算する方法が
いまのところもっとも高速。
テイラー展開はN桁求めるのに、O(N)回の加減乗算が必要なのに対して
この方法はO(log(N))回の演算量ですむ。
07/01/09 12:22:27
>>17
ガウスの算術幾何平均法で楕円積分が計算できて
その特殊例としてlog(x)が計算できるので、
log(x)の逆関数をニュートン反復で計算する方法が
いまのところもっとも高速。
テイラー展開はN桁求めるのに、O(N)回の加減乗算が必要なのに対して
この方法はO(log(N))回の演算量ですむ。